1、国家二级 C语言机试(操作题)模拟试卷 424及答案解析(总分:6.00,做题时间:90 分钟)一、程序填空题(总题数:1,分数:2.00)1.给定程序中,函数 fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为: 10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。 注意:部分源程序在文件 BLANK1C 中。 不得增行或删行,也不得更改程序的结构! 试题程序: #include stdioh #include stdlibh #defin
2、e N 6 typedef struct node int data; struct node * next; NODE; void fun (NODE *h) NODE *p, *q; int t; /*found*/ p= 【1】 ; while (p) /*found*/ q= 【2】 ; while (q) /*found*/ if (p 一 data 【3】 q 一 data) t = p 一 data; p 一 data = q 一 data; q 一 data =t; q = q 一 next; p = p 一 next; NODE * creatlist (int a) NOD
3、E *h, *p, *q; int if h = (NODE * ) malloc (sizeof (NODE); h 一 next = NULL; for(i=0;i N;i+) q = (NODE *) malloc (sizeof (NODE); q 一 data =ai; q 一 next = NULL; if (h 一 next = NULL) h 一 next = p = q; else p 一 next = q, p = q; return h; void outlist (NODE * h) NODE *p; p = h 一 next; if (p=NULL) printf (
4、“The list is NULL ! /n“) ; else printf (“/nHead “) ; do printf (“ 一 d“, p 一 data) ; p =p 一 next; while (p ! = NULL) ; printf (“ 一 End/n“) ; main () NODE * head; int aN = 0, 10, 4, 2, 8, 6 ; head = creatlist (a) ; printf (“/nThe original list:/n“) ; outlist (head) ; fun (head) ; printf ( “/nThe list
5、after soroutlist (head) ; (分数:2.00)_二、程序修改题(总题数:1,分数:2.00)2.下列给定程序的功能是:建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数 fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正函数fun中的错误,使它能得出正确的结果。 注意:部分源程序在文件 MODI1C 中,不要改动 mun函数,不得增行或删行,也不得更改程序的结构! 试题程序:#include stdioh #include conio h #include stdlibh typedef struct aa int
6、 data; struct aa * next; NODE;fun (NODE *h) int max =一 1; NODE *p;/*found*/ p =h; while (p) if (p 一 data max) max =p 一 data;/*found*/ p =h 一 next; return max; outresult (int s, FILE*pf) fprintf (pf, “/nThe max in link:d/n“,s); NODE * creatlink (int n int m) NODE *h,*p,*s; int i; h =p = (NODE * ) mal
7、loc (sizeof(NODE); h 一 data =9999; for (i=1;i 一 n;i+) s = (NODE * ) malloc (sizeof(NODE); s 一 data = rand () m; s 一 next =p 一 next; p 一 next = s; p =p 一 next; p 一 next = NULL; return h;outlink (NODE *hf FILE *pf) NODE *p; p =h 一 next; fprintf (pf, “/n The LIST :/n/nHEAD“) ; while (p) fprintf (pf, “
8、一 d“,p 一 data) ; p =p 一 next; fprintf (pf, “/n“) ; main()NODE*head;int m; system(“CLS“); head=creatlink(12,100); outiink(head,stdout); m=fun(head); printf(“/nThe RESULT:/n“); outresult(m,stdout);(分数:2.00)_三、程序设计题(总题数:1,分数:2.00)3.请编写函数 fun,该函数的功能是:将 M行 N列的二维数组中的数据,按行的顺序依次放到一维数组中,一维数组中数据的个数存放在形参 n所指的存
9、储单元中。 例如,若二维数组中的数据为: 33 33 33 33 44 44 44 44 55 55 55 55则一维数组中的内容应该是:33 33 33 33 44 44 44 44 55 55 55 55。 注意:部分源程序在文件 PROG1C 中。 请勿改动 main函数和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。 试题程序:#include stdioh void fun(int(* s)10,int*b,int*n,int mm,int nn)void main() FILE*wf; int w1010=(33,33,33,33,44,44,44,44,5
10、5,55,55,55),i,j;int a100=(0,n=0;printf(“The matrix:/n“);for(i=0;i 3;i+) for(j=0;j 4;j+) printf(“3d“,wij); printf(“/n“); fun(W,a,&n,3,4); printf(“The A array:/n“); for(i=0;i n;i+) printf(“3d“,ai);printf(“/n/n“);/*/ wf=fopen(“outdat“,“w“); for(i=0;i n;i+) fprintf(wf,“3d“,ai); fclose(wf); /*/(分数:2.00)_
11、国家二级 C语言机试(操作题)模拟试卷 424答案解析(总分:6.00,做题时间:90 分钟)一、程序填空题(总题数:1,分数:2.00)1.给定程序中,函数 fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为: 10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。 请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。 注意:部分源程序在文件 BLANK1C 中。 不得增行或删行,也不得更改程序的结构! 试题程序: #include stdioh #include stdlibh #define
12、 N 6 typedef struct node int data; struct node * next; NODE; void fun (NODE *h) NODE *p, *q; int t; /*found*/ p= 【1】 ; while (p) /*found*/ q= 【2】 ; while (q) /*found*/ if (p 一 data 【3】 q 一 data) t = p 一 data; p 一 data = q 一 data; q 一 data =t; q = q 一 next; p = p 一 next; NODE * creatlist (int a) NODE
13、 *h, *p, *q; int if h = (NODE * ) malloc (sizeof (NODE); h 一 next = NULL; for(i=0;i N;i+) q = (NODE *) malloc (sizeof (NODE); q 一 data =ai; q 一 next = NULL; if (h 一 next = NULL) h 一 next = p = q; else p 一 next = q, p = q; return h; void outlist (NODE * h) NODE *p; p = h 一 next; if (p=NULL) printf (“
14、The list is NULL ! /n“) ; else printf (“/nHead “) ; do printf (“ 一 d“, p 一 data) ; p =p 一 next; while (p ! = NULL) ; printf (“ 一 End/n“) ; main () NODE * head; int aN = 0, 10, 4, 2, 8, 6 ; head = creatlist (a) ; printf (“/nThe original list:/n“) ; outlist (head) ; fun (head) ; printf ( “/nThe list a
15、fter soroutlist (head) ; (分数:2.00)_正确答案:(正确答案:(1)h 一 next (2)p 一 next (3)解析:解析:填空 1:本题考查了指针变量 p赋初值,使 p指向链表的头结点的下一个结点,因此本空应该填写 h一 next。 填空 2:本空考查了 q的作用,q 代表 p的下一个数,因此次空应该填写 p一 next。 填空 3:if判断句是比较链表中相邻两个数的大小,如果 p一 data q 一 data 就交换这两个数的值,因而此空填写 。二、程序修改题(总题数:1,分数:2.00)2.下列给定程序的功能是:建立一个带头结点的单向链表,并用随机函数为
16、各结点数据域赋值。函数 fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。 请改正函数fun中的错误,使它能得出正确的结果。 注意:部分源程序在文件 MODI1C 中,不要改动 mun函数,不得增行或删行,也不得更改程序的结构! 试题程序:#include stdioh #include conio h #include stdlibh typedef struct aa int data; struct aa * next; NODE;fun (NODE *h) int max =一 1; NODE *p;/*found*/ p =h; while (p)
17、if (p 一 data max) max =p 一 data;/*found*/ p =h 一 next; return max; outresult (int s, FILE*pf) fprintf (pf, “/nThe max in link:d/n“,s); NODE * creatlink (int n int m) NODE *h,*p,*s; int i; h =p = (NODE * ) malloc (sizeof(NODE); h 一 data =9999; for (i=1;i 一 n;i+) s = (NODE * ) malloc (sizeof(NODE); s
18、一 data = rand () m; s 一 next =p 一 next; p 一 next = s; p =p 一 next; p 一 next = NULL; return h;outlink (NODE *hf FILE *pf) NODE *p; p =h 一 next; fprintf (pf, “/n The LIST :/n/nHEAD“) ; while (p) fprintf (pf, “ 一 d“,p 一 data) ; p =p 一 next; fprintf (pf, “/n“) ; main()NODE*head;int m; system(“CLS“); hea
19、d=creatlink(12,100); outiink(head,stdout); m=fun(head); printf(“/nThe RESULT:/n“); outresult(m,stdout);(分数:2.00)_正确答案:(正确答案:(1)p=h 一 next; (2)p=p 一 next;)解析:解析:(1)因为链表的头结点没有数据域,所以对指针 p进行初始化时,要将 p指向头结点的下一个结点。 (2)通过指针 p的移动遍历链表,因此此处应改为 p=p一 next;。三、程序设计题(总题数:1,分数:2.00)3.请编写函数 fun,该函数的功能是:将 M行 N列的二维数组中的
20、数据,按行的顺序依次放到一维数组中,一维数组中数据的个数存放在形参 n所指的存储单元中。 例如,若二维数组中的数据为: 33 33 33 33 44 44 44 44 55 55 55 55则一维数组中的内容应该是:33 33 33 33 44 44 44 44 55 55 55 55。 注意:部分源程序在文件 PROG1C 中。 请勿改动 main函数和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。 试题程序:#include stdioh void fun(int(* s)10,int*b,int*n,int mm,int nn)void main() FILE*w
21、f; int w1010=(33,33,33,33,44,44,44,44,55,55,55,55),i,j;int a100=(0,n=0;printf(“The matrix:/n“);for(i=0;i 3;i+) for(j=0;j 4;j+) printf(“3d“,wij); printf(“/n“); fun(W,a,&n,3,4); printf(“The A array:/n“); for(i=0;i n;i+) printf(“3d“,ai);printf(“/n/n“);/*/ wf=fopen(“outdat“,“w“); for(i=0;i n;i+) fprintf
22、(wf,“3d“,ai); fclose(wf); /*/(分数:2.00)_正确答案:(正确答案:void fun(int(*s)10,int*b, int *n,int mm,int nn) int i,j,k =0; for (i=0;i mm;i+)/*将二维数组 s中的数据按行的顺序依次放到一维数组 b中*/ for(j =0;j nn;j+) bk+=sij; *n=k;/*通过指针返回元素个数*/ )解析:解析:本题可以用两个循环来处理,由于是按行的顺序取出,所以第 1个循环用于控制行下标,第2个循环用于控制列下标;若改成按列的顺序取出,则循环应改成: for(i=0;i nn;i+) for(j=0;j mm;j+) bk+=sji; 要注意 sji的下标,不能用 sij。 若按行取出则列标变化较快,若按列取出则行标变化较快,即循环嵌套时,越在内层的循环,其循环变量变化就越快。
copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1