2021-2022年四川省绵阳市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）

2021-2022年四川省绵阳市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.已定义c为字符型变量，则下列语句中正确的是()。

A.c='97'B.c="97"C.c=97D.c="a"

2.已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()

A.ABCDEB.ECABDC.EACDBD.CDEAB

3.

4.数据的存储结构是指()。

A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示

5.设有以下说明，则不正确的叙述是（）。

A.A.arr所占的内存长度等于成员c的长度

B.arr的地址和它的各成员的地址都是同一地址

C.arr可以作为函数参数

D.不能在定义arr时对它初始化

6.在软件开发中，需求分析阶段产生的主要文档是（）。A.软件集成测试计划B.软件详细设计说明书C.用户手册D.软件需求规格说明书

7.若有定义“a[]={1,2,3,4,5,6,7,8,9,10};”，则“a[a[5]-a[7]/a[1]]”的值是（）。

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

8.对于函数声明“voidfun(intarray[4],int*ptr);”，以下叙述中正确的是（）。

A.array、ptr都是指针变量

B.调用fun函数时，实参的值将逐一复制给array

C.调用fun函数时，array按值传送，ptr按地址传送

D.array是数组，ptr是指针，它们的性质不同

9.设有定义“doublea[10],*s=a;”，以下能够代表数组元素a[3]的是（）。

A.(*s)[3]B.*(s+3)C.*s[3]D.*s+3

10.在C语言程序中，main函数的位置()

A.必须作为第一个函数B.必须作为最后一个函数C.可以任意D.必须放在它所调用的函数之后

11.

12.有以下程序:#includeintfun(intx，inty){if(x!=y)return(x+y)/2);elsereturn(x);}Main（）{Inta=4，b=5，c=6;printf("%d\n"，fun(2*a,fun(b,c));}A.6B.3C.8D.12

13.

14.以下能正确定义一维数组的选项是______。

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

15.设a，b，c，d，m和n均为int型变量，且a＝5，b＝6，c＝7，d＝m＝2，n＝2，则逻辑表达式(m＝a＞b)&&(n＝c＞d)运算后，n的值为()

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

16.可用作C语言用户标识符的一组标识符是()。A.voiddefine+WORDB.a3_b3_123YNC.for-abcCaseD.2aDOsizeof

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

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

18.以下是根据文件大小分配存储空间的一个算法伪代码，请问其空间复杂度是多少()A.O(n)B.O(n^2)C.O(2^n)D.O(n*log(n))

19.下列运算符中优先级最低的算符是（）。

A.||B.!=C.<；=D.十

20.

有以下程序

#include<stdio．h>

#include<string．h>

typedefstrlIct{charname[9]；charsex；floatscore[2]；}STU；

STUf(STUa)

{STUb={"Zhao"，m，85．0，90．0)；inti；

strcpy(aname，b．name)；

sex：b．sex；

for(i=0；i<2；i++)a．score[i]=b．score[i]；

returna；

}

main

{STUc="Qian"，f，95．0，92．0}，d；

d=f(c)．printf("％s，％c，％2．0f，％2．0f"，d．Name，d．sex，d．score[0]，d．score[1])；

}

程序的运行结果是()。

A.Qian，f，95，92

B.Qian，m，85，90

C.Zhao，m，85，90

D.Zhao，f，95，92

二、2.填空题(20题)21.下列程序的运行结果是______。

#include＜stdio．h＞

main()

{inta=10，b=3；

printf("%d，"，a%b)；

printf("%d，"，(a-h,a+b))；

printf("%d\n",a-b?a-b：a+b)；

}

22.若a的值为1，则表达式!a‖++a的值是______。

23.源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。

24.数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【】。

25.函数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]=【】;

}

}

26.与二维表中的“行”的概念最接近的概念是()。

27.数据库管理系统是位于用户与______之间的软件系统。

28.对长度为8的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

29.软件工程研究的内容主要包括：【】技术和软件工程管理。

30.在深度为7的满二叉树中，度为2的节点个数为()。

31.如下程序片段：

ina，b，c；

printf("inputa，b，c：")；

scanf("a=%d，b=%d，c=%d"，&a，&b，&c)；

欲使输出结果为1、2、3(分别对应于a、b、c)，输入数据的正确形式为【】。

32.执行以下程序的输出结果是()。

#include＜stdio.h＞

#defineM5

#defineNM+M

main()

{intk；

k=N*N*5；printf(”%d\n",k)；

}

33.下面的程序可对指定字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)

#include＜stdio.h＞

#include＜string.h＞

main()

{char*str="ABCDabcd",temp；

intn,i;

n=strlen(str);

while(n-＞1)

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

if(str[i]＜str[i+1])

{temp=【】;

str[i]=str[i+1];

【】=temp;

}

printf(【】);

}

34.下列软件系统结构图的宽度为[]。

35.设有如下变量说明，则a+(int)((int)b+c)＞＞(int)(b-c)的值为【】。

inta=5;floatb=7.2,c=3.6;

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

voidfun()

{

staticinta=0；

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

}

main()

{intcc；

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

printf("\n");

}

37.设有下列程序：

#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＞代表回车符)：CDEF＜CR＞BADEF＜CR＞QTHRG＜CR＞，则程序的输出结果是______。

38.表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。

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

#include＜stdio.h＞

main()

{inta=2,b=-1,c=2;

if(a＜b)

if(b＜0)c=0;

elsec++;

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

}

40.下面程序是把从终端读入的20个字符作为字符串放在字符数组中，然后利用指针变量输出上述字符串，请填空。

#include＜stdio.h＞

main()

{inti;chars[21],*p;

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

s[i]=getchar();

s[i]=【】;

p=【】;

while(*p)putchar(【】);

}

三、1.选择题(20题)41.X、Y、Z被定义为int型变量，若从键盘给X、Y、Z输入数据，正确的输入语句是______。

A.INPUTX,Y,Z;

B.scanf("%d%d%d",&X,&Y,&Z);

C.scanf("%d%d%d",X,Y,Z);

D.read("%d%d%d",&X,&Y,&Z);

42.以下关于typedef的叙述错误的是()。

A.用typedef可以增加新类型

B.typedef只是将已存在的类型用一个新的名字来代表

C.用typedef可以为各种类型说明一个新名，但不能用来为变量说明一个新名

D.用typedef为类型说明一个新名，通常可以增加程序的可读性

43.下面程序的运行结果是()。#include＜stdio.h＞main(){staticchara[]="Languagef"，b[]="programe"；char*p1，*p2；intk;p1=a；p2=b；for(k=0；k＜=7；k++)if(*(p1+k)==*(p2+k))printf("％c"，*(p1+k))；}

A.gaeB.gaC.LanguageD.有语法错

44.若有以下的说明和语句，则在执行for语句后，*(*(pt+1)+2)表示的数组元素是______。intt[3][3]，*pt[3]，k;for(k=0;k＜3k++)pt[k]=&t[k][0]

A.t[2][0]B.t[2][2]C.t[1][2]D.t[2][1]

45.若有定义语句：intk[2][3],*pk[3];，则以下语句中正确的是A.pk=k;B.pk[0]=&k[1][2];C.pk=k[0];D.pk[1]=k;

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

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

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

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

48.没有定义语句intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值，不能完成此操作的语句是

A.for(i=0;i＜6;i++)printf("%2d",*(p++))；

B.for(i=0;i＜6;i++)printf("%2d",*(p+i)；

C.for(i=0;i＜6;i++)printf("%2d",*p++)；

D.for(i=0;i＜6;i++)printf("%2d",(*p)++)；

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

A.改变函数形参的值，不会改变对应实参的值

B.函数可以返回地址值

C.可以给指针变量赋一个整数作为地址值．

D.当在程序的开头包含头文件stdio．h时，可以给指针变量赋NULL

50.若变量已正确定义，有以下程序段inta=3，b=5，c=7；if(a＞b)a=b；c=a；if(c!=a)c=b；printf("%d，%d，%d\n"，a，b，c)；其输出结果是

A.程序段有语法错B.3，5，3C.3，5，5D.3，5，7

51.数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()。A.A.数据的存储结构B.计算方法C.数据映象D.逻辑存储

52.设int型占2个字节，则unsignedint所能表示的数据范围是______。

A.0～65535B.-32769～32767C.1～65536D.0～32767

53.以下程序运行后的输出结果是______。intd=1;fun(intp){staticintd=5;d+=p;printf("%d",d);returnd;}main(){inta=3;printf("%d\n",fun(a+fun(d)));}

A.699B.669C.61515D.6615

54.已知inta=2，b=3；则执行表达式a=a＜b后，变量a的值为()。

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

55.有以下程序：#include＜stdio.h＞main(){intc；while((c=getchar())!='\n')switch(c-'2'){case1：putchar(c+4)；case2：putchar(c+4)；break；case3：putchar(c+4)；case4：putchar(c+4)；break；}printf("\n")；}输入以下数据，＜CR＞代表一个回车符，2743＜CR＞程序的输出结果是()。

A.877B.966C.778D.766

56.下列说法正确的是()

A.在执行C程序时不是从main函数开始的

B.C程序书写格式严格限制，一行内必须写一个语句

C.C程序书写格式自由，一个语句可以分写在多行上

D.C程序书写格式严格限制，一行内必须写一个语句，并要有行号

57.要正确定义并初始化一个数组a，它含有5个元素，则正确的语句是______。

A.inta[5]=(0,0,0,0,0);

B.inta[5]={};

C.inta[]={0,0,0,0,0};

D.inta[]={5*0};

58.下列4项说法中，不正确的是______。

A.数据库减少了数据冗余B.数据库中的数据可以共享C.数据库避免了一切数据的重复D.数据库具有较高的数据独立性

59.能将高级语言程序转换成目标语言程序的是______。

A.调试程序B.解释程序C.编译程序D.编辑程序

60.若变量已正确定义，要求通过scanf("%c%d%c%d",&c1,&a,&c2,&B)语句给变量a和b分别赋32和45，给变量c1和c2分别赋字符A和B；下列选项中数据从第1列开始输入，正确的输入形式是()。

A.A32＜CR＞B45＜CR＞B.A45＜CR＞B32＜CR＞C.A32B45＜CR＞D.A32B45＜CR＞

四、选择题(20题)61.

62.以下不能将a所指字符串正确复制到所指存储空间的是()。

63.有以下程序：

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

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

64.有以下程序：

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

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

65.在深度为5的满二叉树叶中，叶子结点的个数为()。

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

66.若有以下语句：typedefstructS{int9；charh；}T；以下叙述中正确的是（）。

A.可用s定义结构体变量B.可用T定义结构体变量C.S是struct类型的变量D.T是structS类型的变量

67.

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

#include<stdio．h>

main

{inta[2][3]={{1，2，3)，{4，5，6}}，(*p)[3]，i；

p=a；

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

{if(i<2)

p[1][i]=p[1][i]一1；

else

p[1][i]=1；)

printf("％d＼n"，a[0][1]+a[1][1]+a[1][2])；}

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

68.

69.以下不构成无限循环的语句或语句组是()。

70.

71.以下程序段中，与语句“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：

72.

73.若a是数直类型，则逻辑表达式的值是()。A.1B.0C.2D.不知道a的值，不能确定

74.以下选项错误的是

75.阅读下面程序段，则执行后的结果为（）。

A.64B.8C.56D.0

76.现有如下程序段：

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

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

77.

78.

79.对于一个正常运行的C程序，以下叙述中正确的是()。A.程序的执行总是从main函数开始

B.程序的执行总是从程序的第一个函数开始，在main函数结束

C.程序的执行总是从main函数开始，在程序的最后一个函数中结束

D.程序的执行总是从程序的第一个函数开始，在程序的最后一个函数中结束

80.在下列选项中，没有构成死循环的是

五、程序改错题(1题)81.下列给定程序中函数proc的功能是：取出长整型变量s中偶数位上的数，依次构成一个新数放在t中。例如，当s中的数为l23456789时，t中的数为2468。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.有一个一维数组，内放10个学生成绩，写一个函数，求出平均分。

参考答案

1.C解析：本题考核的知识点是字符型变量的基本概念。用单引号括起来的一个字符称为字符常量，而选项B和选项D中用的是双引号，而用双引号括起来的字符为字符串常量，故选项B和选项D不正确。因为在C语言中，字符常量在存储时，并不是把该字符本身放到内存单元中去，而是将该字符的相应的ASCII代码放到存储单元中，所以C语言使字符型数据和整形数据之间可以通用，选项C正确．而选项A中，给字符型变量赋值时只能赋一个字符，而9，7作为字符时为两个字符且必须分别为单引号括起来，故选项A不正确，所以，4个选项中选项C符合题意。

2.C由于后序遍历的最后一个儿素为E，所以E为根结点，所以它的前序遍历的首个元素为E，敞排除A)和D)选项。由于中序遍历中，元素B在元素根结点E自：J后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个儿素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉埘的前序遍历序列是EACDB。

3.A

4.D数据的逻辑结构是指数据元素之间的逻辑关系的数据结构。数据的存储结构则是数据的逻辑结构在计算机中的物理实现，有时也称作数据的物理结构。两者的区别是数据的逻辑结构只涉及到数据之间抽象的数学关系。存储结构则涉及到如何在计算机中通过对数据的物理存储进行组织来表达数据元素之间的逻辑关系。比如在线性表的顺序存储中是利用物理存储空间上的连续性来表达线性表中数据的前后件关系；在线性表的链式存储中是通过指针域构成的逻辑链条来表达数据的前后件关系。一般的，一种数据的逻辑结构对应的物理实现，即数据的存储结构不止一种。因此选项D正确。

5.C本题主要考查联合体的内存使用：联合体所占用的内存空间为最长的成员所占用的空间，int占2个字节，char占1个字节，float占4个字节，所以arr所占的内存长度等于成员c的长度：arr的地址和它的各成员的地址都是同一地址；不能直接对arr赋值，即不能在定义arr时对它初始化：arr也不可以作为函数参数。

6.D需求分析阶段的工作可以概括为：需求获取、需求分析、编写需求规格说明书、需求评审四个方面。所以选择D。

7.C题干中，数组a包含10个元素。其中a[5]为6，a[7]为8，a[1]为2，所以表达式“a[a[5]-a[7]/a[1]]”等价于“a[6-8/2]”，等价于a[2]，即3。故本题答案为C选项。

8.A声明函数fun“voidfun(intarray[4],int*ptr);”，第1个参数虽然是数组类型，但是会退化为指针，并且形参数组的个数没有用;第2个参数是指针。两个形参都是指针，传递的都是地址，可知选项B、C、D错误。故本题答案为A选项。

9.B题中，首先定义了double型的数组a，并将数组首地址赋给指针s。“(*s)”表示“a[1]”，“s[3]”不是指针变量，不能使用间址运算符“*”，故选项A、C不能表示“a[3]”；选项D的“*s+3”等于“a[0]+3”。故本题答案为B选项。

10.C

11.D

12.A本题中第一次调用为fun(8，fun(5,6)),因为fun(5,6)返回值为5,所以第二次调用为fun(8,5)=6。所以选择A)。

13.C

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

15.C

16.B

17.B数组1标从0开始，A选项中所赋值的个数超过了数组的长度；C选项中定义a为字符型变量，而不是数组，赋值错误；D选项中，整型数组不能赋字符串。

18.C

19.AC语言中规定运算符的优先顺序：一元算术运算符一>二元算术运算符一>关系运算符一>逻辑运算符一>赋值运算符，A项中为逻辑运算符，B项和c项都为关系运算符，D项为一元运算符。因此最低的是A项。

20.Cf函数的功能是对形参a的各个成员用结构体变量b的各个成员进行赋值后，然后返回变量a。

21.11371，13,7解析：本题考查3个知识点：①余数的计算，题中的a=10，b=3，a%b=1：②(表达式1，表达式2)形式的结果为最后一个表达式的值，题中的a=10，b=3，(a-b，a+b)=a+b=13；③条件运算符的使用，题中的a-b?a-b：a+b，判断语句a-b=7不为0，所以执行a-b，结果为7。

22.11解析：逻辑运算中，非1即0，非0即1，!a=0，++a为逻辑1，所以0和1相或结果为1。

23.功能性注释功能性注释解析：注释一般分为序言性注释和功能性注释。序言性注释通常位于每个程序的开头部分，它给出程序的整体说明；功能性注释的位置一般嵌在源程序体之中户主要描述其后的语句或程序做什么。

24.线性结构线性结构解析：本题考查了数据结构的基本概念。与栈类似,队列也是线性表,可以采用链式存储结构,所以带链的队列属于线性结构。

25.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]。

26.元组元组解析：在关系模型中，数据结构用单一的二维表结构来表示实体及实体间的联系。一个关系对应一个二维表。二维表中的列称为属性，属性值的取值范围称为值域。二维表中的一行称为一个元组。

27.操作系统操作系统解析：数据库管理系统是帮助用户创建和管理数据库的应用程序的集合。因此，数据库管理系统需要操作系统的支持，为用户提供服务。

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

29.软件开发

30.6363解析：满二叉树的第k层上有2k-1个结点，度为k的满二叉树一共有2k-1个结点，由二叉树的性质可知：除去第k层上的结点，其他所有结点都是度为2的结点，所以度为2的结点数为2k-1-2k-1，即27-1-27-1=63。

31.a=1b=2c=3a=1，b=2，c=3解析：此题考查了scanf函数的输入格式。scanf函数的输入格式规定如果两个格式说明项间有一个或多个普通字符，那么在输入数据时，在两个数据之间也必须以这一个或多个字符作为分隔符。

32.5555解析：本题考查的重点是对宏定义的理解。#define指令定义一个标识符和一个串，编译程序在对C源程序处理时．发现该标识符都用该串替换，因此，在语句k=N*N*5将替换成k=M+M*M+M*5后，M被替换成5，从而k=5+5*5+5*5=55。

33.str[i]str[i+1]"%s"strstr[i]\r\nstr[i+1]\r\n'%s'，str解析：本题要求将字符串str中的字符用冒泡排序算法从大到小排列，其实现过程是将相邻两个字词进行比较，如果当前字符小于下一个字符，则通过中间变量temp将字符两两交换，所以第一空应填：str[i]，第二空应填：str[i+1]。最终打印输出得到的字符串str，所以第三空应填：'%s',str。

34.33解析：软件系统结构图的宽度：整体控制跨度(最大模块数的层)的表示。

35.11解析：在表达式a+(int)((int)b+c)＞＞(int)(b-c)中圆括号最优先，其次为类型转换(int)、加法+、减法-、右移运算＞＞。所以先看两个圆括号((int)b+c)和(b-c)，前者b先被转换为int型7，然后与c相加得10.6，后者结果是3.6，现在表达式为a+(iot)10.6＞＞(int)3.6。C语言中，float型转换为int型是截尾取整，所以表达式进一步简化为5+10＞＞3=＞15＞＞3。由于15的二进制为000011112(下标)，所以15＞＞3的结栗是000000012(下标)，即1。

36.246246解析：static声明的外部变量只限于被本文件引用，而不能被其他文件引用。用static来声明一个变量的作用有：①对局部变量用static声明，则为该变量分配的空间在整个程序执行期间始终存在；②全部变量用static声明，则该变量的作用域只限于本文件模块(即被声明的文件中)。

37.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。

38.(x＞-5)&&(x＜5)(x＞-5)&&(x＜5)解析：本题考查基本逻辑表达，“整数x的绝对值大于5”时值为“假”，即整数x的绝对值小于等于5，也就是整数x要大于等于-5且要小于等于5。这里“且”用“与(&&)”表示，所以C语言表达式为：(x＞-5)&&(x＜5)。

39.22解析：分析程序，a=2，b=-1，c=2时，if语句的表达式a＜b不成立，不再往下判断，直接退出if语句，执行后面的输出语句，程序结束。在这个程序中a、b、c的值没做任何改变。

40.\0's*p++\\0'\r\ns\r\n*p++解析：本题先通过for循环从键盘接收20个字符，然后在串尾赋一空值'\\0'作为串结束标志。再使指针p指向串的首地址。最后通过while循环对字符串进行扫描并输出。

41.B解析：scanf()函数要求将输入的数据存入变量所在的地址。选项A不是C语言中的输入语句，故选项A不正确；选项C中输入的是变量字符串而不是地址字符串，不满足scanf()函数要求将输入的数据存入变量所在的地址，故选项C不正确；选项D不是C语言中的输入语句，故选项D不正确：所以，4个选项中选项B符合题意。

42.A解析：本题考查的重点是typedef的理解运用。C语言允许通过typedef为数据类型定义新名字，但是，它并非是生成新的数据类型，因此选项A是错误的。

43.A解析：指针p1+k相当于指针P1向后移动了k个字符的位置，指针p2同理。

44.C解析：本题考查通过指针引用数组元素。*(*(pt+1)+2)等价于*(pt[1]+2)，pt[1]+2是t[1][2]的地址，故*(pt[1]+2)是t[1][2]的值。

45.B答案B

解析：*pk[3]表示的是一个共有3个元素的一维指针数组。pk[0]=&k=[1][2]表示把二维数组中下标为k[1][2]的值赋予pk[0],也就是pk[0]指向k[1][2]这个元素。

46.A解析：本题中首先计算switch后面括号里的表达式a%3，即15%3为0；执行case0：后面的语句m++：m自加1，即m为1遇到break语句；然后跳出switch语句，所以最后输出的m的值为1。所以选项A正确。

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

48.D解析：本题首先定义了一个一维数组并初始化，接着定义了一个指针变量p指向数组x。因此可以通过指针p的下移，即每次加1引用数组x中的元素，来指向数组中的每个元素，这样循环6次即可引用数组的每个元素。选项A、B和选项C满足要求，而在选项D中表达式为(*p)++，该表达式是先取*p的值然后将其值加1，而没有将指针下移一位。

49.C解析：函数形参和实参分别占用不同的内存单元，改变形参的值不会影响对应实参的值，选项A)正确。指针类型的函数可以返回地址值，选项B)正确。在文件stdio.h中，NULL被定义为void型的指针，选项D)也正确。指针变量的值只能是存储单元地址，而不能是一个整数，选项C)错误。

50.B解析：本题考查if条件语句。a=3，b=5，因此a＞b条件不成立，c=a=3。此时c!=a条件不成立，不执行c=b；语句，c的值仍然为5。结果a=3，b=5，c=3。

51.A解析：数据结构作为计算机的一门学科，主要研究和讨论以下三个方面的问题：①数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；②在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；③对各种数据结构进行的运算。

52.A解析：本题int型占2个字节，即16位，unsignedint所能表示的数据范围是0～(2(上标)16-1)，即0～65535。

53.C解析：静态局部变量在编译时赋初值，即只赋初值一次，在程序运行时它已有初值。以后每次调用时不再重新赋初值而只是保留上次函数调用结束时的值，而对自动变量赋初值，不是在编译时进行的，而在函数调用时进行，每调用一次函数重新给一次初值，相当于执行一次赋值语句。本题在程序开头定义了全局变量d并赋初值1，在被调函数fun()中，定义了静态局部变量d，初值为5。在第一次调用函数fun时，d初值为5，p由主函数传递过来的值为1，则d=d+p=5+1=6，由于d是静态局部变量，在函数调用结束后，它仍保留d=6。再次调用fun函数，d的初值为6，而由主函数传递的p的值为9，则此时d=d+p=6+9=15，最后打印输出d的值并返回主函数。

54.B解析：先计算关系表达式a＜b=2＜3为真(表达式为真时，如果变量为int型变量则真用1表示，假用0表示)，即a=1。

55.A解析：本题通过一个while循环向键盘缓冲区读取字符，直到读到的字符是回车键结束循环。当读到的c为'2'时，c-'2'为0，switch语句中没有case0：所以没有输出，继续读下一个；当c为'7'时，c-'2'=5，也没有输出；当c为'4'时，c-'2'=2，执行case2：后面的语句输出一个字符c+4='4'+4='8'；当c为'3'时，c-'2'=1，执行case1：后面的语句，连续输出两次c+4='3'+4='7'。故程序输出结果是877，应该选择A。

56.C

57.C解析：A项是错误的，赋值时用的是花括号而不是圆括号。B项错在不能初始化时在花括号内为空。D项错在不可以用表达式对数组一一赋值。C项虽然没有直接定义数组的大小，但是初始化时只赋了5个元素的值，系统会自动定义数组的大小为5，这种形式是正确的。

58.C解析：数据库系统具有以下4个特点：数据的集成性、数据的高共享性与低冗余性、数据的独立性、数据统一管理与控制。

59.C解析：用高级语言编写的程序称为“源程序”，而计算机只能识别和执行由O和1组成的二进指令，所以高级语言必须先用—种称为“编译程序”的软件，把源程序翻译成二进制形式的“目标程序”。

60.D解析：本题考查scanf函数的基本格式。当需要从键盘上输入数据时，输入的数值之间需要有间隔符(空格符号、制表符号、回车符号)，间隔符号的使用数量不限。直到按下回车键，scanf函数才会接受从键盘输入的数据。

61.C

62.Ado{*t++=*s++；}while(*s)；，不能因为当*s=’＼0。时，while(*s)跳出循环，这样字符串结束标志’＼0’没有复制给*t，造成*t不完整。注意，*t++=}s++是先执行t=*s，然后才进行t=t+1，s=s+1。选项B)、c)、D)都能将’、0’复制过去。

63.B在f(int+P，int4q)函数中，执行P=P+1是将P所对应的地址加1，而0q=+q+1是将q所指向的n的地址所对应的值加1，所以m的得知所对应的值没有变，而n的值则为3了。因此B选项正确。

64.A本题中第一次调用为fun(8，fun(5，6))，因为fun(5，6)返回值为5，所以第二次调用为fun(8，5)--6，因此选择A)。

65.C根据二叉树的性质及定义，一棵深度为k且有2k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数，又根据满二叉树的性质，在满二叉树的第i层上至多有2i-1个结点。因此深度为5的满二叉树的叶子结点数为25-1=16个。

66.B本题考查typledef重新声明一种结构体类型，那么T为结构体类型，而不是结构体变量，所以B选项正确。

67.B\n根据判断本题共进行三次for循环，第一次执行for循环，p[1][0]=p[1][0]-1=3；第2次执行for循环，p[1][1]=p[1][1]-1=4；第3次执行for循环，[1][2]=1，最后输出的是a[o][1]+a[1][1]+a[1][2]=2+4+1=7。

\n

68.B

69.A选项A)中d0后面的语句只执行了一次便结束了循环；B)选项中条件while(1)永远成立，因此是死循环；C)选项中