2021年浙江省衢州市全国计算机等级考试C语言程序设计真题二卷(含答案)

2021年浙江省衢州市全国计算机等级考试C语言程序设计真题二卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

下述程序的输出结果是()。

#include<stdio．h>

voidmain

{intb[6]={2，4，6，8，10，12)；

int*p=b，**q=＆p；

printf("％d，"，*(p++))；

printf("％d，"，**q)；

}

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

2.下列二叉排序树中查找效率最高的是()

A.平衡二叉树B.二叉查找树C.没有左子树的二叉排序树D.没有右子树的二叉排序树

3.算法具有五个特性，以下选项中不属于算法特性的是_____。A.有穷性B.简洁性C.可行性D.确定性

4.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){charstr[][10]={“One”,“Three”,“Five”},*p=str[0];printf(“%s,”,p+10);printf(“%d\n”,strlen(p+=10));}程序运行后的输出结果是（）。

A.Three,4B.出错C.Three,5D.Five,5

5.程序中主函数的名字为()。

A.mainB.MAINC.MainD.任意标识符

6.以下对软件特点描述错误的是()。

A.软件的使用存在老化问题B.软件的复杂性高C.软件是一种逻辑实体，具有抽象性D.软件的运行对计算机系统具有依赖性

7.若有定义“floata=25，b，*p=＆b；”，则下列对赋值语句“*p=a；”和“p=＆a；”的正确解释为()。

A.两个语句都是将变量a的值赋予变量P

B.*p=a是使P指向变量a，而p=＆a是将变量的值赋予变量指针P

C.*p=a是将变量a的值赋予变量b，而＆a是使P指向变量a

D.两个语句都是使P指向变量a

8.下列程序的输出结果是()。#include<stdio．h>intb=2：intfunc(int*a){b+=*a；returnb；}main{inta=1，t=2；t+=func(＆a)：printf("％d＼n"，t)；}A.4B.5C.6D.8

9.允许对队列进行的操作有()。

A.对队列中的元素排序B.取出最近进队的元素C.在队头元素之前插入元素D.删除队头元素

10.若有以下程序段

intm=0xabc,n=0xabc;

m-=n;

printf("%x\n",m)；

执行后的输出结果是A.A.0X0

B.0x0

C.0

D.0xABC

11.有下列程序：fun(intx，inty){staticintm=0，i=2；i+=m+1；m=i+x+y；returnm；}main（）{intj=1，m=1，k；k=fun(j，m)；printS(”％d，”，k)；k=fun(j，m)；printf(”％d＼n”，k)；）执行后的输出结果是（）。A.5，5B.5，11C.11，11D.11，5

12.有以下程序

#include<stdio．h>

main()

{charb，c；inti;

b=‘a’；c=‘A’；

for(i=0；i<6；i++)

{if(i％2)putchar(i+b)；

elseputehar(i+c)；

}printf(“＼n”)；

}

程序运行后的输出结果是A.ABCDEFB.AbCdEfC.aBeDeFD.abcdef

13.若函数中有定义语句：inta；，则（）。

A.系统将自动给a赋初值为0B.系统将自动给a赋初值一lC.这时a中的值无意义D.这时a中无任何值

14.已知字母A的ASCII代码值为65,若变量kk为char型,以下不能正确判断出kk中的值为大写字母的表达式是

A.kk>=′A′&&kk<=′Z′

B.!(kk>=′A′||kk<=′Z′)

C.(kk+32)>=′a′&&(kk+32)<=′Z′

D.isalpha(kk)&&(kk<91)

15.下面程序的输出是()。A.17B.18C.23D.24

16.高度为h的满二叉树的结点数是________个。

A.log2h+1B.2h+1C.2h-1D.2h-1

17.

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

A.C程序可以由多个程序文件组成

B.—个C语言程序只能实现一种算法

C.C程序可以由一个或多个函数组成

D.—个C语言函数可以单独作为一个C语言程序文件存在

19.以下不能定义为用户标识符的是()。

A.scanfB.VoidC.3comD.int

20.有以下程序A.6B.3C.8D.12

二、2.填空题(20题)21.下面程序的功能是从键盘输入一行字符，统计有多少个单词，单词间用空格分隔。补充所缺语句。

#include＜stdio.h＞

main()

{charss[80]，c1，c2=''；

inti=0，num=0；

gets(s)；

while(s[i]!='\0')

{c1=s[i]；

if(i==0)c2=''；

elsec2=s[i-1]；

if(【】)num++；

i++；

}

printf("Thereare%dwords，\n"，num)；

}

22.若a是int型变量，则表达式(a=2*3，a*2)，a+6的值为______。

23.常用的黑箱测试有等价分类法、【】、因果图法和错误推测法4种。

24.在scanf()函数调用语句中，可以在格式字符和%号之间加上一个星号，它的作用是跳过对应的输入数据；当输入以下数据时，100200300400500＜回车＞，下面语句的执行结果为【】。

main()

{inta，b，C；

scanf("%d%*d%d%d"，&a，&b，&c)；

printf("%d%d%d"，a，b，c)；}

25.以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。请填空。

#include＜stdio.h＞

voidf(intx[]，intn)

{intp0，p1，i,j,t，m；

i=j=x[0]；p0=p1=0；

for(m=0；m＜n；m++)

{if(x[m]＞i{i=x[m]；p0=m；}

elseif(x[m]＜j{j=x[m]；p1：m；}

}

t=x[p0]；x[p0]=x

26.下列程序的功能是输入一个整数，判断其是否是素数，若为素数则输出1，否则输出0。请填空。

#include＜stdio．h＞

main()

{inti，x，y=1；

scanf("%d"，&x)；

for(i=2；i＜=x/2；i++)

if【】{y=0；break；}

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

}

27.软件是程序、数据和【】的集合。

28.有以下程序：

voidfun(int*a,inti,intj)

{intt;

if(i＜j)

{t=a[i];a[i]=a[j];a[j]=t;

i++;j--;

fun(a,i,j);

}

}

main()

{intx[]=(2,6,1,8),i;

fun(x,0,3);

for(i=0;i＜4;i++)printf("%2d",x[i]);

}

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

29.已知字母A的ASCII码为65。以下程序运行后的输出结果是______。

main()

{chara,b;

a='A'+'5'-'3';b=a+'6'-'2';

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

}

30.设Y是int型变量，请写出判断Y为奇数的关系表达式【】。

31.数据流图的类型有【】和事务型。

32.在数据库系统中，实现各种数据管理功能的核心软件称为【】。

33.以下程序的功能是：将输入的正整数按逆序输出。例如：若输入135则输出531。请填空。

#include＜stdio.h＞

main()

{intn,s;

printf("Enteranumber:");scanf("%d",&n);

printf("Output:");

do

{s=n%10;printf("%d",s);[];}

while(n!=0);

printf("\n');

}

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

main()

{inti=0，j=10，k=2，s=0；

{i+=k；

if(i＞j)

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

break；}

s+=i；}}

35.下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。

main()

{inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;

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

{for(j=0;j＜3;j++)

}

}

36.以下函数的功能是求x的y次方，请填空

doublefun(doublex,inty)

{inti;

doublez;

for(i=1,z=x;i＜y;i++)z=z*【】;

}

37.有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b,则不能把结点b连接到结点a之后的语句是【】。

structnode

{chardata;

structnode*next;}a,b

38.数据结构分为逻辑结构与存储结构，线性链表属于【】。

39.在宏定义#definePI3.14159中，用宏名PI代替一个______。

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

三、1.选择题(20题)41.在下列关于二叉树的叙述中，正确的一条是______。

A.度为2的树称为二叉树B.二叉树的度肯定是2C.二叉树中所有结点的度都是2D.具有3个结点的二叉树有5种形态

42.软件生命周期中所花费用最多的阶段是()。

A.详细设计B.软件编码C.软件测试D.软件维护

43.下列叙述中正确的是A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构

44.请读程序：#include＜stdio．h＞#include＜string．h＞voidfun(char*w，intm){chars，*p1，*p2；p1＝w；p2＝w+m-1;while(p1＜p2){s＝*p1++；*pl＝*p2--；*p2＝s；}}main(){chara[]＝"ABCDEFG"；fun(a，strlen(a))；puts(a)；}上面程序的输出结果是()

A.GEFDCBAB.AGADAGAC.AGAAGAGD.GAGGAGA

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

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

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

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

D.以上三种说法都不对

46.能正确表示逻辑关系:"a≥10或a≤0"的C语言表达式是

A.a>=10ora<=0

B.a>=0|a<=10

C.a>=10&&a<=0

D.a>=10||a<=0

47.有以下程序：main(){inti,s=0；for(i=1；i＜10；i+=2)s+=i+1；printf("%d\n",s);}程序执行后的输出结果是()。

A.自然数1～9的累加和B.自然数1～10的累加和C.自然数1～9中奇数之和D.自然数1～10中偶数之和

48.设intx=1，y=1；表达式(!x||--y)的值是()。

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

49.以下程序十函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio.h＞#include＜string.h＞char*scrap(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对宁符中进行复制*/strcpy(string，scmp(string，str[2]))；printf("%s\n"，string)；}若运行时依次输入：abcd、4bba和abc三个宁符市，则输出结果为

A.abcdB.abbaC.abcD.abca

50.有以下程序：voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;}}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;sort(aa+2,5);for(i=0;i＜10;i++)printf("%d,",aa[i]);printf("\n");}程序运行后的输出结果是()。

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

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

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

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

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

A.C语句必须以分号结束

B.复合语句在语法上被看作一条语句

C.空语句出现在任何位置都不会影响程序运行

D.赋值表达式末尾加分号就构成赋值语句

52.在以下各标识符中，合法的用户标识符是()

A.1B.table__1C.0__tD.k%

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

A.ACBEDGFHB.ABDGCEHFC.HGFEDCBAD.ABCDEFGH

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

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

55.下面程序段的运行结果是

char*s="abcde";

s+=2;printf("%d",s);

A.cdeB.字符′c′C.字符′c′的地址D.无确定的输出结果

56.数据结构中，与所使用的计算机无关的是数据的()。A.存储结构B.物理结构C.逻辑结构D.物理和存储结构

57.个人计算机属于（）。

A.小巨型机B.中型机C.小型机D.微机

58.设有以下语句：charx=3，y=6，z；z=xy＜＜2；则z的二进制值是()。

A.10100B.11011C.11100D.11000

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

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

60.下列关于switch语句和break语句的结论中，只有()是正确的。

A.break语句是switch语句中的一部分

B.在switch语句中根据需要使用或不使用break语句

C.在switch语句中必须使用break语句

D.以上三个结论中有两个是正确的

四、选择题(20题)61.

62.若有定义语句：doublea，*p=＆a；，以下叙述中错误的是（）。

A.定义语句中的*号是一个间址运算符

B.定义语句中的*号只是一个说明符

C.定义语句中的P只能存放double类型变量的地址

D.定义语句中，*p=&n把变量a的地址作为初值赋给指针变量P

63.数据库系统的三级模式不包括（）。

A.概念模式B.内模式C.外模式D.数据模式

64.若有说明语句：double*p，a；则通过scanf语句正确给输入项读入数据的程序段是()。A.A.*p=＆a；scanf("％1f”，p)；

B.*p=＆a；scanf("％f"，p)；

C.p=＆a；scanf("％"，*p)；

D.p=＆a；scanf("％1f"，p)；

65.

66.

67.有以下程序：

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

A.y=OS）y=一1B.0C.y=1D.while构成无限循环

68.若二维数组a有m列，则在a[i][j]前的元素个数为()。

A.i*m+j-1B.i*m+jC.J*m+iD.i*m+j+1

69.

70.以下程序的主函数中调用了在其面前定义的fun函数#include<stdio．h>...main（）{doublea[15]，k；k=fun(a)；...}则以下选项中错误的fun函数首部是（）。、A.doublefun(doublea[l5])

B.doublefun(double*a)

C.doublefun(doublea[])

D.doublefun(doublea)

71.

72.有以下程序：main{inta=1，b=3，C=5，*P；int*p1=＆a，*p2=＆b，*p3=＆c；*p=*p1*(*p2)；}执行后的输出结果是()。A.1B.2C.3D.4

73.在数据库设计的各阶段中，负责将E-R图转换成关系数据模型的阶段是

A．需求分析阶段B．逻辑设计阶段C．概念设计阶段D．物理设计阶段

74.

75.下列数据结构中属于非线性结构的是（）。

A.队列

B.线性表

C.二叉树

D.栈

76.有以下程序

77.以下选项中可用做c程序合法实数的是（）。、、

A.3．0e0．2B.．1e0C.E9D.9．12E

78.

79.

80.

五、程序改错题(1题)81.下列给定的程序中，函数proc（）的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传人，若k的值为600，则函数的值为5671。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.函数fun的功能是：将s所指字符串中下标为偶数同时ASCIl值为奇数的字符删除，S所指串中剩余的字符形成的新串放在t所指的数组中。例如，若s所指字符串中的内容为“ABCDEFGl2345”，其中字符C的ASCIl码值为奇数，在数组中的下标为偶数，因此必须删除；而字符l的ASCIl码值为奇数，在数组中的下标为奇数，因此不应当删除，其他依此类推。最后t所指的数组中的内容应是“BDFl2345”。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：

参考答案

1.D

\n首先定义了一个指向一维数组b的指针P，一个指向指针P的指针变量q；输出*(p++)是先输出*p，即b[O]的值，再将指针P指向数组的下一个元素b[1]；输出**q是输出指针P所指单元的内容。

\n

2.A

3.B解析：一个算法应当具有以下5个特性：有穷性；确定性；可行性；有零个或多个输入；由一个或多个输出．简洁性不属于这5个特性，所以本题应该选择B。

4.Cmain函数定义一个二维字符数组str，它包含3个字符串，每个字符串存放在一个长度为10的一维数组中。指针变量P指向str[0]，即第1个字符串“One”。由于“One”存放在长度为10的一维数组中，因此P+10指向下一个字符串“Three”，长度为5。故本题答案为C选项。

5.A

6.A软件具有以下特点。①软件是一种逻辑实体，具有抽象性。②软件没有明显的制作过程。③软件在使用期间不存在磨损、老化问题。④对硬件和环境具有依赖性。⑤软件复杂性高，成本高。⑥软件开发涉及诸多的社会因素。本题答案为A选项。

7.C“P”是指针变量，指向一个地址：“*P”为P指针所指向地址的内容“＆”是取变量地址。

8.B本题考查函数调用时的参数传递。在执行函数func时，由于全局定义了一个变量b，所以在函数体中执行b=2+1=3，最终t=2+3=5。

9.D

10.C本题考查C语言中的数据输出格式。

题目中定义了两个整型变量m、n，对这两个变量赋值，输入的数值为十六进制整数，并且有m=n。进行m-n运算后，将减法所得到的值赋给m，并将m值输出。其中printf的格式字符选用的格式字符为x，即以十六进制形式输出整数。注意，0x是表示该数为十六进制的标志，输出数据时，数据前面不会自动加上进制的标志。

11.B子函数fun(intx，inty)，将变量m和i声明为局部静态变量，因此第l次调用主函数后，局部静态变量m和i的值为5和3，第l次函数调用结束时，它们的值不释放保持不变，所以第2次调用时，局部静态变量m和i的初始值分别为5和3，即在执行“i+=m+1”时，i的值为9，因此最终m的值为11。

12.B解析：变量b和c中分别存放字符a和A的ASCII码，当i的值对2求余非零时输出ASCII码为i+b)的字符；当i的值对2求余为零时输出ASCII码为i+c的字符。分析程序可知本题选B。

13.C用int方法定义变量时，编译器仅为变量开辟存储单元，并没有在存储单元中放任何值，此时变量中的值是无确定的，称变量值”无意义”。因此，本题正确答案为c。

14.B解析：C语言的字符以其ASCII码的形式存在,所以要确定某个字符是大写字母,只要确定它的ASCII码在'A'和'Z'之间就可以了,选项A)和C)符合要求。函数isalpha用来确定一个字符是否为字母,大写字母的ASCII码值的范围为65到90,所以如果一个字母的ASCII码小于91,那么就能确定它是大写字母。

15.B

16.C

17.C

18.B在一个C语言程序中可以实现多种算法，所以B选项错误。故本题答案为B选项。

19.D解析：标识符是C语言中用来表示变量名、数组名、函数名、指针名、结构名、联合名、枚举常数名、用户定义的数据类型名、语句标号等用途的字符序列。标识符由1～32个字符组成，第一个字符必须是字母或下划线，后面的字符可以是字母、数字或下划线。标识符不能与C关键字相同，并区分大小写。选项D)错误，因为int是C语言中的关键字。

20.A[解析]本题中第一次调用为fum(8.fn(5.6))，因为fun(5.6)返回值为5.所以第二次调用为fn(8.5)=6.所以选择A)。

21.c1!==''&&c2==''

22.1212解析：本题考查逗号表达式的运算规则。逗号表达式的基本格式为：“表达式1，表达式2，…”，其整个表达式的结果取最后一个子表达式的值。本题中首先计算逗号表达式中的第1个表达式a=2*3=6，然后计算第2个表达式a*2，这时整个表达式的值为12，但要注意，因为第2个表达式并没有给a赋值，因此a的值不变；接下来执行最后一个表达式a+6=12，所以整个表达式最后的值为12。

23.边值分析法边值分析法解析：本题考查了黑箱测试的方法。黑箱测试方法完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例。常用的黑箱测试有等价分类法、边值分析法、因果图法和错误推测法。

24.100300400100300400解析：scanf的格式控制字符串中，“*”表示跳过对应的输入数据，所以第二个输入数200被跳过去了，只有100，300，400三个数被从键盘输入了进来。

25.函数f()通过for循环逐个比较数组x中的元素，循环结束后，p0和p1分别表示最大值和最小值在数组中的下标位置，然后按照题意将最大值x[p0]和数组的最后一个元素x[n-1)交换位置，再将最小值x[p1]和第一个元素(x[0])进行交换，所以空白处应该填入x[0]。\r\n\r\n

26.(x%i==0)(x%i==0)解析：为判数x是否是素数，预置变量y的值为1(x可能是素数)，然后用2至x/2的整数i测试对x的整除性，若x能被其中的某个整数整除，则x是合数，置y的值为0(即x不是素数)，结束循环测试；若循环中i都不能整除x，则x为素数。一般可用求余运算x%i是否等于0来判定i能否整除x，所以程序中的空格处可填(x%i==0)。

27.文档文档解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据以及相关文档的完整集合。

28.81628162解析：第一次调用函数fun时，x[0]=2、xL1]=6、x[2]=1、x[3]=8，执行完函数fun后，x[0]与x[3]的值互换，即x[0]=8、x[1]=6、x[2]=1、x[3]=2；第二次调用函数fun时，i=1、j=2，故将x[1]与x[2]的值互换，即得x[0]=8、x[1]=1、x[2]=6、x[3]=2。

29.67G67G解析：字符型变量中保存的是某个字符的ASCII码值，是一个整数，因此字符型变量的算术运算和整型变量并无区别。所以。a='A'+'5'-'3'='A'+('5'='3')='A'+2=65+2=67:b=a+'6'='2'='C'+('6'-'2')='C'+4='G'。最后分别按十进制整数和字符形式输出a和b的值为：67G。

30.Y%2=1或Y%2!=0Y%2=1或Y%2!=0解析：判断变量是否为奇数可以用变量与2取模，判断结果是为1或下为0。本题具体做法如下：Y%2=1或Y%2!=0。

31.变换型典型的数据流类型有两种：变换型和事务型。变换型是指信息沿输入通路进入系统，同时由外部形式变换成内部形式，进入系统的信息通过变换中心，经加工处理以后再沿输出通路变换成外部形式离开软件系统；在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流就叫做事务。

32.数据库管理系统或DBMS数据库管理系统或DBMS解析：数据库管理系统(DatabaseManagementSystem，DBMS)是一种操纵和管理数据库的大型软件，是用于建立、使用和维护数据库，简称DBMS。它对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。用户通过DBMS访问数据库中的数据，数据库管理员也通过DBMS进行数据库的维护工作。它提供多种功能，可使多个应用程序和用户用不同的方法在同时或不同时刻去建立，修改和询问数据库。因此，数据库系统中，数据库管理系统是实现各种数据管理功能的核心软件。本题的答案是数据库管理系统或DBMS。

33.n/=10或n=n/10或n=(n-s)/10或n=(n-n%10)/10n/=10或n=n/10或n=(n-s)/10或n=(n-n%10)/10解析：根据s=n%10可知：此操作可以将输入的数据n的最后—位赋给s，根据题目的要求是要将输入的数据逆序输出，现在已经将原数据的个位输出，在其后如果执行n/=10司将原数据的个位数去掉，满足do....while的条件继续s=n%10操作，此时可求出十位上的数进行输出，继续执行n/=10操作，与上相同最后将百位上的数进行输出，所以该题答案为：\u3000n/=10。

34.

35.b[j][i]=a[i][j]b[j][i]=a[i][j]解析：本题考查二维数组的基本知识。它是要将一个二维数组，的行和列元素互换后存放到另一个二维数组b中，只要将数组a的行标和列标互换，然后赋给数组b即可。

36.xx解析：函数的定义形式为：

函数类型函数名(形参表)

{

类型说明语句；

执行语句；

}

本题中函数的功能是：累积变量以求捐变量的Y次方。

37.a.next=aba.next=ab解析：选项A)中,指针变量q保存的就是变量b的地址,选项B)中的p是指针变量,应该是p->next=&b;在选项D)中,用*运算符取出结构体变量,并且保存的就是b的地址。

38.存储结构

39.字符串字符串解析：本题考查字符替换格式：#define标识符字符串。

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

41.D

42.D解析：软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中，详细设计、软件编码和软件测试都属于软什开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段．软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。

43.A根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：1，有且只有一根节结点，2，每一个结点最多有一个前件，也最多有一个后件，则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。

44.C

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

46.B解析：条件表达式本题考查C语言的逻辑表达式及逻辑或('||')运算符的用法。''表示或的意思,'|'是按位或的意思,'&&'是并且的意思,C语言中没有'or'。

47.D解析：本题考核的知识点是for循环语句和复合赋值+=运算符的应用。本题中，i赋初值为1，并对其每次进行加2操作，即i每次均为1～10之间的奇数，s+=i+1，即s=s+i+1，相当于s等于原来的s每次加上1～10之间的偶数，直到i＜10不成立．当i=1时，s=0+1+1=2；当i=3时，s=2+3+1=2+4；当i=5时，s=2+4+5+1=2+4+6；当i=7时，s=2+4+6+7+1=2+4+6+8；当i=9时，s=2+4+6+8+9+1=2+4+6+8+10；当i=11时，i＜10不成立，结束循环。所以，4个选项中选项D符合题意。

48.A解析：当逻辑或运算符两边的运算对象至少有一个为1时，整个逻辑表达式的值是1；如果两边的运算对象都为0，则整个逻辑表达式的值为0。题中!x=0，--y=0，所以整个表达式的值是0。

49.A解析：字符串比较大小的标准是从第一个字符开始依次向右比较，遇到某一个字符ASCII码值较大时，该字符所在的字符串就是较大的字符串。主函数中调用了函数scmp()，分析不难知道该函数的作用是返回参加比较的两个字符串中的较小的字符串，它的主函数中定义了一个二维字符数组来存放三个字符串．接着通过for循环给每个字符串赋值，赋值后三个字符串分别为“abcd”、“abba”、“abc”，接着比较str[0]和str[1]的大小，根据字符串大小比较标准可知str[0]较小，然后通过函数strcpy()把str[0]中的字符串，拷贝到string中，然后比较string和str[2]的大小，比较结果是string较小，最后输出string的值为“abcd”，所以，4个选项中选项A符合题意。

50.C解析：先看sort()函数，它没有返回值，有两个参数，一个int型数组和一个int型变量。在函数中是一个二重循环，外循环变量i从0递增到n-2，内循环变量j从i+1递增到n-1。内循环体是一条if语句“如果a[i]＜a[j]就把两个值交换”。这是一个典型的从大到小选择排序算法，排序的范围是a[0]～a[n-1]，一共n个数排序，主函数中定义了一个数组aa[10]，然后调用sort(aa+2，5);的意思是将aa[2]～aa[6]范围的5个数据从大到小排序。所以排序以后数组aa[10]的内容是1,2,7,6,5,4,3,8,9,10。故应该选择C。

51.C解析：C语句必须以分号结束，选项A是正确的。复合语句在语法上被看作一条语句，选项B也是正确的。空语句也算是一条语句，因此如果空语句出现在条件或者循环语句中，一样会被当作条件子句或者循环体来看待，所以选项c是错误的。赋值表达式末尾加分号就构成赋值语句，选项D正确。故本题应该选择C。

52.B

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

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

55.C解析：对于字符串指针,其保留的是整个串的首地址,即第一个字符的起始地址;当该指针做算术运算时,就是该指针根据其类型向后移动相应的存储空间。

56.C数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构(物理结构)及数据上的运算集合。数据的逻辑结构只抽象地反映数据元素之间的逻辑关系，即数据元素之间的前后件关系，而不管它在计算机中的存储表示形式。

57.D我国计算机界根据计算机的性能指标，如机器规模的大小、运算速度的高低、主存储器容量的大小、指令系统性能的强弱以及机器价格等，将计算机分为巨型机、大型机、中型机、小型机、微型机和单片机6大类。目前，国外还有一种比较流行的看法，根据计算机的性能指标及厂家生产的计算机的主要面向应用对象，把计算机分为巨型机、小巨型机、大型机、小型机、工作站和个人计算机6大类。其中，个人计算机(PersonalComputer)，又称为微型计算机(MicroComputer)。故本题正确答案是D\n【考点】科技\n学科专题(物理、化学、生物医学、计算机)\n计算机发展史

58.B解析：本题考查两个位运算符。按位异或运算符“^”是双目运算符，其功能是参与运算的两数对应的二进制位相异或，当两对应的二进制位相异时，结果为1。左移运算符“＜＜”是双目运算符，其功能是把“＜＜”左边的运算数的各二进制位全部左移若干位，移动的位数由“＜＜”右边的数指定，高位丢弃，低位补0。“＜＜”运算符的优先级高于“^”。

59.B解析：从工程管理解度来看，软件设计分两步完成：概要设计和详细设计。概要