2004年下半年软考程序员考试下午试题及答案-软件水平考试-优易学网

2004年下半年软考程序员考试下午试题及答案

来源：优易学 2010-1-13 13:48:22 【优易学：中国教育考试门户网】资料下载 IT书店

试题二（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;
　　}