1、国家二级 C语言机试（操作题）模拟试卷 448及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为 10、8、6、4、2。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #include stdioh #include stdlibh #define N 5 typedef struct node
2、int data； struct node*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
3、； 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； 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!=NUL
4、L)； printf(“一 End/n“)； main () 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.00）_二、程序修改题(总题数：1，分数：2.00)2.下列给定程序中，函数 fun的功能是：计算 s所指字符串中含有 t所指字符串的数目，并作为函数值返回。 请改正程序中的
5、错误或在下画线处填上正确的内容并把下画线删除，使它能得出正确的结果。 注意：不要改动 maln函数，不得增行或删行，也不得更改程序的结构！ 试题程序： #include stdlibh #include conio h #include stringh #include stdioh #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=/
6、0) n + f /*found*/ 1 ； s + ； return n； void main () 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 一 （分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.请编写函数 fun，其功能是：将放在字符串数组中的 M个字符串(每串的长度不超过 N)，按顺序合并组成一个
7、新的字符串。 例如，若字符串数组中的 M个字符串为“AAAA”，“BBBBBBB”，“CC”，则合并后的字符串内容应该是“AAAABBBBBBBCC”。 注意：部分源程序给出如下。 请勿改动主函数 maln和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 试题程序：#include stdioh #include conioh #de fine M 3#define N 20void fun (char aMN,char *b)void main() char WMN=“AAAA“，“BBBBBBB“，“CC“)； char a100：“#“)； int i； prin
8、tf(“The string：/n“)； for(i=0；i M；i+) puts(wi)； printf(“/n“)； fun(w，a)； printf(“The A string：/n“)； printf(“s“，a)； printf(“/n/n“)； （分数：2.00）_国家二级 C语言机试（操作题）模拟试卷 448答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为 10、8、6、4、2。 请在程
9、序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #include stdioh #include stdlibh #define N 5 typedef struct node int data； struct node*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 一
10、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*)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) N
11、ODE*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(“一 End/n“)； main () NODE *head； int aN = 2,4,6,8 , 10 ； head = creatlist (a) ； printf ( “/ nThe original outlist (head) ； fun (head) ； printf ( “/nThe
12、list after inverting :/n“)； outlist (head) ； （分数：2.00）_正确答案：(正确答案：(1)next (2)NULL (3)r)解析：解析：填空 1：本空考查了为 p赋初值，根据题目的要求是将带头结点的单向链表逆置可知，p 的初值应该为 h一 next。 填空 2:if判断语句表明当 p等于什么时就要返回，因此只能当 p等于 NULL时返回，不用做后面的链表的逆置了。 填空 3：把 q的指针向后移动，才能实现将带头结点的单向链表逆置。因此本空填写 r。二、程序修改题(总题数：1，分数：2.00)2.下列给定程序中，函数 fun的功能是：计算 s所指
13、字符串中含有 t所指字符串的数目，并作为函数值返回。 请改正程序中的错误或在下画线处填上正确的内容并把下画线删除，使它能得出正确的结果。 注意：不要改动 maln函数，不得增行或删行，也不得更改程序的结构！ 试题程序： #include stdlibh #include conio h #include stringh #include stdioh #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=
14、*p) r +, p + ； else break； if(*r=/0) n + f /*found*/ 1 ； s + ； return n； void main () 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 一 （分数：2.00）_正确答案：(正确答案：(1)r=t； (2)r=t；或 r=&t0；)解析：解析：从字
15、符串 s中找出子字符串的方法是：从第一个字符开始，对字符串进行遍历，若 s串的当前字符等于 t串的第一个字符，两字符串的指针自动加 1，继续比较下一个字符；若比较至字符串 t的末尾，则跳出循环；若 s串的字符与 t串的字符不对应相同，则继续对 s串的下一个字符进行处理。三、程序设计题(总题数：1，分数：2.00)3.请编写函数 fun，其功能是：将放在字符串数组中的 M个字符串(每串的长度不超过 N)，按顺序合并组成一个新的字符串。 例如，若字符串数组中的 M个字符串为“AAAA”，“BBBBBBB”，“CC”，则合并后的字符串内容应该是“AAAABBBBBBBCC”。 注意：部分源程序给出如
16、下。 请勿改动主函数 maln和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 试题程序：#include stdioh #include conioh #de fine M 3#define N 20void 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 str
17、ing：/n“)； printf(“s“，a)； printf(“/n/n“)； （分数：2.00）_正确答案：(正确答案：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；。
