2021年海南省三亚市全国计算机等级考试C语言程序设计真题(含答案)

2021年海南省三亚市全国计算机等级考试C语言程序设计真题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是()A.O(n)B.O(nlogn)C.O(n(logn)2)D.O(n3/2)

2.第

17

题

若有条件表达式（exp）?a++:b--，则以下表达式中能完全等价于表达式（exp）的是

A.（exp==0）B.（exp!=0）C.（exp==1）D.（exp!=1）

3.表达式a+=a-=a=9的值是()。

A.9B.-9C.18D.0

4.若变量a、i已正确定义，且i已正确赋值，合法的语句是（）。

A.a==lB.++iC.a=a++=5D.a=int(i)

5.排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称______。

A.希尔排序B.冒泡排序C.插入排序D.选择排序

6.给定数列(541，132，984，746，518，181，946，314，205，827)按照从小到大的顺序排列，采用直接选择大值开始排序时，第一趟扫描结果是()

A.(541，132，827，746，518，181，946，314，205，984)

B.(205，132，314，181，518，746，946，984，541，827)

C.(132，541，746，984，181，518，314，946，205，827)

D.(132，541，746，518，181，946，314，205，827，984)

7.已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

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

8.有以下程序(函数fun只对下标为偶数的元素进行操作)：#include<stdio．h>voidfun(int*a。intn){inti，j，k，t；for(i=0；i<n-1；i+=2){k=i；for(j=i；j<n；j+=2)if(a[j]>a[k])k=j；t[a[i]；a[i]=a[k]；a[k]=t；}}main{intaa[lO]=[1，2，3，4，5，6，7]，a；fun(aa，7)；for(i=0；i<7；i++)printf("%d，"，aa[i])；printf("n")；}程序运行后的输出结果是()。A.7，2，5，4，3，6，1，

B.1，6，3，4，5，2，7，

C.7，6，5，4，3，2，1，

D.1，7，3，5，6，2，1，

9.

10.向一个栈顶指针为H的链栈中执行出栈运算时，需执行()。

A.p=H;H=H->link;free(p);

B.H=H->link;free(H);

C.p=H;H->link=H->link->link;free(p);

D.p=H;H=H->link;

11.有以下程序程序执行后的输出结果是()

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

12.若声明一个浮点数数组如下：froataverage[]＝newfloat[30]；假设该数组的内存起始位置为200，average[15]的内存地址是()。A.A.214B.215C.260D.256

13.有以下程序：#include＜stdio.h＞voidmain(){doublex=3.14159;printf(“%f\n”,(int)(x*1000+0.5)/(double)1000);}程序运行后的输出结果是（）。

A.3.142000B.3.141000C.3.143000D.3.140000

14.软盘上第()磁道最重要，一旦损坏，该盘就不能使用了。

A.0B.40C.1D.80

15.若有以下定义，则对a数组元素地址的正确引用是（）。

inta[5]，*p=a；A.A.p5B.*a1C.&a1D.&a[0]

16.下列能正确进行字符串赋值的是()。

A.chars[5]={"ABCDE"};

B.chars[5]={'A','B','C','D','E'};

C.char*s;s="ABCDE";

D.char*s;printf("%s",s);

17.

18.

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

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

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

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

D.C函数定义的格式是K&R格式

20.有以下程序#include＜stdio.h＞intfun(intx;inty){if(x＝y)reurn(x);elsereturn((x+y)/2);}main(){inta=4,b=5,c=6;printf("%d\n",fun(2*a,fun(b,c)));}程序运行后的输出结果是______。A.3B.6C.8D.12

二、2.填空题(20题)21.二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是______。

22.设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】(要求形参名为b)。main(){doubles[10][22]；intn；……fun(s);……}

23.软件工程研究的内容主要包括：【】技术和软件工程管理。

24.在面向对象方法中，对象之间进行通信的构造称为()。

25.在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。

26.执行下面程序段后,k的值是【】。

r=1;n=203;k=1

do{k*=n%10*r;n/=10;r++;}while(n);

27.有以下程序

main()

{intx=1，y＝1，z＝1;

y=y+z;x=x+y；

printf("%d"，x＜y?y:x)；

printf("%d"，x＜y?x++:y++)；

printf("%d"，x)；

printf("%d"，y)；

}

运行结果是【】

28.函数fun的返回值是【】。

fun(char*a，char*b)

{intnum=0，n=0；

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

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

returnnum；

}

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

inci=9；

printf("%o\n"，i)；

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

main()

{unsignedshorta=65536；intb；

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

}

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

#include＜stdio.h＞

main()

{inta=2,b=-1,c=2;

if(a＜b)

if(b＜0)c=0;

elsec++;

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

}

32.有以下程序：

intf(intn)

{if(n＝1)return1；

elsereturnf(n-1)+1;}

main()

{inti,j=0；

for(i=1；i＜3;i++)j+=f(i)；

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

}

程序运行后的输出结果是【】。

33.有以下程序

#include＜stdio．h＞

main()

{charch1,ch2;intn1,n2；

ch1=getchar();ch2=getchar()；

n1=ch1-'()';n2=n1*10+(ch2-'()')；

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

}

程序运行时输入：12＜回车＞，执行后输出结果是【】。

34.下列语句能循环______次。

ints=12;

while(s);

--s;

35.在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

36.数据库是指按照一定的规则存储在计算机中的【】的集合，它能被各种用户共享。

37.以下程序的功能是从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。

#include<stdio.h>

main()

{FILE*fp;charch;

fp=fopen(【】);

ch=fgetc(fp);

while(!feof(fp)){putchar(ch);ch=fgetc(fp);}

putchar('\n');fclose(fp);

}

38.按"先进后出"原则组织数据的数据结构是【】。

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

main()

{intx=10，y=20，t=0；

if(x==y)t=x；x=Y；Y=t；

printf(“%d，%d\n”，x，y)；

}

40.定义inta=5，b；，则执行表达式b=++a*--a之后，变量b的值为【】。

三、1.选择题(20题)41.有关物理独立性的描述错误的是()

A.物理独立性是指用户的应用程序与存储结构是相互独立的

B.符合物理独立性的数据在磁盘上的数据库中怎样存储用户可以不了解

C.符合物理独立性的数据，当其数据的物理存储改变了，应用程序不用改变

D.物理独立性是指用户的应用程序与存储结构是相互联系的

42.有下列二叉树，

对此二叉树前序遍历的结果为()。

A.ACFHIBEDGB.ABCDEFGHIC.ABDEGCFHID.ABCDEFHGI

43.下面不属于软件设计原则的是（）。

A.抽象B.模块化C.自底向上D.信息隐蔽

44.下列程序的运行结果是()。main(){intx=1，y=3，a=0；while(x++!=(y=1)){a+1；if(y＜x)break；}printf("%d，%d，%d\n”，x，y，a)；}

A.2,3，2B.2,3，1C.1,3，3D.3，1，2

45.下列4组选项中，均不是C语言关键字的选项是______。

A.definesumtype

B.getccharprintf

C.includescanfcase

D.whilegopow

46.下列工具中为需求分析常用工具的是（）。

A.PADB.PFDC.N-SD.DFD

47.以下程序的输出结果是______。main(){inta[4][4]={{1，3，5}，{2，4，6}，{3，5，7}}；printf("%d%d%d%d\n",a[0][3],a[1][2],a[2][1],[3][0]);}

A.650B.1470C.5430D.输出值不定

48.对于下面的语句，叙述正确的是______。charc1[]="abcd"；charc2[]={'a','b','c','d'}；

A.数组c1和数组c2等价

B.数组c1占用空间大于数组c2占用空间

C.数组c1占用空间小于数组c2占用空间

D.数组c1和数组c2的长度相同

49.请读程序：#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbCdEf",*s2="aB";s1++;s2++;printf("%d\n",strcmp(s1,s2));}上面程序的输出结果是______。

A.正数B.负数C.零D.不确定的值

50.以下程序的输出结果是______。#include＜stdio.h＞voidprt(int*x，int*y,int*z){printf("%d,%d,%d\n",++*x,++*y,*(z++));}inta=10,b=40,c=20；main(){prt(&a,&b&C)；prt(&a,&b,＆C)；}

A.11,42,3112,22，41

B.11,41,2012,42,20

C.11,21,4011,21,41

D.11,41,2112,42,22

51.下列能正确进行字符串赋值的是()。

A.chars[5]={"ABCDE"};

B.chars[5]={'A','B','C','D','E'};

C.char*s;s="ABCDE";

D.char*s;printf("%s",s);

52.下列叙述中正确的是______。

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

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

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

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

53.有以下程序：main(){inti=1,j=1,k=2;if((j++||k++)&&i++)printf("%d,%d,%d\n",i,j,k);}执行后输出结果是()。

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

54.设a、b、c、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n=2，则逻辑表达式(m=a＞b)&&(n=c＞d)运算后，n的值为______。

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

55.有以下程序段：structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是()。

A.*pt-＞yB.pt-＞xC.++pt-＞xD.(pt++)-＞x

56.以下函数findmin拟实现存数组中查找最小值作为函数值返回，但程序中有错导致不能实现预定功能。#defineMAX2147483647intfindmin(intx[],intn){inti,min；min=MAX；for(i=0；i＜n；i++){if(min＜x[i])min=x[i]；}}造成错误的原因是()。

A.定义语句inti,min；中min未赋初值

B.赋值语句min=MAN；中，不应给min赋MAX值

C.语句if(min＜X[i])min=X[i]；中判断条件设置错误

D.赋值语句min=MAX；放错了位置

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

A.算法的执行效率与数据的存储结构无关

B.算法的空间复杂度是指算法程序中指令(或语句)的条数

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

D.以上三种描述都不对

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

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

59.电子数字计算机最主要的工作特点是()

A.高速度B.高精度C.存储程序与自动控制D.记忆力强

60.有以下程序

#include<stdio.h>

main0

{inty=9;

for(;y>0;y--)

if(y%3==0)printf("%d",--y);

}

程序的运行结果是

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

四、选择题(20题)61.下列说法正确的是()。

A.在C语言中，可以使用动态内存分配技术定义元素个数可变的数组

B.在c语言中，数组元素的个数可以不确定，允许随机变动

C.在C语言中，数组元素的数据类型可以不一致

D.在C语言中，定义一个数组后．就确定了它所容纳的元素的个数

62.以下定义语句中正确的是（）。

A.

B.

C.

D.

63.

64.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

A.模块间的关系B.系统结构部件转换成软件的过程描述C.软件层次结构D.软件开发过程

65.有以下程序：

main（）

{intk=5，n=0；

do

{switch(k)

{case1：

case3：n+=l；k--；break；

defalut：n=0；k--；

case2：

case4：n+=2；k--；break：

}

printf("％d"，n)；

}while(k>0＆＆n<5)；

}

程序运行后的输出结果是（）。A.A.235B.0235C.02356D.2356

66.当把以下四个表达式用作if语句的控制表达式时，有一个选项与表达式（k%2）!=0含义相同，这个选项是（）。

A．k%2==0B．k%2==1C．!k%2==1D．都不同

67.若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是（）。

68.算法的时间复杂度是指（）。

A.算法所处理的数据量B.算法的执行时间C.算法在执行过程中所需要的基本运算次数D.算法程序中的语句或指令条数

69.有以下程序：

#include<stdio．h>

intfun

{staticintx=1；

x+=1；returnX；

}

main

{inti，S=1；

for(i=1；i<=S；i++)s+=fun；

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

}

程序运行后的输出结果是()。

A.11B.21C.6D.120

70.若变量a、i已正确定义，且i已正确赋值，合法的语句是（）。A.A.a==1B.++iC.a=a++=5D.a=int（i）

71.有三个关系R、S和T如下：

则由关系R和S得到关系T的操作是()。

A.自然连接B.交C.投影D.并

72.下列叙述中错误的是（）。

A.数据库管理系统是数据库的核心

B.数据库系统由数据库、数据库管理系统、数据库管理员三部分组成

C.数据共享最好的是数据库系统阶段

D.数据库中的数据独立于应用程序而不依赖于应用程序

73.设有以下语句：

TypedefstructTT

{charc;inta[4];}CIN;

则下面叙述中错误的是（）。

A．不可以用TT定义结构体变量

B．TT是结构体标识名

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

D．CIN是structTT类型的变量

74.若有定义：doublea=22；inti=0，k=18；，则不符合c语言规定的赋值语句是（）。

A.i=（a+k）<=（i+k）；B.i=a％11；C.a=a++，i++；D.i=!a；

75.有以下程序：

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

A.2，3，1，6，8，7，5，4，10，9，

B.10，9，8，7，6，5，4，3，2，l，

C.1，2，3，4，5，6，7，8，9，10，

D.10，9，8，7，6，1，2，3，4，5，

76.

77.有以下程序段：intx=3；do{printf("％d"，x-=2)；)while(!(--x))；其输出结果是()。A.1B.30C.1-2D.死循环

78.

若有以下的说明和语句，则在执行for语句后，’(*(pt+1)+2)表示的数组元素是()。

intt[3][3]，*pt[3]，k；for(k=0；k<3；k++)pt[k]=＆t[k][0]；

A.t[2][0]B.t[2][2]C.t[1][2]D.t[2][1]

79.以下叙述中正确的是（）。

A.在C语言中，预处理命令行都以“#”开头

B.预处理命令行必须位于c源程序的起始位置

C.#include<stdi0．h>必须放在C程序的开头

D.C语言的预处理不能实现宏定义和条件编译的功能

80.在学生管理的关系数据库中，存取一个学生信息的数据单位是（）。

A.文件B.数据库C.字段D.记录

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：从字符串str中，删除所有大写字母'F'。

请修改程序中的错误，使它能得到正确结果。

注意：不要改动main()函数，不得增行或删行，也不得更改程序的结构。

试题程序：

六、程序设计题(1题)82.请编写函数fun（），其功能是计算并输出下列多项式的值：F=1+1／1!+1／21+1／31+1／41+…+1／m!例如，若主函数从键盘给m输入5，则输出为F=2．716667。注意：m的值要求大于1但不大于100。部分源程序给出如下。请勿改动main（）函数与其他函数中的任何内容，仅在函数fun（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.A

2.B解析：条件运算符要求有3个操作对象，称三目(元)运算符，它是C语言中惟一的一个三目运算符。条件表达式的一般形式为：表达式17表达式2：表达式3其求解顺序是：先求解表达式1，若为非O(真)则求解表达式2，此时表达式2的值就作为整个条件表达式的值。若表达式1的值为0(假)，则求解表达式3，表达式3的值就是整个条件表达式的值。并且注意++、--的用法。

3.D解析：+=、-=、=等符号优先级相同结合性是由右至左，所以选D。

4.B选项A为表达式，因此不正确，选项C中a++本身就是表达式，无需再赋值，选项D中，在强制类型转换时，类型名应用括号括起来，故选择8选项。

5.A解析：希尔排序法的基本思想是：将整个无序列分割成若干小的子序列分别进行插入排序。

6.A

7.B

8.A对下标为偶数的元素进行降序排序，下标为奇数元素保持不变。

9.A

10.A

11.A函数fun的功能是求数组的n个元素之和。fun(a，5)=15。由于s岫是静态局部变量，所以保持l5不变，fun(b，4)=45，所以s=fun(a，5)+fun(b，4)=60。

12.C

13.A根据算术表达式和运算符的优先级与结合性。表达式“int(x*1000+0.5)/(double)1000”，首先计算“x*1000”，由于x是double类型，1000是整型，所以“x*1000”的结果默认是double类型，即3141.59，加0.5后再执行int的强制转换，结果为3142。分母“(double)1000”强制转换为double类型，此时计算“3142/(double)1000”，3142需要转换成double类型，然后除以1000，结果为3.142000，默认保留小数点后6位。故本题答案为A选项。

14.A

15.D本题考查如何引用数组元素的地址。选项A)中，p5引用的是af51的地址，而数组a只有5个元素，即a[0]、a[1]、a[2]、a[3]、a[4]，所以引用错误；选项B)中，*a1指的是将数组a的第一个元素加1；选项C)中，这种引用方式错误；选项D)中，&a[0]引用的是数组的首地址。

16.C解析：字符串存储要有结束符“\\0”且要占用一个空间，选项A)、B的空间不够：printf用来输出字符，不能输入字符串．

17.D

18.D

19.A解析：本题考查C语言的综合基础知识。构成C程序的基本单位是函数，一个C程序总是从main函数开始执行，而不论main函数在整个程序中的位置如何。C语言的函数定义都是互相平行、独立的，在定义函数时，一个函数内不能定义另一个函数。C函数定义的一般格式有两种：传统格式和现代格式。传统格式也称K&R格式，是早期编译系统使用的格式；现代格式又称ANSI格式，是现代编译系统使用的格式。

20.B解析：在主函数中，第—次调用fun函数，将变量b，c的值传给形参x，y，在fun()函数中执行if语句，判断b和c的值是否相等，由于在主函数中赋初值b=5，c=6，所以判断条件不满足，执行else语句，返回表达式(x+y)/2的值，即：(5+6)/2，因为参数的类型都为int型，所以结果也为整型：5，第二次调用时8和5也不相等，所以返回值为6，因此，选项B是正确的。

21.顺序存储(顺序方式存储)顺序存储(顺序方式存储)解析：二分法查找对表的要求是有序的顺序表，即第一要求是数据元素有序，第二要求是按顺序方式存储。

22.

23.软件开发

24.消息消息解析：对象之间进行通信的构造叫做消息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。

25.操作系统或OS操作系统或OS解析：数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务。位于用户和操作系统之间。

26.00解析：本题考查的是do厀hile循环。第一次执行循环体,因为k=1,r=1,n=20,所以k=1*20%10*1=0,n=20/10=2,r=2;第二次执行循环体,k=0*2%10*2=0,n=10/10=1,r=3;第三次执行循环体,k=0*1%10*3=0,n=1/10=0,r=4,所以k的值为0。

27.3233

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

29.1111解析：本题考核的知识点是printf()函数的输出格式．本题中定义了一个整型变量i并赋初值为9，然后要求以八进制输出i的值，因为9的八进制的表示为11，所以最后输出的值为11。

30.00解析：对于一个unsignedshort来说，它能取的最大值是65535。这里给a赋值65536，已经超出了它的取值范围，这样它的高位将被截掉，只把低位赋给它(全零)。所以a的值实际为0。

31.22解析：分析程序，a=2，b=-1，c=2时，if语句的表达式a＜b不成立，不再往下判断，直接退出if语句，执行后面的输出语句，程序结束。在这个程序中a、b、c的值没做任何改变。

32.33解析：i=1时，f(1)=1,j=j+f(1)=0+1=1;i=2时，f(2)=f(1)+1=1+1=2,j=j+f(2)=1+3=3；此时循环结束，程序运行后的输出结果是3。

33.1212解析：字符类型的数据在内存中以相应的ASCII码存放，在C语言中，字符数据可以等价为与其相应的ASCII码的整数，还可以作为整数参加运算。在本题中，n1=h1-0'=1-0=49-48=1，n2=n1*10+(ch2-'0')=1*10+(2-0)=10+2=12。

34.无限无限解析：分析程序“while(s)”语句后面有一个“;”不能执行后面的语句，只是执行空语句，所以s=12保持不变，因此，没有条件限制的能循环无限次(即死循环)。

35.封装性封装性解析：对象具有下列5个基本特点：①标识惟一性；②分类性：③多态性；④封装性；⑤模块独立性好。其中，封装性是指从外面看只能看到对象的外部特征，对象的内部特征即处理能力的实行和内部状态，对外是不可见的，对象的内部状态只能由其自身改变。

36.数据数据解析：数据库是由一个互相关联的数据的集合和一组用以访问这些数据的程序组成，这些数据按一定的数据模型组织、描述和存储。

37.“filea.dat”“r”“filea.dat”,“r”解析：考查对文件的操作。fopen函数的调用方式通常为fopen(文件名,使用文件方式)。本题中要求程序可以打开filea.dat文件,并且是要读取文件中的内容,所以空白处应当填入'filea.dat','r'。

38.栈栈解析：考查考生对栈和队列概念的掌握。按'先进后出'原则组织数据的数据结构是栈;按'先进先出'原则组织数据的数据结构是队列。

39.20020，0解析：在主函数中首先定义了三个整型变量x、y、t，并分别给它们赋初值为10，20，0，接着执行if语句，在if后面括号内的条件表达式中，条件“x==y”即“10==20”不成立，则不执行其后的语句“t=x”，然后退出if语句，顺序执行语句x=Y；Y=t；。执行完这两条语句后x的值变为20，y的值变为0，所以最后输出x，y的值为20和0。

40.2525解析：#NAME?

41.D

42.C解析：对二叉树的前序遍历是指先访问根结点，然后访问左子树，最后访问右子树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子树。

43.C解析：软件设计遵循软件工程的基本目标和原则，建立了适用于在软件设计中应该遵循的基本原理和与软件设计有关的概念。①抽象是一种思维工具，就是把事物本质的共同特性抽出来而不考虑其他细节。②模块是指可以单独命名且可编址的元素。如高级语言中的过程、函数、子程序等。③信息隐蔽是指在一个模块内包含的信息(过程或数据)，对于不需要这些信息的其他模块来说是不能访问的。④模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。因此，本题的正确答案是C。

44.D解析：本题考查while循环。第一次循环，先拿x的值和(y-1)比较，此时x=1，y-1=2，循环条件成立，比较完将x的值加1，此时x=2，进入循环，a=a+1=1，判断if语句的控制条件是否成立，y＜x不成立，接着执行下一次循环。第二次循环，先拿x的值和(y-1)比较，此时x=2，y-1=1，循环条件成立，比较完将x的值加1，此时x=3，进入循环，a=a+1=2，判断if语句的控制条件是否成立，y＜x成立，执行break语句退出循环。

45.A解析：本题各选项中的关键字只有三个：char，case，while。

46.D解析：需求分析常用的工具有数据流图(DFD)、数据字典(DD)、判定树和判定表。PAD(问题分析图)、PFD(程序流程图)、N-S(盒式图)都是详细设计的常用工具，不是需求分析的工具。

47.A解析：对未给出初始值的整数数组元素，被默认初始化为零。

48.B解析：给字符数组按字符串方式初始化，则在字符串末尾有一个字符串结束标志，占一个字节的存储空间，如逐个元素赋值，则不加字符串结束标志。

49.A解析：本题考查字符串比较函数strcmp()的应用。strcmp(s1,s2)是中比较函数，当s1＞s2时返回值为正数，当s1＜s2时返回值为负数，当s1=s2时返回值为零。本题中s1，s2分别表示两个串中第一个字符的地址，s1++和s2++是将指针指向串的第二个字符，指针变量s1指向的是串“bCdEf”的首地址，即字符b的地址，而指针变量s2指向的是字符'B'的地址。而在字符串比较中，宁符串大小的确定是各个字符串相应位置字符的ASCII码值的大小决定的，字符'B'的ASCII码值为66，字符“b”的ASCII码值为98，所以s1＞s2，返回值为正数。

50.B解析：由于实参传送的是变量的地址，所以对形参指针所指向的单元内容的改变，即对实参内容的改变。

51.C解析：字符串存储要有结束符“\\0”且要占用一个空间，选项A)、B的空间不够：printf用来输出字符，不能输入字符串．

52.D解析：逻辑结构是反映了元素之间的逻辑关系的数据结构，存储结构是逻辑结构在计算机中的存放形式，它们都具有线性结构和非线性结构。逻辑结构有顺序、链接、索引等存储结构，采用不同的存储结构，数据处理的效率不同。

53.C解析：首先计算if语句后面的表达式值，先计算运算符&&前面括号里的||运算。在||运算中先计算j++，值为1(j的值为2)，为真，后面的k++将不再计算，k的值依旧为2。计算&&后面的表达式i++，值为1(i的值变为2)。整个表达式的值为真，所以执行后面的输出语句，最后输出的i，j和k的值为2、2和2。所以，C选项为所选。

54.A解析：C语言中比较表达式的运算结果为0或1。0代表不成立，1表示成立。

55.C解析：要计算一个复杂的表达式时，首先要弄明白表达式中所有运算符的优先级与结合性，本题中所涉及的运算符中，-＞的优先级最高，*和++的优先级相同，但其结合性为从右至左。所以选项A等价于*pt-＞y)也就是pt所指向的结构体的成员指针变量y所指向的内容。从前面的程序段不难看出，pt指向结构体数组c的首地址，也就是指向它的第1个元素，在它的第1个元素中，指针变量y又被初始化为指向控型数组a的首地址，即指向数组a的第1个元素。故选项A中的表达式的值为a[0]，也就是1。选项B中表达式的值就是c[0].x，即10。根据优先级和结合性，选项C中的表达式等价于++(pt-＞x)，由于是前缀++，所以整个表达式的值为pt-＞x的值加1，故为11。而选项D中，++是后缀形式，所以(pt++)的值还是pt的原值，即等于pt-＞x的值10。故应该选择C。

56.D解析：在C语言中，一个整型变量占用4个字节的内存单元，并按整型数的存储方式存放数据，允许存放的数值范围是：-2147483648～2147483647。所以在这个题目中定义的宏变量MAX的值就是整数范围内最大的数值，因而对于任意一个整数来说，其值都比MAX小，而判断最小值，是当找到的数比min小时，才交换。

57.C解析：算法的执行效率与数据的存储结构密切相关。算法的空间复杂度是指算法执行过程中所需的存储空间。

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

59.B解析：通常所说的计算机应是电子数字计算机的简称。电子数字计算机是一种能快速、自动进行数值计算和信息处理的计算工具。其主要特点是：(1)计算机能快速计算；(2)计算机是具有通用性的计算工具；(3)计算机具有高准确度；(4)计算机具有逻辑判断能力。

60.C解析：本题考察变量的自加'++'和自减'--'问题。当y的值为9、6或3时,if语句的条件成立,执行输出语句,输出表达式--y的值,y的自减要先于输出语句执行,故输出结果为852。

61.D在C语言中，数组元素的个数是确定的，不允许随机变动，数组定义好后，它所能容纳的元素的个数也就确定了，并且同一个数组中所有元素都是同一类型。

62.C解析：选项A中两个变量的定义应当以逗号隔开；选项B中a和b应当分开赋值；选项D中变量类型不相匹配，b应当是指针型变量。

63.C

64.B软件设计包括软件的结构设计、数据接口设计和过程设计。其中软件结构设计主要包括系统由哪些子系统构成，以及这些子系统之间的关系是怎样的，并将这些内容编写成文档；数据接口设计的任务是为每个子系统设计其与其他子系统间的接口，并编写成文档，这个接口要是一个无二义的接口，不需要子系统的操作知识就可以使用；过程设计是指系统结构部件转换成软件的过程描述。

65.B本题考查分支语句用法加个句号因为变量的初始值分别为k=5、n=0，所以程序第1次进入循环时，执行default语句，输出0，k减1；这时n=0、k=4，程序进行第2次循环，执行case4：这个分支，结果是n=2、k=3，打印出2；这时n=2、k=3，break跳出，程序进行第3次循环，执行case3：这个分支，结果是n=3、k=2，打印出3；这时n一3、k2，b¨ak跳出，程序然后进行第4次循环，执行case2：case4：这个分支，结果是n=5、k=1，打印出5，break跳出，这时因为n=5不满足n<5的循环条件，因此循环结束。

66.BA选项说的是偶数，B