1、国家二级 C语言机试（操作题）模拟试卷 615及答案与解析 一、程序填空题 1 使用 VC+2010打开考生文件夹下 blank1中的解决方案。此解决方案的项目中包含一个源程序文件 blank1 c。在此程序中，函数 fun功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为： 10、 4、 2、 8、 6，排序后链表结点数据域从头至尾的数据为： 2、 4、 6、 8、10。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：部分源程序在文件 BLANK1 C中 。 不得增行或删行，也不得更改程序的结构 ! 试题程序： #i
2、nclude stdio h #include stdlib h #define N6 typedef struct node int data； struct node*next； NODE； void fun(NODE*h) NODE*p， *q； int t； *found* p=【 1】 ； while(p) *found* q=【 2】 ； while(q) *found* if(p- data【 3】 q- data) t=p- data； p- data=q- data； q- data=t； q=q- next； p=p- next； NODE*creatlist(int a)
3、 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- nexL=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 printf(“ nH
4、ead“)； do printf(“- d“， p- data)； p=p- next； while(p!=NULL)； printf(“- End n“)； main() NODE*head； int aN=0， 10， 4， 2， 8， 6； head=creatliSt(a)； printf(“ nThe original list： n“)； outlist(head)； fun(head)； printf(“ nThe list after sorting： n“)； outliSt(head)； 二、程序修改题 2 使用 VC+2010打开考生文件夹下 modi1中的解决方案。此解
5、决方案的项目中包含一个源程序文件 modi1 c。此程序的主函数中，将 a、 b、 c三个结点链成一个单向链表，并给各结点的数据域赋值，函数 fun()的作用是：累加链表结点数据域中的数据作为函数值返回。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。 试题程序： #include stdio h typedef struct list int data； struct list*next； LIST； int fun(LIST*h) LIST*p； *found* int t； p=h； *found* whi
6、le(*p) *found* t=t+* data； p=(*p) next； return t； main() LIST a， b， c， *h； a data=34； b data=51； c data=87； c next= 0； h=&a； a next= b； b next=&c； printf(“总和 = d n“， fun(h)； 三、程序设计题 3 使用 VC+2010打开考生文件夹下 prog1中的解决方案。此解决方案的项目中包含一个源程序文件 pmg1 c。在此程序中，编写函数 fun，其功能是：求 ss所指字符串中指定字符的个数，并返回此值。 例如，若输入字符串 “123
7、412132”，输入字符为 “1”，则输出 3。 注意：部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 试题程序： #include stdlib h #include conio h #include stdio h #define M81 int fun(char*ss， char c) void main() char aM， ch； system(“CLS“)； printf(“ nPlease enter a string： “)； gets(a)； printf(“ nplease enteEa char： “
8、)； ch=getchar()； printf(“ nThe number of the char is： d n“， fun(a， ch)； 国家二级 C语言机试（操作题）模拟试卷 615答案与解析 一、程序填空题 1 【正确答案】 (1)h- next (2)p- next (3) 【试题解析】 填空 1：本题考查了指针变量 p赋初值，使 p指向链表的头结点的下一个结点，因此本空应该填写 h- next。 填空 2：本空考查了 q的作用， q代表 p的下一个数，因此次空应该填写 p-next。 填空 3： if判断句是比较链表中相邻两个数的大小，如果 p- data q- data就交换这
9、两个数的值，因而此空填写。 二 、程序修改题 2 【正确答案】 (1)int t=0； (2)while(p)或 while(p!=NULL) (3)t=t+p- data； 【试题解析】 (1)题目中变量 t是用来存放累加和的，因此必须初始化。 (2)题目中木 p是结构体，不能转化为 bool型。 (3)p是指针，只能用 p-，不能用 p。 三、程序设计题 3 【正确答案】 int fun(char*ss， char c) int i=0； for(； *ss!= 0； ss+) if(*ss=c) i+； *求出 ss所 指字符串中指定字符的个数 * return i； 【试题解析】 从字符串中查找指定字符，需要使用循环判断结构，循环语句用来遍历字符串，循环条件为字符串没有结束，即当前字符不是 0，判断语句用来判断当前字符是否为指定字符。最后返回指定字符的个数。
