2021年河北省唐山市全国计算机等级考试C语言程序设计模拟考试(含答案)

2021年河北省唐山市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.以下程序运行后，输出结果是______。fut(int**s，intp[2][3]){**s=p[1][1]；}main(){inta[2][3]={1，3，5，7，9，11}，*p；p=(int*)malloc(sizeof(int))；fut(&p，a)；printf("%d\n"，*p)；}

A.1B.7C.9D.11

2.有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，＆i，＆y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。A.55566．0B.566．0C.7777．0D.566777．0

3.是哈希查找的冲突处理方法()。

A.求余法B.平均取中法C.二分法D.开放地址法

4.设有下列二叉树：

对此二叉树先序遍历的结果为

A.ABCDEFB.DBEAFCC.ABDECPD.DEBFCA

5.数字字符0的ASCII值为48，运行下列程序的输出结果是()。main(){chara='1',b='2';printf("%c,",b++);printf("%d\n",b-A);}

A.3,2B.50,2C.2,2D.2,50

6.有以下程序：#include＜stdio.h＞main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i<3;i++)printf(“%d”,t[2-i][i]);}程序的运行结果是（）。

A.357B.753C.369D.751

7.若有定义“intk=7,x=12;”，则以下表达式值为3的是（）。

A.(x%=k)-(k%=5)B.x%=(k%=5)C.x%=(k-k%5)D.x%=k-k%5

8.有以下程序：#include<stdio．h>main（）{inta=2，b；b=a<<2；printf("%d\n"，b)；}程序运行后的输出结果是（）。A.2B.4C.6D.8

9.有下列二叉树．对此二叉树前序遍历的结果为()。

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXY7D.ABDYECFXZ

10.有以下程序：#include<stdio．h>main（）{inta=-2，b=0；while(a++++b)；printf("%d，%d\n"，a，b)；}程序运行后的输出结果是（）。A.1，3B.0，2C.0，3D.1，2

11.就平均查找速度而言，下列查找速度从慢至快的关系是()

A.顺序折半哈希分块B.顺序分块折半哈希C.分块折半哈希顺序D.顺序哈希分块折半

12.以下叙述中错误的是（）。

A.C语言编写的函数源程序，其文件名后缀可以是C

B.C语言编写的函数都可以作为一个独立的源程序文件

C.C语言编写的每个函数都可以进行独立的编译并执行

D.一个C语言程序只能有一个主函数

二、2.填空题(12题)13.下列程序运行后的输出结果是______。

#include＜stdio.h＞

main()

{chars[20];

scanf("%s",s);

printf("%s",s);

}

运行程序，输入HOWAREYOU。

14.在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，【】负责数据的模式定义与数据的物理存取构建。

15.以下程序的输出结果是()。#definePR(ar)printf("ar=%d”，ar)main(){intj，a[]={1，8，3，7，6，13，17，15}，*p=a+5；for(j=3；j；j--)switch(j){case1:case2:PR(*p++)；break；case3:PR(*(--p))；}}

16.下列程序段中循环体的执行次数是______。

a=15;

b=0;

do{b+=2;a-=2+b;}while(a＞=0);

17.软件设计模块化的目的是______。

18.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

19.设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为【】。

20.如果一个工人可管理多个设施，而一个设施只可被一个工人管理，则实体“工人”与实体“设备”之间存在【】联系。

21.在面向对象的程序设计方法中，类的实例称为______。

22.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

23.设有定义：FILE*fw；，请将以下打开文件的语句补充完整，以便可以向文本文件readme.txt的最后续写内容。

fw=fopen("readme.txt"，【】)；

24.以下程序运行后的输出结果是______。

#include＜string.h＞

voidfun(char*s,intp,intk)

{inti;

for(i=p;i＜k-1;i++)s[i]=s[i+2];

}

main()

{chars[]="abcdefg";

fun(s,3,strlen(s));puts(s);

}

三、3.程序设计题(10题)25.请编写一个函数voidfun(intm，intk，intxx[])，该函数的功能是将大于整数m且紧靠m的k个非素数存入所指的数组中。

例如，若输入15，5，则应输出16，18，20，21，22。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intm，intk，intxx[])

{

}

main()

{

intm，n，zz[1000]；

clrscr()；

printf("\nPleaseentertwointegers：")；

scanf("%d%d"，&m，&n)；

fun(m，n，zz)；

for(m=0；m＜n；m++)

printf("%d"，zz[m])；

printf("\n")；

}

26.请编写函数fun()，其功能是：将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全部删除，串中剩余字符所形成的一个新中放在t所指的数组中。

例如，若s所指字符串中的内容为ABCDEFG123456，其中字符A的ASCII码值为奇数，因此应当删除；其中字符B的ASCII码值为偶数，但在数组中的下标为奇数，因此也应当删除；而字符2的ASCII码值为偶数，所在数组中的下标也为偶数，因此不应当删除，其他依此类推。最后t所指的数组中的内容应是246。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

voidfun(char*s，chart[])

{

}

main()

{

chars[100]，t[100]；

clrscr()；

printf("\nPleaseenterstringS：")；

scanf("%s"，s)；

fun(s,t)；

printf("\nTheresultis：%s\n"，t)；

}

27.请编写函数fun()，该函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按J顷序合并组成一个新的字符串。

例如，若字符串数组中的M个字符串为

AAAA

BBBBBBB

CC

则合并后的字符串内容应该是AAAABBBBBBBCC

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

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

试题程序：

#include＜conio.h＞

#defineM3

#defineN20

voidfun(chara[M][N],char*b)

{

}

main()

{

charw[M][N]={"AAAA","BBBBBBB","CC"},i;

chara[100]={"####################"};

printf("Thestring:\n");

for(i=0;i＜M;i++)

puts(w[i]);

printf("\n");

fun(w,a);

printf("TheAstring:\n");

printf("%s",a);

printf("\n\n");

}

28.m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。

例如，当score数组中的数据为：10、20、30、40、50、60、70、80、90时，函数返回的人数应该是4，below中的数据应为：10、20、30、40。

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

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

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

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

13579

29994

69998

13570

则函数值为61。

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

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

30.请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，3l，37。

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

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

31.请编写函数fun()，该函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放在主函数的age数组中。要求函数把0至9岁年龄段的人数在d[0]中，把10至19岁年龄段的人数放在d[1]中，把20至29岁年龄段的人数放在d[2]中，依次类推，把100岁(含100)以上年龄的人数都放在d[10]中。结果在主函数中输出。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include＜stdio.h＞#defineN50#defineM11voidfun(int*a,int*b){}doublernd(){statict=29,c=217,m=1024,r=0;r=(r*t+c)%m;return((double)r/m);}main(){intage[N],i,d[M];for(i=0;i＜N;i++)age[i]=(int)(i15*rnd());/*产生一个随机的年龄数组*/printf("Theoriginaldata:\n");for(i=0;i＜N;i++)printf((i+l)%10==07“%4d\n”；“%4d”,age[i]);/*每行输出10个数*/printf(“\n\n”);fun(age,d);for(i=0;i＜l0;i++)printf(“%4d---%4d:%4d\n”;,i*l0,i*10+9,d[i]);printf(“Over100;%4dkn”;,d[10]).;}

32.请编写一个函数fun，它的功能是：找出一维整型数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。

主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。

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

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

33.请编写函数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);

}

34.编写程序，实现矩阵(3行3列)的转置(即行列互换)

例如，输入下面的矩阵：

100200300

400500600

700800900

程序输出：

100400700

200500800

300600900

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

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

四、单选题(0题)35.算法的空间复杂度是指()。

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间

五、单选题(0题)36.假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为

A.log2nB.n2C.O(n1.5)D.n(n-1)/2

六、单选题(0题)37.下列叙述中正确的是()

A.一个算法的空间复杂度打,则其时间复杂度也必定大

B.一个算法的空间复杂度大,则其时间复杂度也必定小

C.一个算法的时间复杂度大,则其空间复杂度也必定小

D.算法的时间复杂度与空间复杂度没有直接相关

参考答案

1.C

2.B变量J只接收输入数据的前两位，从第三位开始直到空格之间的输入整数都会被保存到浮点型变量Y中。

3.D

4.C解析：二叉树的遍历分为先序，中序、后序三种不同方式．本题要求先序遍历，其遍历顺序应该为：访问根结点-＞，先序遍历左子树-＞先序遍历右子树。按照定义，先序遍历序列是ABDECF，故答案为C。

5.C解析：自增运算符“++”，出现在变量之前，表示先使变量的值加1，再使用变量的值进行运算；出现在变量之后，表示先使用变量的值进行运算，冉使变量的值加1。例如题中的“b++”，题中第一条语句先输出字符b的值，此时变量b='2'，因此输出值为2；再使b的值加1，b='3'，因此第二条语句输出：b-a='3'-'1'=2。

6.A二维数组t[][3]即t[3][3]={{9,8,7},{6,5,4},{3,2,1}}。执行循环for语句，当i=0时，t[2][0]=3；当i=1时，t[l][1]=5；当i=2时，t[0][2]=7；当i=3时，循环结束，即t[2][0]=3、t[1][1]=5、t[0][2]=7。故本题答案为A选项。

7.A选项A中，表达式“x%=k”结果为5，表达式“k%=5”结果为2,5-2结果为3；选项B中，“k%=5”结果为2，“x%=2”结果为0；选项C中，“k%5”结果为2，“k-k%5”结果为5，“x%5”结果为2；选项D中，“k%5”结果为2，“k-k%5”结果为5，x%5结果为2。故本题答案为A选项。

8.D本题考查运算符“<<”，b=a<<2，是左移2位，a=2，即b=2*2*2=8。

9.D

\n所谓二叉树的前序遍历是指先访问根结点，访问左子树，最后访问右子树，本题中序为DYBEAFCZX，后序为YDEBFZXCA。

\n

10.D输出的结果是：-1，1\r\n0，2\r\n1，2

11.B

12.C函数是指预先定义功能块，其目的是提高程序的重用性。在C语言中函数的源程序，后缀名可以为C。C语言所编写的函数都可以是一个独立的源文件。一个C语言程序只能有一个主函数。C语言中编写的函数不是每个都可以独立地编译和执行的，因为C语言中程序的开始为主函数，如果程序中没有主函数则无法进行编译和执行。

13.HOWHOW解析：在scanf()函数中，使用空格作为分隔符，如果输入含有空格的字符中，则不能使用scanf()数，所以本题中输入空格就返回了'\\0\\，s数组也就确定了，后面的输入就不再读入数组s中。

14.数据定义语言数据定义语言解析：在数据库管理系统提供的数据定义语言，数据操纵语言和数据控制语言中，数据定义语言负责数据的模式定义与数据的物理存取构建，数据操纵语言负责数据的操纵，包括查询及增、删、改等操作，数据控制语言负责数据完整性、安全性的定义与检查以及并发控制、恢复等功能。

15.ar=6ar=6ar=13ar=6ar=6ar=13解析：通过*p=a+5将指针P指向a[5]，第1次循环，i=3时，switch(3)，执行case3，*(-p)-a[4]=6，所以输出ar=6；第2次循环，j=2时，switch(2)，执行case2，(*p++)是先引用a[4]的值6，输出ar=6，再将指针P移位指向a[5]；第3次循环，j=1时，switch(1)，执行case1，case1后没有break语句，接着执行case2，(*p++)是先引用a[5]的值13，输出ar=13，再将指针P移位指向a[6]。

16.33解析：本题考查do…while语句形式：

do循环体

while表达式

首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环。第1次循环：b+=2，b=2，a-=2+b，a=11；第2次循环：b=4，a=5；第3次循环：b=6，a=-3，此时再判断循环条件不满足，退出循环。

17.降低复杂性降低复杂性

18.关系关系解析：关系模型用；维表表示，则每个；维表代表一种关系。

19.ACBEGFDACBEGFD解析：①确定根节点。在前序遍历中，首先防问根结点，因此可以确定前序序列DBACFEG中的第一个结点D为二叉树的根结点。

②划分左子树和右子树。在中序遍历中，访问根结点的次序为居中，首先访问访问左子树上的结点，最后访问右子树上的结点，可知，在中序序列ABCDEFG中，以根结点D为分界线，子序列ABC在左子树中，子序列EFG在右子树中。如下图所示。

③确定左子树的结构。对于左子树ABC，位于前序序列最前面的一个结点为了树的根结点，根据前序遍历结果，B为该了树的根结点，中序序列中位于该根结点前面的结点构成左子树上的结点子序列，位于该根结点后面的结点构成右子树上的结点子序列，所以A为该左子树的左结点，C为右结点。现在可确定左子树结构如下：

④确定右子树的结构。同理，可知右子树的结构。

本二叉树恢复的结果如图所示。

根据后序遍历的原则，该二叉树后序遍历的结果为ACBEGFD。

20.一对多或1:N实体之间的对应关系称为联系，它反映现实世界事物之间的相互关联。两个实体间的联系可以归结为三种类型：一对一联系表现为某一实体与另一实体一一对应相关联；一对多联系表现为某一实体与相关多个实体相关联；多对多联系表现为多个实体与相关多个实体相关联。

21.对象对象解析：在面向对象的程序设计方法中，类是具有相同的属性或方法的对象的抽象，对象是类的实例。

22.中序中序解析：在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历．前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左了树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树：并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然光遍历右子树，然后访问根结点，最后遍历左子树。

23.aa解析：本题考查的是文件的打开方式。要向文本文件的末尾续写内容，需要使用方式“a”(追加)打开文件。

24.abcfgabcfg解析：本题考查的是字符数组用作函数参数。C语言中数组名可以看作该数组首地址的常量指针、因此可以直接传递给指针类型的参数。本题的主函数调用fun(s,3,strlen(s))；后，函数中for循环就是for(i=3；i＜strlen(s)-1；i++)，即i从3递增到字符数组s的长度-2位置，循环中让s[i]=s[i+2]，所以函数fun()实现的功能简单来说就是将字符串s下标为p+2～k范围的字符整体复制到字符串s下标为p～k-2的位置上。在本题中strlen(s)返回s的长度7，所以复制的字符为s[5]～s[7]，即'f'、'g'，'\\0'三个字符，复制到s[3]～s[5]，故最终输出的字符串为abcfg(因为s[5]为'\\0'，所以后面的字符不会输出)。

25.voidfun(intmintkintxx[]){intijn;for(i=m+1n=0；n＜k;i++)／*找大于m的非素数循环k次即找出紧靠m的k个非素数*/for(j=2;j＜i;j++)/*判断一个数是否为素数*／if(i%j==0){xx[n++]=i;／*如果不是素数放入数组xx中*／break；/*并跳出本层循环判断下一个数*／}}voidfun(intm,intk,intxx[])\r\n{\r\ninti,j,n;\r\nfor(i=m+1，n=0；n＜k;i++)／*找大于m的非素数，循环k次，即找出紧靠m的k个非素数*/\r\nfor(j=2;j＜i;j++)/*判断一个数是否为素数*／\r\nif(i%j==0)\r\n{\r\nxx[n++]=i;／*如果不是素数，放入数组xx中*／\r\nbreak；/*并跳出本层循环，判断下一个数*／\r\n}\r\n}解析：本题只要掌握了判断非素数和素数的算法即不难完成了，其实程序缺少部分也正是这部分。

26.voidfun(char*schart[]){intij=0；for(i=0；s[i]!='\0';i++)if(i%2==0&&s[i]%2==0)/*将s所措字符串中下标和ASCII值都为偶数的字符放入数组t中*/t[j++]=s[i];/*在字符串最后加上结束标志位*/t[j]='\0';}voidfun(char*s，chart[])\r\n{\r\ninti,j=0；\r\nfor(i=0；s[i]!='\\0';i++)\r\nif(i%2==0&&s[i]%2==0)/*将s所措字符串中下标和ASCII值都为偶数的字符放入数组t中*/\r\nt[j++]=s[i];/*在字符串最后加上结束标志位*/\r\nt[j]='\\0';\r\n}解析：本题要求除了下标为偶数同时ASCII值也为偶数的字符之外，其他字符都删除。题目要求留下下标为偶数同时ASCII值也为偶数的字符。

C语言中并没有直接删除字符的算法，请大家在做题的时候注意。

27.voidfun(chara[M][N]char*b){intijk=0;for(i=0;i＜M;i++)/*将字符串数组中的M个字符串按顺序存入一个新的字符串*/for(j=0;a[i][j]!='\0';j++)b[k++]=a[i][j];b[k]='\0';/*在字符串最后加上结束标志符*/}voidfun(chara[M][N],char*b)\r\n{\r\ninti,j,k=0;\r\nfor(i=0;i＜M;i++)/*将字符串数组中的M个字符串，按顺序存入一个新的字符串*/\r\nfor(j=0;a[i][j]!='\\0';j++)\r\nb[k++]=a[i][j];\r\nb[k]='\\0';/*在字符串最后加上结束标志符*/\r\n}解析：本程序中for(i=0；i＜M；i++)循环的作用是用于对二维数组行的控制，第2个循环的作用是从同一行中取出字符并存放到一维数组b中，语句是b[k++]=a[i][j]；。

28.

解析：(1)该程序功能是返回低于平均分的人数。它的解题思路可以分解为以下几步：求总分一求平均分一逐个元素与平均分比较一统计低于平均分的人数。

(2)从已给部分源程序的main主函数开始入手，核心函数fun(score，9，below)中的参数由题目可知，score存放着m个人的成绩，below存放低于平均分的分数。另外，根据score的定义，可知9为score数组中元素的个数，传给函数fun中的参数m。

29.

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

30.

解析：(1)该程序功能是取大于整数m且紧靠m的k个素数。其中，素数是指只能被1和自身除尽的正整数(＞1)，所以判别n是否为素数，只要用2～n-1这些数逐个去除n，判断余数是否为0即可。只要有一次余数为0，n就不是素数，否则n为素数。

它的解题思路，可以分解为以下几步：判断是否为素数一判断素数个数是否满足要求一存储素数到指定的数组。

(2)从已给部分源程序的main主函数开始入手，核心函数“fun(m，n，zz)；”中的参数由题目可知，zz存放素数，n为要求的素数个数。

31.voidfun(int*aint*b){intij;for(j=0;j＜M;j++)b[j]=0;/*数组b初始化为0*/for(i=0;i＜N;i++)if(a[i]＞=100)b[10]++;/*如果年龄大于等于100b[10]自增1*/elseb[a[i]/10]++;/*如果年龄小于100则将其分别统计到b[a[i]/10]中*/}voidfun(int*aint*b){intij;for(j=0;j＜M;j++)b[j]=0;/*数组b初始化为0*/for(i=0;i＜N;i++)if(a[i]＞=100)b[10]++;/*如果年龄大于等于100b[10]自增1*/elseb[a[i]/10]++;/*如果年龄小于100则将其分别统计到b[a[i]/10]中*/\r\n}voidfun(int*a,int*b){inti,j;for(j=0;j＜M;j++)b[j]=0;/*数组b初始化为0*/for(i=0;i＜N;i++)if(a[i]＞=100)b[10]++;/*如果年龄大于等于100，b[10]自增1*/elseb[a[i]/10]++;/*如果年龄小于100，则将其分别统计到b[a[i]/10]中*/\r\n}

32.

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

33.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}

34.

解析：该程序功能是实现矩阵的转置。其中，矩阵的转置就是实现矩阵行列元素的互换。例如，array[1][2]和array[2][1]进行交换。

35.D【解析】算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。

36.D解析：假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

37.D2021年河北省唐山市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.以下程序运行后，输出结果是______。fut(int**s，intp[2][3]){**s=p[1][1]；}main(){inta[2][3]={1，3，5，7，9，11}，*p；p=(int*)malloc(sizeof(int))；fut(&p，a)；printf("%d\n"，*p)；}

A.1B.7C.9D.11

2.有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，＆i，＆y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。A.55566．0B.566．0C.7777．0D.566777．0

3.是哈希查找的冲突处理方法()。

A.求余法B.平均取中法C.二分法D.开放地址法

4.设有下列二叉树：

对此二叉树先序遍历的结果为

A.ABCDEFB.DBEAFCC.ABDECPD.DEBFCA

5.数字字符0的ASCII值为48，运行下列程序的输出结果是()。main(){chara='1',b='2';printf("%c,",b++);printf("%d\n",b-A);}

A.3,2B.50,2C.2,2D.2,50

6.有以下程序：#include＜stdio.h＞main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i<3;i++)printf(“%d”,t[2-i][i]);}程序的运行结果是（）。

A.357B.753C.369D.751

7.若有定义“intk=7,x=12;”，则以下表达式值为3的是（）。

A.(x%=k)-(k%=5)B.x%=(k%=5)C.x%=(k-k%5)D.x%=k-k%5

8.有以下程序：#include<stdio．h>main（）{inta=2，b；b=a<<2；printf("%d\n"，b)；}程序运行后的输出结果是（）。A.2B.4C.6D.8

9.有下列二叉树．对此二叉树前序遍历的结果为()。

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXY7D.ABDYECFXZ

10.有以下程序：#include<stdio．h>main（）{inta=-2，b=0；while(a++++b)；printf("%d，%d\n"，a，b)；}程序运行后的输出结果是（）。A.1，3B.0，2C.0，3D.1，2

11.就平均查找速度而言，下列查找速度从慢至快的关系是()

A.顺序折半哈希分块B.顺序分块折半哈希C.分块折半哈希顺序D.顺序哈希分块折半

12.以下叙述中错误的是（）。

A.C语言编写的函数源程序，其文件名后缀可以是C

B.C语言编写的函数都可以作为一个独立的源程序文件

C.C语言编写的每个函数都可以进行独立的编译并执行

D.一个C语言程序只能有一个主函数

二、2.填空题(12题)13.下列程序运行后的输出结果是______。

#include＜stdio.h＞

main()

{chars[20];

scanf("%s",s);

printf("%s",s);

}

运行程序，输入HOWAREYOU。

14.在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，【】负责数据的模式定义与数据的物理存取构建。

15.以下程序的输出结果是()。#definePR(ar)printf("ar=%d”，ar)main(){intj，a[]={1，8，3，7，6，13，17，15}，*p=a+5；for(j=3；j；j--)switch(j){case1:case2:PR(*p++)；break；case3:PR(*(--p))；}}

16.下列程序段中循环体的执行次数是______。

a=15;

b=0;

do{b+=2;a-=2+b;}while(a＞=0);

17.软件设计模块化的目的是______。

18.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

19.设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为【】。

20.如果一个工人可管理多个设施，而一个设施只可被一个工人管理，则实体“工人”与实体“设备”之间存在【】联系。

21.在面向对象的程序设计方法中，类的实例称为______。

22.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

23.设有定义：FILE*fw；，请将以下打开文件的语句补充完整，以便可以向文本文件readme.txt的最后续写内容。

fw=fopen("readme.txt"，【】)；

24.以下程序运行后的输出结果是______。

#include＜string.h＞

voidfun(char*s,intp,intk)

{inti;

for(i=p;i＜k-1;i++)s[i]=s[i+2];

}

main()

{chars[]="abcdefg";

fun(s,3,strlen(s));puts(s);

}

三、3.程序设计题(10题)25.请编写一个函数voidfun(intm，intk，intxx[])，该函数的功能是将大于整数m且紧靠m的k个非素数存入所指的数组中。

例如，若输入15，5，则应输出16，18，20，21，22。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intm，intk，intxx[])

{

}

main()

{

intm，n，zz[1000]；

clrscr()；

printf("\nPleaseentertwointegers：")；

scanf("%d%d"，&m，&n)；

fun(m，n，zz)；

for(m=0；m＜n；m++)

printf("%d"，zz[m])；

printf("\n")；

}

26.请编写函数fun()，其功能是：将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全部删除，串中剩余字符所形成的一个新中放在t所指的数组中。

例如，若s所指字符串中的内容为ABCDEFG123456，其中字符A的ASCII码值为奇数，因此应当删除；其中字符B的ASCII码值为偶数，但在数组中的下标为奇数，因此也应当删除；而字符2的ASCII码值为偶数，所在数组中的下标也为偶数，因此不应当删除，其他依此类推。最后t所指的数组中的内容应是246。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

voidfun(char*s，chart[])

{

}

main()

{

chars[100]，t[100]；

clrscr()；

printf("\nPleaseenterstringS：")；

scanf("%s"，s)；

fun(s,t)；

printf("\nTheresultis：%s\n"，t)；

}

27.请编写函数fun()，该函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按J顷序合并组成一个新的字符串。

例如，若字符串数组中的M个字符串为

AAAA

BBBBBBB

CC

则合并后的字符串内容应该是AAAABBBBBBBCC

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

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

试题程序：

#include＜conio.h＞

#defineM3

#defineN20

voidfun(chara[M][N],char*b)

{

}

main()

{

charw[M][N]={"AAAA","BBBBBBB","CC"},i;

chara[100]={"####################"};

printf("Thestring:\n");

for(i=0;i＜M;i++)

puts(w[i]);

printf("\n");

fun(w,a);

printf("TheAstring:\n");

printf("%s",a);

printf("\n\n");

}

28.m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。

例如，当score数组中的数据为：10、20、30、40、50、60、70、80、90时，函数返回的人数应该是4，below中的数据应为：10、20、30、40。

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

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

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

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

13579

29994

69998

13570

则函数值为61。

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

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

30.请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，3l，37。

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

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

31.请编写函数fun()，该函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放在主函数的age数组中。要求函数把0至9岁年龄段的人数在d[0]中，把10至19岁年龄段的人数放在d[1]中，把20至29岁年龄段的人数放在d[2]中，依次类推，把100岁(含100)以上年龄的人数都放在d[10]中。结果在主函数中输出。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include＜stdio.h＞#defineN50#defineM11voidfun(int*a,int*b){}doublernd(){statict=29,c=217,m=1024,r=0;r=(r*t+c)%m;return((double)r/m);}main(){intage[N],i,d[M];for(i=0;i＜N;i++)age[i]=(int)(i15*rnd());/*产生一个随机的年龄数组*/printf("Theoriginaldata:\n");for(i=0;i＜N;i++)printf((i+l)%10==07“%4d\n”；“%4d”,age[i]);/*每行输出10个数*/printf(“\n\n”);fun(age,d);for(i=0;i＜l0;i++)printf(“%4d---%4d:%4d\n”;,i*l0,i*10+9,d[i]);printf(“Over100;%4dkn”;,d[10]).;}

32.请编写一个函数fun，它的功能是：找出一维整型数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。

主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。

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

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

33.请编写函数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);

}

34.编写程序，实现矩阵(3行3列)的转置(即行列互换)

例如，输入下面的矩阵：

100200300

400500600

700800900

程序输出：

100400700

200500800

300600900

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

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

四、单选题(0题)35.算法的空间复杂度是指()。

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间

五、单选题(0题)36.假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为

A.log2nB.n2C.O(n1.5)D.n(n-1)/2

六、单选题(0题)37.下列叙述中正确的是()

A.一个算法的空间复杂度打,则其时间复杂度也必定大

B.一个算法的空间复杂度大,则其时间复杂度也必定小

C.一个算法的时间复杂度大,则其空间复杂度也必定小

D.算法的时间复杂度与空间复杂度没有直接相关

参考答案

1.C

2.B变量J只接收输入数据的前两位，从第三位开始直到空格之间的输入整数都会被保存到浮点型变量Y中。

3.D

4.C解析：二叉树的遍历分为先序，中序、后序三种不同方式．本题要求先序遍历，其遍历顺序应该为：访问根结点-＞，先序遍历左子树-＞先序遍历右子树。按照定义，先序遍历序列是ABDECF，故答案为C。

5.C解析：自增运算符“++”，出现在变量之前，表示先使变量的值加1，再使用变量的值进行运算；出现在变量之后，表示先使用变量的值进行运算，冉使变量的值加1。例如题中的“b++”，题中第一条语句先输出字符b的值，此时变量b='2'，因此输出值为2；再使b的值加1，b='3'，因此第二条语句输出：b-a='3'-'1'=2。

6.A二维数组t[][3]即t[3][3]={{9,8,7},{6,5,4},{3,2,1}}。执行循环for语句，当i=0时，t[2][0]=3；当i=1时，t[l][1]=5；当i=2时，t[0][2]=7；当i=3时，循环结束，即t[2][0]=3、t[1][1]=5、t[0][2]=7。故本题答案为A选项。

7.A选项A中，表达式“x%=k”结果为5，表达式“k%=5”结果为2,5-2结果为3；选项B中，“k%=5”结果为2，“x%=2”结果为0；选项C中，“k%5”结果为2，“k-k%5”结果为5，“x%5”结果为2；选项D中，“k%5”结果为2，“k-k%5”结果为5，x%5结果为2。故本题答案为A选项。

8.D本题考查运算符“<<”，b=a<<2，是左移2位，a=2，即b=2*2*2=8。

9.D

\n所谓二叉树的前序遍历是指先访问根结点，访问左子树，最后访问右子树，本题中序为DYBEAFCZX，后序为YDEBFZXCA。

\n

10.D输出的结果是：-1，1\r\n0，2\r\n1，2

11.B

12.C函数是指预先定义功能块，其目的是提高程序的重用性。在C语言中函数的源程序，后缀名可以为C。C语言所编写的函数都可以是一个独立的源文件。一个C语言程序只能有一个主函数。C语言中编写的函数不是每个都可以独立地编译和执行的，因为C语言中程序的开始为主函数，如果程序中没有主函数则无法进行编译和执行。

13.HOWHOW解析：在scanf()函数中，使用空格作为分隔符，如果输入含有空格的字符中，则不能使用scanf()数，所以本题中输入空格就返回了'\\0\\，s数组也就确定了，后面的输入就不再读入数组s中。

14.数据定义语言数据定义语言解析：在数据库管理系统提供的数据定义语言，数据操纵语言和数据控制语言中，数据定义语言负责数据的模式定义与数据的物理存取构建，数据操纵语言负责数据的操纵，包括查询及增、删、改等操作，数据控制语言负责数据完整性、安全性的定义与检查以及并发控制、恢复等功能。

15.ar=6ar=6ar=13ar=6ar=6ar=13解析：通过*p=a+5将指针P指向a[5]，第1次循环，i=3时，switch(3)，执行case3，*(-p)-a[4]=6，所以输出ar=6；第2次循环，j=2时，switch(2)，执行case2，(*p++)是先引用a[4]的值6，输出ar=6，再将指针P移位指向a[5]；第3次循环，j=1时，switch(1)，执行case1，case1后没有break语句，接着执行case2，(*p++)是先引用a[5]的值13，输出ar=13，再将指针P移位指向a[6]。

16.33解析：本题考查do…while语句形式：

do循环体

while表达式

首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环。第1次循环：b+=2，b=2，a-=2+b，a=11；第2次循环：b=4，a=5；第3次循环：b=6，a=-3，此时再判断循环条件不满足，退出循环。

17.降低复杂性降低复杂性

18.关系关系解析：关系模型用；维表表示，则每个；维表代表一种关系。

19.ACBEGFDACBEGFD解析：①确定根节点。在前序遍历中，首先防问根结点，因此可以确定前序序列DBACFEG中的第一个结点D为二叉树的根结点。

②划分左子树和右子树。在中序遍历中，访问根结点的次序为居中，首先访问访问左子树上的结点，最后访问右子树上的结点，可知，在中序序列ABCDEFG中，以根结点D为分界线，子序列ABC在左子树中，子序列EFG在右子树中。如下图所示。

③确定左子树的结构。对于左子树ABC，位于前序序列最前面的一个结点为了树的根结点，根据前序遍历结果，B为该了树的根结点，中序序列中位于该根结点前面的结点构成左子树上的结点子序列，位于该根结点后面的结点构成右子树上的结点子序列，所以A为该左子树的左结点，C为右结点。现在可确定左子树结构如下：

④确定右子树的结构。同理，可知右子树的结构。

本二叉树恢复的结果如图所示。

根据后序遍历的原则，该二叉树后序遍历的结果为ACBEGFD。

20.一对多或1:N实体之间的对应关系称为联系，它反映现实世界事物之间的相互关联。两个实体间的联系可以归结为三种类型：一对一联系表现为某一实体与另一实体一一对应相关联；一对多联系表现为某一实体与相关多个实体相关联；多对多联系表现为多个实体与相关多个实体相关联。

21.对象对象解析：在面向对象的程序设计方法中，类是具有相同的属性或方法的对象的抽象，对象是类的实例。

22.中序中序解析：在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历．前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左了树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树：并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然光遍历右子树，然后访问根结点，最后遍历左子树。

23.aa解析：本题考查的是文件的打开方式。要向文本文件的末尾续写内容，需要使用方式“a”(追加)打开文件。

24.abcfgabcfg解析：本题考查的是字符数组用作函数参数。C语言中数组名可以看作该数组首地址的常量指针、因此可以直接传递给指针类型的参数。本题的主函数调用fun(s,3,strlen(s))；后，函数中for循环就是for(i=3；i＜strlen(s)-1；i++)，即i从3递增到字符数组s的长度-2位置，循环中让s[i]=s[i+2]，所以函数fun()实现的功能简单来说就是将字符串s下标为p+2～k范围的字符整体复制到字符串s下标为p～k-2的位置上。在本题中strlen(s)返回s的长度7，所以复制的字符为s[5]～s[7]，即'f'、'g'，'\\0'三个字符，复制到s[3]～s[5]，故最终输出的字符串为abcfg(因为s[5]为'\\0'，所以后面的字符不会输出)。

25.voidfun(intmintkintxx[]){intijn;for(i=m+1n=0；n＜k;i++)／*找大于m的非素数循环k次即找出紧靠m的k个非素数*/for(j=2;j＜i;j++)/*判断一个数是否为素数*／if(i%j==0){xx[n++]=i;／*如果不是素数放入数组xx中*／break；/*并跳出本层循环判断下一个数*／}}voidfun(intm,intk,intxx[])\r\n{\r\ninti,j,n;\r\nfor(i=m+1，n=0；n＜k;i++)／*找大于m的非素数，循环k次，即找出紧靠m的k个非素数*/\r\nfor(j=2;j＜i;j++)/*判断一个数是否为素数*／\r\nif(i%j==0)\r\n{\r\nxx[n++]=i;／*如果不是素数，放入数组xx中*／\r\nbreak；/*并跳出本层循环，判断下一个数*／\r\n}\r\n}解析：本题只要掌握了判断非素数和素数的算法即不难完成了，其实程序缺少部分也正是这部分。

26.voidfun(char*schart[]){intij=0；for(i=0；s[i]!='\0';i++)if(i%2==0&&s[i]%2==0)/*将s所措字符串中下标和ASCII值都为偶数的字符放入数组t中*/t[j++]=s[i];/*在字符串最后加上结束标志位*/t[j]='\0';}voidfun(char*s，chart[])\r\n{\r\ninti,j=0；\r\nfor(i=0；s[i]!='\\0';i++)\r\nif(i%2==0&&s[i]%2==0)/*将s所措字符串中下标和ASCII值都为偶数的字符放入数组t中*/\r\nt[j++]=s[i];/*在字符串最后加上结束标志位*/\r\nt[j]='\\0';\