2021-2022年内蒙古自治区锡林郭勒盟全国计算机等级考试C语言程序设计真题(含答案)

2021-2022年内蒙古自治区锡林郭勒盟全国计算机等级考试C语言程序设计真题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.算法的空间复杂度是指()。

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间

2.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是()。

A.(rear+1)MODn=front

B.rear=front

C.rear+1=front

D.(rear-l)MODn=front

3.设串s1='ABCDEFG'，s2='PQRST',函数StrCat(x,y)返回x和y串的连接串，StrSub(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，StrLen(s)返回串s长度，则StrCat(StrSub(s1，2，StrLen(s2))，StrSub(s1，StrLen(s2)，2))的结果串()。

A.BCDEFB.BCDEFGC.BCPQRSTD.BCDEFEF

4.对于栈操作数据的原则是()。

A.先进先出B.后进先出C.后进后出D.不分顺序

5.

6.下列叙述中错误的是（）。

A.C程序可以由多个程序文件组成

B.—个C语言程序只能实现一种算法

C.C程序可以由一个或多个函数组成

D.—个C语言函数可以单独作为一个C语言程序文件存在

7.数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为()。

A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构

8.下列程序的输出结果是()。char*point(char*pt)：main{charb[4]={a，c，s，f)，*pt=b；pt=point(pt)；printf("％c＼n"，*pt)；}point(char*p){p+=3；returnp；}A.sB.cC.fD.a

9.已知二叉树后序遍历序列是dabeC，中序遍历序列是debaC，它的前序遍历序列是()。

A.aChedB.deCabC.deabeD.Cedba

10.设”inta=12;”，则执行完语句”a+=a*a;”后，a的值是()。

A.12B.144C.156D.288

11.以下不合法的数值常量是（）。

A.8.0E0.5B.1e1C.011D.0xabcd

12.在位运算中，操作数每左移两位，其结果相当于()。

A.操作数乘以2B.操作数除以2C.操作数除以4D.操作数乘以4

13.下列函数的类型是()。fun(doublex){floaty；y=3*x-4；returny；}

A.intB.不确定C.voidD.float

14.有以下程序:#includeMain(){Intx=1，y=0;if(!x)y++;elseif(x==0)if(x)y+=2;Elsey+=3;print("%d\n"，y);}程序运行后的输出结果是()。A.2B.1C.0D.3

15.算法的时间复杂度是指A.算法的执行时间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的基本运算次数

16.算法的空间复杂度是指()。

A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.执行算法所需要的存储空间

17.下列叙述中正确的是()。

A.软件测试应该由程序开发者来完成

B.程序经调试后一般不需要测试

C.软件维护只包括对程序代码的维护

D.以上三种说法都不对

18.以下叙述中不正确的是()。

A.在一个函数中，可以有多条return语句

B.函数的定义不能嵌套，但函数的调用可以嵌套

C.函数必须有返回值

D.不同的函数中可以使用相同名字的变量

19.有以下程序：

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

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

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

A.非零的数值型常量有正值和负值的区分

B.常量是在程序运行过程中值不能被改变的量

C.定义符号常量必须用类型名来设定常量的类型

D.用符号名表示的常量叫符号常量

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

#include＜stdio.h＞

main()

{inta=25;

fun(&A);

}

fun(int*x)

{printf("%d\n",++*x);

}

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

mam()

{

chara[]="123456789",*p；

inti=0；

p=a；

while(*p)

{

if(i%2＝0)

*p='*'；

p++；i++；

}

puts(A)；

}

23.栈中允许进行插入和删除的一端叫做______。

24.以下程序的输出结果是【】。

main()

{

intarr[]={30,25,20,15,10,5},*p=arr；

p++；

printf("%d\n"，*(p+3));

}

25.结构化程序设计的3种基本结构分别是顺序、选择和______。

26.下面程序的功能：输出100以内能被3整除且个位数为6的所有整数，请补充完整。

main()

{inti,j;

for(i=0;【】；i++)

{j=i*10+6；

if(【】)continue；

printf("%d"，j);

}

}

27.以下程序运行后的输出结果是______。

voidswap(intx,inty)

{intt；

t=x；x=y；y=t；printf("%d%d"，x，y)；

}

main()

{inta=3,b=4；

swap(a，b)；printf("%d%d\n",a,b)；

}

28.在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。

29.以下程序是从终端读入数据到数组中，统计其中正数的个数，并计算它们的和。请填空。

main()

{

inti,a[20],sum,count;

sum=count=【】；

for(i=0；i＜20；i++)scanf("%d",【】)；

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

{

if(a[i]＞0)

{count++：

sum+=【】；

}

}

printf("sum=%d,count=%d\n",sum.count)；

}

30.下列程序段中循环体的执行次数是______。

a=15;

b=0;

do{b+=2;a-=2+b;}while(a＞=0);

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

main()

{inti,m=0,n=0,k=0;

for(i=9;i＜=11;i++)

switch(i/10)

{case0：m++;n++;break;

case1：n++;break;

default：k++;n++;

}

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

}

32.mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。

intmystrlen(Char*str)

{inti；

for{i=0；!='\0'；i++)；

return(______)；

}

33.有以下程序

main()

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

if(!n)X-=l;

if(m)X-=2;

if(X)X-=3；

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

}

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

34.模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块。其中【】的作用是模拟被测试模块的下层模块。

35.在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有上【】个元素。

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

#include＜stdio.h＞

main()

{inta=10,b=3;

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

printf("%d,",(a-b,a+b));

printf("%d\n",a-b?a-b:a+b);

}

37.下面程序中的数组a包括10个整数元素，从a中第二个元素起，分别将后项减前项之差存入数组b，并按每行4个元素输出数组b，请填空。main(){inta[10]，b[10]，i；for(i=0；i＜10；i++)scanf("%d"，&a[i])；for(i=1；i＜10；i++)()；for(i=0；i＜9；i++){printf("%d"，b[i])；if(i%4==0)printf("\n")；}}

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

#include＜stdio.h＞

intfun(intn)

{intm=0,f=1,i;

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

{m+=i*f;f=【】;}

returnm;

}

main()

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

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

main()

{inti=10,j=0;

do

{j=j+i;i-;}

while(i＞2);

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

}

40.在对文件进行操作的过程中，若要使文件位置的指针回到文件的开头，应使用的函数是【】。

三、1.选择题(20题)41.若已定义

inta[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;

其中则对a数组元素不正确的引用是

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

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

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

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

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

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

43.以下不能定义为用户标识符的是()

A.MainB._0C._intD.sizeof

44.链表不具有的特点是()

A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比

45.请读程序：#include＜stdio.h＞main(){inta;floatb,c;scanf("%2d%3%/4f",&a,&b,&c);printf("\na=%d,b=%f,c=%f\n",a,b,c);}若运行时从键盘上输入9876543210，则上面程序的输出结果是______。

A.a=9b=765,c=4321

B.a=10,b=432,c=8765

C.a=98,b=765.000000,c=4321.000000

D.a=98,b=765.0,c=4321.0

46.下列程序的输出结果是()。#include＜stdio.h＞#include＜string.h＞main(){chara[]="\n123\\";printf("%d,%d\n",strlen(a),sizeof(a));}

A.5,6B.5,5C.6,6D.6,5

47.若有以下程序段intm=0xabc,n=0xabc；m-=n；printf("%X\n".m)；执行后输出结果是

A.0X0B.0x0C.0D.0XABC

48.以下描述中正确的是

A.由于do-while循环中循环体语句只能是一条可执行语句，所以循环体内不能使用复合语句

B.do-while循环由d。开始，用while结束，在while(表达式)后面不能写分号

C.在do-while循环体中，是先执行一次循环，再进行判断

D.do-while循环中，根据情况可以省略while

49.若有定义：inta[2][3];，以下选项中对a数组元素正确引用的是A.a[2][!1]B.a[2][3]C.a[0][3]D.a[1>2][!1]

50.以下程序的输出结果是()structst{intx；int*y；}*p；intdt[4]＝{10，20，30，40}；structstaa[4]＝{50，&dt[0]，60，&dt[0]，60&dt[0]，60，&dt[0]}；main(){p＝aa；printf("%d\n"，++(p-＞x))；}

A.10B.11C.51D.60

51.下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

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

52.对于基本类型机同的两个指针变量之间，不能进行的动算是()

A.＜B.＝C.+D.－

53.下列叙述中，不属于测试的特征的是

A.测试的挑剔性B.完全测试的不可能性C.测试的可靠性D.测试的经济性

54.以下不能正确计算代数式的值的C语言表达式是()。

A.1/3*sin(1/2)*sin(1/2)

B.SlH(0.5)*sin(0.5)/3

C.pow(sin(0.5)，2)/3

D.1/3.0*pow(sin(1.0/2)，2)

55.假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为

A.log2nB.n2C.O(n1.5)D.n(n-1)/2

56.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

57.不合法的main函数命令行参数表示形式是______。

A.main(inta,char*c[])

B.main(intarc,char**arv)

C.main(intargc,char*argv)

D.main(intargv,char*argc[])

58.下列叙述中，正确的是

A.用E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系

B.用E-R图只能表示实体集之间一对一的联系

C.用E-R图只能表示实体集之间一对多的联系

D.用E-R图表示的概念数据模型只能转换为关系数据模型

59.下述对C语言字符数组的描述中错误的是()

A.字符数组可以存放字符串

B.字符数组中的字符串可以整体输入、输出

C.可以在赋值语句中通过赋值运算符“＝”对字符数组整体赋值

D.不可以用关系运算符对字符数组中的字符串进行比较

60.相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。

A.可重用性差B.安全性差C.非持久性D.冗余性

四、选择题(20题)61.以下程序运行后的输出结果是（）。

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

62.以下程序运行后的输出结果是（）。

A.1，2，3，1，5，9，

B.1，3，5，1，3，5，

C.1，3，5，0，d，8，

D.1，3，5，-1，3，7，

63.若intk=8;，则执行下列程序后，变量k的正确结果是

main()

{intk=8;

switch（k）

{case8:k+=1;

case10:k+=1;

case11:k+=1;break;

default:k+=1;

}

printf（"%d＼n",k）;

}

A．12B．11

C．10D．9

64.

65.下列选项中不属于结构化程序设计原则的是（）。

A.可封装B.自顶向下C.模块化D.逐步求精

66.

67.

68.

69.以下叙述中正确的是(.。

A.调用printf函数时，必须要有输出项

B.使用putChar函数时，必须在之前包含头文件stdio．h

C.在C语言中，整数可以以十二进制、八进制或十六进制的形式输出

D.调用getChar函数读入字符时，可以从键盘上输入字符所对应的ASCIl码

70.若希望下列的程序运行后输出25，程序空白处的正确选项是()。

main

{inti，j=50，a[]=(7，4，10，5，8}；

for()

j+=a[i]；

printf("％d"，j-40)；

}

A.i=1；i<4；++i

B.i=l；i<3；++ic.i="4；i">2；i--

D.i=2；i<4；++i

71.

72.

73.

74.下列数据模型中，具有坚实理论基础的是()。A.层次模型B.网状模型C.关系模型D.以上三个都是

75.有以下程序：

#include<stdio．h>

voidexch(intt[])

{t[0]=t[s]；}

main（）

{intx[10]={1，2，3，4，5，6，7，8，9，10}，i=0；

while(i<=4){exch(&x[i])；i++；}

for(i=0；i<5；i++)printf("%dl"x[i])；

printf("\n")；

}

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

A.246810

B.13579

C.12345

D.678910

76.在面向对象方法中，具有相似属性与操作的一组对象称为()。

A.类B.实例C.消息D.数据

77.

78.

79.

80.有以下程序：

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

A.b，B"b，AB.b，B，B，AC.a，B，B，aD.a，B，a，B

五、程序改错题(1题)81.下列给定的程序中，函数proc（）的功能是：计算并输出m以内最大的6个能被7或11整除的自然数之和。m的值由主函数传人。例如，若m的值为600，则函数的值为3515。请修改程序中的错误，使它能得到正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.编写函数proc（），它的功能是：根据公式求p的值，结果由函数值带回。m与n为两个正数且要求m>；n。p=m!／（n!（m-n）!），例如，m=20，n=10时，运行结果为184756．000000。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.D【解析】算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。

2.B

3.D

4.B

5.D

6.B在一个C语言程序中可以实现多种算法，所以B选项错误。故本题答案为B选项。

7.C

8.C本题考查函数的调用及参数传递，当执行函数point时，刚开始指针P指向“a”，经过+3，指针p指向“f”，所以最后的输出结果是f。

9.D二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历子结点；②中序首先遍历左子树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。

10.C

11.AA选项中E后面的指数必须为整数，所以不合法。C选项中的011表示的是八进制常量，D选项中的0xabcd表示的是十六进制常量。故本题答案为A选项。

12.D解析：本题主要考查左移、右移对数据值的影响，左移n位相当于乘以2的n次幂，右移n位相当于除以2的n次幂。

13.A本题考查函数值的类型。在函数调用时，尽管Y的类型是float．x的类型是double，但是因为函数定义时没有指定类型说明，系统默认函数值的类型为int型，所以计算后Y的类型是int型。

14.C在ifelse语句中else,总是与离它最近的配对。本题目中x劝1所以!x为0，所以执行else龉句中的内容，判断(x==0)是否成立，因为x为1所以条件不成立，所以else部分的近.else语句不再执行，所以y的值还是初始值0。

15.DD。【解析】算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模。09函数fin)，算法的时间复杂度也因此记做T(n)=O(f(n))。因此，问题的规模n越大，算法执行的时间的增长率与f(n)的增长率正相关，称作渐进时间复杂度(AsymptoticTimeComplexity)。简单来说就是算法在执行过程中所需要的基本运算次数。

16.D解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。

17.D程序调试是由程序开发者完成诊断和改正程序中的错误的过程；软件测试是由专门的测试人员完成，是发现错误而执行程序的过程；软件维护是指软件系统交付使用以后，为了改正错误或满足新的需要而修改软件的过程，是软件生存周期中非常重要的一个阶段。

18.C

19.B第一次执行外循环i的值为1，满足条件，判断第一次内循环，j的值为3，不满足条件，跳出内循环。第二次执行外循环i的值为2，同理也不满足内循环条件，跳出内循环。第三次执行外循环i的值为3，此时进入内循环判断条件时，条件成立，执行m=m％j，m的值为1，跳出内循环，跳出外循环打印m的值。

20.C在C语言中，可以用一个标识符来表示一个常量，称之为符号常量。符号常量在使用之前必须先定义，其一般形式为：#define标识符常量。

21.2626解析：在主函数中只调用了fun函数，调用时把变量a的地址传递给形参。fun函数的形参x是一个指针，其基类型与主函数中a的类型一致，因此在调用时得到的是a的地址，输出项是++*x，*x代表的就是主函数中变量a的存储单元，++*x就是使主函数中a的值加1，输出26。

22.*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*

23.栈顶栈顶解析：栈是限定在表的一端进行插入和删除操作的线性表。在表中，允许插入和删除的一端叫做“栈顶”，不允许插入和删除的一端叫做“栈底”。

24.1010解析：整型指针最初被赋的值是数组arr的头指针，即指向数组的第一个元素30，p++后，指针指向数组的下一个元素，即*p=arr[1]=25，在执行*(p+3)时，则相当于a[1+3]，即10。因此，输出应为100。

25.重复（循环）重复（循环）解析：结构化程序设计包括3种基本的结构：顺序结构、选择结构和重复结构(循环结构)，利用这3种结构就足以表达出各种其他形式结构的程序设计方法。其中利用循环结构，可以简化大量的程序执行。

26.i＜10i%3！=0i＜10\r\ni%3！=0解析：本题要求输出100以内能被3整除且个位数为6的所有整数，程序中j=i*10+6；语句是求个位数为6的整数，由此可得出程序的循环次数为i＜10。然后通过if语句判断整数是否能被3整除，若不能则继续下一次循环，若能则输出该整数，所以逻辑表达式为j%3!=0。

27.4334

28.数据字典数据字典解析：在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为数据字典。

29.0&a[i]a[i]0\r\n&a[i]\r\na[i]解析：本题要求从终端读入数据到数组中，统计其中正数的个数，井计算它们的和。程序中首先要对存放正数个数的变量count及存放和值的变量sum初始化为0，所以第一空应填0。接着要求从终端读入数据到数组中，可以通过scanf函数实现，因此第二空应填&a[i]。最后通过sum+=a[i]；语句累加正数a[i]的值到sum中，因此第三空应填a[i]。

30.33解析：本题考查do…while语句形式：

do循环体

while表达式

首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则重复执行循环体语句，否则退出循环。第1次循环：b+=2，b=2，a-=2+b，a=11；第2次循环：b=4，a=5；第3次循环：b=6，a=-3，此时再判断循环条件不满足，退出循环。

31.130130解析：本题主函数中用了一个for循环，循环了3次：当i=9时，i/10=0，执行switch语句中case0分支，m和n的值各增1，变为1和1，然后遇到break语句，退出switch语句；当i=10和11时，i/10都等于1，执行switch语句中的case1分支，两次使n增1，变为3，退出switch语句。故该空格处应该填130。

32.*(srt+i)或str[i]i*(srt+i)或str[i]\r\ni解析：求str指向的字符串长度的算法是：用一个变量i表示字符串中字符的位置，一开始赋值为0，取出i位置的字符，判断是否为'\\0'，若不是则i的值加1，如此循环直到取出的字符是'\\0'为止，此时i的值就是字符串的长度。由此可知，第一个空处应填第i位置上的字符*(str+i)；第二个空格应该填字符串的长度i。

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

34.承接模块承接模块解析：进行模块测试时，应为每个被测试的模块另外设计两类模块：驱动模块和承接模块。其中驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果；承接模块的作用是模拟被测试模块的下层模块。

35.1818解析：设循环队列的容量为n。若rear＞front，则循环队列中的元素个数为rear-front；若rear＜front，则循环队列中的元素个数为n+(rear-from)。题中，front=16，rear=9，即rear＞front，所以，循环队列中的元素个数为m+(rear-front)=25+(9-16)=18。

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

37.b[i-1]=a[i]-a[i-1]

38.(-1)*ffun(10)(-1)*f\r\nfun(10)解析：本题利用一个fun函数来完成题目要求的计算。程序中变量f起的作用是控制i*f的符号，偶数位都为负值，第一处填(-1)*f。在main函数中要输出fun函数返回的m值，因此第二处填fun(10)，实参10传给形参n。

39.5252解析：do...while语句的形式为：

do

{

语句;

}while(条件表达式)

当条件表达式为非零时，继续执行循环体，直到条件表达式为零时退出循环。

40.rewind或fseekrewind或fseek

41.D解析：通常,引用一个数组元素可以用下标法,如a[p-a]形式,或指针法,如*(&a[i])的形式。本题中a[9]=9,a[10]显然超出了数组范围,注意,数组的下标是从0开始的。

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

43.D解析：C语言规定标识符只能由字母、数字和下划线三种符号组成，而且第一个字符必须是字母或下划线，标识符名不能与关键字重名。选项A)中Main与主函数名main不同，所以选项D)是非法的标识符。

44.B解析：链表采用的是链式存储结构，它克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处：①每个结点中的指针域需额外占用存储空间；②链式存储结构是一种非随机存储结构。

45.C解析：scanf()用户从键盘录入助数字的第1、2位存入整型变量a；把第3、4、5位存入单精度实型变量b，把第6、7、8、9位存入单精度实型变量c，用户录入的第10位被scanf()遗弃。这时变量a、b、c的值分别为：98、765.000000、4321.000000．

46.A解析：转义字符'\\n'表示换行，'\\\\'表示反斜杠，函数strlen()是计算字符串的长度，不包括文件结束标志('\\0')，函数sizeof()统计字符串所占的字节数。

47.C解析：本题考核的知识点是C语言中的自反赋值运算符。“m-=n”相当于“m=m-n”，两个相等的数相减，其值为0。所以，C选项为所选。

48.C解析：do-while语句的一般形式为：do循环体语句while(表达式);，其中循环体语句可以是复合型语句，但必须用花括号括起来。while后必须要有分号作为语句的结束，在do-while循环中，不可以省略while。

49.D解析：a是一个2行3列的二维数组，行下标和列下标都是从0开始的，数组中的元素为a[0][0]、a[0][1]、a[0][2]、a[1][0]、a[1][1]、a[1][2]，行下标最大值为1，列下标最大值为2，因此选项A、B、C都是错误的引用。计算选项D中数组元素的下标后得a[0][0]，为正确的引用。

50.C

51.B

52.C

53.C解析：软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定。它有3个方面的重要特征，即测试的挑剔性、完全测试的不可能性及测试的经济性。其中没有测试的可靠性这一说法。注意：软件测试与软件调试的概念，以及相应的方法。

54.A解析：在有“/”运算符的表达式中，要避免两个操作数都是整数的情况。本题选项A)中的'1/3'和'1/2'的值都为0，使选项A)的表达式值为0，但事实上代数式的值并不为0，所以选项A)错误。

55.D解析：假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

56.D解析：中序遍历的递归算法定义：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法定义：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法定义：①遍历左子树；②遍历右子树；③访问根结点。根据前序遍历的结果可知，a是根结点。由中序遍历的结果dgbaechf可知，d、g、b是左子树的结点，e、c、h、f是右子树的结点。再由前序遍历的结果bdg可知，b是a左边子树的根，由cefh可知，c是a右边子树的根。再由中序遍历的结果dgb可知，d、g是b左边子树的结点，b右边子树无结点。再由前序遍历结果dg可知，d为b左子树的根，g是以d为根的子树的右结点。至此，a的左子树已完全弄清楚了。同样的道理，可以弄清楚以c为根的子树的结点位置。所以可知后序遍历的结果是D。

57.C解析：main()函数可以带有参数，并且参数只能有两个，第一个参数类型为整型，用来记下命令行的参数个数；第二个参数为一个字符型指针数组，或字符型二级指针变量(指向一个数组，数组元素又是一个一级字符指针)，其各个元素用来记下从命令行各参数字符中的首地址。故本题只有C选项不符合要求。

58.A解析：两个实体之间的联系实际上是实体集间的函数关系，这种函数关系可以有下面几种，即一对一的联系、一对多(或多对一)的联系和多对多的联系；概念模型便于向各种模型转换。由于概念模型不依赖于具体的数据库管理系统，因此，容易向关系模型、网状模型和层次模型等各种模型转换。

59.C

60.D解析：文件系统所管理的数据文件基本上是分散的、相互独立的，因此相对于数据库系统，以此为基础的数据处理存在3个缺点，数据冗余大、数据的不一致性、程序与数据的相互依赖(简称为数