2021年湖北省十堰市全国计算机等级考试C语言程序设计

2021年湖北省十堰市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

2.有以下语句，则对a数组元素的引用不正确的是（0≤i≤9）inta［10］={0,1,2,3,4,5,6,7,8,9},*p=a;A.A.a［p-a］

B.*（&a［i］）

C.p［i］

D.*（*（a+i））

3.

4.为非法的字符串常量()。A.“case”B.“”C.”056”D.‘123’

5.输入序列为ABC，可以变为CBA时，经过的栈操作为()。

A.push，pop，push，pop，push，pop

B.push，push，push，pop，pop，pop

C.push，push，pop，pop，push，pop

D.push，pop，push，push，pop，pop

6.在顺序表{2,5,7,10,14,15,18,23,35,41,52}中，用二分法查找关键码12需做()次关键码比较。

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

7.若串S1="ABCDEFG",S2="9898",S3="###",S4="012345"，执行其结果为()。A.ABC###G0123B.ABCD###2345C.ABC###G1234D.ABCD###1234

8.下列程序的输出结果是()。voidfun(int*X，inty){printf("％d％d"，*x，*y)；*x=3；*y=1；}main{intx=1，y=2；fun(＆y，＆x)；printf("％d％d"，x，y)；}A.2143B.1212C.1234D.2112

9.有以下程序

#include<stdio.h>

main()

{intx=1,y=2,z=3;

if(x>y)

if(y<z)printf("%d",++z);

elseprintf("%d",++y);

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

}

程序的运行结果是

A.A.331

B.41

C.2

D.1

10.若有定义“inta，b，c;”，想通过语句“scanf(“%d,%d%d”,&a,&b,&c);”把1、2、3分别赋给变量a、b、c，则正确的键盘输入是（）。

A.1,2,3＜Enter＞

B.1,2＜tab＞3＜Enter＞

C.1＜Enter＞＜tab＞2＜tab＞3

D.1＜Enter＞2＜Enter＞3

11.

12.依次插入序列(50,72,43,85,75,20,34,45,65,30)后建立的二叉搜索树中，查找元素30要进行()次元素间的比较。

A.4B.5C.7D.10

13.在数据流图(DFD)中，带有名字的箭头表示

A.模块之间的调用关系B.程序的组成成分C.控制程序的执行顺序D.数据的流向

14.以下叙述正确的是

A.continue语句的作用是结束整个循环的执行

B.只能在循环体内和swish语句体内使用break语句

C.在循环体内使用break语句或continue语句的作用相同

D.从多层循环嵌套中退出时，只能使用goto语句

15.数据结构通常是研究数据的及它们之间的联系______。A.存储和逻辑结构B.存储和抽象C.理想和抽象D.理想与逻辑

16.

17.当很频繁的对序列中部进行插入和删除操作时，应该选择使用的容器是()

A.vectorB.listC.dequeD.stack

18.

19.若x=10010111，则表达式(3+(int)(x))＆(～3)的运算结果是()。

A.10011000B.10001100C.10101000D.10110000

20.

二、2.填空题(20题)21.以下程序运行后的输出结果是()。structNODE{intk；structNODE*link；}；main(){structNODEm[5]，*p=m，*q=m+4；inti=0：while(p!=q){p-＞k=++i；p++；q-＞k=1++；q--；}q-＞k=i：for(i=0；i＜5；i++)printf("%d",m[i].k)；printf("\n")；}

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

main()

{intarr[10]，i,k=0；

for(i=O；i＜10；i++)arr[i]=i；

for(i=1；i＜4；i++)k+=arr[i]+i；

printf("%d\n",k)；

}

23.数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【】。

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

main()

{

intarr[]={30,25,20,15,10,5},*p=arr；

p++；

printf("%d\n"，*(p+3));

}

25.有以下程序：

main()

{intn=0,m=1,x=2;

if(!n)x-=1;

if(m)x-=2;

if(x)x-=3;

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

}

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

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

main()

{intx=1,y=2,z=3;

printf("%d,",x＜y?y:x);

printf("%d,",z＜y?x++:y++);

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

}

27.数据结构分为逻辑结构和存储结构，循环队列属于______结构。

28.在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

29.strcmp函数的功能是【】。

30.在C语言中，while和do…while循环的主要区别是______的循环至少被执行一次。

31.在数据流图的类型中有两种类型，它们是变换型和()。

32.软件工程研究的内容主要包括：软件开发技术和【】。

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

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+=a[i];

}

}

printf("sum=%d,count=%d\n",sum,count);

}

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

main()

{charc='z'；

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

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

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

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

main()

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

for(i=0;i,10;i++)arr[i]=i;

for(i=1;i＜4;i++)k+=arr[i]+i;

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

}

38.在循环中，continue语句与break语句的区别是：______语句只是结束本次循环，然后进行循环的条件判定。

39.下面函数要求计算两个整数x，y之和，并通过形参返回该值，请填空。

add(intx,inty,【】z)

{【】=x+y;}

40.Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。

三、1.选择题(20题)41.在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()。

A.仅仅搜索当前目录

B.仅仅搜索源程序所在目录

C.在标准目录下查找指定的文件

D.先在源程序所在目录搜索，如查找不到，再按系统指定的标准目录查找

42.对于下面的程序#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]，sb[3][20]；for(i=0；i＜3；i++)gets(str[i])；strcpy(string,scmp(str[0]，str[1]))；strcpy(string,scmp(string,str[21))；printf("%s\n",string)；}若运行时依次输入abcd、abba和abc三个字符串，则输出结果为______。

A.abcdB.abbaC.abcD.abca

43.若有如下程序：sub(p，n)int(*p)[3]，n；{inti；for(i=0；i＜=n；i++)printf("%d"，*(*(p+i)+n));}main(){ints[3][3]＝{1，2，3，4，5，6，7，8，9}；sub(s，2)；}则程序运行后的输出结果是()

A.369B.248C.456D.789

44.已经定义ch为字符型变量，以下赋值表达式中错误的是______。

A.ch='\'B.ch=62+3C.ch=NULLD.ch='\xaa'

45.以下程序的输出结果是_______。main(){intx=-1,a=1：if(x+=A)printf("YES!\n")；elseprintf("NO!\n")；}

A.有语法错，不能通过编译B.通过编译，但运行程序造成死机C.输出YES!D.输出N0!

46.数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中，______不是数据库阶段的特点。

A.数据结构化B.数据面向应用程序C.数据共享性高D.数据具有较高的独立性

47.对于下列字符串，说明表达式strlen(s)值的是()。chars[10]={'a','\n','a','b','\t','c'}；

A.10B.1C.6D.7

48.下列程序是用来判断数组中特定元素的位置所在的。

#include<conio.h>

#include<stdio.h>

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

{inti;

*k=0;

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

if(s[*k]<s[i])*k=i;

returns[*k];}

main()

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

fun(a,10,&k);

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

如果输入如下整数:876675896101301401980431451777

则输出结果为

A.7,431B.6C.980D.6,980

49.若有定义：inta[4][10];，则以下选项中对数组元素a[i][j]引用错误的是______。(0＜=i＜4,0＜=j＜10)

A.*(&a[0][0]+10*i+j)B.*(a+i)+jC.*(*(a+i)+j)D.*(a[i]+j)

50.下面宏定义正确的是()

A.#defineSa*b

B.#definePI3.14；

C.#definemax(a，b)((a)＞(b)?(a)；(b))

D.#defines(x)(x)*(x)；

51.下列程序的输出结果是______。main(){inti=0x100,j=100,k=0100；printf("%d%d%d\n",i,j,k);}

A.100100100B.16100100C.25610064D.256100100

52.以下对枚举类型名的定义中正确的是______。

A.enuma={one,two,three}；

B.enuma{one=9,two=-1,three}；

C.enuma={one","two","three"}；

D.enuma{"one","two","three"}；

53.以下程序的输出结果是______。charcchar(charch){if(ch＞='A'&&ch＜='z')ch=ch-'A'+'a';returnch;}main(){chars[]="ABC+abc=defDEF",*p=s;while(*p){*p=cchar(*p);p++;}printf("%s\n",s);}

A.abe+ABC=DEFdef

B.abc+abe=defdef

C.abcaABCDEFdef

D.abcabcdefdef

54.假定建立了以下链表结构，指针p、q分别指向如图所示的结点，则以下可以将q所指结点从链表中删除并释放该结点的语句组是______。

A.free(q)；p-＞next=q-＞next；

B.(*p).next=(*q).next；free(q)；

C.q=(*q).next；(*p).next=q；free(q)；

D.q=q-＞next；p-＞next=q；p=p-＞next；free(p)；

55.数据库设计包括两个方面的设计内容，它们是()

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

56.以下选项中合法的用户标识符是A.longB._2TestC.3DmaxD.A.dat

57.设有程序段：intk=12：while（k=1）k=k-1：则下列描述中正确的是（）。

A.while循环执行10次B.循环是无限循环C.循环体语句一次也不执行D.循环体语句执行一次

58.分析下列程序：#include＜stdio.h＞main(){int*p1,*p2,*p;inta=6,b=9;p1=&a;p2=&b;if(a＜b){p=p1;p1=p2;p2=p;}printf("%d,%d",*p1,*p2);printf("%d,%d",a,b);}程序的输出结果为()。

A.9,66,9B.6,99,6C.6,96,9D.9,69,6

59.下列程序的输出结果是

#include"stdio.h"

main()

{inti,a=0,b=0;

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

{if(i%2==0)

{a++;

continue;}

b++;}

printf("a=%d,b=%d",a,b);}

A.a=4,b=4B.a=4,b=5C.a=5,b=4D.a=5,b=5

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

A.cedbaB.acbedC.decabD.deabc

四、选择题(20题)61.C语言中，合法的字符型常数是_________。

A.‘A’B.“A”C.65D.A

62.以下程序运行后的输出结果是（）。

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

63.若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的c语言表达式是()。

64.

65.

66.在位运算中，操作数左移一位，其结果相当于A.A.操作数乘以2

B.操作数除以2

C.操作数除以4

D.操作数乘以4

67.有以下程序：

#include<stdio．h>

main

{shortC=124；

C=C_；

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

}

若要使程序的运行结果为248，应在下划线处填入的是()。

A.>>2

B.｜248

C.&0248

D.<<1

68.若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是（）。

A.0B.1C.2D.不知道a的值，不能确定

69.有如下程序：main{intx=1，a=0，b=0；switch(x){case0：b++；case1：a++；case2：a++．b++；}printf("a=％d，b=％d＼n"，a，b)；}该程序的输出结果是()。

A.a=2，b=1B.a=1，b=1C.a=1，b=0D.a=2，b=2

70.学生选课成绩表的关系模式是sc（S#，c#，G），其中S#为学号，c#为课号，G为成绩，检索课号为2且成绩及格的学生学号的表达式为（）。

71.

72.

73.下列叙述中正确的是()。

A.一个逻辑数据结构只能有一种存储结构

B.逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存诸结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构，且各种存诸结构影响数据处理的效率

74.

75.有以下程序：

fun(inta,intb)

{a++;b++;

if(a>b)return(a);

elsereturn(b);

}

void

main()

{intx=3,y=8,z=6,r;

r=fun(fun(x,y++),2*z);

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

}

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

A．13B．6

C．8D．12

76.有以下程序段以下关于程序段执行情况的叙述，正确的是()。

A.当产生的随机数n为0时，结束程序运行

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

C.当产生的随机数n为l和2时，不做任何操作

D.细循环语句固定执行8次

77.

78.以下叙述中错误的是()。A.可以通过typedef增加新的类型

B.可以用typedef将已存在的类型用一个新的名字来代表

C.用typedef定义新的类型名后，原有类型名仍有效

D.用typedd可以为各种类型起别名，但不能为变量起别名

79.有以下程序，其输出结果是（）。

voidmain()

{

floarx=1;

inty;

x++;

y=x+1;

printf("x=%d,y=%f",x,y);

}

A．x=2,y=3

B．x=2,y=3.0

C．x=2.0,y=3

D．x=0,y=0.000000

80.

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。例如，当s中的数为l23456789时，t中的数为l3579。请修改程序中的错误，使它能得到正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun()，该函数的功能是将数组下三角元素中的值全部置成0。如a数组中的值为注意：部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜conio.h＞#include＜stdio.h＞#include＜stdlib.h＞#defineN5voidfun(inta[][N]){}voidmain(){ inta[N][N],i,j; system(“CLS”); printf(“****Thearray****\n”); for(i=0;i<n;i++)<p=""></n;i++)<>/*产生一个随机的5×5矩阵*/ { for(j=0;j<=""p=""> { a[i][j]=rand()%10; printf(“%4d”,a[i][j]); } printf(“\n”); } fun(a); printf(“TheResult\n”); for(i=0;i<n;i++)<p=""></n;i++)<> { for(j=0;j<=""p=""> printf(“%4d”,a[i][j]); printf(“\n”); }}

参考答案

1.A

2.D

3.A

4.D

5.B

6.B

7.D

8.C当执行fun函数时，因为参数传递时是地址传递，因此形参值的改变会影响实参中的数，在执行fun函数时先输出12，接着把*X赋3，*y赋4，此时带回主函数中，输出的值为34。

9.D本题考查if-else语句的使用。if-else语句可以在条件为“真”或为“假”时执行指定的动作，由if引导条件为“真”时执行的操作；由else引导条件为“假”时执行的操作。else语句要与上面最近的if语句进行匹配，如果要嵌套调用if-else语句，需要将嵌套部分用{}括起来，避免程序报错。题目中给出了一个if语句和一个if-else语句，if-else语句为第一个if语句的子语句。首先执行外层if语句，执行条件为x>y，由于x=1，y=2，故该条件为假，不执行if的子语句，直接执行语句printf("%d\\n",x++);，该语句先输出x的值，然后进行x++操作。x的初始值为1，输出结果为1。

10.B题干中，格式输入函数scanf的格式控制字符串中，第1个%d与第2个%d之间有一个逗号。所以输入的第1个整数和第2个整数之间必须要有一个逗号，选项C、D错误；输入的第2个整数和第3个整数之间需要间隔符，可以使用＜Tab＞键、＜Enter＞键、空格符。故本题答案为B选项。

11.A

12.B

13.D解析：数据流相当于一条管道，并有一级数据(信息)流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。

14.B

15.A

16.A

17.B

18.D

19.A解析：本题主要考查运算表达式的运算。3+(int)(x)的结果是10011010，～3的结果是11111100，二者逻辑与得10011000。

20.C

21.13431

22.1212解析：本题的第一个for循环用于给数组arr赋初值，第二个for循环用于求和运算。由于第二个for循环初始值为1，而循环条件为i＜4，所以求的是arr[1]到arr[3]及i的和，所以输出结果为12。

23.线性结构线性结构解析：本题考查了数据结构的基本概念。与栈类似,队列也是线性表,可以采用链式存储结构,所以带链的队列属于线性结构。

24.1010解析：整型指针最初被赋的值是数组arr的头指针，即指向数组的第一个元素30，p++后，指针指向数组的下一个元素，即*p=arr[1]=25，在执行*(p+3)时，则相当于a[1+3]，即10。因此，输出应为100。

25.-4-4解析：本题中，n=0，可以判断(!n)为真，执行x=x-1=2-1=1；m=1，可以判断(m)为真，执行x=x-2=1-2=-1；进而可以判断(x)为真，执行x=x-3=-1-3=-4。所以，最后输出为-4

26.22132,2,1,3解析：本题考查++，--运算符和条件运算符的使用。

“表达式1?表达式2：表达式3”的功能是：表达式1的值若非0，则计算表达式2的值，且表达式2的值为最终结果；若表达式1的值为0，则计算表达式3的值，且为最终结果。

本题中，x=1，y=2时，x＜y成立，输出y的值2；y=2，z=3时，z＜y不成立，执行y++，输出2后y值增1，所以最后一个输出x的值不变为1，y的值为增加后的3。

27.存储或物理或存储结构或物理结构存储或物理或存储结构或物理结构解析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。供队列循环使用。可知，循环队列应当是物理结构。

28.自顶向下自顶向下解析：在程序设计时，应先考虑总体，后考虑细节，逐步使问题具体化，对复杂的问题，应该设计一些子目标作为过渡，上述方法概括为：自顶向下，逐步细化。

29.字符串的比较strcmp函数的原型是intstrcmp(char*s1,char*s2)；功能是对s1和s2所指字符串进行比较，若s1＜s2返回负数，若s1==s2返回0，若s1＞s2返回正数。

30.do…whiledo…while解析：考查while和do…while循环的主要区别。while循环的控制出现在循环体之前，只有当while后面的表达式的值为非零时，才可能执行循环体；在do…while构成的循环体中，总是先执行一次循环体，然后再求表达式的值，因此无论表达式的值是否为零，循环体至少要被执行一次。

31.事务型事务型解析：典型的数据流类型有两种：变换型和事务型。

32.软件工程管理软件工程管理解析：软件工程足指，采用工程的概念、原理、技术和方法指导软件的开发与维护：软件工程学的主要研究对象包括软件开发与维护的技术、方法、工具和管理等方面。即软件工程研究的内容主要包括：软件开发技术和软件工程管理。

33.&a[i]&a[i]解析：主要考查函数scanf的用法．应填数组a的元素的地址。

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

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

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

37.1212解析：本题首先通过第一个for语句把0～9(包含0和9)间的整数依次赋值给数组arr，第二个for语句用于实现将满足条件的数组元素与对应的下标值求和并累加，并用变量k保存。

38.continuecontinue解析：continue语句只是结束本次循环，然后进行循环的条件判定。break语句是终止整个循环的执行，不再进行条件判定。

39.int**zint*\r\n*z解析：函数希望通过形参z带回结果，形参z必须是指针类型的。由于返回整型结果，所以第一处填int*；函数返回前必须先把结果通过形参z间接引用传回，第二处应填*z。

40.数据结构数据结构

41.C解析：本题考查文件包含的知识点：格式1：#include(文件名)，预处理程序在标准目录下查找指定的文件；格式2：#include“文件名”，预处理程序首先在引用被包含文件的源文件所在的目录中寻找指定的文件，如查找不到，再按系统指定的标准目录查找。

42.B解析：本题自定义函数scrnp()的作用是比较字符串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(string,str[2])返回string的值abba，再拷贝到字符串数组string中，所以本题输出abba。

43.A

44.A解析：反斜杠字符“\\”赋给字符，应该写成ch='\\\\'，所以A是错误的。

45.D解析：if语句中条件表达式的值是赋值表达式x+=a的值，x+=a相当于x=x+a，值为0。

46.B解析：数据的结构化是数据库阶段的重要特征之一。在数据库阶段，数据不再面向应用，而是面向整个系统，数据的共享性高、冗余小、易于扩展。由于数据库三级模式间的两级映像，所以数据具有较高的独立性。

47.C解析：strlen(s)返回s字符串中字符的个数，若s是个数组，则返回数组元素的个数。

48.D解析：本题中直接使用指针变量k,但在使用时要注意对k的指针运算。此外,一开始应知道*k的值为数组中的某一下标值,即*k=0,本函数的功能是找出数组中的最大元素的位置及最大元素的值。

49.B解析：本题中选项B是错误的引用，*(a+i)+j只代表了a[i][j]的地址。

50.C

51.C解析：i，j初始化时分别赋予十六进制数和八进制数，对应的十进制数是256和64。

52.B解析：声明枚举类型用enum开头。例如：enumweekday(sun,mon,tue,wed,thu,fri,sat)；说明：1、在C编译中，对枚举元素按常量处理，同时可以改变他们的值。2、枚举值可以用来做判断比较。3、一个整数不能直接赋给一个枚举变量。

53.B解析：字符数组元素作函数参数是单向的值传递。函数cchar的功能是将大写字母转换为小写字母。主函数中while循环语句的条件是判断指针p当前指向的字符是否为空，若不为空，则调用函数cchar，即主函数中通过循环语句将字符串'ABC+abc=defDEF'中的大写字母全部转换为小写字母，因此printf的输出结果为选项B。

54.B解析：选项A的错误在于，先已经把q结点给释放，无法再进行余下语句了：选项C和D的错误在于因为有了q=(*q).next做了赋值，则free(q)释放了原来q后面的一个结点。

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

56.B解析：本题考查C语言标识符的命名．在C语言中，合法的标识符由字母，数字和下划线组成，并且第一个字符必须为字母或者下划线，long为C语言的保留字，不能作为用户标识符，故选顷A错误．3Draax开头的第一个为数字，而C语言规定，第一个字符必须为字母或者下划线，故选项C错误；A．dat中的字符“.”不符合C语言中用户标识符只能由字母、数字和下划线组成的规定，故选项D错误．只有迭项B正确。

57.C本题考查while，while循环表达式k-1是个赋值表达式而不是逻辑表达式，k的初值为l2不符合循环条件，所以循环体语句一次也不执行。

58.A解析：通过p1=&a，p2=&b分别将a、b的地址赋给指针p1、p2，接着执行if语句，发现a＜b成立，则通过交换p1、p2的值，即交换a、b所在存储单元的地址，但是a、b的值并没有发生变化。

59.B解析：continue语句的作用是跳过本次循环体中余下尚未执行的语句,接着再一次进行循环条件的判定。当能被2整除时,a就会增1,之后执行continue语句,直接执行到for循环体的结尾,进行i++,判断循环条件。

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

61.A

62.A参数r的传递是地址传递，函数调用会改变其值。函数f的功能是：判断n是否为3或5的倍数，如果是，则将指针r所指的内存空间赋值为n除以3或5的商；否则n递减，直到它可以被3或5整除。初始时调用函数f(7，＆r)；n=7，执行else子句，调用f(6，&r1)；后n=6，执行语句if(n％3==0)r1=n/3；，此后执行语句*r=rl；。所以r=6/3=2。

63.AB)选项中函数pow(x，e)错误，应该直接使用exp(x)i垂i数。c)选项中函数abs(n^x+e^x)错误，应该使用fabs()返回浮点数的绝对值。D)选项中pow(x,n)参数顺序错误。本题正确答案为A)。

64.A

65.B

66.A左移运算符“<<”是双目运算符，其功能是把“<<”左边的运算数的各二进位全部左移若干位，由“<<”右边的数指定移动的位数，高位丢弃，低位补0。例如，a<<4是把a的各二进位向左移动4位。如a=00000011（十进制3），左移4位后为00110000（十进制48）。

67.D\n124的2进制值为1111100，要输出为248即124*2，则2进制值为11111000，即右移l位，所以选D。

68.B当a=1时，(a==1)||(a!=1)为真；当a!=1时，(a==1)||(a!=1)也为真，故正确答案为B)。

69.AC语言规定case后面跟的必须是整型常量表达式。进入case后，如果没有遇到break语句就会一直往下执行，后面其他case或default分支的语句也会被执行到，直到遇到break，或者执行到整个switch语句块的末尾。题目中给出了三个case语句：case0、case1、case2。当x为1时，从case1语句开始执行，因为没有break语句，将一直执行到函数末尾结束，即执行case1、case2两条语句。执行完case1时，a=1，b=0；执行完case2时，a=2，b=1。

70.A表示针对属性进行的投影运算，0r表示针对元组进行的选择运算，’^’表示交运算，’V’表示并运算。要求检索结果为关系模式中的学生学号s#，首先在几种属性中选择学生学号'iTS#，其次要在其中选择满足条件的元组0r，条件是课号为2且成绩及格，即为“c#=2AG，>60”，故完整表达式为叮rs#(orc#=2AG一>60(SC))。本题选A选项。

71.A

72.D

73.D数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，用的存储结构有顺序和链式结构。用不同的存储结构，其处理的效率是不同的。

74.C

75.A函数的功能是将a,b的值增1后将较大的值返回。因此fun(x,y++)=10,fun(10,12)=13,所以r=13.

76.Acase常量表达式只是起语句标号作用，并不是在该处进行条件判断。在执行switch语句时，根据switch的表达式，找到与之匹配的case语句，就从该case子句执行下去，不再进行判断，直到碰到bleak或函数结束为止。简单地说，break是结束整个循环体，而continue是结束单次循环。B)选项中当产生的随机数n为4时要执行打印操作。C)选项中当产生的随机数为1和2时分别执行case3与case4后面语句的内容。由于存在break语句，因此for循环不是固定执行8次，执行次数与产生的随机数n有关系。故本题答案为A)。

77.A

78.Atypede伪原类型起个别名，并没有增加新的类型，所以答案选择A)。

79.Dfloat是4个字节，int是两个字节。当用int取float的值时，只取前两个字节

80.C

81.(1)错误：intproc(10ngS，long*t)

正确：voidproc(10ngs，long*t)

(2)错误：s=s％0100；

正确：s=s／100；

【解析】由主函数中的函数调用可知，函数proc()没有返回值，因此，“intproc(longs，long*t)”应改为“voidproc(longs，long*t)”。题目要求是把奇数位上的数找出构成

一个新的数组，因此把“s=s％100；”改为“s=s／100；”。

82.voidfun(inta[][n]){ inti,j; for(i=0;i<=""p=""> for(j=0;j<=i;j++) a[i][j]=0; /*将数组下三角元素中的值全部置成0*/}对于N×N二维数组，表示其下三角元素，可以通过以下语句实现。for(i=0;i<n;i++)<p=""></n;i++)<>\tfor(j=0;j<=i;j++)外层循环用来控制矩阵的行下标，内层循环用来控制矩阵的列下标。注意列下标的取值范围，因为要表示下三角元素，所以j的范围是0~i。2021年湖北省十堰市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

2.有以下语句，则对a数组元素的引用不正确的是（0≤i≤9）inta［10］={0,1,2,3,4,5,6,7,8,9},*p=a;A.A.a［p-a］

B.*（&a［i］）

C.p［i］

D.*（*（a+i））

3.

4.为非法的字符串常量()。A.“case”B.“”C.”056”D.‘123’

5.输入序列为ABC，可以变为CBA时，经过的栈操作为()。

A.push，pop，push，pop，push，pop

B.push，push，push，pop，pop，pop

C.push，push，pop，pop，push，pop

D.push，pop，push，push，pop，pop

6.在顺序表{2,5,7,10,14,15,18,23,35,41,52}中，用二分法查找关键码12需做()次关键码比较。

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

7.若串S1="ABCDEFG",S2="9898",S3="###",S4="012345"，执行其结果为()。A.ABC###G0123B.ABCD###2345C.ABC###G1234D.ABCD###1234

8.下列程序的输出结果是()。voidfun(int*X，inty){printf("％d％d"，*x，*y)；*x=3；*y=1；}main{intx=1，y=2；fun(＆y，＆x)；printf("％d％d"，x，y)；}A.2143B.1212C.1234D.2112

9.有以下程序

#include<stdio.h>

main()

{intx=1,y=2,z=3;

if(x>y)

if(y<z)printf("%d",++z);

elseprintf("%d",++y);

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

}

程序的运行结果是

A.A.331

B.41

C.2

D.1

10.若有定义“inta，b，c;”，想通过语句“scanf(“%d,%d%d”,&a,&b,&c);”把1、2、3分别赋给变量a、b、c，则正确的键盘输入是（）。

A.1,2,3＜Enter＞

B.1,2＜tab＞3＜Enter＞

C.1＜Enter＞＜tab＞2＜tab＞3

D.1＜Enter＞2＜Enter＞3

11.

12.依次插入序列(50,72,43,85,75,20,34,45,65,30)后建立的二叉搜索树中，查找元素30要进行()次元素间的比较。

A.4B.5C.7D.10

13.在数据流图(DFD)中，带有名字的箭头表示

A.模块之间的调用关系B.程序的组成成分C.控制程序的执行顺序D.数据的流向

14.以下叙述正确的是

A.continue语句的作用是结束整个循环的执行

B.只能在循环体内和swish语句体内使用break语句

C.在循环体内使用break语句或continue语句的作用相同

D.从多层循环嵌套中退出时，只能使用goto语句

15.数据结构通常是研究数据的及它们之间的联系______。A.存储和逻辑结构B.存储和抽象C.理想和抽象D.理想与逻辑

16.

17.当很频繁的对序列中部进行插入和删除操作时，应该选择使用的容器是()

A.vectorB.listC.dequeD.stack

18.

19.若x=10010111，则表达式(3+(int)(x))＆(～3)的运算结果是()。

A.10011000B.10001100C.10101000D.10110000

20.

二、2.填空题(20题)21.以下程序运行后的输出结果是()。structNODE{intk；structNODE*link；}；main(){structNODEm[5]，*p=m，*q=m+4；inti=0：while(p!=q){p-＞k=++i；p++；q-＞k=1++；q--；}q-＞k=i：for(i=0；i＜5；i++)printf("%d",m[i].k)；printf("\n")；}

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

main()

{intarr[10]，i,k=0；

for(i=O；i＜10；i++)arr[i]=i；

for(i=1；i＜4；i++)k+=arr[i]+i；

printf("%d\n",k)；

}

23.数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【】。

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

main()

{

intarr[]={30,25,20,15,10,5},*p=arr；

p++；

printf("%d\n"，*(p+3));

}

25.有以下程序：

main()

{intn=0,m=1,x=2;

if(!n)x-=1;

if(m)x-=2;

if(x)x-=3;

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

}

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

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

main()

{intx=1,y=2,z=3;

printf("%d,",x＜y?y:x);

printf("%d,",z＜y?x++:y++);

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

}

27.数据结构分为逻辑结构和存储结构，循环队列属于______结构。

28.在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

29.strcmp函数的功能是【】。

30.在C语言中，while和do…while循环的主要区别是______的循环至少被执行一次。

31.在数据流图的类型中有两种类型，它们是变换型和()。

32.软件工程研究的内容主要包括：软件开发技术和【】。

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

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+=a[i];

}

}

printf("sum=%d,count=%d\n",sum,count);

}

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

main()

{charc='z'；

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

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

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

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

main()

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

for(i=0;i,10;i++)arr[i]=i;

for(i=1;i＜4;i++)k+=arr[i]+i;

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

}

38.在循环中，continue语句与break语句的区别是：______语句只是结束本次循环，然后进行循环的条件判定。

39.下面函数要求计算两个整数x，y之和，并通过形参返回该值，请填空。

add(intx,inty,【】z)

{【】=x+y;}

40.Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。

三、1.选择题(20题)41.在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()。

A.仅仅搜索当前目录

B.仅仅搜索源程序所在目录

C.在标准目录下查找指定的文件

D.先在源程序所在目录搜索，如查找不到，再按系统指定的标准目录查找

42.对于下面的程序#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]，sb[3][20]；for(i=0；i＜3；i++)gets(str[i])；strcpy(string,scmp(str[0]，str[1]))；strcpy(string,scmp(string,str[21))；printf("%s\n",string)；}若运行时依次输入abcd、abba和abc三个字符串，则输出结果为______。

A.abcdB.abbaC.abcD.abca

43.若有如下程序：sub(p，n)int(*p)[3]，n；{inti；for(i=0；i＜=n；i++)printf("%d"，*(*(p+i)+n));}main(){ints[3][3]＝{1，2，3，4，5，6，7，8，9}；sub(s，2)；}则程序运行后的输出结果是()

A.369B.248C.456D.789

44.已经定义ch为字符型变量，以下赋值表达式中错误的是______。

A.ch='\'B.ch=62+3C.ch=NULLD.ch='\xaa'

45.以下程序的输出结果是_______。main(){intx=-1,a=1：if(x+=A)printf("YES!\n")；elseprintf("NO!\n")；}

A.有语法错，不能通过编译B.通过编译，但运行程序造成死机C.输出YES!D.输出N0!

46.数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中，______不是数据库阶段的特点。

A.数据结构化B.数据面向应用程序C.数据共享性高D.数据具有较高的独立性

47.对于下列字符串，说明表达式strlen(s)值的是()。chars[10]={'a','\n','a','b','\t','c'}；

A.10B.1C.6D.7

48.下列程序是用来判断数组中特定元素的位置所在的。

#include<conio.h>

#include<stdio.h>

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

{inti;

*k=0;

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

if(s[*k]<s[i])*k=i;

returns[*k];}

main()

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

fun(a,10,&k);

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

如果输入如下整数:876675896101301401980431451777

则输出结果为

A.7,431B.6C.980D.6,980

49.若有定义：inta[4][10];，则以下选项中对数组元素a[i][j]引用错误的是______。(0＜=i＜4,0＜=j＜10)

A.*(&a[0][0]+10*i+j)B.*(a+i)+jC.*(*(a+i)+j)D.*(a[i]+j)

50.下面宏定义正确的是()

A.#defineSa*b

B.#definePI3.14；

C.#definemax(a，b)((a)＞(b)?(a)；(b))

D.#defines(x)(x)*(x)；

51.下列程序的输出结果是______。main(){inti=0x100,j=100,k=0100；printf("%d%d%d\n",i,j,k);}

A.100100100B.16100100C.25610064D.256100100

52.以下对枚举类型名的定义中正确的是______。

A.enuma={one,two,three}；

B.enuma{one=9,two=-1,three}；

C.enuma={one","two","three"}；

D.enuma{"one","two","three"}；

53.以下程序的输出结果是______。charcchar(charch){if(ch＞='A'&&ch＜='z')ch=ch-'A'+'a';returnch;}main(){chars[]="ABC+abc=defDEF",*p=s;while(*p){*p=cchar(*p);p++;}printf("%s\n",s);}

A.abe+ABC=DEFdef

B.abc+abe=defdef

C.abcaABCDEFdef

D.abcabcdefdef

54.假定建立了以下链表结构，指针p、q分别指向如图所示的结点，则以下可以将q所指结点从链表中删除并释放该结点的语句组是______。

A.free(q)；p-＞next=q-＞next；

B.(*p).next=(*q).next；free(q)；

C.q=(*q).next；(*p).next=q；free(q)；

D.q=q-＞next；p-＞next=q；p=p-＞next；free(p)；

55.数据库设计包括两个方面的设计内容，它们是()

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

56.以下选项中合法的用户标识符是A.longB._2TestC.3DmaxD.A.dat

57.设有程序段：intk=12：while（k=1）k=k-1：则下列描述中正确的是（）。

A.while循环执行10次B.循环是无限循环C.循环体语句一次也不执行D.循环体语句执行一次

58.分析下列程序：#include＜stdio.h＞main(){int*p1,*p2,*p;inta=6,b=9;p1=&a;p2=&b;if(a＜b){p=p1;p1=p2;p2=p;}printf("%d,%d",*p1,*p2);printf("%d,%d",a,b);}程序的输出结果为()。

A.9,66,9B.6,99,6C.6,96,9D.9,69,6

59.下列程序的输出结果是

#include"stdio.h"

main()

{inti,a=0,b=0;

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

{if(i%2==0)

{a++;

continue;}

b++;}

printf("a=%d,b=%d",a,b);}

A.a=4,b=4B.a=4,b=5C.a=5,b=4D.a=5,b=5

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

A.cedbaB.acbedC.decabD.deabc

四、选择题(20题)61.C语言中，合法的字符型常数是_________。

A.‘A’B.“A”C.65D.A

62.以下程序运行后的输出结果是（）。

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

63.若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的c语言表达式是()。

64.

65.

66.在位运算中，操作数左移一位，其结果相当于A.A.操作数乘以2

B.操作数除以2

C.操作数除以4

D.操作数乘以4

67.有以下程序：

#include<stdio．h>

main

{shortC=124；

C=C_；

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

}

若要使程序的运行结果为248，应在下划线处填入的是()。

A.>>2

B.｜248

C.&0248

D.<<1

68.若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是（）。

A.0B.1C.2D.不知道a的值，不能确定

69.有如下程序：main{intx=1，a=0，b=0；switch(x){case0：b++；case1：a++；case2：a++．b++；}printf("a=％d，b=％d＼n"，a，b)；}该程序的输出结果是()。

A.a=2，b=1B.a=1，b=1C.a=1，b=0D.a=2，b=2

70.学生选课成绩表的关系模式是sc（S#，c#，G），其中S#为学号，c#为课号，G为成绩，检索课号为2且成绩及格的学生学号的表达式为（）。

71.

72.

73.下列叙述中正确的是()。

A.一个逻辑数据结构只能有一种存储结构

B.逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存诸结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构，且各种存诸结构影响数据处理的效率

74.

75.有以下程序：

fun(inta,intb)

{a++;b++;

if(a>b)return(a);

elsereturn(b);

}

void

main()

{intx=3,y=8,z=6,r;

r=fun(fun(x,y++),2*z);

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

}

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

A．13B．6

C．8D．12

76.有以下程序段以下关于程序段执行情况的叙述，正确的是()。

A.当产生的随机数n为0时，结束程序运行

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

C.当产生的随机数n为l和2时，不做任何操作

D.细循环语句固定执行8次

77.

78.以下叙述中错误的是()。A.可以通过typedef增加新的类型

B.可以用typedef将已存在的类型用一个新的名字来代表

C.用typedef定义新的类型名后，原有类型名仍有效

D.用typedd可以为各种类型起别名，但不能为变量起别名

79.有以下程序，其输出结果是（）。

voidmain()

{

floarx=1;

inty;

x++;

y=x+1;

printf("x=%d,y=%f",x,y);

}

A．x=2,y=3

B．x=2,y=3.0

C．x=2.0,y=3

D．x=0,y=0.000000

80.

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。例如，当s中的数为l23456789时，t中的数为l3579。请修改程序中的错误，使它能得到正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun()，该函数的功能是将数组下三角元素中的值全部置成0。如a数组中的值为注意：部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜conio.h＞#include＜stdio.h＞#include＜stdlib.h＞#defineN5voidfun(inta[][N]){}voidmain(){ inta[N][N],i,j; system(“CLS”); printf(“****Thearray****\n”); for(i=0;i<n;i++)<p=""></n;i++)<>/*产生一个随机的5×5矩阵*/ { for(j=0;j<=""p=""> { a[i][j]=rand()%10; printf(“%4d”,a[i][j]); } printf(“\n”); } fun(a); printf(“TheResult\n”); for(i=0;i<n;i++)<p=""></n;i++)<> { for(j=0;j<=""p=""> printf(“%4d”,a[i][j]); printf(“\n”); }}

参考答案

1.A

2.D

3.A

4.D

5.B

6.B

7.D

8.C当执行fun函数时，因为参数传递时是地址传递，因此形参值的改变会影响实参中的数，在执行fun函数时先输出12，接着把*X赋3，*y赋4，此时带回主函数中，输出的值为34。

9.D本题考查if-else语句的使用。if-else语句可以在条件为“真”或为“假”时执行指定的动作，由if引导条件为“真”时执行的操作；由else引导条件为“假”时执行的操作。else语句要与上面最近的if语句进行匹配，如果要嵌套调用if-else语句，需要将嵌套部分用{}括起来，避免程序报错。题目中给出了一个if语句和一个if-else语句，if-else语句为第一个if语句的子语句。首先执行外层if语句，执行条件为x>y，由于x=1，y=2，故该条件为假，不执行if的子语句，直接执行语句printf("%d\\n",x++);，该语句先输出x的值，然后进行x++操作。x的初始值为1，输出结果为1。

10.B题干中，格式输入函数scanf的格式控制字符串中，第1个%d与第2个%d之间有一个逗号。所以输入的第1个整数和第2个整数之间必须要有一个逗号，选项C、D错误；输入的第2个整数和第3个整数之间需要间隔符，可以使用＜Tab＞键、＜Enter＞键、空格符。故本题答案为B选项。

11.A

12.B

13.D解析：数据流相当于一条管道，并有一级数据(信息)流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。

14.B

15.A

16.A

17.B

18.D

19.A解析：本题主要考查运算表达式的运算。3+(int)(x)的结果是10011010，～3的结果是11111100，二者逻辑与得10011000。

20.C

21.13431

22.1212解析：本题的第一个for循环用于给数组arr赋初值，第二个for循环用于求和运算。由于第二个for循环初始值为1，而循环条件为i＜4，所以求的是arr[1]到arr[3]及i的和，所以输出结果为12。

23.线性结构线性结构解析：本题考查了数据结构的基本概念。与栈类似,队列也是线性表,可以采用链式存储结构,所以带链的队列属于线性结构。

24.1010解析：整型指针最初被赋的值是数组arr的头指针，即指向数组的第一个元素30，p++后，指针指向数组的下一个元素，即*p=arr[1]=25，在执行*(p+3)时，则相当于a[1+3]，即10。因此，输出应为100。

25.-4-4解析：本题中，n=0，可以判断(!n)为真，执行x=x-1=2-1=1；m=1，可以判断(m)为真，执行x=x-2=1-2=-1；进而可以判断(x)为真，执行x=x-3=-1-3=-4。所以，最后输出为-4

26.22132,2,1,3解析：本题考查++，--运算符和条件运算符的使用。

“表达式1?表达式2：表达式3”的功能是：表达式1的值若非0，则计算表达式2的值，且表达式2的值为最终结果；若表达式1的值为0，则计算表达式3的值，且为最终结果。

本题中，x=1，y=2时，x＜y成立，输出y的值2；y=2，z=3时，z＜y不成立，执行y++，输出2后y值增1，所以最后一个输出x的值不变为1，y的值为增加后的3。

27.存储或物理或存储结构或物理结构存储或物理或存储结构或物理结构解析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。供队列循环使用。可知，循环队列应当是物理结构。

28.自顶向下自顶向下解析：在程序设计时，应先考虑总体，后考虑细节，逐步使问题具体化，对复杂的问题，应该设计一些子目标作为过渡，上述方法概括为：自顶向下，逐步细化。

29.字符串的比较strcmp函数的原型是intstrcmp(char*s1,char*s2)；功能是对s1和s2所指字符串进行比较，若s1＜s2返回负数，若s1==s2返回0，若s1＞s2返回正数。

30.do…whiledo…while解析：考查while和do…while循环的主要区别。while循环的控制出现在循环体之前，只有当while后面的表达式的值为非零时，才可能执行循环体；在do…while构成的循环体中，总是先执行一次循环体，然后再求表达式的值，因此无论表达式的值是否为零，循环体至少要被执行一次。

31.事务型事务型解析：典型的数据流类型有两种：变换型和事务型。

32.软件工程管理软件工程管理解析：软件工程足指，采用工程的概念、原理、技术和方法指导软件的开发与维护：软件工程学的主要研究对象包括软件开发与维护的技术、方法、工具和管理等方面。即软件工程研究的内容主要包括：软件开发技术和软件工程管理。

33.&a[i]&a[i]解析：主要考查函数scanf的用法．应填数组a的元素的地址。

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

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

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

37.1212解析：本题首先通过第一个for语句把0～9(包含0和9)间的整数依次赋值给数组arr，第二个for语句用于实现将满足条件的数组元素与对