1、国家二级 C语言机试（操作题）模拟试卷 340及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1C 中。 不得增行或删行，也不得更改程序的结构！ #include #include #define N 5 typedef struct node int da
2、ta； struct node *next； NODE； _1_ fun(NODE *h) NODE *p，*q，*r； p =h； if (p = NULL) return NULL； q = pnext； pnext = NULL； while (q) r = q_2_ ； qnext = p； p = q； q = _3_ ； return p； NODE *creatlist (int a ) NODE *h，*p，*q； int i； h=NULL； q= (NODE *) malloc (sizeof (NODE) ； qdata=a i ； qnext = NULL； if (h
3、 = NULL) h= p = q； else pnext = qf p = q； return h； void outlist (NODE *h) NODE *p； p=h； if (p=NULL) printf(“The list is else printf (“/nHead “) ； cio printf(“d“，pdata) ； p=p next； while (p ! =NULL) ； printf ( “End/n“) ； main () NODE *head； int aN=2，4，6，8，10； head=creatlist (a) ； printf ( “ /nThe or
4、iginal list: /n“) ； outlist (head) ； head=fun (head) ； printf(“/nThe list after inverting: /n“) ； outlist (head) ； （分数：2.00）_二、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 中函数 fun的功能是： 将 s所指字符串中位于奇数位置的字符或 ASCII码为偶数的字符放入 t所指数组中（规定第一个字符放在第 0位中）。 例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。 请改正函数 fun中指定部位的错误，使它能得出正
5、确的结果。 注意：不要改动 maln函数，不得增行或删行，也不得更改程序的结构！ #include #include #define N 80 void fun(char *s，char t) int i，j=0； for (i=0； 1next； pnext = NULL； while (q) r = q_2_ ； qnext = p； p = q； q = _3_ ； return p； NODE *creatlist (int a ) NODE *h，*p，*q； int i； h=NULL； q= (NODE *) malloc (sizeof (NODE) ； qdata=a i ；
6、 qnext = NULL； if (h = NULL) h= p = q； else pnext = qf p = q； return h； void outlist (NODE *h) NODE *p； p=h； if (p=NULL) printf(“The list is else printf (“/nHead “) ； cio printf(“d“，pdata) ； p=p next； while (p ! =NULL) ； printf ( “End/n“) ； main () NODE *head； int aN=2，4，6，8，10； head=creatlist (a) ；
7、 printf ( “ /nThe original list: /n“) ； outlist (head) ； head=fun (head) ； printf(“/nThe list after inverting: /n“) ； outlist (head) ； （分数：2.00）_正确答案：(正确答案：(1) NODE* (2) next (3)r)解析：解析：函数 fun的功能是将不带头结点的单向链表逆置，链表的逆置从第二个结点开始，分别将结点的指针指向前一个结点便可完成单项链表的逆置。 第一空：主函数内 fun函数调用形式是“head= fun(head)； ”，变量 head是
8、NODE指针，故 fun函数的返回值是 NODE指针，即第一空处应为“NODE*”。第二空：while 循环完成链表的倒置，在循环体内，p、q 和 r指针分别指向三个连续的结点，p 指针在最前，然后是 q指针，r 指针在最后。将 q指针指向 p结点，p 和 q两个结点倒置，然后 p、q 和 r再往后移动一个结点，继续对其他结点逆置。因此第二空处 r是 q的后面一个结点，故第二空处为“next”。 第三空：由第二空的分析可知，第三空处是将 q结点往后移动一个结点位置，故第三空处为“r”。二、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 中函数 fun的功能是： 将 s所指字
9、符串中位于奇数位置的字符或 ASCII码为偶数的字符放入 t所指数组中（规定第一个字符放在第 0位中）。 例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 maln函数，不得增行或删行，也不得更改程序的结构！ #include #include #define N 80 void fun(char *s，char t) int i，j=0； for (i=0； 1 (int) strlen (s) ； i+) if (i2 & S 1 2=0) main () char s N ，
10、t N ； printf (“/nPlease enter string fun (s， t) ； printf(“/nThe result is : oos/n“，t) ； （分数：2.00）_正确答案：(正确答案：(1)if(i2|si2=0）或 if(i2!=0|si2=0) (2)tj=/0；或 tj=0；)解析：解析：本题中函数的功能是将字符串中位于奇数位置的字符或 ASCII码为偶数的字符依次放入新字符串中。解题思路基本上分为判定字符是否为奇数位置或者 ASC码是否为偶数，然后根据判定结果对其进行操作。 (1)第一个错误标识下的 if条件应该是判定字符是奇数位置或者 ASCII码是
11、偶数，原题中给出的是字符是奇数位置并且 ASCII码为偶数，逻辑关系表达式不对，应该是或的关系，所以“if(i2&si2=0）”改为“if(i2|si2=0)”或“if(i2 !=0|sil2=0)”。 (2)第二个标识符下应该是新生成的串尾加尾符标志，新串的位置标志变量是 i，原题给出的 i是原串的位置标志变量，所以“tj=/0；”改为“tj=/0；”或“tj=0；”。 字符数组和字符串、if 语句及其构成的选择。三、程序设计题(总题数：1，分数：2.00)3.请编写函数 fun，函数的功能是：将 M行 N列的二维数组中的数据，按列的顺序依次放到一维数组中。 例如，二维数组中的数据为： 33
12、 33 33 33 44 44 44 44 55 55 55 55 则一维数组中的内容应是： 33 44 55 33 44 55 33 44 55 33 44 55。 注意：部分源程序在文件 PROG1C 中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include void fun(int s 10，int b，int *n，int mm int nn) main ( ) int w10 10= 33，33，33，33，44， 44，44，44，55，55，55，55Jlri，j； int a100=0，n=0；voidNONO ()； printf (“The matrix:/n“) ； for (j=0； j
