国家二级C语言机试（操作题）模拟试卷844
程序填空题
1.给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANK1．C中。
不得增行或删行，也不得更改程序的结构!
#include＜stdio．h＞
#include＜stdlib．h＞
#define N 8
typedef struct list
{ int data；
struct list*next；
}SLIST；
SLIST*creatlist(int*a)；
void outlist(SLIST*)；
void fun(SLIST*h，int*n)
ISLIST*p；
／**********found**********／
___1___=0；
p=h-＞next；
while(p)
{ (n)++；
／**********found**********／
p=p-＞___2___；
}
}
main()
{SLIST*head；
int a[N]={12，87，4 5，32，91，16，20，48)，num；
head=creatlist(a)；
outlist(head)；
／**********found**********／
fun(___3___，&num)；
printf(\\
(1)*n
(2)next
(3)head
解析：函数fun的功能是统计出带有头结点的单向链表中结点的个数。
第一空：木n保存返回值链表长度，在开始计数之前，应该将*n清零，故第一空处应为“*n=0；”。
第二空：*n在循环while(p)中计数，p不断指向下一个结点，因此，第二空处应该为“p=p-＞next；”。
第三空：fun函数的声明为：void fun(SUST*h，int*n)，第一个参数是头结点地址，第二个参数要存放链表长度的整型变量地址，故第三空处应为“fun(hrad，&num)；”。
程序修改题
2.给定程序MODI1．C中函数fun的功能是：求出S所指字符串中最后一次出现的t所指子字符串的地址，通过函数值返回，在主函数中输出从此地址开始的字符串；若未找到，则函数值为NULL。
例如，当字符串中的内容为“abcdabfabcdx”，t中的内容为“ab”时，输出结果应是“abcdx”。
当字符串中的内容为“abcdabfabcdx”，t中的内容为“abd”时，则程序输出未找到信息“not be found!”。
请改正程序中的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
#include ＜stdio．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；
}
main()
{
char s[100]，t[100]，*p；
printf(\\
(1)a=NULL；
(2)if(*r==*p)
解析：函数功能是求得字符串中某子串最后一次出现的地址。(1)第一个标识下面：语句“a=Null；”中的Null未定义。NULL代表空值，但程序中写成了Null。所以，改成“a=NULL；”。(2)程序的主体是二重循环，其中，外循环使指针s逐个指向字符串的字符，直到遇到串结束符退出循环，内循环检查指针p与r所指字符串是否匹配。因为这里p、r是指针，如果使用判断表达式“if(r==p)”，那么比较的是地址，而题目要求比较它们所指的字符。所以，改为：“if(*r==*p)”。
程序设计题
3.函数fun的功能是：将两个两位数的正整数a、b合并形成一个整数放在C中。
合并的方式是：将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和个位数依次放在C数的百位和个位上。
例如，当a=45，b=12时，调用该函数后，c=5142。
注意：部分源程序存在文件PROG1．C中。数据文件in．dat中的数据不得修改。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
#include＜stdio．h＞
void fun(int a，int b，long*c)
{
}
mein()
{ int a，b；long c；
void NONO()；
printf(\\
*c=(a％10)*1000+(b／10)*100+
(a／10)*10+(b％10)；
解析：(1)分解两位数的正整数n的个位和十位数，可用n％10和n／10实现。
(2)设x0、x1、x2、x3为一位数，则x0、x1×10、x2×100、x3×1000，可以分别使x0、x1、x2、x3构成个、十、百、千带权数，而x0+xl×10+x2×100+x3×1000构成四位数。本题最多只考虑四位数。
本文档预览：3600字符，共3021字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
