1、国家二级 C语言机试（操作题）模拟试卷 93及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为： 2、 4、 6、 8、 10，逆置后，从头至尾结点数据域依次为：10、 8、 6、 4、 2。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1 C中。 不得增行或删行，也不得更改程序的结构 ! #include #in02ude #define N 5 typedef struct node int data； struct node *next；
2、NODE； void fun(NODE*h) NODE*p， *q， *r； /*iound*/ P=h-_1 _； /*found*/ i f(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*crearlist(int a) NODE*h， *p， *q； int i； h=(NODE*)mal loc(si zeof(NODE)； h-hext=NULL； for(i=0； idata=ai； q-next=NULL； if(h-
3、next=NULL)h-next； =p=q； else p-next=q； p=q； return h； void OHtlist(NODE*h) NODE*p； p=h-next； if(p=NULL)printf(“The list is NULL!n“)； el Se printf(“nHead“)； do printf(“- d“， P-data)； p=p-next； ) while(P!=NULL)； printf(“-Endn“)； main() NODE*head； int aN=2， 4， 6， 8， 1 0； head=creatlist(a)； printf(“nThe
4、 original list： n“)； outlist(head)； fun(head)； printf(“nThe list after inverting： n“)； outlist(head)； 二、程序修改题 2 给定程序 MODI1 C中函数 fun的功能是：计算 s所指字符串中含有 t所指字符串的数目，并作为函数值返回。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! #include #include #define N 8 0 int fun(char *s， char *t) int n；
5、char*p， *r； n=0； while(*s) p=s； /*found*/ r=p； while(*r) if(*r=*P) r+； p+； ) else break； /*found*/ if(*r=0) n+； s+； return n； main() char aN， bN； int m； printf(”nPlease enter string a： “)； gets(a)； pr2ntf(“nplease enter substring b： “)； gets(b)； m=fun(a， b)； printf (“nThe reault is： m= dn“， m)； 三、程序
6、设计题 3 请编写函数 fun，函数的功能是：将放在字符串数组中的 M个字符串 (每串的长度不超过 N)，按顺序合并组成一个新的字符串。 例如，字符串数组中的 M个字符串为 AAAA BBBBBBB CC 则合并后的字符串的内容应是： AAAABBBBBBBCC。 提示： strcat(a， b)的功能是将字符串 b复制到字符串 a的串尾上，成为一个新串。 注意：部分源程序在文件 PROGl C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include #include #define M 3 #define N 2 0 void
7、fun(char aMN， char*b) main() char wMN=“AAAA“， “BBBBBBB“， “CC“)， a100； int i； void NONO()； printf(“The string： n“)； for(i=0； i_1_； ”对结点 p进行初始化，由审题分析可知， p初始化为链表的第二个结点，即 p-next，故第一空处应为 “next”。 第二空： “if(p=2)retum； ”如果链表只有一个结点，无需逆置，即第二空处为 “0”或 “0”或 “NULL”。 第三空：循环内完成结点的指针指向前一个结点， “r=q-next； ”r已经指向 q的下一个结点
8、， “q-next=p； ”将 q结点指向链表的前一个结点， “p=q； ”是将 p结点往后移动一个结点位置，第三空处是 q结点往后移动一个结点位置，即第三空处为 “r”。 二、程序修改题 2 【正确答案】 (1)r=t； (2)if(*r=0) 【试题解析】 函数的功能是计算字符串中含有某子串的数目。 (1)根据 “while(*r)if(*r=： =*p)r+； p+； ”可知该循环是比较 r和 p指 向的字符串是否相等，本题的要求是计算字符串中含有某子串的数目， p指向的源字符串s，所以 r应指向的是字符串 t，故第一标识下应改成 “r=t； ”。 (2)根据题意第二标识下 “if(*r
9、=0)”应该是判断 r是否指向字符串尾，在 C语言中，等于是用 “=”标识，因此第二标识下应改成 “if(*r=0)”。 三、程序设计题 3 【正确答案】 int i， j， k=0 ； for(i=0； iM； i+) for(j=0； jN； j+) if(*(*(a+i)+j) /如果不指向行的尾 bk=*(*(a+i)+j)； /将行中的值赋值给数组 b k+； /数组下标加 1 else/如果指向尾，则跳出这一行 break； bk=0； /数组加尾符 【试题解析】 (1)二维字符数组第 i行 j列元素 aij，就是指针形式的*(*(a+i)+j)。因此，如果字符 *(*(a+i)+j)是串的结束符，则说明该字符串已经结束。 (2)当一维字符数组存放完字符串中各字符后，必须在一维字符数组的尾字符处加一个结束符 0，才能把字符数组变成字符串。否则，字符数组就只能是非字符串的一般字 符数组。
