2021-2022年安徽省合肥市全国计算机等级考试C语言程序设计预测试题(含答案)

2021-2022年安徽省合肥市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.若有定义“intb[8]，*p=b；”，则p+6表示（）。

A.数组元素b[6]的值B.数组元素b[6]的地址C.数组元素b[7]的地址D.数组元素b[0]的值加上6

2.当用户要求输入的字符串中含有空格时，应使用的输入函数是()。

A.scanfB.getcharC.getsD.getc

3.使用深度优先算法遍历下图，遍历的顺序为()A.ABCDEFGB.ABDCFEGC.ABDECFGD.ABCDFEG

4.在下面栈的基本运算中，不是加工型运算的是______。

A.初始化B.进栈C.退栈D.判栈空

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

A.有一个以上根结点的数据结构不一定是非线性结构

B.只有一个根结点的数据结构不一定是线性结构

C.循环链表是非线性结构

D.双向链表是非线性结构

6.有以下程序：#include＜stdio.h＞voidfun(char*a,charB){while(*(a++)!=‘0’);while(*(a-1)＜B)*(a--)=*(a-1);*(a--)=b;}main(){chars[8]=“pmfc”,r,c;c=getchar();fun(s,c);puts(s);}程序运行时输入k并按＜Enter＞键，则输出结果为（）。

A.pmfkcB.pmfckC.kpmfcD.pmkfc

7.有以下程序：#include<stdio．h>main（）{inta=1，b=0；if(--a)b++；elseif(a==0)b+=2；elseb+=3：print[("%d\n"，b)；}程序运行后的输出结果是（）。A.0B.1C.2D.3

8.下列程序的输出的结果是()。main{doubled=3．2；intx，Y；x=1．2；v=(x+3．8)／5．0；printf("％d＼n"，d*y)；}A.3B.3．2C.0D.3．07

9.设x和y均为int型变量，且x＝10，y＝3，则以下语句的输出结果是()printf("%d，%d\n"，x--，--y)；

A.10，3B.9，3C.9，2D.10，2

10.以下是正确的C语言实型常量的是（）。

A..8e+8.B.e+8C.+8e.8D.+8.8e+8

11.下列叙述中正确的是A.为了建立一个关系，首先要构造数据的逻辑关系

B.表示关系的二维表中各元组的每一个分量还可以分成若干数据项

C.一个关系的属性名表称为关系模式

D.一个关系可以包括多个二维表

12.设单链表中结点的结构为已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作______。A.s->link=p；p->link=s；

B.s->link=p->link；p->link=s；

C.s->link=p->link；p=s；

D.p->link=s；s->link=p；

13.下列程序的运行结果是()。main{intx=1，y=3，a=0；while(x++!=(y-=l)){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

14.

15.

16.

17.以下程序段中，与语句“k—a>b?(b>c?1：O)：0；”功能相同的是（）。

A.if(a>b)(b>c)k=1；elsek=0；

B.if((a>b)‖(b>c))k=1；elsek=0；

C.if(a<=b)k=0；elseif(b>c)k=1；

D.if(a>b)k=1；elseif(b<=c)k=1；elsek=0：

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

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

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

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

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

19.下列数据结构中，按先进后出原则组织数据的是()。

A.循环队列B.栈C.顺序表D.循环链表

20.有下列二叉树．对此二叉树前序遍历的结果为()。

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXY7D.ABDYECFXZ

二、2.填空题(20题)21.开发软件所需要的高成本和产品的低质量之间有着尖锐的矛盾，这种现象被人们称之为【】。

22.在面向对象方法中，【】描述的是具有相似属性与操作的一组对象。

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

#include＜stdio.h＞

longfunc(intx)

{longp;

if(x==0‖x==1)

return(1);

p=x*func(x-1);

return(p);

}

main()

{printf("%d\n",func(4));

}

24.若有以下程序

main()

{inta=4,b=3,c=5,t=0;

if(a＜b)t=a;a=b;b=t;

if(a＜c)t=a;a=c;c=t;

printf("%d%d%dln",a,b,c);

}

执行后输出结果为______。

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

#include＜stdio.h＞

msin()

{inti,n[]={0,0,0,0,0};

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

{n[i]=n[i-1]*2+1;

printf("%d",n[i]);

}

}

26.下面程序的运行结果是()。##include＜stdio.h＞main(){inta，s，n，m；a=2；s=0；n=1；m=1；while(m＜=4){n=n*a；s=s+n；++m；}printf("s=%d"，s)；}

27.以下程序中，for循环体执行的次数是【】。

#defineN2

#defineMN+1

#defineKM+1*M/2

main()

{

inti；

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

{…}

…

}

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

1

11

121

1331

14641

其构成规律是：

①第0列元素和主对角线元素均为1；

②其余元素为其左上方和正上方元素之和；

③数据的个数每行递增1。

请将程序补充完整。

#defineN6

voidYangHui(intx[N][N])

{inti,j;x[0][0]=1;

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

{x[i][0]=x[i][i]=1;

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

x[i][j]=【】;

}

}

29.写出下列程序的输出结果______。

main()

{intn=0;

while(n++＜=1);

printf("%d,",n);

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

}

30.设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。

main()

{intfindbig(int，int，int)；

int(*f)()，x，y，z，big；

f=【】；

seanf("%d%d%d",&x,&y,&z)；

big=(*f)(x,y,2)；

printf("big=%d\n",big)；

}

31.若按功能划分，软件测试的方法通常分为______测试方法和黑盒测试方法。

32.当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。

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

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

inti=9；

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

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

#include＜stdio．h＞

main()

{inti；

for(i='a'；i＜'f'；i++，i++)printf("%c"，i-'a'+'A')；

printf("\n")；

}

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

#include＜string.h＞

main()

{printf("%d\n",strlen("IBM\n012\1\\"));}

37.______是数据库应用的核心。

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

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y;

}

main()

{inta=4,b=3,c=5,d=6;

t(a,b,c,d);

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

}

39.当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

40.下列语句使指针p指向一个double类型的动态存储单元。

p=【】malloc(sizeof(double))；

三、1.选择题(20题)41.树是结点的集合，它的根结点的数目是（）。

A.有且只有1个B.1或多于1C.0或1D.至少有2个

42.在C语言中，下列关于文件操作的叙述正确的是()。

A.对文件操作必须先关闭文件B.对文件操作必须先打开文件C.对文件操作顺序没有统一规定D.以上全错

43.执行下面的程序后,a的值为

main()

{inta,b;

for(a=1,b=1;a<=10;a++)

{if(b%3==1)

{b+=3;

continue;}

b-=5;}}

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

44.以下4个程序中,完全正确的是

A.#include<stdio.h>main();{/*programming*/printf("programming!\n");}

B.#include<stdio.h>main();{/*/programming/*/printf("programming!\n");}

C.#include<stdio.h>main(){/*/*programming*/*/printf("programming!\n");}

D.include<stdio.h>main(){/*programming*/printf("programming!\n");}

45.在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。A.概要设计B.详细设计C.可行性分析D.需求分析

46.设x和y均为int型变量，则以下语句：“x+=y;y=x-y;x-=y;”的功能是______。

A.把x和y按从大到小排列B.把x和y按从小到大排列C.无确定结果D.交换x和y中的值

47.阅读下列程序段,则程序的输出结果为

#include"stdio.h"

#defineM(X,Y)(X)*(Y)

#defineN(X,Y)(X)/(Y)

main()

{inta=5,b=6,c=8,k;

k=N(M(a,b),c);

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

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

48.有以下程序

intadd(inta,intb){return(a+b);}

main()

{intk,(*f)(),a=5,b=10;

f=add;

…

}

则以下函数调用语句错误的是A.k=(*f)(a,b);B.k=add(a,b);C.k=*f(a,b);D.k=f(a,b);

49.有如下程序：#include＜stdio．h＞main(){inta=2，b=-1，c=2；if(a＜b)if(b＜0)c=0；elsec++；printf("%d\n"，c)；}该程序的输出结果是

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

50.在计算机内部，一切信息存取、处理和传送的形式是()

A.ASCⅡ码B.BCD码C.二进制D.十六进制

51.若执行下面的程序时,从键盘输入5和2,则输出结果是

main()

{inta,b,k;

scanf("%d,%d",&a,&b);

k=a;

if(a<b)k=a%b;

elsek=b%a;

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

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

52.若有如下程序段：structstudent{intnum；floatscore；}stu[3]={{10，85}，{60，58}，{32，23}}；main(){structstudent*t；t=stu；}则下面表达式中值为58的是()。

A.(*t).numB.*(t++)-＞numC.(*++t)scoreD.(++t)-＞score

53.在数据库设计中，将E-R图转换成关系数据模型的过程属于()A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段

54.对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

A.n-1B.nC.n+1D.2n

55.已定义以下函数：fun(char*p2，char*p1){while((*p2=*p1)!='\0'){p1++；p2++；}}此函数的功能是()。

A.将P1所指字符串复制到p2所指内存空间，

B.将p1所指字符串的地址赋给指针p2

C.对p1和p2两个指针所指字符串进行比较

D.检查p1和p2两个指针所指字符串中是否有'\0'

56.以下有4组用户标识符，其中合法的一组是______。

A.FOR

B.4d

C.f2G3

D.WORD-subDOIFvoidCaseSizeabcdefine

57.有以下程序main(){inta=15，b=21，m=0；switch(a%3){casc0：m++；break；case1：m++；switch(b%2){default：m++；case0：m++；break；}}printf(“%d\n”，m)；}程序运行后的输出结果是

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

58.某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()

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

59.下列程序的输出结果是______。#include＜stdio．h＞main(){inta，b；for(a=1，b=1；a＜=100；a++){if(b＞=20)break；if(b%3==1){b+=3；continue；}b-=5；}printf("%d\n"，a)；}

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

60.若x和y代表整型数，以下表达式中不能正确表示数学关系｜x-y｜＜10的是

A.abs(x-y)＜10

B.x-y＞-10&&x-y＜10

C.!(x-y)＜=10｜｜!(y-x)＞10

D.(x-y)*(x-y)＜100

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

A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.以上3种说法都不对

62.有以下程序：

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

A.1，0，7，0，B.1，2，3，4，C.1，4，5，9，D.3，4，8，10，

63.

有下列程序：

main

{intk=5，n=0；

while(k>0)

{switch(k)

{dcfault：break；

case1：n=n+k；

case2：

case3：n+=k；

}

k--；

}

printf("％d＼n"．n)；

}

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

A.0B.4C.6D.7

64.面向对象方法中，继承是指()。

A.一组对象所具有的相似性质B.一个对象具有另一个对象的性质C.各对象之间的共同性质D.类之间共享属性和操作的机制

65.

66.与“y=(x>0?1：x<0?-1：0)”；的功能相同的if语句是()。A.A.if(x>0)y=1；elseif(x<0)y=1；else=""y="0；

B."x="">0)y=1；elseif(x<0)y=-l；else=""y="0；"

C.y="-l"x="">O)y=1；elseif(x=-0)y=0；elsey=-l；

D.y=0；if(x>=0)if(x>=0)y=1；elsey=-l；

67.有以下结构体说明、变量定义和赋值语句

68.

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

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

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

70.软件生命周期中的活动不包括（）。

A.市场调研B.需求分析C.软件测试D.软件维护

71.算法的空间复杂度是指()。

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间

72.下列对于线性链表的描述中正确的是（）。

A.存储空间不一定连续，且各元素的存储顺序是任意的

B.存储空间不一定连续，且前件元素一定存储在后件元素的前面

C.存储空间必须连续，且前件元素一定存储在后件元素的前面

D.存储空间必须连续，且各元素的存储顺序是任意的

73.

74.结构化程序所要求的基本结构不包括()。

A.顺序结构B.选择(分支)结构C.GOT0跳转D.重复(循环)结构

75.按照C语言规定的用户标识符命名规则，不能出现在标识符中的字符是

A．大写字母B．连接符C．小写字母D．下画线

76.若有以下程序

#include<stdio.h>

voidf（intn）;

main()

{

voidf(intn);

f(5);

}

voidf（intn）

{

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

}

则以下叙述中不正确的是

A．若只在主函数中对函数f进行说明，则只能在主函数中正确调用函数f

B．若在主函数前对函数f进行说明，则在主函数和其后的其他函数中都可以正确调用函数f

C．对于以上程序，编译时系统会提示出错信息：对f函数重复说明

D．函数f无返回值，所以，可用void将其类型定义为无返回值型

77.以下程序段中，与语句“k—a>b?(b>c?1：O)：0；”功能相同的是（）。

A.if(a>b)(b>c)k=1；elsek=0；

B.if((a>b)‖(b>c))k=1；elsek=0；

C.if(a<=b)k=0；elseif(b>c)k=1；

D.if(a>b)k=1；elseif(b<=c)k=1；elsek=0：

78.

79.(35)检查软件产品是否符合需求定义的过程称为______。

A.确认测试

B.集成测试

C.验证测试

D.验收测试

80.在一个C程序中

A．main函数必须出现在所有的函数之前B．main函数可以在任何地方出现

C．main函数必须出现在所有的函数之后D．main函数必须出现在固定位置

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：判断一个整数m是否是素数，若是返回1，否则返回0。在main()函数中，若proc()返回1，则输出″YES″；若proc()返回0，则输出″NO″!

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

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

试题程序：

六、程序设计题(1题)82.请编写函数proc，其功能是：计算并输出下列多项式值。

S=(1-1／2)+(1／3-1／4)+…+(1／(2n-1)-1／2n)

例如，若主函数从键盘给n输入20后，则输出为S=0．680803。

注意：部分源程序给出如下。

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

试题程序：

#includet：stdio．h>

doubleproc(intn)

{

}

voidmain

{

intn；

doubleslim；

printf("＼nInputn：")；

scanf("％d"，＆n)；

sum=proc(n)。

printf("＼ns=％f＼n"，sum)；

}

参考答案

1.B指针中存放的是变量的地址，指针也可以进行增减运算，这时指针移动的最小单位是一个存储单元，而不是一个字节。所以题中“P+6”指的是将指针向后移动了6个存储单元，即指向uE63，存放的是b[6]的地址。

2.C解析：C语言提供了许多输入函数，其中有：getchar(输入字符)、scanf(格式输入)和gets\u3000(输入字符串)等。题目要求输入的是字符串，所以可以排除getchar，而且要求输入的字符串中包含空格，而scanf函数默认将输入的空格字符作为分割符，所以空格不会被输入，故可排除scanf。getc的作用是从文件中输入一个字符，故也不可取。gets函数可以输入一整行作为一个字符串，其中也包括空格字符，故应该选择C。

3.C

4.D

5.B解析：如果一个非空的数据结构满足以下两个条件：(l)有且只有一个根结点；(2)每个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构，故A项错误。有一个根结点的数据结构不一定是线性结构，如二叉树，B项说法正确。循环链表和双向链表都属于线性链表。故C、D项错误。

6.Dmain函数定义一个字符数组s，使用字符串“pmfc”初始化；然后通过getchar读取一个字符k到字符变量c；再将字符串s和字符c传入fun函数。函数fun首先通过while循环遍历字符串s，直到指针a指向字符串结束标识‘\\0’后的一个字符，如下图所示。接着通过while循环逆序遍历字符串s，首先a-1的字符位‘\\0’，它的ASCII值为0，小于b（字符‘k’）的ASCII值107，那么将‘\\0’赋给下标为5的元素位置。接着继续向前遍历，同理，将‘c’（ASCII值为99）赋给下标为4的元素位置，将‘f’（ASCII值为102）赋给下标为3的元素位置。由于‘m’（ASCII值为109）大于b，因此循环结束，将b（字符‘k’）赋给下标为2的元素位置，此时str字符串如下。故本题答案为D选项。

7.D

8.C根据赋值运算的类型转换规则，先将double型的常量l．2转换为int型，因为x的类型是int，则X的值为1；执行语句y=(K+3．8)／5．0时，即先将整型变量X的值1转换为double型1．0，然后3．8相加得4．8，进行除法运算4．8／5．0结果为0．即变量y的值为0，d*Y的值也为0，故选C选项。

9.D

10.DC语言中，实型常量有两种表示形式：小数形式和指数形式。其中指数形式的一般形式为：尾数E（或e）整型指数。C语言规定，字母E或e之前必须要有数字，且E或e后面的指数必须是整数，所以选项A、B、C错误，选项D正确。故本题答案为D选项。

11.C解析：在格式化模型中，要事先根据应用的需要，确定数据之间的逻辑关系，即先对数据进行结构化。在关系模型中，不需要事先构造数据的逻辑关系，只要将数据按照一定的关系存入计算机，也就是建立关系。所以选项A错误。对于一个表示关系的二维表，其最基本的要求是表中元组的每一个分量必须是不可分的数据项，即不允许表中再有表。所以，选项B、D说法是错误的。一个关系的属性名表称为关系模式，也就是二维表的表框架，相当于记录型。因此，选项C说法正确。

12.B

13.D本题考查"drhile循环。第一次循环，y=y-1，y=2，循环条件成立，x=1，X++后值为1，x自加变成2，进入循环，a=a+1=1，判断if语句条件是否成立，y<x不成立，接着执行下一次循环。第二次循环，x=2，y-1=1，循环条件成立，进入循环，a=a+1=2，判断if语句的控制条件是否成立，y<X成立，执行break语句，退出循环。结果为D。

14.D

15.A

16.B

17.A本题考查了双重三目运算符的用法。例如：表达式a>b?c：d可以看成，当a>b时取C的值，否则取d的值。在本题中k=a>b?(b>c?1：0)：0可以看做：当b>c时为真，则k=a>b?1：0。当bb?0：0。也就是说，当a>b并且b>C时，k=1，否则k=0。所以A选项符合题意。

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

19.B解析：循环队列是队列的一种顺序存储结构，队列是以先进先出为原则组织数据的一种特殊线性表，选项A错误；栈是以先进后出为原则组织数据的一种特殊线性表，选项B正确；顺序表是线性表的顺序存储结构，选项C错误；循环链表是一般线性表的一种链式存储结构，选项D错误。

20.D

\n所谓二叉树的前序遍历是指先访问根结点，访问左子树，最后访问右子树，本题中序为DYBEAFCZX，后序为YDEBFZXCA。

\n

21.软件危机软件危机

22.类类解析：在面向对象方法中，类描述的是具有相似属性与操作的一组对象。

23.2424解析：本题考查函数的循环调用。p=x*func(x-1)，当x=4时，不满足if语句的条件，p=4*func(3)，x=3也不满足条件，则func(3)=3*func(2)，func(2)=2*func(1)，x=1满足条件return(1)，则输出结果为4*3*2*1-24。

24.503503解析：此处需注意的是：如果if后面的条件为真，只执行其后的一条语句或一条复合语句，如果if后面的条件为假，只执行else后面的一条语句或一条复合语句。先判断表达式“a＜b”为假，不执行“t=a”，但执行“a=b；b=t；”，s的值为3，b的值为0。在判断表达式“a＜c”，值为真，所以执行后面的3条语句“t=a；a=c；c=t”，结果a的值为5，c的值为3，所以最后输出的结果为5、0和3。

25.1371513715解析：程序中n是一个有5个元素，且元素值全为0的数组。在for循环中，当i=1时，n[1]=n[0]*2+1，此时n[1]=1;i=2时，n[2]=n[1]*2+1，此时n[2]=3;i=3时，n[3]=n[2]*2+1，此时n[3]=7;i=4时，n[4]=n[3]*2+1，此时n[4]=15，循环结束。输出函数中%d后有空格，因此输出结果为13715。

26.s=30s=30解析：分析循环条件“m=1，m＜=4”，所以循环4次。第1次：n=n*a=2，s=s+n=2；m=2。第2次：n=n*a=4，s=s+n=6；m=3。第3次：n=n*a=8，s=s+n=14；m=4。第4次：n=n*a=16，s=s+n=30。

27.44解析：将程序中所有的宏替换掉可得：M=2+1，K=2+1*2+1/2=4，所以for循环共循环了K-1+1次，即4-1+1共4次。

28.x[i-1][j-1]+x[i-1][j]x[i-1][j-1]+x[i-1][j]解析：在程序外层i循环中先将数组的第0列元素和主对角线元素置1，内层j循环的功能是给其余元素赋值，根据题意，空格内应填入x[i-1][j-1)+x[i-1][j]。

29.333,3解析：本题在while(n++＜=1)语句后，直接加了分号，说明如果while()的条件为真时，该循环什么都不做：n++是先取n的当前值和1做比较，然后再将n加1。第一次循环，n=0时，循环条件n++=＜1成立，执行循环，然后得到n=1。第二次循环，n=1时，循环条件n++=1＜=1成立，执行循环，然后得到n=2。第三次循环，n=2时，循环条件n++=2＜=1不成立，不执行循环，但在判断循环条件时仍将n加1，得到n=3．退出循环后执行printf语句，第二个printf语句输出n++，是先输出n的当前值3，然后再将n加l，即程序结束后得到n=4，但输出的是3。

30.findbigfindbig解析：本题首先定义了一个指向函数的指针变量f，如果希望让它指向某个函数，只需把函数名赋给该指针变量即可。所以说本题的空格处应该填入函数名findbig。

31.白盒白盒解析：软件测试的方法分为白盒测试方法和黑盒测试方法．

32.上溢上溢解析：入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作：首先将队尾指针进一(即rear=rear+1)，并当rear=m+1时置rear=1；然后将新元素插入队尾指针指向的位置。当循环队列非空(s=1)时且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算，这种情况称为“上溢”。

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

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

35.ACEACE解析：在本题中，for循环体每执行完一次，变量i的值自加两次。i的初值为“a”，执行一次循环后变为“c”，之后再变成“e”，当其变为“g”时，循环条件若不满足，循环终止，故本题共输出3个字符。表达式“i-'a'+'A'”即表示输出i对应的大写字母，结果为ACE。

36.99解析：本题要输出的结果是字符串'IBM\\n012\\1\\\\'的长度，'IBM'是3个字符，\'\\n\'是1个字符，'012'又是3个字符，最后的\'\\1\'和\'\\\\\'都是1个字符。所以最终字符串的长度应该是3+1+3+1+1=9。故本题应该填9。

37.数据库设计数据库设计

38.5656解析：本题中a，b，c，d足实参，x，y，cp，dp是形参。C语言规定，实参变量对形参变量的数据传递是“值传递”，即单向传递，只由实参传给形参，而不能由形参传回来给实参。在内存中，实参单元与形参单元是不同的单元。在调用函数时，给形参分配存储单元，并将实参对应的值传递给形参，调用结束后，形参单元被释放，实参单元仍保留并维持原值。因此，程序的输出结果是56。

39.物理独立性物理独立性

40.(double*)

41.CC。【解析】树具有明显的层次关系，即树是一种层次结构。在树结构中，根结点在第一层上。当树为非空时，树中有且只有一个根结点，当树为空时，树中根结点的数目为0。

42.B解析：本题考查对文件的操作。文件打开后才可以对文件进行操作，使用结束后要关闭文件。对文件的操作都是顺序读写，即从文件的第一个数据开始，依次进行读写。

43.D解析：考查continue语句的使用。continue语句的作用是结束本次循环,直接进入下次循环。

44.B解析：选项A)main();的分号是错误的,不能有分号;选项C)的注释语句多了两个*号;选项D)include前面没有#。

45.D通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说：软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。

软件生命周期的主要活动阶段为：

①可行性研究和计划制定。确定待开发软件系统的开发目标和总的要求，给出它的功能、性能、可靠性以及接口等方面的可行方案，制定完成开发任务的实施计划。

②需求分析。对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能。编写软件，规格说明书及初步的用户手册，提交评审。

③软件设计。系统设计人员和程序设计人员应该在反复理解软件需求的基础上，给出软件的结构、模块的划分、功能的分配以及处理流程。

④软件实现。把软件设计转换成计算机可以接受的程序代码。即完成源程序的编码，编写用户手册、操作手册等面向用户的文档，编写单元测试计划。

⑤软件测试。在设计测试用例的基础上，检验软件的各个组成部分。编写测试分析报告。

⑥运行和维护。将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。

46.D解析：先将两个数的和赋给变量x，即x=x+y；再执行y=x-y，相当于y=(x+y)-y=x，x的值已经换给了y；最后执行x=x-y，相当于x=(x+y)-x=y，这样不通过第3个变量就可以将两个变量的值互换。

47.A解析：带参数的宏定义命令行形式如下:#define宏名(形参表)替换文本。首先进行M的宏替换,之后再进行N的宏替换,替换后的表达式为(a)*(b)/(c)。

48.C答案C

解析：在语句“k=*f(a,b)”中，由于“（）”的优先级高于“*”，所以“*f(a,b);”表示其返回类型为指针的带有两个整型参数的函数。

49.C解析：if语句嵌套使用时，else总是与它上面最近的if配对。因此，本题中先判断(a＜b)，因为表达式的值为0，故不执行下面的if语句，直接跳到printf行，c值没有改变。

50.D

51.C解析：本题考查简单的if卐lse语句。先执行条件if(a<b),显然不成立,在执行else语句。

52.D解析：本题是以结构体指针的方式防问结构体数组中的元素。main()函数之前声明了一个结构体，并在声明同时定义了一个全局结构体数组stu[3]。主函数中，第一行定义了一个该结构体的指针t，然后让t指向stu，即t指向的是数组stu的第一个元素。选项A提取的是数组第一个元素的num成员，值为10，不符合题意。选项B使用了一个后缀自增运算符，使t指向第二个元素，但t++表达式返回的还是第一个元素的指针，故结果与选项A相同，不符合题意，选项C语法错误编译不会通过。故应该选择D。

53.B数据库应用系统的逻辑设计包括数据库逻辑结构设计、数据库事务概要设计和应用程序概要设计三方面。数据库逻辑结构设计的主要步骤为：将E—R图转换为初始关系模式，对初始关系模式进行优化，检查关系表对数据库事务的支持性，确定关系模式完整性约束，设计基于关系模式的用户视图。

54.C解析：在n个结点的单向链表(无表头结点)中，每个结点都有一个指针单元(即指针域)，加上头指针，至少需要n+1个指针单元。

55.A解析：本题中的while((*p2=*p1)!='\\0')语句首先进行赋值*p2=*p1，即把p1所指存储单元的字符逐一复制到p2所指存储单元中，然后判断p1所指单元内容是否为'\\0'，若判断条件成立，则指针p1和p2依次指向下一个字符，继续执行循环体语句，否则循环终止。

56.C解析：C语言的标识符的定义为：以字母或下划线开头的由字母、数字字符、下戈峨组成的字符串。而且标识符不能与关键字相同。

57.A解析：在switch语句中break语句的作用是退出分支语句，若没有break语句则一直向下执行。本题中首先计算switch后面括号里的表达式a%3，即15%3为0；执行case0；后面的语句m++；m自加1，即m为1；遇到break语句；然后跳出switch语句，所以最后输出的m的值为1。

58.A解析：本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。根据这条性质可知，若二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为n+1。因此，本题的正确答案是选项A。

59.B

60.C解析：本题考核的知识点是关系运算和逻辑运算的混合应用。选项A用了一个绝对值函数abs()，故选项A正确：选项B中用了一个“&&”逻辑与，故选项B正确：选项C中，“||”左边的式子如为真，将不再判断其后的表达式的值，故选项C不正确；选项D为本题中数学关系式的一个等价命题，故选项D正确．所以，4个选项中选项C符合题意。

61.D程序(program)是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。设计算法时要考虑到数据结构的设计，但是不仅仅是要考虑到数据结构的设计，还要考虑到其他的程序结构的问题。设计算法时不能只考虑结果的正确性和可靠性，还需要考虑到程序的时间冗余度等方面。所以答案选择D。

62.A该程序首先在定义变量时，对二维数组a[][N]进行赋值操作；调用函数fun，函数fun的功能是将二维数组中的a[0儿0]、a[1][1]、a[2][2]和a[3][3]赋值给一维数组，最后将一维数组元素l，0，7，0，输出。

63.D

\n本题主要考查while循环语句和switchcase语句的使用方法。其执行步骤为：k=5时，跳出switch语句，然后k自减1；当k=4时，跳出switch语句，然后k自减1；当k=3时，n=13+k=0+3=3，跳出switch语句，然后k自减1；当k=2时n=n+k=3+2=5，跳出switch语句，然后k自减l；当k=1时，case1：n=n+k一5+1=6，没有break继续执行CaSe3；n=n+k=6+1=7，跳出switch语句，然后k自减1；当k=0时，退出循环，所以输出结果为7。

\n

64.D继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。广义的说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。

65.B

66.By=(x=)071：x<0?-1：0)中有两个三目运算符，因此按从右到在的顺序运算，可写成y=(x>071：(x<0?-1：0))，故选择8选项。

67.Aps一>age不是地址，不能用于scanf函数中。所以选择A)。

68.C\r\n

69.A解析：结构化程序的概念首先是从以往编程过程中无限制地使用转移语句而提出的。转移语句可以使程序的控制流程强制性地转向程序的任一处，在传统流程图中，就是用上节我们提到的“很随意”的流程线来描述这种转移功能。如果一个程序中多处出现这种转移情况，将会导致程序流程无序可寻，程序结构杂乱无章，这样的程序是令人难以理解和接受的，并且容易出错。尤其是在实际软件产品的开发中，更多的追求软件的可读性和可修改性，象这种结构和风格的程序是不允许出现的。

70.A软件的生命周期描述了软件从产生到最终消亡的全过程，生命周期中的活动包括需求分析、软件设计（分为概要设计和详细设计）、软件实现、软件测试和软件维