2022年江苏省扬州市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）

2022年江苏省扬州市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.设有下列二叉树：

对此二叉树后序遍历的结果为

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

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

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

3.下面程序的输出是()。A.17B.18C.23D.24

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

5.有以下程序：main(){inta[][3]={{1,2,3),{4,5,0)),(*pa)[3],i;pa=a;for(i=0;i＜3;i++)if(i＜2)pa[1][i]=pa[1][i]-1;elsepa[1][i]=1;printf("%d\n",a[0][1]+a[1][1]+a[1][2]);}执行后输出结果是()。

A.7B.6C.8D.无确定值

6.以下不正确的定义语句是A.A.doublex［5］={2.0,4.0,6.0,8.0,10.0};

B.inty［5.3］={0,1,3,5,7,9};

C.charc1［］={′1′,′2′,′3′,′4′,′5′};

D.charc2［］={′＼x10′,′＼xa′,′＼x8′};

7.以下对于C语言的描述中，正确的是：()

A.C语言调用函数时，值传递方式只能将实参的值传给形参，形参的值不能传递给实参

B.C语言中函数既可以嵌套定义，也可以递归调用

C.函数必须有返回值

D.C程序中有调用关系的所有函数必须放在同一源程序文件中

8.在非线性结构中，每个结点()。

A.无直接前趋

B.只有一个直接前趋和个数不受限制的直接后继

C.只有一个直接前驱和后继

D.有个数不受限制的直接前驱和后继

9.以下程序运行后，输出结果是______。fut(int**s，intp[2][3]){**s=p[1][1]；}main(){inta[2][3]={1，3，5，7，9，11}，*p；p=(int*)malloc(sizeof(int))；fut(&p，a)；printf("%d\n"，*p)；}

A.1B.7C.9D.11

10.从未排序序列中依次取出元素与已排序序列中的元素作比较，将取出的元素放入已排序序列中的正确位置上，此方法称为______。

A.归并排序B.选择排序C.交换排序D.插入排序

11.下列叙述中错误的是()。A.在数据库系统中，数据的物理结构必须与逻辑结构一致，

B.数据库技术的根本目标是要解决数据的共享问题

C.数据库设计是指在已有数据库管理系统的基础上建立数据库

D.数据库系统需要操作系统的支持

12.以下函数的时间复杂度和空间复杂度为()A.T(n)=O(2^n),S(n)=O(n)

B.T(n)=O(1),S(n)=O(1)

C.T(n)=O(2^n),S(n)=O(1)

D.T(n)=O(n),S(n)=O(n)

13.一棵完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有____个结点。

A.24B.45C.46D.47

14.检查软件产品是否符合需求定义的过程称为______。

A.确认测试B.集成测试C.验证测试D.验收测试

15.下面程序的运行结果是()。#include"stdio.h"main(){inti;for(i=1;i＜=5;i++){if(i%2)printf("*");elseprintf("#");}}

A.*#*#*B.#*#*#*C.*#*#D.#*#*

16.执行下列程序后，输出的结果是()。#include<stdio．h>#defineS(X)X*Xvoidmain{inta=9，k=3，m=2；a／=S(k+m)／S(k+m)：printf("％d"，a)；}A.1B.4C.9D.0

17.下面的哪个保留字不能作为函数的返回类型()。

A.voidB.intC.newD.long

18.有以下程序#include<stdio．h>intfun(chars[]){intn=0；while(*s<=9＆＆*s>=0){n=10*n+*s-o；s++；)return(n)；}main{chars[10]={6，1，*，4，*，9，*，0，*)；printf("％d"，fun(s))；}程序运行的结果是()。A.9B.61490C.61D.5

19.

20.

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

#include＜stdio.h＞

main()

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

if(a＜b)

if(b＜0)c=0;

elsec++;

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

}

22.软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

23.以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。

structnode

{intinfo；

【】link；}；

24.耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

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

26.数据模型是用来描述数据库的结构和语义的，数据模型有概念数据模型和结构数据模型两类，E-R模型是【】

27.数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

28.软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

29.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

30.以下程序的功能是计算:s=1+12+123+1234+12345。请填空。

main()

{intt=0,s=0,i;

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

{t=i+______;s=s+t;}

printf("s=%d\n",s);

}

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

main()

{inta=1,b=10;

do

{b-=a;a++;}while(b--＜0);

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

}

32.以下程序是用递归方法求数组中的最大值及其下标值。请填空。

#defineM10

voidfindmax(int*a，intn，inti，int*pk)

{if(i＜n)

{if(a[i]＞a[*pk])【】；

findmax(a，n，i+1，&(*pk))；}}

main()

{inta[M]，j，n=0；

printf("\nEnter%ddata；\n"，M)；

for(i=0；i＜M;i++)scanf("%d"，a+i)；

findmax(a，M，0，&n)；

printf("Themaxinumis：%d\n"，a[n])；

printf("It'sindexis；%d\n"，n)；}

33.用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

34.以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135则输出531。请填空。

#include<stdio.h>

main()

{intn,s;

printf("Enteranumber:");scanf("%d",&n);

printf("Output:");

do

{s=n%10;printf("%d",s);【】;

}while(n!=0);

printf("\n");

}

35.当所有结点的权值都相等时，用这些结点构造的二叉排序树是【】。

36.为了便于对照检查，测试用例应由输入数据和预期的【】两部分组成。

37.以下程序的功能是:求出数组x中各相邻两个元素的和依次存放到a数组中,然后输出。请填空。

main()

{intx[10],a[9],I;

for(I=0;I<10;I++)scanf("%d",&x[I]);

for(【】;I<10;I++)

a[I-1]=x[I]+【】;.

for(I=0;I<9;I++)printf("%d",a[I]);

printf("");

}

38.数据结构分为线性数据结构和非线性数据结构，带链的队列属于()。

39.要求使下列程序输出5个整数，请填空。

for(i=0；i＜=______；printf("%d\n"，i+=2))；

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

三、1.选择题(20题)41.若有以下程序段：structst{intn；int*m；}；inta=2，b=3，c=5；structsts[3]=({101，&a}，{102，&c}，{103，&b}}；main(){structst*p；p=s；…}则以下表达式中值为5的是()。

A.(p++)-＞mB.*(p++)-＞mC.(*p).mD.*(++p)-＞m

42.有以下程序：fun(intx){intp；if(x==0‖x＝1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7);}执行后的输出结果是()。

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

43.在下列关于C语言的局部变量和全局变量所采取的存储类别的叙述中，错误的一条是()

A.对于动态局部变量来说，一旦离开函数，其值就消失

B.对于静态局部变量来说，离开函数，其值仍保留

C.对于寄存器变量来说，一旦离开函数，其值就消失

D.静态外部变量既可在本文件中引用，又可在其他文件中引用

44.在软件测试设计中，软件测试的主要目的是()

A.实验性运行软件B.证明软件正确C.找出软件中全部错误D.发现软件错误而执行程序

45.有以下程序：#include＜stdio.h＞main(){charc[6]；inti=0;for(;i＜6;c[i]=getchar(),i++)；for(i=O；i＜6；i++)putchar(c[i])；printf("\n");}如果从键盘上输入：ab＜回车＞c＜回车＞def＜回车＞则输出结果为_______。

A.aB.aC.abD.abcdefbbcccdddef

46.下列二维数组的说明中，不正确的是()。

A.floata[][4]={0,1,8,5,9};

B.inta[3][4];

C.#defineN5

D.inta[2][9.5];floata[N][3];

47.若x=10010111，则表达式(3+(int)(x))＆(～3)的运算结果是()。

A.10011000B.10001100C.10101000D.10110000

48.以下程序的输出结果是______。main(){inta=3；printf("%d\n",(a+=a-=a*A));}

A.-6B.1C.2D.-12

49.下面程序的输出结果是______。main(){unsigneda=32768；printf("a=%d\n"，a)；}

A.a=32768B.a=32767C.a=-32767D.a=-1

50.以下程序的输出结果是()main(){charw[][10]＝{"ABCD"，"EFGH"，"IJKL"，"MNOP"}，k；for(k＝1，k＜3；k++)printf("%s\n"，w[k])；}

A.ABCDFGHKL

B.ABCEFGIJM

C.EFGJKO

D.EFGHIJKL

51.有以下程序#inclUde＜stdio.h＞voidfun(int*s，intn1，intn2){inti，j，t；i=n1；j=n2；while(i＜j){t=s[i]；s[i]=s[j]；s[j]=t；i++；j--；}}main(){inta[10]={1，2，3，4，5，6，7，8，9，0}，k；fun(a，0，3)；fun(a，4

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

52.下列字符串不属于标识符的是()

A.sumB.averageC.day_nightD.M，D.JOHN

53.若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是A.函数调用可以作为独立的语句存在

B.函数调用可以作为一个函数的实参

C.函数调用可以出现在表达式中

D.函数调用可以作为一个函数的形参

54.若变景均已正确定义井赋值，以下合法的C语言赋值语句是()

A.x=y＝=5；B.x=n%2.5；C.x+n=i；D.x=5=4+1；

55.有如下程序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

56.已知有结构体：structsk{inta;floatb;}data,*p;若有p=&data，则对data的成员a的正确引用是()。

A.(*p).data.aB.(*p).a;C.p-＞data.aD.p.data.a

57.有以下程序；main(){chars[]={"aaiou"},*ps;ps=s;printf("%c\n",*ps+4);}程序运行后的输出结果是()。

A.aB.eC.uD.元素s[4]的地址

58.以下程序的输出结果是main(){charcf[3][5]={"AAAA"，"BBB"，"CC"};printf("\"%s\"\n"，cf[1])；；}

A.AAAAB.BBBC.BBBCCD.CC

59.有以下程序：voidf(int*q){inti=0；for(；i＜5；i++)(*q)++；}main(){inta[5]={1,2,3,4,5},i；f(A);for(i=0;i＜5;i++)printf("%d，"，a[i])；}程序运行后的输出结果是()。

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

60.当变量c的值不为2、4、6时,值也为"真"的表达式是

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

B.(c>=2&&c<=6)||(c!=3)||(c!=5)

C.(c>=2&&c<=6)&&!(c%2)

D.(c>=2&&c<=6)&&(c%2!=1)

四、选择题(20题)61.

62.两个或两个以上模块之间关联的紧密程度称为（）。

A.耦合度B.内聚度C.复杂度D.数据传输特性

63.

64.设有定义语句int(*f)(int)；，则以下叙述正确的是（）。

A.f是基类型为int的指针变量

B.f是指向函数的指针变量，该函数具有一个int类型的形参

C.f是指向int类型一维数组的指针变量

D.f是函数名，该函数的返回值是基类型为int类型的地址

65.

66.有以下定义和语句：

structworkers

{intnum；charname[20]；charC；

struct

{intday；intmonth；intyear；)S；

}；

structworkersw，*pw；

pw=&w；

能给w中year成员赋1980的语句是（）。

A.*pw．year=1980；

B.w．year=1980；

C.pw->year=1980

D.w．S．year=1980；

67.

68.下列是用户自定义标识符的是（）。

A._wlB.3_xyC.intD.LINE-3

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

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

70.数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是（）。

A.加工B.控制流C.数据存储D.数据流

71.有以下程序：

程序的运行结果是（）。

A.Qian，f，95，92

B.Qian，m，85，90

C.Zhao，f，95，92

D.Zhao，m，85，90

72.若有定义inta[2][3]；，则对a数组的第i行第j列(假设i，j已正确说明并赋值．元素值的正确引用为（）。

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

73.

74.有以下程序该程序试图通过指针p为变量rl读人数据并输出，但程序有多处错误，以下语句正确的是()。

75.有以下程序：

当运行时输入：a<回车>后，以下叙述正确的是（）。

A.变量c1被赋予字符a，c2被赋予回车符

B.程序将等待用户输入第2个字符

C.变量c1被赋予字符a，c2中仍是原有字符2

D.变量c1被赋予字符a，c2中将无确定值

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

A.1，2，3，4，5，6，7，8，9，10，

B.1，2，3，4，10，12，14，16，9，10，

C.1，2，6，8，10，12，7，8，9，10，

D.1，2，6，8，10，12，14，16，9，10，

77.某系统总体结构图如下图所示：

该系统总体结构图的深度是（）。

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

78.以下叙述中错误的是()。A.C程序在运行过程中所有计算都以二进制方式进行

B.C程序在运行过程中所有计算都以十进制方式进行

C.所有C程序都需要编译链接无误后才能运行

D.C程序中整型变量只能存放整数，实型变量只能存放浮点数

79.

80.软件生命周期中所花费用最多的阶段是()。

A.详细设计B.软件编码C.软件测试D.软件维护

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：求整数X的Y次方的低3位值。例如，整数6的5次方为7776，此值的低3位值为776。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。

例如，字符串中的内容为“****A*BC*DEF*G****”，删除后，字符串中的内容应当是“ABCDEFG”。

注意：部分源程序给出如下。

请勿改动maini)函数和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

试题程序：

#include<conio．h>

#include<stdio．h>

voidfun(chara)

{

voidmain

{

chars[81]；

print{("Enterastring：＼n")；

gets(s)：

fun(S)；

printf("Thestringafterdeleted：＼n")；

puts(s)；

}

参考答案

1.D解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要求后序遍历，其遍历顺序应该为：后序遍历左子树-＞，后序遍历右子树-＞，访问根结点。按照定义，后序遍历序列是DEBFCA，故答案为D。

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

3.B

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

5.A解析：本题定义了一个指向由3个元素组成的一维数组的指针变量pa，通过赋值让它指向具有2行3列的数组a，此时用指针变量pa，表示数组元素a[i][j]的形式是pa[i][j]。for循环执行了3次；第一次i值为0，执行pa[1][0]=pa[1][0]-1，执行后a[1][0]的值变为3；第二次i值为1，执行pa[1][1]=pa[1)[1]-1，执行后a[1][1]的值为4；第三次i值为2，执行pa[1][2]=1，执行后a[1][2]的值变为1。故printf语句输入的值为2+4+1=7。所以，A选项为所选。

6.B

7.A

8.D

9.C

10.D

11.A解析：本题考查数据库系统的基本概念和知识。数据的逻辑结构，是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构，又叫物理结构，是逻辑结构在计算机存储器里的实现。这两者之间没有必然的联系。因此，选项A的说法是错误的。

数据库可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。因此，数据库具有为各种用户所共享的特点。不同的用户可以使用同一个数据库，可以取出它们所需要的子集，而且容许子集任意重叠。数据库的根本目标是要解决数据的共享问题。因此，选项B的说法是正确的。

数据库设计是在数据库管理系统的支持下，按照应用的要求，设计一个结构合理、使用方便、效率较高的数据库及其应用系统。数据库设计包含两方面的内容：一是结构设计，也就是设计数据库框架或数据库结构；二是行为设计，即设计基于数据库的各类应用程序、事务等。因此，选项C的说法是错误的。

数据库系统除了数据库管理软件之外，还必须有其他相关软件的支持。这些软件包括操作系统、编译系统、应用软件开发工具等。对于大型的多用户数据库系统和网络数据库系统，还需要多用户系统软件和网络系统软件的支持。因此，选项D的说法是正确的。因此，本题的正确答案是选项A。

12.A

13.C

14.A本题主要考查软件测试的基本知识。软件测试的步骤可分为单元测试（模块测试）、集成测试、确认测试和系统测试。

（1）单元测试是针对每个模块进行的测试，它可从程序的内部结构出发设计测试用例，多个模块可以平行、对立地测试。单元测试主要用于发现详细设计和编程时犯下的错误。单元测试多采用白盒测试，辅之以黑盒测试。

（2）集成测试是在单元测试的基础上，根据模块结构图将各个模块连接起来，必须精心计划，应提交集成测试计划、集成测试规格说明和集成测试分析报告。主要目标是发现与接口有关的问题。集成测试可以发现概要设计时犯的错误。

（3）确认测试用于验证软件的功能和性能及其他特性是否与用户的要求一致。确认测试主要用于发现需求分析时犯下的错误，一般使用黑盒法测试，以表明软件符合需求说明书的要求，应该仔细设计测试用例和测试过程。确认测试必须有用户参加，或以用户为主，用户应参与设计测试用例，通常情况下，主要使用生产中的实际数据进行测试，测试数据通过用户接口输入。

（4）系统测试是将已经通过确认测试的软件，作为整个计算机系统的元素与计算机硬件、外设和网络等其他因素结合在一起，进行一系列的组装测试和确认测试。系统测试的目的是通过与系统的需求定义做比较，发现软件与系统的定义不符合的地方。系统测试可以发现问题定义时犯下的错误。

15.A解析：分析程序呵知．程序循环5次，然后利用if语句决定每次循环时输出的字符。当i为奇数时，i%2=1，if(i%2)为真，输出“*”；当i为偶数时，i%2=0，if(i%2)为假，执行else语句，输出“#”，所以当i取1、3、5值时输出“*”，当i取2、4值时输出“#”。

16.D本题主要考查带参数的宏定义，过程如下：由于定义为define(x)x*x没有括号优先级，所以：a=a／(S(k+m)／S(k+m))=a／(k+m*k+m／k+m*k+m)=9／(3+2*3+2／3+2*3+2)=0。

17.C

18.C在fun函数中，while循环的功能是逐个取字符数组s的字符判断其是否是数字。若是则将这些数字组成一个数保存到变量n中，并返回变量n的值。

19.A

20.C

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

22.软件工程学软件工程学

23.structnode*structnode*解析：本题中的结构类型名为structnode，所以空白处应填：structnode*。即定义一个指向自身的结构体指针。

24.内聚内聚

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

26.概念数据模型概念数据模型

27.概念设计阶段(数据库概念设计阶段)概念设计阶段(数据库概念设计阶段)

28.软件开发软件开发解析：软件生命周期分为3个时期共8个阶段：软件定义期(问题定义、可行性研究和需求分析)、软件开发期(系统设计、详细设计、编码和测试)、软件维护期(即运行维护阶段)。

29.中序中序解析：在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历．前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左了树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树：并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然光遍历右子树，然后访问根结点，最后遍历左子树。

30.t*10或10*tt*10或10*t解析：本题要求累加一系列有规律的数，从输出结果来看，s保存的是最终结果，而s在循环体中，每次累加一个t，则说明t在5次循环中分别等于1．12、123、1234、12345；而t每次循环等于“填空内容”加上循环变量i，又因为i在5次循环中分别等于1、2、3、4，5，所以t每次循环要加的“填空内容”应分别为0、10、120，1230，12340，这一系列值正好是前一次t的值的10倍．所以“填空内容”应是t*10。

31.282,8解析：do…while语句的功能是：首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环。这里程序初始时a=1，b=10，经过操作b-=a；a++后b=9，a=2，判断条件b--＜O不成立，退出循环，但b的值被减1，因此结果为：a=2，b=8。

32.*pk=a[i]*pk=a[i]解析：通过参数传递，findmax函数接收到4个参数，分别是数组a(需要对其中的数据按照题目的要求进行计算)、10(数组a中的元素个数)、0(数组a的起始位置)、指针变量n(对数组a中的元素进行遍历)。我们了解了这些参数的作用后，再对递归调用的函数进行分析，就不难得出结论了。注意：通过对本例中递归函数的分析掌握递归算法的执行原理。

33.malloc(11)malloc函数的格式是void*(或char*)malloc(size)，size表示应分配的存储区，此题要分配11字节的单元，把11代入即可。

34.n/=10或n=n/10n/=10或n=n/10解析：每次循环把n除以10所得的商赋给n。

35.右子树(单支树)右子树(单支树)解析：二叉排序树对于任意新结点，若大于等于根结点，则在右子树上建立。

36.输出结果输出结果解析：注意：测试的基本方法和步骤。

37.I=1x[I-1]I=1,x[I-1]解析：对于10个数,相临的两个数相加取和,总共要进行9次加法运算,所以空14处应填入I=1。相临的两个数相加取和,放在数组a中,x[0]与x[1]的和存放在a[0]中,所以空15处应填入x[I-1]。

38.线性数据结构线性数据结构解析：队列的链式存储称为链队列，它属于线性数据结构。

39.88解析：本题考查基本的for循环条件，i+=2表示i每次递增2，从0开始，输出5个整数则需要的条件是i＜=8。

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

41.D

42.C解析：本题的fun()函数在x等于0或1时返回3，而在其余情况下返回x-fun(x-2)，所以本题的递归算法可以这样来表示：在主函数中输出的结果是fun(7)，而fun(7)=7-fun(5)=7-(5-fun(3))=7-(5-(3-fun(1)))=7-(5-(3-3))=7-(5-0)=7-5=2。故本题应该选择C。

43.B

44.D解析：使用人工或自动手段来运行或测定某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。软件测试的目的是为了发现错误而执行程序的过程。测试要以查找错误为中心，而不是为了演示软件的正确功能。

45.C解析：1．getchar()：此函数的作用是从终端(或系统隐含指定的输入设备)输入一个字符。

2．putchar()：此函数的作用是向终端输出一个字符，也可以输出控制字符。

本题在输入字符时，ab和c后面的回车符分别赋给了c[2]和c[4]，所以，正确答案为C。

46.D解析：C语言规定，对于二维数组，只可以省略第一个方括号中的常量表达式，而不能省略第二个方括号中的常量表达式；二维数组的一般定义格式是：类型说明符数组名[常量表达式][常量表达式]。

47.A解析：本题主要考查运算表达式的运算。3+(int)(x)的结果是10011010，～3的结果是11111100，二者逻辑与得10011000。

48.D解析：赋值运算符的结合方向是自右至左，所以表达式a+=a-=a*a先运算最右边的a*a得9，再运算a=a-9，即a=3-9，所以此时a的值由3变成了-6，最后运算a=a-+(-6)，即a=(-6)+(-6)=-12。

49.C

50.D

51.C解析：函数fun(int*s，intn1，intn2)的功能是对数组s中的元素进行首尾互相调换。所以在主函数中，当fun(a，0，3)执行完后，数组a[12]={4，3，2，1，5，6，7，8，9，0}；再执行fun(a，4，9)，数组a[12]={4，3，2，1，0，9，8，7，6，5}；再执行fun(a，0，9)后，数组a[12]={5，6，7，8，9，0，1，2，3，4}。

52.D

53.D解析：本题考查函数的调用。在有参函数调用中，是将主调函数的实参值传给被调函数的形参。按函数在程序中出现的位置来分，有以下三种函数调用形式：

①函数调用作为一条语句。例如：fun()；这时不要求函数带回值，只要求函数完成一定的操作。故选项A)正确。

②函数出现在表达式中，这种表达式称为函数表达式。这时要求函数带回一个确定的值以参加表达式的运算。例如：c=5*max(a,b)；函数max是表达式的一部分，将其值乘以5后赋给c。故选项C)正确。

③函数调用作为一个函数的实参，例如：m=max(a,max(b,c))；其中max(b,c)是一次函数调用，它的值作为max另一次调用的实参。故选项B)正确。

函数调用不可作为一个函数的形参，因为函数调用参数的数据传递是单向传递，即实参传给形参，不能由形参传给实参。故选项D)错误。

54.A解析：“%”运算符的作用是求模，意思是做除法求余，这就要求两个运算分量均为整数。选项B中，2.5不是整数，故非法；选项C中，表达式x+n计算后得到的是一临时值，临时值不能做左值，故非法；选项D中，由于“=”运算符的结合性是“从右到左”，故先计算5=4+1,5是常量不能做左值，故选项D也非法。选项A，y==5是一个逻辑表达式，其值为真或假，可以用做右值，所以是合法的。故本题应该选择A。

55.A

56.B解析：本题主要考查结构指针：p=&data，访问结构体的成员，可以通过结构变量访问，即data.a，也可以用等价的指针形式：(*p).a和p-＞a来访问结构体变量中的成员。

57.B解析：程序首先定义了一个字符数组s，然后让字符指针ps指向该数组的首地址。最后按字符形式输出*ps+4的值，即s[0]+4的值，'a'+4='e'。故应该选择B。

58.B解析：维字符数组可以看成由若干个一维字符数组组成，每行是一个一维字符数组。本题首先定义了一个数组ch[3][5]并给它们按行赋初值，即相当于给ch[0]赋值“AAAA”，给ch[1]赋值“BBB”，给ch[2]赋值“BBB”，最后输出转义字符“'\\'”、ch[1]和转义字符“\\”，因此输出为“BBB”．所以，4个选项中B为所选。

59.B解析：题目中定义了一个指针变量作为函数f()的参数。主函数main()中调用f()函数，当i=0时，执行语句“(*q)++；”，此处*q就代表数组a[0]的地址，也即将q进行加1操作；当i=1时，q仍指向数组元素a[0]的地址，因为在函数f()中并未对指针变量q做任何变动，即*q仍代表数组元素a[0]的值，所以此次(*q)++即为2+1,a[0]的值变为3；直到i=4时，执行(*q)++后a[0]的值变为6，最后输出数组a的结果为6、2、3、4、5。

60.B解析：满足表达式(c>=2&&c<=6)的整型变量c的值是2,3,4,5,6。当变量c的值不为2,4,6时,其值只能为3或5,所以表达式c!=3和c!=5中至少有一个为真,即不论c为何值,选项B中的表达式都为'真'。

61.A

62.A解析：本题考核模块独立性的