2022-2023年山东省淄博市全国计算机等级考试C语言程序设计真题二卷(含答案)

2022-2023年山东省淄博市全国计算机等级考试C语言程序设计真题二卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

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

2.有以下程序：

执行后的结果是（）。A.7B.3C.2D.0

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

A.线性表是线性结构B.栈与队列是非线性结构C.线性列表是非线性性结构D.二叉树是线性结构

4.有以下语句：intb;charc[10]；，则正确的输入语句是______。

A.scanf("%d%s",&b,&c);

B.scanf("%d%s",&b,c);

C.scanf("%d%s",b,c);

D.scanf("%d%s",b,&c);

5.插入和删除只能在一端进行线性表，称为()。

A.队列B.循环队列C.栈D.循环栈

6.有下列程序：

main()

{inty=20;

do{y--;}while(--y);

phntf("%d\n",y--);

}

当执行程序时，输出的结果是()。

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

7.以下关于结构化程序设计的叙述中正确的是()。

A.一个结构化程序必须同时由顺序、分支、循环三种结构组成

B.结构化程序使用goto语句会很便捷

C.在C语言中，程序的模块化是利用函数实现的

D.由三种基本结构构成的程序只能解决小规模的问题

8.有以下程序：

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

A.4321098765B.5678901234C.0987654321D.0987651234

9.若有说明：inta[][3]={1，2，3，4，5，6，7}；则a数组第一维的大小是

A.2B.3C.4D.无确定值

10.在下列定义语句中，编译时会出现编译错误的是（）。

A.chara=‘\x2d’;B.chara=‘\n’;C.chara=‘a’;D.chara=“aa”;

11.下列语句组中正确的是（）。

A.char*s;s={“BOOK!”};

B.char*s;s=“BOOK!”;

C.chars[10];s=“BOOK!”;

D.chars[];s=“BOOK!”;

12.以下叙述中错误的是

A.在函数外部定义的变量在所有函数中都有效

B.在函数内部定义的变量只能在本函数范围内使用

C.函数中的形参属于局部变量

D.在不同的函数中可以使用相同名字的变量

13.

14.关键路径是事件结点网络中()。

A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长回路D.最短回路

15.以下有关宏的描述不正确的是()。

A.宏定义不做语法检查B.双引号中出现的宏名不进行替换C.宏名无类型D.宏名必须用大写字母表示

16.设一棵二叉树有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为()

A.12B.13C.14D.15E.16F.17

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

A.数据的逻辑结构与存储结构必定是一一对应的

B.由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构

C.程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构

D.以上三种说法都不对

18.有以下程序：#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

19.在C语言中，函数隐含的类型是()

A.autoB.staticC.intD.void

20.若变量已正确定义，下列正确的程序段是()。

A.while(ch=getchar()=='\N')putchar(ch)；

B.while((ch=getchar())=='\n')putchar(ch)；

C.while((ch=getchar())!='\N')putchar(ch)；

D.while((ch=getchar())!='\n')putchar(ch)；

二、2.填空题(20题)21.若有如下定义，则该数组的第一维大小为【】。

intb[][4]＝{1，2，3，4，5，6，7，8，9}

22.软件定义时期主要包括______和需求分析两个阶段。

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

24.以下程序的定义语句中，x[1]的初值是【】，程序运行后输出的内容是【】。

#include＜stdio.h＞

main()

{intx[]={1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，161}，*p[4]，i；

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

{p[i]＝&x[2*i+1]；

printf("%d"，p[i][0])；

}

printf("\n")；

}

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

#include＜stdio.h＞

main()

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

if(x＜y)

if(y＜0)z=0;

elsez+=1;

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

}

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

#include＜stdio.h＞

main()

{intn=12345,d;

while(n!=0){d=n%10;printf("%d",D);n/=10;}

}

27.对于软件测试，从是否需要执行被测软件的角度，可以分为静态测试和动态测试。代码检查属于______测试。

28.在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

29.函数voidfun(float*sn,intn)的功能是：根据以下公式计算S，计算结果通过形参指针sn传回；n通过形参传入，n的值大于等于0。请补全程序。

S=1-1/3+1/5-1/7+…+1/(2n+1)

voidfun(float*sn,intn)

{floats=0.0,w,f=-1.0；

inti=0；

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

{f=【】*f;

w=f/(2*i+1)；

s+=w；

}

【】=s；

}

30.在对文件操作的过程中，若要求文件的位置指针回到文件的开始处，应当调用的函数是【】。

31.能把计算机处理好的结果转换成为文本、图形、图像或声音等形式并输送出来的设备称为【】设备。

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

10ngfun5(intn)

{longs;

if((n==1)‖(n==2))

s=2;

else

s=n+fun5(n-1);

return(s);

}

main()

{longx;

x=fun5(4);

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

33.以下程序的运行结果是【】。

#include<stdio.h>

main()

{intx=1,y=0,a=0,b=0;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:a++;b++;break;

case3:a++;b++;

}

printf("a=%d,b=%d\n",a,b);

}

34.可以把具有相同属性的一些不同对象归类，称为【】。

35.设a、b、c为int型变量，且a＝10、b＝5、c＝1，则执行完以下语句，a的值变为【】。

a/＝10-(++b)-(c--)；

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

#include＜stdio.h＞

structNODE

{intnum;structNODE*next;

main()

{struetNODEs[3]={{.'\0'},{2,'\0'},{3,'\O'}},*p,*q,*r;

intsum=0;

s[0].next=s+1;s[1].next=s+2;s[2].next=s;

p=s;q=p-＞next;r=q-＞next:

sum+=q-＞next-＞num;sum+=r-＞next-＞next-＞num;

prinff("%d\n",sum);

}

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

38.在ER图中,矩形表示【】。

39.关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

40.数据结构分为逻辑结构与()。

三、1.选择题(20题)41.下列选项中不属于算法的特性的是

A.确定性B.可行性C.有输出D.无穷性

42.设变量a、b、c、d和y都已正确并赋值。若有以下if语句：

if(a＜b)

if(c==d)y=0；

elsey=1;

该语句所表示的含义是______。

A.

B.

C.

D.

43.若有语句：char*line[5]；，以下叙述中正确的是

A.定义line是一个数组，每个数组元素是一个基类型为char的指针变量

B.定义line是一个指针变量，该变量可以指向一个长度为5的字符型数组

C.定义line是一个指针数组，语句中的。号称为间址运算符

D.定义line是一个指向字符型函数的指针

44.有以下程序：#include＜stdio.h＞#include＜string.h＞voidfun(char*s[],intn){char*t;inti,j；for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)if(strlen(s[i])＞strlen(s[j])){t=s[i]；s[i]=s[j];s[j]=t;}}main(){Char*ss[]={"bcc","bbcc","xy","aaaacc","aabcc"}；fun(ss,5);printf("%s,%s\n",ss[0],ss[4])；}程序的运行结果是()。

A.xy,aaaaccB.aaaacc,xyC.bcc,aabccD.aabcc,bcc

45.下列程序的输出结果是______。main(){inti，x[3][3]=(1，2，3，4，5，6，7，8，9}；for(i=0；i＜3；i++)printf("%d，"，x[i][2-i])；}

A.1,5,9B.1，4，7C.3,5,7D.3,6,9

46.下列选项中，不属于数据库管理的是()

A.数据库的建立B.数据库的调整C.数据库的监控D.数据库的校对

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

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXYZD.ABDYECFXZ

48.将E-R图转换到关系模式时，实体与实体间的联系可以表示成（）。

A.属性B.关系C.键D.域

49.若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

A.x=y==5；B.X=n％2．5：C.x+n=i；D.x=5=4+1：

50.若执行下列程序时从键盘上输入2，则输出结果是()。#include＜stdio.h＞main(){inta;scanf("%d",&a);if(a++＜3)printf("%d\n",a);elseprintf("%d\n",a--);}

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

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

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

52.关系模型允许定义3类数据约束，下列不属于数据约束的是()。

A.实体完整性约束B.参照完整性约束C.属性完整性约束D.用户自定义的完整性约束

53.有以下程序main(){chars[]="159"，*p；p=s；printf("%c"，*p++)；printf("%c"，*p++)；}程序运行后的输出结果是______。

A.15B.16C.12D.59

54.已知i、j、k为iht型变量，若从键盘输入：1,2,3＜回车＞，使i的值为1、j的值为2、k的值为3，以下选项中正确的输入语句是______。

A.scanf("%d%d%d",&i,&j,&k)；

B.scanf("%d,%d,&d",&i,&i,&k)；

C.scanf("%2d%2d%2d",&i,&j,&k)；

D.scanf("i=%d,j=%d,k=%d",&i,&j,&k)；

55.对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;

A.变量x所占内存的长度等于成员c的长度

B.变量x的地址和它的各成员地址都是相同的

C.可以在定义时对x初始化

D.不能对变量x赋值，故x=y非法

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

A.接口复杂的模块，其耦合程度一定低

B.耦合程度弱的模块，其内聚程度一定低

C.耦合程度弱的模块，其内聚程度一定高

D.上述3种说法都不对

57.软件开发离不开系统环境资源的支持，其中必要的测试数据属于A.硬件资源B.通信资源C.支持软件D.辅助资源

58.—个数据库系统一般由三级模式组成，其中的模式(也称逻辑模式或概念模式)指的是______。

A.用户使用的数据视图B.所有用户的公共数据视图C.对数据物理结构和存储结构的描述D.一种局部的逻辑数据视图

59.运行下列程序时，若输入的数据为“1,2,3”，则输出结果是()。main(){floata,b,c,t；scanf("%f,%f,%f",&a,&b,&c)；if(a＜

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

B.chara[]={0,1,2,3,4,5}；

C.chara={'A','B','C')；

D.inta[5]="0123"；

60.有以下程序:int*flint*x,int*y){if(*x＜*y)returnx;elsereturny;}main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=f(p,q);printf("%d,%d,%d\n",*p,*q,*r);}执行后输出结果是()。

A.7,8,8B.7,8,7C.8,7,7D.8,7,8

四、选择题(20题)61.以下叙述中正确的是

A．C语言比其他语言高级

B．C语言可以不用编译就能被计算机识别执行

C．C语言以接近英语国家的自然语言和数学语言作为语言的表达形式

D．C语言出现得最晚，具有其他语言的一切优点

62.有下列程序：

main（）

{char*P[]={"3697"，"2584")；

inti，j；longnum=0；

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

{j=0；

while(p[i][j]!=＼0)

{if((p[i][j]-t＼0)%2)num=10*num+p[j][j]-0；

j+=2；

}

}

printf("%d＼n"，num)；

}

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

A.35B.37C.39D.3975

63.现有如下程序段：

则程序的输出结果为（）。

A.78B.23C.21D.28

64.下列程序的运行结果是()。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

65.

66.以下程序的输出结果是（）。

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

67.有以下程序程序运行后的输出结果是()。

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

68.

69.

70.

71.有以下程序

#include<stdio.h>

main

{intn,*p=NULL;

*p=&n;

printf("Inputn:");

scanf("%d",&p);

printf("outputn:");

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

}

该程序试图通过指针p为变量n读入数据并输出，但程序有多处错误，以下语句正确的是

A．intn,*p=NULL;B．*p=&n;

C．scanf("%d",&p)D．printf("%d\n",p);

72.软件测试的目的是()。

A.评估软件可靠性B.发现并改正程序中的错误C.改正程序中的错误D.发现程序中的错误

73.有以下程序：

main()

{

chara[7]="a0\OaO\0";inti,j;

i=sizeof(a);j=strlen(a);

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

}

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

A）22B）76

C）75D）62

74.

75.有以下定义语句，编译时会出现编译错误的是（）。

A）

B）

A.

B.

76.

77.软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于（）。

A.定义阶段B.开发阶段C.维护阶段D.上述三个阶段

78.

79.设有定义：

则以下赋值语句中错误的是（）。

A.data2=datal；

B.data2=(2，6.；

C.

D.

80.

设变量已正确定义，则以下能正确计算f=n!的程序是()。

A.f=0：for(i=1；i<=n；i++)f*=i：

B.F=1：for(i=l；i<2n；i++)f*=i：

C.f=l：for(i=n；i>1；i++)f*=i：

D.f=1；for(i=n；i>=2；i--)f*=i：

五、程序改错题(1题)81.下列给定程序中函数fun（）的功能是：用递归算法计算斐波拉契数列中第n项的值。从第l项起，斐波拉契数列为：1，1，2，3，5，8，13，21，…例如，若给n输入7，则该项的斐波拉契数值为13。请改正程序中的错误，使它能得出正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.三个整数a、b、c，由键盘输入，输出其中最大的一个数。

参考答案

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

2.C调用函数fun(7)时，由于x的值为7，执行语句“p=x-fun(x-2)；”，相当于执行p=7-fun(5)；

调用函数fun(5)时，由于x的值为5，执行语句“p=x-fun(x-2)；”，相当于执行p=7-fun(3)；调用函数fun(3)时，由于X的值为3，执行语句“p=x-fun(x-2)；”，相当于执行p=7-fun(1)；调用函数fun(1)时，由于x的值为1，执行语句“return(3)；”，函数的返回值为3。

因此函数调用fun(7)等价于7-(5-fun(3))，即7-(5-(3-fun(1)))，即7-(5-(3-3))，所以函数fun(7)的返回值为2。

3.A解析：一般将数据结构分为两大类型：线性结构与非线性结构。线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。

4.B解析：b是整型数，在输人语句中要加取地址符，而c是数组名，本身就是数组的首地址，因此不用加取地址符。

5.C

6.D解析：本题考查do…while循环。当--寸是0(即y是0)时结束循环，输出y--是先输出y的值再将y的值减1。

7.C解析：结构化程序设计是指将待开发的软件系统划分为若干个相互独立的模块，与具体的语句结构无关。Goto语句的滥用会导致程序的可读性降低。三种基本结构构成的程序依然可以解决大规模的问题，只是不利于复用。

8.B该程序首先给一维数组赋值，然后三次调用fun函数，其中fun(a，0，3)；功能是将一维数组中第1个元素和第4个元素互换，第2个元素和第3个元素互换；其中fun(a，4，9)；功能是将一维数组中第5个元素和第10个元素互换，第6个和第9个元素互换，第7个元素和第8个元素互换；其中fun(a．O，9)；功能是将将一维数组中第l个元素和第10个元素互换，第2个元素和第9个元素互换……依此类推。因此B选项正确。

9.B解析：本题考查二维数组的定义方式。第一维的大小由以下方法判断：①当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小；2)当初值的个数不能被第二维的常量表达式的值除尽时，则第一维的划、：所得的商数+1。

10.DD选项中将字符串常量“aa”赋给字符变量a是错误的。故本题答案为D选项。

11.BA选项去掉花括号后，赋值正确；C选项和D选项应在定义时赋初值，因为数组名相当于常量，不能重新赋值。故本题答案为B选项。

12.A全局变量有效范围是从定义的位置开始到所在源文件的结束，在这区域内的函数才可以调用，如果在定义函数之后，定义的变量，该变量不能被之前的函数访问所以A选项说法错误，答案为A选项。

13.D

14.A

15.D解析：本题考查宏的使用规则：①字符替换格式：#define标识符字符串．标识符称为宏名，无类型；②双引号中出现的宏名不替换；③宏名的定义通常用大写字母，但不是必须用大写；④宏定义不是赋值语句，不做语法检查。

16.B

17.D解析：一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，因此，数据的逻辑结构与存储结构不一定是一一对应的。选项A中的说法是错误的。虽然计算机的存储空间是向量式的存储结构，但由于一种数据的逻辑结构根据需要可以表示成多种存储结构，例如，线性链表是线性表的链式存储结构。一般来说，性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。性链表中，各数据元素之间的前后件关系是由各结点的指针域来指示的。因此，数据的存储结构不一定是线性结构。选项B中的说法也是错误的。虽然程序设计语言中的数组一般是顺序存储结构，但是，利用数组也能处理非线性结构。例如，满二叉树与完全二叉树是非线性结构，但对于满二叉树与完全二叉树来说，根据完全二叉树的性质6，可以按层序进行顺序存储，即利用程序设计语言中的数组来存储，这样，不仅节省了存储空间，又能方便地确定每一个结点的父结点与左右子结点的位置。对于一般的二叉树来说，也可以将二叉树中每一个结点的左指针、右指针以及数据域分别用三个数组中的对应元素来存储，即实际上也是利用了程序设计语言中的数组来处理二叉树这样的非线性结构。选项C中的说法也是错误的。综上所述，选项A、B与C中的说法都是错误的。

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

19.C

20.D解析：本题考查两个知识点：①C语言用'\\n'这个字符常量表示换行；②函数getchar()的作用是从终端输入一个字符，当遇到换行时结束输入。

21.3

22.可行性研究可行性研究解析：软件生命周期一般包括可行性研究与需求分析、设计、实现、测试、交付使用及维护等，还可以将软件生命周期分为三个阶段：①软件定义阶段：可行性研究和需求分析；②软件开发阶段：设计、实现和测试；③软件运行维护阶段：交付使用和维护。

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

24.224682\r\n2468解析：在主函数中根据整型数组x[]的定义可知，x[1]的初值等于2。在for循环语句中，当i＝0时，p[0]＝&x[1]，p[0][0]＝2；当i＝1时，p[1=＝&x[3]，p[1][0]＝4；当i＝2时，p[2]＝&x[5]，p[2][0]＝6；当i＝3时，p[3]＝&x[7]，p[3][0]＝8，所以程序输出的结果为2、4、6、8。

25.11解析：ifelse语句的功能是：若表达式的值为真，执行语句1，并跳过其他语句，执行ifelse语句的下一条语句，若表达式的值为假，跳过语句1，执行语句2，依次往下判断。题中，x=3，y=2，第一个if语句的控制条件x＜y就不满足，又没有与之配对的else语句，所以直接执行printf语句，在整个过程中变量z的值都没发生变化。

26.5432154321解析：在while循环中，d=n%10；语句每次求得的结果是n个位上的数值，例如12345÷10所得的余数就是个位上的5。接下来输出得到的个位数字d，然后执行n/=10；语句，该语句等价于n=n/10;。在C语言中，如果/运算的两个运算分量都是整数，那所得的结果也截尾取整，所以12345/10=1234，即n-=n/10；语句的作用是让n截去个位上的数字。由此可知，随着while循环的继续，n依次为12345、1234、123、12、1，而每次输出n的个位数字将为5、4、3、2、1。故本题应填543210。

27.静态静态解析：静态测试包括代码检查、静态结构分析，代码质量度量等。静态测试不实际运行软件。

28.前后件关系前后件关系解析：在数据存储结构中，除了要存储数据，还要存储数据的前后件关系，对于顺序存储的数据结构，前后件之间的关系，是通过存储空间的位置来实现的，而对于链式存储来说，数据元素之间的前后件关系是通过指针来实现的。

29.-1或-1.0*sn-1或-1.0\r\n*sn解析：由于在对S求和时，相邻两项的符号刚好相反，而在函数fun中没有对数据进行取反的操作，故第—空的目的是对数据进行取反，以保证序列中相邻两项的符号不同。故第—个应填-1或-1.0。在执行完循环体后，要将求和结果通过指针参数的形式传递绐调用fun的函数，故第二空应填*sn。

30.rewind()或fseek()rewind()或fseek()

31.输出输出

32.99解析：考查ifelse语句，n==4不满足条件，所以fun5(4)=4+fun5(3)，n==3也不满足条件，fun5(3)=3+fun5(2)，n==2满足条件fun5(2)=2，故x=4+3+2=9。

33.a=2b=1a=2,b=1解析：本题考查了switch结构的内容。C语言中,程序执行完一个case标号的内容后,如果没有break语句,控制结构会转移到下一个case继续执行,因为case常量表达式只是起语句标号作用,并不是在该处进行条件判断。本题程序在执行完内部switch结构后,继续执行了外部switch结构的case2:分支,最后a和b的值分别为2和1。

34.对象类

35.3

36.55解析：程序通过语句s[0].next=s+1;s[1].next=s+2；s[2].next=s；将结构体变量s中各结点连接成了一个循环链表，即最后一个结点的指针域指向了头结点(s[2].next=s)，整个链表形成一个环，并通过语句p=s；q=p-＞next；r=q-＞next；将结构体指针变量p，q，r指向了各结点，具体结构如下图：

故本题输出的sum为3+2=5。

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

38.实体实体解析：在E-R图中用矩形表示实体;椭圆形表示属性;菱形表示联系。

39.投影专门关系运算包括对单个关系进行垂直分解(投影操作)或水平分解(选择操作)和对多个关系的结合(连接操作)等。

40.存储结构存储结构解析：数据结构是指相互之间存在一种或多种特定关系的数据元素的集合，即数据的组织形式。它分为数据的逻辑结构和数据的存储结构。

41.D解析：一个算法必须具有五个特性，即有穷性、确定性、可行性，有输入、有输出．其中有穷性是指算法必须总是在执行完有穷步之后结束，而且每步都在有穷时间内完成。D选项不是算法的特性。

42.C解析：if语句中else是与其最接近的if相匹配，因此是c=d时y=0，c≠d时y=1，它们都是在a＜b的情况下的。

43.A解析：C语言中[]比*优先级高，因此line先与[5]结合，形成line[5]形式，这是数组形式，它有5个元素，然后再与line前面的“*”结合，表示此数组是一个指针数组，每个数组元素都是一个基类型为char的指针变量。

44.A

45.C

46.DD)【解析】数据库管理一般包括：数据库的建立、数据库的调整、数据库的重组、数据库的安全性控制与完整性控制、数据库的故障恢复和数据库的监控。

47.D解析：对二叉树的前序遍历是指：先访问根结点，然后访问左子树，最后访问右于树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子树。记住3种遍历的顺序：①前序，访问根一按前序遍历左子树一按前序遍历右子树：②中序，按中序遍历左子树一访问根一按中序遍历右子树；③后序，按后序遍历左子树呻按后序遍历右子树一访问根。

48.B解析：将E-R图转换成指定RDBMS中的关系模式是数据库逻辑设计的主要工作。从E-R图到关系模式的转换是比较直接的，实体和联系都可以表示成关系。

49.AB选项中运算符“%”的运算对象为整数。C选项中不能将变量赋给表达式“x+n”。D选项中不能将表达式“4+1”赋给常量5。故本题答案为A选项。

50.B解析：本题考查ifelse语句。程序中首先使用函数scanf()通过键盘读入a的值，并通过第1个if语句，先判断条件，取a的值2和3比较，然后将a的值加1，发现条件成立，执行下列的printf语句，输出a的值3。

51.A解析：由于s[2][6]表示字符串已超出了数组s的表示范围，在C中不会刘数组越界进行检查，当数组越界时，会得到一个不确定的值。

52.C详细解答:

关系模型允许3类数据约束，它们是：

实体完整性约束

该约束要求关系的主键中属性值不能为空值，这是数据库完整性的最基本要求。

参照完整性约束

该约束是关系之间相关联的基本约束，它不允许关系引用不存在的元组：即在关系中的外键要么是所关联关系中实际存在的元组，要么就为空值。

用户定义的完整性约束

用户定义的完整性就是针对某一具体关系数据库的约束条件，它反映某一具体应用所涉及的数据必须满足的语义要求。cC

53.A解析：自增运算符“++”放在变量之前表示在使用变量之前，先使变量的值加1；放在变量之后表示在使用变量之后，再使变量的值加1。语句p=s；使指针p指向字符串s的首地址，第一次输出语句先输出字符'1'，指针p再往后移一位，指向字符'5'的地址，第二个输出语句，同样先输出字符'5'，指针p再往后移一位，指向字符'9'的地址。

54.A解析：scanf函数中格式控制后面应为变量地址列表，因此选项C和选项D都错误，选项B中“&d”是指针变量d的地址，与题目不符。由题目可知指针变量d中存放的是变量c的地址，所以正确答案为选项A。

55.C解析：本题主要考查的知识点是联合体的内存使用。联合体所占用的内存空间为最长的成员所占用的空间，各个成员分量全部是从低地址方向开始使用内存单元。不能在定义共用体变量时对它初始化。

56.C解析：影响模块之间耦合的主要因素有两个：模块之间的连接形式，模块接口的复杂性。一般来说，接口复杂的模块，其耦合程度要比接口简单的的模块强，所以选项A的说法错误；耦合程度弱的模块，其内聚程度一定高，选项B错误；选项C正确。

57.D软件开发离不开系统环境资源的支持，其中主要的资源有硬件资源、通信资源、辅助资源等。（1）硬件资源是指组成计算机及相关应用所需要的硬件，它是软件开发必不可少的资源，因为无论什么样的软件工具都需要在硬件上完成任务，它是其他资源的基础资源。（2）通信资源是指为软件开发提供通信支撑的资源，它与测试数据无关。（3）支持软件是指为软件开发提供操作平台的软件，如常用的面向对象开发的Rose软件，它主要是软件开发的工具。通过对上述分析的总结，可以知道本题的正确答案选D。

58.B

59.B解析：在定义数组时，如果赋给的初始值个数大于数值的长度，这样就会越界，因此选项A错误；选项C中定义的是一个字符变量C；选项D)中整型数组a中只能存储整型数据，而不能存储字符串常量“0123”。

60.B解析：本题定义了一个返回值为指针的函数f()，此函数有两个指针型的形参x和y，该函数的功能，是返回x和y指向的变量中值较小的那个指针变量。主函数中定义了两个指针变量p和q，并让它们指向了变量a和b，调用函数f()，返回指向的变量值较小的指针变量，r的值为指针变量p的值(变量a的地址)，因此最后输出的*p、*q和*r的值是7，8和7。所以，B选项为所选。

61.C本题主要考查我们对C语言一些基础知识的掌握情况。下面分别分析本题的四个选项。

对于选项A，C语言是一种高级语言，但还存在很多其他的高级语言，并不能说C语言就比其他高级语言更高级。

对于选项B，C语言并不是机器语言或汇编语言，它需要通过编译程序对其进行编译后才能被计算机识别执行。

对于选项C，C语言以接近英语国家的自然语言和数学语言作为语言的表达形式的说法是正确的。

对于选项D，C语言并不是最晚出现的语言，而且C语言也不具备其他语言的一切优点。C语言是一种面向过程的设计语言，它不具备面向对象的优点。

62.D\n执行第一次for循环时，用表达式p[i][J]!=＼o来判断字符串数组指针P是否到达字符串的结尾，如果没有到达，继续执行while中的语句。if语句表示(p[i][j]-＼o)除2的余数不为0时，即字符串所有奇数，执行后面的语句。所以退出第1次for的循环体时，输出为397，执行第2次循环体。对字符串“2584”进行处理，输出结果为5，因而最后输出结果为3975。

\n

63.C通过地址来引用二维数组，若有以下定

64.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，判断