全国计算机技术与软件专业技术资格(水平)考试
2004
年下半年程序员级下午试卷

试题15分,每空3分)
  阅读下列说明和流程图,将应填入__(n)__的字句写在答题纸的对应栏内。
  流程图说明]
(此括号内不是试题部分。欢迎访问软件考试网www.hbsoft.net)
  下面的流程图描述了对8位二进制整数求补的算法。
  该算法的计算过程如下:从二进制数的低位(最右位)开始,依次向高位逐位查看,直到首次遇到“1”时,停止查看。然后,对该“1”位左面的更高位(如果有的话),逐位求反,所得的结果就是对原二进制数求补的结果。
  例如:对二进制整数10101000求补的结果时01011000
  设8位二进制整数中的各位,从低位到高位,依次存放在整型数组BITBIT[1]BIT[8]中。例如,二进制整数10101000存放在数组BIT后,就有BIT[1]0BIT[2]=0,…,BIT[7]=0,BIT[8]=1。若流程图中存在空操作,则用NOP表示。

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

试题二15分,每空3分)
  阅读下列说明和流程图,将应填入__(n)__的字句写在答题纸的对应栏内。
  【函数说明】
  函数sortint a[]int n)的功能时对数组a中的a[0]a[n-1]n元素进行排序。排序过程如下:第一趟对所有的偶数下标p,比较aa[p+1],aa[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;
(此括号内不是试题部分。欢迎访问软件考试网www.hbsoft.net)
   for(j=0;jn;j++      {
    for (I=__(1)__;in-1;__(2)__     {
      
   if (aa[I+1])     {t=a;a=a[I+1];a[I+1]=t;tag=0;}
    }
    tag++
    if (__(3)__) break;
   }
  }
  对包含十个元素的数组a采用上述方法排序时,元素间的比较次数最少为__(4)__次,最多为__(5)__次。

试题三15分,每空3分)
  阅读下列说明和流程图,将应填入__(n)__的字句写在答题纸的对应栏内。
  函数说明]
  函数movetoendLinkedList 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;
(此括号内不是试题部分。欢迎访问软件考试网www.hbsoft.net)
   p->next=NULL;
   __(5)__;
   return 0;
  }
(此括号内不是试题部分。欢迎访问软件考试网www.hbsoft.net)

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

试题四(15分,每空3分)
  阅读下列说明和流程图,将应填入__(n)__的字句写在答题纸的对应栏内。
  说明]
  某单位举办了一场知识竞赛,参加竞赛的选手为300名,依次从1300进行编号。竞赛时间为90011008道竞赛题目依次从‘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

  统计和排名的规则如下:(此括号内不是试题部分。欢迎访问软件考试网www.hbsoft.net)
  1. 若选手X在竞赛时提交的题目P解答正确,2. 则解答该题目所用时间如下计算:
  解答题目P的用时=提交题目P正确的时间-竞赛的开始时间+罚时
  罚时=提交题目P错误解答的次数×20
  例如:表114号选手在10:27提交了题目A的正确解答,因此该选手正确解答该题目所用时间为87分钟,由于之前的两次提交错误解答,罚时为2×2040分钟,所以14号选手解答题目A的用时=8740127(分钟)。
  2.已经提交正确答案的题目再次提交时不再计算。 
  3.竞赛结束时,选手的总用时为所有解答正确的题目用时累加所得,解答不正确的题目不计时。 
  4.排名时,完成题目数量多者排名靠前;若完成的题目数相同,则用时少者排名靠前;若完成的题目数和所用时间均相等,则名次相同;完成题目数为0的选手不参加排名。 
  函数void Statistic()的功能是:读取输入数据,进行统计、排名并输出结果。
  #define MAXN 300
(此括号内不是试题部分。欢迎访问软件考试网www.hbsoft.net)
  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];
(此括号内不是试题部分。欢迎访问软件考试网www.hbsoft.net)
   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\n”,k,R no,R num R time);
   } /*if*/
  } /*Statistic*/

试题五15分,每空3分)
  阅读下列说明及Visual Basic程序代码,将应填入__(n)__的字句写在答题纸的对应栏内。
  应用说明]
  某单位举办了一场知识竞赛,参加竞赛的选手为300名,依次从1300进行编号。竞赛时间为900~ 11008道竞赛题目依次从‘A’‘H’编号,选手可按任意次序答题,每完成一道题目,可立即提交答案。若答题正确(Y),则选择其他题目进行解答,否则,可继续做该题目或选择其他题目进行解答,直至竞赛结束。
  选手提交答案的情况及判定结果由专人即时录入,录入数据包括提交答案的时间、选手编号、题目编号(AH)、是否正确(Y/N)。
(此括号内不是试题部分。欢迎访问软件考试网www.hbsoft.net)
  对竞赛情况进行统计和排名的规则如下:
  1.若选手X在竞赛时提交的题目P解答正确,则解答该题目所用时间如下计算:
  解答题目P的用时=提交题目P正确的时间-竞赛的开始时间+罚时
  罚时=提交题目P错误解答的次数×20
  例如:表114号选手在1027提交了题目A的正确解答,因此该选手正确解答该题目所用时间为87分钟,由于他在09370952次提交了题目A的错误解答,因此罚时为2×2040分钟,所以14号选手解答题目A的用时=8740127(分钟)。
  2.已经提交正确答案的题目再次提交时不再计算。
  3.竞赛结束时,选手的总用时为所有解答正确的题目用时累加所得,解答不正确的题目不计时。
  4.排名时,完成题目数量多者排名靠前;若完成的题目数相同,则用时少者排名靠前;若完成的题目数和所用时间均相等,则名次相同;完成题目数为0的选手不参加排名。
  本应用程序的运行窗口如下图所示:

  窗口中的两个文本框为Txt_timeTxt_player,分别用于录入提交答案的时间和选手编号。组合列表框Combol提供题目编号(AH),录入时从中选择。检查框Chk_yn用于输入解答是否正确信息。当单击确定按钮(Cmd_comfirm)时,录入的提交信息加入列表框List1中,排名情况在列表框List2输出。单击关闭按钮时退出应用程序。
  在开发过程中,需要编写的部分程序代码如下:
  程序代码]
(此括号内不是试题部分。欢迎访问软件考试网www.hbsoft.net)
  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
(此括号内不是试题部分。欢迎访问软件考试网www.hbsoft.net)
   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,RectangleSquare分别表示三角形、矩形和正方形;抽象类Finure提供了一个纯虚拟函数getArea(),作为计算上述三种图形面积的通用接口。
  【C++程序】
   #include<iostream.h>
   #include<math.h>

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

  class Rectangle:__(1)__ {
   protected:
   double height;
(此括号内不是试题部分。欢迎访问软件考试网www.hbsoft.net)
   double width;
   public:
   Rectangle(){};
   Rectangle(double height,double width){
    This->height=height;
    This->width=width;
   }
(此括号内不是试题部分。欢迎访问软件考试网www.hbsoft.net)
   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;
    }
   }
   };

第七题15分,每空3分)
  阅读以下应用说明及VB部分的程序代码,将应填入__(n)__处的字句写在答题纸的对应栏内
  应用说明]
  设一个简单的通讯录存储在一个Access类型的数据库表中,包括姓名、电话和email三个字段。下面的应用程序实现对通讯录数据库表中的记录进行增加、删除及修改处理,其运行界面如下:
(此括号内不是试题部分。欢迎访问软件考试网www.hbsoft.net)

  (1)数据控件(data1)与"通讯录"数据库表相连接,用户可通过""""按钮指定表中的当前记录。
  (2)文本框txt_name,txt_phonetxt_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
(此括号内不是试题部分。欢迎访问软件考试网www.hbsoft.net)
   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,RectangleSquare分别表示三角形、矩形和正方形,抽象类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(){
    returnrectangle: 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;
(此括号内不是试题部分。欢迎访问软件考试网www.hbsoft.net)
   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));
   }
  }

(此括号内不是试题部分。欢迎访问软件考试网www.hbsoft.net)

©2005Copyright By hbsoft.net,All rights Reserved |联系我们 鄂ICP备05009730号