2021-2022学年贵州省贵阳市全国计算机等级考试C语言程序设计测试卷一(含答案)

2021-2022学年贵州省贵阳市全国计算机等级考试C语言程序设计测试卷一(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.

2.

3.在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1），元素的移动次数为：()。

A.n–i＋1B.n–iC.iD.i–1

4.有以下程序：

程序的运行结果是（）。

A.y=0B.y=1C.y=2D.y=3

5.

6.

7.c源程序中不能表示的数制是()。

A.二进制B.八进制C.十进制D.十六进制

8.数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()最节省时间。

A.堆排序B.希尔排序C.快速排序D.希尔排序

9.以下关于long、int和short类型数据占用内存大小的叙述中正确的是()，

A.均占4个字节B.根据数据的大小来决定所占内存的字节数C.由用户自己定义D.由C语言编译系统决定

10.已知intt=0；while(t=1){…}则以下叙述正确的是()。

A.循环控制表达式的值为0B.循环控制表达式的值为1C.循环控制表达式不合法D.以上说法都不对

11.

12.数据管理技术发展的三个阶段中，（）没有专门的软件对数据进行管理。

I．人工管理阶段

II．文件系统阶段

Ⅲ．数据库阶段A.A.仅IB.仅ⅢC.I和IID.II和Ⅲ

二、2.填空题(12题)13.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。

14.有如下图所示的双链表结构，请根据图示完成结构体的定义：

structaa

{intdata；

【】}node；

15.下列程序的输出结果是【】。

main()

{inti;

for(i=1;i+1;i++)

{if(i>4)

{printf("%d\n",i);

break;}

printf("%d\n",i++);}}

16.设有以下程序：

main()

{inta，b，k＝4，m＝6，*p1＝＆k，*p2=＆m；

a＝p1＝＆m；

b=(*p1)/(*p2)+7；

printf("a＝%d\n"，a)；

printf("b＝%d\n"，b)；

}

执行该程序后，a值为【】，b值为【】。

17.以下程序的输出结果是【】。

main()

{inty=9；

for(；y＞0；y--)

if(y%3==0)

{printf("%d"，--y)；continue；}}

18.以下程序段的输出结果是【】。

inti=9；

printf("%o\n",i)；

19.某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

20.以下程序用于判断a，b，c能否构成三角形，若能，输出YES，否则输出NO。当给a，b，c输入三角形三条边长时，确定a，b，c能构成三角形的条件是需同时满足三个条件：a+b＞c,a+c＞b，b+c＞a。请填空。

#include＜stdio.h＞

main()

{floata,b,c;

scanf("%f%f%f",&a,&b,&c);

if(【】)printf("YES\n");/*a.b.c能构成三角形*/

elseprinff("NO\n");/*a.b.c不能构成三解形*/

}

21.在______个容量为32的循环队列中，若头指针front＝3，尾指针rear＝2，则该循环队列中共有______个元素。

22.队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

23.若有说明chars1[]="Thatgirl"，s2[]="isbeautiful"；则使用函数strcmp(s1,s2)后，结果是______。

24.阅读下列程序,则程序的输出结果为【】。

#include"stdio.h"

structty

{intdata;

charc;};

main()

{structtya={30,′x′};

fun(a);

printf("%d%c",a.data,a.c);}

fun(structtyb)

{b.data=20;

b.c=′y′;}

三、3.程序设计题(10题)25.请编写函数fun()，它的功能是：实现两个字符串的连接(不使用库函数strcat())，即把p2所指的字符串连接到p1所指的字符串后。

例如，分别输入下面两个字符串：

FirstString--

SecondString

则程序输出：

FirstString--SecondString

[注意]部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

[试题源程序]

#include＜stdio.h＞

#include＜conio.h＞

voidfun(charp1[],charp2[])

{

}

main()

{

chars1[80],s2[40];

clrscr();

printf("Enters1ands2:\n");

scanf("%s%s",s1,s2);

printf("s1=%s\n",s1);

printf("s2=%s\n",s2);

printf("Invokefun(s1,s2):\n");

fun(s1,s2);

printf("Afterinvoking:\n");

printf("%s\n",s1);

}

26.函数fun的功能是：将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除，s所指串中剩余的字符形成的新串放在t所指的数组中。

例如，若s所指字符串中的内容为“ABCDEFGl2345”，其中字符C的ASCII码值为奇数，在数组中的下标为偶数，因此必须删除：而字符1的ASCII码值为奇数，在数组中的下标也为奇数，因此不应当删除，其他依此类推。

最后t所指的数组中的内容应是“BDFl2345”。

注意：部分源程序存在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

27.请编写一个函数fun，它的功能是：求出一个2×M整型二维数组中最大元素的值，并将此值返回调用函数。

注意：部分源程序存在文件PROGl．C文件中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

28.请编写函数fun()，其功能是；计算井输出下列多项式值。

S=(1-1/2)+(1/3-1/4)+…+(1/(2n-1)-1/2n)

例如，若主函数从键盘给n输入8后，则输出为S-0.662872。

注意；部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序；

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

intn;

doubles;

printf("\nInputn:");

scanf("%d",&n);

s=fun(n);

printf("\ns=%f\n",s);

}

29.请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。

例如：二维数组中的值为：

13579

29994

69998

13570

则函数值为61。

注意：部分源程序存在文件PROGl．C文件中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

30.请编写函数fun()，该函数的功能是：移动字符串中的内容，移动的规则是把第1到第m个字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的前部。

例如，字符串中原有的内容为ABCDEFGHIJK，m的值为3，移动后，字符串中的内容应该是DEFGHIJKABC。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜stdio.h＞

#include＜string.h＞

#defineN80

voidfun(char*w,intm)

{

}

main()

{

chara[N]="ABCDEFGHIJK";

intm;

printf("Theoriginastring:\n");

puts(a);

printf("\n\nEnterm:");

scanf("%d",&m);

fun(a,m);

printf("\nThestringaftermoving:\n");

puts(a);

printf("\n\n");

}

31.请编写函数fun，其功能是：计算并输出

例如，在主函数中从键盘给n输入20后，输出为：s＝534．188884。

注意：要求n的值大于1但不大于100。

部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

32.编写一个函数，从num个字符串中找出最长的一个字符串，并通过形参指针max传回该串地址。(注意：主函数中用¨¨作为结束输入的标志。)

注意：部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

33.请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。

例如，输入beijingshah曲aj(为回车键)，函数将返回shanghai。

注意：部分源程序存在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

34.请编写函数fun()，它的功能是：将带头结点单向链表按data域由大到小排序(排序时不考虑头结点)，主函数用随机函数为各节点data域赋值，头结点data域赋值为0。

[注意]部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

[试题源程序]

#include＜stdio.h＞

#include＜coni0.h＞

structas

{

intdata;

structaa*next;

};

voidfun(structaa*p)

{

}

main()

{

inti,n,m=100;

structaa*h=NULL,*s=NULL,

*p=NULL;

clrscr()

s=(structaa*)malloc(siZeof(structaa));

h=s;h-＞data=0;h-＞next=NULL;

printf("Pleaseinputn:");

scanf("%d",＆n);

for(i=1;i＜=n;i++)

{

p=(structaa*)malloc(sizeof(structaa));

p->data=rand()%m;P-＞next=NULL;

printf("%d",P-＞data);

s-＞next=p;s=s-＞next;

}

fun(h);

printf("\n");

for(h=h-＞next;h!=NULL;h=h-＞nnext)

printf("%d",h-＞data);

}

四、单选题(0题)35.下述程序的输出结果是()。#include<stdio．h>voidmain{intb[6]={2，4，6，8，10，12)；int*p=b，**q=＆p；printf("％d，"，*(p++))；printf("％d，"，**q)；}A.4，4B.2，2C.4，5D.2，4

五、单选题(0题)36.下列选项中，不属于数据管理员(DBA．职责的是（）。

A.数据库维护B.数据库设计C.改善系统性能，提高系统效率D.数据类型转换

六、单选题(0题)37.下列有关图的遍历说法中，不正确的是()

A.图的遍历必须用递归实现

B.基本遍历算法两种：深度遍历和广度遍历

C.有向图和无向图都可以进行遍历操作

D.图的遍历算法可以执行在有回路的图上

参考答案

1.A

2.B

3.A

4.D在程序中指针变量P初始指向a[3]，执行P减1后，P指向a[2]，语句y=*P的作用是把a[2]的值赋给变量y，所以输出为y=3。

5.A

6.A

7.AA。【解析】C语言源程序不能表示八进制，在C语言中，所有的数值型常量都带有符号，所以整型数量只区别整型和长整型两种形式，整型常量和长整型常量均可用十进制、二进制、十六进制3种形式表示，故A不正确。

8.B

9.D解析：在C语言的标准中，short占2个字节、long占4个字节，但int的大小和编译系统相关。例如在Turbo\u3000C\u30002.0中，int占2个字节，但在VisualC++6.0(VC6可以用做C语言编译器)中占4个字节。故本题应该选择D。

10.B解析：t=1是将t赋值为1，所以循环控制表达式的值为1。判断t是否等于1时，应用t==1，注意“=”与“==”的用法。

11.C

12.A数据管理技术发展的兰个阶段中，只有人工管理阶段，没有操作系统，没有管理数据的软件，数据处理方式是批处理。在文件系统阶段，操作系统中已经有了专门数据管理软件，一般称为文件系统。在数据库系统阶段，出现了统一管理数据的专门软件系统，即数据库管理系统。

13.1313解析：在任意一棵二叉树中，叶子结点总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为：叶子结点数+度为l的结点数+度为2的结点数=3+8+2=13。所以，本题的正确答案为13。

14.structaa*lhead*rchild；structaa*lhead，*rchild；解析：结构体对链表的定义。

15.1351\r\n3\r\n5解析：本题考查了for循环语句的使用,break语句用在本题中是结束for循环直接跳出循环体外。当i=1时,因为if语句条件不满足,所以直接执行printf('%d\\n',i++);输出1，同时i自加1；执行第二次for循环时，i=3;同样的if语句条件不满足，所以直接执行printf('%d\\n',i++);输出3，同时i自加1；执行第三次for循环时，i=5,if语句条件满足，所以执行printf('%d\\n',i),输出5，然后break语句跳出了for循环。

16.07

17.852852解析：循环前，变量y的值为9，其中的循环语句在y大于0情况下循环，每次循环后y的值减1。循环体是当y能被3整除时输出表达式--y，输出的是减1后的y值。这样，第一次循环因y为9，能被3整除，输出8，y也变成8。又经两次循环，y的值变为6，又让y减1变成5，并输出5；又经两次循环，y的值变成3，让y减1变成2，输出2；再经两次循环后，y的值变成0，结束循环。所以程序输出852。

18.1111解析：本题考核的知识点是printf()函数的输出格式。本题中定义了一个整型变量i并赋初值为9，然后要求以八进制输出i的值，9的八进制数的表示为11。

19.n+1n+1解析：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为0的结点多一个。

20.(a+b＞c)&&(a+c＞b)&&(b+c＞a)(a+b＞c)&&(a+c＞b)&&(b+c＞a)解析：根据构成三角形的条件：两边之和大于第三边，得出空格应该填(a+b＞c)&&(a+c＞b)&&(b+c＞a)或与其等价的形式。

21.3131解析：设队列容量为m，如果：rear＞front，则队列中元素个数为rear-front；如果rear＜front，则队列中元素个数为m+(rear-front)。本题rear＜front，则m＝32+(2-3)＝31。

22.队尾队尾解析：在队列中，允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。

23.-1-1解析：strcmp(s1，s2)函数的作用是：对字符数组s2和字符数组s1进行比较。如果s1＜s2，则返回负数；如果s1==s2，则返回0；如果s1＞s2，则返回正数。

24.30x30x解析：本题的参数传递属于值传递,所以被调用函数内不能改变调用函数中的数据。

25.voidfun(charp1[]charp2[]){inti=0n=0;char*p=p1*q=p2;while(*p){p++;n++;}i=n;while(*q){p1[i]=*q;q++;i++;}p1[i]='\0';}voidfun(charp1[],charp2[])\r\n{\r\ninti=0,n=0;\r\nchar*p=p1,*q=p2;\r\nwhile(*p)\r\n{\r\np++;\r\nn++;\r\n}\r\ni=n;\r\nwhile(*q)\r\n{\r\np1[i]=*q;\r\nq++;\r\ni++;\r\n}\r\np1[i]='\\0';\r\n}

26.

解析：该程序功能是删除下标为偶数同时ASCII值为奇数的字符。解题过程利用if判断表达式选择下标为偶数同时ASCII值为奇数的字符，然后将符合条件的字符放入指定的字符串，这样就实现了函数功能。

27.

解析：该程序功能是寻找二维数组中最大元素的值。其中，求最大元素的方法：用最大值变量maX标记第一个待找数据，逐个把所有待找数据和max进行比较，并用max标记当前最大值及其所在位置，从而找出最大值。

28.doublefun(intn){inti;doubles=0.0;for(i=1;i＜=n;i++)s=s+(1.0/(2*i-1)-1.0/(2*i));/*计算S=(1-1/2)+(1/3-1/4)+…+(1/(2n-1)-l/2n)*/returns;}doublefun(intn)\r\n{\r\ninti;\r\ndoubles=0.0;\r\nfor(i=1;i＜=n;i++)\r\ns=s+(1.0/(2*i-1)-1.0/(2*i));/*计算S=(1-1/2)+(1/3-1/4)+…+(1/(2n-1)-l/2n)*/returns;\r\n}解析：本题中s=s+(1.0/(2*i-1)-1,O/(2*i));语句是用C程序去表达题目中的每一项，这是关键，其他问题不难理解。

29.

解析：该程序功能是求出二维数组周边元素之和。其中周边元素是指数组的最上和最下的两行，最左和最右的两列。数组第一行元素的行下标为0，最后一行元素的行下标为M-1，第一列的列下标为0，最后一列的列下标为N-1。

30.voidfun(char*wintm){intij；chart；for(i=1；i＜=m；i++)/*进行m次的循环左移*/{t=w[0]；for(j=1/w[j]!='\0'；j++)/*从第2个字符开始以后的每个字符都依次前移一个字符*/w[j-1]=w[j]；w[j-1]=t；/*将第1个字符放到最后一个字符中*/}}voidfun(char*w，intm)\r\n{\r\ninti，j；\r\nchart；\r\nfor(i=1；i＜=m；i++)/*进行m次的循环左移*/\r\n{t=w[0]；\r\nfor(j=1/w[j]!='\\0'；j++)/*从第2个字符开始以后的每个字符都依次前移一个字符*/\r\nw[j-1]=w[j]；\r\nw[j-1]=t；/*将第1个字符放到最后一个字符中*/\r\n}\r\n}解析：我们在学习C语言的时候，应该广泛地应用到循环的方法，本题应采用“循环左移”的算法。即从第2个字符开始以后的每个字符都依次前移一个字符，而原来的第1个字符放在串中的最后一个字符。当要平移m个字符时，则要进行m次的循环左移。内嵌的循环的作用是完成从第2个字符开始以后的每个字符都依次前移一个字符，w[j-1]=t的作用是将第1个字符放到最后一个字符中。

31.

解析：该程序功能是对题干中给出的多项式的求解。根据题干中给出的数列，首先推出每一项的表达式，然后再对多项式进行累加求和。

32.

解析：该程序功能是找出最长的一个字符串。解题思路，首先指定第一个字符串为长度最大的字符串，然后在循