1、国家二级 C语言机试（操作题）模拟试卷 626及答案与解析 一、程序填空题 1 使用 VC+2010打开考生文件夹下 blank1中的解决方案。此解决方案的项目中包含一个源程序文件 blank1 c。在此程序中，函数 fun的功能是：在带头结点的单向链表中，查找数据域中值为 ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为 ch的结点，函数返回 0值。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构 ! 试 题程序： #include stdio h #include stdlib
2、 h #define N8 typedef struct list int data； struct list*next； SLIST； SLTST*creatlist(char*)； void outlist(SLIST*)； int fun(SLTST*h， char ch) SLIST*p； int n=0； p=h- next； *found* while(p!=【 1】 ) n+； *found* if(p- data=ch) return【 2】 ； else p=p- next； Eeturn0； main() SLIST*head； int k； char ch； charaN
3、=m， p， g， a， w， x， r， d； head=creatlist(a)； outlist(head)； printf(“Enter a letter： “)； Scanf(“ c“， &ch)； *found* k=fun(【 3】 )； if(k=0) printf(“ nNot found! n“)； elSe printf(“The sequence number is： d n“， k)； SLIST*creatlist(char*a) SLIST*h， *p， *q； int i； h=p=(SLIST*)malloc(sizeOf(SLIST)； for(i=0； i
4、 N； i+) q=(SLIST*)malloc(sizeOf(SLIST)； q- data=ai； p- next=q； p=q； p- next=0； return h； void outlist(SLIST*h) SLIST*p； p=h- next； if(p=NULL) printf(“ nThe list is NULL! n“)； else printf(“ nHead“)； do printf(“- c“， p- data)； p=p- next； while(p!=NULL)； printf(“- End n“)； 二、程序修改题 2 使用 VC+2010打开考生文件夹下
5、modi1中的解决方案。此解决方案的项目中包含一个源程序文件 modi1 c。在此程序中，函数 fun的功能是：求出 S所指字符串中最后一次出现的 t所指字符串的地址，并通过函数值返回，在主函数中输出从此地址开始的字符串；若未找到，则函数值为 NULL。 例如，当字符串中的内容为 “abcdabfabcdx”， t中内容为 “ab”时，输出结果应是“abcdx”。 当字符串中的内容为 “abcdabfabcdx”， t中内容为 “abd”时，则程序输出未找到信息“not be found!”。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改
6、程序的结构 ! 试题程序： #include stdlib h #include stdio h #include conio h #include string h char*fun(char*s， char*t) char*p， *r， *a； *found* a=Null； while(*s) p=s； r=t； while(*r) *found* if(r=p) r+； p+； ) else break； if(*r= 0)a=s； s+； return a； void main() char s100， ti00， *p； system(“CLS“)； printf(“ nPleas
7、e enter string s： “)； Scanf(“ s“， s)； printf(“ nPlease enter substring t： “)； Scanf(“ s“， t)； p=fun(s， t)； if(p) printf(“ nThe result is： s n“， p)； else printf(“ nNot found! n“)； 三、程序设计题 3 使用 VC+2010打开考生文件夹下 prog1中的解决方案。此解决方案的项目中包含一个源程序文件 prog1 c。在此程序中， N名学生的成绩已在主函数中放入一个带头结点的链表结构中， h指向链表的头结点。请编写函数 f
8、un，其功能是：求出平均分，并由函数值返回。 例如，若学生的成绩是： 85， 76， 69， 85， 91， 72， 64， 87，则平均分应当是：78 625。 注意：部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 试题程序： #include stdlib h #include stdio h #define N8 struct slist double s； struct sliSt*next； ； typedef struct slist STREC； double fun(STREC*h) STREC*treat
9、(double*s) *创建链表 * STREC*h， *p， *q； int i=0； h=p=(STREC*)malloc(sizeof(STREC)； p- S=0； while(i N) q=(STREC*)malloc(sizeof(STREC)； q- s=si； i+； p- next=q； p=q； p- next=0； return h； outlist(STREC*h) STREC*p； p=h- next； printf(“head“)； do printf(“ 4 1f“， p s)； p=p- next； *输 出各成绩 * while(P!=NULL)； print
10、f(“ n n“)； void main() double sN=85， 76， 69， 85， 91， 72， 64， 87， ave； STREC*h； h=creat(s)； outlist(h)； ave=fun(h)； printf(“ave= 6 3f n“， ave)； 国家二级 C语言机试（操作题）模拟试卷 626答案与解析 一、程序填空题 1 【正确答案】 (1)NULL (2)n (3)head， ch 【试题解析】 填 空 1： while循环语句用来判断是否到达链表结尾，链表结尾结点指针域是 NULL。 填空 2：若找到指定字符，则通过 return语句将该结点在链表的
11、顺序号返回给main函数。 填空 3：函数调用语句，其形式是：函数名 (实际参数表 )，因此根据函数定义语句，填入 head， ch。 二、程序修改题 2 【正确答案】 (1)a=NULL； (2)if(*r=*p) 【试题解析】 (1)a=Null；是个明显的语法错误，指针指向空值的关键字应为NULL。 (2)r和 p均为指针变量，分别指向两个字符串中的字符变量 ，循环条件是当 r和 p所指向的字符相同时，进行指针后移操作，故此处应为 if(*r=*p)。 三、程序设计题 3 【正确答案】 double fun(STREC*h) double av=0 0； STREC*p=h- next； *p直接指向 “头结点 ”的下一个结点，即第一个成绩 * while(p!=NULL) av=av+p- s； *求总分数 * p=p- next； return av N； *返回平均值 * 【试题解析】 题目要求求链表中数据域的平均值，应首先使用循环语句遍 历链表，求各结点数据域中数值的和，再求平均数。遍历链表时应定义一个指向结点的指针 p，因为 “头结点 ”中没有数值，所以程序中让 p直接指向 “头结点 ”的下一个结点，使用语句 STREC*p=h- next；。
