【计算机类职业资格】国家二级C语言机试（操作题）模拟试卷465及答案解析.doc

1、国家二级 C语言机试（操作题）模拟试卷 465及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.下列给定程序中，函数 fun的功能是：统计带头结点的单向链表中结点的个数，并存放在形参 n所指的存储单元中。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #include stdioh #include stdlibh #defihe N 8 typedef struct list int data； struct list* next； SLI

2、ST； SLIST*creatlist(int* a)； 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=d/n“，num)； SL

3、IST* creatlist(int 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

4、p 一 data)； p=p 一 next； while(P!=NULL)； printf(“一 End/n“)； （分数：2.00）_二、程序修改题(总题数：1，分数：2.00)2.下列给定程序中，函数 fun的功能是：求出 s所指字符串中最后一次出现的 t所指字符串的地址，并通过函数值返回，在主函数中输出从此地址开始的字符串；若未找到，则函数值为 NULL。 例如，当字符串中的内容为“abcdabfabcdx”，t 中内容为“ab”时，输出结果应是“abcdx”。 当字符串中的内容为“abcdabfabcdx”，t 中内容为“abd”时，则程序输出未找到信息“not be found!

5、 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构! 试题程序：#include stdlibh #include stdioh #include conioh #include stringh 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，

6、t100，*p； system(“CLS“)； printf(“/nPlease enterstring s：“)； scanf(“s“，s)； printf(“/nPlease entersubstring t：“)；scanf(“s“，t)； p=fun(s，t)； if(p) printf(“/nThe result is：s/n“，p)； else printf(“knNot found!/n“)；（分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.编写函数 fun，其功能是：将两个两位数的正整数 a、b 合并成个整数放在 c中。合并的方式是：将a数的十位和个位数依次放

7、在 c数的十位和千位上，b 数的十位和个位数依次放在 c数的百位和个位上。 例如，当 a：45，b=12 时，调用该函数后，c=5142。 注意：部分源程序给出如下。数据文件 INDAT 中的数据不得修改。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入编写的若干语句。 试题程序：#include stdlibh #include stdioh #include conioh void fun(int a，int b，long*c)void main() int a，b； long c； system(“CLS“)； printf(“Input a，b：“)；

8、scar1f(“dd“，&a，&b)； fun(a，b，&c)； printf (“The result is：ld/n“，c)；（分数：2.00）_国家二级 C语言机试（操作题）模拟试卷 465答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.下列给定程序中，函数 fun的功能是：统计带头结点的单向链表中结点的个数，并存放在形参 n所指的存储单元中。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #include stdioh #includ

9、e stdlibh #defihe N 8 typedef struct list int data； struct list* next； SLIST； SLIST*creatlist(int* a)； 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)

10、 outlist(head)； /*found*/ fun( 【3】 ，&num)； printf(“/nnumber=d/n“，num)； SLIST* creatlist(int 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

11、NULL) printf(“The list is NULL!/n“)；else printf(“/nHead“)； do printf(“一 d“，p 一 data)； p=p 一 next； while(P!=NULL)； printf(“一 End/n“)； （分数：2.00）_正确答案：(正确答案：(1)*n (2)next (3)head)解析：解析：本题考查：变量赋初值操作；链表结点的数据域和指针域表示方法；函数调用。 填空1：*n 用来存放结点的个数，对其赋初值为 0。 填空 2：while 循环用于遍历链表，循环一次，指针指向链表的下一个结点。 填空 3：根据函数定义语句确定

12、调用函数的实际参数，即 fun( head，&num)；。二、程序修改题(总题数：1，分数：2.00)2.下列给定程序中，函数 fun的功能是：求出 s所指字符串中最后一次出现的 t所指字符串的地址，并通过函数值返回，在主函数中输出从此地址开始的字符串；若未找到，则函数值为 NULL。 例如，当字符串中的内容为“abcdabfabcdx”，t 中内容为“ab”时，输出结果应是“abcdx”。 当字符串中的内容为“abcdabfabcdx”，t 中内容为“abd”时，则程序输出未找到信息“not be found!”。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不

13、得增行或删行，也不得更改程序的结构! 试题程序：#include stdlibh #include stdioh #include conioh #include stringh 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“)； printf(“/nPlease

14、enterstring s：“)； scanf(“s“，s)； printf(“/nPlease entersubstring t：“)；scanf(“s“，t)； p=fun(s，t)； if(p) printf(“/nThe result is：s/n“，p)； else printf(“knNot found!/n“)；（分数：2.00）_正确答案：(正确答案：(1)a=NULL； (2)if（* r=*p）)解析：解析：本题考查：C 语言关键字；if 语句条件表达式；指针型变量。 (1)a=Null；是个明显的语法错误，指针指向空值的关键字应为 NULL。 (2)r 和 p均为指针变量

15、分别指向两个字符串中的字符变量，循环条件是当 r和 p所指向的字符相同时，进行指针后移操作，故此处应为 if(*r=*p)。三、程序设计题(总题数：1，分数：2.00)3.编写函数 fun，其功能是：将两个两位数的正整数 a、b 合并成个整数放在 c中。合并的方式是：将a数的十位和个位数依次放在 c数的十位和千位上，b 数的十位和个位数依次放在 c数的百位和个位上。 例如，当 a：45，b=12 时，调用该函数后，c=5142。 注意：部分源程序给出如下。数据文件 INDAT 中的数据不得修改。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入编写的若干语句。

16、试题程序：#include stdlibh #include stdioh #include conioh void fun(int a，int b，long*c)void main() int a，b； long c； system(“CLS“)； printf(“Input a，b：“)； scar1f(“dd“，&a，&b)； fun(a，b，&c)； printf (“The result is：ld/n“，c)；（分数：2.00）_正确答案：(正确答案：void fun (int a,int b,long *c) /*b 10 获取 b的个位，a/10 获取 a的十位，a 10 获取

17、 a的个位， b/10 获取 b的十位*/ *c= b 10+(a/10)*10+ (b/10)*100+(a 10)*1000； )解析：解析：本题考查：如何取出数 n的各个位数值；知道数 n的各个位数值，又如何表示该数；指针型变量的使用。 本题主要的问题是如何取出 a和 b的个位数和十位数，取出后如何表示成 c中相应的位数。由于 a和 b都是只有两位的整数，所以分别对它们除 10可得到它们的十位数，分别用 10对它们求余可得到它们的个位数。得到后对应乘以 1000、100、10、1 即可得到 c的千位数、百位数、十位数和个位数。注意使用 c时要进行指针运算。 如果知道某两位数 n，需要表示其个位数值和十位数值，可以采用求余和除法操作，例如 n10（取个位），n/10(取十位)。