2021年黑龙江省哈尔滨市全国计算机等级考试C语言程序设计模拟考试(含答案)

2021年黑龙江省哈尔滨市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.计算机能够直接识别和执行的语言是

A.汇编语言B.自然语言C.机器语言D.高级语言

2.有以下程序:#include＜stdio,h＞main(){intk=5,n=0;while(k＞0){switch(k){default:break;case1:n+=k;case2:case3:n+=k;}k--;printf("%d\n",n);}程序运行后的输出结果是()。

A.0B.4C.6D.7

3.若有定义“chars1[100]=“name”,s2[50]=“address”,s3[80]=“person”;”，要将它们连接成新串“personnameaddress”，正确的函数调用语句是（）。

A.strcat(strcat(s1,s2),s3);

B.strcat(s3,strcat(s1,s2);

C.strcat(s3,strcat(s2,s1);

D.strcat(strcat(s2,s1),s3);

4.假定X和Y为double型，则表达式x=2，y=x+3／2的值是()。

A.3．500000B.3C.2．000000D.3．000000

5.在一个源文件中定义的全局变量的作用域为：()

A.本程序的全部范围B.本函数的全部范围C.从定义该变量的位置开始到本文件结束D.以上说法都不正确

6.用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的出度为()。

A.第i行非0元素的个数之和B.第i列非0元素的个数之和C.第i行0元素的个数之和D.第i列0元素的个数之和

7.在执行inta[][3]={{1,2},{3,4}};语句后，a[1][2]的值是()

A.2B.4C.3D.0

8.若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是()。

A.top=top+1;V[top]=x

B.V[top]=x;top=top+1

C.top=top-1;V[top]=x

D.V[top]=x;top=top-1

9.一个二维数组的定义语句为“inta[3][4]={{3,4},{2,8,6}};”，则元素a[1][2]的值为()。

A.2B.4C.6D.8

10.有以下程序：

若运行时输入：246<；回车>；，则输出结果为（）。

A.204B.200C.240D.246

11.以下选项中不属于字符常量的是

A.′C′B.′′C′′C.′\xCC′D.′\072′

12.下列能正确进行字符串赋值的是（）。

A.chars[5]={"ABCDE"}；

B.chars[5]={A，B，C，D，E}；

C.char*S；S="ABCDE"；

D.char*s；printf("%《"，s)；

13.下列叙述中错误的是()。A.在数据库系统中，数据的物理结构必须与逻辑结构一致，

B.数据库技术的根本目标是要解决数据的共享问题

C.数据库设计是指在已有数据库管理系统的基础上建立数据库

D.数据库系统需要操作系统的支持

14.有以下程序:#include＜stdio.h＞main(){inti=0.s=0;for(;;)if(i==3‖i==5)continue;if(i==6)break;i++;s+=i;}printf("%d\n",s);程序运行后的输出结果是()。

A.10B.13C.21D.程序进入列循环

15.以下定义语句中正确的是

A.inta=b=0；

B.charA=65+1，b='b'；

C.noata=1，*b=&a，*c=&b；

D.doublea=0.0；b=1.1；

16.数据的不可分割的基本单位是()。

A.元素B.结点C.数据类型D.数据项

17.对于关键字值序列(12，13，11，18，60，15，7，18，25，100)

A.100B.12C.60D.15

18.有以下程序段#include<stdio．h>main（）{...while(getchar（）!=＼n)；...}以下叙述中正确的是（）。A.此while语句将无限循环

B.getchar（）不可以出现在while语句的条件表达式中

C.当执行此while语句时，只有按回车键程序才能继续执行

D.当执行此while语句时，按任意键程序就能继续执行

19.以下说法正确的是()。

A.C程序总是从第一个函数开始执行

B.在C程序中，被调用的函数必须在main函数中定义

C.C程序总是从main函数开始执行

D.C程序中的main函数必须放在程序的开始部分

20.给定下列代码：已知n是一个整数：foo()时间复杂度为O(1)，上述代码的时间复杂度是()A.O(logn)B.O(n)C.O(n*log(n))D.O(log(n)^2)

二、2.填空题(20题)21.若有定义inta[4][4]={{1，2，3，4}，{0}，{4，6，8，10}，{1，3，5，7}}，则初始化后，a[1][1]得到的初值是______。

22.计算机中存储容量的基本单位是字节，它的英文名称是【】。

23.在Windows环境下，可以将窗口最小化为【】。

24.以下isprime函数的功能是判断形参a是否为素数,是素数,函数返回1,

否则返回0。请填空。

intisprime(inta)

{inti;

for(i=2;i<=a/2;i++)

if(a%i==0)【】;

【】;

}

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

#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′;}

26.数据库是指按照一定的规则存储在计算机中的【】的集合，它能被各种用户共享。

27.计算机中网络通信协议IP是【】。

28.在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。

29.若输入字符串：abcde＜回车＞，则以下while循环体将执行【】次。

while((ch＝getchar())＝＝'e')printf("*")；

30.以下程序运行后的输出结果是【】。

main()

{inta[4][4]={{1，2，3，4)，{5，6，7，8}，{11，12，13，14}，{15，16，17，18}}；

inti=0，j=0，s=0；

while(i++＜4)

{

if(i==2||i==4)continue；

j=0；

do{S+=a[i][j]；j++；}while(j＜4)；

}

printf("%d\n"，s)；

}

31.指针变量p和数组a的说明如下：

int*a[3]={"aa","bb","cc"},**p；

执行语句p=&a[2];后，*p指向的字符串是______。

32.关系表达式x＜y＜z，用C语言的表达式为【】。

33.以下程序运行时若从键盘输入：102030＜回车＞。输出结果是【】。

#include＜stdio.h＞

main()

{

inti=0,j=0,k=0；

scanf("%d%*d%d",&i,&j,&k)；

printf("%d%d%d\n",i,j,k);

}

34.下列程序的运行结果是______。

#definePOWER(x)((x)*(x))

main()

{inti=1;

printf("%d,%d",POWER(i++),i);

}

35.以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。

#include＜conio.h＞

#include＜stdio.h＞

intfun(int*s，intt，int*k)

{inti；

*k=0；

[8]

if(s[*k]＜s[i])*k=i；

return[9]；}

main()

{inta[10]：{876，675，896，101，301，401，980，431，451，777}，k；

fun(a，10，&k)；

pfintf("%d，%d\n"

36.若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。

37.下列程序的运行结果是______。

main()

{ints=0,i=1;

while(s＜=10)

{s=s+i*i;

i++;

}

printf("%d",--i);

}

38.下列的for语句的循环次数为______。

for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

39.以下函数creat用来建立一个带头结点的单向链表，新产生的结点是插在链表头的

末尾。单向链表的头指针作为函数值返回。请填空。

#include＜stdio．h＞

structlist

{chardata；

structlist*next；

}；

structlist*creat；

{structlist*h，*p，*q；

charch；

h＝(【】)malloc(sizeof(structlist))；

p＝q＝h；

ch＝getchar()；

while(ch!＝'?')

{p＝(【】)mallco(sizeof(structlist))；

p-＞data＝ch；

q-＞next＝p；

q＝p；

ch＝getchar()；

}

p-＞next＝'\0'；

【】；

}

40.在ER图中,矩形表示【】。

三、1.选择题(20题)41.下列说法不正确的是

A.int*fun();----fun是一个返回int指针的函数

B.int(*fun)();---fun是一个返回int指针的函数

C.int(*array[5])();----array是一个有5个元素的数组，每一个元素都是一个函数指针，指向一个返回int的函数

D.int(*fun(int))(int);----fun是带有一个int参数的函数，返回值是一个函数指针，这个指针指向带有一个int参数并返回int的函数

42.以下程序运行后的输出结果是______。intd=1;fun(intp){staticintd=5;d+=p;printf("%d",d);returnd;}main(){inta=3;printf("%d\n",fun(a+fun(d)));}

A.699B.669C.61515D.6615

43.有以下程序段：intk=0，a=1，b=2，c=3；k=a＜b?b:a；k=k＞c?c：k；执行该程序段后，k的值是______。A.3B.2C.1D.0

44.有以下程序，其中%u表示按无符号整数输出：

main

{

unsignedintx=0xFFFF;/*x的初值为十六进制数*/

printf("%u\n",x);

}

程序运行后的输出结果是（）。

A.-1B.65535C.32767D.0xFFFF

45.以下C程序的运行结果为______。main(){inti=1，sum=0；loop：if(i＜=10){sum+=i；i++；gotoloop；}printf("sum=%d\n"，sum)；}

A.sum=10B.sum=55C.sum=100D.sum=88

46.下面程序的输出结果是()。include＜stcdio.h＞f(intb[],intn){inti,r;r=1;for(i=0;i＜=n;i++)r=r*b[i];returnr;}main(){intx,a[]={2,3,4,5,6,7,8,9};x=f(a,3);printf("%d\n",x);}

A.720B.120C.24D.6

47.下面程序段的输出结果是()。chara[]="lanuage"，*p；p=a；while(*P!='u'){printf("%c"，*p-32)；P++；}

A.LANGUAGEB.languageC.LAND.langUAGE

48.下面程序的输出结果是()。main(){structm1{inta;intb;}en[2]={1,3,2,7);printf("%d\n",en[0].b/en[0].a*en[1].a);

A.6B.0C.1D.3

49.己知字母A的ASCII码值是65，字母a的ASCII码值是97，以下程序_________。main(){chara='A';intb=20；printf("%d,%o",(a=a+a,a+b,B),a+'a'-'A',b);}

A.表达式非法，输出零或不确定值

B.因输出项过多，无输出或输出不确定值

C.输出结果20,141

D.输出结果为20,141,20

50.以下程序的输出结果是_______。main(){charst[20]="hello\0\t\\";printf(%d%d\n",strlen(st),sizeof(st));}

A.99B.520C.1320D.2020

51.若有以下说明和语句：intc[4][5]，(*p)[5]；p=c；能够正确引用c数组元素的是()。

A.p+lB.*(p+3)C.*(p+1)+3D.*(p[0]+2)

52.请选出以下程序的输出结果

#include<stdio.h>

main()

{inta[]={1,2,3,4},i;

intx=0;

for(i=0;i<4;i++)

{sub(a,x);printf("%d",x);}

printf("\n");}

sub(s,y)

int*s,y;

{staticintt=3;

y=s[t];t--;}

A.1234B.4321C.0000D.4444

53.下面程序的输出结果为______。#include＜string.h＞main(){charpl[7]="abc",p[]2="ABC"str[50]="xyz"；strcpy(str，strcat(p1，p2));printf("%s"str)；}

A.xyzabcABCB.abcABCC.xyzabcD.xyzABC

54.对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

A.125B.n／2C.nD.n+1

55.有以下程序：voidswap1(intC[]){intt；t=c[0]；c[0]=C[1]；c[1]=t；}voidswap2(intc0，intc1){intt；t=c0；c0=c1；c1=t；}main(){inta[2]={3，5}，b[2]={3，5)；swapl(a)；swap2(b[0]，b[1])；printf("%d%d%d%d\n"，a[0]，a[1]，b[0]，b[1])；}其输出结果是

A.5353B.5335C.3535D.3553

56.有以下程序main(){union{unsignedintn；unsignedcharC；}ul；u1.C='A'；printf("%c\n"，u1.n)；}执行后输出结果是

A.产生语法错B.随机值C.AD.65

57.有以下程序：fun(intx){intp；if(x==0||x==1)return(3)；p=x-fun(x-2);returnp；}main(){printf("%d\n",fun(7));}执行后的输出结果是()。

A.7B.3C.2D.0

58.在数据库设计中，将E-R图转换成关系数据模型的过程属于()。A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段

59.下面关于完全二叉树的叙述中，错误的是______。

A.除了最后—层外，每—层上的结点数均达到最大值

B.可能缺少若干个左右叶子结点

C.完全二叉树—般不是满二叉树

D.具有结点的完全二叉树的深度为[log2n]+1

60.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（）。

A.GEDHFBCAB.DGEBHFCAC.ABCDEFGHD.ACBFEDHG

四、选择题(20题)61.有以下程序：

main（）

{intk=5，n=0；

do

{switch(k)

{case1：

case3：n+=l；k--；break；

defalut：n=0；k--；

case2：

case4：n+=2；k--；break：

}

printf("％d"，n)；

}while(k>0＆＆n<5)；

}

程序运行后的输出结果是（）。A.A.235B.0235C.02356D.2356

62.用链表表示线性表的优点是（）。

A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除操作D.数据元素的物理顺序与逻辑顺序相同

63.

64.

65.下列处理中与队列有关的是（）。

A.操作系统中的作业调度B.执行程序中的过程调用C.执行程序中的循环控制D.——-X树的遍历

66.设有以下语句

67.若变量已正确定义，有以下程序段其输出结果是()。

A.0,1B.0,0C.1，1D.程序进入无限循环

68.

69.

70.有以下程序程序运行后的输出结果是()。

A.3B.5C.7D.9

71.

有以下程序：

main

{intx=102，y=012；

printf("％2d，％2d＼n"，x，y)；

}

执行后输出结果是()。

A.10，01B.02，12C.102，10D.02，10

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

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXY7D.ABDYECFXZ

73.下列叙述中正确的是（）。

A.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

B.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

C.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

D.顺序存储结构能存储有序表，链式存储结构不能存储有序表

74.以下程序的输出结果为

main()

{

char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX"};

char**p;

inti;

p=alpha;

for(i=0;i<4;i++)

printf("%s",p[i]);

printf("\n");

}

A．ABCDEFGHIJKLB．ABCD

C．ABCDEFGHIJKLMNOPD．AEIM

75.有以下程序：

#include<stdio．h>

main（）

{FILE*fp；inti，a[6]={1，2，3，4，5，6}；

fp=fopen("d2．dat"，"w+")；

for=(i=o；i<6；，i++)fpintf(fp，"%d\n"，a[i])；

rewind(fp)；

for(i=0；i%6；i++)fscanf(fp，"%d"，&a[5-i])；

fclose(fp)；

for(i=0；i%6；i++)printf("%d，"，a[i])；

}

程序运行后的输出结果是（）。

A.4，5，6，1，2，3，

B.1，2，3，3，2，1，

C.1，2，3，4，5，6，

D.6，5，4，3，2，1，

76.从循环体内某一层跳出，继续执行循环外的语句是：___________。

A.break语句B.return语句C.continue语句D.空语句。

77.

78.有如下程序：

则b的值是（）。

A.15B.16C.18D.19

79.

80.设有定义：charpE]={’1’，‘2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是（）。

A.sizeof（p）B.sizeof（char）C.sizeof（*q）D.sizeof（p[0]）

五、程序改错题(1题)81.程序改错题(共l8分)下列给定程序中，函数fun的功能是：传人一个整数m，计算如下公式的值。例如，若输入5，则应输出一0．283333。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.请编写函数proc()，其功能是：利用以下所示的简单迭代方法求方程cos(x)-x=0的一个实根。

xn+1=COS(xn)

迭代步骤如下：

(1)取x1初始值为0．0；

(2)x0=x1，把?X1的值赋给x0；

(3)x1=cos(xO)，求出一个新的x1；

(4)若x0-x1的绝对值小于0．000001，则执行步骤

(5)，否则执行步骤(2)；

(5)所求x1就是方程cos(x)-x=0的一个实根，作为函数值返回。

程序将输出结果root=0．739085。

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

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

试题程序：

参考答案

1.C

2.D解析：在程序中，当L的值为5和4时，case都没有与其匹配的值，所以执行default语句；当k=3时，执行n+=k；得n=3；当L=2时，执行case2：然后顺序执行case3：n+=k；得n=5；当k=1时，执行case1：n+=k；得n=6，然后顺序执行case2：和case3：n+=k；使得n=7。

3.Bstrcat函数是字符串连接函数，调用形式为strcat(s1,s2)。其功能是将s2指向的字符串的内容连接到s1指向的存储空间中，并返回s1的地址。由题意可知，新串首地址为s3，所以s3应该是第一参数，选项A、D错误。同理，新串中除了S3所指的字符串，剩下的字符串为“nameaddress”，即首地址为s1，所以调用strcat函数，s1是第一参数。所以正确的函数调用语句为“strcat(s3,strcat(s1,s2))”。故本题答案为B选项。

4.D本题考查C语言中变量类型的转换。

C语言中若参与运算的变量的数据类型不同，则先转换成同一类型，然后进行运算。转换数据始终往长度增加的方向进行，以确保精确度，如int和long运算，则将int转换为long再运算，所有的浮点运算都是以双精度（double）进行的。

题目中x、y都为double型数据，而表达式3/2为两个整型变量之间的计算，计算结果只保留整数部分，小数部分省略掉。3/2的结果为1。后面变为计算y=x+1，这时都需要变为double型数据，结果为3.000000。

5.C

6.A

7.D

8.C

9.C

10.A本题中输入的3个数据2，4，6分别赋值给了x[0[0]，x[1][0]，x[2][0]。x[o][1]仍为初始时的0，所以打印输出时的结果为A选项。

11.B解析：在C语言程序中,用单引号把一个字符或反斜线后跟一个特定的字符括起来表示一个字符常量。选项A)、C)和D)为正确的字符常量,而选项B)是用双引号括起来的字符,表示一个字符串常量。

12.C选项A、B的空间不够；字符串存储要有结束符＼0，且要占用一个空间，printf用来输出字符，不能输入字符串。

13.A解析：本题考查数据库系统的基本概念和知识。数据的逻辑结构，是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构，又叫物理结构，是逻辑结构在计算机存储器里的实现。这两者之间没有必然的联系。因此，选项A的说法是错误的。

数据库可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。因此，数据库具有为各种用户所共享的特点。不同的用户可以使用同一个数据库，可以取出它们所需要的子集，而且容许子集任意重叠。数据库的根本目标是要解决数据的共享问题。因此，选项B的说法是正确的。

数据库设计是在数据库管理系统的支持下，按照应用的要求，设计一个结构合理、使用方便、效率较高的数据库及其应用系统。数据库设计包含两方面的内容：一是结构设计，也就是设计数据库框架或数据库结构；二是行为设计，即设计基于数据库的各类应用程序、事务等。因此，选项C的说法是错误的。

数据库系统除了数据库管理软件之外，还必须有其他相关软件的支持。这些软件包括操作系统、编译系统、应用软件开发工具等。对于大型的多用户数据库系统和网络数据库系统，还需要多用户系统软件和网络系统软件的支持。因此，选项D的说法是正确的。因此，本题的正确答案是选项A。

14.D解析：程序第1次执行for循环时，i=0，两条if语句中的表达式都不成立，执行i++；s+=i；此时i为1，s为1第2次循环，两条if语句中的表达式也不成立，执行i++，s+=i，此时i为2，s为3；……；当i=3时，执行continue，结束本轮循环，不执行i++；继续执行下一轮循环，这样一来i值始终为3，继续continue，无终止条件，进入死循环。

15.B解析：本题考查变量的定义方法。如果要一次进行多个变量的定义，则在它们之间要用逗号隔开，因此选项A)和D)错误。在选项C)中，变量c是一个浮点型指针，它只能指向一个浮点型数据，不能指向指针变量b，故选项C)错误。

16.D

17.C

18.C主要是考查while和getchar函数，getchar函数是输入字符函数，while是循环语句，所以当输入的字符为换行符时将执行。

19.C解析：C程序是由main函数开始运行，通过main函数调用其他函数，所以，选项A)错误；在C程序中，函数不能嵌套定义，即不能在一个函数中定义另一个函数，选项B)错；C程序总是从main函数开始执行，但main函数不必放在最前面，故选项D)错。

20.B

21.00解析：二维数组可以看成是按矩阵形式排列的，题目中给二维数组赋初值是按行分段赋值的，a[4][4]可以分解为4个一维数组，其数组名分别为a[0]、a[1]、a[2]、a[3]，这4个一维数组都有4个元素，a[0]的元素为a[0][0]、a[0][1]、a[0][2]、a[0][3]。

22.Brte

23.图标或按钮图标或按钮

24.return0return1return0,return1解析：如果a能被i整除,则a是素数,返回值为0。如果a不能被i整除,则a不是素数,返回值为1。

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

26.数据数据解析：数据库是由一个互相关联的数据的集合和一组用以访问这些数据的程序组成，这些数据按一定的数据模型组织、描述和存储。

27.网际协议网际协议

28.数据字典数据字典解析：在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为数据字典。

29.0

30.9292解析：本题的主函数中首先定义了一个4行4列的二维数组，然后执行一个while循环，该循环中又嵌套了一个do-while循环。先看while循环，该循环通过i++的值来判断是否结束循环，当i++的值为4的时候结束循环，当i=O时，执行while的循环体，显然if语句条件不满足不执行，接着让j=0，然后执行do-while循环体，不难看出do-while循环的功能是将第i+1行的所有元素加起来，所以这时s的值为s=a[1][0]+a[1][1]+a[1][2]+a[1][3]=26,当i=1时，i+1=2，if后面括号里的表达式的值为真执行后面的continue语句，结束该次循环；当i=2时，i加1变为3，把第3+1行的所有元素的值加到s上，此时s=s+a[2][0]+a[2][1]+a[2][2]+a[2][3]=92,当i=3时，3+1=4，if后面括号里的表达式的值为真执行后面的continue语句，结束该次循环，当i=3时，if后面括号里的表达式的值为真执行后面的continue语句，结束该次循环当i=4时while循环结束，所以最后输出的s的值为92。

31.cc。cc。解析：a是指针数组，每个数组元素存放的是字符数据的地址，数组a的3个元素分别指向字符串常量'aa'、'bb'和'cc'，指针p赋予数组元素a[2]的值，即指向第3个字符串。

32.(x＜y)&&(y＜z)(x＜y)&&(y＜z)解析：x＜y＜z的意思是y大于x并且y小于z。在C语言中，表达“并且”用逻辑与运算符“&&”。

33.1030010300解析：本题的scanf()函数要求用户输入三个十进制整数，但只接受第一和第三个到函数的第二和第三个参数所指的内存地址中。所以本题的输出为：10300。

34.111，1解析：POWER(i++)中先引用i的值1，再将i的值加1，POWER(i++)=1*1=1。

35.本题中直接使用指针变量k，但在使用时要注意对k的指针运算，此外，一开始应使*k的值为数组中的某一下标值，即*k=0。

36.黑盒软件测试的方法有三种：动态测试、静态测试和正确性证明。设计测试实例的方法一般有两类：黑盒测试法和白盒测试法。在使用黑盒法设计测试实例时，测试人员将程序看成一个“黑盒”，即不关心程序内部是如何实现的，只是检查程序是否符合它的“功能说明”，所以使用黑盒法设计的测试用例完全是根据程序的功能说明来设计的。

37.33解析：分析程序运行过程，第1次循环：s=s+i*i=0+1*1=1，i=2；第2次循环：s=s+i*i=1+2*2=5，i=3；第3次循环：s=s+i*i=5+3*3=14，i=4；循环条件不成立输出i，--i使i的值减1，输出结果为3。

38.66解析：分析程序可知，每循环一次，x的值加1，然后检测循环控制条件(y!=19)&&(x＜7)，因y的值不变，故满足x＜7时循环6次。

39.strcurlist*strucrlist*return(h)

40.实体实体解析：在E-R图中用矩形表示实体;椭圆形表示属性;菱形表示联系。

41.B解析：该函数中fun是一个函数指针。指向一个返回int的函数。

42.C解析：静态局部变量在编译时赋初值，即只赋初值一次，在程序运行时它已有初值。以后每次调用时不再重新赋初值而只是保留上次函数调用结束时的值，而对自动变量赋初值，不是在编译时进行的，而在函数调用时进行，每调用一次函数重新给一次初值，相当于执行一次赋值语句。本题在程序开头定义了全局变量d并赋初值1，在被调函数fun()中，定义了静态局部变量d，初值为5。在第一次调用函数fun时，d初值为5，p由主函数传递过来的值为1，则d=d+p=5+1=6，由于d是静态局部变量，在函数调用结束后，它仍保留d=6。再次调用fun函数，d的初值为6，而由主函数传递的p的值为9，则此时d=d+p=6+9=15，最后打印输出d的值并返回主函数。

43.B解析：本题考查的知识点是条件表达式．条件运算符?：是C语言中唯一的三目运算符，它的规则是先计算左边运算分量，如果为“真”(非0)，则返回中间运算分量的值，否则返回右边运算分量的值。本题中因为a＜b为“真”，所以第1个条件表达式的值为b的值2，所以k=2。然后又因为k＞c为“假’，所以第2个表达式的值为k的值2。所以本题应该选择B。

44.B解析：整型常量有十进制、八进制和十六进制3种表示：十进制整数以正号(+)或负号(-)开头，由首位非0的一串十进制数字组成，正负号也可省略，表示正整数；八进制整数以数字0开头，后面接着干个八进制数字(0～7)：十六进制整数以数字。和字母x(大、小写均可)开头，后面接若干个十六进制数字(数字0～9和字母A～F，大、小写均可)。故本题是以无符号整数形式输出一个十六进制整数FFFF，将其转换为十进制就是65535，故本题应该选择B。

45.B

46.B解析：主函数将数组a的数组名作为实参传递给函数f()。函数f()的功能是求数组a的前n+1个元素的积，函数返回值r=2*3*4*5=120。

47.C解析：本段程序的作用是输出字符串'lanuage'中字母u之前的字符，并将其转化为大写字母。

48.A解析：en[2]是结构体类型的数组，en[0].b/en[0].a*en[1].a=3/1*2=6。

49.C解析：本题中首先输出逗号表达式“a=a+a,a+b,b”的值，即20。然后以八进制的形式输出a+'a'-'A'，的值为97对应的八进制数141，由于最后一个表达式b没有对应输出格式的输出项表列就不会输出。

50.B解析：C语言中字符串是以'\\0'字符结束的，且strlen()函数计算的是'\\0'字符前的所有字符的个数。本题中strlen(st)应为5。数组定义以后系统就为其分配相应大小的内存空间，而不论其中有没有内容。sizeof()函数是计算变量或数组的所分配到的内存空间的大小。所以本题的sizeof(st)为20。

51.D解析：本题中定义了一个二维数组c和一个指针数组p，并初始化让p指向c。显然此时p中的各元素为地址，选项A中p+1，此时其中的1代表的长度是整个二维数组c的长度，故p+l将让p指向c数组后面的元素，不能引用c数组中的成员，故选项A错误；同理选项B和选项C都不正确，选项D中p[0]指的是指针数组中的第一个元素的地址即c的首地址，此时的1的长度代表的是数组C中一行的长度，故p[0]+2代表的是第3行的首地址，而*(p[0]+2)将代表第3行的第一个元素的地址，所以，4个选项中选项D符合题意。

52.C解析：考查通过指针来引用一维数组元素的方法。若指针s指向数组a,则s[t]可以引用数组a中下标为t的元素。

53.B解析：strcpy(strl，s1)．-作用是将字符串s1拷贝到字符数组strl中去。strcat(字符数组1，字符数组2)：把字符串2接到字符串1的后面，结果放在字符数组1中，函数调用后返回字符数组1的地址。本题定义了三个字符数组p1,p2,str，strcat(p1,p2)函数的作用是将字符串数组p2接到符串p1的后面，结，果放在字符数组P1，再通过strcpy()函数将该字符串拷贝到str数组中，原str数组中的字符串xyz被覆盖，因此打印输出字符串str即可得到abcABC。

54.CC。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

55.B解析：本题中函数swapl()是传递的地址。所以对该形参c的改变将影响实参，分析可知该函数的作用，是使数组c的第一个元素和第二个元素的值互换。主函数中调用该函数将a作为实参传递给形参c，故执行该函数后a的第一个元素和第二个元素的值将交换。分别为5和3。函数swap2()是值传递的，所以该函数执行后对数组b将没有任何改变，此时该数组的第一个和第二个元素依然为3和5，因此最后的输出为5、3、3和5，所以，4个选项中选项B符合题意。

56.C解析：在定义共用体的同时，定义了一个共用体型变量u1，共占两个字节，有两个成员n和c，两个成员的首地址是相同的．因此给u1．c赋一个“A”，其实就是给无符号整型成员u1.n的低字节赋一个“A”，输出u1.n的时候是以字符型的形式输出，只输出它的低地址的一个字节，因此为“A”。所以，C选项为所选。

57.C解析：函数fun是一个递归调用函数，首先主函数将实参7传递给fun函数中的形参x，由于x=7不满足if语句的条件，则执行下面的“p=x-fun(x-2)；”语句，此语句继续调用本身，直到当x=1时，返回函数值3代入到调用它的表达式中，以此类推，最终p的值为2。

58.CE-R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。

59.B解析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后—层上只缺少右边的若干子结点(叶子结点)的二叉树。

60.B遍历是按照一定规则对树中全部结点逐一访问的方法。二叉树可由根结点、左子树和右子树三个部分组成。根据对根结点访问的先后顺序，可将遍历方法分为先序遍历、中序遍历和后序遍历三种。先序遍历首先访问根结点，再先序遍历左子树，最后先序遍历右子树，可见遍历是一个递归的过程。求树的遍历这种问题的关键在于认清每棵子树的根结点的访问顺序。题目给出了一棵树的先序遍历和中序遍历的结点顺序，先序遍历的第一个结点为整棵树的根结点，即根结点为A，而在中序遍历的顺序中，结点A的前面还有DBGE四个结点，表示这四个结点构成以A为结点的二叉树的左子树，同理，中序遍历中A结点后面的CHF三个结点构成以A为结点的二叉树的右子树。于是原来的对一棵二叉树的分析变为对该二叉树的左右子树的分析。以左子树为例，左子树结点的先序遍历为BDEG，中序遍历为DBGE，该子树的根结点为B，B结点的左子树为一个结点D，右子树为以E为根结点，结点G是E的左孩子。同理，可对CHF三个结点进行分析。

最后得到整棵树的结构后，按照后序遍历写出所有结点的顺序：DGEBHFCA。

61.B本题考查分支语句用法加个句号因为变量的初始值分别为k=5、n=0，所以程序第1次进入循环时，执行default语句，输出0，k减1；这时n=0、k=4，程序进行第2次循环，执行case4：这个分支，结果是n=2、k=3，打印出2；这时n=2、k=3，break跳出，程序进行第3次循环，执行case3：这个分支，结果是n=3、k=2，打印出3；这时n一3、k2，b¨ak跳出，程序然后进行第4次循环，执行case2：case4：这个分支，结果是n=5、k=1，打印出5，break跳出，这时因为n=5不满足n<5的循环条件，因此循环结束。

62.CC。【解析】数据结构是相互之间存在一种或多种特定关系的数据元素的集合。”关系”描述的是数据元素之间的逻辑关系，因此又称数据的逻辑结构。数据的存储结构是指数据结构(数据的逻辑结构)在计算机中的表示，又称物理结构。数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构，元素的物理顺序并不连续，对于插入和删除无需移动元素，很方便，当查找元素时就需要逐个元素查找，因此查找的时间相对更长。

63.A

64.C

65.A队列是指允许在一端进行插入，而在另一端进行删除的线性表。由于最先进入队列的元素将最先出队，所以队列具有“先进先出”的特性，体现了“先来先服务”的原则。作业调度是指根据一定信息，按照一定的算法，从外存的后备队列中选取某些作业调入内存分配资源并将新创建的进程插入就绪队列的过程。执行程序中的过程调用一般指函数调用，需要调用时候转入被调用函数地址执行程序，与队列无关。执行程序中的循环控制是指算法的基本控制结构，包括对循环条件的判定与执行循环体，与队列无关。二叉树是一个有限的结点集合，二叉树的遍历是指不重复地访问二叉树中的所有结点，与队列无关。故本题选择A选项。

66.ACIN使retypedef定义的类型名，可以用来定义结构体变量，所以选择A)。

67.A循环语句中输出o，i为。循环结束，执行循环条件后i为l，输出1，所以选择A)。

68.D

69.B

70.A向switch语句块传送参数后，编译器会先寻找匹配的case语句块，找到后就执行该语句块，遇到break跳出；如果没有匹配的语句块，则执行default语句块。case与default没有顺序之分。因此第一次循环k的值为l，执行c+=k，c的值为1，再执行ease2后的语句c++，c的值为2，遇到break语句跳出循环；第：二次循环k的值为2，执行case2后面的语句c++，c的值为3，跳出循环。故本题答案为A)。

71.C解析：本题中，“printf('%2d,%2d\\n',x,y)”表示以逗号隔开输出两个十进制整数，每个整数域宽是2。而在C语言中规定：当域宽小于实际宽度时域宽不起作用，按实际宽度输出，因此最后的输出值为102和10(y的初值012表示八进制整数12，等于十进制的10)。所以，4个选项中选项C符合题意。

72.D

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

\n

73.C\n线性表的顺序存储结构是把线性表中相邻的元素存放在相邻的内存单元中，而链式存储结构是用一组任意存储单元来存放表中的数据元素，为了表示出每个元素与其直接后继元素之间的关系，除了存储元素本身的信息外，还需存储一个指示其直接后继的存储位置信息。故线性表的链式存储结构所需的存储空间一般要多于顺序存储结构。

\n

74.C指针数组*alpha[6]实际上相当于一个二维数组，而p是一个指向指针的指针，p=alpha后，引用p[x]便是引用数组*alpha[6]中的第x个数组元素的首地址，所以打印的结果应当为ABCDEFGHIJKLMNOP。

75.D\n这个是对文件的操作，把数组的数写到文件里，然后再从文件里倒序读出。所以输出结果为6，5，4，3，2，1。

\n

76.A

77.A

78.DP=＆a[3]将指针指向数组a的第4个元素，P[5]指向数组a的第9个元素，而a[8]=19，所以b=19。

79.A

80.A根据题目中的定义可以知道sizeof(p)，计算的是数组P中所有元素所占用的字节数，而不是ch”型数据所占字节数。

81.

82.

【解析】本题比较简单，因为题目中已经给出了算法，只要把题目中的说法转换成C语言表达式基本上就出来了，本题最好用do-while循环来做，但要注意循环终止的条件。

2021年黑龙江省哈尔滨市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.计算机能够直接识别和执行的语言是

A.汇编语言B.自然语言C.机器语言D.高级语言

2.有以下程序:#include＜stdio,h＞main(){intk=5,n=0;while(k＞0){switch(k){default:break;case1:n+=k;case2:case3:n+=k;}k--;printf("%d\n",n);}程序运行后的输出结果是()。

A.0B.4C.6D.7

3.若有定义“chars1[100]=“name”,s2[50]=“address”,s3[80]=“person”;”，要将它们连接成新串“personnameaddress”，正确的函数调用语句是（）。

A.strcat(strcat(s1,s2),s3);

B.strcat(s3,strcat(s1,s2);

C.strcat(s3,strcat(s2,s1);

D.strcat(strcat(s2,s1),s3);

4.假定X和Y为double型，则表达式x=2，y=x+3／2的值是()。

A.3．500000B.3C.2．000000D.3．000000

5.在一个源文件中定义的全局变量的作用域为：()

A.本程序的全部范围B.本函数的全部范围C.从定义该变量的位置开始到本文件结束D.以上说法都不正确

6.用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的出度为()。

A.第i行非0元素的个数之和B.第i列非0元素的个数之和C.第i行0元素的个数之和D.第i列0元素的个数之和

7.在执行inta[][3]={{1,2},{3,4}};语句后，a[1][2]的值是()

A.2B.4C.3D.0

8.若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是()。

A.top=top+1;V[top]=x

B.V[top]=x;top=top+1

C.top=top-1;V[top]=x

D.V[top]=x;top=top-1

9.一个二维数组的定义语句为“inta[3][4]={{3,4},{2,8,6}};”，则元素a[1][2]的值为()。

A.2B.4C.6D.8

10.有以下程序：

若运行时输入：246<；回车>；，则输出结果为（）。

A.204B.200C.240D.246

11.以下选项中不属于字符常量的是

A.′C′B.′′C′′C.′\xCC′D.′\072′

12.下列能正确进行字符串赋值的是（）。

A.chars[5]={"ABCDE"}；

B.chars[5]={A，B，C，D，E}；

C.char*S；S="ABCDE"；

D.char*s；printf("%《"，s)；

13.下列叙述中错误的是()。A.在数据库系统中，数据的物理结构必须与逻辑结构一致，

B.数据库技术的根本目标是要解决数据的共享问题

C.数据库设计是指在已有数据库管理系统的基础上建立数据库

D.数据库系统需要操作系统的支持

14.有以下程序:#include＜stdio.h＞main(){inti=0.s=0;for(;;)if(i==3‖i==5)continue;if(i==6)break;i++;s+=i;}printf("%d\n",s);程序运行后的输出结果是()。

A.10B.13C.21D.程序进入列循环

15.以下定义语句中正确的是

A.inta=b=0；

B.charA=65+1，b='b'；

C.noata=1，*b=&a，*c=&b；

D.doublea=0.0；b=1.1；

16.数据的不可分割的基本单位是()。

A.元素B.结点C.数据类型D.数据项

17.对于关键字值序列(12，13，11，18，60，15，7，18，25，100)

A.100B.12C.60D.15

18.有以下程序段#include<stdio．h>main（）{...while(getchar（）!=＼n)；...}以下叙述中正确的是（）。A.此while语句将无限循环

B.getchar（）不可以出现在while语句的条件表达式中

C.当执行此while语句时，只有按回车键程序才能继续执行

D.当执行此while语句时，按任意键程序就能继续执行

19.以下说法正确的是()。

A.C程序总是从第一个函数开始执行

B.在C程序中，被调用的函数必须在main函数中定义

C.C程序总是从main函数开始执行

D.C程序中的main函数必须放在程序的开始部分

20.给定下列代码：已知n是一个整数：foo()时间复杂度为O(1)，上述代码的时间复杂度是()A.O(logn)B.O(n)C.O(n*log(n))D.O(log(n)^2)

二、2.填空题(20题)21.若有定义inta[4][4]={{1，2，3，4}，{0}，{4，6，8，10}，{1，3，5，7}}，则初始化后，a[1][1]得到的初值是______。

22.计算机中存储容量的基本单位是字节，它的英文名称是【】。

23.在Windows环境下，可以将窗口最小化为【】。

24.以下isprime函数的功能是判断形参a是否为素数,是素数,函数返回1,

否则返回0。请填空。

intisprime(inta)

{inti;

for(i=2;i<=a/2;i++)

if(a%i==0)【】;

【】;

}

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

#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′;}

26.数据库是指按照一定的规则存储在计算机中的【】的集合，它能被各种用户共享。

27.计算机中网络通信协议IP是【】。

28.在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。

29.若输入字符串：abcde＜回车＞，则以下while循环体将执行【】次。

while((ch＝getchar())＝＝'e')printf("*")；

30.以下程序运行后的输出结果是【】。

main()

{inta[4][4]={{1，2，3，4)，{5，6，7，8}，{11，12，13，14}，{15，16，17，18}}；

inti=0，j=0，s=0；

while(i++＜4)

{

if(i==2||i==4)continue；

j=0；

do{S+=a[i][j]；j++；}while(j＜4)；

}

printf("%d\n"，s)；

}

31.指针变量p和数组a的说明如下：

int*a[3]={"aa","bb","cc"},**p；

执行语句p=&a[2];后，*p指向的字符串是______。

32.关系表达式x＜y＜z，用C语言的表达式为【】。

33.以下程序运行时若从键盘输入：102030＜回车＞。输出结果是【】。

#include＜stdio.h＞

main()

{

inti=0,j=0,k=0；

scanf("%d%*d%d",&i,&j,&k)；

printf("%d%d%d\n",i,j,k);

}

34.下列程序的运行结果是______。

#definePOWER(x)((x)*(x))

main()

{inti=1;

printf("%d,%d",POWER(i++),i);

}

35.以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。

#include＜conio.h＞

#include＜stdio.h＞

intfun(int*s，intt，int*k)

{inti；

*k=0；

[8]

if(s[*k]＜s[i])*k=i；

return[9]；}

main()

{inta[10]：{876，675，896，101，301，401，980，431，451，777}，k；

fun(a，10，&k)；

pfintf("%d，%d\n"

36.若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。

37.下列程序的运行结果是______。

main()

{ints=0,i=1;

while(s＜=10)

{s=s+i*i;

i++;

}

printf("%d",--i);

}

38.下列的for语句的循环次数为______。

for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

39.以下函数creat用来建立一个带头结点的单向链表，新产生的结点是插在链表头的

末尾。单向链表的头指针作为函数值返回。请填空。

#include＜stdio．h＞

structlist

{chardata；

structlist*next；

}；

structlist*creat；

{structlist*h，*p，*q；

charch；

h＝(【】)malloc(sizeof(structlist))；

p＝q＝h；

ch＝getchar()；

while(ch!＝'?')

{p＝(【】)mallco(sizeof(structlist))；

p-＞data＝ch；

q-＞next＝p；

q＝p；

ch＝getchar()；

}

p-＞next＝'\0'；

【】；

}

40.在ER图中,矩形表示【】。

三、1.选择题(20题)41.下列说法不正确的是

A.int*fun();----fun是一个返回int指针的函数

B.int(*fun)();---fun是一个返回int指针的函数

C.int(*array[5])();----array是一个有5个元素的数组，每一个元素都是一个函数指针，指向一个返回int的函数

D.int(*fun(int))(int);----fun是带有一个int参数的函数，返回值是一个函数指针，这个指针指向带有一个int参数并返回int的函数

42.以下程序运行后的输出结果是______。intd=1;fun(intp){staticintd=5;d+=p;printf("%d",d);returnd;}main(){inta=3;printf("%d\n",fun(a+fun(d)));}

A.699B.669C.61515D.6615

43.有以下程序段：intk=0，a=1，b=2，c=3；k=a＜b?b:a；k=k＞c?c：k；执行该程序段后，k的值是______。A.3B.2C.1D.0

44.有以下程序，其中%u表示按无符号整数输出：

main

{

unsignedintx=0xFFFF;/*x的初值为十六进制数*/

printf("%u\n",x);

}

程序运行后的输出结果是（）。

A.-1B.65535C.32767D.0xFFFF

45.以下C程序的运行结果为______。main(){inti=1，sum=0；loop：if(i＜=10){sum+=i；i++；gotoloop；}printf("sum=%d\n"，sum)；}

A.sum=10B.sum=55C.sum=100D.sum=88

46.下面程序的输出结果是()。include＜stcdio.h＞f(intb[],intn){inti,r;r=1;for(i=0;i＜=n;i++)r=r*b[i];returnr;}main(){intx,a[]={2,3,4,5,6,7,8,9};x=f(a,3);printf("%d\n",x);}

A.720B.120C.24D.6

47.下面程序段的输出结果是()。chara[]="lanuage"，*p；p=a；while(*P!='u'){printf("%c"，*p-32)；P++；}

A.LANGUAGEB.languageC.LAND.langUAGE

48.下面程序的输出结果是()。main(){structm1{inta;intb;}en[2]={1,3,2,7);printf("%d\n",en[0].b/en[0].a*en[1].a);

A.6B.0C.1D.3

49.己知字母A的ASCII码值是65，字母a的ASCII码值是97，以下程序_________。main(){chara='A';intb=20；printf("%d,%o",(a=a+a,a+b,B),a+'a'-'A',b);}

A.表达式非法，输出零或不确定值

B.因输出项过多，无输出或输出不确定值

C.输出结果20,141

D.输出结果为20,141,20

50.以下程序的输出结果是_______。main(){charst[20]="hello\0\t\\";printf(%d%d\n",strlen(st),sizeof(st));}

A.99B.520C.1320D.2020

51.若有以下说明和语句：intc[4][5]，(*p)[5]；p=c；能够正确引用c数组元素的是()。

A.p+lB.*(p+3)C.*(p+1)+3D.*(p[0]+2)

52.请选出以下程序的输出结果

#include<stdio.h>

main()

{inta[]={1,2,3,4},i;

intx=0;

for(i=0;i<4;i++)

{sub(a,x);printf("%d",x);}

printf("\n");}

sub(s,y)

int*s,y;

{staticintt=3;

y=s[t];t--;}

A.1234B.4321C.0000D.4444

53.下面程序的输出结果为______。#include＜string.h＞main(){charpl[7]="abc",p[]2="ABC"str[50]="xyz"；strcpy(str，strcat(p1，p2));printf("%s"str)；}

A.xyzabcABCB.abcABCC.xyzabcD.xyzABC

54.对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

A.125B.n／2C.nD.n+1

55.有以下程序：voidswap1(intC[]){intt；t=c[0]；c[0]=C[1]；c[1]=t；}voidswap2(intc0，intc1){intt；t=c0；c0=c1；c1=t；}main(){inta[2]={3，5}，b[2]={3，5)；swapl(a)；swap2(b[0]，b[1])；printf("%d%d%d%d\n"，a[0]，a[1]，b[0]，b[1])；}其输出结果是

A.5353B.5335C.3535D.3553

56.有以下程序main(){union{unsignedintn；unsignedcharC；}ul；u1.C='A'；printf("%c\n"，u1.n)；}执行后输出结果是

A.产生语法错B.随机值C.AD.65

57.有以下程序：fun(intx){intp；if(x==0||x==1)return(3)；p=x-fun(x-2);returnp；}main(){printf("%d\n",fun(7));}执行后的输出结果是()。

A.7B.3C.2D.0

58.在数据库设计中，将E-R图转换成关系数据模型的过程属于()。A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段

59.下面关于完全二叉树的叙述中，错误的是______。

A.除了最后—层外，每—层上的结点数均达到最大值

B.可能缺少若干个左右叶子结点

C.完全二叉树—般不是满二叉树

D.具有结点的完全二叉树的深度为[log2n]+1

60.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（）。

A.GEDHFBCAB.DGEBHFCAC.ABCDEFGHD.ACBFEDHG

四、选择题(20题)61.有以下程序：

main（）

{intk=5，n=0；

do

{switch(k)

{case1：

case3：n+=l；k--；break；

defalut：n=0；k--；

case2：

case4：n+=2；k--；break：

}

printf("％d"，n)；

}while(k>0＆＆n<5)；

}

程序运行后的输出结果是（）。A.A.235B.0235C.02356D.2356

62.用链表表示线性表的优点是（）。

A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除操作D.数据元素的物理顺序与逻辑顺序相同

63.

64.

65.下列处理中与队列有关的是（）。

A.操作系统中的作业调度B.执行程序中的过程调用C.执行程序中的循环控制D.——-X树的遍历

66.设有以下语句

67.若变量已正确定义，有以下程序段其输出结果是()。

A.0,1B.0,0C.1，1D.程序进入无限循环

68.

69.

70.有以下程序程序运行后的输出结果是()。

A.3B.5C.7D.9

71.

有以下程序：

main

{intx=102，y=012；

printf("％2d，％2d＼n"，x，y)；

}

执行后输出结果是()。

A.10，01B.02，12C.102，10D.02，10

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

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXY7D.ABDYECFXZ

73.下列叙述中正确的是（）。

A.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

B.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

C.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

D.顺序存储结构能存储有序表，链式存储结构不能存储有序表

74.以下程序的输出结果为

main()

{

char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX"};

char**p;

inti;

p=alpha;

for(i=0;i<4;i++)

printf("%s",p[i]);

printf("\n");

}

A．ABCDEFGHIJKLB．ABCD

C．ABCDEFGHIJKLMNOPD．AEIM

75.有以下程序：

#include<stdio．h>

main（）

{FILE*fp；inti，a[6]={1，2，3，4，5，6}；

fp=fopen("d2．dat"，"w+")；

for=(i=o；i<6；，i++)fpintf(fp，"%d\n"，a[i])；

rewind(fp)；

for(i=0；i%6；i++)fscanf(fp，"%d"，&a[5-i])；

fclose(fp)；