2021年山东省枣庄市全国计算机等级考试C语言程序设计预测试题(含答案)

2021年山东省枣庄市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.以下叙述中正确的是()。

A.局部变量说明为static存储类，其生存期将得到延长

B.全局变量说明为static存储类，其作用域将被扩大

C.任何存储类的变量在未赋初值时，其值都是不确定的

D.形参可以使用的存储类说明符与局部变量完全相同

2.无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为()

A.n*eB.n+eC.2nD.2e

3.

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

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

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

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

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

5.数据库系统的核心是()。

A.数据模型B.数据库管理系统C.数据库D.数据库管理员

6.软件设计中划分模块的一个准则是（）。A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合

7.在结构化程序设计中，模块划分的原则是（）。

A.各模块应包括尽量多的功能

B.各模块的规模应尽量大

C.各模块之间的联系应尽量紧密

D.模块内具有高内聚度，模块间具有低耦合度

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

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

9.有以下程序：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

10.设有条件表达式：(EXP)?i++:j--，则以下表达式中与(E)(P)完全等价的是A.(EXP==0)B.(EXP!=0)C.(EXP=-1)D.(EXP!=1)

11.若fp是指向某文件的指针，且尚未读到文件末尾，则函数feof(fp)的返回值是()。

A.EOFB.-lC.非零值D.0

12.数据流图中带有箭头的线段表示的是（）。

A.控制流B.事件驱动C.模块调用D.数据流

13.队和栈的主要区别是________

A.逻辑结构不同B.存储结构不同C.所包含的运算个数不同D.限定插入和删除的位置不同

14.已知一个无向图(边为正数)中顶点A,B的一条最短路P，如果把各个边的权重(即相邻两个顶点的距离)变为原来的2倍，那么在新图中，P仍然是A,B之间的最短路，以上说法是()A.错误B.正确

15.以下程序的输出结果是（）。main（）{inta[3][3]={{1，2}，{3，4)，{5，6}}，i，j，s=0；for(i=1；i<3；i++)for(j=0；j<=i；j++)s+=a[i][j]；printf("%d＼n"，s)；}A.18B.19C.20D.21

16.以下叙述中正确的是______。

A.C语言比其他语言高级

B.C语言可以刁；用编译就能被计算机识别执行

C.C语言以接近英语国家的自然语言和数学语言作为语言的表达形式

D.C语言出现的最晚，具有其他语言的一切优点

17.二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉树，节点E的线索化指向节点()

A.BCB.ACC.DFD.CF

18.该程序试图通过指针p为变量n读入数据并输出，但程序有多处错误，以下语句正确的是()#includeMain(){intn，*p=NULL;*p=&n;printf("Inputn:");scanf("%d"，&p);print("outputn:");print("%d\n"，p);A.intn,*p=NULL;

B.*p=&n;

C.scanf("%d"，&p)

D.printf("%d\n"，p);

19.有嵌套的if语句：if(a＜b) if(a＜c)k=a; elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语句是（）。

A.k=(a＜b)?((b＜c)?a:b):((b＞c)?b:c);

B.k=(a＜b)?((a＜c)?a:c):((b＜c)?b:c);

C.k=(a＜b)?a:b;k=(b＜c)?b:c;

D.k=(a＜b)?a:b;k=(a＜c)?a:c;

20.判定一个循环队列qu（最多元素为MaxSize）为空的条件是()。

A.QU->rear－QU->front==MaxSize

B.QU->rear－QU->front－1==MaxSize

C.QU->front==QU->rear

D.QU->front==QU->rear+1

二、2.填空题(20题)21.下列程序的输出结果是【】。

main()

{charb[]="Helloyou";

b[5]=0;

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

}

22.算法执行过程中所需要的基本运算次数称为算法的______。

23.下面程序的功能是将一个字符串str的内容颠倒过来，请填空。

#include＜string.h＞

main()

{inti，j，【】；charstr[]={"1234567"}；

for(i=0，j=strlen(str)【】;i＜j；i++，j--)

{k=str[i]；str[i]=str[j]；str[j]=k；}

printf("%s\n"，str)；}

24.若变量a,b已定义为int类型并赋值21和55，要求用printf函数以a=21,b=55的形式输出，请写出完整的的输出语句()。

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

main()

{inty=9;

for(;y>0;y--)

if(y%3==0)

{printf("%d",--y);continue;}}

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

#defineMCRA(m)2*m

#defineMCRB(n,m)2*MCRA(n)+m

main()

{

inti=2,j=3;

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

}

27.若a是血型变量，且a的初值为4，则计算a+=a-=a*a表达式后a的值为______。

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

29.函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：

1

11

121

1331

14641

其构成规律是，第0列元素和主对角线元素均为1，其余元素为其左上方和正上方元素之和，数据的个数每行递增1。请将程序补充完整。

#defintN6

voidYangHui(int*[N][N])

{

inti,j;

x[0][0]=1

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

{

x[i][0]=【】=1

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

x[i][j]=【】;

}

}

30.可以把具有相同属性的一些不同对象归类，称为【】。

31.在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

32.结构化分析方法是面向______进行分析的方法。

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

main()

{charc='z'；

printf("%c"，c-25)；}

34.数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

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

main()

{chara[]="Language",b[]="Programe"；

char*p1，*p2；

intk；

p1=a；p2=b；

for(k=0；k＜=7；k++)

if(*(p1+k)==*(p2+k))printf("%c，*(p1+k))；

}

36.软件开发环境是全面支持软件开发全过程的______的集合。

37.以下程序中函数huiwen的功能是检查一个宁符串是否是回文，当字符串是回文时，函数返回字符串：yes!，否则函数返回字符串：no!，并在主函数中输出。所谓回文即正向与反向的拼写都一样，例如：adgda。请填空______。

#include＜string.h＞

chat*huiwen(chat*str)

{char*p1,*p2;inti,t=0;

p1=str;p2=【】;

for(i=0;i＜=strlen(str)/2;i++)

if(*p1++!=*p2--){t=1;break;}

if(!t或t!=0)return("yes!");

elsereturn("no!");

}

main()

{charstr[50];

printf("Input:");scanf("%s",str);

printf("%s\n",huiwen(str));

}

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

main()

{charb[]="Hello，you"；

b[5]=0；

printf("%s\n"，B);

}

39.设有以下结构体类型：

structst

{charname[8]；

intnum；

floats[4]；

}student[50]；

并且结构体数组student中的元素都已有值。若要将这些元素写到硬盘文件fp中，请将以下fwrite语句补充完整：

fwrite(student，【】，1，fp)；

40.设y为int型变量，请写出描述“y是偶数”的表达式______。

三、1.选择题(20题)41.表示关系a≤b≤c的C语言表达式为()。

A.(a＜=B)&&(b＜=C)

B.(a＜=B)and(b＜=C)

C.(a＜=b＜=C)

D.(a＜=B)&(b＜=C)

42.以下程序的输出结果是

#include<stdio.h>

structst

{intx;int*y;}*p;

intdt[4]={10,20,30,40};

structstaa[4]={50,&dt[0],60,&dt[0],60,&dt[0],60,&dt[0],};

main()

{p=aa;

printf("%d\n",++(p->x));}

A.10B.11C.51D.60

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

A.构成C程序的基本单位是函数

B.可以在一个函数中定义另一个函数

C.main()函数必须放在其他函数之前

D.所有被调用的函数一定要在调用之前进行定义

44.当执行下面的程序时，其输出结果为______。unionst{inta；charb；}main(){unionsts；char*p=(char*)&s；s.a=0x3132；s.b=0x33；printf("%c"，*p);}

A.1B.2C.3D.不确定

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

A.在面向对象的程序设计中，各个对象之间具有密切的关系

B.在面向对象的程序设计中，各个对象都是公用的

C.在面向对象的程序设计中，各个对象之间相对独立，相互依赖性小

D.上述3种说法都不对

46.以下4个选项中,不能看作一条语句的是

A.;B.a=5,b=2.5,c=3.6;C.if(a<5);D.if(b!=5)x=2;y=6;

47.已知二叉树BT的后后序遍历序列是dabec，中序遍历序列是debac，它的前序遍序列是______。

A.cedbaB.acbedC.decabD.deabc

48.在软件开发过程中，软件结构设计是描述__________。

A.数据存储结构B.软件体系结构C.软件结构测试D.软附控制挝程

49.在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

A.2iB.2i+1C.不存在D.2i-1

50.以下程序的输出结果是______。structHAR{intx,y;structHAR*p;};main(){h[0].x=1;h[0].y=2;h[1].x=3;h[1].y=4;h[0].p=&h[1].p=h;printf("%d%d\n",(h[0].p-＞y))；}

A.12B.23C.14D.32

51.根据下列的定义，能打印出字母P的语句是()。structstu{charname[10];intage;};structsms[10]={"John",11,"Pau1",12,"Mary",11,"adam",12};

A.printf("%c",s[3].name);

B.printf("%c",s[3].name[1]);

C.printf("%c",s[2].name[1]);

D.printf("%c",s[1].name[0]);

52.设有下列二叉树：对此二叉树前序遍历的结果为()

A.ZBTYCPXAB.ATBZXCYPC.ZBTACYXPD.ATBZXCPY

53.若有以下说明，则能打印出“Yu”的语句是______。structsamp{charname[10]；intnumber；}kk[3]={{"WarBin",1},{"LiYu",2}，{"LuHui",3}}；structsamp*str[3]；str[0]=&kk[0];str[1]=&kk[1];str[2]=&kk[2]；

A.printf("%s\n",str[1].name[2])；

B.printf("%s\n",str[1]-＞name+2)；

C.printf("%s\n",str[2].name[2])；

D.printf("%s\n",str[2]-＞name+2)；

54.有以下程序

main()

{inti;

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

{if(i++%5==0)

if(++i%8==0)printf("%d",i);

}

printf("\n");

}

执行后的输出结果是

A.5B.24C.32D.40

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

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

56.若有以下程序段：intm=0xabc,n=0xabc;m-=n;printf("%X\n",m);执行后的输出结果是______。

A.0X0B.0x0C.0D.0XABC

57.有以下程序：intf(intn){if(n==1)retuxn1;elsereturnf(n-1)+1;}main(){inti,j=0;for(i=1;i＜3;i++)j+=f(i);printf("%d\n",j);}程序运行后的输出结果是______。

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

58.以下叙述中正确的是

A.预处理命令行必须位于源文件的开头脑

B.在源文件的一行上可以多条预处理命令

C.宏名必须用大写字母表示

D.宏替换不占用程序的运行时间

59.检查软件产品是否符合需求定义的过程称为（）。

A.确认测试B.集成测试C.验证测试D.验收测试

60.设有如下三个关系表：

下列操作中正确的是（）。

A.T=R∩SB.T=R∪SC.T=R×SD.T=R／S

四、选择题(20题)61.若有以下函数首部：

intfun（doublex[10]，int*n）

则下面针对此函数的函数声明语句中正确的是（）。

A.intfun（double，int）；

B.intfun（double木，int*）；

C.intmn（double*x，intn）；

D.intfun（doublex，intint*n）

62.

63.（29）有以下程序

#include<stdio.h>

main()

{ints;

scanf("%d",&s);

while(s>0）

{switch(s)

{case1:printf("%d",s+5);

case2:printf("%d",s+4);break;

case3:printf("%d",s+3);

default:printf("%d",s+1);break;

}

scanf("%d",&s);

}

}

运行时，若输入123450<回车>，则输出结果是

A）6566456

B）66656

C）66666

D）6666656

64.以下能正确定义字符串的语句是(

)。

65.有以下程序inta=3；main(){ints=0；{inta=5；s+=a++；}s+=a++；printf("%d\n",s)；}程序运行后的输出结果是______。

A.8B.10C.7D.11

66.阅读下列程序，则运行结果为（）。

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

67.对两个数组a和b进行下列初始化：

charm[]1="l234567"：

charn[]={'1'，'2'，'3'，'4'，'5'，'6'，'7')；

则下列叙述正确的是()。A.A.数组m与数组n完全相同

B.数组m与数组n长度相同

C.数组m比数组n长1

D.数组m与数组n中都存放字符串

68.以下关于结构化程序设计的叙述中正确的是()。

A.一个结构化程序必须同时由顺序、分支、循环三种结构组成

B.结构化程序使用goto语句会很便捷

C.在C语言中，程序的模块化是利用函数实现的

D.由三种基本结构构成的程序只能解决小规模的问题

69.设有定义：

则a和b的值分别是（）。

A.87和6．0B.876和543．0C.87和543．0D.76和543．0

70.下列词语中，不属于面向对象方法的是

A．对象、消息B．继承、多态C．类、封装D．过程调用

71.

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

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

73.

74.下列标识符不是关键字的是()。

A.breakB.charC.SwithchD.return

75.有以下程序段：

当执行上述程序段，从键盘上输入555667777abc后，y的值为（）。A.55566．0B.566．0C.7777．0D.566777．0

76.以下不合法的字符常量是()。

77.（33）有以下程序段

inti,n;

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

{n＝rand()%5;

switch(n)

{case1:

case3:printf("%d\n",n);break;

case2:

case4:printf("%d\n",n);continue;

case0:exit(0);

}

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

}

以下关于程序段执行情况的叙述，正确的是

A）for循环语句固定执行8次

B）当产生的随机数n为4时结束循环操作

C）当产生的随机数n为1和2时不做任何操作

D）当产生的随机数n为0时结束程序运行

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

A.改变函数形参的值，不会改变对应实参的值

B.函数可以返回地址值

C.可以给指针变量赋一个整数作为地址值

D.当在程序的开头包含文件stdi0．h时，可以给指针变量赋NULL

79.若变量已正确定义为int型，要通过语句给a赋值l、+给b赋值2、给c赋值

3，以下输入形式中错误的是()(注：口代表一个空格符)。

80.

A.intB.floatC.doubleD.不确定

五、程序改错题(1题)81.下列给定程序中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第l项起，斐波拉契数列为：1，1，2，3，5，8，13，21，…例如，若给n输入7，则该项的斐波拉契数值为l3。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include<stdio．h>longfun(intg){//****found****switch(g)；{case0：return0；//****found****casel：case2：return1；}return(fun(g-1)+fun(g-2))；}voidmain{longfib；intn；printf("Inputn：")；scanf("%d"，&n)；printf("n=%d\n"，n)；fib=fun(n)；printf("fib=%d\n\n"，fib)；}

六、程序设计题(1题)82.请编一个函数voidproc(intttEM][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每行中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数proc的花括号中填入所编写的若干语句。试题程序：#include<stdio．h>#include<conio．h>#include<stdlib．h>#defineM3#defineN4voidproc(intttrM3rN]。intpp[N]){ }voidmain{intstr[M][N]={{34，56，84，78}，{23，84，93，12)，{28，38，39，93}}；intp[N]，i，j，k；system("CLS")；printf("Theriginaldatais：＼n")；for(i=0；i<M；i++){for(j=0；j<N；j++)printf("％6d"，str[i][j])；printf("＼n")；}proc(str，p)；printf("＼nTheresultis：＼n")；for(k=0：k<M；k++)printf("％4d"，p[k])；printf("n")；}

参考答案

1.A解析：局部变量在执行到它所在的程序块时产生，执行完时被摧毁，而静态局部变量的生存期将一直延长到程序运行结束，故选项A正确；全局变量的只有一种静态存储类别，故全局变量说明为static存储类，和没有说明为static存储类其生存期都是一直延长到程序运行结束，故选项B不正确：未赋初值的局部变量的初值是随机的，故选项C不正确；形参只能是一般局部变量，不能使用任何存储类说明符，故选项D不正确。所以，4个选项中选项A符合题意。

2.D

3.D

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

5.B解析：数据库管理系统是数据库系统的核心，是负责数据库的建立、使用和维护的软件。数据库管理系统建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过数据库管理系统。另外，数据库管理系统还承担着数据库的安全保护工作，按照数据库管理员所规定的要求，保证数据库的完整性和安全性。

6.B一般较优秀的软件设计，应尽量做到高内聚、低耦合,即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。

7.D解析：本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：

(1)改进软件结构，提高模块独立性；通过模块的分解或合并，力求降低耦合提高内聚。低耦合也就是降低不同模块间相互依赖的紧密程度，高内聚是提高一个模块内各元素彼此结合的紧密程度。

(2)模块的规模应适中。一个模块的规模不应过大，过大的模块往往是由于分解不够充分：过小的模块开销大于有益操作，而且模块过多将使系统接口复杂。因此过小的模块有时不值得单独存在。

(3)模块的功能应该可以预测，但也要防止模块功能过分局限。如果模块包含的功能太多，则不能体现模块化设计的特点：如果模块的功能过分的局限，使用范围就过分狭窄。

经过上述分析，本题的正确答案是选项D。

8.C

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

10.B解析：在C语言中，逻辑表达式的结果只有两种情况“tree”和“false”。如果要把一个逻辑值看成一个整数的话，true等于1；false等于0。如果要把一个整数看成一个逻辑值的话，非0等于true：0等于false。由此可见，如果EXP表达式的结果为0的话；(EXP)为假：(EXP==0)为真；(EXP!=O)为假；(EXP==1)为假；(EXP!=1)为真。如果EXP表达式的结果为非0的话：(EXP)为真：(EXP＝0)为假；(EXP!=0)为真；(EXP＝1)结果不定；(EXP!=1)结果不定。综上所述，只有(EXP!=0)完全等价于表达式(EXP)。故应该选择B。

11.D本题考查leon(tp)函数，其功能是：测试所指的文件的位置指针是否已达到文件尾，如果已达到文件尾，则函数返回非0值；否则返回0，表示文件未结束。

12.D解析：数据流图是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统的功能建模。数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要的图形元素与说明如下：

加工(转换)：输入数据经加工变换产生输出。

数据流：沿箭头方向传送数据的通道，一般在旁边标注数据流名。

存储文件(数据源)：表示处理过程中存放各种数据的文件。

源，潭：表示系统和环境的接口，属系统之外的实体。

13.D

14.B

15.A循环的作用是求行下标从l到2列下标从0到i的元素之和，即s=a[1][0]+a[1][1]+a[2][o]+a[2][1]+a[2][2]=3+4+5+6+0一18。

16.C解析：计算机语言分为低级语言、汇编语言和高级语言，C语言属于高级语言，但并不是说C语言比其他语言高级，所以选项A错误；除了低级语言外，其他各种语言都必须译成能被计算机识别的二进制数才能执行，选项B错误；C语言出现从1972年到1973年间，并不是出现最晚的语言，所以选项D也是错误的。

17.D

18.A选项B)的正确写法应为p=&n;选项C)的正确写法应为scanf("%d"，p);选项D)的正确写法应为print("%d\\n"，*p)。

19.B题目中嵌套语句的含义是当“a＜b”且“a＜c”成立时，将a的值赋给k。如果“a＜b”成立而“a＜c”不成立，则将c的值赋给k。如果“a＜b”不成立而“b＜c”成立，则将b的值赋给k。如果“a＜b”不成立且“b＜c”也不成立，则将c的值赋给k。判断条件表达式，只有B选项可以表示这个含义。故本题答案为B选项。

20.C

21.HelloHello解析：执行b[5]=0；是给数组的第6个元素赋值为0，即将Hello后的空格变为0。当输出字符串时遇到0终止输出。

22.时间复杂度时间复杂度解析：算法在执行过程中所执行的基本运算的次数，也就是执行算法所需要的计算工作量，称为算法的时间复杂度。

23.k-1k\r\n-1解析：颠倒一个字符串中的字符，就是首尾对应的元素两两交换。简单地可用两个游标变量i和j，i是前端元素的下标，j是后端元素的下标，交换以这两个变量值为下标的元素str[i]和str[j]。开始时，i的值为0，j的值为字符串末元素的下标(字符串长度减1)。每次交换后，i增1，j减1。继续交换的条件是str[i]还位于str[j]的前面，即i＜j。字符串末元素的下标是它的长度减1，所以在第二个空框处应填入-1。程序为了交换str[i]和str[j]，使用了变量k，该变量应在程序的变量定义部分中一起定义，所以在第一个空框处应填入k。

24.printf(“a=%db=%d”aB);printf(“a=%d,b=%d”,a,B);解析：printf函数的一般格式为：“printf(格式控制，输出表列)”。

25.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。

26.1616解析：首先用j和MCRA(i)替换MCRB(n，m)中的参数n和m，变成2*MCRA(j)+MCRA(i)，再用j和i替换MCRA(m)中的参数m，变成2*2*j+2*i=2*2*3+2*2=16。

27.-24-24解析：本题考查赋值运算符a+=b等价于a=a+b；a-=a*a等价于a-a-a*a=4-4*4=-12：a+=a，即a=a+a=-24。

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

29.x[i][i]x[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]x[i][i]\r\nx[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]解析：在程序中有两重循环。在第一层for循环中将每行的第0列赋值为1，对角线上的元素赋值为1，显然在第一个空白处应该填入对角线上的元素即x[i][i]，在第二重循环中给每行其他元素赋值，而在每行中除了第0列和对角线的元素外其他元素为其对应的上一行中同列和同列的前一列的元素相加，所以在第二个空白处应该填入x[i-1][j-1]+x[i-1][j]。

30.对象类

31.消息消息解析：在面向对象技术中，主要用到对象(object)、类(class)、方法(method)、消息(message)、继承(inheritance)、封装(encapsulation)等基本概念。其中消息是用来请求对象执行某一处理或回答某些信息的要求。

32.数据流数据流解析：结构化分析方法的实质是着眼于数据流，自顶向下，逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。

33.aa解析：“z”的ASCII码值为122，经过c-25运算后得97，以字符形式输出是a。

34.概念设计阶段(数据库概念设计阶段)概念设计阶段(数据库概念设计阶段)

35.gae

36.软件工具软件工具解析：软件开发环境是各类软件开发工具的集合体。

37.str+strlen(str)-1str+strlen(str)-1解析：先从main函数开始看，它先读入字符串，接下来肯定是要判断这个字符串是否是回文，冉看huiwen函数，它的主要思想是用p1指向字符串的首地址，p2指向字符串的尾地址(不包括结束符‘/0‘)，将p1左移，p2右移，直到这两个指针相遇，如果在移动过程中发现p1!=p2，则该字符串不是回文，否则其是同文。因此。在空中填str+strlen(str)-1。

38.HelloHello解析：字符串中，数值0或符号'/0'表示字符串的结束。本题中，b[5]被赋了0值，表明字符串b的第六个字符就是结束标志。因此，只输出前五个字符，即Hello。

39.sizeof(structst)*50sizeof(structst)*50解析：fwrite函数的一般调用形式为：fwrite(buffer，size，count，fp)；其中：buffer是一个指针变量，是要输出数据的起始地址；size是要写的字节数；count是要写多少个size字节的数据项；fp是文件指针。

40.(y%2)==0(y%2)==0解析：因符合偶数的条件是对2取余为0，所以要描述y是偶数的表达式是(y%2)==0。

41.A解析：本题考查逻辑与运算符&&。在C语言中使用运算符“&&”连接两个表达式，也可以表示逻辑与运算符。在C语言中不允许出现a＜=b＜=c这种格式。

42.C解析：考查结构体成员数据的引用方法。通过指针来引用结构体成员的方法是(指针变量)->结构体成员名。

43.A解析：本题综合考查C语言的概念部分，关于C语言，我们应该了解以下必须要掌握的基础知识：

①C程序是由函数构成的。

②一个函数由两部分组成：函数的首部和函数体。

③一个C程序总是从main函数开始执行的，而不论main函数的整个程序中的位置如何(main函数可以放在程序最开始，也可以放在程序最后，或写在一些函数之前，在另一些函数之后)。

④C程序在书写上，表现形式比较自由，一行内可以写几个语句，一个语句可以分写在几行上。每个语句和数据定义的最后必须有一个分号。

⑤C程序本身没有输入输出语句。输入和输出的操作是由库函数scanf和printf等函数来完成。

⑥可以用/*……*/对C语言的程序的任何部分作注释。

44.C解析：共用体类型结构的特点是使几个不同的变量共占同一段内存，但在每一瞬时只能存放其中一种，而不是同时存放几种，共用体变量中起作用的成员是最后一次存放的成员，在存入一个新的成员后原有的成员就失去作用。因此本题起作用的是成员b的值，所以程序打印输出3。

45.C本题考查对面向对象的理解。面向对象的程序设计是对象模拟问题领域中的实体，各对象之间相对独立，相互依赖性小，通过消息来实现对象之间的相互联系。

46.D解析：选项D)为两条语句。

47.A解析：二叉树BT的后序遍历序列为dabec，故BT的根结点为c：而BT的中序遍历序列是debac，即遍历序列中最后—个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序序列和序遍历序列分别为dabe和deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

48.B解析：从工程管理角度来看，软件设计分两步完成：概要设计和详细设计。概要设计(又称结构设计)将软件需求转化为软件体系结构、确定系统级接口、全局数据结构或数据库模式。

49.C解析：完全二叉树中叶子结点一定在最后一层或两层。n个结点的完全二叉树中，其层数最多为log2n+1。结点i与双亲的关系是i≠1时，i的双亲是trunc(i/2)。结点i与子女的关系是：若2i≤n，则i的左孩子是标号2i的结点，若2i＞n，则不存在左孩子；若2i+1≤n，则i的右孩子是标号2i+1的结点，若2i+1＞n，则该结点不存在右孩子。

50.D解析：本题中是—个含有两个结点的循环链表。C语言中结构体的定义为：srtyct结构体类型名{成员项表；｝

51.D解析：本题主要考查按结构数组元素方式引用结构成员。字母P为“Paul”的第一个字母，是结构体s[1]的name成员的第一个元素的值，即s[1].name[0]的值。

52.B解析：所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中，首先访问根结点，然后遍历左子树，最后遍历右子树，并且，在遍历左右子树时，上述规则同样适用，即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。对于本题，若使用后序遍历和中序遍历的结果分别为“ZBTYCPXA”和“TZBACYXP”。

53.B解析：str是指针数组，每个元素存放的是指向结构体类型数据的地址，每个元素可看作是一个指针变量，通过结构体指针变量引用结构体变量各成员的形式有两种：一是(*指针变量名)．成员名；二是指针变量名-＞成员名。本题可以是'(*str[1])．name+2'或'str[1]-＞name+2'。

54.C解析：当for循环执行到第30次时,i的值为30能被5整除,然后继续执行两次if语句,i经过两次自加1运算,值变为32,能被8整除,故此时第一次执行'printf('%d',i);'语句,即输出32。

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

56.C解析：“%X”以十六进制无符号形式输出整数，变量m和n的初始值都是十六进制数，m=m-n=0xabc-oxabc=0x0，所以输出结果为0。

57.B解析：本题考查函数的递归调用。本题中的函数f是递归函数，主函数中语句j+=f(i)共执行了两次，首次执行时j=j+f(i)=0+f(1)=f(1)=1；第二次执行时j=j+f(2)=1+f(2)。其中f(2)=f(1)+1-1+1=2，因此j=1+f(2)=1+2=3，即printf语句输出结果为3。

58.D解析：选项A)预处理命令行通常位于源文件的开头，但不是必须的；选项B)在源文件的一行上只能有一条预处理命令；选项C)宏名一般习惯用大写字母表示，以与变量名相区别，但不是必须的；选项D)宏替换不占用程序的运行时间，只占编译时间。

59.A本题主要考查软件测试的基本知识。软件测试的步骤可分为单元测试（模块测试）、集成测试、确认测试和系统测试。

（1）单元测试是针对每个模块进行的测试，它可从程序的内部结构出发设计测试用例，多个模块可以平行、对立地测试。单元测试主要用于发现详细设计和编程时犯下的错误。单元测试多采用白盒测试，辅之以黑盒测试。

（2）集成测试是在单元测试的基础上，根据模块结构图将各个模块连接起来，必须精心计划，应提交集成测试计划、集成测试规格说明和集成测试分析报告。主要目标是发现与接口有关的问题。集成测试可以发现概要设计时犯的错误。

（3）确认测试用于验证软件的功能和性能及其他特性是否与用户的要求一致。确认测试主要用于发现需求分析时犯下的错误，一般使用黑盒法测试，以表明软件符合需求说明书的要求，应该仔细设计测试用例和测试过程。确认测试必须有用户参加，或以用户为主，用户应参与设计测试用例，通常情况下，主要使用生产中的实际数据进行测试，测试数据通过用户接口输入。

（4）系统测试是将已经通过确认测试的软件，作为整个计算机系统的元素与计算机硬件、外设和网络等其他因素结合在一起，进行一系列的组装测试和确认测试。系统测试的目的是通过与系统的需求定义做比较，发现软件与系统的定义不符合的地方。系统测试可以发现问题定义时犯下的错误。

60.C解析：本题考查数据库的关系代数运算。R表中只有一个域名A，有两个记录(也叫元组)，分别是m和n；S表中有两个域名，分别是B和C，其所对应的记录分别为1和3。注意观察表T，它是由R的第一个记录依次与S的所有记录组合，然后再由R的第二个记录与S的所有记录组合，形成的一个新表。上述运算恰恰符合关系代数的笛卡儿积运算规则。关系代数中，笛卡儿积运算用“×”来表示。因此，上述运算可以表示为T=R×S。因此，本题的正确答案为C。

61.B函数声明的一般形式为：“类型说明符被调函数名(类型形参，类型形参，……)；”或“类型说明符被调函数名(类型，类型，……)；”由于函数首部为intfun(doublex[10]，int*n)，因此B选项正确。

62.C

63.A

64.A字符串末尾一定要有结束标记，双引号括起来的默认添加了结束标记，所以选择A)。

65.A解析：本题中定义一个全局变量a和一个局部变量a。局部变量和全局变量的不同在于，局部变量的存储单元都是在进入这些局部变量所在的函数体(或复合语句)时生成，退出其所在的函数体(或复合语句)时消失，而全局变量是在函数外部任意位置上定义的变量，它的