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

1、国家二级 C语言机试（操作题）模拟试卷 86及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是：统计中带有头结点的单向链表中结点的个数，存放在形参 n所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1 C中。 不得增行或删行，也不得更改程序的结构 ! #include #include #define N 8 typedef struct list int data； struct list *next； SLIST； SLIST*creallist(int*a)； void outlist

2、(SLTST*)； void fun(SLIST*h， int*n) SLIST*p； /*found*/ _1_ =0； p=h-next ； while(p) (*n)+； /*found*/ p=p-_2_； main() SLTST*head； int aN=12， 87， 45， 32， 91， 16， 20， 48)， num； head=creatlist： (a)； out； 1ist(head)； /*found*/ fun( _3_， &num)； printf(”nnumber= dn”， hum)； SLIST*crearlist(int aI) SLIST*h， *p

3、， *q ； int i； h=p=(SLIST*)malloc(sizeof(SLIST)； for(i=0； idata=aij P-next=q； p=q； p-next=0； return h； void outlist(SLIST*h) SLIST*p； p=h-next； if(p=NULL)printf(“The 1ist is NULL!n“)； else printf(“nHead“)； do printf(“- d“， P-data)； p=p-next； while(P!=NULL)； printf(“-Endn“)； 二、程序修改题 2 给定程序 MODI1 C中函数

4、fun的功能是：求出 s所指字符串中最后一次出现的t所指子字符串的地址，通过函数值返回，在主函数中输出从此地址开始的字符串； 若未找到，则函数值为 NULL。 例如，当字符串中的内容为： “abcdabfabcdx“， t中的内容为： “ab“时，输出结果应是： abcdx。 当字符串中的内容为： “abcdabfabcdx“， t中的内容为： “abd“时，则程序输出未找到信息： not be found!。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! #include #include char*fun(char*s，

5、 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 s100， t100， *p； printf(“nPlease enter string s： “)； scanf(“ s“， s)； printf(“nPlease enter substring t： “)； scanf(“ s“， t)； p=fun(s， t)； if(p)pr

6、intf(“nThe result is： sn“， p)； else printf(“nNot found!n“)； 三、程序设计题 3 函数 fun的功能是：将两个两位数的正整数 a、 b合并形成一个整数放在 c中。 合 并的方式是：将 a数的十位和个位数依次放在 c数的十位和千位上， b数的十位和个位数依次放在 c数的百位和个位上。 例如，当 a=45， b=12时，调用该函数后， c=5142。 注意：部分源程序存在文件 PROG1 C中。数据文件 in dat中的数据不得修改。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #inc

7、lude void fun(int a， int b， long*c) main() int a， b； long c ； void NONO()； printf(“Input a， b： “)； scanf(“ d， d“， &a， &b)； fun(a， b， &c)； printf(“The result is： idn“， c)； NONO()； void NONO() /*本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */ FILE*rf， *wf； int i， a， b； long c； rf=fopen(“in dat“， “r“)； wf=fopen(“out

8、 dat“， “w“)； for(i=0 ； inext； ”。 第三空： fun函数的声明为： void fun(SLIST*， int*n)，第一个参数是头结点地址，第二个参数要存放链表长度的整型变量地址，故第三空处应为 “fun(head，&num)； ”。 二、程序修改题 2 【正确答案】 (1)a=NULL； (2)if(*r=*p) 【试题解析】 函数功能是求得字符串中某子串最后一次出现的地址。 (1)第一个标识下面：语句 “a=NUll； ”中的。 NUll未定义。 NULL代表空值，但程序中写成了 NUll。所以，改成 “a=NULL； ”。 (2)程序的主体是二重循环，其中外

9、循环使指针 s逐个指向字符串的字符，直到遇到串结束符退出循环，内循环检查指针 p与 r所指字符串是否匹配。因为这里 p、r是指针，如果使用判断表达式 “if(r=p)”，那么比较的是地址，而题目要求比较它们所指的字符。所以，改为： “if(*r=*p)”。 三 、程序设计题 3 【正确答案】 *c=(a 10)*1000+(b/10)*100+(a/10)*10+(b 10)； 【试题解析】 (1)分解两位数的正整数 n的个位和十位数，可用 n 10和 n/10实现。 (2)设 x0、 x1、 x2、 x3为一位数，则 x0、 x110、 x2100、 x31000，可以分别使x0、 x1、 x2、 x3构成个、十、百、千带权数，而 x0+x110+x2100+x31000构成四位数。本题最多只考虑四位数。