[计算机类试卷]国家二级C语言机试（操作题）模拟试卷623及答案与解析.doc

1、国家二级 C语言机试（操作题）模拟试卷 623及答案与解析 一、程序填空题 1 使用 VC+2010打开考生文件夹下 blank1中的解决方案。此解决方案的项目中包含一个源程序文件 blank1 c。在此程序中，函数 fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为 2、 4、 6、 8、 10，逆置后，从头至尾结点数据域依次为 10、 8、 6、 4、 2。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构 ! 试题 程序： #include stdio h #include

2、stdlib h #define N5 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- next； q- next=p； *found* p=q； q=【 3】 ； h- next； =p； NODE*creatlist(int a) NODE*h， *p， *q； int i； h=(NODE*)

3、rnalloc(sizeof INOOE)； 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) NODE*p； p=h- next； if(p=NULL) printf(“The list is NJLL! n“)； else printf(“ nHead“)； do printf(“- d“， p- dat

4、a)； 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 list： n“)； outlist(head)； fun(head)； printf(“ nThe list； after inverting： n“)； outlist(head)； 二、程序修改题 2 使用 VC+2010打开考生文件夹下 modi1中的解决方案。此解决方案的项目中包含一个源程序文件 modi1 c。在此 程序

5、中，函数 fun的功能是：从 s所指字符串中，找出 t所指字符串的个数作为函数值返回。例如，当 s所指字符串中的内容为“abcdabfab”， t所指字符串的内容为 “ab”，则函数返回整数 3。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdlib h #include conio h #include stdio h #include string h int fun(char*s， char*t) int n； char*p， *r； n=0； while(*s) p=s； r=t；

6、 while(*r) *found* if(*r=*p)r+； p+ else break； *found* if(r= 0) n+； s+； return n； void main() char s100， t100； int m； system(“CLS“)； printf(“ nPlease enter string s： “)； scanf(“ s“， s)； printf(“ nPlease enter substring t： “)； scanf(“ s“， t)； m=fun(s， t)； printf(“ nThe result is： m= d n“， m)； 三、程序设计题

7、 3 使用 VC+2010打开考生文件夹下 prog1中的解决方案。此解决方案的项目中包含一个源程序文件 prog1 c。在此程序中，请编写函数 fun，其功能是：将一个数字字符串转换为一 个整数 (不得调用 C语言提供的将字符串转换为整数的函数 )。例如，若输入字符串 “-1234”，则函数把它转换为整数值 -1234。 注意：部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 试题程序： #include stdio h #include string h long fun(char*p) void main() char

8、 s6； long n； printf(“Enter a string： n“)； gets(s)； n=fun(s)； printf(“ id n“， n)； 国家二级 C语言机试（操作题）模拟试卷 623答案与解析 一、程序填空题 1 【正确答案】 (1)next (2)NULL (3)r 【试题解析】 填空 1：本空考查了为 p赋初值，根据题目的要求是将带头结点的单向链表逆置可知， p的初值应该为 h- next。 填空 2： if判断语句表明当 p等于什么时就要返回，因此只能当 p等于 NULL时返回，不用做后面的链表的逆置了。 填空 3：把 q的指针向后移动，才能实现将带头结点的单向

9、链表逆置。因此本 空填写 r。 二、程序修改题 2 【正确答案】 (1)if(*r=*p)r+； p+； (2)if(*r= 0) 【试题解析】 从字符串 s中找出子串 t的方法是：从第 1个字符开始，对字符串进行遍历，若 s串的当前字符等于 t串的第 1个字符，两个字符串的指针自动加1，继续比较下一个字符；若比较至字符串 t的结尾，则跳出循环；若 s串的字符与 t串的字符不对应相同，则继续对 s串的下一个字符进行处理。 三、程序设计题 3 【正确答案】 long fun(char*p) long n=0； int flag=1； if(*p=-) *负数时置 flag为 -1* p+； fl

10、ag=-1； ) else if(*p=+) *正数时置 flag为 1* p+； while(*p!= 0) n=n*10+*p-0； *将字符串转成相应的整数 * p+； return n*flag； 【试题解析】 if语句的作用是判断该字符串为正数还是负数， while循环的作用是将字符串转成相应的整数。注意：冰 p是一个字符 (例如 9、 4)，并不是一个数，要将其转成相应的数字需令 其减去 0(不是 0)，即 *p-0就得到 *p这个字符的相应数字，例如 0-0=0、 8-0=8等。必须在程序的前面加 #include stdlib h，函数 atol的作用是将字符串转换成长整型数，它是一个库函数。