2021-2022年云南省昆明市全国计算机等级考试C语言程序设计测试卷(含答案)

2021-2022年云南省昆明市全国计算机等级考试C语言程序设计测试卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下述关于数据库系统的叙述中，正确的是（）。

A.数据库系统减少了数据冗余

B.数据库系统避免了一切冗余

C.数据库系统中数据的一致性是指数据类型一致

D.数据库系统比文件系统能管理更多的数据

2.

3.数据库是______的集合，它具有统一的结构形式并存放于统一的存储介质内，可被各个应用程序所共享。

A.视图B.消息C.数据D.关系

4.在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为()。

A.50B.51C.100D.101

5.用向量和单链表示的有序表均可使用折半查找方法来提高查找速度()A.是B.否

6.

7.一个C语言程序总是从()开始执行。

A.书写顺序的第一函数B.书写顺序的第一条执行语句C.主函数main()D.不确定

8.一个队列的入队序列是1，2，3，4，则队列的输出序列是()。

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

9.在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。

A.详细设计B.需求分析C.总体设计D.编程调试

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

11.有以下程序:#include＜stdio.h＞main(){inti=0.s=0;for(;;)if(i==3‖i==5)continue;if(i==6)break;i++;s+=i;}printf("%d\n",s);程序运行后的输出结果是()。

A.10B.13C.21D.程序进入列循环

12.下列不属于过程设计工具中图形工具的是（）。

A.N—SB.PADC.程序流程图D.PDL

13.某堆栈的输入序列为a,b，c，d,下面的四个序列中，不可能是它的输出序列的是()。

A.a，c，b，dB.b,c，d，aC.c,d，b,aD.d,c，a，b

14.下列运算符中优先级最高的是()。

A.!B.%C.-=D.&&

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

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

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

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

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

16.可以作为Windows外壳程序的是()

A.程序管理器B.文件管理C.程序管理器和文件管理器D.主群组

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

A.C语言程序对预处理命令行的处理是在程序执行过程中进行的

B.预处理命令行的最后不能以分号表示结束

C.“#defmeMAX”是合法的宏定义命令行

D.在程序中，凡是以“#”开始的语句行都是预处理命令行

18.阅读以下程序：#include<stdio．h>main（）{intcase；floatprintF；printf("请输人2个数：")；scanf("%d％fl"&case，&printF)；printf("%dofof\n",case，printF)；}该程序在编译时产生错误，其出错原因是（）。A.定义语句出错，case是关键字，不能用做用户自定义标识符

B.定义语句出错，printF不能用做用户自定义标识符

C.定义语句无错，scanf不能作为输入函数使用

D.定义语句无错，printf不能输出case的值

19.设a=l，b=2，c=3，d=4，则表达式：“a<b?a：b<b?a：c<d?a：d”的结果为()。A.4B.3C.2D.1

20.有以下程序：

程序运行后的输出结果是()。A.4284B.2870C.2668D.3981

二、2.填空题(20题)21.一棵二叉树第6层(根结点为第一层)的结点最多为______个。

22.表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。

23.语句：x++；++x；x=1+x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。

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

charstr口＝"ABCD",*p＝str;

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

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

main()

{ints，i；

for(s=0，i=1；i＜3；i++，s+=i)；

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

}

26.若有下列定义和语句：

char*s1="12345",*s2="1234";

printf("%d\n",strlen(strcpy(s1,s2)));

则输出结果为______。

27.数据库存管理系统常见的灵敏据模型有层次、网状和【】三种。

28.设有下列程序：

#include＜stdio.h＞

#include＜string.h＞

main()

{inti；

chars[10]，t[10]；

gets(t)；

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

{gets(s)；

if(strcmp(t，s)＜0)strcpy(t，s)；

}

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

}

程序运行后，从键盘上输入(＜CR＞代表回车符)：DEF＜CR＞BADEF＜CR＞QTHRG＜CR＞，则程

序的输出结果是______。

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

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);

}

30.常用的黑箱测试有等价类划分法、【】和错误推测法3种。

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

#defineP(A)printf("%d",A)

main()

{intj,a[]={1,2,3,4,5,6,7},i=5;

for(j=3;j＞1;j--)

{switch(j)

{case1：

case2：P(a[i++]);break;

case3：P(a[--i]);

}

}

}

32.下面程序的运行结果是()。#include＜stdio.h＞main(){chara[80]，*p"AbabCDcd"；inti=0,j=0；while(*(p++)!='\0'){if(*p＞='a'&&*p＜='z'){a[i]=*p；i++；}}a[i]='\0'；puts(A)；}

33.表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。

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

#include＜string.h＞

typedefstructstudent{

charname[10];

longsno);

floatscore

}STU;

main()

{STUa={"zhangsan",2001,95},b={"Shangxian",2002,90}

c={"Anhua",2003,95},d,*p=&d;

d=a;

if(strcmp(,)＞0)d=b；

if(strcmp(,)＞0)d=c；

printf("%1d%s\n",d.sno,p-＞name);

}

35.在E-R图中，矩形表示【】。

36.\13'在内存中占1个字节，"\12"在内存中占______个字节。

37.面向对象的模型中，最基本的概念是对象和______。

38.若有定义：inta=4，b=5，c=6；然后顺序执行下列语句后，变量b中的值是()。c=(a-=(b-5))；c=(a%3)+(b=1)；

39.按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

40.算法的复杂度主要包括【】复杂度和空间复杂度。

三、1.选择题(20题)41.算法的空间复杂度是指()。

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

42.信息隐蔽的概念与下述______概念直接相关。

A.软件结构定义B.模块独立性C.模块类型划分D.模拟耦合度

43.已定义以下函数fun(char*p2，char*p1){while((*p2=*p1)!='0'){P1++;p2++;}}函数的功能是

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

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

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

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

44.有以下程序段：typedefstructNODE{intnum;structNODE*nex;}OLD;以下叙述中正确的是()。

A.以上的说明形式非法B.NODE是一个结构体类型C.OLD是一个结构体类型D.OLD是一个结构体变量

45.设有如下定义structss{charname[10]；intage；charsex；}std[3]，*p=std；下面各输入语句中错误的是

A.scanf("%d",&(*p).age)；

B.scant("%s",&)；

C.scanf("%c",&std[0].sex)；

D.scanf("%c",&(p-＞sex))；

46.设有如下定义intx＝10，y＝3，z；则语句printf("%d\n"，z＝(x%y，x／y))；的输出结果是()

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

47.冒泡排序在最坏情况下的比较次数是（）。

A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n/2

48.下列程序的输出结果是______。main(){chara[10]={9,8,7,6,5,4,3,2,1,0},*p=a+5;printf("%d",*--p);}

A.非法B.a[4]的地址C.5D.3

49.下列模式中，能够给出数据库物理存储结构与物理存取方法的是A.内模式B.外模式C.概念模式D.逻辑模式

50.若有如下定义并赋值：charch='a'，a；则执行语句"printf("%d"，a＝ch+2.6)；”后的输出结果是()

A.cB.dC.99D.100

51.在软件生产过程中，需求信息的来源是()

A.程序员B.项目经理C.设计人员D.软件用户

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

A.一个算法的空间复杂度大，则其时间复杂度也必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度大，则其空间复杂度必定小

D.上述三种说法都不对

53.一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则pi为()。

A.iB.n=iC.n-i+1D.不确定

54.以下程序的功能是：给r输入数据后计算半径为r的圆面积s。#include＜stdio,h＞main()/*Beginning*/{intr;floats;scanf("%d",&r);s=*Π*r*r;printf("s=%f\n",s);程序在编译时出错，出错的原因是()。

A.注释语句书写位置错误

B.存放圆半径的变量r不应该定义为整型

C.输出语句中格式描述符非法

D.计算圆面积的赋值语句中使用了非法变量

55.有以下程序：main(){inta;charc=10;floatf=100.0;doublex;a=f/=c*=(x=6.5);printf("%d%d%3.lf%3.lf\n",a,c,f,x)；}程序运行后的输出结果是

A.16516.5B.1651.56.5C.1651.06.5D.2651.56.5

56.下列正确的实型常量是()。

A.E3.4B.-12345C.2.2e0.8D.4

57.以下关于宏与函数的叙述中正确的是()

A.使用函数或宏命令对C的源程序都役有影响

B.函数具有类型，宏不具有类型

C.函数调用和带参的宏调用都是将实参的值传给形参

D.使用函数比使用宏运行速度快

58.设变量x和y均已正确定义并赋值。下列if语句中，在编译时将产生错误信息的是

A.ifx++);

B.it(x＞y&&y!＝0);

C.if(x＞0)x--

D.if(y＜0){;}elsey++;elsex++;

59.若fp是指向某文件的指针，且尚未读到文件末尾，则函数feof（fp）的返回值是（）。

A.EOFB.-1C.非零值D.0

60.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()

A.冒泡排序为n(n-1)/2B.简单插入排序为nC.希尔排序为nD.快速排序为n/2

四、选择题(20题)61.以下程序执行后sum的值是()。main{inti，sum；for(i=1；i<6；i++)sum+=i：printf("1％d＼n"，sum)：}A.15B.14C.不确定D.0

62.有如下程序

#include<stdio.h>

main()

{

FILE*fp1;

fp1=fopen("f1.txt","w");

fprintf(fp1,"abc");

fclose(fp1);

}

若文本文件f1.txt中原有内容为good，则运行以上程序后，文件f1.txt中的内容为

A．goodabcB．abcd

C．abcD．abcgood

63.有以下程序

#defineN15

fun(inta[],intn,intm)

{inti,j;

for(i=m;i>=n;i--)

a[i+1]=a[i];

}

main()

{inti,a[N]={1,2,3,4,5,6,7,8,9,10};

fun(a,3,7);

for(i=3;i<8;i++)

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

}

程序的运行结果是A.A.45678

B.44567

C.45567

D.45677

64.栈和队列的共同特点是()。

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点

65.

66.有两个关系R、S如下：

由关系R通过运算得到关系s，则所使用的运算为（）。

A.选择B.投影C.插入D.连接

67.

68.有以下程序：

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

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

69.有以下程序

70.设x为int型变量，则执行以下语句后，x的值为()。x=10；x=x-=x-x；

A.10B.20C.40D.30

71.数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

A.DB包含DBS和DBMSB.DBMS包含DB和DBSC.DBS包含DB和DBMSD.没有任何关系

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

A.软件测试应该由程序开发者来完成

B.程序经调试后一般不需要测试

C.软件维护只包括对程序代码的维护

D.以上三种说法都不对

73.在面向对象方法中，不属于“对象’’基本特点的是()。A.一致性B.分类性C.多态性D.标识唯一性

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

75.

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

unionmyun

{struct

{intx，y，z；)u；

intk：

}a；

main

{a．u．x=4；a．u．y=5；a．u．z=6；

k=0；

printf(％d＼n"，a．u．x)；

}

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

76.以下描述错误的是

A．C程序中，函数可以直接或间接调用自己

B．函数调用时，函数名必须与所调用的函数名字完全一致

C．函数说明语句中的类型必须与函数返回值的类型一致

D．实参个数可以与形参个数不一致

77.

78.若有定义：char*st=”howareyou”；，下列程序段中正确的是（）。

A.

B.

C.

D.

79.有以下程序：

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

A.3B.6C.9D.2

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

A.20B.24C.25D.15

五、程序改错题(1题)81.已知一个数列从0项开始的前3项为0，0，1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数proc的功能是：计算并输出该数列前n项的和sum。n的值通过形参传人。例如，当n=20时，程序的输出结果应为42762．000000。请修改程序中的错误，使它能得到正确结果。注意：不要改动maiil函数，不得增行或删行，也不得更改程序的结构。试题程序：#include<stdlib．h>#include<conio．h>#include<stdio．h>doubleproc(intn){doublesum，s0，s1，s2，s；intk；sum=1．0；if(n<=2)sum=0．0；s0=0．0；s1=0．0；s2=1．0；//****found****for(k=4；k<n；k++)}{s=s0+s1+s2；sum+=S：s0=s1；s1=s2；//****found****s2=s；returnsum；}voidmain{intn；system("CLS")；printf("InputN=")；scanf("％d"，＆nJ；printf("％f＼n"，proc(n))；}

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c在此程序中，编写函数intfun()，其功能是求出小于或等于lim的所有素数，将其存放在aa数组中，并返回所求出的素数的个数。注意:部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序:1#include<conio.h>2#include<stdio.h>3#include<stdlib.h>4#defineMAX1005intfun(intlim,intaa[MAX])6{78}9voidmain()10{11FILE*wf;12intlimit,i,sum;13intaa[MAX];14system("CLS");15printf("输入一个整数：");16scanf("%d",&limit);17sum=fun(limit,aa);18for(i=0;i<sum;i++)19{20if(i%10==0&&i!=0)/*每行输出10个数*/21printf("\n");22printf("%5d",aa[i]);23}24/******************/25wf=fopen("out.dat","w");26sum=fun(15,aa);27for(i=0;i<sum;i++)28{29if(i%10==0&&i!=0)/*每行输出10个数*/30fprintf(wf,"\n");31fprintf(wf,"%5d"，aa[i]);32}33fclose(wf);34/******************/35}

参考答案

1.A解析：数据库是一个通用化的、综合性的数据集合，它可以为各种用户所共享，具有最小的冗余度和较高的数据与程序的独立性，而且能并发地为多个应用服务，同时具有安全性和完整性。即数据库系统减少了数据冗余，但不能避免一切冗余。所以选项A正确，选项B错误。在数据库管理阶段中，数据是结构化的，面向系统，数据冗余度小，从而节省了数据的存储空间，也减少了对数据的存取时间，提高了访问效率，避免了数据的不一致性。数据的不一致性，是指对数据的存取方式，选项C错误。数据库系统比文件系统能管理更多的数据，并非是数据库系统的特点，选项D错误。本题正确答案是A。

2.D

3.C解析：数据库是数据的集合，其中的数据是按数据所提供的数据模式存放的，它能构造复杂的数据结构，以建立数据之间的内在联系与复杂的关系-故答案为C。

4.B

5.N

6.D

7.C

8.B

9.C解析：软件系统结构的总体设计包括：基于功能层次结构建立系统、按功能划分成模块的层次结构、确定每个模块的功能、建立与已确定的软件需求的对应关系、确定模块间的调用关系和模块间的接口、评估模块划分的质量等方面。详细设计的任务是：在使用程序设计语言编制程序以前，对所采用算法的逻辑关系进行分析，设计出全部必要的过程细节，并给予清晰的表达。需求分析是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。需求分析的任务是发现需求、求精、建模和定义需求，通常包括：功能需求、性能需求、环境需求、可靠性需求、安全保密要求、用户界面需求、资源使用需求、成本消耗需求、开发进度需求等。编程调试的任务是诊断和改正程序中潜在的错误。综上所述。软件功能分解只能发生在总体设计阶段。

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

11.D解析：程序第1次执行for循环时，i=0，两条if语句中的表达式都不成立，执行i++；s+=i；此时i为1，s为1第2次循环，两条if语句中的表达式也不成立，执行i++，s+=i，此时i为2，s为3；……；当i=3时，执行continue，结束本轮循环，不执行i++；继续执行下一轮循环，这样一来i值始终为3，继续continue，无终止条件，进入死循环。

12.D\n常用的过程设计工具有图形工具(程序流程图、N-S图、PAD图、HIPO)、表格工具(判定表)、语言工具(PDL)。

\n

13.D

14.A

15.A预处理命令是以“#”号开头的命令，它们不是C语言的可执行命令，这些命令应该在函数之外书写，一般在源文件的最前面书写，但不是必须在起始位置书写，所以B、c错误。C语言的预处理能够实现宏定义和条件编译等功能，所以D错误。

16.C

17.A预处理是在程序编译之前进行的，所以A选项错误。故本题答案为A选项。

18.A本题中定义了整形变量case，但case是关键字，关键字不能用做标识符。单精度printF不是关键字，因为标识符区分大小写。所以A不正确。

19.D在三目运算符中，优先级相同，按从右到左的结合性计算，a<b?a：(c<d?a：d)c<d成立所以取值a，同理可得，选择D选项

20.Bfor循环中，i取值为1~100。循环体中，3个if语句必须同时满足才会输出x，输出的x取值为i+3，所以x的取值只能是4到103。x必须满足以下条件：①x%7==0(x必须是7的倍数);②(x-1)%3==0(x必须是3的倍数+1);③(x-2)%2==0(x必须是2的倍数)。满足条件③的x取值为7，14，21，28，35，42，49，56，63，70，77，84，91，98;又满足条件②的x的取值为7，28，49，70，91;又满足条件①的x的取值为28，70。本题答案为B选项。

21.3232解析：二叉树第k层上，最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1=32。注意区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二叉树最多有2m-1个结点。

22.x＞5||x＜-5x＜-5或x＜-5||x＞5x＞5||x＜-5，x＜-5或x＜-5||x＞5解析：要使整数x的绝对值大于5，则x大于5或x小于5，用C语言表示即为：x＞5||x＜-5或者x＜-5||x＞5。故本题答案为；x＞5||x＜-5或者x＜-5||x＞5。

23.x+=1x+=1解析：本题考查“++”，“--”运算符。“++”、“--”只能作用于变量，不能用于表达式或常量；前缀形式是在使用变量之前先将其值增1或减1，后缀形式是先使用变量原来的值，使用完后再使其增1或减1。

24.6868解析：本题考查如何用指针引用数组元素。本题先定义了一个指向字符型数组str的指针p，指针p指向数组str的首地址，p+3将指针指向str[3]，*(p+3)指的是字符“D”，输出时是以“%d，格式输出的，即输出其相应ASCII码值68。

25.55解析：此程序中，for循环语句后面直接跟了一个“；”，表明循环体为空．输出语句不在for循环体内，所以在循环执行完毕后才输出s的值．s、i的初值分别为0和1，判断循环条件，表达式“1<3”成立，执行“i++，s+=i”后，i和s的值分别为2和1，继续判断循环条件，表达式“2<3”成立，执行“i++，s+=i”后，i和s的值分别为3，再次判断循环条件，表达式“3<3”不成立，循环结束。

26.44解析：strcpy(s1,s2)函数的作用是将字符串s2中的内容拷贝到字符串s1中的内容覆盖。strlen()函数是求字符串的长度。本题实际上是要求s2字符串的长度，即是4。

27.关系关系

28.QTHRGQTHRG解析：函数strcmp(t,s)用来比较t和s所指字符串的大小，若t＞s，则函数值大于0；若t=s，则函数值等于0：若t＜s，则函数值小于0。函数strcpy(t,s)的功能是，把字符数组s所指字符串的内容复制到字符数组t所指存储空间中。本题中，t[10]='CDEF'。第一次循环，s[10]='BADEF'，if语句的控制条件strcmp(t,s)＜0不成立，接着执行第二次循环，s='QTHRG'，if语句的控制条件strcmp(t,s)＜0成立，执行下列的语句，将字符数组s所指字符串的内容复制到字符数组t所指存储空间中，然后输出字符数组t。

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

30.边界值分析法边界值分析法解析：黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例。常用的黑箱测试有等价类划分、边界值分析法和错误推测法3种。

31.5555解析：分析程序执行过程，第一次循环时，i=3，i=5，因为switch(3)，所以执行case3，调用P(a[--i])=P(a[4])=P(5)，输出5：第二次循环时，j=2，i=4，因为switch(2)，所以执行case2，调用P(a[i++])：P(a[4])=P(5)，输出5，之后i自加等于5。

32.babcdbabcd解析：c语言中\\0表示字符串的结束。程序将D指针指向字符串“AbabCDcd”的首地址，循环开始后，若指针当前不是指向字符串结束标志位，则进入循环体。循环中每次检验字符串中字母是否在a与z之间，若满足则将当前值赋于数组a，最后给数组添加字符结束标志。此程序可以筛选出字符串中的小写字母。

33.整型整型解析：上面的表达式中，通过强制类型转换把最后参与运算的数据都转换成了int型，所以最后得到的结果也是int类型。

34.2002shangxian2002shangxian解析：\'B\'的ASCII值是66。本题中指针变量p指向d，执行第一个if语句时，条件成立，d=b；执行第二个if语句时，条件不成立，故d=b，所以d.sno=2002,p-＞name'Shangxian'。

35.实体实体解析：E-R模型中，有3个基本的抽象概念：实体、联系和属性。在E-R图中，用矩形框表示实体，菱形框表示联系，椭圆形框表示属性。

36.22解析：'\\13'：表示八进制数13表示的ASCII字符，是一个字符，占一个字节；而”\\12”是个字符串，除了八进制数12表示的ASCII字符占一个字节外，还有在字符串的末尾加上串结束标志“'\\0'”，所以共有2个字节。

37.类类

38.11解析：本题考查的是基本赋值运算符和赋值表达式。a-=(b-5)等价于a=a-(b-5)=4，c=a=4；a%3=1，c=(a%3)+(b=1)=2，其中b的值被b=1确定为1。

39.线性结构线性结构解析：数据的逻辑结构是指数据元素之间的逻辑关系，分为线性结构和非线性结构。常见的线性结构有线性表、栈和队列等，常见的非线性结构有树、二叉树等。

40.时间时间解析：算法的复杂度主要指时间复杂度和空间复杂度。所谓算法的时间复杂度，是指执行算法所需要的计算工作量；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。

41.D解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。

42.B解析：信息隐蔽是指在一个模块内包含的信息(过程或数据)，对于不需要这些信息的其他模块来说是不合晰问的。模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。衡量软件的模块独立性的度量标准是耦合性和内聚性。一个模块的内聚性越强，则该模块的模块独立性越强。而内聚性是信息隐蔽和局部化概念的自然扩长。

43.A解析：fun()函数中声明了两个字符串指针作为形参，在其函数体中用了一个while循环，首先while括号内表达式*p2=*p1是将p1所指的内容赋值到P2所指的存储空间中，然后再判断是否为'\\0'，表达式的值为真时，执行循环体，指针p1和指针P2分别下移一位，当p1指向字符'\\0'时，表达式的值为假，循环结束，故此函数的功能是将p1所指字符串复制到p2所指内存空间中。

44.C解析：typedef关键字用于声明一个新的类型名代替已有的类型名。本题中如果没有用typedef进行定义的话，则structNODE为结构体类型，而用typedef定义后，相当于用OLD代表了struetNODE这一结构体类型，故OLD为结构体类型。

45.B解析：选项A中“&(*p)．age”代表的是etd[0].age的地址，是正确的，选项C也是正确的，选项D先用指针变量引用结构型的成员sex，然后取它的地址，也是正确的，选项B中的“std．name”是错误的引用，因为std是数组名，代表的是数组的首地址，地址没有成员“name”。

46.A

47.C冒泡排序的基本思想是：将相邻的两个元素进行比较，如果反序，则交换;对于一个待排序的序列，经一趟排序后，最大值的元素移动到最后的位置，其他值较大的元素也向最终位置移动，此过程称为一趟冒泡。对于有n个数据的序列，共需n-1趟排序，第i趟对从l到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序，第l趟比较n-1次，第2趟比较n-2次。依此类推，最后趟比较1次，一共进行n-l趟排序。因此，冒泡排序在最坏情况下的比较次数是(n-1)+(n-2)+…+l，结果为n(n-1)/2。本题的正确答案是选项C。

48.C解析：本题中char*p=a+5；即相当于p=&a[5]，而--p，是先要减1，则printf语句要输出的值就是a[4]。

49.A数据库管理系统的三级模式结构由外模式、模式和内模式组成。

外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一一部分。内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。

50.C

51.DD)【解析】软件需求是指用户对目标软件系统在功能、性能、设计约束等方面的要求，是由用户提出的。

52.D解析：时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间、又省执行时间的算法。然而，有时为了加快算法的运行速度，不得不增加空间开销；有时为了能有效地存储算法和数据，又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾，很难做到两全。但是，这不适用于所有的情况，也就是说时间复杂度和空间复杂度之间虽然经常矛盾，但是二者不存在必然的联系。因此，选项A、B、C的说法都是错误的。故本题的正确答案是D。

53.C解析：栈是先进后出的线性表。当p1=n，即n是最先出栈的，根据栈的运算原理，n必定是最后入栈的，那么输入顺序必定是1，2，3，…，n，则出栈的序列是n，n-1，n-2，…，1，所以答案是C。

54.D解析：本题中表达式*Π*r*r非法，且未对变量Π做任何定义，所以编译时会出现非法字符的错误信息。

55.B解析：主函数中先定义了一个整型变量a，一个字符变量c并赋初值10，一个浮点型变量f并赋初值100.00和一个double型x，接着执行“a=f/=C*=x=6.5)”，该语句从右向左计算，先把6.5赋值给x(该括号表达式的值也为6.5)，此时x的值的变为6.5，然后执行“c*=(x=6.5)”相当于执行“c=c*(x=6.5)”，此时c的值为65，接着向左执行“f/c*=(x=6.5)”，语句相当于执行“f=f/c”接着向最右边执行“a=f”，由于a是整型变量，所以a最后去f的整数部分为1。程序最后输出的a、c、f和x的值分别为1、65、1.5、6.5。所以，4个选项中选项B符合题意。

56.B解析：实型常量有两种书写形式。①小数形式，它由符号、整数部分、小数点及小数部分组成；②指数形式，由十进制小数形式加上指数部分组成，其形式为：十进制小数e指数或十进制小数E指数。

注：e或E后面的指数必须是整数，并且在e或E的前面必须有数字。本题中，选项A)中E的前面没有数字，因此错误。选项C)中0.8不是整数，因此错误。选项D)中4是整型常量而不是实型常量。

57.B

58.C解析：选项A)和选项B)在条件判断语句的后面是空语句，什么都不做；在选项D)中，if后面是一个复合空语句；而在选项C)中，在X--后面少了一个分号，所以程序段在编译时，会出现语法错误。

59.D解析：文件状态检测函数feof(fp)的功能是：测试所指的文件的位置指针是否已达到文件尾，如果已到达文件尾，则函数返回非。值；否则返回0，表示文件尚未结束。

60.AA)【解析】在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n1.5)；堆排序所需要的比较次数为O(nlog2n)。

61.Csum+=i等价于sun+i，在本题中sum没有赋初值，而题中只输出sum的值，因此整个结果为不确定值。

62.Cfp1=fopen('f1.txt','w')表示打开名为f1.txt的文件，使用文件方式为向该文件写数据，如果原来不存在该文件，则在打开时新建一个以指定的名字命名的文件；如果原来已存在一个以该文件命名的文件，则在打开时将该文件删去，然后重新建立一个新文件，所以本题f1.txt中原有内容good被删去了，fopen函数带回指向fp1文件的指针并赋给fp1。fprintf(fp1,'abc')的作用是将字符串abc输出到fp1指向的文件上。故本题答案为C。

63.B题目中的程序包括主程序main和fun函数。主程序中定义了一个数组a，并赋给了初值。通过调用fun函数，对数组a中的值进行更改操作，最后要求的结果是输出数组a中a[3]～a[7]的值。解决本题的关键在于清楚地理解fun函数的功能。fun函数有3个形参，包括1个整型数组a[]，2个整型变量n和m。fun函数的功能是将数组a[i+1]的值等于a[i]的值，i的初始值大小为m，依次减1，直到数值等于n。主函数调用fun函数时，输入的实参为（a，3，7），即fun函数要将数组a[i+1]的值等于a[i]的值，i的取值范围从7到3，如a[8]=a[7]。fun函数执行完毕，数组a中的值变为1,2,3,4,4,5,6,7,9,10。输出a[3]～a[7]的值为4,4,5,6,7。

64.C解析：考查栈和队列概念的掌握。栈和队列都是一种特殊的操作受限的线性表,只允许在端点处进行插入和删除。二者的区别是:栈只允许在表的一端进行插入或删除操作,是一种'后进先出'的线性表;而队列只允许在表的一端进行插入操作,在另一端进行删除操作,是一种'先进先出'的线性表。模块之间的耦合程度反映了模块的独立性,也反映了系统分解后的复杂程度。按照耦合程度从弱到强,可以将其分成5级,分别是:数据耦合、同构耦合、控制耦合、公用耦合和内容耦合。选项C),没有这种耦合方式。

65.B

66.B解析：专门的关系运算包括：选择、投影和连接。1、选择：从关系中找出满足给定条件的元组的操作称为选择。选择是从行的角度进行的运算，即从水平方向抽取记录。2、投影：从关系模式中指定若干个属性组成新的关系。投影是从列的角度进行的运算，相当于对关系进行垂直分解。3、连接：连接是关系的横向结合。连接运算将两个关系模式拼接成一个更宽的关系模式，生成的新关系中包含满足连接条件的元组。连接过程是通过连接条件来控制的，连接条件中将出现两个表中的公共属性名，或者具有相同语义、可比的属性。选择和投影运算的操作对象只是一个表。相当于对一个二维表进行切割。连接运算需要两个表操作为操作对象。由图可知关系R通过运算得到关系S。关系S与关系R相比，记录的条数没有发生变化，属性的个数发生了变化。因此所使用的运算应该是投影。选项C插入运算会增加记录的条数。所以选项B是正确的。

67.C

68.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选项正确。

69.A本题考查了数组名的概念。在C语言中，数组名类似于一个指向数组首地址的指针常量，一旦定义就不能修改其内容。所以本题中的s+=2；语句让数组名s的内容加2是错误的，编译无法通过。故应该选择A)。

70.A执行x=x-=x-x语句可写成x=x-(x-x)，可看出结果为10，故八选项正确。

71.C(10)C)解析:DB即数据库(Database),是统一管理的相关数据的集合;DBMS即数据库管理系统(DatabaseManagementSystem),是位于用户与操作系统之间的一层数据管理软件,为用户或应用程序提供访问DB的方法;DBS即数据库系统(DatabaseSystem)由如下5部分组成,数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、系统平台之一——硬件平台(硬件)、系统平台之二——软件平台(软件)。

72.D程序调试是由程序开发者完成诊断和改正程序中的错误的过程；软件测试是由专门的测试人员完成，是发现错误而执行程序的过程；软件维护是指软件系统交付使用以后，为了改正错误