2021年安徽省六安市全国计算机等级考试C语言程序设计

2021年安徽省六安市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.已知二叉树后序遍历序列是dabeC，中序遍历序列是debaC，它的前序遍历序列是()。

A.aChedB.deCabC.deabeD.Cedba

2.有如下说明inta[10]＝{1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()

A.*p+9B.*(p+8)C.*p+＝9D.p+8

3.由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为________。

A.24B.48C.72D.53

4.在inta=3,int*p=&a；中，*p的值是()。

A.变量a的地址值B.无意义C.变量p的地址值D.3

5.有以下程序：#include＜stdio.h＞main(){inta=1,b=2,c=3;charflag;flag=b＞=2&&c<=3;switch(a){ case1:switch(flag) { case0:printf(“**”);break; case1:printf(“%%”);break; } case0:switch(c) { case1:printf(“$$”);break; case2:printf(“&&”);break; default:printf(“##”); }}printf(“\n”);}程序运行后的输出结果是（）。

A.**$$B.%##C.%&&D.**##

6.具有n个顶点的完全有向图的弧数为()。

A.n(n-1)/2B.n(n-1)C.n2D.n2-1

7.若需要利用形参直接访问实参，则应把形参变量说明为____参数。

A.指针B.引用C.值D.变量

8.栈和队列的共同点是（）。

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同特点

9.有以下程序，程序中库函数islower（ch）用以判断ch中的字母是否为小写字母：

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

A.abcdEFg!B.AbCdEFg!C.abcdEFG!D.aBcDEFG!

10.以下叙述中错误的是()。

A.getehar函数用于从磁盘文件读入字符

B.gets匿数用于从终端读入字符串

C.取ns函数用于把字符串输出到文件

D.fwrite函数用于以二进制形式输出数据到文件

11.下列叙述中，正确的是()

A.软件交付使用后还需要进行维护

B.软件一旦交付使用就不需要再进行维护

C.软件交付使用后其生命周期就结束

D.软件维护是指修复程序中被破坏的指令

12.数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

A.DB包含DBS和DBMSB.DBMS包含DB和DBSC.DBS包含DB和DBMSD.没有任何关系

13.关于C语言中数的表示，以下叙述中正确的是（）。

A.只有整型数在允许范围内能精确无误地表示，实型数会有误差

B.只要在允许范围内整型数和实型数都能精确地表示

C.只有实型数在允许范围内能精确无误地表示，整形数会有误差

D.只有用八进制表示的数才不会有误差

14.以下不能对二维数组a进行正确初始化的语句是

A.inta[2][3]={0}；

B.inta[][3]={{1，2}，{0}}；

C.inta[2)[3]={{1，2}，{3，4}，{5，6}}；

D.inta[][3]={1，2，3，4，5，6}；

15.下面函数的功能是()intfunl(char*X){char*y＝X；whar(*y++)；return(y-x-1)；}

A.求字符串的长度B.比较两个字符串的大小C.将字符串x复制到字符串y中D.将字符串x连接到字符串y后面

16.若已定义：“inta[9]，*p=a；”，并在以后的语句中未改变p的值，不能表示a[1]地址的表达式是______。

A.p+1B.a+1C.a++D.++p

17.判断一包含n个整数的数组a[]中是否存在i、j、k满足a[i]+a[j]+a[k]=0的时间复杂度需要()

A.O(n^2)B.O(n^2logn)C.O(n^3)D.O(nlogn)

18.以下程序的输出结果是()main(){staticchara[10]＝{"Chinese"}；printf("%d"，strlen(a))；}

A.7B.2C.9D.10

19.有以下程序：#include＜stdio.h＞main(){inty=9;for(;y＞0;y--)if(y%3==0)printf(“%d”,--y);}程序的运行结果是（）。

A.852B.963C.741D.875421

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

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

二、2.填空题(20题)21.以下程序的定义语句中,x[1]的初值是【】,程序运行后输出的内容是【】。

#include<stdio.h>

main()

{intx[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16},*p[4],i;

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

{p[i]=&x[2*i+1];

printf("%d",p[i][0]);

}

printf("\n");)

}

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

#include＜conio.h＞

#include＜stdio.h＞

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

{inti；

*k=0；

【】

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

return【】；}

main()

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

clrscr()；

fun(a，10，&k)；

printf("%d，%d\n"，k，a[k])；}

23.在面向对象方法中，类之间共享属性和操作的机制称为______。

24.软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

25.在面向对象方法中，【】描述的是具有相似属性与操作的一组对象。

26.若有以下程序：

main()

{chara;

a='H'-'A'+'0';

printf("%c\n",a);

}

执行后的输出结果是【】。

27.实体—联系模型是一种常用的高级概念数据模型，而【】是实体—模型中的核心。

28.下列程序的循环次数是______。

x=2;

do

{x=x*x;}

while(!x);

29.排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

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

inta=5；

fun(intB)

{staticinta=10；

a+=b++；

printf("%d"，A)；

}

main()

{intc=20；

fun(C)，

a+=C++；

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

}

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

32.关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

33.以下程序的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。请填空。#include＜stdio.h＞main(){longs，t，s1=10；pfintf("\n.Pleaseenters：")；scanf("%1d"，&s)；t=s%10；while(s＞0){s=s/100；t=()；s1=s1*10；}printf("Theresultis：%1d\n"，t)；}

34.下面程序的运行结果是【】。

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

35.以下程序的输出结果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}

36.下面的语句要使指针p指向一个double类型的动态存储单元，请填空。

p=【】malloc(sizeof(double));

37.执行下列语句段后，x的值是______。

int*p,x;

x=100;

p=&x;

x=*p+50;

38.以下程序的输出结果是______。

#include＜stdio.h＞

main()

{inta[5]={2，4，6，8，10}，*p；

p=a；p++；

printf("%d"，*p)；

}

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

#include＜stdio.h＞

main()

{intx=20;

printf("%d",0＜x＜20);

printf("%d\n",0＜x&&x＜20);

}

40.有以下程序段，且变量已正确定义和赋值

for(s=1.0，k=1；k＜=n；k++)s=s+1.0/(k*(k+1))；

printf("s=%f\n\n"，s)；

请填空，使下面程序段的功能与之完全相同

S=1.0；k=1；

while([8]){s=s+1.0/(k*(k+1))；[9]；}

printf("s=%f\n\n"，s)；

三、1.选择题(20题)41.判断char型变量c1是否为小写字母的正确表达式为()。

A.'a'＜=c1＜='z'

B.(c1＞=A)‖(c1＜=z)

C.('a'=＞c1‖('z'＜=c1)

D.(c1＞='a')&&(c1＜='z')

42.以下选项中非法的表达式是()。

A.0<=x<100B.i=j==0C.(char)(65+3)D.x+1=x+1

43.有以下程序：main(){intx=0,y=5,z=31while(z--＞0&&++x＜5)y=y-1；printf("%d,%d,%d\n",x,y,z)；}程序执行后的输出结果是______。

A.3,2,0B.3,2,-1C.4,3,-1D.5,-2,-5

44.若有程序fun(inta,intb){staticintc=0c+=a+b；retumc;}main(){intx=5,y=3,z=7,r;r=fun((y,x+y),z)；r=fun(x,y);printf("%d\n",r)；}上面程序的输出结果______。

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

45.已知下面的程序段，正确的判断是______。#defineA3#defineB(A)((A+1)*a)inta=3;......X=3*(A+B(7));

A.程序错误，不允许嵌套定义B.X=93C.X=81D.程序错误，宏定义不允许有参数

46.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

47.下面程序的输出结果是()main(){intx＝2，y＝0，z；x+＝3+2；printf("%d"，x)；x*＝y＝z＝4；printf("%d"，x)；}

A.728B.无法计算C.7，4D.8，4

48.有以下程序：#include＜stdio.h＞main(){FILE*fp;inti,k=0,n=0;fp=fopen("d1.dat","w");for(i=1;i＜4;i++)fprintf(fp,"%d",i);fclose(fp);fp=fopen("d1.dat","r");fscanf(fp,"%d%d",&k,&n);printf("%d%d\n",k,n);fclose(fp);}执行后输出结果是()。

A.12B.1230C.123D.00

49.以下选项中错误的是()

A.char*sp;gets(sp)；

B.charsp[5]gets(sp)；

C.char*sp="12345";gets(sp)；

D.charsp[5]＝"\0"gets(sp)

50.若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。

A.函数的实参和其对应的形参共占同一存储单元

B.形参只是形式上的存在，不占用具体存储单元

C.同名的实参和形参占同一存储单元

D.函数的形参和实参分别占用不同的存储单元

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

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

52.若有定义和语句：int**pp,*p,a=20,b=10；pp=&p;p=&a;p=&b;printf(%d,%d\n",*p,**pp)；则输出结果是()。

A.20,10B.20,20C.10,20D.10,10

53.函数调用strcat(strcpy(str1，str2)，str3)的功能是()。

A.将字符串str1复制到字符串str2中后再连接到字符串str3之后

B.将字符串str1连接到字符串str2之后再复制到字符串str3之后

C.将字符串str2复制到字符串str1中后再将字符串str3连接到字符串str1之后

D.将字符串str2连接到字符串str1之后再将字符串str1复制到字符串str3中

54.下列叙述中正确的是A.break语句只能用于switch语句

B.在switch语句中必须使用default

C.break语句必须与switch语句中的case配对使用

D.在switch语句中，不一定使用break语句

55.请选出以下程序的输出结果()。#include＜stdio.h＞#defineMIN(x,y)(x＜y)?x:ymain(){inti,j,k;i=10;j=15;k=10*MIN(i,j);printf("%d\n",k);}

A.15B.100C.10D.150

56.以下选项中，不能确定赋值的是______。

A.chars1[10];s1="chest";

B.chars2[]={'C','t','e','s','t'};

C.chars3[20]="Chest";

D.char*s4="Ctest\n"

57.下列可用于C语言用户标识符的一组是

A.void，define，WORD

B.a3_b3，_123，Car

C.For，-abc，IFCase

D.2a，DO，sizeof

58.下列二维数组的说明中，不正确的是()。

A.floata[][4]={0,1,8,5,9}；

B.inta[3][4]

C.#defineN5floata[N][3]

D.inta[2][9.5]；

59.以下程序的运行结果是()#include＜stdio．h＞main(){inta＝015，b＝22；printf("%d，%d\n"，a++，--b)；}

A.15，22B.15，21C.13，21D.14，21

60.设有如下定义，则执行表达式(nFa＞b)&&(n=c＞d)后，n的值为______。inta=1，b=2，c=3，d=4，m=2，n=2；

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

四、选择题(20题)61.以下语句中存在语法错误的是（）。

62.若有下的定义："intt[3][2]；"，能正确表示t数组元素地址的表达式是（）。

A.&t[3][2]

B.t[3]

C.t[l]

D.t[2][2]

63.下列可用于C语言用户标识符的一组是（）。

A.void,define,WORD

B.a3_3,_123,Car

C.For,-abc,IFCase

D.2a,DO,sizeof

64.有以下程序：

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

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

65.非空循环链表所表示的数据结构（）。

A.有根结点也有叶子结点B.没有根结点但有叶子结点C.有根结点但没有叶子结点D.没有根结点也没有叶子结点

66.

67.

68.按照c语言规定的用户标识符命名规则，不能出现在标识符中的是()。A.连接符B.大写字母C.数字字符D.下划线

69.

70.以下关于指针概念不正确的是（）。

A.指针变量可以用整数赋值，但不可以用浮点数赋值

B.一个变量的地址称为该变量的指针，一个指针变量只能指向同一类型的变量

C.只有同一类型的变量地址才能放到指向该类型变量的指针变量之中

D.只能将地址赋给指针变量

71.

72.有以下程序

73.

执行下列程序后，输出的结果是()。

#include<stdio．h>

#defineS(X)X*X

voidmain

{inta=9，k=3，m=2；

a／=S(k+m)／S(k+m)：

printf("％d"，a)；

}

A.1B.4C.9D.0

74.若变量a，b已正确定义，且b已正确赋值，则合法的语句是()。

A.b=double(b)；B.(int)a=(int)b；C.a=a++=5；D.a=double(b)；

75.有以下程序，若从键盘上输入7和3

main()

{inta,b,k;

scanf（"%d,%d",&a,&b）;

k=a;

if（a<b）k=a%b;

elsek=b%a;

printf（"%d＼n",k）;

}

程序运行后的输出结果是

A．7B．3

C．1D．0

76.执行语句printf(“％u＼n”，+12345)的输出结果是()。

A.12345B.0C.-1D.非定值

77.

78.下列函数的功能是

set(s,t)

{char*s,*t;

while((*s)&&(*t)&&(*t++==*s++));

return(*s-*t);

}A.A.求字符串的长度

B.比较两字符串的大小

C.将字符串s复制到字符串t中

D.将字符串s连接到字符串t后

79.以下选项中不能作为c语言合法常量的是()。

80.

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：求整数X的Y次方的低3位值。例如，整数6的5次方为7776，此值的低3位值为776。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.三个整数a、b、c，由键盘输入，输出其中最大的一个数。

参考答案

1.D二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历子结点；②中序首先遍历左子树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。

2.B解析：在C语言的数组元素的引用方法，我们在前面已经讲过了，比如数组元素a[0]，可以用表达式*(p+0)，即*p来引用，对于数组元素a[1]，可以用表达式*(p+1)来引用，在这里，p+1的值就是数组元素a[1]的地址，对此地址使用“间接访问运算符”：*(p+1)就代表存储单元a[1]，注意：一对圆括号不可少。同样，对于数组元素a[2]，则可以用表达式。(p+2)来引用…，对于数组元素a[9]，可以用表达式，(p+9)来引用。因此，当指针变量p指向a数组的起始地址时，若0≤i＜10，则数组元素a[i]可以用*(p+i)来表示。

3.D

4.D

5.Bmain函数中，根据“b=2,c=3”可知表达式“b＞=2&&c＜=3”为真，flag值为1。由“a=1”和外层switch语句的case标号没有break语句，可知外层switch语句执行case1，case0。对于外层case1：嵌套的switch语句根据“flag=1”执行case1，执行“printf(“%%”);”，输出“%”，接着执行break语句，结束内层switch执行外层；对于外层case0：嵌套的switch语句根据“c=3”执行default语句，执行“printf(“##”);”，输出“##”。故本题答案为B选项。

6.B

7.A

8.C解析：栈和队列都是操作受限制的线性表，只允许在端点插入和删除。不同点是：栈只允许在表的一端进行插入和删除操作，而队列允许在表的一端进行插入操作，而在另一端进行删除操作。

9.D调用缸函数后，实参数组名sl传给形参指针P，P也指向数组sl。m函数的功能是遍历字符数组中的所有字符，如果某一个字符是空格并且前一个字符是小写字母的话，就把前一个字符转换为大写。程序中语句P[i一1]=P[i—1]一ga’+-A‘；即P[i一1]=P[i一1]一32，意思是将P[i一1]中的字符转换为大写。因此D选项正确。

10.A本题考查的是文件操作。题中“fopen(fn，”w”)”的作用是打开fn所指向的文件，使用文件方式为“写入”；

“每uts(str，fp)”的作用是将字符str的值输出到fb所指向的文件中去。在程序中，两次使用“写入”的方式打开同一个文件，在第二次打开时，文件指针指向文件头，所以此次写入的数据覆盖了文件原有的数据，故本题中tl．dat的内容为end。故本题答案为A)。

11.A解析：维护是软件生命周期的最后一个阶段，也是持续时间最长、付出代价最大的阶段。软件工程学的目的就在于提高软件的可维护性，同时也要设法降低维护的代价。

软件维护通常有以下四类；

①为纠正使用中出现的错误而进行的改正性维护；

②为适应环境变化而进行的适应性维护；

③为改进原有软件而进行的完善性维护；

④为将来的可维护和可靠而进行的预防性维护。

软件维护不仅包括程序代码的维护，还包括文档的维护。文档可以分为用户文档和系统文档两类。但无论是哪类文档，都必须与程序代码同时维护。只有与程序代码完全一致的文档才有意义和价值。由此可知，本题中选项B、C、D中的说法都是错误的。

12.C(10)C)解析:DB即数据库(Database),是统一管理的相关数据的集合;DBMS即数据库管理系统(DatabaseManagementSystem),是位于用户与操作系统之间的一层数据管理软件,为用户或应用程序提供访问DB的方法;DBS即数据库系统(DatabaseSystem)由如下5部分组成,数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、系统平台之一——硬件平台(硬件)、系统平台之二——软件平台(软件)。

13.A当数据类型是实数时，在存储过程中，当小数部分无限长时，会存在小数部分的截断，会存在误差，所以答案选择A。

14.C解析：关于二维数组的初始化，我们需要掌握如下方法：①所赋初值个数与数组元素的个数相同；②所赋初值行数少于数组行数时，系统将自动给后面各行的元素补初值0；③在给二维数组赋初值时可以不用行花括号对。选项C)应该是inta[3][2]={{1，2}，{3，4}，{5，6，}}；

15.A

16.C

17.A

18.A

19.A第1次for循环，y的值为9，“y%3”的值为0，满足if条件输出“--y”，即先自减后输出，所以输出8；第2次for循环，y的值为7，“y%3”的值为1，不满足if条件，不执行printf语句；第3次for循环，y的值为6，“y%3”的值为0，满足if条件输出“--y”，即先自减后输出，所以输出5；第4次for循环，y的值为4，不满足if条件，不执行printf语句；第5次for循环，y的值为3，满足if条件，输出2；第6次for循环，y的值为1，不满足if条件，不执行printf语句。故本题答案为A选项。

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

21.224682,2468解析：在主函数中根据整型数组x[]的定义可知,x[1]的初值等于2。在for循环语句中,当i=0时,p[0]=&x[1],p[0][0]=2;当i=1时,p[1]=&x[3],p[1][0]=4;当i=2时,p[2]=&x[5],p[2][0]=6;当i=3时,p[3]=&x[7],\ue008p[3][0]\ue009=8,所以程序输出的结果为2、4、6、8。

22.for(i=0；i＜t；i++)0for(i=0；i＜t；i++)\r\n0解析：本题中直接使用指针变量k，但在使用时要注意对k的指针运算，此外，一开始应使*k的值为数组中的某一下标值，即*k=0。

23.继承继承

24.软件工程学软件工程学

25.类类解析：在面向对象方法中，类描述的是具有相似属性与操作的一组对象。

26.77解析：本题考查英文字母ASCII码值的概念。字符参与运算的值是其对应的ASCII码，字符H的ASCII码为72，A的ASCII码为65，0的ASCII码为48，所以a＝72-65+48＝55，ASCII码值为55的字符是7。

27.实体-联系图(E-R图)实体-联系图(E-R图)解析：实体-联系图(E-R图)是实体联系模型中的核心。由于E-R图描述的是数据流图中数据存储及其之间的关系，因此它是数据库概念设计的最常用的工具。

28.11解析：do…while语句的功能是：首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环；do…while语句的特点是先执行后判断，因此循环体至少执行1次．本程序中x=2不符合循环条件，所以只循环1次。

29.交换排序交换排序解析：所谓排序是指将一个无序序列整理成按值非递减顺序排列成的有序序列，常用的排序方法有：交换排序、插入排序和选择排序。其中交换排序包括冒泡排序和快速排序，插入排序包括简单插入排序和希尔排序，选择排序包括直接选择排序和堆排序。

30.30253025解析：本题考核的知识点是变量的存储属性和算术运算的应用。本题涉及了自动变量、静态变量和外部变量。外部变量是定义在所有函数之外的变量，本题中inta=5定义了一个外部变量a，它是一个全局变量，即作用域是从定义的位置开始到本文件的结束；静态变量的存储空间在程序的整个运行期间是固定的(static)，本题函数fun()中staticinta=10定义个一个静态变量a，此静态变量a是个静态的局部变量，即它的值只能在本函数中使用；自动变量是C程序中使用最多的一种变量，它的建立和撤消都是由系统在程序执行过程中自动进行的，auto是自动变量的存储类别标识符，如果省略auto，系统隐含认为此变量为auto，本题中main()中intc=20定义了一个自动变量c，此自动变量c是个静态的局部变量．算术运算中a+=b++相当于a=a+b，b=b+1．所以，在第一个ptine('％d'，a)中a=a+b=10+20=30，第二个printf('％d'，a)中a=a+c=5+20=25，即输出3025。

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

32.参照完整性参照完整性

33.s%10*s1+t

34.x=11x=11解析：在对无符号数的右移是高位补0。

35.JD

36.(double*)(double*)解析：本题考查强制类型转换。函数malloc的默认返回是void*，若要使指针指向double类型，必须进行类型转换，类型转换格式为：(数据类型*)。

37.150150解析：本题先给变量x赋初始值100，然后将指针p指向变量x，*p是取指针p所指地址的内容，即100，所以x=100+50=150。

38.指针P指向数组a的首地址，执行语句p++；后p指向数组a的第2个元素的地址，即a[1]的地址，因此*p＝a[1]＝4。\r\n\r\n

39.1010解析：表达式0＜x＜20，首先计算0＜x，其值为1，再计算1＜20，其值为1，输出1；表达式0＜x&&x＜20，0＜x为1，x＜20为0，再计算1&&0，其值为0，输出0。所以输出结果为10。

40.本题要求将一个for循环改成while循环。首先要保证循环条件相同，在for循环中，每次执行循环之后，循环控制变量k都会加1，而while循环则没有，故需在循环体中增加改变k数值的语句“k++”。\r\n\r\n

41.D解析：C语言规定，字符常量在程序中要用单引号括起来。判断c1是否为小写字母的充要条件c1＞='a'和c1＜='z'，用逻辑与(&&)来表示。A选项的这种形式在C语言中没有，所以选项D)正确．

42.D解析：选项A)在C语言中是一个合法的关系表达式，但它并不代表数学式o＜=x＜100。计算0＜=x＜100时，从左到右结合，先计算0＜=x，其结果只能是0或1，然后再比较0＜100或1＜100。根据运算符的优先级，选项B)先判断j==0是否成立，其结果只能是0或1，然后再将0或1赋给i。选项C)中，(char)(65+3)为类型强制转换，将整数型数据转换为字符型。选项D)是将一个数据赋给一个表达式，等号左边不合要求，所以错误。

43.B解析：第一次执行while语句时，z=3＞0，然后执行z--得z＝2，执行++x得x=1＜5，条件成立，执行y=y-1=5

-1=4；第二次执行while语句时，z=2＞0，然后执行z--得z＝1，执行++x得x=2＜5，条件成立，执行y=y-1=4-1=3;第三次执行while语句时，z=1＞0，然后执行z--得x＝0，执行++x得x=3＜5，条件成立，执行y=y-1=3-1=2；第四次执行while语句时因z=0，z＜0条件不成立，同时执行c--得z=-1。即执行完while循环后x＝3、y＝2、z＝-1。

44.A解析：static声明的外部变量只限于被本文件引用，而不能被其他文件引用static来声明—个变量的作用有：①对局部变量用static声明，则为该变量分配的空间在整个程序执行期间始终存在；②全部变量用static声明，则该变量的作用域只限于本文件模块(即被声明的文件中)。调用第—个fun，其两个实参的值为(3,5+3)与7即8与7，在函数fun执行结束返回15。第二次调用fun时，由于static为静态类型，其值保留，执行fun(5,3)后，其返回值为23，故选A。

45.C解析：本题的宏定义是合法的，宏定义展开为3*(3+((A+1)*a))=3*(3+((7+1)*3))=81。

46.D解析：中序遍历的递归算法定义：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法定义：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法定义：①遍历左子树；②遍历右子树；③访问根结点。根据前序遍历的结果可知，a是根结点。由中序遍历的结果dgbaechf可知，d、g、b是左子树的结点，e、c、h、f是右子树的结点。再由前序遍历的结果bdg可知，b是a左边子树的根，由cefh可知，c是a右边子树的根。再由中序遍历的结果dgb可知，d、g是b左边子树的结点，b右边子树无结点。再由前序遍历结果dg可知，d为b左子树的根，g是以d为根的子树的右结点。至此，a的左子树已完全弄清楚了。同样的道理，可以弄清楚以c为根的子树的结点位置。所以可知后序遍历的结果是D。

47.A

48.B解析：函数fopen(constchar*filename，constchar*mode)的功能，是以mode指定的模式打开filename指定的磁盘文件；fclose(FILE*fp)的功能是关闭文件指针fp指向的文件；函数fscanf(FILE*fp，constchar*format[，address，--])的功能是根据format中的格式从fP指向的文件中读取数据，并存入到相应的address指向的变量中。函数fprintf(FILE*fp，constchar*format[，argument，--])的功能是把argument列表中的表达式值写到fp所指向的文件中：本题中首先定义了一个文件指针fp，然后通过函数fopen以“w”的方式打开文件“d1．dat”，直接通过一个for循环，每循环一次调用函数fpfintf将i的值写进fP所指的文件中，该循环共循环3次，循环完后fP所指文件的内容为123，然后通过fclose函数关闭fp所指文件。接着通过fscanf函数将fP所指文件的内容读出并赋值给变量k和变量n，由于fp所指文件中只有123没有分隔符，故只给k赋值为123，变量n的值依然为以前的值，故最后输出k和n的值为123。

49.A

50.D解析：在定义函数时函数名后面括弧中的变量名称为“形式参数”(简称形参)，在主调函数中调用一个函数时，函数名后面括弧中的参数(可以是一个表达式)称为“实际参数”(简称实参)。C语言规定，实参变量对形参变量的数据传递是“值传递”，即单向传递，只由实参传给形参，而不能由形参传回来给实参。在内存中，实参单元与形参单元是不同的单元。故本题应该选择D。

51.D解析：p是指向一个一维数组的指针，选项A、B和C中都是地址，而非数组元素。选项D正确。

52.D解析：本题考查指针变量的赋值。

**pp是定义了一个指向指针的指针变量，语句pp=&p的意思是将pp指向指针p，*p和**pp都是指针p所指的内存空间的内容，即b的值。

53.C解析：strcat(s1，s2)是把s2字符串连接到s1字符串末尾，strcpy(s1,s2)是把s2字符串复制给s1字符串，要保证s1能容纳下连接或复制后的字符串。

54.D解析：break语句除了能用于switch语句外，还可以用于循环语句中，因此选项A不正确。在switch语句中，可以使用default来执行所有case均失配时的分支，也可以不使用default，此时若所有case均失配则跳出switch，因此选项B不正确。在switch语句中，每个case的作用就是标出一个执行的起点，当符合某个case时，程序就从该case所标出的起点处开始执行，若没有break语句中断执行的话，程序会一直执行到switch的最后一条语句，而不是碰到下一个case就跳出switch。虽然break与case的配对使用会让所有case分支互不重叠条理明确，但不配对使用在C语言中也是允许的。因此选项C不正确，应该选择D。

55.C解析：本题考查宏定义。在C语言中，宏是直接替换的，所以表达式k=10*MIN(i,j)被直接替换为k=10*(i＜j)?i:j，在这个表达式中，10*(i＜j)的值为非零，所以整个表达式的值应为i的值，即为10。

56.A解析：C语言中不能将字符串常量直接赋给数组。但在赋初值时可以。

57.B解析：C语言规定标识符只能由字母、数字和下画线3种字符组成，且第一个字符必须为字母或下画线，排除选项C)和D)；C语言中还规定标识符不能为C语言的关键字，而选项A)中void为关键字，故排除选项A)。

58.D解析：C语言规定，对于二维数组，只可以省略第一个方括号中的常量表达式，而不能省略第二个方括号中的常量表达式：二维数组的一般定义格式是：类型说明符数组名[常量表达式][常量表达式]。

59.C

60.B

61.A数组定义后，不可以对数组整体赋值，s是二维数组，因SS[1]是一维字符数组，即字符串，字符串赋值可以使用strcpy(SS[1]，”right”)；这样的形式，而选项A中对二维数组中的第…l维(相当于一个一维数组)赋值，是不可以的。选项8和D是定义时对数组初始化，这是可以的。选项c中，将字符串在内存中的首地址赋给指针数组的一个元素，这是可以的。

62.C\n数组的下标是从0开始的，A中越界，行下标和列下标都不能越界；B中，虽然是个地址，但是也同样越界了；选项c中表示的是第一个的首地址；选项D表示的为其元素的值，并不是地址。

\n

63.B解析：C语言规定标识符只能由字母、数字和下划线3种字符组成,且第一个字符必须为字母或下划线,排除选项C)和D);C语言中还规定标识符不能为C语言的关键字,而选项A)中void为关键字,故排除选项A)。

64.Cstrcpy：字符串拷贝函数；strlen：求字符串长度函数(注意：不包含字符串结束标识符‘、0’)；strcat：字符串连接函数。执行完语句strcat(P，r)；后，P数组中存储的元素为a，b，c，d，a，b，C，d，8；执行语句strcpy(P+strlen(q)，q)；得到的结果是将q所指向的字符串拷贝至P+strlen(q)开始的存储位置，因为strlen的值为3，即从P+3开始存储q中的元素。所以执行完strcpy(P+str|en(q)，q)语句后，字符数组P[20]的存储元素为a，b，c，a，b，o；所以strlen(P)的结果为6。因此C选项正确。

65.A在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。循环链表是线性结构，有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件。循环链表表头结点为根结点，链表的最后一个结点为叶子节点，虽然它含有一个指向表头结点的指针，但是表头结点并不是它的一个后件。故选择A选项。

66.B

67.C

68.AC语言中标识符由字母、下划线或数字组成，且开头必须是字母或下划线。因此A选项中的连接符不合法。

69.B

70.A指针是用来指示一个内存地址的变量，因此只能将地址赋给指针变量，而不能是整数或浮点数。

71.C

72.A本题考查了数组名的概念。在C语言中，数组名类似于一个指向数组首地址的指针常量，一旦定义就不能修改其内容。所以本题中的s+=2；语句让数组名s的内容加2是错误的，编译无法通过。故应该选择A)。

73.D

\n本题主要考查带参数的宏定义，过程如下：由于定义为define(x)x*x没有括号优先级，所以：a=a／(S(k+m)／S(k+m))=a／(k+m*k+m／k+m*k+m)=9／(3+2*3+2／3+2*3+2)=0。

\n

74.B在C语名中规定进行强制类型转换的格式是：(类型名)变量名；并且给表达式赋值。

75.B本题考查C语言中的求余数运算。

题目给出的程序首先通过scanf函数向整型变量a、b输入值7、3。程序最后的结果为输出k的值。if语句中的判别条件为a>b，若该条件成立，则令k等于a整除b后的余数，7整除3后所得到的余数为1。如果判别条件不成立，则令k等于b整除a后的余数，3整除7后所得到的余数为3。显然，判别条件是不成立的，故输出结果为3。

76.A"％u"表示输出无符号的整数(如果输出值前有符号，将自动转化为相应的无符号数输出)。

77.C

78.B在本题中，从题目给出的四个选项我们就可以知道，程序是对两个字符串进行操作。下面将具体分析程序。

程序首先定义两个字符型的指针变量s和t，从后面的程序中不难看出这两个指针变量应该用来对两个字符串进行操作处理。用循环来对字符串进行处理时，循环继续的条件是指针变量s和指针变量t所指向的结果值不为0，且两结果值相等。很显然，指针变量s和指针变量t所指向的结果值不为0，说明两字符串没有结束，只有结束时才为0，而结果值相等说明两字符相等，如果不等，循环则结束，此时程序将要求返回不等元素之间的差值，从差值的正负关系我们可以判断出哪个元素更大。综上所述，程序段的作用是用来比较两字符串的大小。因此，本题正确的答案选B。

79.A本题考查的是c语言的常量。0．1e+6是实型常量的指数形式，代表0．1×10的6次方，所以选项B)是合法的；

“a”是合法的字符串常量，a9一个非打印的转义字符表示响铃，所以选项C)是合法的；011是一个字符常量，011是一个用3位八进制表示的转义字符，所以选项D)也是合法的。在C语言中，字符常量是用单引号括起来的一个字符，选项A)中的cd包含了2个字符，所以是不正确的。

80.D

81.82.\n\tmain

\n{inta,b,c;

\nprintf(“请输入三个整数：”);

\nscanf(“%d,%d,%d”,&a,&b,&c);

\nif(aif(belseprintf(“max=%d\\n”,b);

\nelseif(aelseprintf(“max=%d\\n”,a);}

\n2021年安徽省六安市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.已知二叉树后序遍历序列是dabeC，中序遍历序列是debaC，它的前序遍历序列是()。

A.aChedB.deCabC.deabeD.Cedba

2.有如下说明inta[10]＝{1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()

A.*p+9B.*(p+8)C.*p+＝9D.p+8

3.由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为________。

A.24B.48C.72D.53

4.在inta=3,int*p=&a；中，*p的值是()。

A.变量a的地址值B.无意义C.变量p的地址值D.3

5.有以下程序：#include＜stdio.h＞main(){inta=1,b=2,c=3;charflag;flag=b＞=2&&c<=3;switch(a){ case1:switch(flag) { case0:printf(“**”);break; case1:printf(“%%”);break; } case0:switch(c) { case1:printf(“$$”);break; case2:printf(“&&”);break; default:printf(“##”); }}printf(“\n”);}程序运行后的输出结果是（）。

A.**$$B.%##C.%&&D.**##

6.具有n个顶点的完全有向图的弧数为()。

A.n(n-1)/2B.n(n-1)C.n2D.n2-1

7.若需要利用形参直接访问实参，则应把形参变量说明为____参数。

A.指针B.引用C.值D.变量

8.栈和队列的共同点是（）。

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同特点

9.有以下程序，程序中库函数islower（ch）用以判断ch中的字母是否为小写字母：

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

A.abcdEFg!B.AbCdEFg!C.abcdEFG!D.aBcDEFG!

10.以下叙述中错误的是()。

A.getehar函数用于从磁盘文件读入字符

B.gets匿数用于从终端读入字符串

C.取ns函数用于把字符串输出到文件

D.fwrite函数用于以二进制形式输出数据到文件

11.下列叙述中，正确的是()

A.软件交付使用后还需要进行维护

B.软件一旦交付使用就不需要再进行维护

C.软件交付使用后其生命周期就结束

D.软件维护是指修复程序中被破坏的指令

12.数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

A.DB包含DBS和DBMSB.DBMS包含DB和DBSC.DBS包含DB和DBMSD.没有任何关系

13.关于C语言中数的表示，以下叙述中正确的是（）。

A.只有整型数在允许范围内能精确无误地表示，实型数会有误差

B.只要在允许范围内整型数和实型数都能精确地表示

C.只有实型数在允许范围内能精确无误地表示，整形数会有误差

D.只有用八进制表示的数才不会有误差

14.以下不能对二维数组a进行正确初始化的语句是

A.inta[2][3]={0}；

B.inta[][3]={{1，2}，{0}}；

C.inta[2)[3]={{1，2}，{3，4}，{5，6}}；

D.inta[][3]={1，2，3，4，5，6}；

15.下面函数的功能是()intfunl(char*X){char*y＝X；whar(*y++)；return(y-x-1)；}

A.求字符串的长度B.比较两个字符串的大小C.将字符串x复制到字符串y中D.将字符串x连接到字符串y后面

16.若已定义：“inta[9]，*p=a；”，并在以后的语句中未改变p的值，不能表示a[1]地址的表达式是______。

A.p+1B.a+1C.a++D.++p

17.判断一包含n个整数的数组a[]中是否存在i、j、k满足a[i]+a[j]+a[k]=0的时间复杂度需要()

A.O(n^2)B.O(n^2logn)C.O(n^3)D.O(nlogn)

18.以下程序的输出结果是()main(){staticchara[10]＝{"Chinese"}；printf("%d"，strlen(a))；}

A.7B.2C.9D.10

19.有以下程序：#include＜stdio.h＞main(){inty=9;for(;y＞0;y--)if(y%3==0)printf(“%d”,--y);}程序的运行结果是（）。

A.852B.963C.741D.875421

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

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

二、2.填空题(20题)21.以下程序的定义语句中,x[1]的初值是【】,程序运行后输出的内容是【】。

#include<stdio.h>

main()

{intx[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16},*p[4],i;

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

{p[i]=&x[2*i+1];

printf("%d",p[i][0]);

}

printf("\n");)

}

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

#include＜conio.h＞

#include＜stdio.h＞

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

{inti；

*k=0；

【】

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

return【】；}

main()

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

clrscr()；

fun(a，10，&k)；

printf("%d，%d\n"，k，a[k])；}

23.在面向对象方法中，类之间共享属性和操作的机制称为______。

24.软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

25.在面向对象方法中，【】描述的是具有相似属性与操作的一组对象。

26.若有以下程序：

main()

{chara;

a='H'-'A'+'0';

printf("%c\n",a);

}

执行后的输出结果是【】。

27.实体—联系模型是一种常用的高级概念数据模型，而【】是实体—模型中的核心。

28.下列程序的循环次数是______。

x=2;

do

{x=x*x;}

while(!x);

29.排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

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

inta=5；

fun(intB)

{staticinta=10；

a+=b++；

printf("%d"，A)；

}

main()

{intc=20；

fun(C)，

a+=C++；

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

}

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

32.关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

33.以下程序的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。请填空。#include＜stdio.h＞main(){longs，t，s1=10；pfintf("\n.Pleaseenters：")；scanf("%1d"，&s)；t=s%10；while(s＞0){s=s/100；t=()；s1=s1*10；}printf("Theresultis：%1d\n"，t)；}

34.下面程序的运行结果是【】。

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

35.以下程序的输出结果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}

36.下面的语句要使指针p指向一个double类型的动态存储单元，请填空。

p=【】malloc(sizeof(double));

37.执行下列语句段后，x的值是______。

int*p,x;

x=100;

p=&x;

x=*p+50;

38.以下程序的输出结果是______。

#include＜stdio.h＞

main()

{inta[5]={2，4，6，8，10}，*p；

p=a；p++；

printf("%d"，*p)；

}

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

#include＜stdio.h＞

main()

{intx=20;

printf("%d",0＜x＜20);

printf("%d\n",0＜x&&x＜20);

}

40.有以下程序段，且变量已正确定义和赋值

for(s=1.0，k=1；k＜=n；k++)s=s+1.0/(k*(k+1))；

printf("s=%f\n\n"，s)；

请填空，使下面程序段的功能与之完全相同

S=1.0；k=1；

while([8]){s=s+1.0/(k*(k+1))；[9]；}

printf("s=%f\n\n"，s)；

三、1.选择题(20题)41.判断char型变量c1是否为小写字母的正确表达式为()。

A.'a'＜=c1＜='z'

B.(c1＞=A)‖(c1＜=z)

C.('a'=＞c1‖('z'＜=c1)

D.(c1＞='a')&&(c1＜='z')

42.以下选项中非法的表达式是()。

A.0<=x<100B.i=j==0C.(char)(65+3)D.x+1=x+1

43.有以下程序：main(){intx=0,y=5,z=31while(z--＞0&&++x＜5)y=y-1；printf("%d,%d,%d\n",x,y,z)；}程序执行后的输出结果是______。

A.3,2,0B.3,2,-1C.4,3,-1D.5,-2,-5

44.若有程序fun(inta,intb){staticintc=0c+=a+b；retumc;}main(){intx=5,y=3,z=7,r;r=fun((y,x+y),z)；r=fun(x,y);printf("%d\n",r)；}上面程序的输出结果______。

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

45.已知下面的程序段，正确的判断是______。#defineA3#defineB(A)((A+1)*a)inta=3;......X=3*(A+B(7));

A.程序错误，不允许嵌套定义B.X=93C.X=81D.程序错误，宏定义不允许有参数

46.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

47.下面程序的输出结果是()main(){intx＝2，y＝0，z；x+＝3+2；printf("%d"，x)；x*＝y＝z＝4；printf("%d"，x)；}

A.728B.无法计算C.7，4D.8，4

48.有以下程序：#include＜stdio.h＞main(){FILE*fp;inti,k=0,n=0;fp=fopen("d1.dat","w");for(i=1;i＜4;i++)fprintf(fp,"%d",i);fclose(fp);fp=fopen("d1.dat","r");fscanf(fp,"%d%d",&k,&n);printf("%d%d\n",k,n);fclose(fp);}执行后输出结果是()。

A.12B.1230C.123D.00

49.以下选项中错误的是()

A.char*sp;gets(sp)；

B.charsp[5]gets(sp)；

C.char*sp="12345";gets(sp)；

D.charsp[5]＝"\0"gets(sp)

50.若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。

A.函数的实参和其对应的形参共占同一存储单元

B.形参只是形式上的存在，不占用具体存储单元

C.同名的实参和形参占同一存储单元

D.函数的形参和实参分别占用不同的存储单元

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

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

52.若有定义和语句：int**pp,*p,a=20,b=10；pp=&p;p=&a;p=&b;printf(%d,%d\n",*p,**pp)；则输出结果是()。

A.20,10B.20,20C.10,20D.10,10

53.函数调用strcat(strcpy(str1，str2)，str3)的功能是()。

A.将字符串str1复制到字符串str2中后再连接到字符串str3之后

B.将字符串str1连接到字符串str2之后再复制到字符串str3之后

C.将字符串str2复制到字符串str1中后再将字符串str3连接到字符串str1之后

D.将字符串str2连接到字符串str1之后再将字符串str1复制到字符串str3中

54.下列叙述中正确的是A.break语句只能用于switch语句

B.在switch语句中必须使用default

C.break语句必须与switch语句中的case配对使用

D.在switch语句中，不一定使用break语句

55.请选出以下程序的输出结果()。#include＜stdio.h＞#defineMIN(x,y)(x＜y)?x:ymain(){inti,j,k;i=10;j=15;k=10*MIN(i,j);printf("%d\n",k);}

A.15B.100C.10D.150

56.以下选项中，不能确定赋值的是______。

A.chars1[10];s1="chest";

B.chars2[]={'C','t','e','s','t'};

C.chars3[20]="Chest";

D.char*s4="Ctest\n"

57.下列可用于C语言用户标识符的一组是

A.void，define，WORD

B.a3_b3，_123，Car

C.For，-abc，IFCase

D.2a，DO，sizeof

58.下列二维数组的说明中，不正确的是()。

A.floata[][4]={0,1,8,5,9}；

B.inta[3][4]

C.#defineN5floata[N][3]

D.inta[2][9.5]；

59.以下程序的运行结果是()#include＜stdio．h＞main(){inta＝015，b＝22；printf("%d，%d\n"，a++，--b)；}

A.15，22B.15，21C.13，21D.14，21

60.设有如下定义，则执行表达式(nFa＞b)&&(n=c＞d)后，n的值为______。inta=1，b=2，c=3，d=4，m=2，n=2；

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

四、选择题(20题)61.以下语句中存在语法错误的是（）。

62.若有下的定义："intt[3][2]；"，能正确表示t数组元素地址的表达式是（）。

A.&t[3][2]

B.t[3]

C.t[l]

D.t[2][2]

63.下列可用于C语言用户标识符的一组是（）。

A.void,define,WORD

B.a3_3,_123,Car

C.For,-abc,IFCase

D.2a,DO,sizeof

64.有以下程序：

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

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

65.非空循环链表所表示的数据结构（）。

A.有根结点也有叶子结点B.没有根结点但有叶子结点C.有根结点但没有叶子结点D.没有根结点也没有叶子结点

66.

67.

68.按照c语言规定的用户标识符命名规则，不能出现在标识符中的是()。A.连接符B.大写字母C.数字字符D.下划线

69.

70.以下关于指针概念不正确的是（）。

A.指针变量可以用整数赋值，但不可以用浮点数赋值

B.一个变量的地址称为该变量的指针，一个指针变量只能指向同一类型的变量

C.只有同一类型的变量地址才能放到指向该类型变量的指针变量之中

D.只能将地址赋给指针变量

71.

72.有以下程序

73.

执行下列程序后，输出的结果是()。

#include<stdio．h>

#defineS(X)X*X

voidmain

{inta=9，k=3，m=2；

a／=S(k+m)／S(k+m)：

printf("％d"，a)；

}

A.1B.4C.9D.0

74.若变量a，b已正确定义，且b已正确赋值，则合法的语句是()。

A.b=double(b)；B.(int)a=(int)b；C.a=a++=5；D.a=double(b)；

75.有以下程序，若从键盘上输入7和3

main()

{inta,b,k;

scanf（"%d,%d",&a,&b）;

k=a;

if（a<b）k=a%b;

elsek=b%a;

printf（"%d＼n",k）;

}

程序运行后的输出结果是

A．7B．3

C．1D．0

76.执行语句printf(“％u＼n”，+12345)的输出结果是()。

A.12345B.0C.-1D.非定值

77.

78.下列函数的功能是

set(s,t)

{char*s,*t;

while((*s)&&(*t)&&(*t++==*s++));

return(*s-*t);

}A.A.求字符串的长度

B.比较两字符串的大小

C.将字符串s复制到字符串t中

D.将字符串s连接到字符串t后

79.以下选项中不能作为c语言合法常量的是()。

80.

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：求整数X的Y次方的低3位值。例如，整数6的5次方为7776，此值的低3位值为776。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.三个整数a、b、c，由键盘输入，输出其中最大的一个数。

参考答案

1.D二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历子结点；②中序首先遍历左子树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。

2.B解析：在C语言的数组元素的引用方法，我们在前面已经讲过了，比如数组元素a[0]，可以用表达式*(p+0)，即*p来引用，对于数组元素a[1]，可以用表达式*(p+1)来引用，在这里，p+1的值就是数组元素a[1]的地址，对此地址使用“间接访问运算符”：*(p+1)就代表存储单元a[1]，注意：一对圆括号不可少。同样，对于数组元素a[2]，则可以用表达式。(p+2)来引用…，对于数组元素a[9]，可以用表达式，(p+9)来引用。因此，当指针变量p指向a数组的起始地址时，若0≤i＜10，则数组元素a[i]可以用*(p+i)来表示。

3.D

4.D

5.Bmain函数中，根据“b=2,c=3”可知表达式“b＞=2&&c＜=3”为真，flag值为1。由“a=1”和外层switch语句的case标号没有break语句，可知外层switch语句执行case1，case0。对于外层case1：嵌套的switch语句根据“flag=1”执行case1，执行“printf(“%%”);”，输出“%”，接着执行break语句，结束内层switch执行外层；对于外层case0：嵌套的switch语句根据“c=3”执行default语句，执行“pri