2004下半年程序员考试真题及答案-下午卷.doc-资料库

第1页 / 共13页

第2页 / 共13页

第3页 / 共13页

第4页 / 共13页

第5页 / 共13页

第6页 / 共13页

第7页 / 共13页

第8页 / 共13页

2004 下半年程序员考试真题及答案-下午卷试题一（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)__){ Prep=p; p=p->next;k++ } if (!p||k>i)return -1; if (__(2)__) return 0; q=p; while(__(3)__)q=q-﹥next; __(4)__=p->next; /*查找第 I 个元素并使指针 p 指向该结点*/ /*第 I 个元素结点已经是表尾结点，则无需移动*/ /*查找表尾并使 q 指向表尾结点*/

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 09:50 09:51 09:52 10:14 10:16 10:23 10:23 10:27 14 8 9 14 5 9 5 8 14 A A B A A B A B A N Y N N N N Y Y Y 表 2：输出结果名次选手编号 1 2 3 8 5 14 完成题目数总用时（分量 2 1 1 钟） 133 103 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]; int a[8]; }Info; 【函数】 /*选手编号*/ /*完成的题目数量*/ /*完成题目的总用时*/ /*d 用于记录提交第 I 个题目错误答案的次数*/ /*a 用于记录第 I 个题目是否已经提交正确答案*/ 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)) 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) ch=’a’+ch-‘A’; MaxIndex=k; } for (I=1;I

for(I=1;I<=MaxIndex;I++) if(R[i]．num>0){ if (R num!=R[0].num || R[i].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 名，依次从 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 A(8) as Boolean ’a 用于记录第 i 个题目是否已经提交正确答案 ’d 用于记录提交第 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: For j=1 to 8 R(i).time=0: R(i).no=i R(i).d(j)=0: R(i).a(j)=false Next j,i End Sub Private sub cmd_confirm_click() txt_plater.text<1 or txt_player .text>300 then goto error1 __(3)__ ’计算答题时间，以分钟为单位 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 Ch= 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) R(k).no=k If k >maxindex then maxindex=k M = asc(ch)-asc(“a”) If pass <>”Y” then 'k 为选手编号 '编号为 k 的选手的提交信息记录在下标为 k 的数组元素中正确 R(k).d(m)=R(k).d(m)+1 '编号为 k 的选手提交第 m 个题目的解答不

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 + Call statistic __(5)__ '调用过程 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 #include 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->lc; this ->la=la; this->lb; } 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[“<getarea()<

资料库

2004下半年程序员考试真题及答案-下午卷.doc

相关推荐

程序员考试

热门标签

最新资料