2021-2022年湖北省咸宁市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）

2021-2022年湖北省咸宁市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下列条件语句中，输出结果与其他语句不同的是（）。

A.if(a!=0)printf(“%d\n”,x);elseprintf(“%d\n”,y);

B.if(a==0)printf(“%d\n”,y);elseprintf(“%d\n”,x);

C.if(a==0)printf(“%d\n”,x);elseprintf(“%d\n”,y);

D.if(a)printf(“%d\n”,x);elseprintf(“%d\n”,y);

2.树是结点的集合，它的根结点数目是()。

A.有且只有1B.1或多于1C.0或1D.至少2

3.

4.具有n个结点的连通图至少有()条边。

A.n－1B.nC.n（n－1）/2D.2n

5.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。A.编码设计B.测试阶段C.运行阶段D.物理设计

6.有以下程序:#includemain(){inty=9;for(;y>0;y--)If？y%3==0)printf("%d"，---y);}程序的运行结果是()。A.852B.963C.741D.875421

7.若有定义和语句：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

8.设x=011050，则x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

9.一个算法的语句执行次数为(2n2+2nlog2n+4n-7)，则其时间复杂度为()。

A.O(n2)B.O(nlog2n)C.O(n)D.O(2n2)

10.下列哪一种图的邻接矩阵是对称矩阵()。

A.有向图B.无向图C.AOV网D.AOE网

11.设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过()次比较容易

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

12.设C语言中,一个int型数据在内存中占2个字节,则unsignedint型数据的取值范围为()。

A.0～255B.0～32767C.0～65535D.0～2147483647

13.

14.C语言中char类型数据占字节数为（）。

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

15.同一个关系模型的任意两个元组值()。

A.可以全相同B.不能全相同C.必须全相同D.以上都不对

16.算法的时间复杂度是指()A.执行算法程序所需要的时间B.算法程序的长度C.算法程序中的指令条数D.算法执行过程中所需要的基本运算次数

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

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

18.已知函数test定义为()。A.执行函数test后，函数没有返回值

B.执行函数test后，函数不再返回

C.执行函数test后，函数返回任意类型值

D.以上三个答案都是错误的

19.

20.下述关于数据库系统的叙中正确的是______。

A.数据库系统减少了数据冗余

B.数据库系统避免了一切冗余

C.数据库系统中数据的一致性是指数据类型的一致

D.数据库系统比文件系统能管理更多的数据

二、2.填空题(20题)21.测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。

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

main()

{inta=3,b=4,c=5,t=99;

if(b＜a&&a＜c)t=-a;a=c;c=t;

if(a＜c&&b＜c)t=b;b=a;a=t;

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

}

23.实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只属于一个学校，则实体集学校与实体集学生之间的联系属于【】的联系。

24.数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

25.对软件是否能达到用户所期望的要求的测试称为【】。

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

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

28.下面程序的输出是【】。

main()

{intarr[10],i,k=0;

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

arr[i=i;]

for(1;i＜4;i++)

k+=arr[i]+i;

printf("%d\n",k);}

29.函数调用语句：“fgets(buf,n,fp);”从中指向的文件中读入n个字符放到buf字符数组中，函数返回值为______。

30.若输入thistestterminal，以下程序的输出结果为：terminaltestthis。请填空。

#defineMAXLINE20

【】

{inti；

char*pstr[3]，str[3][MAXLINE]；

for(i＝0；i＜3；++)pstr[i]＝str[i]；

for(i＝0；i＜3；i++)scanf("%s"，pstr[1])；

sort(pstr)；

for(i＝0；i＜3；i++)prntf("%s"，pstr[i])；

}

sort(【】)

char*pstr[3]；

{inti，j;

char*p；

for(i＝0；i＜3；i++)

for(j＝i+1;j＜3；j++)

if(strcmp(*(pstr+i，*(pstr+j)＞0

{p＝*(pstr+i)；

*(pstr+i＝【】；

*(pstr+j)＝p；

}

31.表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。

32.以下程序的功能是：对输入的一行字符串的数字字符按它们的字面值累加，输出此累加和。例如，输入一行字符是：ab34dh8u，输出值应当是15。请填空。

#include＜stdio.h＞

#include＜ctype.h＞

main()

{charch；inta，s；

【】；

while((ch=getchar())【】)

if(isdigit(ch))

{a=【】；s+=a；}

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

33.关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

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

35.在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

36.下列程序的输出结果是______。

main()

{inta[]={31,27,20,12,6,1},*p=a;

p++;

printf("%d\n",*(p+2));

}

37.算法的执行过程中，所需要的存储空间称为算法的【】。

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

#include＜stdio.h＞

voidswap(int*a,int*b)

{int*t;

t=a;a=b;b=t;

}

main()

{inti=3,j=5,*p=＆i,*q=＆j;

swap(p,q);printf("%d%d\n",*p,*q);

}

39.软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护o

40.若有定义：inta=6，b=8，c=14；接着顺序执行下列语句后，变量c中的值是()。c=(b-=(a-5))；a=(c%3)+(a=8)；

三、1.选择题(20题)41.数据库设计包括两个方面的设计内容，它们是()

A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计

42.设有以下语句typedefstructTT{charc;inta[4];}CIN;则下面叙述中正确的是______。A.可以用TT定义结构体变量

B.TT是struct类型的变量

C.可以用CIN定义结构体变量

D.CIN是structTT类型的变量

43.下列判断正确的是()。

A.chara＝"ABCD"；等价于char*a;*a＝"ABCD";

B.charstr[10]＝ABCD"}；等价于charstr[10]；str[]＝{"ABCD"};

C.char*s＝"ABCD"；等价于chars;*s＝"ABCD";

D.charc[5]＝"ABCD",d[5]＝"ABCD"；等价于charc[5]＝d[5]＝"ABCD";

44.下列选项可以正确表示字符型常量的是

A.'\r'B.aC.\897D.296

45.结构化程序设计主要强调的是()。

A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序的易读性

46.C语言规定，调用一个函数时，实参变量和形参变量之间的数据传递是()。

A.地址传递B.值传递C.由实参传给形参，并由形参传回给实参D.由用户指定传递方式

47.已知i、j、k为iht型变量，若从键盘输入：1,2,3＜回车＞，使i的值为1、j的值为2、k的值为3，以下选项中正确的输入语句是______。

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

B.scanf("%d,%d,&d",&i,&i,&k)；

C.scanf("%2d%2d%2d",&i,&j,&k)；

D.scanf("i=%d,j=%d,k=%d",&i,&j,&k)；

48.以下程序企图把从终端输入的字符输出到名为abc.txt的文件中，直到从终端读入字符#号时结束输入和输出操作，但程序有错。#include＜stdio.h＞main(){FILE*four;charch;fout=fopen('abc.txt','w');ch=fgetc(stdin);while(ch!='#'){fputc(ch,fout);ch=fgetc(stdin);}fclose(fout);}出错的原因是()。

A.函数fopen调用形式有误B.输入文件没有关闭C.函数fgetc调用形式有误D.文件指针stdin没有定义

49.若有以下函数首部intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是______。A.intfun(doublex,int*n);

B.intfun(double,int);

C.intfun(double*x,intn);

D.intfun(double*,int*);

50.下述关于数据库系统的叙述中，正确的是（）。

A.数据库系统减少了数据冗余

B.数据库系统避免了一切冗余

C.数据库系统中数据的一致性是指数据类型一致

D.数据库系统比文件系统能管理更多的数据

51.对于下面的程序#include＜stdio.h＞#include＜string.h＞char*scmp(char*s1,char*s2){if(strcmp(s1,s2)＜0)return(s1)；elsereturn(s2)；}main(){inti；charstring[20],str[3][20]；for(i=0；i＜3；i++)gets(str[i])；strcpy(string,scmp(str[0],str[1]));strcpy(string,scmp(string,str[2]))；printf("%s\n",string)；}若运行时依次输入abcd、abba和abc三个字符串，则输出结果为______。

A.abcdB.abbaC.abcD.abca

52.下面是对宏定义的描述，不正确的是______。

A.宏不存在类型问题，宏名无类型，它的参数也无类型

B.宏替换不占用运行时间

C.宏替换时先求出实参表达式的值，然后代入形参运算求值

D.宏替换只不过是字符替代而已

53.若变量已正确定义,有以下程序段

inta=3,b=5,c=7;

if(a>b)a=b;c=a;

if(c!=a)c=b;

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

其输出结果是

A.程序段有语法错B.3,5,3C.3,5,5D.3,5,7

54.下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++;){for(j=1;j＜=4-i;j++)printf("")；for(j=1;;j＜=________;j++)printf("*")；printf("\n")；}}在下划线处应填入的是______。

A.iB.2*i-1C.2*i+1D.i+2

55.下列程序的输出结果是______。#includesub1(chara,charb){charc;c=a;a=b;b=c;}sub2(char*a,charb){charc;c=*a;*a=b;b=c;}sub3(char*a,char*b){charc;c=*a;*a=*b;*b=c;}{chara,b;a='A';b='B';sub3(&a,&b);putchar(a);putchar(b);a='A';b='B';sub2(&a,b);putchar(a);prtchar(b);a='A';b='B';sub1(a,b);putchar(a);putchar(b);}

A.BABBABB.ABBBBAC.BABABAD.BAABBA

56.以下有4组用户标识符，其中合法的一组是()。

A.FOr-subCase

B.4dDOSize

C.f2_G3IFabc

D.WORDvoiddefine

57.有下列二叉树，对此二叉树中序遍历的结果为（）。

A.BDYEACFXZB.DYBEAFCZXC.ABCDEFXYZD.ABDYECFXZ

58.有以下程序

#include＜stdlib．h＞

structNODE

{intnum；stmctNODE*next；}；

main()

{structNODE*p，*q，*r；

p=(structNODE*)malloc(sizeof(structNODE))；

q=(structNODE*)malloc(sizeof(structNODE))；

r=(structNODE*)malloc(sizeof(structNODE))；

p-＞num=10；q-＞num=20；r-＞num=30；

p-＞next=q；q-＞next=r；

printf(“%d\n”，p-＞num+q-＞next-＞num)；

}

程序运行后的输出结果是

A.10B.20C.30D.40

59.对于一个正常运行的C程序，下列叙述中正确的是（）。A.A.程序的执行总是从main函数开始，在main函数结束

B.程序的执行总是从程序的第一个函数开始，在main函数结束

C.程序的执行总是从main函数开始，在程序的最后一个函数中结束

D.程序的执行总是从程序中的第一个函数开始，在程序的最后一个函数中结束

60.设已包含头文件＜string.h＞,下列程序段的运行结果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1));

A.3B.4C.6D.5

四、选择题(20题)61.

62.有以下程序

63.

64.设有定义：

则以下赋值语句中错误的是（）。

A.data2=（2，6）；

B.data2=datal；

C.data；real=datal．real；

D.data2．real=datal．unreal；

65.数据库设计中反映用户对数据要求的模式是()。

A.内模式B.概念模式C.外模式D.设计模式

66.

67.．C语言运算对象必须是整型的运算符是

A．%B．／C．=D．<

68.有以下程序：

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

A.1，6，2，1，B.8，7，3，1，C.4，7，5，2，D.1，6，5，7，

69.

70.以下是if语句的基本形式：

if(表达式.语句

其中“表达式”（）。

A.必须是逻辑表达式B.必须是关系表达式C.必须是逻辑表达式或关系表达式D.可以是任意合法的表达式

71.有以下程序：

则以下函数调用语句错误的是（）。

A.k：f（a，B.；B.k：add（a，B.；C.k=（*f）（a，B.；D.k=*（a，B.；

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

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

73.现有定义inta；doubleb；floatc；chark；，则表达式a／b+C—k值的类型为：（）。

A.intB.doubleC.floatD.char

74.若有定义语句：

char}sl=‘’0K”，：Its2=”ok”；

以下选项中，能够输出“OK”的语句是（）。

A.if（strcmp（sl，s2）!=0）puts（s2）；

B.if（strcmp（sl，s2）!=0）puts（s1）；

C.if（strcmp（sl，s2）==1）puts（s1）；

D.if（strcmp（sl，s2）==0）puts（s1）；

75.

76.若有说明：intn=2,*p=&n,*q=p；，则以下非法的赋值语句是（）。

A．p=qB．*p=*qC．n=*qD．p=*n

77.

有以下计算公式

若程序前面已在命令中包含math．h文件，不能够正确

计算上述公式的程序段是()。

A.if(x>=0)y=sqrt(x)；elsey=sqrt(-x)；

B.y=sqrt(x)if(x<0)y=sqrt(0x)；

C.if(x>=O)y=sqrt(x)；If(x<O)y=sqrt(0x)；

D.y=sqrt(x>=0?x：0x)；

78.C语言结构体类型变量在程序执行期间，()。

A.所有成员一直驻留在内存中B.没有成员驻留在内存中C.部分成员驻留在内存中D.只有一个成员驻留在内存中

79.以下叙述中正确的是()。

A.简单c语句必须以分号结束

B.C程序中的每—行只能写—条i{}句

C.c语言程序中的注释必须与语句写在同一行

D.C语句必须在一行内写完

80.输出语句：prinff（”％d＼n”，ll+011）；的输出结果是（）。

A.20B.22C.022D.021

五、程序改错题(1题)81.下列给定程序中，函数fun的功能是：求出s所指字符串中最后一次出现的t所指字符串的地址，并通过函数值返回，在主函数中输出从此地址开始的字符串；’若未找到，则函数值为NULL。例如，当字符串中的内容为“123dabfl23dx”，t中内容为“ab”时，输出结果应是“l23dx”。当字符串中的内容为“l23dabfl23dx”，t中内容为“aim”时，则程序输出未找到信息“Notfound!”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，定义了NxN的二维数组，并在主函数中赋值。请编写函数fun()，其功能是求出数组周边元素的平均值并将其作为函数值返回给主函数中的s。例如，若a数组中的值为0127919745238314568259141则返回主程序后s的值应为3.375。注意:部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：1#include<stdio.h>2#include<conio.h>3#include<stdlib.h>4#defineN55doublefun(intw[][n])6{78}9voidmain()10{11FILE*wf;12inta[N][N]={0,1,2,7,9,1,9,7,4,5,2,3,8,3,1,4,5,6,8,2,5,9,13inti,j;14doubles;15system("CLS");16printf("***Thearray***\n");17for(i=0;i<N;i++)18{for(j=0;j<N;j++)19{printf("%4d",a[i][j]);}20printf("\n");21}22s=fun(a);23printf("***TheResult***\n")；24printf("Thesumis:%lf\n",s);25/******************/26wf=fopen("out.dat","w");27fprintf(wf,"%if",s);28fclose(wf);29/******************/30}

参考答案

1.CA、B、D选项的含义均为：a的值如果为0，输出y的值，否则输出x的值。而C选项的含义是：a的值为0时输出x的值，不为0时输出y的值，与其他选项正好相反。故本题答案为C选项。

2.A树形结构是一类重要的非线性数据结构。树是n（n≥0）个结点的集合，对应任意一棵非空树，它具有以下几点重要的性质。

①有且仅有一个特定的称为根的结点。

②当n＞1时，其余结点可分为m（m＞0）个互不相交的有限集T1,T2,…,TM，其中每一个集合本身又是一棵树，称为子树。

因此，本题的正确答案有且只有一个。

3.A

4.A

5.DD)【解析】数据库设计目前一段采用生命周期法．即将整个数据库应用系统的开分解成目标独立的若干阶段，它们是：需要分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。在数据库设计中采用上面几个阶段中的前四个阶段，并且重点以数据结构和模型设计为主线。

6.A答疑:[解析]第一次for循环，y的值为9.y%3的值为0.满足条件打印-y,即先减一-后打印，所以打印8;第二次for循环，y的值为7.y%3的值为1.不执行打印语句;第三次for循环，y的值为6.y%3的值为0.满足条件打印--y，即先减-后打印，所以打印5;第四次for循环，y的值为4.不满足条件，不执行打印语句;第五次for循环，y的值为3.满足条件，打印输出2;第六次for循环，y的值为1.不满足条件，不执行打印语句。

7.D本题考查指针变量的赋值。**PP是定义一个指针变量，语句pp=＆p是将pp指向指针P，*P和**PP都是指针P所指的内存空间的内容，即b的值。

8.A本题考查按位与运算，按位与就是相同为1，不同为0，把x=011050化成二进制为0001001000101000，把01252化成二进制为0000001010101010，两者相与得0000001000101000。

9.A

10.B

11.C

12.C

13.A

14.CChar类型数据占1个字节。

15.B关系具有以下7个性质。①元组个数有限性：二维表中元组的个数是有限的。②元组的唯一性：二维表中任意两个元组不能完全相同。③元组的次序无关性：二维表中元组的次序，即行的次序可以任意交换。④元组分量的原子性：二维表中元组的分量是不可分割的基本数据项。⑤属性名唯一性：二维表中不同的属性要有不同的属性名。⑥属性的次序无关性.二维表中属性的次序可以任意交换。⑦分量值域的同一性：二维表属性的分量具有与该属性相同的值域，或者说列是同质的。满足以上7个性质的二维表称为关系，以二维表为基本结构所建立的模型称为关系模型。本题答案为B选项。

16.D解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。

选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误。因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。

选项C错误，因为根据一个算法所编制出的程序程序中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。

所以，本题的正确答案为D。

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

18.A

19.B

20.A解析：由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值，而数据的不一致性指的是同一个数据在系统的不同拷贝处有不同的值。

21.调试调试

22.45994599解析：if语句只对紧跟其后的一条语句或语句块产生作用。因此，题目中两条if语句只有t=a;和t=b是if的子句。第1条if语句中b＜a为假，所以跳过语句t=-a;，执行a=c;c=t，a=5、b=4、c=99。第2条if语句的判断条件a＜c&&b＜c为真，所以后面3条语句都被执行，这3条语句构成一次a和b的内容交换。所以最后输出的结果是：4599。

23.一对多一对多解析：实体之间的联系可以归结为一对一、一对多与多对多。如果一个学校有许多学生，而一个教师只归属于一个学生，则实体集学校与实体集学生之间的联系属于一对多的联系。

24.概念概念

25.有效性测试有效性测试

26.继承继承解析：在面向对象的程序设计方法中，某些属性和方法是可以共享的，由于类从父类中继承而来，这样提高了软件的可重用性。

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

28.1212解析：本题通过第—个for循环将数组arr[0]-arr[9]分别赋值为0-9，通过第二个for循环的三次循环累加，求出结果为12，

具体分析如下：

i+1:k=0+arr[1]+1即k=2;

i=2:k=2+arr[2]+2即k=6;

i=3:k=6+arr[3]+3即k=12;

29.buf的首地址buf的首地址解析：考查fsets()函数的功能，f8ets()函数用来从文件中读入字符串。调用格式为：f8ets(buf，n，fp)。此处，fp是文件指针，buf是存放字符串的起始地址，n是一个int型变量。调用函数fsets()时，最多能读入n-1个字符，系统自动在最后加字符串结束标志，并以buf作为函数值返回。

30.main()pstr*(pstr+j)

31.整型整型解析：上面的表达式中，通过强制类型转换把最后参与运算的数据都转换成了int型，所以最后得到的结果也是int类型。

32.s=0\r\n!='\\n'\r\nch-'0's=0\r\n!='\\n'\r\nch-'0'解析：按照题目的要求，s用于保存累加结果；while语句用于得到一个字符串，并以'\\n'结束；if语句用于判断一个字符是否为数值型，如果是就将其累加至s中。

33.投影专门关系运算包括对单个关系进行垂直分解(投影操作)或水平分解(选择操作)和对多个关系的结合(连接操作)等。

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

35.log2n

36.1212解析：本题签考查如何用指针引用数组元素。分析程序，首先定义了一个指向数组a的指针p，p指向数组的首地址，通过p++，将p指向a[1]，p+2是将指针后移2位指向a[3]，*(p+2)即是取a[3)的值12。

37.空间复杂度空间复杂度解析：算法执行时所需要的存储空间，称为算法的空间复杂度。

38.3535解析：函数swap(int*a,int*b)的功能是实现*a和*b中两个数据的交换，在主函数中调用swap(p,q)后，参形指针变量a和b分别指向i和j，在swap(int*a,int*b)执行完后，指针变量a和b分别指向j和i，而指针变量p,q所指向变量的值没有发生变化，所以输出结果为35。

39.完善性完善性解析：软件维护活动包括以下几类：改正性维护、适应性维护、完善性维护和预防性维护。完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性。

40.77解析：本题考查基本赋值运算符和赋值表达式。c=(b-=a-5))等价于c=b-(a-5)b=7。c%3=1，a=(c%3)+a=8)=9，但c的值在第二条语句只能够并没有被改变，因此c的值还是7。

41.A解析：模式设计和内模式设计是概念设计的两种方法。物理设计是根据特定的计算机系统，对数据的存储结构和存取方法进行设计，从而实现从逻辑结构到物理结构的转换。从系统开发的角度来看，结构特性设计和行为特性-设计是数据库应用系统所具有的两个特性。结构特性的设计，设计各级数据库模式(静态特性)：行为特性的设计，改变实体及其特性，决定数据库系统的功能(动态特性)。

42.C解析：将题目中的定义语句去掉前面的typedef和后面的CIN(分号保留)，就是一条完整的结构体定义语句，其中struct是说明符，TT是结构体名，大括号里面的是结构体成员的定义。此时要声明该结构体变量时需要使用struct加结构体名一起来声明，structTT一起构成一个结构体类型，就好像字符类型char。若只去掉前面的typedef,就是一条结构体定义同时声明个结构体变量CIN的语句，因为CIN的前面部分是structTT的完整写法，可以看作是structTT。C语言允许用typedef说明一种新类型名，其语法格式为：

typedef类型名标识符；

以后就可以用该标识符来代替被说明的类型名了。因此，当前面存在typedef时，该语句就变成了给structTT的定义一个新的名称CIN。所以，此时的CIN是一个结构体类型，它相当于structTT，即可以和char一样单独用来声明该结构体变量，而TT只是一个结构体名，不能单独用来声明变量。所以，4个选项中C符合题意。

43.D解析：a＝'ABCD'书写错误，因为“＝”左边不能出现常量；数组名s是代表s数组首地址的地址常量，而不是变量；字符串只有在定义时维数可以省略。

44.A解析：C语言中，一个字符常量代表ASCII字符集中的一个字符，在程序中用单引号括起来作为字符常量，字符常量的范围是0～127。由于字符常量用单引号括起来，所以选项B)，C)错误，选项D)超过了字符常量的表示范围。

45.D解析：程序不仅是编写完就结束了，为了测试和维护程序，往往还有其他人阅读和跟踪程序，因此程序设计的风格应该强调简单和清晰，即程序的易读性，“清晰第一，效率第二”。

46.B解析：本题考查函数调用时的参数传递。在函数调用时，实参和其所对应的形参分别占用不同的存储单元，彼此之间只是实参将值传递给形参．

47.A解析：scanf函数中格式控制后面应为变量地址列表，因此选项C和选项D都错误，选项B中“&d”是指针变量d的地址，与题目不符。由题目可知指针变量d中存放的是变量c的地址，所以正确答案为选项A。

48.A解析：stdin是标准输入设备的文件指针，不需定义直接可以使用，它随系统的启动而打开，随系统的关闭而关闭，fgetc()函数的作用是从某个文件中读取一个数据，其参数为要读取文件的文件指针，所以本题中的调用形式是正确的。fopen()函数有两个参数，第一个参数是打开的文件名，第二个参数是文件打开模式，两个参数都是字符串，本例中“fout=fopen(\'abc.txt\',\'w\');”语句的fopen()函数参数是错误的，应该用双引号“''”，正确的应改为fout=fopen('abc.txt','w');。所以，A选项为所选。

49.D解析：函数声明可以照写已定义的函数的首部，再加一个号就成为了对函数的声明，在函数声明中也可以不写形参名，而只写形参的类型，但要保证与函数首部写法上的—致，即函数类型、函数名、参数个数、参数类型和参数顺序相同。字符数组可用指针来表示，所以选顶D正确。

50.A解析：数据库是一个通用化的、综合性的数据集合，它可以为各种用户所共享，具有最小的冗余度和较高的数据与程序的独立性，而且能并发地为多个应用服务，同时具有安全性和完整性。即数据库系统减少了数据冗余，但不能避免一切冗余。所以选项A正确，选项B错误。在数据库管理阶段中，数据是结构化的，面向系统，数据冗余度小，从而节省了数据的存储空间，也减少了对数据的存取时间，提高了访问效率，避免了数据的不一致性。数据的不一致性，是指对数据的存取方式，选项C错误。数据库系统比文件系统能管理更多的数据，并非是数据库系统的特点，选项D错误。本题正确答案是A。

51.B解析：本题自定义函数scmp()的作用是比较字符串s1和s2的大小，如果s1＜s2，函数返回s1的值，否则返回s2的值。若运行时依次输入abcd、abba和abc三个字符串，执行strcpy(string,scmp(str[0]，str[1]))；后，string的值为abba，再执行strcpy(string,scmp(string,str[2]))；，由于scmp(stringstr[2])返回string的值abba，再拷贝到字符串数组string中，所以本题输出abba。

52.C解析：宏替换实质上就是字符替代，它不可能进行计算，故C错误。带参数的宏与函数相比，宏在程序编译之前已经将代码替换到程序内，执行时不会产生类似于函数调用的问题，可以说不占用运行时间。

53.B解析：两个if语句的判断条件都不满足,程序只执行了c=a这条语句,所以变量c的值等于3,变量b的值没能变化,程序输出的结果为3,5,3。所以正确答案为B)。

54.B解析：根据题意可知第二个j循环结束的条件是第i行打印出的'*'的个数。

55.A

56.C解析：选项A中for和case为C语言中的保留字，不能作为用户标志符，故A错误。选项B中的4d其开头的第一个为数字，而在C语言中规定，第一个字符必须为字母或者下划线，故B错误；选项D中void为C语言中的保留字，不能作为用户标志符，故D错误。所以，4个选项中选项C符合题意。

57.B对二叉树的中序遍历是指：首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，注意依旧按照“左子树一根结点一右子树”的顺序。本题的遍历顺序是这样的：①首先访问左予树：BDEY；②在左子树BDEY中，也按中序遍历，先访问左子树DY；在左子树DY中，也按中序遍历，先访问左子树，左子树没有，则访问根结点D，然后访问右子树Y；③接着访问根B，再访问右子树E；④访问左子树BDEY后，接着访问根结点A，接着访问右子树CFXZ；⑤右子树CFXZ的访问顺序同理可得：FCZX。

58.D解析：主函数中首先定义了三个结构体指针变量p，q，r。然后调用内存分配函数分别为其分配地址空间，程序中变量q-＞num的值为20，指针变量q-＞next指向指针变量r，r-＞num的值为30，所以变量q-＞next-＞num的值为30，因此，表达式q-＞num+q-＞next-＞num的值为20+30=50。

59.A解析：一个C语言源程序无论包括了多少函数，总是从main函数开始执行，从main函数结束。

60.A解析：头文件＜string.h＞是字符串处理函数对应的头文件，要想调用C语言的库函数时，都要在程序中嵌入该函数对应的头文件，否则无法使用库函数。

strcpy(s1,s2)把s2中的字符串复制到s1中，所以结果就为s2的长度。

61.B

62.A函数fun的功能是将第二个字符串链接到第一个字符串的末尾，第二个字符串不变。所以选择A)。

63.A

64.AA)选项中可以在声明变量的同事为data2赋值，但是dala2=(2，6)；应写作data2={2，61。所以选择A。

65.C数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述，所以选择C。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。

66.C

67.A本题主要考查C语言中一些常见运算符的基本知识。在题目中，给出了四种不同的运算符，分别如下：

“/”是除法运算符。在C语言中，该运算符的作用是将两操作数进行除法运算，在更改运算符时，两操作数可以是同类型的数值类型，也可以是不同类型的数值类型。

“=”是赋值运算符。在C语言中，该运算符的作用是将运算符左边的结果值复制到右边的变量中保存，该运算符可以操作整型数据，也可以操作其他类型的数据。

“<”是小于关系运算符。如果左边的操作数小于右边，则返回真，否则返回假。该运算符可以操作整型数据，也可以操作其他类型的数据。

“%”是取余运算符。该运算符的作用是求两操作数相除后的余数，该运算符要求两操作数都不能为实数。

\r\n\r\n\r\n

68.D首先对二维数组进行赋值操作，a[0][0]、a[0][1]、…、a[3][2]、a[3][3]的值为l、4、…、6、1。通过for语句和if语句，对二维数组各列元