2022年河北省衡水市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）

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

一、单选题(20题)1.下列叙述中正确的是：()A.C语言程序中，main()函数必须在其它函数之前，函数内可以嵌套定义函数

B.C语言程序中，main()函数的位置没有限制，函数内不可以嵌套定义函数

C.C语言程序中，main()函数必须在其它函数之前，函数内不可以嵌套定义函数

D.C语言程序中，main()函数必须在其它函数之后，函数内可以嵌套定义函数

2.设有如下定义和语句：FILE*fp;intdata[10],i,n;fp=fopen(“abc.txt”,“r”);文本文件abc.txt中的数据为58192765190，其中第1个数据代表的是它后面数据的个数。若文件已正确打开，则以下程序段中能将文件的最后5个数据依次正确读入数组data[0]~data[4]中的是（）。

A.fscanf(fp,“%d”,&n);for(i=0;i＜n;i++)fscanf(fp,“%d”,&data[i]);

B.i=0;while(!feof(fp)){fscanf(fp,“%d”,&data[i]);i++;}

C.for(i=0;!feof(fp);i++)fscanf(fp,“%d”,&data[i]);

D.i=0;fscanf(fp,“%d”,&n);i++;while(!feof(fp)){fscanf(fp,“%d”,&data[i]);i++;}

3.若要求从键盘读入含有空格字符的字符串，应使用函数A.getc()B.gets()C.getchar()D.scanf()

4.以下关于long、int和short类型数据占用内存大小的叙述中正确的是()，

A.均占4个字节B.根据数据的大小来决定所占内存的字节数C.由用户自己定义D.由C语言编译系统决定

5.算法的时间复杂度取决于()

A.问题的规模B.待处理数据的初态C.A和B

6.有以下程序：#include<stdio．h>#include<strin9．h>main（）{printf{"%d\n"，strlen("%d\n"，strlen("ATS\n012\｜"))；}程序运行后的输出结果是（）。A.3B.8C.4D.9

7.在含有n个项点有e条边的无向图的邻接矩阵中，零元素的个数为________。

A.eB.2e9C.n2-eD.n2-2e

8.已知小写字母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是______。main(){unsignedinta=32,b=66；printf("%c\n",b|b)；}

A.66B.98C.bD.B

9.下述程序的输出结果是()。#include<stdio．h>voidmain{intb[6]={2，4，6，8，10，12)；int*p=b，**q=＆p；printf("％d，"，*(p++))；printf("％d，"，**q)；}A.4，4B.2，2C.4，5D.2，4

10.软件生命周期中，花费最多的阶段是()。

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

11.程序运行中需要从键盘上输入多于一个数据时，各数据之间应使用()符号作为分隔符。

A.空格或逗号B.逗号或回车C.逗号或分号D.空格或回车

12.

13.

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

15.有下列程序：程序执行后的输出结果是()。

A.654321

B.65432

C.65453452

D.654534521

16.按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。A.大写字母B.下划线C.数字字符D.连接符

17.有以下程序：

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

A.45B.20C.25D.36

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

A.y=-IB.y=oC.y=lD.while构成无限循环．

19.若有定义：“inta，b；”，通过语句“scan[("%d；%d"．，&a，&b)；”，能把整数3赋给变量a，5赋给变量b的输入数据是（）。

A.35B.3，5C.3；5D.35

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

二、2.填空题(20题)21.以下程序的功能是调用函数fun计算：m=1-2+3-4+…+9-10，并输出结果。请填空。

intfun(intn)

{intm=0,f=1,i;

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

{m+=i*f;

f=【】;

}

returnm；

}

main()

{printf("m=%d\n",【】)};

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

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

#definePOW(r)(r)*(r)

main()

{intx=3,y=2,t;

t=POW(x+y);

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

}

24.函数pi的功能是根据以下近似公式求π值：

请在下面的函数中填空，完成求π的功能。

#include＜math.h＞

doublepi(longn)

{doubles=0.0;

longi;

for(i=1;i＜=n;i++)s=s+【】;

return(sqrt(6*s));

}

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

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

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

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

#include＜stdio.h＞

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y;

}

main()

{inta=1,b=8,c=7,d=9;

t(a,b,c,d);

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

}

29.函数pi的功能是根据以下公式近似求得的：

pi*pi/6=1+1/(2*2)+1/(3*3)+…+1/(n*n)

请在下面的函数中填空，完成求pi的功能。

#include＜math.h＞

doublepi(longn)

{doubles=0.0,longi；

for(i=1；i＜=n；i++)s=s+【】。

return(sqrt(6*s));

}

30.软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

31.表达式pow(2.8，sqrt(float(x)))值的数据类型为______型。

32.以下程序用来输出结构体变量ex所占存储单元的字节数，请填空。

structst

{charname[20]；doublescore；}；

main()

{structstex；

printf("exsize：%d\n"，sizeof(【】))；}

33.以下isprime函数的功能是判断形参a是否为素数,是素数,函数返回1,

否则返回0。请填空。

intisprime(inta)

{inti;

for(i=2;i<=a/2;i++)

if(a%i==0)【】;

【】;

}

34.已知字符'A'的ASCII码值为65，以下语句的输出结果是【】。

charch='B';

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

35.Windows的空口分为两类，一类是应用程序窗口，另一类是【】窗口。

36.定义inta=5，b；，则执行表达式b=++a*--a之后，变量b的值为【】。

37.数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，______给出了数据库物理存储结构与物理存取方法。

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

39.如果一个工人可管理多个设备，而一个设备只被一个工人管理，则卖体“工人”与实体“设备”之间存在【】关系。

40.以下函数用来求出两整数之和，并通过形参将结果传回，请填充完整。

voidfunc(intx,inty,【】z)

{*z=x+y;

}

三、1.选择题(20题)41.

(3)

A.p-＞nextB.pC.sD.s＞next

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

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

43.在数据库设计中，将E-R图转换成关系数据模型的过程属于()A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段

44.下列选项可以正确表示字符型常量的是

A.'\r'B.aC.\897D.296

45.对建立良好的程序设计风格，下列描述中正确的是（）。

A.程序应该简单、清晰、可读性好B.符号名的命名只需要符合语法C.充分考虑程序的执行效率D.程序的注释可有可无

46.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

A.acbedB.decabC.deabcD.cedba

47.1．以下选项中属于C语言数据类型的是()

A.复数型B.逻辑型C.双精度型D.集合型

48.下列选项中非法的字符常量是()。

A.'＼t'B.'＼039'C.'，'D.'＼n'

49.若有定义和语句：int**pp,*p,a=20,b=10；pp=&p;p=&a;p=&b;printf(%d,%d\n",*p,**pp)；则输出结果是()。

A.20,10B.20,20C.10,20D.10,10

50.有以下程序main(){inta=666，b=888；printf("%d\n"，a，B)；}程序运行后的输出结果是

A.错误信息B.666C.888D.666,888

51.设有定义：intk＝1,m＝2;noatf＝7；则下列选项中错误的表达式是()。

A.k＝k＞＝kB.-k++C.k%int(f)D.k＞＝f＞＝m

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

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

53.有以下程序：#include＜stdio.h＞main(){charc1='1',c2='2'；c1=getchar();c2=getchar();putchar(c1);putchar(c2)；}当运行时输入：a＜回车＞后，以下叙述正确的是______。

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

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

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

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

54.下列描述中正确的是（）。

A.程序就是软件

B.软件开发不受计算机系统的限制

C.软件既是逻辑实体，又是物理实体

D.软件是程序、数据和相关文档的集合

55.关于结构化程序设计原则和方法的描述错误的是()。

A.选用的结构只准许有一个入口和一个出口

B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现

C.不允许使用GOTO语句

D.语言中所没有的控制结构，应该采用前后一致的方法来模拟

56.已定义c为字符型变量，则下列语句中正确的是()。

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

57.若有如下程序：f2(char*t){*t=*t-32；return(*t)；}fl(char*p){for(；*p!='\0'；p++)if(*p＞='a'&&*p＜='z')f2(p)；}main(){chara[10]="abcbgH"；f1(a)；printf("%S"，a)；}则程序运行后的输出结果是()。

A.ABCBGHB.abcdefghC.abcdgD.EFH

58.在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示______。A.A.模块之间的调用关系B.程序的组成成分C.控制程序的执行顺序D.数据的流向

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

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

60.数据库设计包括两个方面的设计内容，它们是()

A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计

四、选择题(20题)61.

62.

63.设有以下语句：inta=1，b=2，c；c=a^(b<<2)；执行后，c的值为()。A.6B.7C.8D.9

64.若有说明语句：double*p，a；则通过scanf语句正确给输入项读入数据的程序段是()。A.A.*p=＆a；scanf("％1f”，p)；

B.*p=＆a；scanf("％f"，p)；

C.p=＆a；scanf("％"，*p)；

D.p=＆a；scanf("％1f"，p)；

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

A.C语言的可执行程序是由一系列机器指令构成的

B.用C语言编写的源程序不能直接在计算机上运行

C.通过编译得到的二进制目标程序需要连接才可以运行

D.在没有安装C语言集成开发环境的机器上不能运行C源程序生成的．exe文件

66.以下选项中值为1的表达式是（）。

A.

B.

C.

D.

67.

有以下程序：

main

{intx=0，y=5，z=3；

while(z-->0＆＆++x<5)y=y-l；

printf("％d，％d，％d＼n"，x，y，z)；

}

程序执行后的输出结果是()。

A.3，2，0B.3。2．1C.4，3，-1D.5，2．-5

68.

69.若在定义语句inta,b，c，*P=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是（）。

A.

B.

C.

D.

70.软件按功能可以分为应用软件、系统软件和支撑软件(工具软件)。下面属于应用软件的是().

A.学生成绩管理系统B.C语言编译程序C.UNIX操作系统D.数据库管理系统

71.已知inta=1,b=-1;则语句printf("%d＼n",(a--,++b));的输出结果是

A．-1B．0C．1D．语句错误

72.以下选项中可用作C程序合法实数的是()。A.．1eOB.3．0e0．2C.E9D.9．12E

73.面向对象方法中，继承是指()。

A.一组对象所具有的相似性质B.一个对象具有另一个对象的性质C.各对象之间的共同性质D.类之间共享属性和操作的机制

74.

75.有以下程序

76.当执行以下程序段时，()。x=-l：do{x=x*X；)while(!x)；A.循环体将执行一次B.循环体将执行两次C.循环体将执行无限次D.系统将提示有语法错误

77.下列选项中属于软件生命周期开发阶段任务的是（）。

A.可行性研究

B.需求分析

C.详细设计

D.软件维护

78.

79.有以下函数intfun(char*X，char*y){intn=0；while((*x===*y)*x!=\O){x++；y++；n++；}returnn；}函数的功能是（）。A.查找X和y所指字符串中是否有\o

B.统计x和Y所指字符串中最前面连续相同的字符个数

C.将Y所指字符串赋给X所指定存储空间

D.统计X和Y所指字符串中相同的字符个数

80.耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是（）。

A.提高耦合性降低内聚性有利于提高模块的独立性

B.降低耦合性提高内聚性有利于提高模块的独立性

C.耦合性是指-个模块内部各个元素间彼此结合的紧密程度

D.内聚性是指模块间互相连接的紧密程度

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：根据整型形参n的值，计算如下公式的值。t=1-1／（2*2）-1／（3*3）-…-l／（n*n）例如，当n=7时，t=0．488203。请修改函数proc（）中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写函数proc()，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。

则函数值为59。

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

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

试题程序：

参考答案

1.B每个C程序有且只有一个主函数main，C程序总是从main函数开始执行，main函数后面的一对圆括号不能省略，main函数可以位于程序的任意位置。函数不可以嵌套定义，但函数可以嵌套调用。

2.A由题意可知，文件abc.txt中存放了6个整数。其中第1个表示后续数据的个数。要将最后5个数据读入数组data中，需要读取数据的个数为5，所以首先调用fscanf函数，将5读入整型变量n中；接着通过for循环，i分别取值0~n-1，调用fscanf函数将n个整数读入data[0]~data[n-1]中。故本题答案为A选项。

3.Bscanf（\u3000）语句中用“空格”间隔不同的字符串，空格将被全部忽略掉，所以用scanf（\u3000）函数不能输入空格；getehar（\u3000）函数用于输入字符，其调用形式为：ch=getelaar（\u3000）,getehar（\u3000）函数从终端读入一个字符作为函数值，把读入的字符赋给变量ch。在输入时，空格、回车符都将作为字符读入，而且只有在用户敲入Enter键时，读入才开始执行。gets（\u3000）函数的凋用形式为：gets(str_adr)，其中stradr是存放输入字符串的起始地址，可以是字符数组名、字符数组元素的地址或字符指针变量。9ets函数用来从终端键盘读入字符串(包括空格符)，直到读入一个换行符为止。getc（\u3000）函数的调用形式为：ch=getc(pf)其中pf是文件指针。函数的功能是从pf指定的文件中读入一个字符，并把它作为函数值返回。

4.D解析：在C语言的标准中，short占2个字节、long占4个字节，但int的大小和编译系统相关。例如在Turbo\u3000C\u30002.0中，int占2个字节，但在VisualC++6.0(VC6可以用做C语言编译器)中占4个字节。故本题应该选择D。

5.C

6.B本题考查strlen函数和转移字符，strlen函数的功能是求字符串的长度，在本题中有“＼”，C语言中“＼”是转义字符，在计算长度时会将转义符以及后面的第一个字符作为1个长度进行计算，所以答

7.D

8.C解析：位运算符“|”的作用是按位或，即两个二进制数的相应位中只要一个为1，该位的结果值为1。最后以字符型输出，98对应的字符“b”。

9.D首先定义了一个指向一维数组b的指针P，一个指向指针P的指针变量q；输出*(p++)是先输出*p，即b[O]的值，再将指针P指向数组的下一个元素b[1]；输出**q是输出指针P所指单元的内容。

10.D本题考查对软件生命周期的理解，软件生命周期整体上可分为定义阶段、开发阶段和维护阶段。其中定义阶段包括可行性研究与计划制订和需求分析；开发阶段包括概要设计、详细设计、开发和测试；维护阶段是一个单独阶段，不包含在开发阶段内，它是所花费用最多的一个阶段。

11.D

12.A

13.C

14.A当x为1时，执行case1，a自加等于1，因为case1后没有break，接着执行case2，此时a的值为2，b自加为1，故选择A选项。

15.C程序首先定义整型变量a和b，a的初值为123456。接着通过while循环，判断a的值是否为0，若不为0，则执行循环体。每次循环将a当前值的个位数字(a%10)赋给b，a自身除以10。再通过switch语句判断b的值执行对应分支语句。所以对应a的每个个位数，b的取值为6，5，4，3，2，1。当b取值为6时，执行default，输出6，接着继续执行case1，通过break退出switch。执行下一次循环，当b取值为5时，执行case5输出5。执行下一次循环，当b取值为4时，执行case4输出4，继续执行case5输出5。接着执行下一次循环，当b取值为3时，执行case3输出3，执行case4输出4，执行case5输出5;当b取值为2时，执行case2输出2，通过break退出switch;当b取值为1时，执行break，此时a的取值为0，循环终止。综上，程序输出结果为：65453452。本题答案为C选项。

16.D[解析]C语言中标识符由字母、下划线、数字组成，且开头必须是字母或下划线。所以D)选项中的连接符不合法。

17.C统计1～9九个数中的奇数和，此题重点考察指向数组的指针。c语言规定数组名代表数组的首地址，也就是第一个元素的地址。因此*(t+i)代表数组的第i+1个元素。程序运行的结果是l+3+5+7+9=25。1

18.A当y为。时，表达式y一才为假，循环结束，最终y的值为一l，所以答案选择A)。

19.C\n在输入时必须遵守scanf函数中的格式才能正确地赋值给相应的变量，由于scanf函数为“%d；%d”，所以在输入时要输入3；5，答案为C。

\n

20.N

21.=-ffun(10)=-f\r\nfun(10)解析：本题要求调用fun()函数计算m的值，故在主函数中的空白处应该填调用fun()函数的语句。fun()函数有一个形参n，为每次参加计算的值个数，故在主函数中的空白处应该填fun(10)，在fun()函数中用到了一个for循环，共循环n次，当循环第i次的时候，m的值等于m=1-2+…+[(-1)的i-1次方]*i，所以在fun()函数的空白处应该填使f改变符号的语句，故应填-f或其他等价形式。

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

23.2525解析：本题考查带参数的宏的定义及相关运算。运算过程为：t=POW(x+y)=(2+3)*(2+3)=25。

24.(double)1/(i*i)或10/(i*i)(double)1/(i*i)或1,0/(i*i)解析：本题考查数据类型的转换。由题意s=1+1/(2*2)/1/(3*3)+…+1/(n*n)，它的循环体为s=s+1/(i*i)，由于s为double型数据，所以要将1/(i*i)的值转换为double类型。

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

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

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

28.7979解析：因为在调用子函数时进行的是数值传递，调用子函数并不能改变实参的值，所以经过调用子函数，c、d的值并没有发生变化还是原来的值。

29.0/i/i或1.0/(i*i)0/i/i或1.0/(i*i)解析：由题面中提供的计算pi的公式可知；在第i项其值为1/(i*i)，考虑到运算结果为浮点数，故必须要将1转化为浮点数或采用1.0/(i*i)的形式。故本题应填1.0/(i*i)或其等效形式。

30.结构结构解析：路径测试是白盒测试方法中的—种，它要求对程序中的每条路径最少检查一次，目的是对软件的结构进行测试。

31.floatfloat解析：在此表达式中x是float类型的变量，经过开方所得到的结果仍是float类型，再和2.8进行运算时，应该先将2.8转换成float类型再运算，最后结果仍是float型。

32.structst或exstructst或ex解析：结构体类型数据，其数据成员各自占据不同的存储空间，整个结构体变量所占存储单元的字节数为每一个数据成员所占的存储空间的和。注意：共用体变量所占存储单元字节数的计算。

33.return0return1return0,return1解析：如果a能被i整除,则a是素数,返回值为0。如果a不能被i整除,则a不是素数,返回值为1。

34.B66B66解析：字符B的ASCII码值为66，因此，按%c形式输出B，按%d形式输出66，输出结果为：B66。

35.文档文档

36.2525解析：#NAME?

37.内模式内模式解析：内模式又称为物理模式，它给出?数据库物理存储结构与物理存取方法。

38.1919解析：根据二叉树的性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。

39.一对多一对多解析：实体之间的联系有3类：一对一，一对多，多对多。设有两个实体集E1和E2，如果E2中的每一个实体与E1中的任意个实体(包括零个)有联系，而E1中的每一个实体最多与E2中的一个实体有联系，则称这样的联系为“从E2到E1的一对多的联系”，通常表示为“l:n的联系”。由此可见，工人和设备之间是一对多关系。

40.int*int*解析：从函数体中可看出，2是一个指向整型的指针，该函数的形参z是传地址调用。

41.B解析：主函数中，定义了一个结构体型指针变量head，然后将函数CreatList()的返回值赋给指针变量head，从这里可知函数CreatList()的返回值为structnode*类型，所以第48处的空格处应该填structnode*，故48题选项C正确；在函数CreatList()中首先定义三个结构体型指针变量b，p和q。然后调用malloc()函数分配了一个结点空间，并让指针h指向它，开始指针p、q和h都指向它，然后调用一个while循环语句，当到达字符串数组s的末尾结束循环，在每次循环中，分配一个结点空间，并让p指向它，然后让该结点的data域的值等于字符串指针s所指的值，故49处的空格处应填*s，因此第49题的正确的答案为选项A；接下来让指针q所指结点的指针城指向结点p，然后让指针q指向该指针的所指结点的下一个结点即p，所以第50个空格处应该填p，因此第50题应该选择B。所以48题4个选项中选项C符合题意：第49题4个选项中选项A符合题意；第50题4个选项中选项B符合题意。

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

43.B数据库应用系统的逻辑设计包括数据库逻辑结构设计、数据库事务概要设计和应用程序概要设计三方面。数据库逻辑结构设计的主要步骤为：将E—R图转换为初始关系模式，对初始关系模式进行优化，检查关系表对数据库事务的支持性，确定关系模式完整性约束，设计基于关系模式的用户视图。

44.A解析：C语言中，一个字符常量代表ASCII字符集中的一个字符，在程序中用单引号括起来作为字符常量，字符常量的范围是0～127。由于字符常量用单引号括起来，所以选项B)，C)错误，选项D)超过了字符常量的表示范围。

45.AA。【解析】”清晰第一，效率第二”，在考虑到程序的执行效率的同时，一定要保证程序清晰、可读；对符号名的命名，除了要符合语法要求外，还要具有一定的含义；程序的注释可以帮助程序员理解程序，不是可有可无的。

46.D解析：中序遍历的递归算法如下：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法如下：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法如下：①遍历左子树；②遍历右子树；③访问根结点。由后序遍历结果dabec可知c是根结点，且无右子树。再由左子树的后序遍历结果dabe可知，e是左子树的根结点，且由左子树的中序遍历结果deba可知，d是左子树的左子树结点，b和a是左子树的右子树结点。再次由后序遍历结果ab可知，a是左子树结点。b是根结点。至此，各结点在树中的位置已完全确定。

47.C解析：C语言的数据类型分为基本类型、构造类型、指针类型、空类型四大类，其中，基本类型分为整型、字符型、实型三类。实型又称浮点型，包括单精度型和双精度型两种。

48.B水平制表符中，'＼t'表示的是横向跳若干格；选项B中，'＼039'错误，'＼039'是八进制形式表的字符，最大数为7，但其中出现'9'，'，'是字符逗号；选项D中，'＼n'表示的是换行。

49.D解析：本题考查指针变量的赋值。

**pp是定义了一个指向指针的指针变量，语句pp=&p的意思是将pp指向指针p，*p和**pp都是指针p所指的内存空间的内容，即b的值。

50.B解析：程序中的printf()函数的输出格式部分只说明了一个%d，而输出成员列表却有两个成员a和b，在这里将只输出第一个成员a值为666，所以，4个选项中选项B符合题意。

51.C解析：在C语言中，求余运算符“%”两边的运算对象都应为整型数据，所以需要对变量f进行强制类型转换，正确的写法为k%(int)f。在C语言中，逻辑运算符与赋值运算符、算术运算符、关系运算符之间从高到低的运算优先次序是：!(逻辑“非”)、算术运算符、关系运算符、&&(逻辑“与”)、‖(逻辑“或”)、赋值运算符。根据运算符的优先级与结合性，对于选项A)，先计算k＞＝k的值(为真，即1)，再用1对k进行赋值。对于选取项B)，先计算k什的值，再对其取负数。对于选项D)，先计算k＞＝f的值(为假，即0)，再用0与m进行比较，故最终结果为0。

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

53.A解析：getchar函数读入字符时，空格、回车符都作为字符读入，因此A正确。

54.D解析：软件是运行在计算机硬件之上的逻辑实体，包括程序、数据和相关的文档，软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制。

55.C解析：限制使用GOTO语句是结构化程序设计的原则和方法之一，但不是绝对不允许使用GOTO语句。其他3项为结构化程序设计的原则。

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

57.A解析：程序的功能是将字符数组a中的小写字母变为大写字母，所以选项A符合题意。

58.A解析：让考生对常用的软件结构设计工具要有较深入的了解。常用的软件结构设计工具是结构图(SC-structureChart)，也称程序结构图。其中，矩形内用于注明模块的功能和名字；箭头表示模块间的调用关系，带实心圆的箭头表示传递的是控制信息，带空心圆的箭头表示传递的是数据。注意：根据结构图设计思想，了解结构图构成的基本形式。

59.A解析：本题考核模块独立性的评价。评价模块独立性的主要标准有两个；一是模块之间的耦合，它表明两个模块之间互相独立的程度，也可以说是两个或两个以上模块之间关联的紧密程度(所以，本题的正确答案为选项A)；二是模块内部之间的关系是否紧密，称为内聚。一般来说，要求模块之间的耦合尽可能地弱，即模块尽可能独立，而要求模块的内聚程度尽量地高。

60.A解析：模式设计和内模式设计是概念设计的两种方法。物理设计是根据特定的计算机系统，对数据的存储结构和存取方法进行设计，从而实现从逻辑结构到物理结构的转换。从系统开发的角度来看，结构特性设计和行为特性-设计是数据库应用系统所具有的两个特性。结构特性的设计，设计各级数据库模式(静态特性)：行为特性的设计，改变实体及其特性，决定数据库系统的功能(动态特性)。

61.B

62.C

63.D本题考查两个知识点，按位异或左移把b左移2位化成二进制c=a(b<<2)=a^(000010<<2)=a^001000=0000001^O01000=9，故选择D。

64.Ddouble*p，a定义了一个指向双精度型的指针变量P和双精度型变量a，p=＆a表示将变量a的地址赋给指针变量p；scanf("％If"，p)表示用键盘输入的数赋给指针变量P所指向的地址单元中，scanf函数要求在输入double型数据，格式控制符必须用％1f。否则，数据不能正确输入。所以选项D正确。

65.Dc语言的可执行程序是由一系列机器指令组成的。用C语言编写的源程序必须经过编译生