1、国家二级（ C语言）机试模拟试卷 252及答案与解析 一、程序填空题（ 30分） 1 给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数 fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKl C中。 不得增行或删行，也不得更改程序的结构 ! #include #include #define N 8 typedef struct list int data; struct list *next; SLIST; void fun(SLI
2、ST *h) SLIST *p, *q; p=h-next; if (p!=NULL) q=p-next; while(q!=NULL) if (p-data=q-data) p-next=q-next; /*found*/ free(【 1】 ); /*found*/ q=p-【 2】 ; else p=q; /*found*/ q=q-【 3】 ; SLIST *creatlist(int *a) SLIST *h,*p,*q; int i; h=p=(SLIST *)malloc(sizeof(SLIST); for(i=0; idata=ai; p-next=q; p=q; p-nex
3、t=0; return h; void outlist(SLIST *h) SLIST *p; p=h-next; if (p=NULL) printf(“nThe list is NULL!n“); else printf(“nHead“); do printf(“-%d“,p-data); p=p-next; while(p!=NULL); printf(“-Endn“); main() SLIST *head; int aN=1,2,2,3,4,4,4,5; head=creatlist(a); printf(“nThe list before deleting :n“); outlis
4、t(head); fun(head); printf(“nThe list after deleting :n“); outlist(head); 二、程序修改题（ 30分） 2 给定程序 MODII C中函数 fun的功能是：用冒泡法对 6个字符串按由小到大的顺序进行排序。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! #include #include #define MAXLINE 20 fun (char *pstr6) int i, j ; char *p ; for (i = 0 ， i 0) p = *(pst
5、r + i); /*found*/ *( pstr+i)=pstr+j; *(pstr + j) = p ; main() int i ; char *pstr6, str6MAXLINE ; for(i = 0; i data=q-data)”成立则应该删除其中一个结点， “p-next=q-next;”p指向 q的下一个结点，那么 q结点就可以删除了，因此第一 空处应该为“free(q);”。 第二空：在第一空处， q指向的结点已经被删除，如果要继续循环搜索数据域值相同的结点，那么 q需要重新指向 p的下一个结点，因此第二空处应该为 “q=p-next;”。 第三空：如果 “if (p-d
6、ata=q-data)”不成立，那么 p和 q都向结点尾移动一个结点位置，因此第三空处应该是 “q=q-next;”。 二、程序修改题（ 30分） 2 【正确答案】 for (j=i+1; j6; j+) *( pstr+i)=*( pstr+j); 【试 题解析】 （ 1） C语言中， for语句形式是： for(表达式 1; 表达式 2; 表达式 3) 循环体语句。 因此第一个标识下， for使用错误，应该为 “for (j=i+1; j6; j+)”。 （ 2） if语句后的复合语句的功能是把 “*(pstr+i)”中和 “*(pstr+j)”中的地址进行交换，而 “*(pstr+i)=
7、pstr+j;”中 “pstr+j;”并不是字符串的地址，所以第二个标识下“*( pstr+i)=pstr+j;”改为 “*( pstr+i)=*( pstr+j);”。 三、程序设计题（ 40分 ） 3 【正确答案】 int i,j,k=0; for(i=0;iM;i+) for(j=0;jN;j+) if(*(*(a+i)+j) /如果不指向行的尾 bk=*(*(a+i)+j); /将行中的值赋值给数组 b k+; /数组下标加 1 else /如果指向尾，则跳出这一行 break; bk=0; /数组加尾符 【试题解析】 （ 1）二维字符数组第 i行 j列元素 aij，就是指针形式的*(*(a+i)+j)。因此，如果字符 *(*(a+i)+j)是串的结束符，则说明该字符串已经结束。 （ 2）当一维字符数组存放完字符串中各字符后，必须在一维字符数组的尾字符处加一个结束符 0，才能把字符数组变成字符串。否则，字符数组就只能是非字符串的一般字符数组。
