首页>计算机>软件水平考试>历年真题>正文
2004年下半年程序员下午试题及答案

www.zige365.com 2007-7-19 17:50:16 点击:发送给好友 和学友门交流一下 收藏到我的会员中心

试题一(15分,每空3分)

  阅读下列说明和流程图,将应填入__(n)__的字句写在答题纸的对应栏内。

  【流程图说明]

  下面的流程图描述了对8位二进制整数求补的算法。

  该算法的计算过程如下:从二进制数的低位(最右位)开始,依次向高位逐位查看,直到首次遇到“1”时,停止查看。然后,对该“1”位左面的更高位(如果有的话),逐位求反,所得的结果就是对原二进制数求补的结果。

  例如:对二进制整数10101000求补的结果时01011000。

  设8位二进制整数中的各位,从低位到高位,依次存放在整型数组BIT的BIT[1]~BIT[8]中。例如,二进制整数10101000存放在数组BIT后,就有BIT[1]=0,BIT[2]=0,…,BIT[7]=0,BIT[8]=1。若流程图中存在空操作,则用NOP表示。

  流程图中__(1)__处按“循环变量名:循环初值,增量,循环终值”格式描述。

试题二(15分,每空3分)

  阅读下列说明和流程图,将应填入__(n)__的字句写在答题纸的对应栏内。

  【函数说明】

  函数sort(int a[],int n)的功能时对数组a中的a[0]~a[n-1]这n个元素进行排序。排序过程如下:第一趟对所有的偶数下标p,比较a和a[p+1],若a>a[p+1],则将两者交换;第二趟对所有的奇数下标q,比较a[q]和a[q+1],若a[q]>a[q+1],则将两者交换;第三趟对偶数下标,第四趟对奇数下标,…,依次类推,直至整个数组元素有序排列为止。

  【函数]

  void sort (int a[],int n)
  {
    int I ,j,t,tag=1;
   for(j=0;j<n;j++=      {
    for (I=__(1)__;i<n-1;__(2)__=     {
         if (a>a[I+1])     {t=a;a=a[I+1];a[I+1]=t;tag=0;}
    }
    tag++
    if (__(3)__) break;
   }
  }

  对包含十个元素的数组a采用上述方法排序时,元素间的比较次数最少为__(4)__次,最多为__(5)__次。

试题三(15分,每空3分)

  阅读下列说明和流程图,将应填入__(n)__的字句写在答题纸的对应栏内。

  【函数说明]

  函数movetoend(LinkedList La int i)的功能时:将线性表示A的第I个元素移到表尾。若移动成功,则返回0,否则返回-1。线性表A采用带头结点的单链表表示,La为表A的头指针,如下图所示。

  链表结点的类型定义为:

  typedef struct node {    
   int key;
   struct node *next;
  }*LinkedList
  【函数]
  int movetoend(LinkedList La,int i)
  {
   LinkedList p ,q,prep;
   Int k=1;
   P=La->next;prep=La;
   While(__(1)__){      /*查找第I个元素并使指针p指向该结点*/
    Prep=p; p=->next;k++
   }
   if (!p||k>i)return -1;
   if (__(2)__)        /*第I个元素结点已经是表尾结点,则无需移动*/
   return 0;
   q=p;
   while(__(3)__)q=q-﹥next; /*查找表尾并使q指向表尾结点*/
   __(4)__=p->next;
   p->next=NULL;
   __(5)__;
   return 0;
  }

  从下列的2道试题(试题四至试题五)中任选1道解答。如果解答的试题数超过1道,则题号小的1道解答有效。

试题四(15分,每空3分)

  阅读下列说明和流程图,将应填入__(n)__的字句写在答题纸的对应栏内。

  【说明]

  某单位举办了一场知识竞赛,参加竞赛的选手为300名,依次从1~300进行编号。竞赛时间为9:00~11:00。8道竞赛题目依次从‘A’~‘H’编号,选手可按任意次序答题,每完成一道题目,可立即提交答案。若答题正确(Y),则选择其他题目进行解答,否则,可继续做该题目或选择其他题目进行解答,直至竞赛结束。

  选手提交答案的情况及判定结果由专人即时录入,录入的数据如下表1所示,对竞赛情况进行统计和排名的结果如表2所示。

表1:输入数据

提交时间 选手编号 题目编号 是否正确
09:37 14 A N
09:50 8 A Y
09:51 9 B N
09:52 14 A N
10:14 5 A N
10:16 9 B N
10:23 5 A Y
10:23 8 B Y
10:27 14 A Y

表2:输出结果

名次 选手编号 完成题目数量 总用时(分钟)
1 8 2 133
2 5 1 103
3 14 1 127

  统计和排名的规则如下:

  1. 若选手X在竞赛时提交的题目P解答正确,2. 则解答该题目所用时间如下计算:

  解答题目P的用时=提交题目P正确的时间-竞赛的开始时间+罚时

  罚时=提交题目P错误解答的次数×20

  例如:表1中14号选手在10:27提交了题目A的正确解答,因此该选手正确解答该题目所用时间为87分钟,由于之前的两次提交错误解答,罚时为2×20=40分钟,所以14号选手解答题目A的用时=87+40=127(分钟)。

  2.已经提交正确答案的题目再次提交时不再计算。 

  3.竞赛结束时,选手的总用时为所有解答正确的题目用时累加所得,解答不正确的题目不计时。 

  4.排名时,完成题目数量多者排名靠前;若完成的题目数相同,则用时少者排名靠前;若完成的题目数和所用时间均相等,则名次相同;完成题目数为0的选手不参加排名。 

  函数void Statistic()的功能是:读取输入数据,进行统计、排名并输出结果。

  #define MAXN 300
  typedef struct {
   int no;          /*选手编号*/
   int num;        /*完成的题目数量*/
   int time;        /*完成题目的总用时*/
   int d[8];        /*d用于记录提交第I个题目错误答案的次数*/
   int a[8];        /*a用于记录第I个题目是否已经提交正确答案*/
  }Info;
 【函数】
  void Statistic () {
   char ch,pass;
   int I,j,k,h,m,t,time,MaxIndex;
   Info R[MAXN+1];
   For(I=1;I<=MAXN;I++){         /*数组R的元素置初值0*/
    R no=0; R num=0; R time=0;
    For(j=0;j<8;j++){R.d[j]=0;R.a[j]=0;}
   }/*for*/
   MaxIndex=0;
   While(1) {
    /*录入一名选手提交答案的信息(小时:分钟,选手编号,题目号,是否正确)*/
    scanf(”%d:%d,%d,%c”,&h,&m,&k,&ch,&pass);
    if (h= =0) break;
    R[k] no=k;
    Time=__(1)__;
    If (isupper(ch))     ch=’a’+ch-‘A’;
    If (pass !=’Y’&& pass !=’Y’) { R[k] d[ch-‘a’]++;continue;}
    If (R[k] a[ch-‘a’]= =1) continue;
    R[k] a[ch-‘a’]=1;
    R[k] num++;
    R[k] time+=__(2)__;
    if (k>MaxIndex)  MaxIndex=k;
   }     /*while*/
   for (I=1;I<MaxIndex;I++) {  /*选择排序*/
    for(t=I,j=I+1;j<=MaxIndex;j++)
    if (R[t] num<R[j] num || __(3)__ t=j;)
    if(__(4)__) { R[0]=R[t];R[t]=R;R=R[0];}
   }  /*for*/
   k=1;R[0]=R[1];
   for(I=1;I<=MaxIndex;I++)                 /*输出排名情况*/
   if(R[i].num>0){ 
    if (R num!=R[0] num || R time!=R[0] time) k++;
    R[0]=__(5)__;
    Printf(“%d: %3d %4d %5d ”,k,R no,R num R time);
   } /*if*/
  } /*Statistic*/

 

[NextPage]

试题五(15分,每空3分)

  阅读下列说明及Visual Basic程序代码,将应填入__(n)__的字句写在答题纸的对应栏内。

  【应用说明]

  某单位举办了一场知识竞赛,参加竞赛的选手为300名,依次从1~300进行编号。竞赛时间为9:00~ 11:00。8道竞赛题目依次从‘A’~‘H’编号,选手可按任意次序答题,每完成一道题目,可立即提交答案。若答题正确(Y),则选择其他题目进行解答,否则,可继续做该题目或选择其他题目进行解答,直至竞赛结束。

  选手提交答案的情况及判定结果由专人即时录入,录入数据包括提交答案的时间、选手编号、题目编号(A~H)、是否正确(Y/N)。

  对竞赛情况进行统计和排名的规则如下:

  1.若选手X在竞赛时提交的题目P解答正确,则解答该题目所用时间如下计算:

  解答题目P的用时=提交题目P正确的时间-竞赛的开始时间+罚时

  罚时=提交题目P错误解答的次数×20

  例如:表1中14号选手在10:27提交了题目A的正确解答,因此该选手正确解答该题目所用时间为87分钟,由于他在09:37和09:52两次提交了题目A的错误解答,因此罚时为2×20=40分钟,所以14号选手解答题目A的用时=87+40=127(分钟)。

  2.已经提交正确答案的题目再次提交时不再计算。

  3.竞赛结束时,选手的总用时为所有解答正确的题目用时累加所得,解答不正确的题目不计时。

  4.排名时,完成题目数量多者排名靠前;若完成的题目数相同,则用时少者排名靠前;若完成的题目数和所用时间均相等,则名次相同;完成题目数为0的选手不参加排名。

  本应用程序的运行窗口如下图所示:

  窗口中的两个文本框为Txt_time和Txt_player,分别用于录入提交答案的时间和选手编号。组合列表框Combol提供题目编号(A~H),录入时从中选择。检查框Chk_yn用于输入解答是否正确信息。当单击“确定”按钮(Cmd_comfirm)时,录入的提交信息加入列表框List1中,排名情况在列表框List2输出。单击“关闭”按钮时退出应用程序。

  在开发过程中,需要编写的部分程序代码如下:

  【程序代码]

  Private Type Info
   No as integer   ’选手编号
   Num as Integer ’完成题目数量
   Time as integer ’完成题目的总用时
   D(8) as integer  ’d用于记录提交第i个题目错误答案的次数
   A(8) as Boolean ’a用于记录第i个题目是否已经提交正确答案
  End type
  Dim R(301) as info  ’R[j]用于统计编号为j的选手提交答案的情况
  Dim MaxIndex as Integer ’MaxIndex记录提交答案的选手中编号最大者

  Private Sub From_Load ()
   For  i=1 to 8
    Combo1.additem chr(__(1)__)
   Next
   Combol.text = combol.list(0):  txt_time .text=””:  txt_player.text=””
   For i=1 to 300
    R(i).num=0:  R(i).time=0: R(i).no=i
    For  j=1 to 8
     R(i).d(j)=0: R(i).a(j)=false
   Next j,i
  End Sub

  Private sub cmd_confirm_click()
   Dim h, m,k, time as integer,ch ,pass,s1 as string
   K= Instr(txt _time .text,”:”):if k<2 then goto error1
   H=val(left(txt_time.text,k-1)):m=val(mid(txt_time.text,k+1))
   If h>11 or h=11 and m>0 or m>=60 then goto error1
   Time =__(2)__  ’计算答题时间,以分钟为单位
   If  txt_plater.text<1 or txt_player .text>300 then goto error1
   Ch=  __(3)__ 
   Pass=IIf(chk_yn.__(4)__ =0,”N”,”Y”)
   S1=txt_time.text+space(4)+txt_player.text
   S1=s1+space(10-len(txt_player.text))+ch+space(8)+pass
   List1.additem s1
   K= val(txt_player.text)      'k为选手编号
   R(k).no=k    '编号为k的选手的提交信息记录在下标为k的数组元素中
   If k >maxindex then maxindex=k
   M = asc(ch)-asc(“a”)
   If pass <>”Y” then         '编号为k的选手提交第m个题目的解答不正确
    R(k).d(m)=R(k).d(m)+1
   Else if R(k).a(m)<>true then  '已经提交正确的题目的解答不再计算
     R(k).a(m)=true:R(k).num=R(k).num+1
     R(k).time=R(k).time +  __(5)__  
     Call statistic       '调用过程statistic进行实时排名和输出
   End if
   Exit sub
   Error1:msgbox”录入信息有错误!”,vbOKOnly
  End sub

  从下列的3道试题(试题六至试题八)中任选1道解答。如果解答的试题数超过1道,则题号小的1道解答有效。

试题六(15分,每空3分)

  阅读以下说明和C++程序,将应填入 __(n)__处的字句写在答题纸的对应栏内

  【说明】

  以下程序的功能是计算三角形、矩形和正方形的面积并输出。

  程序由4个类组成:类Triangle,Rectangle和Square分别表示三角形、矩形和正方形;抽象类Finure提供了一个纯虚拟函数getArea(),作为计算上述三种图形面积的通用接口。

  【C++程序】
   #include<iostream.h>
   #include<math.h>

  class Figure{
   public:
   virtual double getArea()=0;  //纯虚拟函数
  };

  class Rectangle:__(1)__ {
   protected:
   double height;
   double width;
   public:
   Rectangle(){};
   Rectangle(double height,double width){
    This->height=height;
    This->width=width;
   }
   double getarea(){
    return  __(2)__ ;
   }
  };

  class Square:__(3)__ {
   public:
   square(double width){
    __(4)__ ;
   }
  };

  class triangle:__(5)__ {
   double la;
   double lb;
   double lc;
   public:
   triangle(double la ,double lb,double lc){
    this ->la=la;  this->lb;  this->lc;
   }
   double getArea(){
    double s=(la +lb+lc)/2.0;
    return sqrt(s*(s-la)**(s-lb) *(s-lc));
   }
  };

  viod main(){
   figure* figures[3]={
    new triangle(2,3,3),new Rectangle(5,8),new Square(5)};
    for (int i=0;i<3;i++){
     cout<<”figures[“<<i<<”]area= “<<(figures)->getarea()<<endl;
    }
   }
   };

 

[NextPage]

第七题(15分,每空3分)

  阅读以下应用说明及VB部分的程序代码,将应填入__(n)__处的字句写在答题纸的对应栏内

  【应用说明]

  设一个简单的“通讯录”存储在一个Access类型的数据库表中,包括姓名、电话和email三个字段。下面的应用程序实现对“通讯录”数据库表中的记录进行增加、删除及修改处理,其运行界面如下:

  (1)数据控件(data1)与"通讯录"数据库表相连接,用户可通过"》"和"《"按钮指定表中的当前记录。

  (2)文本框txt_name,txt_phone和txt_email 分别与数据库中的姓名、电话和email字段绑定,用于显示当前记录的内容。

  (3)应用程序启动时,"确定"按钮(cmd_ok)和"取消"按钮(cmd_cancel)不可操作,文本框中显示表中的第一条记录,这时文本框处于不可操作状态。

  (4)单击"增加"按钮(cmd_add)或"修改"按钮(cmd_modify)后,方可以编辑记录内容,同时增加、删除、修改和退出按钮变为不可操作状态。增加和修改操作需通过确定和取消按钮确认。

  (5)单击删除按钮(cmd_del)后,弹出对话框,再单击确定按钮,当前记录被删除。

  【程序代码】

  private sub enableop(isenabled as Boolean)
   txt_name.enabled=isenabled :txt _phone.enabled=isenabled
   txt_email.enabled=isenabled
   cmd_ok.enabled= isenabled: cmd_cancel.enabled= isenabled
   cmd_add.enabled= not isenabled: cmd_del.enabled= not isenabled
   cmd_end.enabled= not isenabled: cmd_modify.enabled= not isenabled
  end sub

  private sub form_load()
   call enableop(false)
   detal.refresh
   if data1.recordset.recordcount=0 then
    cmd_del.enabled= false: cmd_modify.enabled= __(1)__
   end if
  end sub

  private sub cmd_add_click()   '单击“增加”按钮的代码
   call enableop( __(2)__ )
   data1.recordset.addnew    '在数据库表中添加一个新记录
   txt_name.__(3)__
  end sub

  private sub cmd_del_click()  '单击“删除”按钮的代码
   on error goto error3
   ans=msgbox(“确定删除吗?”,vbYesNo+vbInformation,” 操作提示!”)
   if (ans=vbyes) then
    data1.recordset.__(4)__
    data1.recordset.movenext
    if data1.recordset.Eof then data1.refresh
   end if
   exit sub
   error3:
   msgbox err.description,vbokonly,”错误提示!”
  end sub

  private sub cmd_ok_click()    '单击确定按钮的代码
   on error goto error1
   data1.recordset.__(5)__
   call enableop(false)
   exit sub
   error1:
   msgbox err.description,vbokonly,”错误提示!”
   data1,updatecontrols
  call enableop(false)
  end sub
  '修改和取消按钮的程序代码略

试题八(15分,每空3分)

  阅读以下说明和Java程序,将应填入__(n)__处的字句写在答题纸的对应栏内

  【说明】

  以下程序的功能时三角形、矩形和正方形的面积输出。

  程序由5个类组成:areatest是主类,类Triangle,Rectangle和Square分别表示三角形、矩形和正方形,抽象类Figure提供了一个计算面积的抽象方法。

  【程序】

  public class areatest{
   public static viod main(string args[]){
    Figure[]Figures={
     New Triangle(2,3,3),new rectangle(5,8),new square(5)
    };
    for (int i= 0;i< Figures.length;i++){
     system.out.println(Figures+”area=”+ Figures.getarea());
    }
   }
  }

  public abstract class figure{
   public  abstract  double  getarea();
  }
  public  class rectangle  extends  __(1)__  {
   double height;
   double width;
   public rectangle  (double height, double width){
    this.height= height;
    this. width = width;
   }
   public string tostring(){
    return”rectangle: height=”+ height +”, width=”+ width +”:”;
   }
   public double getarea(){
    return  __(2)__  
   }
  }
  public class square exends  __(3)__  
  {
   public square(double width) {
    __(4)__ ;
   }
   public string tostring(){
    return” square:width=”+width”:”;
   }
  }

  public class rectangle  entend  __(5)__  
  {
   double la;
   double lb;
   double lc;
   public triangle(double la ,double lb,double lc){
    this.la=la;  this.lb=lb;  this.lc=lc;
   }
   public string tostring(){
    return” triangle:sides=”+la+”, ”+lb+”, ”+lc+”:”;
   }
   public double get area(){
    double s=(la+lb+lc)/2.0;
    return math.sqrt(s*(s-la) *(s-lb) *(s-lc));
   }
  }

答案
 
试题一      

(1)i:1,1,8
(2)1→sw
(3) 0→BIT[i]
(4)NOP,或空操作
(5)1→BIT[i]

试题二

(1)j%2,及其等价形式
(2)i+=2,及其等价形式
(3)tag>2,或tag==3或tag>=3,及其等价形式
(4)9
(5)45     

试题三

(1)p && k<i,及其等价形式
(2)!p->next,及其等价形式
(3)q->next
(4)prep->next
(5)q->next=p

试题四

(1)(h-9)*60+m,及其等价形式
(2)time + R[k].d[ch-'a']*20 其中ch-'a'可以表示为ch-97,R[k]可以表示为R[R[k].no]
(3)R[t].num == R[j].num && R[t].time > R[j].time,及其等价形式
(4)t!=i,及其等价形式,表达式的值为真也正确
(5)R[i],及其等价形式

试题五

(1)Asc("A")+i-1,或64+i,及其等价形式
(2)(h-9)*60+m,及其等价形式
(3)Combol.Text
(4)Value
(5)Time+R(k).d(m)*20 其中m可表示为Asc(ch)-Asc("A")或Asc(ch)-65,k可表示为R(R(k).no)
  
试题六 (C++)

(1)public Figure
(2)height*width
(3)public Rectangle
(4)this->height=this->width=width
(5)public Figure 若填public Rectangle只给1分

试题七

(1)False
(2)True
(3)SetFocus
(4)Delete
(5)Update

试题八 (Java)

(1)Figure
(2)height*width
(3)Rectangle
(4)super(width,width)
(5)Figure

我要投稿 新闻来源: 编辑: 作者:
相关新闻