1、国家二级 C语言机试（操作题）模拟试卷 282及答案与解析 一、程序填空题 1 下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数 fun的功能是：把形参 x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h #include stdlib h #define N 8 typedef struct list int data； strue
2、r liSt*next； SLIST； void fun(SLIST *h， int x) SLISTp， *q， *s； s=(SLIST*)malloc(Sizeof (SLIST)； *found* S data=【 1】 ； q=h； P=h next； while(p!=NULL x p data) *found* q=【 2】 ； p=p next； s next=p； *found* q next=【 3】 ； SLIST * creatlist(int*a) SLIST*h， *P， *q； int i ； h=P=(SLIST*)malloc(sizeof(SLIST)； f
3、or(i=0； i N； i+) q=(SLIST*)malloc(sizeof(SLIST)； q data=ai； P nexL=q； p=q； p nexL=0 ； return h； void outlist(SLIST*h) SLIST*P； P=h next； if(P=NULL) printf(“ nThe list is NULL! n“)； else printf(“ nHead“)； doprintf(“ d“， P data)； P=P next； while(p!=NULL)； printf(“ End n“)； main() SLIST*head； int X； in
4、t aN=11， 12， 15， 18， 19， 22， 25， 29)； head=treatlist(a)； printf(“ nThe list before inserting： n“)； outlist(head)； printf(“ nEnter a number： “)； scanf(“ d“， x)； fun(head， x)； printf(“ nThe list after inserting： n“)； outliSt(head)； 二、程序修改题 2 给定程序 MODI1 C中， fun函数的功能是：删除 b所指数组中小于 10的数据。主函数中输出删除后数组中余下的数据
5、。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! 试 题程序： #include stdio h #include stdlib h #define N 20 int fun(int *b) *found* int tN， i， num for(i=0； i N； i+) if(bi =10) *found* t+num=bi； *found* for(i=0； i nun； i+) bi=ti； return(num)； main() int aN， i， num； printf(“a数组中的数据： n“)
6、； for(i=0； i N； i+) ai=rand() 21； printf(“ 4 d“， ai)； ) printf(“ n“)； num=fun(a)； for(i=0； i num； i+) printf(“ 4 d“， ai)， printf(“ n“)； 三、程序设计题 3 请编写函数 fun，其功能是：将 M行 N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。 例如，若二维数组中的数据为 W W W W S S S S H H H H 则字符串中的内容应是： WSHWSHWSHWSH。 注意：部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅
7、在函数 fun的花括号中填入你编写的若干语句。 试题程序： #include stdio h #define M 3 #define N 4 void fun(char(*s)N， char*b) void main() char a100， wMN=W， W， W， W， S， S， S， S， H， H，H， H； int i， j； printf(“The matrix： n“)； for(i=0； i M； i+) for(j=0； j N； j+) printf(“ 3c“， wij)； printf(“ n“)； fun(w， a)； printf(“The A string： n
8、“)； puts(a)； printf(“ n n“)； 国家二级 C语言机试（操作题）模拟试卷 282答案与解析 一、程序填空题 1 【正确答案】 (1)x (2)p (3)s 【试题解析】 填空 1：将形参 x赋值给结点的数据域。 填空 2和填空 3：将新的结点和原有链表中的结点进行比较。 二、程序修改题 2 【正确答案】 (1)int tN， i， num： 0； (2)thum+=bi； 或 tnum=bj； hum+； (3)for(i=0； i num； i+) 【试题解析】 要删除数组 h中小于 10的数，应依次取出数组数组 b中的元素与10进行比较，若不小于 10，则将其存入数
9、组 t中，遍历完成后，数组 t中的元素即为所求，再将数组 t中的元素保存到数组 b中即可。 (1)元素 num存放不小于 10的元素的个数，应将其初始化为 0。 (2)将数组 h中不小于 10的元素存入数组 t中，同时使数组 t的下标加 1。 (3)语法错误，没有 nun这个变量，应该为 num。 三、程序设计题 3 【正确答 案】 void fun(qhar(*s)N， char*b) int i， j， k=0； for(i=0； i N； i+) *按列的顺序依次放到一个字符串中 8 for(j=0； j M； j+) bk+=sji； bk= 0； 【试题解析】 看到程序后，很容易便能想到用循环嵌套的方法，本题中按列的顺序依次放到一个字符串中，所以列标变化慢，行标变化快。 注意：第 1个循环条件为 i N(即列 )；第 2个循环条件为 j M(即行 )，因为 在循环的嵌套中越在内层，循环变化就越快。
