国家二级C语言机试(操作题)模拟试卷844(题后含答案及解析) .pdf

国家二级C语言机试(操作题)模拟试卷844(题后含答案及解析)--第1页

国家二级C语言机试（操作题）模拟试卷844(题后含答案及解析)

全部题型2.程序填空题3.程序修改题4.程序设计题

程序填空题

1．给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点

的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容

并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的

BLANK1．C中。不得增行或删行，也不得更改程序的结构!#include＜stdio．h

＞#include＜stdlib．h＞#defineN8typedefstructlist{intdata；struct

list*next；}SLIST；SLIST*creatlist(int*a)；voidoutlist(SLIST*)；voidfun(SLIST*h，

int*n)ISLIST*p；／**********found**********／___1___=0；p=h-＞next；

while(p){(n)++；／**********found**********／p=p-＞

___2___；}}main(){SLIST*head；inta[N]={12，87，45，32，91，

16，20，48)，num；head=creatlist(a)；outlist(head)；／**********found**********

／fun(___3___，num)；printf(“＼nnumber=％d＼n”，

num)；}SLIST*creatlist(inta[]){SLIST*h，*p，*q；inti；

h=p=(SLIST*)malloc(sizeof(SLIST))，for(i=0；i＜N；i++)

{(q=(SLIST*)malloc(sizeof(SLIST))，q-＞data=a[i]；p-＞next=q，p=q，}p-

＞next=0；returnh；}voidoutlist(SLIST*h)(SLIST*p；p=h-＞next；

if(p==NULL)printf(“ThelistisNULL!＼n”)；else(printf(“＼nHead”)；

do(printf(“-＞％d”，p-＞data)；p=p-＞next；}while(p!=NULL)；printf(“-

＞End＼n”)；}}

正确答案：(1)*n(2)next(3)head

解析：函数fun的功能是统计出带有头结点的单向链表中结点的个数。第一

空：木n保存返回值链表长度，在开始计数之前，应该将*n清零，故第一空处

应为“*n=0；”。第二空：*n在循环while(p)中计数，p不断指向下一个结点，因

此，第二空处应该为“p=p-＞next；”。第三空：fun函数的声明为：voidfun(SUST*h，

int*n)，第一个参数是头结点地址，第二个参数要存放链表长度的整型变量地址，

故第三空处应为“fun(hrad，num)；”。

程序修改题

2．给定程序MODI1．C中函数fun的功能是：求出S所指字符串中最后

一次出现的t所指子字符串的地址，通过函数值返回，在主函数中输出从此地址

开始的字符串；若未找到，则函数值为NULL。例如，当字符串中的内容为

“abcdabfabcdx”，t中的内容为“ab”时，输出结果应是“abcdx”。当字符串中

的内容为“abcdab