2021-2022年湖南省长沙市全国计算机等级考试C语言程序设计真题二卷(含答案)

2021-2022年湖南省长沙市全国计算机等级考试C语言程序设计真题二卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.有以下程序：

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

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

2.

3.健壮的算法不会因非法的输入数据而出现莫名其妙的状态()

A.对B.错

4.下列程序段中完全正确的是（）。A.int*p;scanf(“%d”,&p);

B.int*p;scanf(“%d”,p);

C.intk,*p=&k;scanf(“%d”,p);

D.intk,*p;*p=&k;scanf(“%d”,p);

5.假定已建立以下链表结构，且指针p和q已指向如图所示的结点：

则以下选项中司将q所指结点从链表中删除并释放该结点的语句组是______。A.(*p).next=(*q).next;free(p);

B.p=q-＞next;free(q);

C.p=q;free(q);

D.p-＞next=q-＞next;free(q);

6.深度为5的二叉树至多有_____个结点。

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

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

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

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

C.函数必须有返回值

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

8.

9.对表进行水平方向和垂直方向的分割，分别对应的关系运算是()

A.选择和投影B.投影和选择C.选择和联接D.投影和联接

10.在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行____。

A.q一>next=p一>next；p一>next=q；

B.q一>next=p一>next；p一>next=q；

C.p一>next=q一>next；q=p；

D.p一>next=q一>next；q一>next=p；

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

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

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

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

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

12.顺序结构的本质特点是()。

A.数据元素存储在地址连续的内存空间

B.数据元素紧邻

C.数据元素在内存中的相对位置表示数据之间的逻辑关系

D.不使用指针

13.顺序查找法适合于存储结构为()的线性表。

A.散列存储B.顺序存储或链式存储C.压缩存储D.索引存储

14.

15.数据结构通常是研究数据的及它们之间的联系______。A.存储和逻辑结构B.存储和抽象C.理想和抽象D.理想与逻辑

16.设有二元关系R和三元关系s，下列运算合法的是()。

A.R∩SB.R∪SC.R-SD.R×S

17.数据在计算机存储器内表示时，如果元素在存储器中的相对位置能反映数据元素之间的逻辑关系，则称这种存储结构为()。

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

18.

19.阅读以下程序及对程序功能的描述，其中正确的是#include＜stdio.h＞main(){FILE*in，*out；charch，infile[10]，outfile[10]；printf(“Entertheinfilename：\n”)；scanf(“%s”，infile)；printf(“Entertheoutfilename：\n”)；scanf(“%s”，outfile)；if((in=foen(infile，“r”))==NULL)printf(“cannotopeninfile\n”)；exit(0)；if((out=fopen(outfile，“w”))==NULL)printf(“cannotopenoutfile\n”)；exit(0)；while(!feof(in))fputc(fgetc(in)，out)；fclose(in)；fclose(out)；A.程序完成将磁盘文件的信息在屏幕上显示的功能

B.程序完成将两个磁盘文件合二为一的功能

C.程序完成将一个磁盘文件复制到另一个磁盘文件中

D.程序完成将两个磁盘文件合并并在屏幕上输出

20.若有定义：“inta,b,c,*p=&c;”，接着执行以下选项中的语句，则能正确执行的语句是（）。

A.scanf(“%d”,a,b,c);

B.scanf(“%d%d%d”,a,b,c);

C.scanf(“%d”,p);

D.scanf(“%d”,&p);

二、2.填空题(20题)21.在树形结构中，树根结点没有______。

22.函数sstrcmp的功能是对两个字符串进行比较。当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于0(功能等同于库函数strcmp)。请填空。

#include＜stdio.h＞

intsstrcmp(char*s,char*t)

{while(*s&&*t&&*s==【】)

{s++;t++;}

return【】；

}

23.【】是数据库设计的核心。

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

25."print("%d\n"，strlen("\t\"\023\xABC\n"))；”语句的输出结果是______。

26.设Y是int型变量，请写出判断Y为奇数的关系表达式【】。

27.语句：x++;、++x；、x＝x+1;、x=1+x；，执行后都使变量x中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。

28.x、y、x均为int型变量，描述“x、y和z中至少有两个为正数”的表达式是______。

29.若a=1，b=2，则表达式!(x=A)‖(y=B)&&0的值是______。

30.以下程序的功能是建立—个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。

#include＜stdio.h＞

structlist{intdata；structlist*next；}；

structlist*creatlist()

{structlist*p，*q，*ph；inta；ph=(structlist*)malloc(sizeof(struct

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

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

main()

{intx[10]，a[9],i;

for(i=0;i＜10;i++)scanf("%d",＆x[i]);

for([11];i＜10;i++)

a[i-1]=x[i]+[12];

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

printf("");

}

33.下列程序利用指针将2个数按从大到小的顺序输出。

main()

{inta,b,【】;

printf("inputa,b:");

scanf("%d%d",&a,&b);

【】;

p2=&b;

if(a＜b)

{p=p1;

p1=p2;

p2=p;

}

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

printf("max=%dmin=%d\n",【】);

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

#include＜stdio．h＞

main()

{inti；

for(i='a'；i＜'f'；i++，i++)printf("%c"，i-'a'+'A')；

printf("\n")；

}

35.对下列二叉树进行中序遍历的结果为【】。

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

37.设有以下程序，为使之正确运行，请在横线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)

______

main()

{printf("\n");

try_me();

printf("\n");}

38.【】是从二维表列的方向进行的运算。

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

main()

{inta=5，b=4，c=3，d；

d=(a＞b＞c)；

printf("%d\n"，d)；

}

40.下面程序的功能是将一个字符串str的内容颠倒过来,请填空。

#include<string.h>

main()

{inti,j,【】;charstr[]={"1234567"};

for(i=0,j=strlen(str)【】;i<j;i++,j--)

{k=str[i];str[i]=str[j];str[j]=k;}

printf("%s\n",str);}

三、1.选择题(20题)41.当变量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)

42.结构化程序设计所规定的三种基本控制结构是()

A.输入、处理、输出B.树形、网形、环形C.顺序、选择、循环D.主程序、子程序、函数

43.已有定义：intx=3，y=4，z=5，则表达式!(x+y)+z-1&&y+x/2的值是

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

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

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

45.将E-R图转换到关系模式时，实体与实体间的联系可以表示成（）。

A.属性B.关系C.键D.域

46.以下程序的输出结果是()main(){inta＝5，b＝4，c＝6，d；printf(”%d\n"，d＝a＞b?(a＞c?a：c)：(b))；}

A.5B.4C.6D.不确定

47.下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(char*fname,char*st){FILE*myf;inti；myf=fopen(fname,"W")；for(i=0;i＜strlen(st);i++)foutc(st[i]myf；fclose(myf)；}main(){fun("test.t","newworld");fun("test.t","hello,");}

A.hello,B.newworldhelloC.newworldD.hello,rid

48.下列程序的输出结果是()。

#include＜stdio.h＞

intfun(intx)

{intp;

if(x==0‖x=1)

return3;

else

p=x-fun(x-2);

returnp;

}

voidmain()

{printf("\n%d",fun(5));

}

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

49.以下程序输出的结果是_______。main(){inta=65535；printf("%d%u"，a,A)；}

A.-1-1B.6553565535C.-165535D.65535-1

50.若已定义：inta[]={0,1,2,3,4,5,6,7,8,9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是______。

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

51.以下对C语言函数的有关描述中，正确的是

A.在C语言中调用函数时，只能把实参的值传给形参，形参的值不能传送给实参

B.C函数既可以嵌套定义又可以递归调用

C.函数必须有返回值，否则不能使用函数

D.函数必须有返回值，返回值类型不定

52.下列对于软件测试的描述中正确的是（）。

A.软件测试的目的是证明程序是否正确

B.软件测试的目的是使程序运行结果正确

C.软件测试的目的是尽可能多地发现程序中的错误

D.软件测试的目的是使程序符合结构化原则

53.以下正确的说法是

A.用户若需调用标准库函数，调用前必须重新定义

B.用户可以重新定义标准库函数，若如此，该函数将失去原有含义

C.系统根本不允许用户重新定义标准库函数

D.用户若需调用标准库函数，调用前不必使用预编译命令将该函数所在文件包括到用户源文件中，系统自动调用

54.以下不正确的定义语句是

A.doublex[5]={2.0，4.0，6.0，8.0，10.0}；

B.inty[5]={0，1，3，5，7，9}；

C.charc1[]={'1'，'2'，'3'，'4'，'5'}；

D.charc2[]={'\x10'，'\xa'，'\x8'}；

55.下面程序的输出是______。main(){char*s="12134211";intv1=0,v2=0,v3=0,v4=0,k;for(k=0;s[k];k++)switch(s[k]){default:v4++;case'1':v1++;case'3':v3++;case'2':v2++;}printf("v1=%d,v2=%d,v3=%d,v4=%d\n",v1,v2,v3,v4);}

A.v1=4,v2=2,v3=1,v4=1

B.v1=4,v2=9,v3=3,v4=1

C.v1=5,v2=8,v3=6,v4=1

D.v1=8,v2=8,v3=8,v4=8

56.以下不正确的转义字符是()。

A.'\\'B.'\d'C.'\s'D.'088'

57.线性表的链式存储结构是一种

A.随机结构B.顺序结构C.索引结构D.散列结构

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

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

59.有以下程序main(){char*s[]={"one","two","three"},*P;p=s[1];printf("%c,%s\n",*(p+1),s[0]);}执行后输出结果是

A.n,twoB.t,oneC.w,oneD.o,two

60.在数据流图(DFD)中，带有名字的箭头表示()。

A.模块之间的调用关系B.程序的组成成份C.控制程序的执行顺序D.数据的流向

四、选择题(20题)61.

62.有以下程序：

#include<stdio．h>

#defineN3

voidfun(inta[][N]，intb[])

{inti，j；

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

{b[i]=a[i][0]；

for(j=i；j<N；j++)

if(b[i]<a[i][j])b[i]=a[i][j]；

}

}

main（）

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

fun(x，y)；

for(i=0；i<N；i++)printf("%d，"，y[i])；

printf("\n")；

}

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

A.2，4，8，

B.3，6，9，

C.3，5，7，

D.1，3，5，

63.

64.

65.有如下程序：

则b的值是（）。

A.15B.16C.18D.19

66.有以下程序段：

当执行上述程序段，从键盘上输入555667777abc后，y的值为（）。

A.566．0B.55566．0C.7777．0D.566777．0

67.软件设计中模块划分应遵循的准则是（）。A.低内聚低耦合

B.高内聚低耦合

C.低内聚高耦合

D.高内聚高耦合

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

A.可行性研究

B.需求分析

C.详细设计

D.软件维护

69.对于一个正常运行的C程序，以下叙述中正确的是（）。

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

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

C.程序的执行总是从main函数开始、

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

70.有下列程序：

main

{inty=10；

do{y--；}while(--y)；

printf("％d＼n"，--y)；

)

当执行程序时，输出的结果是()。

A.-1B.1C.4D.0

71.

72.

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指定一个链表中连续的3个结点。

structnode

{bardata；

structnode*next；}*p，*q，*r；

现要将q和r所指结点交换前后位置，同时要保持链表的结构,下列不能完成此操作的语句是()。

A.q->next=r->next；P>next=r；r->next=q；

B.q->next=r；q->next=r->next；r->next=q；

C.q->next=r->next；r->next=q；P->next=r：

D.q->next=q；P->next=r；q->next=r->next；

73.软件生命周期是指（）。A.软件产品从提出、实现、使用维护到停止使用退役的过程

B.软件从需求分析、设计、实现到测试完成的过程

C.软件的开发过程

D.软件的运行维护过程

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

A.s=67B.s=61C.S=63D.S=56

75.若a是数值类型，则逻辑表达式(a==1)II(a!=1)的值是（）。

A.1B.0C.2D.不知道a的值，不能确定

76.

77.有以下程序：

voidf(int*x,int*y)

{int*t;

t=x;x=y;y=t;*x=*y;

}

main()

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

p=a;q=&a[7];

while(p>q)

{f(p,q);p++;q--}

for(i=0;i<8;i++)printf("d,",a[i]);

}

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

A．8,2,3,4,5,6,7,1,

B．5,6,7,8,1,2,3,4,

C．1,2,3,4,5,6,7,8,

D．8,7,6,5,4,3,2,1,

78.

79.

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

A.zB.0C.元素Ch[5]地址D.字符y的地址

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量num1中的值原为2，num2中的值原为1，程序运行后，num1中的值为l，num2中的值为2。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.规定输入的字符串中只包含字母和奉号。编写函数fun，其功能是：删除字符串中所有的。号。编写函数时，不得使用c语言提供的字符串函数。例如，字符串中的内容为，删除后，字符串中的内容应当是“ABCDEFG”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数缸的花括号中填入你编写的若干语句。试题程序：

参考答案

1.B该程序首先给一维数组赋值，然后三次调用fun函数，其中fun(a，0，3)；功能是将一维数组中第1个元素和第4个元素互换，第2个元素和第3个元素互换；其中fun(a，4，9)；功能是将一维数组中第5个元素和第10个元素互换，第6个和第9个元素互换，第7个元素和第8个元素互换；其中fun(a．O，9)；功能是将将一维数组中第l个元素和第10个元素互换，第2个元素和第9个元素互换……依此类推。因此B选项正确。

2.A

3.A

4.CA选项中，没有对指针进行初始化，属于无效指针，并且在“scanf(“%d”,&p);”中无须再进行取地址操作；B选项中，没有对指针进行初始化，属于无效指针；D选项中，语句“*p=&k;”书写错误，应为“P=&k;”。故本题答案为C选项。

5.D解析：本题题面要求删除q所指结点并释放该结点，而选项A中虽然是删除了q所指鲒点，但并未释放q这个结点，而释放的是p结点，所以选项A错误；选项B是将q的下一结点的地址赋值给指针变量p，这意味着p原来的成员变量内容被q的下一结点的成员变量内容所代替，即原p结点也被删除了，所以选项B错误；选项C相当于将q的所有成员变量内容代替了p的所有成员变量内容，即p结点被删除，所以错误；选项D是将q的下—结点的地址赋值给p的成员next\u3000(成员next用于存放一结点的地址)，使得p的next成员不再指向q，而是指向q的下一结点，相当于删除了q这个结点，同叫用free函数正确释放了q这一结点，所以选项D正确。

6.C

7.C

8.B

9.A解析：从关系中找出满足给定条件的那些元组称为选择，是从行的角度进行的运算，即水平方向抽取元组。从关系模式中挑选若干属性组成新的关系称为投影，是从列的角度进行的运算，相当于对关系进行垂直分解。所以，本题选择A。

10.D

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

12.C

13.B

14.D

15.A

16.D本题给出的两个关系R与S的表结构是不同的(R是二元关系，S是三元关系)，它们不能进行∩、∪、一运算。而两个不同结构的关系是可以进行笛卡儿积(×)运算的。

17.C

18.B

19.C

20.Cscanf函数要求为：输入的变量为地址形式。4个选项中，C选项符合要求。故本题答案为C选项。

21.前件前件

22.*t或t[0]*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]*t或t[0]\r\n*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]解析：函数sstrcmp()有两个字符型指针变量，用来指向两个字符串。比较两个字符串的大小方法是：从第一个字符开始依次向后比较，若对应的字符相等则接着比较下一个字符，一直到两个字符串中对应字符不等，或者有一个为\\0，此时字符的ASCII码大的字符串就大。故循环条件是*s和*t不为\\0，且*s和*t相同，第一处应填“*t”或其他等价形式。根据题意可知第二处应填*s-*t或其等价形式。

23.数据模型数据模型

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

25.66解析：strlen()函数的作用是计算字符串的长度并作为函数的返回值，这里的长度不包括串尾的结束标志，\'\\0\'。

\'\\t\'，是转义字符，代表横向跳若干格；\'\\\''是转义字符，代表双引号；\'\\023\'只代表一个字符，而不管转义字符后面有几个字符：\'\\xAB\'是以两位十六进制数AB表示的ASCII码字符，只代表一个字符：\'\\n\'是转义字符，代表回车换行。’

5个子符常量各代表一个字符，再加上字母C，所以返回的长度是6。

26.Y%2=1或Y%2!=0Y%2=1或Y%2!=0解析：判断变量是否为奇数可以用变量与2取模，判断结果是为1或下为0。本题具体做法如下：Y%2=1或Y%2!=0。

27.x+＝1；

28.((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))解析：题目要求“x、y和z中至少有两个为正数”，即x、y和x这3个数中必须有两个是正数，且这3个数中的哪两个数都有可能是正数，所以它们之间是或的关系。

29.00解析：根据运算符的运算顺序可知，该表达式最后运算的是与(&&)运算，而任何表达式与“0”进行“与”运算，结果都为0。

30.解析：本题考查的是链表这一数据结构对结构体变量中数据的引用。链表的特点是结构体变量中有两个域，一个是数据，另一个是指向该结构体变量类型的指针，用以指明链表的下一个结点。

31.软件工程学软件工程学解析：为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径。逐步形成了软件工程的概念，开辟了工程学的新兴领域——软件工程学。

32.i=1x[i-1]i=1\r\nx[i-1]解析：对于10个数，相邻的两个数相加取和，总共要进行9次加法运算，所以空11处应填入i=1。相邻的两个数相加取和，放在数组a中，x[0]与x[1]的和存放在a[0]中，所以空12处应填入x[i-1]。

33.*p*p1*p2p1：&a*p1*p2

34.ACEACE解析：在本题中，for循环体每执行完一次，变量i的值自加两次。i的初值为“a”，执行一次循环后变为“c”，之后再变成“e”，当其变为“g”时，循环条件若不满足，循环终止，故本题共输出3个字符。表达式“i-'a'+'A'”即表示输出i对应的大写字母，结果为ACE。

35.ACBDFEHGPACBDFEHGP解析：中序遍历方法的递归定义；当二叉树的根不为空时，依次执行如下3个操作：①按中序遍历左子树。②访问根结点。③技中序遍历右子树。根据遍历规则来遍历本题中的二叉树。首先遍历F的左子树，同样按中序遍历。先遍历C的左子树，即结点A，然后访问C，接着访问C的右子树，同样按中序遍历C的右子树，先访问结点B，然后访问结点D，因为结点D没有右子树，因此遍历完C的右子树，以上就遍历完根结点F的左子树。然后访问根结点F，接下来遍历F的右子树，同样按中序遍历。首先访问E的左子树，E的左子树为空，则访问结点E，然后访问结点E的右子树，同样按中序遍历。首先访问G的左子树，即H，然后访问结点G，最后访问G的右子树P。以上就把整个二叉树遍历一遍，中序遍历的结果为ACBDFEHGP。因此，划线处应填入“ACBDFEHGP”。

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

37.#include＜a:\myfile.txt＞#include＜a:\\myfile.txt＞解析：本题考查了函数的存储分类的概念。如果没有特别说明，函数的存储范围是从定义函数的位置到文件的结尾，如果其他文件想使用这个函数，需要用ginclude文件包含命令将定义函数的文件包含进来。

38.投影投影解析：在关系模型的数据语言中，一般除了运用常规的集合运算，(并、交，差、笛卡尔积等)外，还定义了一些专门的关系运算，如投影、选择、连接等。投影是从二维表的列方向上进行的运算。

39.00解析：本题的关键在于对变量c的赋值运算：

d=(a＞b＞c)

d=(5＞4＞3)

先算5＞4，为真，得1，即：d=(1＞3)，此时1＞3，为假，得0。

40.k-1k,-1解析：颠倒一个字符串中的字符,就是首尾对应的元素两两交换。简单地可用两个游标变量i和j,i是前端元素的下标,j是后端元素的下标,交换以这两个变量值为下标的元素str[i]和str[j]。开始时,i的值为0,j的值为字符串末元素的下标(字符串长度减1)。每次交换后,i增1,j减1。继续交换的条件是str[i]位于str[j]的前面,即i<j。字符串末元素的下标是它的长度减1,所以在第二个空框处应填入-1。程序为了交换str[i]和str[j],使用了变量k,该变量应在程序的变量定义部分中一起定义,所以在第一个空框处应填入k。

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

42.C

43.D解析：本题中，&&左边的表达式!(x+y)为!(3+7)，结果为假，即为0。再加上z，然后减1，相当于0+5-1。左边等于4，&&右边的表达式y+z/2相当于4+5/2为6，所以整个表达式相当于4&&6为真，即为1。

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

45.B解析：将E-R图转换成指定RDBMS中的关系模式是数据库逻辑设计的主要工作。从E-R图到关系模式的转换是比较直接的，实体和联系都可以表示成关系。

46.C

47.A解析：C语言中文件有文本文件与二进制文件，对文件的使用前必须先打开，打开方式有只读、写入、读写等方式。

48.A解析：本题考查函数的递归调用。在函数递归调用时，fun(5):a=5-fun(3)-＞fun3:a=3-fun(1)-＞fun(1):a=3，反推回去fun(3):a=3-3=O-＞fun(5):a=5-0=5，最后的计算结果为5。

49.C解析：printf函数中不同类型的数据用不同的格式字符，其中%d是按整型数据的实际长度输出十进制整数。变量a=65535以%d格式输出时溢出输出值为该数的补码值，即-1：%u用来输出unsigned型数据，无符号整型变量的数值范围为0～65535，所以变量a=65535以%u格式输出的值为65535。

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

51.A解析：C语言中的函数可以进行递归调用，但不能在函数中定义函数，即函数不能嵌套定义。函数可以没有返回值，若有返回值，则返回值类型必须确定。

52.C解析：关于软件测试的目的，GrenfordJ.Myers在《TheArtofSoftwareTesting》一书中给出了深刻的阐述：软件测试是为了发现错误而执行程序的过程；一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例；一个成功的测试是发现了至今尚未发现的错误的测试。整体来说，软件测试的目的就是尽可能多地发现程序中的错误。本题答案为C。

53.B解析：用户调用标准库函数前不必重新定义，而只需使用预编译命令将该函数所在文件包括到用户源文件中即可。而且，系统允许用户重新定义标准库函数，但此时该函数将失去原有含义。因此，正确答案为选项B)。调用函数时，必须要注意以下语法：

①函数名必须与所调用的函数名字完全一致；

②实参的个数与形参的个数一致；

③函数必须先定义，后调用。如果被调用的函数的返回值为int型或char型，则被调用函数的定义也可以放在调用的位置之后。

如果在函数调用之前没有对函数作声明，则编译系统会把第一次遇到的该函数形式作为函数的声明，并将函数类型默认为int型。

54.B解析：在一维数组中要注意的是作为下标表达式的常量表达式的值必须是大于等于0，选项B)中定义有5个元素，但赋值时有6个元素，所以是错误的。

55.C解析：当switch后面括弧内的表达式的值与某一个case后面的常量的表达式的值相等时，就执行此case后面的语句，若所有的case中的常量表达式的值都没有与表达式的值匹配的，就执行default后面的语句。

56.D解析：'\\\\'是反斜线符，'\\d'是整型变量转义字符，'\\s'是字符串型转义字符，C语言中没有规定'088'为转义字符。

57.B解析：线性表的链式存储结构中的每一个存储结点不仅含有一个数据元素，还包括指针，每一个指针指向一个与本结点有逻辑关系的结点。此类存储方式属于顺序存储。

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

59.C解