温故而知新，下笔如有神近2下半年程序员考试专项习题训练及答案-下午卷试题一（15分，每空3分）阅读下列说明和流程图，将应填入_(n)_的字句写在答题纸的对应栏内。【流程图说明下面的流程图描述了对8位二进制整数求补的算法。该算法的计算过程如下：从二进制数的低位（最右位）开始，依次向高位逐位查看，直到首次遇到“1”时，停止查看。然后，对该“1”位左面的更高位（如果有的话），逐位求反，所得的结果就是对原二进制数求补的结果。例如：对二进制整数10101000求补的结果时01011000。设8位二进制整数中的各位，从低位到高位，依次存放在整型数组BIT的BIT1BIT8中。例如，二进制整数10101000存放在数组BIT后，就有BIT10，BIT2=0,BIT7=0,BIT8=1。若流程图中存在空操作，则用NOP表示。流程图中_(1)_处按“循环变量名：循环初值，增量，循环终值”格式描述。试题二（15分，每空3分）阅读下列说明和流程图，将应填入_(n)_的字句写在答题纸的对应栏内。【函数说明】函数sort（int a，int n）的功能时对数组a中的a0an-1这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a和ap+1,若aap+1,则将两者交换；第二趟对所有的奇数下标q，比较aq和aq+1，若aqaq+1，则将两者交换；第三趟对偶数下标，第四趟对奇数下标，依次类推，直至整个数组元素有序排列为止。【函数void sort (int a,int n) int I ,j,t,tag=1;for(j=0;jn;j+for (I=_(1)_;in-1;_(2)_ if (aaI+1) t=a;a=aI+1;aI+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=p-next;k+if (!p|ki)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名，依次从1300进行编号。竞赛时间为9：0011：00。8道竞赛题目依次从AH编号，选手可按任意次序答题，每完成一道题目，可立即提交答案。若答题正确（Y），则选择其他题目进行解答，否则，可继续做该题目或选择其他题目进行解答，直至竞赛结束。选手提交答案的情况及判定结果由专人即时录入，录入的数据如下表1所示，对竞赛情况进行统计和排名的结果如表2所示。表1：输入数据提交时间选手编号题目编号是否正确09:3714AN09:508AY09:519BN09:5214AN10:145AN10:169BN10:235AY10:238BY10:2714AY表2：输出结果名次选手编号完成题目数量总用时（分钟）1821332511033141127统计和排名的规则如下：1. 若选手X在竞赛时提交的题目P解答正确，2. 则解答该题目所用时间如下计算：解答题目P的用时提交题目P正确的时间竞赛的开始时间罚时罚时提交题目P错误解答的次数20例如：表1中14号选手在10:27提交了题目A的正确解答，因此该选手正确解答该题目所用时间为87分钟，由于之前的两次提交错误解答，罚时为22040分钟，所以14号选手解答题目A的用时8740127（分钟）。2已经提交正确答案的题目再次提交时不再计算。3竞赛结束时，选手的总用时为所有解答正确的题目用时累加所得，解答不正确的题目不计时。4排名时，完成题目数量多者排名靠前；若完成的题目数相同，则用时少者排名靠前；若完成的题目数和所用时间均相等，则名次相同；完成题目数为0的选手不参加排名。函数void Statistic()的功能是：读取输入数据，进行统计、排名并输出结果。define MAXN 300typedef struct int no;/*选手编号*/int num;/*完成的题目数量*/int time;/*完成题目的总用时*/int d8;/*d用于记录提交第I个题目错误答案的次数*/int a8;/*a用于记录第I个题目是否已经提交正确答案*/Info;【函数】void Statistic () char ch,pass;int I,j,k,h,m,t,time,MaxIndex;Info RMAXN+1;For(I=1;I=MAXN;I+) /*数组R的元素置初值0*/R no=0; R num=0; R time=0;For(j=0;jMaxIndex)MaxIndex=k;/*while*/for (I=1;IMaxIndex;I+) /*选择排序*/for(t=I,j=I+1;j=MaxIndex;j+)if (Rt numRj num | _(3)_ t=j;)if(_(4)_) R0=Rt;Rt=Ri;Ri=R0;/*for*/k=1;R0=R1;for(I=1;I0)if (R num!=R0.num | Ri.time!=R0 time) k+;R0=_(5)_;Printf(“%d: %3d %4d %5dn”,k,R no,R num R time);/*if*/*Statistic*/试题五（15分，每空3分）阅读下列说明及Visual Basic程序代码，将应填入_(n)_的字句写在答题纸的对应栏内。【应用说明某单位举办了一场知识竞赛，参加竞赛的选手为300名，依次从1300进行编号。竞赛时间为9：0011：00。8道竞赛题目依次从AH编号，选手可按任意次序答题，每完成一道题目，可立即提交答案。若答题正确（Y），则选择其他题目进行解答，否则，可继续做该题目或选择其他题目进行解答，直至竞赛结束。选手提交答案的情况及判定结果由专人即时录入，录入数据包括提交答案的时间、选手编号、题目编号（AH）、是否正确（Y/N）。对竞赛情况进行统计和排名的规则如下：1.若选手X在竞赛时提交的题目P解答正确，则解答该题目所用时间如下计算：解答题目P的用时提交题目P正确的时间竞赛的开始时间罚时罚时提交题目P错误解答的次数20例如：表1中14号选手在10：27提交了题目A的正确解答，因此该选手正确解答该题目所用时间为87分钟，由于他在09：37和09：52两次提交了题目A的错误解答，因此罚时为22040分钟，所以14号选手解答题目A的用时8740127（分钟）。2.已经提交正确答案的题目再次提交时不再计算。3.竞赛结束时，选手的总用时为所有解答正确的题目用时累加所得，解答不正确的题目不计时。4.排名时，完成题目数量多者排名靠前；若完成的题目数相同，则用时少者排名靠前；若完成的题目数和所用时间均相等，则名次相同；完成题目数为0的选手不参加排名。本应用程序的运行窗口如下图所示：窗口中的两个文本框为Txt_time和Txt_player，分别用于录入提交答案的时间和选手编号。组合列表框Combol提供题目编号（AH），录入时从中选择。检查框Chk_yn用于输入解答是否正确信息。当单击“确定”按钮（Cmd_comfirm）时，录入的提交信息加入列表框List1中，排名情况在列表框List2输出。单击“关闭”按钮时退出应用程序。在开发过程中，需要编写的部分程序