2022-2023年内蒙古自治区包头市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）

2022-2023年内蒙古自治区包头市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.按照“先进后出”原则组织数据的结构是()。

A.队列B.栈C.双向链表D.二叉树

2.

3.设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是()。

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

4.广义表((a),a)的表头是()。

A.aB.(a)C.((a))D.()

5.在带头结点的单链表head为空的判定条件是()。

A.head=NULLB.head->next=NULLC.head->next=headD.head!=NULL

6.已知char**s，下面正确的语句是（）。A.A.s="ABCDEF"；

B.*s="ABCDEF"；

C.**s="ABCDEF"；

D.*s='A'；

7.下列程序的运行结果是（）。

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

8.对线性表进行二分法检索，其前提条件是（）。

A.线性表以顺序方式存储，并按关键码值排好序

B.线性表以顺序方式存储，并按关键码的检索频率排好序

C.线性表以链式方式存储，并按关键码值排好序

D.线性表以链式方式存储，并按关键码的检索频率排好序

9.C语言中，要求参加运算的数必须是整数的运算符是()。

A.／B.！C.％D.＝＝

10.设有如下定义语句：intm[]={2，4，6，8，10}，*k=m；以下选项中，表达式的值为6的是（）。

A.*(k+2)B.k+2C.*k+2D.*k+=2

11.设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X)，则按字母升序的第一趟冒泡排序结束后的结果是()

A.F,H,C,D,P,A,M,Q,R,S,Y,X

B.P,A,C,S,Q,D,F,X,R,H,M,Y

C.A,D,C,R,F,Q,M,S,Y,P,H,X

D.H,C,Q,P,A,M,S,R,D,F,X,Y

12.递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为()

A.O(logn)B.O(nlogn)C.O(n)D.O(d)

13.设有定义：“struct{charmarkp[l2]；intnuml；doublenum2；}tl，t2；”，若变量均已正确赋初值，则以下语句中错误的是（）。

A.t1=t2；

B.t2．num1=tl．numl；

C.t2．mark=tl．mark；

D.t2．num2=tl．num2；

14.在说明语句：int*f()；中，标识符f代表的是

A.一个用于指向整型数据的指针变量

B.一个用于指向一维数组的行指针

C.一个用于指向函数的指针变量

D.一个返回值为指针型的函数名

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

16.有以下程序：voidswap1(intC[]){intt；t=c[0]；c[0]=C[1]；c[1]=t；}voidswap2(intc0，intc1){intt；t=c0；c0=c1；c1=t；}main(){inta[2]={3，5}，b[2]={3，5)；swapl(a)；swap2(b[0]，b[1])；printf("%d%d%d%d\n"，a[0]，a[1]，b[0]，b[1])；}其输出结果是

A.5353B.5335C.3535D.3553

17.C语言提供的合法关键字是()

A.switchB.cherC.caseD.default

18.有以下程序

#include<stdio.h>

main()

{intx=1,y=2,z=3;

if(x>y)

if(y<z)printf("%d",++z);

elseprintf("%d",++y);

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

}

程序的运行结果是

A.A.331

B.41

C.2

D.1

19.依次读入数据元素序列{a,b,c,d,e,f,g}进栈，元素进栈或出栈顺序是未知的，下列序列中，不可能成为栈空时弹出的元素构成序列的有()

A.{d,e,c,f,b,g,a}

B.{f,e,g,d,a,c,b}

C.{e,f,d,g,c,b,a}

D.{c,d,b,e,f,a,g}

20.有以下程序：#include＜stdio.h＞main(){intx=3,y=5,z1,z2;z1=y^x^y;z2=x^y^x;printf(“%d,%d\n”,z1,z2);}程序运行后的输出结果是（）。

A.7,7B.5,3C.8,8D.3,5

二、2.填空题(20题)21.有定义chara,b;若想通过&运算符保留a对应的二进制数的第3位和第6位的值，其余位置0，则b的二进制数应是【】。

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

23.fwrite函数的一般调用形式是

24.测试用例包括输入值集和【】值集。

25.要使以下程序段输出10个整数，请填入一个整数；

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

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

#include＜stdio．h＞

main()

{inti；

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

printf("\n")；

}

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

28.下面程序的功能是调用sub函数计算数组a中字符串的长度，请填空。

sub(chars[])

{intn;

for(n=0;【】n++);

return【】；

}

main()

{char*a;intk;

gets(a);

【】

printf("%d",k);

29.软件测试的方法有动态测试、静态测试和【】13种。

30.若有以下程序：

main()

{

inta[4][4]={{l,2,-3,-4},{0,-12,-13,14},{-21,23,0,-24},

{-31,32,-33,0}};

inti,j,s=0;

for(i=0;i＜4;i++)

{

for(j=0;j＜4;j++)

{

if(a[i][j]＜0)continue;

if(a[i][j]==0)break;

s+=a[i][j];

}

}

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

}

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

31.算法的复杂度主要包括【】复杂度和空间复杂度。

32.以下程序可以把从键盘上输入十进制数(10ng型)以二到十六进制数的形式输出，请填空。

#include＜stdio.h＞

main()

{charb[16]＝{'0'，'1'，'2'，'3'，'4'，'5'，'6'，'7'，'8'，'9'，'A'，'B'，'C'，'D'，'

E'，'F'}；

intc[64]，d，i＝0，base；

longn；

printf("Enteranumber：\n")；scanf("%1d"，&n)；

printf("Enternewbase：\n")；scanf("%1d"，&base)；

do

{c[i]＝【】；

i++；

n＝n/base；

}while(n!＝0)；

printf("Theresultis：\n")；

for(--i;i＞＝0；--i)

{d＝c[i]；

printf("%c"，b【】)；

}

}

33.若x和y都是double型变量，且x的初值为3.0,y的初值为2.0，则表达式pow(y,fabs(x))的值为【】。

34.性结构中，队列的操作顺序是先进先出，而栈的操作顺序是______。

35.以下程序调用invert函数按逆序重新放置a数组元素的值。a数组中的值在main函数中读入。

#include＜stdio．h＞

#defineN10

invert(s，i，j)

int*s，i，j；

{intt；

if(i＜j)

{t＝*(s+i)；

*(s+i)＝(s+j)；

*(s+j)＝t；

invert(s，【】，j-1)；

}

}

main()

{

inta[N]，i；

for(i＝0；i＜N；i++)scanf("%d"，a+【】)；

invert(a，0，N-1)；

for(i＝0，i＜N；i++)printf("%d"，a[i])；

printf("\n")

}

36.在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

37.以下程序输出的结果是______。

mazn()

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

d=(a＞b＞C)；

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

}

38.有下列程序，功能是把输入的+进制长整型数以+六进制的形式输出，完成程序

#include"stdio.h"

main()

{charb[17]={"0123456789ABCDEF"}；

intc[50]，d，i=0，base=16；

longn；

scanf("%1d"，&n)；

do{c[i]=n%base；i++；n=【】；}

while(n!=0)；

for(--i；i＞=0；--i)

{d=【】；printf("%c"，b[d])；}

printf("H\n")；}

39.一个项目具有一个项目主管，一个项目主管叫‘管理多个项目，则实体“主管”与实体“”的联系属于______。

40.关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。

三、1.选择题(20题)41.数据库技术的根本目标是要解决数据的()。

A.存储问题B.共享问题C.安全问题D.保护问题

42.设a、b和c都是int型变量，且a=3、b=4、c=5，则下面的表达式中，值为0的表达式是______。

A.'a'&&'b'

B.a＜=b

C.a||+c&&b-c

D.!((a＜b)&&!c||1)

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

A.if((a＞b)&&(b＞c))k=1;elsek=0;

B.f((a＞b)||(b＞c))k=1;elsek=0;

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

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

44.下列属于C语言语句的是______。

A.pnntf("%d\n,a)

B.#include＜stdio.h＞

C.a=b；b=c；c=a；

D./*thisisaprogram*/

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

A.intN；

B.floata[]={1，6，6，0，2}；scanf("%d"，&N);intb[N]；

C.#defineS10

D.inta[S+5]；

46.若int类型数据占两个字节，则下列语句的输出结果为()intx＝-1;printf("%u\n"，x)；

A.-1B.32767C.65535D.65536

47.下列程序的输出结果是（）。

main

{

doubled=3.2;intx,y;

x=1.2;y=(x+3.8)/5.0;

printf("%d\n",d*y);

}

A.3B.3.2C.0D.3.07

48.有以下程序

#include<stdio.h>

main()

{intc;

while((c=getchar())!=′\n)

{switch(c-′2′)

{case0:

case1:putchar(c+4);

case2:putchar(c+4);break;

case3:putchar(c+3);

case4:putchar(c+3);break;}}

printf("\n")}

从第一列开始输入以下数据<CR>代表一个回车符。

2743<CR>

程序的输出结果是

A.66877B.668966C.6677877D.6688766

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

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

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

A.cedbaB.acbedC.decabD.deabc

51.循环链表的主要优点是()

A.不再需要头指针了

B.从表中任一结点出发都能访问到整个链表

C.在进行插入、删除运算时，能更好的保证链表不断开

D.已知某个结点的位置后，能够容易的找到它的直接前件

52.若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值(c大于0)s=a;for(b=1;b＜=c;b++)s=s+1;则与上述程序段功能等价的赋值语句是()。

A.s=a+b;B.s=a+c;C.s=s+c;D.s=b+c;

53.下列程序的输出结果是()。#include＜stdio.h＞main(){inta=4printf("%d\n"，(a+=a-=a*A))；}

A.-8B.14C.0D.-24

54.由两个栈共享一个存储空间的好处是______。

A.减少存取时间，降低下溢发生的几率

B.节省存储空间，降低上溢发生的几率

C.减少存取时间，降低上溢发生的几率

D.节省存储空间，降低下溢发生的几率

55.有以下程序：main(){chark;inti;for(i=1；i＜3;i++){scanf("%c",&k);switch(k){case'0':printf("another\n");case'1':printf("number\n");}}}程序运行时，从键盘输入:01＜回车＞，程序执行后的输出结果是

A.anothernumber

B.anothernumberanother

C.anothernumbernumber

D.numbernumber

56.以下符合C语言语法的实型常量是

A.1.2E0.5B.3.14159EC.5.00E-03D.E15

57.在int(*prt)[3]；定义中，标识符prt()。

A.定义不合法

B.是一个指针数组名，每个元素都是一个指向整型变量的指针

C.是一个指针，它指向一个具有三个元素的一维数组

D.是一个指向整型变量的指针

58.若有以下说明和定义uniondt{inta；charb；doublec；}data；以下叙述中错误的是

A.data的每个成员起始地址都相同

B.变量data所占内存字节数与成员c所占字节数相等

C.程序段：data.a=5；printf("%f\n"，data.c)；输出结果为5.000000

D.data可以作为函数的实参

59.下列程序段中，不能正确赋值的是

A.char*p,ch;p=&ch;scanf("%c,&p")

B.char*p;p=(char*)malloc(1)scanf("%c",p);

C.char*p*p=getchar();

D.char*p,ch;p=&ch;*p=getchar();

60.定义下列结构体(联合)数组：structst{charname[15];intage;}a[10]={"ZHAO",14,"WANG",15,"LIU",16,"ZHANG",17};执行语句printf["%d,%c",a[2].age,*(a[3].name+2))的输出结果为()。

A.15,AB.16,HC.16,AD.17,H

四、选择题(20题)61.C语言的基本单位是()。

A.函数B.过程C.子程序D.子函数

62.

63.有以下程序：#include<stdio．h>main（）{inta[5]={1，2，3，4，5)，b[5]={0，2，1，3，o}，i，s=0；for(i=o；i<5；i++)s=s+a[b[i]]；printf(”%d\n”，s)；}程序运行后的输出结果是（）。A.6B.10C.11D.15

64.

65.软件设计中，有利于提高模块独立性的一个准则是______。A.低内聚低耦合B.低内聚高耦合C.高内聚低耦合D.高内聚高耦合

66.

67.

68.有以下程序程序运托舌的输出结果是()。

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

69.

下列程序的运行结果是()。

#include<stdio．h>

#defineADD(x)x+x

main

{intm=1，n=2，k=3；

intS=ADD(m+n)*k；

printf("s=％d"，s)；

}

A.sum=18B.sum=10C.sum=9D.sum=25

70.下列合法的声明语句是()。

A.intabc=50；

B.doubleint=3+5e2．5；

C.longdo=1L；

D.float3asd=3e一3；

71.

72.

73.有以下程序

#include<stdio．h>

main（）

{chara[3O]，b[30]；

scanf("%S"，a)；

gets(b)；

printf("%s\n%s\\n"，a，b)；

}

程序运行时若输入：

howareyou?Iamfine<回车>

则输出结果是（）。

A.howareyou?Iamfine

B.howareyou?Iamfine

C.howareyou?Iamfine

D.howareyou?

74.

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

76.有以下程序：

#include<stdio．h>

structord

{intX，y；)dt[2]={1，2，3，4}；

main（）

{

structord*p=dt；

printf("%d，"，++(p->x))；printf("%d\n"，++(p->y))；

}

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

A.1，2

B.4，1

C.3，4

D.2，3

77.软件详细设计产生的图如下：该图是()。

A.N—s图B.PAD图C.程序流程图D.E—R图

78.

79.

80.以下关于指针概念不正确的是（）。

A.指针变量可以用整数赋值，但不可以用浮点数赋值

B.一个变量的地址称为该变量的指针，一个指针变量只能指向同一类型的变量

C.只有同一类型的变量地址才能放到指向该类型变量的指针变量之中

D.只能将地址赋给指针变量

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是根据整型形参n，计算如下公式的值：

Y=1-1／(22)+1／(33)-1／(44)+…+(-1)(n+1)／(nn)

例如，n中的值为l0，则应输出0．817962。

请修改程序中的错误，使它能得到正确结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序：

#include<stdlib．h>

#include<conio．h>

#include<stdiOh>

doubleproc(intn)

{

doubley=1．0；

//****found****

intJ=1；．

inti；

for(i=2；i<=n；i++)

{

j=-l*j；／／****found****

y+=1／(i*i)；

}

return(y)；

}

voidmain

{

intn=10：

system("CLS")：

printf("\nTheresultis%1f\n"，proc(n))；

}

六、程序设计题(1题)82.使用VC++2010打开触文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun()，其功能是移动字符串中的内容，移动的规则是把第1~m个字符，移动到字符串的最后，把第m+1到最后的字符移动到于符串的前面。例如，字符串中原有的内容为“ABCDEFGHIJK”，m的值为3,移动后，字符串中的内容应该是“DEFGHUKABC”。注意:部分源程序在文件prog1.c中。请勿改动main()函数和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：

参考答案

1.B栈是线性表的一种，其插入和删除运算都只在表的一端进行。进行插入、删除的一端称为栈顶，封闭的一端称为栈底。栈顶元素是最后被插入的元素，不是最后被删除的元素，是按先进后出的原则组织数据的。

2.D

3.A

4.B

5.B

6.C

7.D本题考查while循环。第一次循环，y=y-1，y=2，循环条件成立，x=1，x++后值为1，x自加变成2，进入循环，a=a+1=1，判断if语句条件是否成立，y<x不成立，接着执行下一次循环。第二次循环，x=2，y-1=1．循环条件成立，进入循环，a=a+1=2，判断if语句的控制条件是否成立，y<x成立，执行break语句。退出循环。结果为D。

8.A解析：对线性表进行二分法检索，要求线性表是按顺序方式存储的，并按关键码值的大小排好序，而不是按关键码的检索频率排序。

9.C

10.A本题考查数组和指针，*k指针是指向rn数组的首地址，所以要使表达武的值为6，只需要指针指向第m[2]，所以答案选择A。-

11.D

12.D

13.C结构体不能通过结构体名字整体赋值，通过结构体名．成员名的方式赋值。所以C选项错误。

14.D解析：带回指针值的函数，其一般定义形式为：

类型标识符*函数名(参数表);

例如；int*f(x,y);

其中，f是函数名，调用它以后能得到一个指向整型数据的指针(地址)，x,y是函数f的形参。在f的两侧分别为*运算符和()运算符，而()优先级高于*，因此f先与()结合，显然是函数形式。这个函数前面有一个*，表示此函数是指针型函数(函数值是指针)。前面的int表示返回的指针指向整型变量。

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

16.B解析：本题中函数swapl()是传递的地址。所以对该形参c的改变将影响实参，分析可知该函数的作用，是使数组c的第一个元素和第二个元素的值互换。主函数中调用该函数将a作为实参传递给形参c，故执行该函数后a的第一个元素和第二个元素的值将交换。分别为5和3。函数swap2()是值传递的，所以该函数执行后对数组b将没有任何改变，此时该数组的第一个和第二个元素依然为3和5，因此最后的输出为5、3、3和5，所以，4个选项中选项B符合题意。

17.C

18.D本题考查if-else语句的使用。if-else语句可以在条件为“真”或为“假”时执行指定的动作，由if引导条件为“真”时执行的操作；由else引导条件为“假”时执行的操作。else语句要与上面最近的if语句进行匹配，如果要嵌套调用if-else语句，需要将嵌套部分用{}括起来，避免程序报错。题目中给出了一个if语句和一个if-else语句，if-else语句为第一个if语句的子语句。首先执行外层if语句，执行条件为x>y，由于x=1，y=2，故该条件为假，不执行if的子语句，直接执行语句printf("%d\\n",x++);，该语句先输出x的值，然后进行x++操作。x的初始值为1，输出结果为1。

19.B

20.D是按位异或运算，其功能是参与运算的两个数，按位异或，如果两个相应位相同，结果为0，否则为1。接位异或运算满足如下规则：①满足交换律；②一个数与0异或的结果仍是原数；③一个数与1异或的结果是原数按位取反。所以题干中，“y^x^y”等价于等价于“y^y^x”，等价于“0^x”，等价于x，即“z1=x”；“x^y^x”等价于“x^x^y”，等价于“0^y”，等价于y，即“z2=y”，输出结果为：3,5。故本题答案为D选项。

21.100100100100解析：“&”运算符的运算规则是：两个二进制数的对应二进制位只要有一个为0，则结果为0；二者都为1时，结果为1。因此，要想保留某位可用1，屏蔽某位用0。

22.((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个数中的哪两个数都有可能是正数，所以它们之间是或的关系。

23.D

24.输出输出解析：测试用例曲测试输入数据(输入值集)和与之对应的预期输出结果(输出值集)两部分组成。

25.18或1918或19

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

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

28.s[n]!='\0'；或s[n]；nk=sub(a)；s[n]!='\\0'；或s[n]；\r\nn\r\nk=sub(a)；解析：函数sub()通过for循环计算字符串的长度，当字符串没有结束时循环，因此判断循环与否的条件是看字符串是否结束。故第1空应该填写s[n]；或其他等价表达式。循环结束返回字符串长度值，循环变量n中累计了循环的次数即字符串的长度，故第2空应该填n。主函数中的空白处应该是一条调用函数sub()的语句，将字符串的首地址作为实参传递给形参，并将返回值赋值给变量k。故第3空应该填k=sub(a)；。

29.正确性测试正确性测试

30.5858解析：本题中处理二维数组元素用了两重循环，外循环变量i表示数组的行，内层循环变量j表示数组的列。在第二重循环中首先判断数组元素的值是否小于0，若是则处理该行的下一个元素；若不是则判断a[¨刚的值是否等于0，若等于0则退出内层循环开始处理下一行；其他情况下，把a[i][j]的值加到变量s中。所以本程序段的功能是把每行值为0的元素前面的所有大于0的元素值加到变量s中。

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

32.n%base[d]

33.88解析：fabs函数功能是求x的绝对值，计算结果为double型。pow功能是计算x的y次方的值，计算结果同样为double型。所以本题表达式相当于2.0的3.0次方，结果为8.000000。

34.先进后出先进后出解析：队列和栈都是线性结构，但是不同之处在于队列的操作顺序是先进先出，而栈的操作顺序是先进后出。

35.i+1i

36.前后件关系前后件关系解析：在数据存储结构中，除了要存储数据，还要存储数据的前后件关系，对于顺序存储的数据结构，前后件之间的关系，是通过存储空间的位置来实现的，而对于链式存储来说，数据元素之间的前后件关系是通过指针来实现的。

37.00解析：关系运算符“＞”的结合方式是从左向右的，所以在本题中的表达式a＞b＞c；从左向右开始计算，a＞b的结果为“1”，接着1和c比较假，该空格处应该填0。

38.n/base或n/16c[i]n/base或n/16\r\nc[i]解析：字符串的综合运用。

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

40.查询查询

41.B解析：数据库产生的背景就是计算机的应用范围越来越广泛，数据量急剧增加，对数据共享的要求越来越高。共享的含义是多个用户、多种语言、多个应用程序相互覆盖的使用一些公用的数据集合。在这样的背景下，为了满足多用户、多应用共，享数据的要求，就出现了数据库技术，以便对数据库进行管理。因此，数据库技术的根本目标就是解决数据的共享问题。故选项B正确。

42.D解析：选项A：'a'&&'b'是字符a与b的相与，不为0：选项B：a＜=b,由题中变量赋值可知，结果为1。选项C：a||+c&&b-c，结果为1；选项D：!((a＜B)&&!c||1)，运算结果为0。

43.A解析：本题是先比较a，b，如果a＞b成立则执行(b＞c?1:0)，如果b＞c成立则结果为1，否则为0。也就是说只有a＞b与b＞c同时成立时k值才能为1。选项A)正确。选项B)是a＞b与b＞c之一成立时k=1；选项C)是b＜=c时k=1；选项D)与B)类似。所以B)、C)、D)均不对。

44.C解析：在C语言中，一个完整的C语句必须在语句末尾出现分号，分号是C语句的必要组成部分。本题答案为C。

45.A

46.C

47.C解析：本题中，程序先执行语句x=1.2；，根据赋值运算的类型转换规则，先将double型的常量1.2转换为int型，即取整为1，然后将1赋值给变量x。接下来执行语句y=(x+3.8)/5.0；根据运算符的优先级，先计算小括号内，再计算除法，最后执行赋值运算。小括号内的运算过程：先将整型变量x的值1转换为double型1.0，然后与3.8进行加法运算，得到中间结果4.8。接着进行除法运算4.8/5.0，其结果小于1.0，这里没有必要计算出精确值，因为接着进行赋值运算，赋值号左边的变量y的类型为整型，于是对这个小于1.0的中间结果进行取整，结果为0，于是变量y的值为0，d*y的值也为0。注意：格式输出语句printf的使用。

48.A解析：本题主要考查了字符输入输出函数getchar和putchar的使用。getchar函数用来从标准输入设备上读入一个字符,putchar(c)函数是将字符变量c中的字符输出到标准输出设备上,并且字符可以看作整数参与运算。

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

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

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

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

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

50.A解析：由二叉树后序遍历序列和中序遍历序列可以唯一确定一棵二叉树。二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为树的根结点)：而BT的中序遍历序列是debac，即遍历序列中最后一个结点为根结点，说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT左子树的后序遍历序列和中序遍历序列分别为dabe和deba，因此BT左子树的根结点是e。再由中序遍历序列可知其左子树为d，右子树为ba。因此BT的前序遍历序列为cedba。

51.B解析：循环链表就是将单向链表中最后一个结点的指针指向头结点，使整个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。

52.B解析：本题考核的知识点是for循环次数的计算．本程序中for循环的次数为c-1+1共循环了c次，而每循环一次s的值加1，所以s的值为s+c．而最开始s的值为a，故4个选项中选项B符合题意．

53.D解析：表达式a+=a-=a*a看起来复杂，其实将它分成两个表达式来计算就简单了：①第一个表达式(a-=a*a)=(a=a-a*a=-12)；②第二个表达式(a+=a-=a*a)=(a=a+a=-24)。

54.B解析：常常一个程序中要用到多个栈，为了不发生上溢错误，就必须给每个栈分配一个足够大的存储空间。但实际中，很难准确地估计，若每个栈都分配过大的存储空间，势必造成系统空间紧张;若让多个栈共用一个足够大的连续存储空间，则可利用栈的动态特性使他们的存储空间互补。

55.C解析：switch语句的执行过程是：在switch后面的表达式的值和case后面常量表达式的值吻合时，就执行后面的语句．如果在该语句的后面没有break语句，则继续执行下一个case，直到遇到break语句或switch多分支的结束，在switch语句中，break语句的作用是使流程跳出switch结构，终止Switch语句的执行．本题中在for循环中嵌套了swish语句，每循环一次通过scanf()函数从键盘上输入一个k值，然后执行switch语句。for循环共循环了2次，当i=1时，从键盘上输入0，使得k的值为0，执行switch语句中case:0后面的语句，输出another，接着执行case:0下面的语句输出number，退出switch语句，当i=2时，从键盘上输入1，使得k的值为1，执行switch语句中case1后面的语句，输出number，退出switch语句．当i=3时退出循环．故最后的输出为another、number和number，所以，4个选项中选项C符合题意。

56.C解析：在C语言中，可以用指数形式将实型常量表示为数值和指数两部分，数值部分不能为空，指数部分只能为整数表示。选项A中1．2和0．5都不是整数，故选项A不正确；选项B中3．14159也不是整数，故选项B不正确；选项D中数值部分不能为空，故选项D也不正确。所以，4介选项中选项C符合题意。

57.C解析：此题的关键是要分清指针数组与指向一维数组指针之间的不同，题中的说明语句定义了一个指针变量prt，它指向包含三个整数元素的一维数组。要注意：*prt两侧的圆括号不能缺少，如果写成*ptr[3]，则ptr与[3]先结合，是数组，然后再与前面的。号结合，则*ptr[3]将是一个指针数组。

58.D解析：选项A)，共用体的每个成员的起始地址都相同；选项B)，共用体变量所占的内存长度等于最长的成员的长度；选项C)因为每个成员的起始地址相同，所以整型数5以浮点型输出时为5.000000；选项D)C语言规定，不能把共用体变量作为函数的参数。

59.C解析：本题考查了字符的输入函数getchar和利用scanf函数输入一个字符。用scanf输入字符时，格式说明字符应该为%c。本题选项C)因为指针p没有赋初值，所以是一个不定值，不能直接将getchar读入的字符赋给指针p所指向的字符，所以选项C错误。

60.C解析：本题主要考查结构体数组。a[2].age为结构体a[2]的age成员，即16。a[3].name为指向结构体a[3]的name成员的第一个元素的指针，即指向“Z”，(a[3].name+2)将指针后移两位