2021-2022年安徽省马鞍山市全国计算机等级考试C语言程序设计测试卷(含答案)

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

一、单选题(20题)1.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()

A.多对多B.一对一C.多对一D.一对多

2.

3.

4.下列关于C语言文件的叙述中正确的是（）。

A.文件由一系列数据依次排列组成，只能构成二进制文件

B.文件由结构序列组成，可以构成二进制文件或文本文件

C.文件由数据序列组成，可以构成二进制文件或文本文件

D.文件由字符序列组成，其类型只能是文本文件

5.设有定义“doublea;chard;floatb;”，若想把1.2赋给变量a、字符‘k’赋给变量d、3.4赋给变量b，程序运行时通过键盘输入1.2k3.4并按＜Enter＞键，则以下正确的读入语句是（）。A.scanf(“%lf%c%f”,&a,&d,&b);

B.scanf(“%lf%c%f”,&a,&d,&b);

C.scanf(“%f%c%f”,&a,&d,&b);

D.scanf(“%f%c%f”,&a,&d,&b);

6.以下C语言用户标识符中，不合法的是（）。

A._1B.AaBcC.abD.a--b

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

8.当变量c的值不为2、4、6时，值为“真”的表达式是（）。

A.(c＞=2&&c＜=6)&&(c%2!=1)

B.(c==2)||(c==4)||(c==6)

C.(c＞=2&&c＜=6)&&!(c%2)

D.(c＞=2&&c＜=6)||(c!=3)||(c!=5)

9.下面不正确的字符赋值或赋初值的方式为()。

A.chars[10]=”hello!”

B.chars[10]={‘h’,‘e’,‘l’,‘l’,‘o’,‘!’}

C.chars[10];s=”hello”

D.char[]=”hello!”

10.

11.以下能正确定义一维数组的选项是()。

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

12.

13.下述关于数据库系统的叙中正确的是______。

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

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

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

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

14.如果定义“班级”关系如下：班级(班级号，总入数，所属学院，班级学生)则使它不满足第一范式的属性是()。

A.班级号B.班级学生C.总入数D.所属学院

15.以下程序的输出结果是()。main{charw[][10]={"ABCD"，"EFGH"，"IJKL"，"MNOP")，K；for(k=1；k<3；k++)printf("％s＼n"，w[k])；A.ABCDFGHKLB.ABCDEFGUC.EFGJKOD.EFGHUKL

16.若有以下定义和语句

chars1[10]="abcd!",*s2="\n123\\";

printf（"%d%d\n",strlen（s1）,strlen（s2））;

则输出结果是A.A.55B.105C.107D.58

17.有以下程序：main(){char*p[10]={"abc","aabdfg","dcdbe","abbcf',"cd"};printf("%d\n",strlen(p[4]));}执行后的输出结果是______。

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

18.有下列程序：

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

19.C语言提供的合法关键字是()

A.switchB.cherC.caseD.default

20.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储()。

A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法

二、2.填空题(20题)21.设有以下结构体类型：

structst

{charname[8]；

intnum；

floats[4]；

}student[50]；

并且结构体数组student中的元素都已有值。若要将这些元素写到硬盘文件fp中，请将以下fwrite语句补充完整：

fwrite(student，【】，1，fp)；

22.在面向对象的程序设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

23.有以下程序

main()

{intn=0,m+1，X=2;

if(!n)X-=l;

if(m)X-=2;

if(X)X-=3；

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

}

执行后输出的结果是【】。

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

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

}

25.最简单的交换排序方法是______。

26.现有如下定义：structaa{inta；floatb；charc；}*p；现需用malloc函数动态的申请一个structaa类型大小的空间(由p指向)，则定义的语句为：【】。

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

28.下列程序执行后输出的结果是【】。

main()

{intarr[10],i,k=0)；

fot(i=0;i＜10;i++)art[i]=i;

for(i=1:i＜4;i++)k+=arr[i]+i;

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

}

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

1

11

121

1331

14641

其构成规律是：

(1)第0列元素和主对角线元素均为1

(2)其余元素为其左卜方和正上方元素之和

(3)数据的个数每行递增1

请将程序补充完整。

#defineN6

voidyanghui(intx[N][N])

{inti,j；

x[0][0]=1;

for(i=1；j＜N；i++)

{x[i][0]=______=1；

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

x[i][j]=______；

}

}

30.软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于【】测试。

31.结构化程序设计方法的主要原则可以概括为自顶向下、逐渐求精、【】和限制使用goto语句。

32.若输入21、23、34、11、2、6，则以下程序的运行结果【】。

main()

{inti；

char+p，num[6]；

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

scanf("%d，"，&num[i])；

scanf("%d"，&num[5])；

p=&num[0]；

sort(p，6)；

for(i=0；i＜5；i++)printf("%d，"，num[i])；

printf("%d\n"，num[5])；

}

sort(p，m)

char*p；

intm；

{inti；

charchange，*p1，*p2；

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

{p1=p+i；

p2=p+(m-1-i)；

change=*p1；

*p1=*p2；

*p2=change；

}

}

33.测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。

34.对软件是否能达到用户所期望的要求的测试称为【】。

35.某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

36.下面程序的功能是：计算1～20之间的奇数之和与偶数之和，请填空使程序功能完整。

#include＜stdio.h＞

main()

{inta=0,b=0,c=0,i;

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

{a+=i;

();

c+=b;

}

printf("偶数之和=%d\n",A);

printf("奇数之和=%d\n",c-21);

}

37.如果两个8位二进制数00010101与01000111相加，其结果用十进制表示为【】。

38.在软件生命周期中，【】阶段是花费最多、持续时间最长的阶段。

39.下面程序的输出结果是【】。

#include<stdio.h>

main()

{staticchara[]="language",b[]="program";

char*ptr1=a,*ptr2=b;

intk;

for(k=0;k<7;k++)

if(*(ptr1+k)==*(ptr2+k))

printf("%c",*(ptr1+k));}

40.设有以下定义和语句，则*(*(p+2)+1)的值为【】。

inta[3][2]={10,20,30,40,50,60},(*p)[2];

p=a;

三、1.选择题(20题)41.现有如下程序段，此程序段编译有错误，则程序段的错误出在#include＜stdio.h＞main(){inta=30，b=40，c=50，d；d=a＞30?b：c；swish(d){casea：Printf("%d，"，a)；caseb：printf("%d，"，b)；casec：printf("%d，"，c)；defaultprintf("#")；}}

A.default：printf("#")；这个语句

B.d=a＞30?b：c；这个语句

C.casea：printf("%d，"，a)；caseb：printf("%d，"，b)；casec：printf("%d，"，c)；这三个语句

D.switch(d)这个语句

42.有如下程序main(){floatx=2.0，y；if(x＜0.0)y=0.0；elseif(x＜10.0)y=1.0/x；elsey=1.0；printf("%f\n"，y)；}该程序的输出结果是

A.0B.0.25C.0.5D.1

43.设有以下语句，其中不是对a数组元素的正确引用的是：______(其中0≤i≤0)inta[10]={O,12,3,4,5,6,7,8,9},*p=a;

A.a[p-a}B.*(&a[i])C.p[i]D.*(*(a+i)

44.若要用下面的程序片段使指针变量p指向一个存储字符型变量的动态存储单元，则应填入;char*p；p=()malloc(sizeof(char))；

A.charB.char*C.(*char)D.(char*)

45.在C语言中，函数返回值的类型最终取决于()。

A.函数定义时在函数首部所说明的函数类型

B.return语句中表达式值的类型

C.调用函数时主调函数所传递的实参类型

D.函数定义时形参的类型

46.设q1和q2是指向一个float型一维数组的指针变量，k为float型变量，则不能正确执行的语句是()。

A.k=*q1+*q2；B.q1=k；C.q1=q2；D.k=*q1*(*q2)；

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

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

48.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

A.log2nB.n／2C.nD.n+1

49.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是（）。

A.数据库系统B.文件系统C.人工管理D.数据项管理

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

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

51.若有定义inta=5,b=7；，则表达式a%=(b%2)运算后，a的值为()。

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

52.有以下程序：main(){intx=3,y=2,z=1；printf("%d\n",x/y&～z)；}程序运行后的输出结果是()。

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

53.在一棵二叉树上第5层的结点数最多是______。

A.8B.16C.32D.15

54.有以下程序：#include＜studio.h＞#defmeF(X,Y)(X)*(Y)main(){inta=3，b=4；printf("%d\n",F(a++,b++))；}程序运行后的输出结果是()。

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

55.数据处理的最小单位是()。

A.数据B.数据元素C.数据项D.数据结构

56.下列所述中，是软件调试技术的是()。

A.错误推断B.集成测试C.回溯法D.边界值分析

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

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

58.以下程序输出的结果为______。main(){char*alpha[6]={"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}；char**p；inti；p=alpha；for(i=0；i＜4；i++)printf("%s",p[i]);}

A.ABCDEFGHIJKLB.ABCDC.ABCDEFGHIJKLMNOPD.AEIM

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

A.线性链表的各元素在存储空间中的位置必须是连续的

B.线性链表的头元素一定存储在其他元素的前面

C.线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面

D.线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的

60.有以下程序main()intk=4,n=0;for(;n＜k;){n++;if(n%3!=0)continue;k--;}printf("%d,%d\n",k,n);程序运行后的输出结果是

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

四、选择题(20题)61.23．若有下面的程序段

chars［］="china";char*p;p=s;

则下列叙述正确的是

A．s和p完全相同B．数组s中的内容和指针变量p中的内容相等

C．s数组长度和p所指向的字符串长度相等D．*p与s［0］相等

62.下列数据结构中，属于非线性结构的是A.循环队列B.带链队列C.二叉树D.带链栈

63.有如下程序：main{intx=1，a=0，b=0；switch(x){case0：b++；case1：a++；case2：a++．b++；}printf("a=％d，b=％d＼n"，a，b)；}该程序的输出结果是()。

A.a=2，b=1B.a=1，b=1C.a=1，b=0D.a=2，b=2

64.下列C语言用户标识符中，不属于合法标识符的是

A．ad_intB．bb_7C．_dd7D．int

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

A．插入排序为n/2B．插入排序为nC．快速排序为nD．快速排序为n(n-1)/2

66.数据流程图(DFD)是（）。

A.软件概要设计的工具B.软件详细设计的工具C.结构化方法的需求分析工具D.面向对象方法的需求分析工具

67.

68.(2)以下数据结构中不属于线性数据结构的是()

A.队列

B.线性表

C.二叉树

D.栈

69.若变量a、b、x、i都已正确定义并赋值，则以下符合C语言语法的表达式是()。

A.a+=a-=(b=4)*(a=3)B.x％(-3)；C.a=a*3=2D.y=float(i)

70.有以下程序：

程序的运行结果是（）。

A.10，1B.20，1C.10，2D.20，2

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

其中关系T由关系R和s通过某种操作得到，该操作为（）。

A.选择B.投影C.交D.井

72.以下选项中非法的字符常量是（）。

A.\101B.\65C.\xffD.\019

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

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

74.已知intx=（1,2,3,4）；变量x的值是（）。

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

75.函数fgetc的功能是从指定文件中读入一个字符，以下与其功能完全相同的函数是（）。

A.freadB.fscanfC.fgetsD.getc

76.

77.软件需求规格说明书的作用不包括（）。

A.软件设计的依据B.软件可行性研究的依据C.软件验收的依据D.用户与开发人员对软件要做什么的共同理解

78.有以下程序段程序的输出结果是()。

A.a=10b=50c=10

B.a=10b=50c=30

C.a=10b=30c=lO

D.a=50b=30c=50

79.

80.(59)SQL语言又称为()

A.结构化定义语言

B.结构化控制语言

C.结构化查询语言

D.结构化操纵语言

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：从字符串str中，删除所有小写字母c。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写一个函数voidproc（char*str），其功能是：将字符串str中所有下标为偶数位置上的字母转化为大写（若该位置上不是字母，则不转换）。例如，若输入字符串：“thankyou6verymuch”，则应输出：“TbAnKYoU6vErYMuCh”。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.C解析：该题考查的是实体间的联系。多对多联系(m:n)：如果对于实体集A中的每个实体，实体集B中有n个实体(n≥0)与之联系，反之，对于实体集B中的每个实体，实体集A中有m个实体(m≥0)与之联系，则称实体集A与实体集B之间是多对多联系，记作m:n。一对一联系(1:1)：如果对于实体集A中的每一个实体，实体集B中至多有一个实体与之有联系，反之亦然，则称实体集A与实体集B之间是一对一联系，记作1:1。一对多联系(1:n):如果对于实体集A中每一个实体，实体集B中有n个实体(n≥0)与之联系，反之，对于实体集B中的每个实体，实体集A中至多只有一个实体与之联系，则称实体集A与实体集B之间是一对多联系，记作1:n。那么根据题意可知是多对一联系。所以选项C是正确的。

2.D

3.A

4.C文件由数据序列组成，可以构成二进制文件或文本文件。故本题答案为C选项。

5.B变量a是double类型，输入格式符为%lf；变量d是char类型，输入格式符为%c；变量b是float类型，输入格式符为%f，选项C、D错误。由于输入的数据之间使用空格间隔，因此scanf函数中的格式控制字符串中，格式字符之间也要使用空格。故本题答案为B选项。

6.D\n标识符主要由英文字母、数字和下划线构成，但开头字符一定是字母或下划线。

\n

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

8.D逻辑或运算中只要有一个运算量为真，结果就为真。当“c＞=2&&c＜=6”条件不成立时，c的值肯定不是2、3、4、5、6，“c!=3”与“c!=5”均成立，所以D选项的结果一定为真。故本题答案为D选项。

9.C

10.A

11.B解析：选项A)定义的是长度为5的数组元素，但初值有6个元素，所以错误；选项C)不符合数组定义形式，数组名后应加上“[]；选项D)的类型说明符错误，应改为char；选项B)中的0，1，2，3，4，5分别表示对应字符的ASCII码，所以正确。

12.B

13.A解析：由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值，而数据的不一致性指的是同一个数据在系统的不同拷贝处有不同的值。

14.B对于关系模式，若其中的每个属性都已不能再分为简单项，则它属于第一范式模式。题目中“班级”关系的“班级学生”属性，还可以进行再分，如学号、姓名、性别、出生日期等，因此不满足第一范式。本题答案为B选项。

15.D当k=1时，循环成立，输出w[l]的数组即EFGH，接着执行k++后k为2；当k=2时，循环成立，输出w[2]的数组即IJKL，接着执行k++后，k为3；当k=3时，循环不成立，退出。

16.A

17.A解析：本题中p[4]='cd'，所以strlen(p[4])=2。

18.C程序定义两个整型变量i、j，初值为3，7。另外，定义两个整型指针变量p、q，其中p指向i，q指向j。将i、j的地址传给swap函数。在swap函数中，a指向i，b指向j。通过临时变量t交换a和b指向的值，此时a指向的实参i、b指向的实参j的值发生了交换。即a指向i的值为7，b指向j的值为3;再通过临时变量tp交换a和b的指针值，使得a指向j，b指向i。所以swap中输出a指向的值为3(j)，b指向的值为7(i)；swap函数调用结束后，输出p和q指向的值，即i、j的值为7、3。所以程序输出：3，7，7，3。本题答案为C选项。

19.C

20.C

21.sizeof(structst)*50sizeof(structst)*50解析：fwrite函数的一般调用形式为：fwrite(buffer，size，count，fp)；其中：buffer是一个指针变量，是要输出数据的起始地址；size是要写的字节数；count是要写多少个size字节的数据项；fp是文件指针。

22.消息消息解析：消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。

23.-4-4解析：if-else构造了一种二路分支选择，是一种最基本的选择结构，if(条件)S1(if分结构)elseS2(else分结构)，它的工作过程是：先对条件表达式进行判断，若为真(成立，值为非零)，就执行if分结构(S1)；否则(不成立，值为0)，就执行else分结构(S2)。本题中，n=O，可以判断(!n)为真，执行“x=x-1=2-1=1；m=1”，可以判断(m)为真，执行“x=x-2=1-2=-1；”进而可以判断(x)为真，执行x=x-3=-1-3=-4。所以，最后输出为-4。

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

25.冒泡排序冒泡排序解析：交换排序是指借助数据元素之间的互相交换进行排序的一种方法。冒泡排序是一种最简单的交换排序方法，它是通过相邻元素之间的相互交换逐步将线性表变成有序。

26.p=(structaa*)malloc(sizeof(structaa))；p=(structaa*)malloc(sizeof(structaa))；解析：ANSIC标准规定malloc函数的返回值类型为void*，函数的调用形式为：malloc(size)要求size的类型为unsignedint。由于返回类型为void*，所以在调用函数时，必须利用强制转换将其转换为所需要的类型。

27.完整性控制完整性控制

28.1212解析：本题的第一个for循环用于给数组arr赋初值，第二个for循环用于求和运算。由于第二个for循环初始值为1，而循环条件为i＜4，所以求的是arr[1]到arr[3]及i的和，所以输出结果为12。

29.x[i][i]x[i-1][j-1]+x[i-1]或x[i-1][j]+x[i-1][j-1]x[i][i]\r\nx[i-1][j-1]+x[i-1]或x[i-1][j]+x[i-1][j-1]解析：本题考核的知识点是函数与算法结合在一起的应用。在程序中用两重循环。在第一层循环中将每行的第0列赋值为1，对角线上的元素赋值为1显然在第一个空中应该填入对角线上的元素即x[i][i]在第2重循环中给每行其他元素赋值，而在每行中除了第0列和对角线的元素外其他元素为其对应的上一行中同列和同列的前一列的元素相加，所以在第二个空中应该填入x[i-1][j-1]+x[i-1][j]。

30.黑箱或黑盒黑箱或黑盒解析：黑箱测试是根据程序规格说明所规定的功能来设计测试用例，它不考虑程序的内部结构和处理过程。常用的黑箱测试技术分为等价类划分、边界分析、错误猜测以及因果图等。

31.模块化模块化解析：结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化和限制使用goto语句。自顶向下程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化。

逐步求精：对复杂问题，应设计一些子目标作过度，逐步细化。

模块化：一个复杂问题，肯定是由若干精简单的问题构成。模块化是把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块。

限制使用goto语句。

32.6211342321

33.调试调试

34.有效性测试有效性测试

35.n+1n+1解析：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为0的结点多一个。

36.b=i+1b=i+1解析：分析for循环条件，i=0说明循环从0开始判断，i+=2是间隔为2的数，i＜=20就是控制数是20之内的a+=i，就是所有偶数的和，如果从1开始(b=i+1)间隔为2的数(1,3,5,7,9,11,13,15,17,19)相加就是所有奇数的和。

37.92

38.维护维护

39.gaga解析：考查了用字符指针处理字符串的方法。用字符指针处理字符串,首先要使指针指向这个字符串,即题中的ptr1=a和ptr2=b,然后就是通过指针的移动可以引用到字符串中的每一个字符。题中的*(ptr1+k)是使指针ptr1向后移动k个位置,然后取出指向的字符。

40.6060解析：程序中定义a是一个3行2列的二维数组，p是指向两个元素的一维数组指针，并让p指向二维数组a的首行。则代码*(*(p+2)+1)中的p+2指向二维数组a的第三行a[2]，*(p+2)指向a[2[]0]，*(p+2)+1指向a[2][1]，*(*(p+2)+1)是引用a[2][1]，其值是60。

41.C解析：case也是关键字，与其后面的常量表达式合称case语句标号，常量表达式的类型必须与switch后的表达式类型相同。这个程序段主要考查的是case后是常量表达式。

42.C解析：该题目测验考生对if…elseif结构的理解，比较简单。x的值满足x＜10.0的关系，所以程序将执行y=1.0/x；语句，y的值应该等于0.5。最后，用printf函数输出时，%f的输出格式为小数点后保留6位。

43.D解析：观察程序可知，a实际上就是数组a的首地址，所以“*(a+i)”表示的就是数组a中的第i个元素的值，进而，我们可以知道*(*(a+i))必然不是对a数组元素的正确引用。

44.D

45.A解析：在C语言中，应当在定义函数时指定函数值的类型。凡不加类型说明的函数，默认按整型处理。在定义函数时对函数值说明的类型一般应该和return语句中的表达式类型一致。如果函数值的类型和return语句中的表达式类型不一致，则以函数值的类型为准，由系统自动进行转换，即函数类型决定返回值的类型。

46.B解析：选项A)是将指针q1和q2所指向的变量值相加，然后赋给k；选项B)中，float型数据和指针型数据之间不能进行赋值运算：选项C)中，是两个指针变量之间的赋值：选项D)中，是两个指针型变量所指向的两个float型数据相乘。

47.A解析：概要设计的任务是划分出构成系统的各物理元素以及设计出软件的结构(如确定模块及模块间的关系)。设计过程通常分为以下几步：提出可选择方案；选择合理方案；推荐最佳方案；功能分解；设计软件结构；制定测试计划：最后提交概要设计文档。软件功能分解属于概要设计阶段。本题的正确答案为选项A。

48.C本题考查的是顺序查找。在进行顺序查找过程中，如果线性表中的第一个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高;但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。故本题答案为C。

49.A在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统这一阶段。数据库系统阶段用数据模型来表示复杂的数据，有较高的数据独立性。数据库系统为用户提供了方便的用户接口，用户既可使用查询语言或终端命令操作数据库，也可以用程序方式来操作。数据库管理系统提供了数据控制功能。

50.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，所以f的值为100/65≈1.538。接着向最右边执行“a=f”，由于a是整型变量，所以a最后去f的整数部分为1。程序最后输出的a、c、f和x的值(f和x只保留小数点后面1位)分别为1、65、1.5、6.5。所以，4个选项中选项B符合题意。

51.A解析：本题考查'%'运算符的使用。运算符'%'要求两个运算对象都为整型，其结果是整数除法的余数。本题中表达式ao%＝(b%2)等价于a＝a%o(b%2)＝5%(7%2)＝5%1＝0。

52.D解析：位与运算符“&”，按二进位进行“与”运算，如果两个相应的二进制位都为1，则该位的结果值为1，否则为0；取反运算符“～”，用来对一个二进制按位取反，即将0变1，1变0。在prinf()函数的表达式中，“&”前面表达式的值为1(3/2=1)表示为二进制为00000001，而按位取反运算符“~”的优先级高于按位与运算符“&”，先计算“&”后面的取反运算符“~”。z的二进制表示为00000001，取反后为11111110，最后进行“&”，即“00000001&11111110”可知结果为00000000，故最后的值为0。

53.B[答案]B

[考点]数据结构与算法

[评析]依次从上到下，可得出：

第1层结点数为1；

第2层结点数为2*1=2；

第3层结点数为2*2=4；

第n层结点数为2的n-1次幂

54.A解析：在程序中先用表达式将宏替换掉，则输出语句中的表达式为(a++)*(b++)，而a++的值为3，b++的值为4。因此最后的值为3*4=12。所以，4个选项中选项A符合题意。

55.C解析：数据处理的最小单位是数据项;由若干数据项组成数据元素;而数据是指能够被计算机识别、存储和加工处理的信息载体;数据结构是指数据之间的相互关系和数据运算。故正确答案为选项C)。

56.C解析：软件调试技术包括强行排错法、回溯法和原因排除法。边界值分析、错误推断都是黑盒测试的方法。

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

58.C解析：alpha[0]指向“ABCD”的首地址；alpha[1]指向“EFGH”的首地址；alpha[2]指向“IJKL”的首地址，依此类推。当执行p=alpha后，p指向指针数组alpha的首地址。for循环中输出了4个字符串。

59.DD．【解析】在线性链表中，各元素在存储空间中的位置是任意的，各元素的顺序也是任意的，依靠指针来实现数据元素的前后件关系。

60.C解析：本题考核的知识点是for语句和continue语句的综合应用。在本程序的for循环中，用到了一个continue语句，continue语句的作用是停止本次循环，即不执行循环体内continue语句后面的其他语句，继续下次循环的条件判断。首先在for循环中n自加1(值变为1)，然后执行后面的if语句，由于if语句后面括号的表达式(1%3!=0)的值为真，程序执行continue语句，回到for循环的开始部分，并且判断for循环中的条件表达式(n＜k)为真，重复执行“n++；”语句，如此循环直到n=3时，if语句判定条件中表达式(3%3!0)的值为假，程序执行if语句后面的“k--”语句，此时k的值为3，不满足“n＜k”，退出for循环。故最后的k和n的值为3和3，选项C符合题意。

61.D本题考查数组与指针的关系。C语言规定数组名代表数组中第一个元素的地址，题目中给出了p=s，即p=&s[0]，所以有*p=s[0]。A选项说s和p完全相同是错误的，因为s是数组名，是一个常量，而p是一个指针变量；B选项说数组s中的内容和指针变量p中的内容相等也是错误的，因为数组s中的内容是字符串“china”，而指针变量p中的内容是数组的首地址；C选项说s数组长度和p所指向的字符串长度相等也是错误的，因为字符串存放在数组中时，至少需要多出一个存放字符串结束标识的单元。

62.C根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类:线性结构和