1、国家二级 C语言机试（操作题）模拟试卷 562及答案与解析 一、程序填空题 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=(NODE*)ma
3、lloc(szeof (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! n“)； else printf(“ nHead“)； do printf(“一 d“， p一 data)； p=p一 next； ) while(p!=NULL)； printf(“一 End n“)； main() NODE*h
4、ead； int aN=2， 4， 6， 8， 10)； head=creatliSt(a)； printf(“ nThe original list： n“)； outlist(head)； fun(head)； printf(“ nThe list after in- verting： n“)； outlist(head)； 二、程序修改题 2 下列给定程序中，函数 fun的功能是：计算 s所指字符串中含有 t所指字符串的数目，并作为函数值返回。 请改正程序中的错误或在下画线处填上正确的内容并把下画线删除，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序
5、的结构 ! 试题程序： #include stdlib h #include conio h #include string h #include stdio h #define N 8 0 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+； *found* 1； s+； return n； void main() char aN， bN； int m； printf(“InPleas
6、e enter string a： “)； gets(a)； printf(“ nPlease enter substring b： “)； gets(b)； m=fun(a， b)； printf(“ nThe result is： m= d n“， m)； 三 、程序设计题 3 请编写函数 fun，其功能是：将放在字符串数组中的 M个字符串 (每串的长度不超过 N)，按顺序合并组成一个新的字符串。 例如，若字符串数组中的 M个字符串为 “AAAA”， “BBBBBBB”， “CC”，则合并后的字符串内容应该是 “AAAABBBBBBBCC”。 注意：部分源程序给出如下。 请勿改动主函数 m
7、ain和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 试题程序： #include Stdio h #include conio h #define M 3 #define N 2 0 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“)； fun(w， a)； printf(“The A strin
8、g： n“)； printf(“ s“， a)； printf(“ n n“)； 国家二级 C语言机试（操作题）模拟试卷 562答案与解析 一、程序填空题 1 【正确答案】 (1)next (2)NULL (3)r 【试题解析】 填空 1：本空考查了为 p赋初值，根据题目的要求是将带头结点的单向链表逆置可知， p的初值应该为 h一 next。 填空 2： if判断语句表明当 p等于什么时就要返回，因此只能当 p等于 NuLL时返回，不用做后面的链 表的逆置了。 填空 3：把 q的指针向后移动，才能实现将带头结点的单向链表逆置。因此本空填写 r。 二、程序修改题 2 【正确答案】 (1)r=t；
9、 (2)r=t；或 r=&t0； 【试题解析】 从字符串 s中找出子字符串的方法是：从第一个字符开始，对字符串进行遍历，若 s串的当前字符等于 t串的第一个字符，两字符串的指针自动加1，继续比较下一个字符；若比较至字符串 t的末尾，则跳出循环；若 s串的字符与 t串的字符不对应相同，则继续对 s串的下一个字符进行处理。 三、程序设计题 3 【正确答案】 void fun(char aMN， 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；。
