1、国家二级 C语言机试（操作题）模拟试卷 465及答案与解析 一、程序填空题 1 下列给定程序中，函数 fun的功能是：统计带头结点的单向链表中结点的个数，并存放在形参 n所指的存储单元中。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h #include stdlib h #defihe N 8 typedef struct list int data； struct list* next； SLIST； SLIST*creatlist(int* a)；
2、void outlist(SLIST*)； void fun(SLIST*h， int*n) SLIST*p； /*found*/ 【 1】 =0； p=h一 next； while(p) (*n)+； /*found*/ p=p一 【 2】 ； main() SLIST* head； int aN=12， 87， 4 5， 32， 91， 16， 20， 48)， num； head=creatlist(a)； outlist(head)； /*found*/ fun(【 3】 ， &num)； printf(“nnumber= dn“， num)； SLIST* creatlist(int
3、 a) SLIST *h， *p， *q； int i； h=P=(SLIST*)malloc(sizeof(SLIST)； for(i=0； i 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(“The list is NULL!n“)； else printf(“nHead“)； do printf(“一 d“， p一 data)； p=p一
4、next； while(P!=NULL)； printf(“一 Endn“)； 二、程序修改题 2 下列给定程序中，函数 fun的功能是：求出 s所指字符串中最后一次出现的 t所指字符串的地址，并通过函数值返回，在主函数中输出从此地址开始的 字符串；若未找到，则函数值为 NULL。 例如，当字符串中的内容为 “abcdabfabcdx”， t中内容为 “ab”时，输出结果应是“abcdx”。 当字符串中的内容为 “abcdabfabcdx”， t中内容为 “abd”时，则程序输出未找到信息 “not be found!”。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函
5、数，不得增行或删行，也不得更改程序的结构 ! 试题程序： #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， t100， *p； system(“CLS“)；
6、printf(“nPlease enter string s： “)； scanf(“ s“， s)； printf(“nPlease enter substring t： “)； scanf(“ s“， t)； p=fun(s， t)； if(p) printf(“nThe result is： sn“， p)； else printf(“knNot found!n“)； 三、程序设计题 3 编写函数 fun，其功能是：将两个两位数的正整数 a、 b合并成 个整数放在 c中。合并的方式是：将 a数的十位和个位数依次放在 c数的十位和千位上， b数的十位和个位数依次放在 c数的百位和个位上。
7、例如，当 a： 45， b=12时，调用该函数后， c=5142。 注意：部分源程序给出如下。数据文件 IN DAT中的数据不得修改。 请勿 改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入编写的若干语句。 试题程序： #include stdlib h #include stdio h #include conio h void fun(int a， int b， long*c) void main() int a， b； long c； system(“CLS“)； printf(“Input a， b： “)； scar1f(“ d d“， &a， &b)； f
8、un(a， b， &c)； printf (“The result is： ldn“， c)； 国家二级 C语言机试（操作题）模拟试卷 465答案与解析 一、程序填空题 1 【正确答案】 (1)*n (2)next (3)head 【试题解析】 本题考查：变量赋初值操作；链表结点的数据域和指针域表示方法；函数调用。 填空 1： *n用来存放结点的个数，对其赋初值为 0。 填空 2： while循环用于遍历链表，循环一次，指针指向链表的下一个结点。 填空 3：根据函数定义语句确定调用函 数的实际参数，即 fun( head， &num)；。 二、程序修改题 2 【正确答案】 (1)a=NULL；
9、 (2)if（ * r=*p） 【试题解析】 本题考查： C语言关键字； if语句条件表达式；指针型变量。 (1)a=Null；是个明显的语法错误，指针指向空值的关键字应为 NULL。 (2)r和 p均为指针变量，分别指向两个字符串中的字符变量，循环条件是当 r和 p所指向的字符相同时，进行指针后移操作，故此处应为 if(*r=*p)。 三、程序设计题 3 【正确答案】 void fun (int a,int b,long *c) /*b 10获取 b的个位， a/10获取 a的十位， a 10获取 a的个位， b/10获取 b的十位 */ *c= b 10+(a/10)*10+ (b/10)
10、*100+(a 10)*1000； 【试题解析】 本题考查：如何取出数 n的各个位数值；知道数 n的各个位数值，又如何表示该数；指针型变量的使用。 本题主要的问题是如何取出 a和 b的个位数和十位数，取出后如何表示成 c中相应的位数。由于 a和 b都是只有两位的整数，所以分别对它们除 10可得到它们的十位数，分别用 10对它们求余可得到它们的个位数。得到后对应乘以 1000、100、 10、 1即可得到 c的千位数、百位数、十位数和个位数。注意使用 c时要进行指针运算。 如果知道某两位数 n，需要表示其个位数值和十位数值，可以采用求余和除法操作，例如 n 10（取个位）， n/10(取十位 )。
