1、国家二级 C语言机试（操作题）模拟试卷 424及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为： 10、 4、 2、 8、 6，排序后链表结点数据域从头至尾的数据为： 2、 4、 6、 8、 10。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：部分源程序在文件 BLANK1 C中。 不得增行或删行，也不得更改程序的结构！ 试题程序： #include stdio h #include stdlib h #define N 6 typedef struct
2、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 *h, *p, *q； int if
3、 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 (“The list is NULL
4、! n“) ； else printf (“nHead “) ； do printf (“ 一 d“, p 一 data) ； p =p 一 next； while (p ! = NULL) ； printf (“ 一 Endn“) ； 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 after soroutlist (head)
5、； 二、程序修改题 2 下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数 fun的作用是求出单向链表结点（不包括头结点）数据域中的最大值，并且作为函数值返回。 请改正函数 fun中的错误，使它能得出正确的结果。 注意：部分源程序在文件 MODI1 C中，不要改动 mun函数，不得增行或删行，也不得更改程序的结构！ 试题程序： #include stdio h #include conio h #include stdlib h typedef struct aa int data； struct aa * next； NODE； fun (NODE *h)
6、 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 ： dn“， s)； NODE * creatlink (int n int m) NODE *h， *p， *s； int i； h =p = (NODE * ) malloc (sizeof (NODE)； h 一 data =9999； fo
7、r (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 :nn HEAD“) ； while (p) fprintf (pf, “ 一 d“,p 一 data) ； p =p 一 next； fprin
8、tf (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)； 三、程序设计题 3 请编写函数 fun，该函数的功能是：将 M行 N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参 n所指的存储单元中。 例如，若二维数组中的数据为： 33 33 33 33 44 44 44 44 55 55 55 5
9、5 则一维数组中的内容应该是： 33 33 33 33 44 44 44 44 55 55 55 55。 注意：部分源程序在文件 PROG1 C中。 请勿改动 main函数和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 试题程序： #include stdio h 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， 55， 55， 55， 55)， i， j； int a100=(0， n=0
10、； 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(“nn“)； /*/ wf=fopen(“out dat“， “w“)； for(i=0； i n； i+) fprintf(wf， “ 3d“， ai)； fclose(wf)； /*/ 国家二级 C语言机试（操作题）模拟试
11、卷 424答案与解析 一、程序填空题 1 【正确答案】 (1)h一 next (2)p一 next (3) 【试题解析】 填空 1：本题考查了指针变量 p赋初值，使 p指向链表的头结点的下一个结点，因此本空应该填写 h一 next。 填空 2：本空考查了 q的作用， q代表 p的下一个数，因此次空应该填写 p一 next。 填空 3:if判断句是比较链表中相邻两个数的大小，如果 p一 data q一 data就交换这两个数的值，因而此空填写 。 二、程序修改题 2 【正确答案】 (1)p=h一 next； (2)p=p一 next； 【试题解析】 (1)因为链表的头结点没有数据域，所以对指针
12、p进行初始化时，要将 p指向头结点的下一个结点。 (2)通过指针 p的移动遍历链表，因此此处应改为 p=p一 next；。 三、程序设计题 3 【正确答案】 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。 若按行取出则列标变化较快，若按列取出则行标变化较快，即循环嵌套时，越在内层的循环，其循环变量变化就越快。
