2021年河北省承德市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）

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

一、单选题(20题)1.若有定义：“inta[2][3]；”，则对a数组的第i行第j列元素的正确引用为()。

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

2.在长度为n的顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要从前向后依次前移____个元素。

A.n-iB.n-i+1C.n-i-1D.i

3.设串s1='ABCDEFG'，s2='PQRST',函数StrCat(x,y)返回x和y串的连接串，StrSub(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，StrLen(s)返回串s长度，则StrCat(StrSub(s1，2，StrLen(s2))，StrSub(s1，StrLen(s2)，2))的结果串()。

A.BCDEFB.BCDEFGC.BCPQRSTD.BCDEFEF

4.有以下程序：#include＜stdio.h＞main(){char*s=“01234”;while(*(++s)!=‘\0’){switch(*s-‘0’){case0:case1:putchar(*s+1);break;case2:putchar(*s+1);break;case3:putchar(*s+1);default:putchar(*s+1);break;}}}程序运行后的输出结果是（）。

A.22345B.2345C.12345D.23445

5.采用表结构来表示数据和数据间联系的模型是()。

A.层次模型B.概念模型C.网状模型D.关系模型

6.

7.下列关于AOE网的叙述中，不正确的是()。

A.关键活动不按期完成就会影响整个工程的完成时间

B.任何一个关键活动提前完成，那么整个工程将会提前完成

C.所有的关键活动提前完成，那么整个工程将会提前完成

D.某些关键活动提前完成，那么整个工程将会提前完成

8.设文件指针fp已定义，执行语句“fP=foPen(“file”,“w”);”后，下列针对文本文件file操作叙述的选项中正确的是（）。

A.只能写，不能读B.写操作结束后可以从头开始读C.可以在原有内容后追加写D.可以随意读和写

9.需求分析的主要任务是()。

A.确定软件系统的功能B.确定软件开发方法C.确定软件开发工具D.确定软件开发入员

10.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。A.log2+1

B.log2(n-1)

C.log2n

D.log2(n+1)

11.以下选项中与“（!a==0)”的逻辑值不等价的表达式是（）。

A.(a==!0)B.aC.(a＞0||a＜0)D.(a!=0)

12.以下选项中不能用作C语言程序合法常量的是（）。

A.123B.‘\123’C.1,234D.“\x7D”

13.有以下程序段：main(){intx[M][N];...Arrlet(x);...}则作为函数Arrlet的形参，以下表示形式非法的是（）。

A.intx[M][]B.int(*x)[N]C.intx[][N]D.intx[M][N]

14.下列程序的输出结果是()。#include＜stdio.h＞main(){structst{inty,x,z;};union{longi;intj;chark;}un;printf("%d,%d\n",sizeof(structst),sizeof(un));}

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

15.

16.结构化程序的3种基本控制结构是()。

A.递归、堆栈和队列B.过程、子程序和函数C.顺序、选择和重复D.调用、返回和转移

17.

18.下列叙述中正确的足

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

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

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

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

19.以下程序的输出结果是().A.A.2222B.2468C.222D.246

20.下列特征中不是面向对象方法的主要特征的是()。

A.多态性B.继承C.封装性D.模块化

二、2.填空题(20题)21.C语言中用______表示逻辑值为“真”，用数字“0”表示逻辑值为“假”。

22.最简单的交换排序方法是______。

23.数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

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

#include＜stdio.h＞

main()

{intx=10,y=10,i;

for(i=0;x＞8;y=++i)

printf("%d%d",x--,y);

}

25.已知bead指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有连接点数据域的和值作为函数值返回。请在横线处填入正确内容。

{intdata；structlink*next；}

main()

{structlink*head；

sam(______)；

{stmctlink*p；ints=0；

p=head-＞next；

while(p){s+=p-＞data；p=p-＞next；}

return(s)；}

26.以下函数的功能是计算s=1+1/2!+1/3!+……+1/n!，请填空。

doublefun(intn)

{

doubles=0.0,fac=1.0;inti;

for(i=1,i＜=n;i++)

{

fac=fac______;

s=s+fac;

}

returns;

}

27.以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。

main()

{inti，a[20],sum，count；

sum=count=0；

for(i=0；i＜20；i++)scanf("%d"，(【】)；

for(i=0；i＜20；i++)

{if(a[i]＞0)

{count++；

sum+=(【】)；

}

}

printf("sum=%d，count=%dhn"，sum，count)；

}

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

main()

{inta=1，b=2；

a＝a+b;b＝a-b，a＝a-b;

printf("%d，%d\n"，a，b)；

}

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

floatfun(intx，inty)

{return(x+y)；}

main()

{inta=2，b=5，c=8；

printf("%3.0f\n"，fun((int)fun(a+c，b)，a-c))；}

30.下面程序的运行结果是______。

#defineDOUBLE(x，y)x/y

main()

{intx=4，y=2，t；

t=DOUBLE(x+y，x-y)；

printf("%d"，t)；

}

31.x和y都是double型变量，x的初值为4.0，y的初值为2.0，则表达式pow(y,fabs(x))的值为______。

32.数据模型按不同应用层次分成三种类型，它们是概念数据模型、【】和物理数据模型。

33.一棵二叉树第六层(根结点为第一层)的结点数最多为______个。

34.有以下程序

main()

{intt=1,i=5;

for(;i＞=0;i--)t*=i;

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

}

执行后输出结果是______。

35.下面程序的运行结果是()。#defineP(A)printf("%d"，A)main(){intj，a[]={1，2，3，4，5，6，7}，i=5；for(j=3；j＞1；j--){switch(j){case1:case2:P(a[i++])；break；case3:P(a[--i])；}}}

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

voidfun()

{

staticinta=0；

a+=2；printf("%d"，A)；

}

main()

{intcc；

for(cc=1；cc＜4，cc++)fun()；

printf("\n");

}

37.函数fun的返回值是【】

fun(char*a,char*b)

{intnum=0,n=0;

while(*(a+num)!='\0')mm++;

while(b[n]){*(a+num)=b[n];num++;n++;}

returnnum;

}

38.下面程序的运行结果是______。

#defineN10

#defines(x)x*x

#definef(x)(x'x)

main()

{

inti1,i2;

i1-1000/s(N);i2=1000/f(N);

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

}

39.实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

40.为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)。请填空。

structlink{chardata；【】；}node；

三、1.选择题(20题)41.若有如下程序：main(){inta=0，t＝0；while(!a!＝0)t+＝a++；printf("%d，%d\n"，t，A)；}则程序运行后的输出结果是()

A.0，1B.1，0C.0，0D.1，1

42.若有定义int*p，n；则通过语句scanf能够正确读入数据的程序段是()。

A.p=&n；scanf("%d"，&p)；

B.p=&n；scanf("%d"，*p)；

C.scanf("%d"，n)；

D.p=&n；scanf("%d"，p)；

43.有以下程序：main(){intx[8]={8，7，6，5，O，0}，*s；s=x+3；printf("%d\n"，s[2])；}执行后输出结果是()。

A.随机值B.0C.5D.6

44.下列程序的输出结果是()。main(){inti=1,j=2,k=3;if(i++==1&&(++j==3‖k++==3))printf("%d%d%d\n",i,j,k);}

A.123B.234C.223D.233

45.在软件质量因素中，软件在异常情况下仍能运行的能力称为软件的______。

A.可用性B.可靠性C.安全性D.健壮性

46.运行下面的程序，输入字符串MicrosoftVisualStudio，则程序的执行结果是()。#include＜stdio.h＞main(){charChr[20]；scanf("%s"，&Chr)；printf("%s\n”，Chr)；}

A.MicrosoftVisua1Studio

B.M

C.Microsoft

D.MicrosoflVisualStudio

47.按照“先进先出”组织数据的数据结构是()。

A.队列B.栈C.双向链表D.二叉树

48.下列程序的输出结果是()。

#include＜stdio.h＞

intfun(intx)

{intp;

if(x==0‖x=1)

return3;

else

p=x-fun(x-2);

returnp;

}

voidmain()

{printf("\n%d",fun(5));

}

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

49.以下能正确定义一维数组的选项是

A.inta[5]={0,1,2,3,4,5};

B.chara[]={′0′,′1′,′2′,′3′,′4′,′5′,′\0′};

C.chara={′A′,′B′,′C′};

D.inta[5]="0123";

50.对下列二叉树进行前序遍历的结果为()

A.ABCDEFGHB.ABDGEHCFC.GDBEHACFD.GDHEBFCA

51.数据的存储结构是指______。

A.数据所占的存储空间量B.数据的逻辑结构在计算机中的表示C.数据在计算机中的顺序存储方式D.存储在外存中的数据

52.如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是()

A.e3，e1，e4，e2B.e2，e4，e3，e1C.e3，e4，e1，e2D.任意顺序

53.下列程序段的执行结果是______。inti；intx[][3]=}1，2,3,4,5,6,7,8,9}；for(i=0;i＜3;i++)printf("%d",x[i][2-i])；

A.159B.147C.357D.369

54.数据的存储结构是指()。

A.数据所占的存储空间

B.数据的逻辑结构在计算机的存放形式

C.数据在计算机中的顺序存储方式

D.存储在计算机外存中的数据

55.下列函数的运行结果是main(){inti=2,p;intj,k;j=i;k=++i;p=f(j,k);printf("%d",p);}intf(inta，intb){intc；if(a＞b)c=1；elseif(a==b)c=0；elsec=-1；return(c)；}

A.-1B.1C.2D.编译出错，无法运行

56.为了提高测试的效率，应该（）。

A.随机选取测试数据

B.取一切可能的输入数据作为测试数据

C.在完成编码以后制定软件的测试计划

D.集中对付那些错误群集的程序

57.有如下定义：structperson{charname[9]；intage；}structpersonclass[10]＝{"John"，17，"Paul"，19，"Mary"，18，"Adam"，16}；能输出字母M的是()

A.printf("%c\n"，class[3].name)；

B.printf("%c\n"，class[3].name[1])；

C.printf("%c\n"，class[2].name[1])；

D.printf("%c\n"，class[2].name[0])；

58.以下程序的运行结果是#defineMIN(x，y)(x)＜(y)?(x)：(y)main(){inti=10,j=15，kk=10*MIN(i，j)；printf("%d\n"，k)；}

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

59.若有如下程序：main(){inta=1,b=1;for(;a＜=10;a++){if(b＞=9)break;if(b%3==1){b+=3;continue;}b++;}printf("%d,%d",b,a);}则程序运行后的输出结果是()。

A.10，4B.7，3C.10，3D.11，3

60.若变量a是int类型，并执行了语句：a='A'+1.6；则正确的叙述是

A.a的值是字符CB.a的值是浮点型C.不允许字符型和浮点型相加D.a的值是字符'A'的ASCII值加上1。

四、选择题(20题)61.下列叙述中正确的是（）。

A.程序执行的效率与数据的存储结构密切相关

B.程序执行的效率只取决于程序的控制结构

C.程序执行的效率只取决于所处理的数据量

D.以上三种说法都不对

62.下面描述中，不属于软件危机表现的是()A.软件过程不规范B.软件开发生产率低C.软件质量难以控制D.软件成本不断提高

63.(2)以下数据结构中不属于线性数据结构的是()

A.队列

B.线性表

C.二叉树

D.栈

64.

65.

66.有以下程序：

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

A.55．B.50C.45D.60

67.一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

A.16B.10C.6D.4

68.软件详细设计产生的图如图所示。该图是（）。A.N—S图B.PAD图C.程序流程图D.E—R图

69.若intk=8;，则执行下列程序后，变量k的正确结果是

main()

{intk=8;

switch（k）

{case8:k+=1;

case10:k+=1;

case11:k+=1;break;

default:k+=1;

}

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

}

A．12B．11

C．10D．9

70.有以下程序（注：字符a的ASCIl码值为97）：

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

A.789B.abeC.7890D.979899

71.在一个C源程序文件中所定义的全局变量。其作用域为()。A.由具体定义位置和extern说明来决定范围B.所在程序的全部范围C.所在函数的全部范围D.所在文件的全部范围

72.下列叙述中错误的是()。

A.一种数据的逻辑结构可以有多种存储结构

B.数据的存储结构与数据的处理效率无关

C.数据的存储结构与数据的处理效率密切相关

D.数据的存储结构在计算机中所占的空间不一定是连续的

73.有如下程序main(){chars[][5]={"abc","de","fgh"};printf("%c",s[2][6]);}其输出为______。

A.不确定B.编译错误C.gD.输出null字符

74.以下关于逻辑运算符两侧运算对象的叙述中正确的是（）。

A.可以是任意合法的表达式B.只能是整数0或非0整数C.可以是结构体类型的数据D.只能是整数0或1

75.第

15

题

非空的循环单链表head的尾结点（由p所指向），满足

A.p->next==NULLB.p==NULLC.p->next=headD.p=head

76.有以下函数函数的功能是()。

A.统计x和y所指字符串中最前面连续相同的字符个数

B.查找x和y所指字符串中是否有’\0’

C.将y所指字符串赋给x所指存储空间

D.统计x和y所指字符串中相同的字符个数

77.C语言中，组成数据文件的成分是（）。A.A.记录

B.数据行

C.数据块

D.字符（字节）序列

78.有以下程序程序的运行结果是()。

A.4332B.2344C.1234D.1123

79.

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

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

B.函数可以返回地址值

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

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

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

六、程序设计题(1题)82.规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函

数时，不得使用c语言提供的字符串函数。

例如，字符串中的内容为：****A*BC*DEF*G*******删除*后字符串中的内容应当

是：ABCDEFG。

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

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

参考答案

1.A解析：本题考查如何通过地址来引用数组元素。通过地址来引用数组元素的方法有下列5种：

①a[i][j];②*(a[i]+j);③*(*(a+i)+j);④*(a[i])[j];⑤*(&a[0][0]+3*i+j)。

2.A

3.D

4.D程序首先定义一个字符指针s，指向一个常量字符串“01234”；接着while循环的循环条件每次将s指向下一个字符，然后判断s指向的字符是否为空字符“\\0”，若不是，则执行循环体，将当前字符与‘0’”的ASCII差值作为switch语句的常量表达式，执行对应的case语句。指针s指向空字符“\\0”时，则终止循环，程序结束。从常量字符串“01234”可知，循环过程中s指向的各个字符分别是1、2、3、4。当*s是字符“1”时，*s-‘0’的值为1，执行case1语句，输出*s+1，即字符“2”；当*s是字符“2”时，*s-‘0’的值为2，执行case2语句，输出*s+1，即字符“3”；当*s是字符“3”时，*s-‘0’的值为3，执行case3和default语句，两次输出*s+1，即字符“4”；当*s是字符“4”时，*s-‘0’的值为4，执行default语句，输出*s+1，即字符“5”。综上，程序输出结果为23445。故本题答案为D选项。

5.D关系模型采用二维表来表示，简称表。本题答案为D选项。

6.C

7.B

8.A以“w”方式打开文件时只能写，不能读。故本题答案为A选项。

9.A需求分析是软件开发之前必须要做的准备工作之一。需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。故需求分析的主要任务是确定软件系统的功能。本题答案为A选项。

10.A

11.A运算符逻辑非“!”和“==”，逻辑非“!”的优先级高于“==”，选项A等价于“(!a)==0”。如果a不等于0，则表达式为真，否则表达式为假。故本题答案为A选项。

12.CC选项中不能含有逗号，所以“1，234”不能用作C语言程序的合法常量。B选项表示的是八进制的常量，D选项表示的是十六进制的常量。故本题答案为C选项。

13.AC语言规定二维数组作为实参传递时，形参必须要指明二维数组的列数，否则函数内无法识别数组的宽度，行数提供没有任何作用。“(*x)[N]”与“x[][N]”以及“x[M][N]”效果一样。通过排除法选择A选项。故本题答案为A选项。

14.B解析：本题主要考查结构体和联合内存使用的区别：结构中不同的成员分别使用不同的内存空间，一个结构所占内存空间的大小是结构中每个成员所占内存空间大小的总和，结构中每个成员相互独立；联合所占用的内存空间为最长的成员所占用的空间。

15.C

16.C1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复3种基本控制结构就足以表达出各种其他形式结构的程序设计方法。本题答案为C选项。

17.A

18.A解析：本题考核软件维护的概念．维护是软件生命周期的最后一个阶段，也是持续时间最长、付出代价最大的阶段，在软件交付使用后，还需要进行维护。软件维护通常有以下四类：为纠正使用中出现的错误而进行的改正性维护；为适应环境变化而进行的适应性维护；为改进原有软件而进行的完善性维护；为将来的可维护和可靠而进行的预防性维护。软件维护不仅包括程序代码的维护，还包括文档的维护。综上所述，本题的正确答案是A，其余选项的说法错误。

19.D

20.DD。【解析】面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块化是结构化程序设计的特点。

21.非0非0解析：逻辑运算中，非0表示逻辑“真”，用。表示逻辑“假”。

22.冒泡排序冒泡排序解析：交换排序是指借助数据元素之间的互相交换进行排序的一种方法。冒泡排序是一种最简单的交换排序方法，它是通过相邻元素之间的相互交换逐步将线性表变成有序。

23.E-R图E-R图解析：数据库逻辑设计的任务是将概念模型进一步转化成相应的数据模型。而E-R图是主要的概念模型，因此数据库的逻辑设计的主要工作是将E-R图转换成关系模式。

24.101091101091解析：for(表达式1；表达式2：表达式3)语句的功能是：首先计算表达式1的值，然后检测表达式2的值，若其值为真，则执行循环体语句，执行完毕后，再计算表达式3的值。然后再检测表达式2的值是否为真，若为真，继续执行循环体语句，若为假，则退出循环：第1次循环x＞8成立，输出x=10，y=10后，x的值减1，i=1，执行y=++i操作，y的值变为1；判断条件还成立，输出x=9，y=1，然后x的值减1，循环条件不成立，则退出循环。

25.

26./i或*1.0/i或*1/i或*(1.0/i)或/(double)i/i或*1.0/i或*1/i或*(1.0/i)或/(double)i解析：主函数中首先定义了两个double型的变量s和fac，并给它们赋初值为0.0和1.0，在函数中s和fac的作用是存放和以及要加到的那一项的值。通过分析可知，第i项的值可以由第i-1项的值得到，即第i项是第i-1项的值除以i。可见横线处应添“/i”或与它等价的表达式。

27.&a[i]或a+Ia[i]或*(a+i)&a[i]或a+I\r\na[i]或*(a+i)解析：主函数中一开始定义了一个长度为20的整形数组，然后通过一个循环，循环20次给它的每个元素赋初值，所以在第一个空格处应填各个元素的地址，即填&a[i]或a+i，然后再通过一个循环执行20次，每循环一次，先判断该循环是否大于0，如果大于0将其累加到变量sum中，所以第二个空格处应该填入数组元素，即应该填a[i]或*(a+i)。

28.21

29.99解析：本题考查函数的综合知识。首先，我们可以利用强制转换类型转换运算符，将一个表达式转换成所需类型。如：(double)a是将a转换成double类型；(int)(x+y)是将x+y的值转换成整型。

本题可按部就班地逐步运算：

fun((int)fun(a+c，b)，a-c)

fun((int)fun(10，5)，2-8)

fun((int)15.000000，-6)

fun(15，-6)

9

30.2

31.1616解析：函数运算不改变数据类型，所以结果也是double型，fabs(x)是对x取绝对值，pow(y,fabs(x))是y的labs(x)次幂，即2.04。0=16.000000(注意；结果为double型)。

32.逻辑数据模型逻辑数据模型解析：数据模型按不同的应用层次分成三种类型，它们是概念数据模型、逻辑数据模型、物理数据模型。

33.3232解析：二叉树的一个性质是，在二叉树的第k层上，最多有2k-1(k≥1)个结点。由此，26-1=32．所以答案为32。

34.00解析：本题中的for循环共执行了6次，每执行一次将相应i的值相乘，最后当i=-1时停止循环．该for循环执行完后t的值为5*4*3*2*1*0=0,故最后输出I的值为0。

35.5555解析：分析程序执行过程，第一次循环时，j=3，i=5，因为switch(3)，所以执行case3，调用P(a[--i])=P(a[4])=P(5)，输出5；第二次循环时，j=2，i=4，因为switch(2)，所以执行case2，调用P(a[i++])=P(a[4])=P(5)，输出5，之后i自加1等于5。

36.246246解析：static声明的外部变量只限于被本文件引用，而不能被其他文件引用。用static来声明一个变量的作用有：①对局部变量用static声明，则为该变量分配的空间在整个程序执行期间始终存在；②全部变量用static声明，则该变量的作用域只限于本文件模块(即被声明的文件中)。

37.字符串a和b的长度之和字符串a和b的长度之和解析：本题首先通过第一个while循环计算字符串a的长度,再通过第二个循环,将字符串a和b相连,最后返回连接后的总长度。

38.100010100010解析：首先将程序中的宏替换掉，两处的宏替换后分别为i1=1000/10*10和i2=1000/(10*10)，即i1=1000，i2=10，所以最后输出的i1和i2的值分别为1000和10。

39.空间复杂度和时间复杂度算法的复杂性是指对一个在有限步骤内终止算法和所需存储空间大小的估计。算法所需存储空间大小是算法的空间复杂性，算法的计算量是算法的时间复杂性。

40.structlink*next

41.A

42.D解析：通过定义int*p，p是一个整型指针，p=&n是使p指向变量n，而p是一个指针，输入时不需再用地址运算符。

43.B解析：通过赋值语句“s=x+3”，使指针变量s指向数组元素x[3]，输出语句中的spl等价于*(s+2)，即x[5]值为0。所以，B选项为所选。

44.D解析：本题考查自增运算符“++”、逻辑与运算符“&&”和逻辑或运算符“‖”。自增运算符“++”，出现在变量之前(如题中的中++n)，表示先使变量的值加1，再使用变量的值进行运算：出现在变量之后(如题中的n++)，表示先使用变量的值进行运算，再使变量的值加1。当逻辑与运算符“&&”两边的运算对象都为真时，逻辑表达式的值才为真；当逻辑或运算符“‖”左边的运算对象为真时，其值就为真，不用计算其右边的运算对象的值．所以根据运算符的优先级，题中应先计算内层括号中的值。++j是先自加后运算，因此运算时j的值等于3，所以表达式++j＝3成立，即表达式的值为1；由于1与任何数都为进行或(‖)运算，结果都为1，因此k=3；最后计算“&&”之前的表达式，i++是先运算后自加，因此运算时i为1，所以i++＝1成立，自加1后i=2。if语句的条件为真即“1”，所以输出i、j、k的值分别是2，3，3。

45.D

46.C解析：当从键盘输入MicrosoftVisualstudio时，由于scanf输入函数的特点是遇到空格时结束读入字符，因此，该程序只将Microsoft这9个字符送到了字符数组str中，并在其后自动加上结束符“\\0”。

47.A队列是一种特殊的线性表，只允许在表的一端插八元素，在表的另一端删除元素，插入元素的一端叫“队尾”，删除元素的一端叫“队头”。先插入的元素先被删除，是按“先进先出”的原则组织数据的。

【知识拓展】“队列”和“栈”都是一种特殊的线性表。之所以称之为“队列”，其形式如“排队”。要讲究“先来后到”，先进先出，后进后出。

48.A解析：本题考查函数的递归调用。在函数递归调用时，fun(5):a=5-fun(3)-＞fun3:a=3-fun(1)-＞fun(1):a=3，反推回去fun(3):a=3-3=O-＞fun(5):a=5-0=5，最后的计算结果为5。

49.B解析：选项A)中,定义的初值个数大于数组的长度;选项C)中,数组名后少了中括号;选项D)中,整型数组不能赋予字符串。

50.B遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根一按前序遍历左子树一按前序遍历右子树。②中序，按中序遍历左子树一访问根一按中序遍历右子树。③后序，按后序遍历左子树一按后序遍历右子树一访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。

51.B解析：数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的，而且一般不可能相同。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构，也称数据的物理结构。

52.B解析：由栈“后进先出”的特点可知：A中e1不可能比e2先出，C中e3不可能比e4先出，且e1不可能比e2先出，D中栈是先进后出的，所以不可能是任意顺序。所以B是正确的。它执行的顺序是：e1进栈→e2进栈→e2出栈→e3进栈→e4进栈→e4出栈→e3出栈→e1出栈，所以只看出栈序列应为e2，e4，e3，e1。

53.C解析：数组x在初始化时赋9个值，列值为3，则行值为3。i为0时，x[i][2-1]指的是元素x[0][2](值为3)：i为1时，x[i][2-i]指的是元素x[1][1](值为5)：i为2时，x[i][2-1]指的是元素x[2][0](值为7)；输出结果是357。

54.B解析：数据的存储结构，又称为数据的物理结构，是数据的逻辑结构在计算机中的存放形式，数据的存储结构有顺序结构、链式结构、散列结构和索引结构等。

55.A解析：函数调用相当于f(2，3)，程序运算应得结果为“-1”。

56.D本题主要考查软件的测试。软件测试的主要目的体现在下面几个方面。

（1）软件测试是为了发现错误而执行程序的过程。

（2）一个好的测试用例能够发现至今尚未发现的错误。

（3）一个成功的测试是发现了至今尚未发现的错误的测试。

软件测试的效率是指利用更少的成本创造更多的价值，提供软件测试效率的方法有很多，如制定一个合理的详细的测试计划，了解测试项目的业务需求，集中对付那些错误群集的程序等。而选项A所描述的随机选取测试数据是不能保证提高测试效率的，选项B描述的取一切可能的输入数据作为测试数据显然不能提高测试效率，反而使工作量加大，降低测试效率。

57.D

58.B解析：该题考查函数的宏定义及三目运算符。其中表达式10，MIN(i，j)利用宏展开后为：10*＜j?i：j，即100＜15?10：15，其值为15，然后赋值给k。

59.A解析：本题中for循环循环10次。如果b＞=9结束循环。如果b能被3整除结束本次循坏。都不成立b加1。for循环执行过程为：当a=1，b=1时，b%3=1，b=b+3=1+3=4，进入下一次循环：当a=2，b=4时，b%3=1，b=b+3=4+3=7，进入下一次循环；当a=3，b=7时，b%3=1，b=b+3=7+3=10，进入下一次循环；当a=4，b=10时，因b＞=9成立，执行“break；”退出循环。

60.D解析：在C语言中规定允许不同类型的量进行运算，但在运算时需转换成高级的类型进行运算。在表达式中有字符型和实型参加运算时，统一转换为实型再运算，当运算结果存入变量时再转换为该变量的类型。

61.A本题考查程序效率。程序效率是指程序运行速度和程序占用的存储空间。影响程序效率的因素是多方面的，包括程序的设计、使用的算法、数据的存储结构等。在确定数据逻辑结构的基础上，选择一种合适的存储结构，可以使得数据操作所花费的时间少，占用的存储空间少，即提高程序的效率。因此，本题选项A的说法是正确的。

62.A软件危机主要表现在：软件需求的增长得不到满足;软件开发成本和进度无法控制;软件质量难以保证;软件不可维护或维护程度非常低;软件的成本不断提高;软件开发生产率的提高赶不上硬件的发展和应用需求的增长。所以选择A。

63.C所谓的线性结构是指：如果一个非空的数据结构满足下列两个条件，即1)有且只有一个根结点；2）每一个结点最多有一个前驱，也最多有一个后继。同