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

2004下半年程序员考试真题及答案-下午卷 试题一（15分，每空3分）　　阅读下列说明和流程图，将应填入__(n)__的字句写在答题纸的对应栏内。　　【流程图说明]　　下面的流程图描述了对8位二进制整数求补的算法。　　该算法的计算过程如下：从二进制数的低位（最右位）开始，依次向高位逐位查看，直到首次遇到“1”时，停止查看。然后，对该“1”位左面的更高位（如果有的话），逐位求反，所得的结果就是对原二进制数求补的结果。　　例如：对二进制整补的结果　　设8位二进制整数中的各位，从低位到高位，依次存放在整型数组BIT的BIT[1]～BIT[8]中。例如，二进制整放在数组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=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名，依次从1～300进行编号。竞赛时间为9：00～11：00。8道竞赛题目依次从‘A’～‘H’编号，选手可按任意次序答题，每完成一道题目，可立即提交答案。若答题正确（Y），则选择其他题目进行解答，否则，可继续做该题目或选择其他题目进行解答，直至竞赛结束。　　选手提交答案的情况及判定结果由专人即时录入，录入的数据如下表1所示，对竞赛情况进行统计和排名的结果如表2所示。 表1：输入数据 提交时间 选手编号 题目编号 是否正确 09:37 14 A N 09:50 8 A Y 0