历年计算机软考程序员部分真题

历年计算机软考程序员部分真题

试题一（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)__){ /*查找第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; 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：3714AN 09：508AY 09：519BN 09：5214AN 10：145AN 10：169BN 10：235AY 10：238BY 10：2714AY 表2：输出结果

名次选手编号完成题目数量总用时（分钟） 182133 251103 3141127

统计和排名的规则如下：

1. 若选手X在竞赛时提交的题目P解答准确，2. 则解答该题目所用时间如下计算：

解答题目P的用时＝提交题目P准确的时间－竞赛的开始时间＋罚时

罚时＝提交题目P错误解答的次数×20

例如：表1中14号选手在10：27提交了题目A的准确解答，所以该选手准确解答该题目所用时间为87分钟，因为之前的两次提交错