资格程序员应用技术考试卷）_11.docVIP

试卷第 PAGE 5 页共 NUMPAGES 5 页 资格程序员应用技术考试卷） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 从下列的2道试题（试题四至试题五）中任选1道解答。如果解答的试题数超过1道，则题号小的1道解答有效。第 1 题 试题四（15分，每空3分）　　阅读下列说明和流程图，将应填入__(n)__的字句写在答题纸的对应栏内。　　【说明]　　某单位举办了一场知识竞赛，参加竞赛的选手为300名，依次从1～300进行编号。竞赛时间为9：00～11：00。8道竞赛题目依次从‘A’～‘H’编号，选手可按任意次序答题，每完成一道题目，可立即提交答案。若答题正确（Y），则选择其他题目进行解答，否则，可继续做该题目或选择其他题目进行解答，直至竞赛结束。　　选手提交答案的情况及判定结果由专人即时录入，录入的数据如下表1所示，对竞赛情况进行统计和排名的结果如表2所示。统计和排名的规则如下：　　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;j8;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;IMaxIndex;I++) {　　/*选择排序*/　　　　for(t=I,j=I+1;j=MaxIndex;j++)　　　　if (R[t] numR[j] num || __(3)__ t=j;)　　　　if(__(4)__) { R[0]=R[t];R[t]=R[i];R[i]=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[i].time!=R[0] time)