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。 若按行取出则列标变化较快，若按列取出则行标变化较快，即循环嵌套时，越在内层的循环，其循环变量变化就越快。
