1、国家二级 C语言机试(操作题)模拟试卷 282及答案解析(总分:6.00,做题时间:90 分钟)一、程序填空题(总题数:1,分数:2.00)1.下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数 fun的功能是:把形参 x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部分源程序给出如下。 不得增行或删行,也不得更改程序的结构! 试题程序: #includestdioh #includestdlibh #define N 8 typedef
2、struct list int data; struer liSt*next; SLIST; void fun(SLIST *h,int x) SLISTp,*q,*s; s=(SLIST*)malloc(Sizeof (SLIST); *found* Sdata= 【1】 ; q=h; P=hnext; while(p!=NULLxpdata) *found* q= 【2】 ; p=pnext; snext=p; *found* qnext= 【3】 ; SLIST * creatlist(int*a) SLIST*h,*P,*q;int i ; h=P=(SLIST*)malloc(siz
3、eof(SLIST); for(i=0;iN;i+) q=(SLIST*)malloc(sizeof(SLIST); qdata=ai;PnexL=q;p=q; pnexL=0 ; return h; void outlist(SLIST*h) SLIST*P; P=hnext; if(P=NULL) printf(“nThe list is NULL!n“);else printf(“nHead“); doprintf(“d“,P data); P=Pnext; while(p!=NULL);printf(“Endn“); main() SLIST*head; int X; int aN=1
4、1,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.00)_二、程序修改题(总题数:1,分数:2.00)2.给定程序 MODI1C 中,fun 函数的功能是:删除 b所指数组中小于 10的数据。主函数中输出删除后数组中余下
5、的数据。请改正函数 fun中指定部位的错误,使它能得出正确的结果。注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构!试题程序:#includestdioh#includestdlibh#define N 20int fun(int *b)*found* int tN,i,num for(i=0;iN;i+) if(bi=10) *found* t+num=bi; *found* for(i=0;inun;i+) bi=ti; return(num);main() int aN,i,num; printf(“a 数组中的数据:n“); for(i=0;iN;i+) ai=ran
6、d()21; printf(“4 d“,ai);) printf(“n“); num=fun(a); for(i=0;inum;i+) printf(“4 d“,ai), printf(“n“);(分数:2.00)_三、程序设计题(总题数:1,分数:2.00)3.请编写函数 fun,其功能是:将 M行 N列的二维数组中的字符数据,按列的顺序依次放到一个字符串中。例如,若二维数组中的数据为 W W W WS S S SH H H H则字符串中的内容应是:WSHWSHWSHWSH。注意:部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语
7、句。试题程序:#includestdioh#define M 3#define N 4void 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;iM;i+) for(j=0;jN;j+) printf(“3c“,wij); printf(“n“); fun(w,a); printf(“The A string:n“); puts(a); printf(“nn“);(分数:2.00)_国家二级 C语言机试(操作题)模拟试
8、卷 282答案解析(总分:6.00,做题时间:90 分钟)一、程序填空题(总题数:1,分数:2.00)1.下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数 fun的功能是:把形参 x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。 请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。 注意:部分源程序给出如下。 不得增行或删行,也不得更改程序的结构! 试题程序: #includestdioh #includestdlibh #define N 8 typedef struct list int dat
9、a; struer liSt*next; SLIST; void fun(SLIST *h,int x) SLISTp,*q,*s; s=(SLIST*)malloc(Sizeof (SLIST); *found* Sdata= 【1】 ; q=h; P=hnext; while(p!=NULLxpdata) *found* q= 【2】 ; p=pnext; snext=p; *found* qnext= 【3】 ; SLIST * creatlist(int*a) SLIST*h,*P,*q;int i ; h=P=(SLIST*)malloc(sizeof(SLIST); for(i=0
10、;iN;i+) q=(SLIST*)malloc(sizeof(SLIST); qdata=ai;PnexL=q;p=q; pnexL=0 ; return h; void outlist(SLIST*h) SLIST*P; P=hnext; if(P=NULL) printf(“nThe list is NULL!n“);else printf(“nHead“); doprintf(“d“,P data); P=Pnext; while(p!=NULL);printf(“Endn“); main() SLIST*head; int X; int aN=11,12,15,18,19,22,25
11、,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.00)_正确答案:(正确答案:(1)x (2)p (3)s)解析:解析:填空 1:将形参 x赋值给结点的数据域。 填空 2和填空 3:将新的结点和原有链表中的结点进行比较。二、程序修改题(总题数:1,分数:2
12、.00)2.给定程序 MODI1C 中,fun 函数的功能是:删除 b所指数组中小于 10的数据。主函数中输出删除后数组中余下的数据。请改正函数 fun中指定部位的错误,使它能得出正确的结果。注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构!试题程序:#includestdioh#includestdlibh#define N 20int fun(int *b)*found* int tN,i,num for(i=0;iN;i+) if(bi=10) *found* t+num=bi; *found* for(i=0;inun;i+) bi=ti; return(num);m
13、ain() int aN,i,num; printf(“a 数组中的数据:n“); for(i=0;iN;i+) ai=rand()21; printf(“4 d“,ai);) printf(“n“); num=fun(a); for(i=0;inum;i+) printf(“4 d“,ai), printf(“n“);(分数:2.00)_正确答案:(正确答案:(1)int tN,i,num:0; (2)thum+=bi;或tnum=bj;hum+; (3)for(i=0;inum;i+)解析:解析:要删除数组 h中小于 10的数,应依次取出数组数组 b中的元素与 10进行比较,若不小于10,
14、则将其存入数组 t中,遍历完成后,数组 t中的元素即为所求,再将数组 t中的元素保存到数组 b中即可。 (1)元素 num存放不小于 10的元素的个数,应将其初始化为 0。 (2)将数组 h中不小于 10的元素存入数组 t中,同时使数组 t的下标加 1。 (3)语法错误,没有 nun这个变量,应该为 num。三、程序设计题(总题数:1,分数:2.00)3.请编写函数 fun,其功能是:将 M行 N列的二维数组中的字符数据,按列的顺序依次放到一个字符串中。例如,若二维数组中的数据为 W W W WS S S SH H H H则字符串中的内容应是:WSHWSHWSHWSH。注意:部分源程序给出如下
15、。请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。试题程序:#includestdioh#define M 3#define N 4void 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;iM;i+) for(j=0;jN;j+) printf(“3c“,wij); printf(“n“); fun(w,a); printf(“The A string:n“); puts(a); printf(“nn“);(分数:2.00)_正确答案:(正确答案:void fun(qhar(*s)N,char*b) int i,j,k=0; for(i=0;iN;i+) *按列的顺序依次放到一个字符串中 8 for(j=0;jM;j+) bk+=sji; bk=0; )解析:解析:看到程序后,很容易便能想到用循环嵌套的方法,本题中按列的顺序依次放到一个字符串中,所以列标变化慢,行标变化快。 注意:第 1个循环条件为 iN(即列);第 2个循环条件为 jM(即行),因为在循环的嵌套中越在内层,循环变化就越快。