1、国家二级 C语言机试（操作题）模拟试卷 448及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为 2、 4、 6、 8、 10，逆置后，从头至尾结点数据域依次为10、 8、 6、 4、 2。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h #include stdlib h #define N 5 typedef struct node int data； struct node
2、*next； NODE； void fun(NODE*h) NODE *P， *q， *r； /*found*/ p=h一 【 1】 ； /*found*/ if(p=【 2】 )return； q=p一 next； p一 next =NULL； while(q) r=q一 next； q一 next=p； /*found*/ p=q； q=【 3】 ； h一 next=P； NODE*creatlist(int a) NODE*h， *p， *q； int i； h=(NODE*)malloc(sizeof(NODE)； h一 next=NULL； for(i=0； i N； i+) q=(
3、NODE*)malloc(sizeof (NODE)； q一 data=ai， q一 next=NULL； if(h一 next=NULL) h一 next=p=q； elsep一 next=q； p=q； ) return h； void outlist(NODE*h) NODE*p； P=h一 next； if(P=NULL) printf(“The list is NULL!n“)； elSe printi(“nttead“)； do fprintf(“一 d“， p一 data)； p=p一 next； ) while(P!=NULL)； printf(“一 Endn“)； main
4、() NODE *head； int aN = 2,4,6,8 , 10 ； head = creatlist (a) ； printf ( “ nThe original outlist (head) ； fun (head) ； printf ( “nThe list after inverting :n“)； outlist (head) ； 二、程序修改题 2 下列给定程序中，函数 fun的功能是：计算 s所指字符串中含有 t所指字符串的数目，并作为函数值返回。 请改正程序中的错误或在下画线处填上正确的内容并把下画线删除，使它能得出正确的结果。 注意：不要改动 maln函数，不得增行或
5、删行，也不得更改程序的结构！ 试题程序 ： #include stdlib h #include conio h #include string h #include stdio h #de fine N 80 int fun (char * s, char * t) int n； char *p, * r； n =0； /*found*/ *r=t； while ( *s ) p =s； while (*r ) if(*r=*p) r +, p + ； else break； if(*r=0) n + f /*found*/ 1 ； s + ； return n； void main ()
6、char aN,bN； int m； printf (“nPlease enter string a: “) ； gets (a) ； printf ( “ nPlease enter substring gets (b) ； m = fun (a,b) ； printf(“nThe result is :m 一 三、程序设计题 3 请编写函数 fun，其功能是：将放在字符串数组中的 M个字符串 (每串的长度不超过 N)，按顺序合并组成一个新的字符串。 例如，若字符串数组中的 M个字符串为 “AAAA”， “BBBBBBB”， “CC”，则合并后 的字符串内容应该是 “AAAABBBBBBBC
7、C”。 注意：部分源程序给出如下。 请勿改动主函数 maln和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 试题程序： #include stdio h #include conio h #de fine M 3 #define N 20 void fun (char aMN,char *b) void main() char WMN=“AAAA“， “BBBBBBB“， “CC“)； char a100： “#“)； int i； printf(“The string： n“)； for(i=0； i M； i+) puts(wi)； printf(“n“)； fu
8、n(w， a)； printf(“The A string： n“)； printf(“ s“， a)； printf(“nn“)； 国家二级 C语言机试（操作题）模拟试卷 448答案与解析 一 、程序填空题 1 【正确答案】 (1)next (2)NULL (3)r 【试题解析】 填空 1：本空考查了为 p赋初值，根据题目的要求是将带头结点的单向链表逆置可知， p的初值应该为 h一 next。 填空 2:if判断语句表明当 p等于什么时就要返回，因此只能当 p等于 NULL时返回，不用做后面的链表的逆置了。 填空 3：把 q的指针向后移动，才能实现将带头结点的单向链表逆置。因此本空填写 r。
9、 二、程序修改题 2 【正确答案】 (1)r=t； (2)r=t；或 r=&t0； 【试题解析】 从字符 串 s中找出子字符串的方法是：从第一个字符开始，对字符串进行遍历，若 s串的当前字符等于 t串的第一个字符，两字符串的指针自动加1，继续比较下一个字符；若比较至字符串 t的末尾，则跳出循环；若 s串的字符与 t串的字符不对应相同，则继续对 s串的下一个字符进行处理。 三、程序设计题 3 【正确答案】 void fun (char aM N,char *b) int i,j,k=0； for(i=0； i M； i+)/* 将字符串数组中的 M个字符串，按顺序存入一个新的字符串 */ for(j =0； aij!=0； j+) bk+=aij； bk=0； /*在字符串最后加上字符串结束标记符 */ 【试题解析】 本题考查：字符串连接操作。本程序中第 1个 for循环的作用是对二维数组行的控制，第 2个循环的作用是从同一行中取出字符并存放到一维数组 b中，语句是 bk+=aij；。
