1、国家二级 C语言机试（操作题）模拟试卷 579及答案与解析 一、程序填空题 1 下列给定程序中，函数 fun的功能是：统计带头结点的单向链表中结点的个数，并存放在形参 n所指的存储单元中。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h #include stdlib h #define N 8 typedef struct list int data； Struct list； jIc nexL； 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， 45， 32， 91， 16， 20， 48， num； head=creatlist(a)； outlist(head)； *found* fun(【 3】 ， &hum)； print： f(“number= d n“， num)； SLIST*creatlist(int a) S
3、LIST*h， *p， *q； int i； h=p=(SLIST*)malloc(si zeof(SLTST)； for(i=0； i N； i+) q=(SLIST*)malloc(si zeof(SLIST)； q一 data=ai； p一 next=q； p=q； p一 next=0； return h； void outlist(SLTST*h) SLIST*p； p=h一 next2； if(p=NULL) printf(“The list is NUTLL! n“)； else printf(“ nHead“)； do printf(“一 d“， p一 data)； p=p一 n
4、ext； while(p!=NULL)； printf(“一 End n“)； 二、程序修改题 2 下列给定程序中，函数 fun的功能是：求出 s所指字符串中最后一次出现的 t所指字符串的地址，并通过函数值返回，在主函数中输出从此地址开始的字符串；若未找到，则函数值为 NULL。 例如 ，当字符串中的内容为 “abedabfabedx”， 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、print： f(“ 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： s n“， p)； else printf(“ nNot 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： “)； Scanf(“ d d“， a， b
8、)； fun(a， b， c)； printf(“The result is： id n“， c)； 国家二级 C语言机试（操作题）模拟试卷 579答案与解析 一、程序填空题 1 【正确答案】 (1)*n (2)next (3)head 【试题解析】 本题考查：变量赋初值操作；链表结点的数据域和指针域表示方法；函数调用。 填空 1： *n用来存放结点的个数，对其赋初值为 0。 填空 2： while循环用于遍历链表，循环一次，指针指向链表的下一个结点。 填空 3：根据函数定义语句确定调用函数的实际参数，即 fun(head， &num)；。 二、程序修 改题 2 【正确答案】 (1)a=NUL
9、L； (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， 10ng*c) *b 1 0获取 b的个位， a 10 获取 a的十位， a 10获取 a的个位， b 10获取 b的十位 * *c=b 10+(a 10)*10+ (b 10)*
10、100+(a 10)*1 000； 【试题解析】 本题考查：如何取出数 n的各个位数值；知道数 n的各个位数值，又如何表示该数；指针型变量的使用。 本题主要的问题是如何取出 a和 b的个位数和十位数，取出后如何表示成 c中相应的位数。由于 a和 b都是只有两位的整数，所以分别对它们除 10可得到它们的十位数，分别用 10对它们求余可得到它们的个位数。得到后对应乘以 1000、100、 10、 1即可得 到 c的千位数、百位数、十位数和个位数。注意使用 c时要进行指针运算。 如果知道某两位数 n，需要表示其个位数值和十位数值，可以采用求余和除法操作，例如 n 10(取个位 )， n 10(取十位 )。
