2021年内蒙古自治区赤峰市全国计算机等级考试C语言程序设计

2021年内蒙古自治区赤峰市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.设"char**s；"，以下正确的表达式是()。

A.s="computer";B.*s="computer";C.**s="computer";D.*s='c';

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

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

3.程序调试的任务是（）。

A.设计测试用例B.验证程序的正确性C.发现程序中的错误D.诊断和改正程序中的错误

4.已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

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

5.有下列二叉树．对此二叉树前序遍历的结果为()。

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXY7D.ABDYECFXZ

6.下列函数的功能是（）。voidfun(char*a,char*b){while((*b=*a)!=‘\0’){a++;b++;}}

A.将a所指字符串赋给b所指空间

B.使指针b指向a所指字符串

C.将a所指字符串和b所指字符串进行比较

D.检查a和b所指字符串中是否有‘\0’

7.已知字符A的ASCII值是65，字符变量c1的值是‘A’，c2的值是‘D’，则执行语句“printf(“%d,%d”,c1,c2-2);”的输出结果是（）。

A.65,68B.A,68C.A,BD.65,66

8.下列特征中不是面向对象方法的主要特征的是()。

A.多态性B.继承C.封装性D.模块化

9.数据库的故障恢复一般是由()来执行恢复

A.电脑用户B.数据库恢复机制C.数据库管理员D.系统普通用户

10.某二叉树的先序序列和后序序列正好相同，则该二叉树可能是______的二叉树。

A.高度大于1的左单支B.高度大于1的右单支C.最多只有一个结点D.既有左孩子又有右孩子

11.设有定义“intx[10],*p=x,i;”，若要为数组x读入数据，以下选项正确的是（）。

A.for(i=0;i＜10;i++)scanf(“%d”,p+i);

B.for(i=0;i＜10;i++)scanf(“%d”,*p+i);

C.for(i=0;i＜10;i++)scanf(“%d”,*(p+i));

D.for(i=0;i＜10;i++)scanf(“%d”,x[i]);

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

A.C语言编写的函数源程序，其文件名后缀可以是C

B.C语言编写的函数都可以作为一个独立的源程序文件

C.C语言编写的每个函数都可以进行独立的编译并执行

D.一个C语言程序只能有一个主函数

13.

14.是哈希查找的冲突处理方法()。

A.求余法B.平均取中法C.二分法D.开放地址法

15.有以下程序：fun(intx){intP；if(x==0||x==l)return(3)；p=x-fun(x-2)；returnp；}main{printf("％d＼n"，fun(7))；}程序执行后的输出结果是()。A.7B.3C.2D.0

16.排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称______。

A.希尔排序B.冒泡排序C.插入排序D.选择排序

17.以下可以正确且安全地用作用户标识符的一组选项是（）。

A._32int，long64B.Switch，unsignedC.Abc，getchD.3break，enter

18.线性表的顺序存储结构是一种()。

A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构

19.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是（）。

A.1：m联系B.m：n联系C.1：1联系D.m：1联系

20.有以下程序：voidfunl（char*p）程序执行后的输出结果是（）A.ProhsbnB.PrphsbnC.ProgsbnD.Program

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

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

#include<stdio.h>

main()

{intx=1,y=0,a=0,b=0;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:a++;b++;break;

case3:a++;b++;

}

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

}

23.下面程序的运行结果是【】。

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

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

25.实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于______的联系。

26.防止软盘感染病毒的最有效的方法是【】。

27.有以下程序段,且变量已正确定义和赋值

for(s=1.0,k=1;k<=n;k++)s=s+1.0/(k*(k+1));

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

请填空,使下面程序段的功能与之完全相同

s=1.0;k=1;

while(【】){s=s+1.0/(k*(k+1));【】;}

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

28.算法复杂度主要包括时间复杂度和【】复杂度。

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

intm=17；

intfun(intx，inty)

{intm=3；

return(x*Y-m)；

}

main()

{inta=5，b=7；

printf("%d\n"，fun(a，B)/m)；

}

30.树中度为零的结点称为______。

31.在关系模型中，二维表的行称为______。

32.设在主函数中有以下定义和函数调用语句，且函数fun为void型，请写出函数fun的首部【】。要求形参名为b。

main()

}doubles[10][22];

intn;

┆

fun(s);

┆

}

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

mam()

{

chara[]="123456789",*p；

inti=0；

p=a；

while(*p)

{

if(i%2＝0)

*p='*'；

p++；i++；

}

puts(A)；

}

34.实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

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

main()

{

intp=30；

printf("%d\n",(p/3＞0?p/10:p%3));

}

36.自盒测试方法重视【】的度量。

37.数据流图的类型有【】和事务型。

38.在树形结构中，树根结点没有______。

39.以下程序的功能是从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。

#include<stdio.h>

main()

{FILE*fp;charch;

fp=fopen(【】);

ch=fgetc(fp);

while(!feof(fp)){putchar(ch);ch=fgetc(fp);}

putchar('\n');fclose(fp);

}

40.以下程序运行后的输出结果是()。main(){inta，b，c；a=10；b=20；c=(a/b＜1)&&(a%b＜1)；printf("%d%d%d\n"，a，b，C)；}

三、1.选择题(20题)41.有以下程序

intfun1(doublea){returna*=a;}

intfun2(doublex,doubley)

{doublea=0,b=0;

a=fun1(x);b=fun1(y);return(int)(a+b);

}

main()

{doublew;w=fun2(1.1,2.0);……}

程序执行后变量w中的值是A.5.21B.5C.5.0D.0.0

42.以下程序段给数组所有的元素输入数据，请选择正确答案填入。()#inelude＜stdio．h＞main(){inta[10]，i＝0；while(i＜10)scanf("%d"，______)；┇}

A.a+(i++)B.&a[i+1]C.a+iD.&a[i++]

43.若有如下程序；main(){intm=-i;printf("%d,%u,%o,%X",m,m,m,m);}则程序运行后的输出结果是()。

A.-1，65535，177777，ffff

B.-1，-1，177777，fffe

C.-1，1，177777，ffff

D.-1，65535，177776，fffe

44.在数据管理技术的发展过程中，可实现数据共享的是()

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

45.设有二维数组A[8][9]，其每个元素占2个字节，从首地址400开始，按行优先顺序存放，则元素A[8,5]的存储地址为______。

A.570B.506C.410D.482

46.定义int*swap()的是_______。

A.一个返回整型值的函数swap()

B.一个返回指向整型值指针的函数swap()

C.一个指向函数swap()的指针，函数返回一个整型值

D.以上说法均错

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

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

48.以下各选项企图说明—种新的类型名，其中正确的是______。

A.typedefviint;

B.typedefV2=int；

C.typedefintv3；

D.lypedefv4:int

49.以下程序执行后，sum的值是______。main(){inti，sum；for(i=1；i＜6；i++)sum+=i；printf("%d\n"，sum)；}

A.15B.14C.不确定D.0

50.瀑布模型适合于______。

A.大型软件系统开发B.中型软件系统开发C.小型软件系统开发D.大、中、小型软件系统开发

51.以下程序段中与语句k=a＞b?(b＞c?1:0):0;功能等价的是()。

A.if((a＞B)&&(b:＞C))k=l;elsek=0;

B.if(a＞B)‖(b＞C)k=1;elsek=0;

C.if(a＜=B)k=0;elseif(b＜=e)k=1;

D.if(a＞B)k=1;elseif(b＞C)k=1;elsek=0;

52.软件是指()。A.程序B.程序和文档C.算法加数据结构D.程序、数据与相关文档的完整集合

53.若有说明语句:double*p,a;则能通过scanf语句正确给输入项读入数据的程序段是()。

A.*p=&a;sCanf("%1f",p);

B.*p=&a;scanf("%f",p);

C.p=&a;scanf("%1f",*p);

D.p=&a;scanf("%1f",p);

54.变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反，低4位不变，所要执行的运算是

A.a^bB.a|bC.a&bD.a＜＜4

55.有以下程序：#include＜stdio.h＞voidf(intv,intw){intt;t=v;v=w;w=t;}main(){intx=1,y=3,z=2;if(x＞y)f(x,y);elseif(y＞z)f(y,z);elsef(x,z);printf("%d,%d,%d\n",x,y,z);}执行后的输出结果()。

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

56.在C语言中，函数调用时()。

A.实参和形参各占独立的存储单元

B.实参和形参共用存储单元

C.由系统自动确定实参和形参是否共用存储单元

D.由用户指定实参和形参是否共用存储单元

57.设有以下语句charx=3，y=6，z；z=x^y＜＜2；则z的二进制值是

A.10100B.11011C.11100D.11000

58.有以下程序：main(){intx=0，y=0，i;for(i=1；++i){if(i%2==0){x++；continue；}if(i%5==0){y++；break；}}printf("%d，%d"，x，y)；}程序的输出结果是()。

A.2，1B.2，2C.2，5D.5，2

59.简单的交换排序方法是（）。

A.快速排序B.选择排序C.堆排序D.冒泡排序

60.在计算机中，算法是指()

A.加工方法B.解题方案的准确而完整的描述C.排序方法D.查询方法

四、选择题(20题)61.函数fseek(pf，OL，SEEK_END)中的SEEK_END代表的起始点是（）。

A.文件开始B.文件末尾C.文件当前位置D.以上都不对

62.HTTP协议的消息有()两种类型。

A.发送消息和接收消息B.请求消息和响应消息C.消息头和消息体D.实体消息和控制消息

63.下列语句中，显示没有下画线的超链接的语句是()。

A.a{text—decoration：none}

B.a{text—decoration：nounderline}

C.a{underline：none}

D.a{decoration：nounderline}

64.有以下程序：

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

A.B，C，D，E，B.A，B，C，D，C.C，D，E，F，D.B，D，F，H，

65.

66.

67.有以下程序：

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]-’0’)%2==0)num=10*num+p[i][j]-’0’;

j+=2;

}

}

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

}

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

A．35B．37

C．39D．28

68.结构化程序设计的基本原则不包括A.多态性B.自顶向下C.模块化D.逐步求精

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

A.程序错无输出结果B.31．5C.7．5D.14．0

70.

71.有以下定义语句，编译时会出现编译错误的是（）。

A.chara=a；B.chara=\nC.chara=aa；D.chara=\x2d；

72.有以下程序

73.下列4个关于C语言的结论中错误的是()。

A.可以用do—while语句实现的循环一定可以用while语句实现

B.可以用for语句实现的循环一定可以用while语句实现

C.可以用while语句实现的循环一定可以用for语句实现

D.do-while语句与while语句的区别仅是关键字“while”出现的位置不同

74.为用户与数据库系统提供接口的语言是

A.高级语言B.数据描述语言(DDL)C.数据操纵语言(DML)D.汇编语言

75.

76.

77.

78.

79.以下选项错误的是

80.若有定义：能把整数3赋给变量a，5赋给变量b的输入数据是()

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

五、程序改错题(1题)81.以下程序可把输入的十进制数以十六进制数的形式输出。请在横线上填上适当的内容并把横线删除，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写一个函数，用来删除字符串中的所有空格。例如，输入asdafaaz67,则输出为asdafaaz67。注意:部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：

参考答案

1.B

2.B

3.D程序调试的任务是诊断和改正程序中的错误。

4.B

5.D

\n所谓二叉树的前序遍历是指先访问根结点，访问左子树，最后访问右子树，本题中序为DYBEAFCZX，后序为YDEBFZXCA。

\n

6.A题目的fun函数内，while循环条件为“(*b=*a)!=‘\\0’”，执行时先把指针a所指向的字符赋给指针b所在的内存单元。如果该字符不是结束标识‘\\0’，执行循环体“a++;b++;”，指针a、b分别指向下一个字符单元。再判断循环条件，如果成立，继续把指针a所指向的字符赋给指针b所在的内存单元，直到遇到结束标识为止。故本题答案为A选项。

7.D输出时以%d整型格式输出，所以输出字符变量c1的值为65，c2-2的值为68-2，即66。故本题答案为D选项。

8.DD。【解析】面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块化是结构化程序设计的特点。

9.CC)【解析】数据库一旦发生故障，需要及时进行故障恢复，并由数据库管理员负责执行故障恢复。

10.C

11.AC语言中scanf函数的声明为“scanf(“＜格式化字符串＞”，＜地址表＞);”，可知scanf的第2个参数是地址。因此，从4个答案中可以判断，只有选项A是p[i]的地址，其他的均是变量本身。故本题答案为A选项。

12.C函数是指预先定义功能块，其目的是提高程序的重用性。在C语言中函数的源程序，后缀名可以为C。C语言所编写的函数都可以是一个独立的源文件。一个C语言程序只能有一个主函数。C语言中编写的函数不是每个都可以独立地编译和执行的，因为C语言中程序的开始为主函数，如果程序中没有主函数则无法进行编译和执行。

13.D

14.D

15.C在函数funlintx)中，有个if语句判断，如果参数x等于0或1时，返回值，否则进入下面的p=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=2”，所以最后的输出结果为2。

16.A解析：希尔排序法的基本思想是：将整个无序列分割成若干小的子序列分别进行插入排序。

17.AC语言中，合法的标识符由字母、数字和下划线组成，并且第1个字符必须是字母或下划线。选项D中的“3break”错误；用户标识符不能是C语言中的关键字或函数，选项B中的“unsigned”是关键字，不是合法的用户标识符，“Switch”是合法的用户标识符；选项C中的“getch”是库函数名，不是合法的用户标识符，而C语言区分字母大小写，“Abc”是合法的用户标识符；选项A中的两个标识符都是合法的用户标识符。故本题答案为A选项。

18.A

19.A部门到职员是一对多的，职员到部门是多对一的，因此，实体部门和职员间的联系是l：m联系。

20.A本题中使用了函数的调用，由funl函数中的while循环可知，循环的作用是为了把q所指向的内容增加1，而从主函数传到函数时是从下标为3开始传，因此当调用函数执行完后，传过去的字符串为hsbn，前面不变。

21.一对多一对多解析：由于一个项目主管可以管理多个项目，而一个项目只能有一个项目主管，“项目主管”这个实体与“项目”这个实体的管理关系属于一对多。

22.a=2b=1a=2,b=1解析：本题考查了switch结构的内容。C语言中,程序执行完一个case标号的内容后,如果没有break语句,控制结构会转移到下一个case继续执行,因为case常量表达式只是起语句标号作用,并不是在该处进行条件判断。本题程序在执行完内部switch结构后,继续执行了外部switch结构的case2:分支,最后a和b的值分别为2和1。

23.x=11x=11解析：在对无符号数的右移是高位补0。

24.2525解析：#NAME?

25.一对多或1：N。一对多或1：N。

26.进行写保护进行写保护

27.k<=nk++k<=n,k++解析：本题要求将一个for循环改成while循环。首先要保证循环条件相同,在for循环中,每次执行循环之后,循环控制变量k都会加1,而while循环则没有,故需在循环体中增加改变k数值的语句'k++;'\ue009。

28.空间空间解析：程序在计算机上运行时所耗费的时间由程序运行时所需输入的数据总量、对源程序进行编译所需时间、计算机执行每条指令所需时间、程序中的指令重复执行的次数等决定。习惯上常常把语句重复执行的次数作为算法运行时间的相对量度，称作算法的时间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。

29.11解析：本题考查局部变量和全局变量的区别：局部变量是指作用域在函数级和块级的变量，全局变量是指作用域在程序级和文件级的变量。本程序首先定义了一个全局变量m=17，m=17的作用域在整个程序内。在fun函数内部定义了一个局部变量m=3，m=3的作用域仅在fun函数内部，通过fun函数返回两个形参的积再减m。在主函数中，输出fun(a，b)/m=(5*7-3)/17=1。

30.叶子结点叶子结点解析：树中度为零的结点，也就是没有后件的结点，称为叶子结点。

31.元组元组解析：在关系型数据库中，用二维表来表示关系，二维表的表名即关系名，二维表的行称为关系的元组，二维表的列，称为关系的属性。

32.voidfun(double*b)或voidfun(doubleb[10][12])voidfun(double*b)或voidfun(doubleb[10][12])解析：本题考查数组名作函数参数。程序中被调用函数fun(s)的实参s是数组名，而s为double型数组名，所以函数fun的形参类型为double*。

33.*2*4*6*8**2*4*6*8*解析：程序中定义了一个字符数组a，并初始化为123456789，接着定义了一个指针p并让它指向数组a，紧接着执行了一个while循环，此循环的作用是：当i为偶数时，将“*”赋给a[i]，p指向数组末尾，循环结束，此时数组中a[0]、a[2]、a[4]、a[6]和a[8]的值都为“*”，所以最后调用puts()函数输出的a的值为*2*4*6*8*

34.空间复杂度和时间复杂度算法的复杂性是指对一个在有限步骤内终止算法和所需存储空间大小的估计。算法所需存储空间大小是算法的空间复杂性，算法的计算量是算法的时间复杂性。

35.33解析：条件表达式的一般形式为；表达式1?表达式2：表达式3条件运算符的执行顺序：先求解表达式1，若为非0(真)则求解表达式2，此时表达式2的值就作为整个条件表达式的值；若表达式1的值为0(假)，则求解表达式3，表达式3的值就是整个条件表达式的值。30/3=10＞0，所以执行p/10，结果为3。

36.测试覆盖率测试覆盖率解析：白盒测试又称为结构测试。白盒测试作为对结构的测试，要求对被测程序的各种结构特性进行测试，这种情况被称为覆盖，故白盒测试又称为“基于覆盖的测试”。白盒测试方法重视测试覆盖率的度量，力求提高覆盖率，从而找出被测程序的错误。

37.变换型典型的数据流类型有两种：变换型和事务型。变换型是指信息沿输入通路进入系统，同时由外部形式变换成内部形式，进入系统的信息通过变换中心，经加工处理以后再沿输出通路变换成外部形式离开软件系统；在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流就叫做事务。

38.前件前件

39.“filea.dat”“r”“filea.dat”,“r”解析：考查对文件的操作。fopen函数的调用方式通常为fopen(文件名,使用文件方式)。本题中要求程序可以打开filea.dat文件,并且是要读取文件中的内容,所以空白处应当填入'filea.dat','r'。

40.1020010200解析：本题考查的是混合运算。“(a/b＜1)&&(a%b＜1)”的运算顺序为：括号＞算术运算符＞关系运算符＞逻辑运算符。其中a%b=10，a，b=0，所以a%b＜1的值为0，a/b＜1的值为1，故整个表达式的结果为0，所以输出的a，b，c的值为10200。

41.C(33)C)解析:题中变量w的定义为double型,函数fun2()的定义为int型,按照各类数值型数据间的混合运算,整型数据被转换为实型数据。

42.D

43.A解析：-1为带符号的整型数，在内存中的存放形式为1111111111111111。按带爷号的整型格式输出仍为-1；按无带符号的整数输出为65535(将1111111111111111转换为十进制数)；按八进制数输出为177777(将1111111111111111转换为八进制数，方法为由低位到高位，每三位一组，用一个八进制数代替)；按八进制数输出为ffff(将1111111111111111转换为十六进制数，方法为由低位到高位，每四位一组，用一个十六进制数代替)。

44.C解析：本题考查了考生对数据库基础知识的记忆。数据库技术的主要目的是有效地管理和存取数据资源,包括提供数据的共享性,使多个用户能够同时访问数据库中的数据;减少数据的冗余度,以提交数据的一致性和完整性;提供数据与应用程序的独立性,从而减少应用程序的开发和维护代价。数据库的人工管理阶段和文件系统阶段,数据都不能实现共享,出现数据冗余现象。选项D)的说法是错误的。

45.A

46.B解析：一个函数可以带回一个整型值、字符值、实型值等，但也可以带回指针型数据，即地址。本题的定义中，包括括号和*号，由于()优先级高于*。故它是一个返回整型指针的函数。

47.B[答案]B

[考点]数据结构与算法

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

第1层结点数为1；

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

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

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

48.C解析：C语言中可以使用typedef来重新定义已有的数据类型，相当于数据类型取个别名。

49.C解析：变量sum在使用时未赋初值，所以无法确定sum最终的值。

50.C解析：根据瀑布模型的特点(连续无反馈)是对于每一个阶段来说，前一个阶段工作的正确无误是至关重要的。因此，瀑布模型不能很好地适应那些需求不易确定和多变的软件项目的开发。由于大项目在软件开发的前期阶段，人们很难详细地了解系统的许多细节，从而在项目进行过程中常会出现需求变化。因此，瀑布模型适用于小系统开发项目，而不适用于大、中型软件系统开发。

51.A解析：分析题目中给出的表达式可知，如果a＞b和b＞c同时成立，k=1，否则k=0。所以，4个选项中选项A符合题意。

52.D软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。其中，程序是软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令(语句)序列；数据是使程序能正常操纵信息的数据结构；文档是与程序开发、维护和使用有关的图文资料。因此本题的正确答案是D。

53.D解析：double*p,a；语句表示定义了一个指向双精度型的指针变量p和双精度型变量a，而语句p=&a表示将变量a的地址赋给指针变量p；scanf'('%1f',p)表示用键盘输入的数赋给指针变量p所指向的地址单元中。scanf()函数要求在输入double型数据，格式控制符必须用%1f(或%1e)。否则，数据不能正确输入。所以选项D)为正确答案。

54.A解析：本题考查的是位运算的知识，对于任何二进制数，和1进行异或运算会让其取反，而和0进行异或运算不会产生任何变化。

55.C解析：程序中if语句的条件只有y＞z为真，所以执行f(y,z)。函数f的功能是交换两形参的值，但由于实参和形参都是一般变量，因此形参变量值的交换不能影响实参的值，main函数中的y和z并来互换，因此输出结果为：1，3，2。

56.A解析：本题考查函数调用时的参数传递。函数的形参是函数定义时由用户定义的形式上的变量，实参是函数调用时，主调函数为被调函数提供的原始数据。

在函数调用时，实参和其所对应的形参分别占用不同的存储单元，彼此之间不影响。

57.B解析：本题考查两个位运算符。按位异或运算符“”’是双目运算符，其功能是参与运算的两数各对应的二进位相异或，当两对应的二进位相异或时，结果为1。左移运算符“＜＜”是双目运算符，其功能把“＜＜”左边的运算数的各二进位全部左移若干位，由“＜＜”右边的数指定移动的位数，高位丢弃，低位补0，并且“＜＜”运算符的优先级于“^”。

58.A解析：本题考查了continue和break语句用在循环语句中的作用。break语句的作用是结束本层循环，而continue语句的作用是结束本次循环直接进入到下次循环。

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

60.B在计算机中，算法被定义为对一个问题求解步骤的一种描述，是求解问题的方法，它是指令的有限序列，其中每条指令表示一个或者多个操作。算法具有有穷性、确定性、可行性、输入和输出五大特点。

在本题中，选项A、C、D的说法明显偏离了算法的定义，因此正确答案选B。

61.B解析：SEEK_END代表的是文件末尾，SEEK_SET代表的是文件的开始，SEEK_CUR代表的是文件当前位置。

62.B

63.A

64.A函数ehmlge()的作用将从数组尾部将数组内的元素值加1。数组的初始值为ABCD，因此经change()后，得到的值为BCDE。故答案为A选项。

65.C

66.C

67.Di=0,i<2,j=0,p[i][j]=3,不满足if判断条件，j+2=2,p[i][j]=9,不满足条件，j+2=4,不满足while循环条件，i+1=1,j=0,p[1][0]=2,满足if判断条件，num=10*num+p[i][j]-‘0’=2,j+2=2,p[1][2]=8,满足条件，num=10*2+p[i][j]-‘0’=28

68.A结构化程序设计方法的主要原则可以概括为:自顶向下，逐步求精，模块化和限制使用GOTO语句，其中不包括多态性。

69.A宏定义不是c语句，末尾不需要有分号。因此语句“printf(”％4．1f＼n”。S(a+b))；”展开后为“prinff(”%4．1tXn",3．5；+a+b}a+b；)；”，所以程序会出现语法错误。

70.A

71.Cchar类型用于存储单个字符的简单变量类型，它可以被指定为一个字符常量或一个整数。

72.A本题考查的是递归算法的分析。一个直接或间接地调用自身的算法称为递归算法。在一个递归算法中，至少要包含一个初始值和一个递归关系。本题的fun()函数在x等于0或1时返回3，而在其余情况下返回x—fhn(x一2)，所以本题的递归算法可以这样表示：fun(x)=3(x--0或x=1)(初始值)fun(x)=x-fun(x一2)(x≠0且x≠1)(递归关系)在主函数中输出的结果是run(7)，而fun(7)=7-fun(5)=7-(5-fun(3))=7-(5一(3一fun(1)))。

73.D本题考查对各个循环语句的理解。①do-while语句、for语句、while语句所实现的循环可以相互替代；②do-while语句至少执行一次，而while是符合条件执行，不符合不执行。

74.C数据定义语言(DDL)，例如：CREATE、DROP、ALTER等语句。

\u3000\u3000数据操作语言(DML)，例如：INSERT（插入）、UPDATE（修改）、DELETE（删除）语句。

\u3000\u3000数据查询语言(DQL)，例如：SELECT语句。

\u3000\u3000数据控制语言(DCL)，例如：GRANT、REVOKE、COMMIT、ROLLBACK等语句。

75.A

76.C

77.A

78.D

79.D在选项A中的语句没有一条是错误的。选项B和C中有一个逗号表达式，选项B中是x=0，y=x+1;，在选项C中是y=x+1，z=x+y;。所以，B和C中也没有错误。选项D中的最后一条语句是以逗号结束的，而C语言中不能用逗号作为一个语句的结束标志，每一条语句最后应该是分号，所以，D选项中的程序是错误的。

80.AsCanf中格式控制符里必须原样输入，所以分号也必须输入，A)正确。

81.(1)错误：缺少语句

正确：应填人num％base

(2)错误：缺少语句

正确：应填人[d]

【解析】按题目中的要求把输入的十进制数以十六进制数的形式输出，首先要对十进制数对16求余，得出十六进制每一位上的数字。因此，c[i]__________处填num％base。数组b为十进制数0～15所对应的十六进制数，数组c中存放的是十六进制数每一位上的数字。因此，b__________处填Ed2。

82.1voidfun(char*str)2{3inti=0;4char*p=str;5while(*p)6{7if(*p!='')/*删除空格*/8{9str[i++]=*p;10}11p++;12}13str[i]='\\0';/*加上结束符*/14}本题要求删除所有空格，即保留除了空格以外的其他所有字符。由于C语言中没有直接删除字符的操作，因此对不需要删除的字符采用“保留”的操作。用指针P指向字符串中的每一个字符，每指向一个字符都判断其是否为空格，若不是空格则将其保存到数组Str。2021年内蒙古自治区赤峰市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.设"char**s；"，以下正确的表达式是()。

A.s="computer";B.*s="computer";C.**s="computer";D.*s='c';

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

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

3.程序调试的任务是（）。

A.设计测试用例B.验证程序的正确性C.发现程序中的错误D.诊断和改正程序中的错误

4.已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

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

5.有下列二叉树．对此二叉树前序遍历的结果为()。

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXY7D.ABDYECFXZ

6.下列函数的功能是（）。voidfun(char*a,char*b){while((*b=*a)!=‘\0’){a++;b++;}}

A.将a所指字符串赋给b所指空间

B.使指针b指向a所指字符串

C.将a所指字符串和b所指字符串进行比较

D.检查a和b所指字符串中是否有‘\0’

7.已知字符A的ASCII值是65，字符变量c1的值是‘A’，c2的值是‘D’，则执行语句“printf(“%d,%d”,c1,c2-2);”的输出结果是（）。

A.65,68B.A,68C.A,BD.65,66

8.下列特征中不是面向对象方法的主要特征的是()。

A.多态性B.继承C.封装性D.模块化

9.数据库的故障恢复一般是由()来执行恢复

A.电脑用户B.数据库恢复机制C.数据库管理员D.系统普通用户

10.某二叉树的先序序列和后序序列正好相同，则该二叉树可能是______的二叉树。

A.高度大于1的左单支B.高度大于1的右单支C.最多只有一个结点D.既有左孩子又有右孩子

11.设有定义“intx[10],*p=x,i;”，若要为数组x读入数据，以下选项正确的是（）。

A.for(i=0;i＜10;i++)scanf(“%d”,p+i);

B.for(i=0;i＜10;i++)scanf(“%d”,*p+i);

C.for(i=0;i＜10;i++)scanf(“%d”,*(p+i));

D.for(i=0;i＜10;i++)scanf(“%d”,x[i]);

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

A.C语言编写的函数源程序，其文件名后缀可以是C

B.C语言编写的函数都可以作为一个独立的源程序文件

C.C语言编写的每个函数都可以进行独立的编译并执行

D.一个C语言程序只能有一个主函数

13.

14.是哈希查找的冲突处理方法()。

A.求余法B.平均取中法C.二分法D.开放地址法

15.有以下程序：fun(intx){intP；if(x==0||x==l)return(3)；p=x-fun(x-2)；returnp；}main{printf("％d＼n"，fun(7))；}程序执行后的输出结果是()。A.7B.3C.2D.0

16.排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称______。

A.希尔排序B.冒泡排序C.插入排序D.选择排序

17.以下可以正确且安全地用作用户标识符的一组选项是（）。

A._32int，long64B.Switch，unsignedC.Abc，getchD.3break，enter

18.线性表的顺序存储结构是一种()。

A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构

19.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是（）。

A.1：m联系B.m：n联系C.1：1联系D.m：1联系

20.有以下程序：voidfunl（char*p）程序执行后的输出结果是（）A.ProhsbnB.PrphsbnC.ProgsbnD.Program

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

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

#include<stdio.h>

main()

{intx=1,y=0,a=0,b=0;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:a++;b++;break;

case3:a++;b++;

}

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

}

23.下面程序的运行结果是【】。

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

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

25.实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于______的联系。

26.防止软盘感染病毒的最有效的方法是【】。

27.有以下程序段,且变量已正确定义和赋值

for(s=1.0,k=1;k<=n;k++)s=s+1.0/(k*(k+1));

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

请填空,使下面程序段的功能与之完全相同

s=1.0;k=1;

while(【】){s=s+1.0/(k*(k+1));【】;}

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

28.算法复杂度主要包括时间复杂度和【】复杂度。

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

intm=17；

intfun(intx，inty)

{intm=3；

return(x*Y-m)；

}

main()

{inta=5，b=7；

printf("%d\n"，fun(a，B)/m)；

}

30.树中度为零的结点称为______。

31.在关系模型中，二维表的行称为______。

32.设在主函数中有以下定义和函数调用语句，且函数fun为void型，请写出函数fun的首部【】。要求形参名为b。

main()

}doubles[10][22];

intn;

┆

fun(s);

┆

}

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

mam()

{

chara[]="123456789",*p；

inti=0；

p=a；

while(*p)

{

if(i%2＝0)

*p='*'；

p++；i++；

}

puts(A)；

}

34.实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

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

main()

{

intp=30；

printf("%d\n",(p/3＞0?p/10:p%3));

}

36.自盒测试方法重视【】的度量。

37.数据流图的类型有【】和事务型。

38.在树形结构中，树根结点没有______。

39.以下程序的功能是从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。

#include<stdio.h>

main()

{FILE*fp;charch;

fp=fopen(【】);

ch=fgetc(fp);

while(!feof(fp)){putchar(ch);ch=fgetc(fp);}

putchar('\n');fclose(fp);

}

40.以下程序运行后的输出结果是()。main(){inta，b，c；a=10；b=20；c=(a/b＜1)&&(a%b＜1)；printf("%d%d%d\n"，a，b，C)；}

三、1.选择题(20题)41.有以下程序

intfun1(doublea){returna*=a;}

intfun2(doublex,doubley)

{doublea=0,b=0;

a=fun1(x);b=fun1(y);return(int)(a+b);

}

main()

{doublew;w=fun2(1.1,2.0);……}

程序执行后变量w中的值是A.5.21B.5C.5.0D.0.0

42.以下程序段给数组所有的元素输入数据，请选择正确答案填入。()#inelude＜stdio．h＞main(){inta[10]，i＝0；while(i＜10)scanf("%d"，______)；┇}

A.a+(i++)B.&a[i+1]C.a+iD.&a[i++]

43.若有如下程序；main(){intm=-i;printf("%d,%u,%o,%X",m,m,m,m);}则程序运行后的输出结果是()。

A.-1，65535，177777，ffff

B.-1，-1，177777，fffe

C.-1，1，177777，ffff

D.-1，65535，177776，fffe

44.在数据管理技术的发展过程中，可实现数据共享的是()

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

45.设有二维数组A[8][9]，其每个元素占2个字节，从首地址400开始，按行优先顺序存放，则元素A[8,5]的存储地址为______。

A.570B.506C.410D.482

46.定义int*swap()的是_______。

A.一个返回整型值的函数swap()

B.一个返回指向整型值指针的函数swap()

C.一个指向函数swap()的指针，函数返回一个整型值

D.以上说法均错

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

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

48.以下各选项企图说明—种新的类型名，其中正确的是______。

A.typedefviint;

B.typedefV2=int；

C.typedefintv3；

D.lypedefv4:int

49.以下程序执行后，sum的值是______。main(){inti，sum；for(i=1；i＜6；i++)sum+=i；printf("%d\n"，sum)；}

A.15B.14C.不确定D.0

50.瀑布模型适合于______。

A.大型软件系统开发B.中型软件系统开发C.小型软件系统开发D.大、中、小型软件系统开发

51.以下程序段中与语句k=a＞b?(b＞c?1:0):0;功能等价的是()。

A.if((a＞B)&&(b:＞C))k=l;elsek=0;

B.if(a＞B)‖(b＞C)k=1;elsek=0;

C.if(a＜=B)k=0;elseif(b＜=e)k=1;

D.if(a＞B)k=1;elseif(b＞C)k=1;elsek=0;

52.软件是指()。A.程序B.程序和文档C.算法加数据结构D.程序、数据与相关文档的完整集合

53.若有说明语句:double*p,a;则能通过scanf语句正确给输入项读入数据的程序段是()。

A.*p=&a;sCanf("%1f",p);

B.*p=&a;scanf("%f",p);

C.p=&a;scanf("%1f",*p);

D.p=&a;scanf("%1f",p);

54.变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反，低4位不变，所要执行的运算是

A.a^bB.a|bC.a&bD.a＜＜4

55.有以下程序：#include＜stdio.h＞voidf(intv,intw){intt;t=v;v=w;w=t;}main(){intx=1,y=3,z=2;if(x＞y)f(x,y);elseif(y＞z)f(y,z);elsef(x,z);printf("%d,%d,%d\n",x,y,z);}执行后的输出结果()。

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

56.在C语言中，函数调用时()。

A.实参和形参各占独立的存储单元

B.实参和形参共用存储单元

C.由系统自动确定实参和形参是否共用存储单元

D.由用户指定实参和形参是否共用存储单元

57.设有以下语句charx=3，y=6，z；z=x^y＜＜2；则z的二进制值是

A.10100B.11011C.11100D.11000

58.有以下程序：main(){intx=0，y=0，i;for(i=1；++i){if(i%2==0){x++；continue；}if(i%5==0){y++；break；}}printf("%d，%d"，x，y)；}程序的输出结果是()。

A.2，1B.2，2C.2，5D.5，2

59.简单的交换排序方法是（）。

A.快速排序B.选择排序C.堆排序D.冒泡排序

60.在计算机中，算法是指()

A.加工方法B.解题方案的准确而完整的描述C.排序方法D.查询方法

四、选择题(20题)61.函数fseek(pf，OL，SEEK_END)中的SEEK_END代表的起始点是（）。

A.文件开始B.文件末尾C.文件当前位置D.以上都不对

62.HTTP协议的消息有()两种类型。

A.发送消息和接收消息B.请求消息和响应消息C.消息头和消息体D.实体消息和控制消息

63.下列语句中，显示没有下画线的超链接的语句是()。

A.a{text—decoration：none}

B.a{text—decoration：nounderline}

C.a{underline：none}

D.a{decoration：nounderline}

64.有以下程序：

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

A.B，C，D，E，B.A，B，C，D，C.C，D，E，F，D.B，D，F，H，

65.

66.

67.有以下程序：

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]-’0’)%2==0)num=10*num+p[i][j]-’0’;

j+=2;

}

}

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

}

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

A．35B．37

C．39D．28

68.结构化程序设计的基本原则不包括A.多态性B.自顶向下C.模块化D.逐步求精

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

A.程序错无输出结果B.31．5C.7．5D.14．0

70.

71.有以下定义语句，编译时会出现编译错误的是（）。

A.chara=a；B.chara=\nC.chara=aa；D.chara=\x2d；

72.有以下程序

73.下列4个关于C语言的结论中错误的是()。

A.可以用do—while语句实现的循环一定可以用while语句实现

B.可以用for语句实现的循环一定可以用while语句实现

C.可以用while语句实现的循环一定可以用for语句实现

D.do-while语句与while语句的区别仅是关键字“while”出现的位置不同

74.为用户与数据库系统提供接口的语言是

A.高级语言B.数据描述语言(DDL)C.数据操纵语言(DML)D.汇编语言

75.

76.

77.

78.

79.以下选项错误的是

80.若有定义：能把整数3赋给变量a，5赋给变量b的输入数据是()

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

五、程序改错题(1题)81.以下程序可把输入的十进制数以十六进制数的形式输出。请在横线上填上适当的内容并把横线删除，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写一个函数，用来删除字符串中的所有空格。例如，输入asdafaaz67,则输出为asdafaaz67。注意:部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：

参考答案

1.B

2.B

3.D程序调试的任务是诊断和改正程序中的错误。

4.B

5.D

\n所谓二叉树的前序遍历是指先访问根结点，访问左子树，最后访问右子树，本题中序为DYBEAFCZX，后序为YDEBFZXCA。

\n

6.A题目的fun函数内，while循环条件为“(*b=*a)!=‘\\0’”，执行时先把指针a所指向的字符赋给指针b所在的内存单元。如果该字符不是结束标识‘\\0’，执行循环体“a++;b++;”，指针a、b分别指向下一个字符单元。再判断循环条件，如果成立，继续把指针a所指向的字符赋给指针b所在的内存单元，直到遇到结束标识为止。故本题答案为A选项。

7.D输出时以%d整型格式输出，所以输出字符变量c1的值为65，c2-2的值为68-2，即66。故本题答案为D选项。

8.DD。【解析】面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块化是结构化程序设计的特点。

9.CC)【解析】数据库一旦发生故障，需要及时进行故障恢复，并由数据库管理员负责执行故障恢复。

10.C

11.AC语言中scanf函数的声明为“scanf(“＜格式化字符串＞”，＜地址表＞);”，可知scanf的第2个参数是地址。因此，从4个答案中可以判断，只有选项A是p[i]的地址，其他的均是变量本身。故本题答案为A选项。

12.C函数是指预先定义功能块，其目的是提高程序的重用性。在C语言中函数的源程序，后缀名可以为C。C语言所编写的函数都可以是一个独立的源文件。一个C语言程序只能有一个主函数。C语言中编写的函数不是每个都可以独立地编译和执行的，因为C语言中程序的开始为主函数，如果程序中没有主函数则无法进行编译和执行。

13.D

14.D

15.C在函数funlintx)中，有个if语句判断，如果参数x等于0或1时，返回值，否则进入下面的p=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=2”，所以最后的输出结果为2。

16.A解析：希尔排序法的基本思想是：将整个无序列分割成若干小的子序列分别进行插入排序。

17.AC语言中，合法的标识符由字母、数字和下划线组成，并且第1个字符必须是字母或下划线。选项D中的“3break”错误；用户标识符不能是C语言中的关键字或函数，选项B中的“unsigned”是关键字，不是合法的用户标识符，“Switch”是合法的用户标识符；选项C中的“getch”是库函数名，不是合法的用户标识符，而C语言区分字母大小写，“Abc”是合法的用户标识符；选项A中的两个标识符都是合法的用户标识符。故本题答案为A选项。

18.A

19.A部门到职员是一对多的，职员到部门是多对一的，因此，实体部门和职员间的联系是l：m联系。

20.A本题中使用了函数的调用，由funl函数中的while循环可知，循环的作用是为了把q所指向的内容增加1，而从主函数传到函数时是从下标为3开始传，因此当调用函数执行完后，传过去的字符串为hsbn，前面不变。

21.一对多一对多解析：由于一个项目主管可以管理多个项目，而一个项目只能有一个项目主管，“项目主管”这个实体与“项目”这个实体的管理关系属于一对多。

22.a=2b=1a=2,b=1解析：本题考查了switch结构的内容。C语言中,程序执行完一个case标号的内容后,如果没有break语句,控制结构会转移到下一个case继续执行,因为case常量表达式只是起语句标号作用,并不是在该处进行条件判断。本题程序在执行完内部switch结构后,继续执行了外部switch结构的case2:分支,最后a和b的值分别为2和1。

23.x=11x=11解析：在对无符号数的右移是高位补0。

24.2525解析：#NAME?

25.一对多或1：N。一对多或1：N。

26.进行写保护进行写保护

27.k<=nk++k<=n,k++解析：本题要求将一个for循环改成while循环。首先要保证循环条件相同,在for循环中,每次执行循环之后,循环控制变量k都会加1,而while循环则没有,故需在循环体中增加改变k数值的语句'k++;'\ue009。

28.空间空间解析：程序在计算机上运行时所耗费的时间由程序运行时所需输入的数据总量、对源程序进行编译所需时间、计算机执行每条指令所需时间、程序中的指令重复执行的次数等决定。习惯上常常把语句重复执行的次数作为算法运行时间的相对量度，称作算法的时间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。

29.11解析：本题考查局部变量和全局变量的区别：局部变量是指作用域在函数级和块级的变量，全局变量是指作用域在程序级和文件级的变量。本程序首先定义了一个全局变量m=17，m=17的作用域在整个程序内。在fun函数内部定义了一个局部变量m=3，m=3的作用域仅在fun函数内部，通过fun函数返回两个形参的积再减m。在主函数中，输出fun(a，b)/m=(5*7-3)/17=1。

30.叶子结点叶子结点解析：树中度为零的结点，也就是没有后件的结点，称为叶子结点。

31.元组元组解析：在关系型数据库中，用二维表来表示关系，二维表的表名即关系名，二维表的行称为关系的元组，二维表的列，称为关系的属性。

32.voidfun(double*b)或voidfun(doubleb[10][12])voidfun(double*b)或voidfun(doubleb[10][12])解析：本题考查数组名作函数参数。程序中被调用函数fun(s)的实参s是数组名，而s为double型数组名，所以函数fun的形参类型为double*。

33.*2*4*6*8**2*4*6*8*解析：程序中定义了一个字符数组a，并初始化为123456789，接着定义了一个指针p并让它指向数组a，紧接着执行了一个while循环，此循环的作用是：当i为偶数时，将“*”赋给a[i]，p指向数组末尾，循环结束，此时数组中a[0]、a[2]、a[4]、a[6]和a[8]的值都为“*”，所以最后调用puts()函数输出的a的值为*2*4*6*8*

34.空间复杂度和时间复杂度算法的复杂性是指对一个在有限步骤内终止算法和所需存储空间大小的估计。算法所需存储空间大小是算法的空间复杂性，算法的计算量是算法的时间复杂性。

35.33解析：条件表达式的一般形式为；表达式1?表达式2：表达式3条件运算符的执行顺序：先求解表达式1，若为非0(真)则求解表达式2，此时表达式2的值就作为整个条件表达式的值；若表达式1的值为0(假)，则求解表达式3，表达式3的值就是整个条件表达式的值。30/3=10＞0，所以执行p/10，结果为3。

36.测试覆盖率测试覆盖率解析：白盒测试又称为结构测试。白盒测试作为对结构的测试，要求对被测程序的各种结构特性进行测试，这种情况被称为覆盖，故白盒测试又称为“基于覆盖的测试”。白盒测试方法重视测试覆盖率的度量，力求提高覆盖率，从而找出被测程序的错误。

37.变换型典型的数据流类型有两种：变换型和事务型。变换型是指信息沿输入通路进入系统，同时由外部形式变换成内部形式，进入系统的信息通过变换中心，经加工处理以后再沿输出通路变换成外部形式离开软件系统；在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流就叫做事务。

38.前件前件

39.“filea.dat”“r”“filea.dat”,“r”解析：考查对文件的操作。fopen函数的调用方式通常为fopen(文件名,使用文件方式)。本题中要求程序可以打开filea.dat文件,并且是要读取文件中的内容,所以空白处应当填入'filea.dat','r'。

40.1020010200解析：本题考查的是混合运算。“(a/b＜1)&&(a%b＜1)”的运算顺序为：括号＞算术运算符＞关系运算符＞逻辑运算符。其中a%b=10，a，b=0，所以a%b＜1的值为0，a/b＜1的值为1，故整个表达式的结果为0，所以输出的a，b，c的值为10200。

41.C(33)C)解析:题中变量w的定义为double型,函数fun2()的定义为int型,按照各类数值型数据间的混合运算,整型数据被转换为实型数据。

42.D

43.A解析：-1为带符号的整型数，在内存中的存放形式为1111111111111111。按带爷号的整型格式输出仍为-1；按无带符号的整数输出为65535(将1111111111111111转换为十进制数)；按八进制数输出为177777(将1111111111111111转换为八进制数，方法为由低位到高位，每三位一组，用一个八进制数代替)；按八进制数输出为ffff(将1111111111111111转换为十六进制数，方法为由低位到高位，每四位一组，用一个十六进制数代替)。

44.C解析：本题考查了考生对数据库基础知识的记忆。数据库技术的主要目的是有效地管理和存取数据资源,包括提供数据的共享性,使多个用户能够同时访问数据库中的数据;减少数据的冗余度,以提交数据的一致性和完整性;提供数据与应用程序的独立性,从而减少应用程序的开发和维护代价。数据库的人工管理阶段和文件系统阶段,数据都不能实现共享,出现数据冗余现象。选项D)的说法是错误的。

45.A

46.B解析：一个函数可以带回一个整型值、字符值、实型值等，但也可以带回指针型数据，即地址。本题的定义中，包括括号和*号，由于()优先级高于*。故它是一个返回整型指针的函数。

47.B[答案]B

[考点]数据结构与算法

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

第1层结点数为1；

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

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

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

48.C解析：C语言中可以使用typedef来重新定义已有的数据类型，相当于数据类型取个别名。

49.C解析：变量sum在使用时未赋初值，所以无法确定sum最终的值。

50.C解析：根据瀑布模型的特点(连续无反馈)是对于每一个阶段来说，前一个阶段工作的正确无误是至关重要的。因此，瀑布模型不能很好地适应那些需求不易确定和多变的软件项目的开发。由于大项目在软件开发的前期阶段，人们很难详细地了解系统的许多细节，从而在项目进行过程中常会出现需求变化。因此，瀑布模型适用于小系统开发项目，而不适用于大、中型软件系统开发。

51.A解析：分析题目中给出的表达式可知，如果a＞b和b＞c同时成立，k=1，否则k=0。所以，4个选项中选项A符合题意。

52.D软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。其中，程序是软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执