2021-2022年辽宁省沈阳市全国计算机等级考试C语言程序设计测试卷(含答案)

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

一、单选题(20题)1.就平均查找速度而言，下列查找速度从慢至快的关系是()

A.顺序折半哈希分块B.顺序分块折半哈希C.分块折半哈希顺序D.顺序哈希分块折半

2.

3.下面关于串的的叙述中，哪一个是不正确的()。

A.串是字符的有限序列

B.空串是由空格构成的串

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

4.对n个数进行排序，哪种算法，其时间复杂度在最坏和最好都是O(nlogn)()

A.快速排序B.希尔排序C.堆排序D.选择排序

5.算法分析的两个主要方面是()。

A.空间复杂度和时间复杂度B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性

6.数据在计算机存储器内表示时，如果元素在存储器中的相对位置能反映数据元素之间的逻辑关系，则称这种存储结构为()。

A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构

7.用C语言编写的代码程序

A.可立即执行B.是一个源程序C.经过编译即可执行D.经过编译解释即可执行

8.第

22

题

阅读下面程序，则程序执行后的结果为

#include"stdio.h"

main（）

{inta=4,b=6,c=7;

doubled,fun（int,int,int）;

d=fun（a,b,c）;

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

doublefun（inta,intb,intc）

{doubles;

s=a%b*c;

returns;}

A.27B.27.000000C.28D.28.000000

9.有以下程序

#include<stdio．h>

#include<stdlib．h>

main()

{int*a，*b，*c；

a=b=c=(int*)malloc(sizeof(int))；

*a=1；*b=2，*c=3；

a=b

printf(”％d，％d，％d＼n”，*a，*b，*c)；

}

程序运行后的输出结果是()。A.3，3，3B.2，2，3C.1，2，3D.1，1，3

10.当执行下面的程序时，如果输入ABC，则输出结果是()#include＜stdio．h＞#include＜string．h＞main(){charss[10]＝"12345"；gets(ss)；strcat(ss"6789")；printf("%s\n"，ss)；}

A.ABC6789B.ABC67C.12345ABC6D.ABC456789

11.数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()最节省时间。

A.堆排序B.希尔排序C.快速排序D.希尔排序

12.下列程序的执行结果是______。#include＜stdio.h＞unionun{inti；charc[2]；}；voidmain(){unionunx；x.c[0]=10；x.c[1]==1；printf("\n%d",x.i)；}

A.266B.11C.265D.138

13.若f(n)=3n2+2n+1，则f(n)=()。

A.O(n2)B.O(n)C.O(2n)D.O(3n2)

14.欧几里得的《几何原本》描述了解最大公约数的算法，针对两个整型a,b(a>b>0)，其伪代码如下，请估算该算法的复杂度

A.O(lgb)B.O(a*b)C.O(a*a)D.O(b*b)

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

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

16.

17.某二叉树的前序和后序序列正好相反，则该二叉树一定是_____的二叉树

A.空或者只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子

18.针对简单程序设计，以下叙述的实施步骤顺序正确的是（）。

A.确定算法和数据结构、编码、调试、整理文档

B.编码、确定算法和数据结构、调试、整理文档

C.整理文档、确定算法和数据结构、编码、调试

D.确定算法和数据结构、调试、编码、整理文档

19.十进制数124转换成二进制数是()

A.111l010B.1111100C.1011111D.1111011

20.

二、2.填空题(20题)21.一个项目有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

22.若有以下程序

intf(intx，inty)

{return(y-x)*x；}

main()

{inta=3，b=4，c=5，d；

d=f(f(3，4)，f(3，5))；

ptintf("%d\n"，D)；

执行后输出结果是______。

23.设有chara,b；，若要通过a&b运算屏蔽掉a中的其他位，只保留第2位和第8位(右起为第1位)，则b的二进制是【】。

24.诊断和改正程序中错误的工作通常称为【】。

25.类是一个支持集成的抽象数据类型，而对象是类的【】。

26.算法的复杂度主要包括空间复杂度和______复杂度。

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

main()

{

inta[]={2,4,6},*ptr=&a[0],x=8,y,z;

for(y=0;y＜3;y++)

z=(*(ptr+y)＜x)?*(ptr+y):x;

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

}

28.有以下程序

voidf(inty,int*x)

{y=y+*x;*X=*X+y;}

main()

{intx=2,y=4;

f(y,&x);

printf("%d%d\n",x,y);

}

执行后输出结果是______。

29.当调用函数时，实参是一个数组名，则向函数传递的是【】。

30.数据库保护分为：安全性控制、______、并发性控制和数据的恢复。

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

#include＜stdio.h＞

fun()

{staticinta=0；

a+=2；printf("%d"，a)；}

main()

{intcc；

for(cc=1；CC＜4；CC++)fun()；

printf("\n")；}

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

#include＜stdio．h＞

main()

{structstru

{inta;

floatb;

chard[4]；

};

printf("%d\n"，sizeof(structstru))；}

33.若有下列定义：inta[]={1，2，3，4，5，6，7，8，9，10}，*p=a；，则值为3的表达式为：______。

34.通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。

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

intx=0,y=0;

while(x＜15)y++,x+=++y;

printf("%d,%d",y,x);

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

#include＜stdio.h＞

main()

{inta[4][4]={{1,2,3,4},{5'6'7'8},{11'12'13'14},{15'16'17'18}};

inti=0,j=0,s=0；

while(i++＜4)

if(i==2[[i==4)continue;

j=0;

do{s+=a[i][j];j++;}while(j＜4);

}

pdnff("%d'\n",s);

}

37.与结构化需求分析方法相对应的是【】方法。

38.以下程序的功能是：删去一维数组中所有相同的数，使相同的数只剩一个。数组中的数已按由小到大的顺序排列，函数fun返回删除后数组中数据的个数。

例如，若一维数组中的数据是：

2223445666677899101010

删除后，数组中的内容应该是：2345678910。请填空。

#include＜stdio.h＞

#defineN80

intfun(inta[],intn)

{inti,j=1;

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

if(a[j-1]【】a[i])a[j++]=a[i];

【】;

}

main()

{inta[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10},i,n=19;

printf("Theoriginaldata:\n");

for(i=0;i＜n;i++)printf("%3d",a[i]);

n=fun(a,n);

printf("\nThedataafterdeleted:\n");

for(i=0;i＜n;i++)printf("%3d",a[i]);printf("\n\n");

}

39.—个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

40.层次模型的典型代表是IBM公司的【】数据库管理系统。

三、1.选择题(20题)41.下列关于栈的叙述正确的是()

A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈具有后进先出的特征

42.将E-R图转换到关系模式时，实体与联系都可以表示成________。

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

43.栈和队列的共同点是（）。

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

44.有以下程序

main（）

{inti=1,j=2,k=3;

if（i++==1&&（++j==3||k++==3））

printf（"%d%d%d\n",i,j,k）;

}

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

A.123

B.234

C.223

D.233

45.下列程序的输出结果是()。main(){inta=4,b=5,c;if(a＜B){c=a*b;printf("%d,%d,%d\n",b,a,C);}else{c=b/a;printf("%d,%d,%d\n",b,a,C);}}

A.4,5,12B.20C.5,4,20D.12

46.如果需要打开一个已经存在的非空文件“Demo”进行修改，下面选项中正确的是

A.fp=fopen("Demo"，"r")；

B.fp=fopen("Demo"，"ab+")；

C.fp=fopen("Demo"，"w+")；

D.fp=fopen("Demo"，"r+")；

47.下列程序的输出结果是______。main(){intx=10，y=10，i；for(i=0；x＞8；y=++i)printf("%d，%d"，x--，y)；}

A.10192B.9876C.10990D.101091

48.有如下程序#include＜stdio.h＞main(){FILE*fp1；fp1；fopen("ftxt","w")；fprintf(fpl,"abc")fclose(fpl);}若文本文件f1.txt中原有内容为：good，则运行以上：程序后文件f1.Mt中的内容为

A.goodabcB.abcdC.abcD.abcgood

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

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

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

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

D.以上三种说法都不对

50.若有以下结构体定义，则______是正确的引用或定义。structexample{intx;inty;}v1;

A.example.x=10

B.examplev2.x=10

C.structv2;v2.x=10

D.structexamplev2={10};

51.有以下程序：voidfun(intk){staticinta[5]；inti；for(i＝0；i＜5；i++){a[i]+＝i+k，printf("%d"，a[i])；}printf("\n")；}main(){fun(1)；fun(2)；}程序的输出结果是()

A.12345357911

B.随机数

C.1234523456

D.12345246810

52.有以下程序段：main(){inta=5,*b,**c;c=&b;b=&a;}程序在执行了c=&b；b=&a；语句后，表达式**c的值是______。

A.变量a的地址B.变量b中的地址C.变量a中的值D.变量b的地址

53.下面关于完全二叉树的叙述中，错误的是______。A.A.除了最后一层外，每一层上的结点数均达到最大值

B.可能缺少若干个左右叶子结点

C.完全二叉树一般不是满二叉树

D.具有结点的完全二叉树的深度为[log2n]+1

54.有以下程序main(){inta=15,b=21,m=0;switCh(a%3){case0:m++;break;case1:m++;switch(b%2){default:m++;case0:m++;break;}}printf("%d\n",m);程序运行后的输出结果是

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

55.若变量已正确定义并赋值，下面符合C语言的表达式是_____。

A.a:=b+1B.a=b=c+2C.int18.5%3D.a=a+7=c+b

56.软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及（）。

A.阶段性报告B.需求评审C.总结D.都不正确

57.源程序的文档化不包括（）。

A.符号名的命名要有实际意义B.正确的文档形式C.良好的视觉组织D.正确的程序注释

58.有以下程序：#include＜stdio.h＞main(){FILE*fp；inti，a[6]={1，2，3，4，5，6}；fp=fopen("d2.dat"，"w")；fprintf(fp，"%d%d%d\n"，a[0]，a[1]，a[2])；fprintf(fp，"%d%d%d\n"，a[3]，a[4]，a[5])；fclose(fp)；fp=fopen("d2.dat"，"r")；fscanf(fp，"%d%d\n"，&k，

A.12B.14C.1234D.123456

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

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

60.请读程序：#include＜stdio．h＞Charfun(char*c)(if(c＜＝'z'&&*c＞='A')*c-＝'A'-'a'return*c；}main(){chars[81]，*p＝s；gets(s)；while(*p){*p＝fun(p)；putchar(*p)；p++;puchar('\n')；}若运行时从键盘上输入OPENTHEDOOR＜CR＞(＜CR＞表示回车)，则上面程序的输出结果是()

A.oPENtHEdOOR

B.opethedoor

C.OPENTHEDOOR

D.OpenTheDoor

四、选择题(20题)61.有下列程序：

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

62.以下关于C语言的叙述中，不正确的是

A．C语言中的注释可以夹在变量名或关键字的中间

B．C语言中使用变量必须是先定义后使用

C．C语言表达式运算符两侧的运算数类型必须一致

D．C语言的数值常量中夹带空格不影响常量值的正确表示

63.

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

A.3B.0C.7D.8

65.若有定义：“inta[2][3]；”，则对a数组的第i行第j列元素的正确引用为()。

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

66.．C语言运算对象必须是整型的运算符是

A．%B．／C．=D．<

67.计算机的内存储器比外存器()

A.价格便宜B.存储容量大C.读写速度快D.读写速度慢

68.面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。

A.模拟现实世界中不同事物之间的联系

B.强调模拟现实世界中的算法而不强调概念

C.使用现实世界的概念抽象地思考问题从而自然地解决问题

D.不强调模拟现实世界中的算法而强调概念

69.

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

main()

{char*s="12134211";

intv1=0,v2=0,v3=0,v4=0,k;

for(k=0;s[k];k++)

switch(s[k])

{case’1’:v1++;

case’3’:v3++;

case’2’:v2++;

defaule:v4++;

}

printf("v1=%d,v2=%d,v3=%d,v4=%d\n,v1,v2,v3,v4);

}

A．v1=4,v2=2,v3=1,v4=1

B．v1=4,v2=9,v3=3,v4=1

C．v1=5,v2=8,v3=6,v4=1

D．v1=4,v2=7,v3=5,v4=8

71.

72.已知

则以下叙述正确的是（）。

A.循环控制表达式不合法B.循环控制表达式的值为0C.循环控制表达式的值为lD.以上说法都不对

73.有以下程序#include＜stdi0．h＞intf(intx)；main(){intn=1，m；m=f(f(f(n)))；printf(”％d\n”，m)；}intf(intx){returnx*2；}程序运行后的输出结果是（）A.8B.2C.4D.1

74.下列程序执行后的输出结果是()。voidfunc(int*a，intb[]){b[0]=*a+b；}main{inta，b[5]；a=0；b[0]=3；func(＆a，b)；printf("％d＼n"，b[0])；}A.6B.7C.8D.9

75.视图设计一般有3种设计次序，下列不属于视图设计次序的是()。

A.自顶而下B.由内向外C.由外向内D.自底向上

76.有以下程序：

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

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

77.

78.有以下程序：则以下函数调用语句错误的是（）。．

A.k=f（a，B.；B.k=add（a，B.；C.k=（*f）（a，B.；D.k={f（a，B.；

79.

有以下程序段

intj；floaty；charname[50]：

scanf("％2d％f％s"，＆i，＆．y，name)：

当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

A.55566．0B.566．0C.7777．0D.566777．0

80.有以下程序：

#definef(x)(x*x)main

{

inti1,i2;

i1=f(8)/(4);i2=f(4+4)/f(2+2);

printf("%d,%d\n",i1,i2);

}

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

A.64，28B.4，4C.4，3D.64，64

五、程序改错题(1题)81.下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun()，该函数的功能是统计各年龄段的人数。N个年龄通过调用随机函数获得，并放入主函数的age数组中。要求函数把0~9岁的人数存放在d[0]中，把10~19岁的人数存放在d[1]中，把20~29岁的人数存放在d[2]中，依此类推，把100岁(含100岁)以上年龄的人数都存放在d[10]中。结果在主函数中输出。注意：部分源程序在文件prog1.c中。请勿改动main()函数和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：

参考答案

1.B

2.D

3.B

4.C

5.A

6.C

7.B解析：C语言一种高级语言，C语言源程序经过C语言编译程序编译之后，生成一个后缀为。OBJ的二进制文件(称为目标文件)，最后还要由称为“连接程序”(Link)的软件，把此。OBJ文件与C语言提供的各种库函数连接在一起，生成一个后缀．EXE的可执行文件。显然C语言不能立即执行，故选项A错误；根据以上定义，选项C和选项D错误，所以，4个选项中选项B符合题意。

8.D

9.A解析：本题中，首先创建开辟一个动态内存，然后将地址分别存入指针a、b、c中，即a、b、c都指向相同的变量。分别给a、b、C所指的变量赋值，最终a、b、c所指的变量中的值为3，最后打印a、b、c所指的变量的值，即3，3，3。所以选A。

10.A

11.B

12.A解析：由于本题定义的是共用体，所以成员表列中的整型变景x与字符数组c共占用同—个存储单元，且此存储单元为2个字节，通常c[0]位于低字节，c[1]位于高字节，所以x.i的值为266。

13.A

14.A

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

16.D

17.B

18.A\nC语言中程序中的步骤实现为：先确定程序中的算法和数据结构，然后进行程序的编码，再进行对程序的调试，最后进行文档的整理和记录。使用这种步骤可以方便程序的编写以及在完成后提高代码的重用性。

\n

19.B

20.D

21.一对多或1：N一对多或1：N解析：两个实体集间的联系实际上是实体集间的函数关系，这种函数关系可以有三种，即一对一(1：1)的联系、一对多(1：N)或多对一(N：1)的联系和多对多(N：N)的联系。

22.99解析：在主函数中函数f(f(3,4)，f(3,5))的返回值赋给d。函数的第一个参数为f(3,4)的返回值，函数f(9，4)返回值为(4-3)*3=3，f(3,5)返回值为(5-3)*3=6，那么函数f(f(3，4)，f(3,5))等价于函数f(3，6)其返回值为(6-3)*3=9。因此d被赋值为9；所以输出9。

23.1000001010000010解析：运算“&”的规则是只有当两个相应的二进制位都为1时，该位的结果才为1。要保留第2、8位，只要将其与二进制数10000010相与。

24.程序调试程序调试解析：程序调试的任务是诊断和改正程序中的错误。程序调试与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于调试工具找出软件错误的具体位置。软件测试贯穿整个软件生命期，而调试主要在开发阶段。

25.实例将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。所以，类是对象的抽象，对象则是其对应类的一个实例。

26.时间时间解析：算法的复杂度主要指时间复杂度和空间复杂度。

27.66解析：条件运算符的优先级高于赋值运算符，因此本题先计算关系表达式(*ptr+y)＜x)?*(ptr+y):x的值，再赋给变量z。当y=0时，*(ptr+y)=2，而x=8，(*(ptr+y)＜x)条件为真，则整个条件表达式的值为*(ptr+y)=2，所以z=2；当y-1时，*(ptr+y)=4，(*(ptr+y)＜x)条件为真，则整个条件表达式的值为*(ptr+y)=4，所以z=4；当y=2时，*(ptr+y)=6，(*(ptr+y)＜x)条件为真，则整个条件表达式的值为*(ptr+y)＝6，所以z=6；循环结束。因此输出z的结果为6。

28.8484解析：本题考核的知识点是函数的调用、值传递和地址传递的区别。“值传递”指实参将值传递给形参后，实参与形参再无联系。也就是说对行参的改变将不影响实参；地址传递是指地址或数组名作为形参时的参数传递，这种情况下对形参的改变将对实参产生影响．函数f(Y*x)的作用是让y的值加上指针x所指向变量的值，让指针x所指向变量的值加上y的值。由于形参y是传值的，形参x是传地址的，故调用该函数后，作为实参的y的值将不改变，而实参x的值将改变，故最后输出的y的值为4，而x的值为8。

29.数组的首地址数组的首地址解析：在函数中，可以通过指针变量来引用调用函数中对应的数组元素，此操作是通过传递数组的首地址来实现的。

30.完整性控制完整性控制

31.246246解析：本题考查了for循环语句的使用，同时静态局部变量的存储和生存其特性也要注意。第一次执行fun()函数时，a=0，所以a+=2=2；第二次执行fun()函数时，a保留着上次制形式的结果2，所以a+=2=4；同理第三次执行fun()函数时，a=6，所以输出结果为246。

32.14

33.p+=2*(p++)p+=2，*(p++)解析：由题可知a[2]=3，因此只要使指针p指向a[3]，然后再引用指针的值就可以了。

34.软件生命周期软件生命周期解析：软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。

35.8208,20解析：本题考查while循环和++运算符的运用。x=0符合条件x＜15，则执行y++，x+=++y后，y=1，x=0+2=2后y=2，符合条件继续循环，y=3，x=x+4=6后y=4，再循环y=5，x=x+6=6+6=12后，y=6，继续循环y=7，x=x+8=12+8-20，此时y=8。

36.9292解析：本题考查循环的嵌套。

①当i=0时执行while语句，i++＜4成立，这时i=1，不执行continue语句，继续执行j=0；然后执行do-while语句，共循环4次：

a)j=0时，s=0+a[1][0]=5，j=j+1=1。

b)j=1时，s=5+a[1][1]=5+6=11，j=j+1=2。

c)j=2时，s=11+a[1][2]=11+7=18，j=j+1=3。

d)j=3时，s=18+a[1][3]=18+8=26，j=j+1=4。终止循环。

②当i=1时执行while语句，i++＜4成立，这时i=2，执行continue语句，结束本次循环。

③当i=2时执行while语句，i++＜4成立，这时i=3，不执行continue语句，继续执行j=0；然后执行do-while语句，共循环4次：

a)s=26+a[3][0]=26+15=41，j+1=1。

b)s=41+a[3][1]=41+16=57，j+1=2。

c)s=57+a[3][2]=57+17=74，j+1=3。

d)s=74+a[3][3]=74+18=92，j+1=4。终止循环。

④i=3时，执行while语句，i++＜4成立，这时i=4，执行continue语句，结束本次循环。

⑤当i=4时，执行while语句，i++＜4不成立，结束while循环。输出s的结果92。

37.结构化设计结构化设计解析：与结构化需求分析方法相对应的是结构化设计方法。结构化设计就是采用最佳的可能方法设计系统的各个组成部分以及各个成分之间的内部联系的技术。

38.!=returnj!=returnj解析：函数fun中，变量j用于控制删除后剩下的数中的下标，i用于搜索原数组中的元素。j始终是新数组已有元素中最后一个元素的下一个元素的下标，所以订语句中的条件是a[j-1]!=a[i]，其中a[j-1]就是新数组中的最后一个元素，若条件成立则表示出现了不同的值，a[i]要添加到新数组中。该算法只能用于数组已排序的题目中。

39.可重用性可重用性解析：继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。

40.IMS(informationManagementSystem)

41.D解析：栈是一种对操作的位置加以限制的线性表，它采用了顺序存储方式，属于线性结构。与队列不同，栈只允许在表的一端进行插入或删除操作，具有后进先出的特征。

42.B解析：关系数据库逻辑设计的主要工作是将\ue008E-R\ue009图转换成指定RDBMS中的关系模式。首先,从E-R图到关系模式的转换是比较直接的,实体与联系都可以表示成关系,E-R图中属性也可以转换成关系的属性,实体集也可以转换成关系。

43.C解析：栈和队列都是操作受限制的线性表，只允许在端点插入和删除。不同点是：栈只允许在表的一端进行插入和删除操作，而队列允许在表的一端进行插入操作，而在另一端进行删除操作。

44.D解析：根据优先级顺序，先计算内层括号的值。j自加1等于3，所以++j==3成立，表达式为1，由于1“|”任何数都为1，所以不用计算“||”后面的表达式，所以k=3，最后计算“&&”之前的表达式，i先进行判断再自加1，所以i++==1成立，自加1后i=2。if语句的条件为“1”，所以输出i、j、k的值分别是2，3，3。

45.C解析：本题考查ifelse语句。第一个if语句，先判断条件，发现a＜b成立，执行下列的复合语句，得c=a*b=20，b、a的值不变。

46.D

47.D

48.C解析：本题考核的知识点是操作文件的几个基本函数。主函数中定义了一个文件指针中1，然后通过fopen()函数，以写的方式打开文件“f1．txt’，并让指针印1指向它，接着调用fptind()函数将“abc”写到文件fp1所指的文件里，由于开始fp1指向文件的“f1.txt”的开始位置，因此“abc”将把文件“f1.txt”里原来的内容“good”覆盖掉，故文件“f1.txt”里最后的内容为“abc”，所以，4个选项中选项C符合题意。

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

50.D解析：在定义结构体变量时，不能只用结构体名example或关键字struct进行定义，必需要用结构钵类型名structexample定义，在引用结构体成员变量时，需要用结构体变量名进行引用，所以选D。

51.A

52.C解析：指针变量是用来存放地址的。&：取地址运算符。*：指针运算符。**c为指针变量*c所指向的存储单元，*c为指针指针变量c所指向的存储单元，而c=&b表示c为变量b的地址，b=&a表示b为变量a的地址。表边式**c的值就是变量a中的值。

53.B解析：这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的，而选项B是错误的。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树，因此选项C是正确的叙述。选项D即二叉树性质(5)，也是正确的。

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

55.B解析：选项A和C一望而知其错；对于表达式a=a+7=c+b(答案D)，是先执行赋值表达式a+7=c+b，再把这个表达式的值赋给a，显然，表达式a+7=c+b非法，因为赋值表达式的左侧不能为常量或表达式。

56.B解析：需求分析是软件定义时期的最后一个阶段。可以概括为4个方面：①需求获取；②需求分析；⑧编写需求规格说明书；④需求评审。

57.B解析：源程序的文档化主要包括3点：(1)符号名应具有一定实际的含义，便于理解程序功能：(2)正确的程序注释；(3)良好的视觉组织。利用空格、空行、缩进等技巧使程序层次清晰。

58.D解析：本题首先以创建方式打开文件d2.dat，两次调用fprintf()函数把a[0]、a[1]、a[2]、a[3]、a[4]、a[5]的值写到文件d2.dat中，文件d2.dat内容为“1，2，3＜回车＞4，5，6”。然后把该文件关闭再以只读方式打开，文件位置指向文件头，再通过fscanf()函数从小读取两个整数到k和n中。

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

60.B

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

\n

62.CA选项指出“C语言中的注释可以夹在变量名或关键字的中间”，该选项是正确的。通常采用/*.....*/作为C语言里的注释符，注释符之间的内容是方便他人理解程序而写的，对编译和运行不起作用。注释可以在程序的任何位置。

B选项“C语言中使用变量必须是先定义后使用”，该选项是正确的。变量先定义后使用是编程语言的语法规则。这样可以让编译器首先知道该定义变量的类型，可以事先为该变量安排好存储空间，不至于最后编译失败。如果预先没有定义，编译器会因为不清楚该变量的类型而导致随意分配内存空间，这样可能导致空间分配过大了浪费或因为空间过小无法存储数据。

C选项“C语言表达式运算符两侧的运算数类型必须一致”，该选项是错误的。C语言允许整型、实型、字符型数据间进行混合运算。在运算时，不同类型的数据要先转换成同一类型，然后进行运算。

D选项“C语言的数值常量中夹带空格不影响常量值的正确表示”，该选项是正确的。空格符、制表符、换行符等统称为空白符。空白符只在字符常量和字符串常量中起作用。在其他地方出现时，只起间隔作用，编译程序对它们忽略。因此，在程序中使用空白符与否，对程序的编译不发生影响，但在程序中适当的地方使用空白符将增加程序的清晰性和可读性。

63.C

64.A本题中遇到‘\\’字符循环结束，因此只统计‘\\’之前的数字字符，结果为3。

65.A解析：本题考查如何通过地址来引用数组元素。通过地址来引用数组元素的方法有下列5种：

①a[i][j];②*(a[i]+j);③*(*(a+i)+j);④*(a[i])[j];⑤*(&a[0][0]+3*i+j)。

66.A本题主要考查C语言中一些常见运算符的基本知识。在题目中，给出了四种不同的运算符，分别如下：

“/”是除法运算符。在C语言中，该运算符的作用是将两操作数进行除法运算，在更改运算符时，两操作数可以是同类型的数值类型，也可以是不同类型的数值类型。

“=”是赋值运算符。在C语言中，该运算符的作用是将运算符左边的结果值复制到右边的变量中保存，该运算符可以操作整型数据，也可以操作其他类型的数据。

“<”是小于关系运算符。如果左边的操作数小于右边，则返回真，否则返回假。该运算符可以操作整型数据，也可以操作其他类型的数据。

“%”是取余运算符。