2021-2022年山东省潍坊市全国计算机等级考试C语言程序设计测试卷(含答案)

2021-2022年山东省潍坊市全国计算机等级考试C语言程序设计测试卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置()(脚注(10)表示用10进制表示)。

A.688B.678C.692D.696

2.有以下程序：

A.1，5，9，B.1，4，7，C.3，5，7，D.3，6，9，

3.

4.设以下变量均为int类型,则值不等于7的表达式是()。

A.(x=y=6,x+y,x+1)

B.(x=y=6,x+y,y+1)

C.(x=6,x+1,y=6,x+y)

D.(y=6,y+l,x=y,x+1)

5.

6.设有二维数组A7×8，每个数据元素占8个字节存储单元，顺序存放，A第一个元素A0,0的存储地址为1000，则数组A占用的存储量为()字节。

A.448B.56C.56D.64

7.C语言中运算对象必须是整型的运算符是()。

A.%=B./C.=D.＜=

8.有以下程序：main{inti，n=0：for(i=2；i<5；i++){do{if(i％3)continue：n++：}while(!i)；n++：}printf("n=％d＼n"，n)；}程序执行后输出结果是()。A.n=5B.n=2C.n=3D.n=4

9.设有以下语句：charstr1[]="string"mstr2[8],*str3,*str4=="string"；则______不是对库函数的正确调用。

A.strcpy(str1,"HELLO1")；

B.strcpy(str2,"HELLO2")；

C.strcpy(str3,"HELLO3")；

D.strcpy(str4,"HELLO4")；

10.设有以下程序段：structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员，错误的输入语句是（）。

A.scanf(“%s”,ptr.title);

B.scanf(“%s”,rec.title);

C.scanf(“%s”,(*ptr).title);

D.scanf(“%s”,ptr->title);

11.不带头结点的单链表head为空的判定条件是()。A.head=NULLB.head→next=NULLC.head→next=headD.head!=NULL

12.在有序双向链表中定位删除一个元素的平均时间复杂度为()

A.O(1)B.O(N)C.O(logN)D.O(N*logN)

13.有以下程序：#include＜stdio.h＞voidfunl(char*p){char*q;q=p;while(*q!='\0')}(*q)++;q++;}mains(){chara[]={"Program"},*p;p=&a[3];fun1(p);printf("%s\n",a);}程序执行后的输出结果是()。

A.ProhsbnB.PrphsbnC.ProgsbnD.Program

14.

15.

16.下面程序输出的是()。main{intt=l；fun(fun(t))；}fun(inth){staticinta[3]={1．2．3}；intk；for(k=0；k<3；k++)a[k]+=a[k]-h；for(k=0；k<3；k++)printf("％d"，a[k])；printf("＼n")；return(a[h])；}A.1，2，3，1，5，9，B.1，3，5，1，3，7，C.1，3，5，0，4，8，D.1，3，5，-1，3，7，

17.有以下程序：int*f(int*x,int*y){if(*x＜*y)returnx;elsereturny;}main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=f(p,q);printf("%d,%d,%d\n",*p,*q,*r);}程序运行后输出结果是______。

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

18.栈和队列的共同点是（）。

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同特点

19.对线性表进行折半查找时，要求线性表必须()。A.A.以顺序方式存储

B.以顺序方式存储，且结点按关键字有序排列

C.以链式方式存储

D.以链式方式存储，且结点按关键字有序排列

20.若有代数式“”（其中e仅代表自然对数的底数，不是变量），则以下能够正确表示该代数式的C语言表达式是（）。

A.sqrt(fabs(pow(n,x)+exp(x)))

B.sqrt(fabs(pow(n,x)+pow(x,e)))

C.sqrt(abs(nx+ex))

D.sqrt(fabs(pow(x,n)+exp(x)))

二、2.填空题(20题)21.下列程序的输出结果是______。

10ngfun5(intn)

{longs;

if((n==1)‖(n==2))

s=2;

else

s=n+fun5(n-1);

return(s);

}

main()

{longx;

x=fun5(4);

printf("%1d\n",x);}

22.设有以下结构类型说明和变量定义，则变量a在内存所占字节数是【】。

structstud

{charnum[6];

mts[4];

doubleave;

}a,*p;

23.数据结构分为逻辑结构与()。

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

#include＜stdio.h＞

unsignedfun6(unslgnednum)

{unsignedk=1;

do{k*=mum%10;num/=10;}

while(num);

returnk;

}

main()

{unsignedn=26;

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

}

25.以下程序的功能是从名为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);

}

26.下面程序的运行结果是()。##include＜stdio.h＞main(){inta，s，n，m；a=2；s=0；n=1；m=1；while(m＜=4){n=n*a；s=s+n；++m；}printf("s=%d"，s)；}

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

#include＜string.h＞

main()

{printf("%d\n",strlen("IBM\n012\1\\"));}

28.算法执行过程中所需要的基本运算次数称为算法的______。

29.下面程序的功能是将字符串s中所有的字符c删除，补足所缺语句。

#include＜stdio．h＞

main()

{chars[80]；

inti，j；

gets(s)；

for(i=j=0；s[i]!='\0'；i++)

if(s[i]!＝'c')【】；

s[j]='\0'；

puts(s)；

}

30.已知a=1，b=2，则表达式(a&B)&b||b的结果为()。

31.软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

32.在关系数据库中，将数据表示成二维表，每一个二维表称为______。

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

#include＜stdio.h＞

main()

{intfun();

fun();

}

fun()

{staticinta[4]={1,2,3,4};

inti;

for(i=0;i＜4;i++)a[i]+=a[i];

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

printf"\n");

}

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

intmystrlen(char*str)

{intI;

for(I=0;【】!='\n';I++);

return(I);}

35.与结构化需求分析方法相对应的是【】方法。

36.计算机中存储容量的基本单位是字节，它的英文名称是【】。

37.若有定义floatb[15],*p＝b;，且数组b的首地址为200H，则p/13所指向的数组元素的地址为______。

38.下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序完整。(注：程序采用了冒泡排序算法)

#include＜stdio.h＞

#include＜string.h＞

main()

{char*str="ABCDabcd"，temp；

intn,i；

n=strlen(str)；

while(n-＞1)

for(i=0；i＜n;i++)

if(str[i]＜str[i+1])

{temp=【】；

str[i]=str[i+1]；

【】=temp;

}

printf(【】)；

}

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

main()

{intX=10,y=20,t=0;

if(X==y)t=x;x=y;y=t;

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

}

40.若x为int类型，请写出与!x等价的C语言表达式______。

三、1.选择题(20题)41.有以下程序:main(){inty=10;while(y--);printf("y=%d\n",y);}程序执行后的输出结果是()。

A.y=0B.y=-1C.y=1D.while构成无限循环

42.下列叙述中正确的是（）。

A.一个算法的空间复杂度大，则其时间复杂度也必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度大，则其空间复杂度必定小

D.上述三种说法都不对

43.可在C程序中用作用户标识符的一组标识符是A.and2007

B.Date_y-m-d

C.HiDr.Tom

D.caseBigl

44.以下不能正确计算代数式

值的C语言表达式是()。

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

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

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

D.40546.0*pow(sin(1.0/2)，2)

45.下列术语中，与数据的存储结构有关的是______。

A.堆B.队列C.二叉树D.散列表

46.有以下程序#include＜stdlib.h＞main(){char*p,*q;p=(char*)malloc(sizeof(char)*20);q=p;scanf("%s%s",p,q);printf("%s%s\n",p,q);}若从键盘输入:abcdef＜回车＞,则输出结果是

A.defdefB.abcdelC.abcdD.dd

47.有以下程序，其中函数f的功能是将多个字符串按字典顺序排序:#include＜stdio,h＞#inelude＜string,h＞voidf(char*p[],intn)char*t;inti,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)if(strcmp(p[i],p[j])＞0){t=p[i];p[i]=p[j];p[j]=t;}}main(){char*p[5]={"abe"."aabdfg"."abbd","dcdbe","cd"};f(P,5);printf("%d\n",strlen(p[1]));}程序运行后的输出结果是()。

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

48.下图

所示二叉树的中序遍历结果为()。

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

49.数据库系统的核心是（）

A.数据库B.数据库管理系统C.模拟模型D.软件工程

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

A.数据所占的存储空间

B.数据的逻辑结构在计算机中的存放形式

C.数据在计算机中的顺序存储方式

D.存储在计算机外存中的数据

51.出下列程序执行后的输出结果是______。mare(){intm[][3]={1,4,7,2,5,8,3,6,9}；inti,k=2；for(i]0;i＜3；i++){printf(("%d",m[k][i]);}}

A.456B.258C.369D.789

52.使用白盒测试法时，确定测试数据应该根据（）和指定的覆盖标准。

A.程序的内部逻辑B.程序的复杂结构C.使用说明书D.程序的功能

53.若变量已正确定义，要求程序段完成求5!的计算，不能完成此操作的程序段是()。

A.for(i=1,p=1;i＜=5;i++)p*=i;

B.for(i=1;i＜=5;i++){p=1;p*=i;}

C.i=1;p=1;while(i＜=5){p*=i;i++;}

D.i=1;p=1;do{p*=i;i++;}while(1＜=5)

54.有以下程序：intf(inta){returna%2;}main(){ints[8]={1,3,5,2,4,6},i,d=0;for(i=0;f(s[i]);i++)d+=s[i];printf("%d\n",d);}程序运行后的输出结果是()。

A.9B.11C.19D.21

55.关系表中的每一横行称为一个()。A.元组B.字段C.属性D.码

56.有以下函数：charfun(char*p){returnP；}该函数的返回值是()。

A.无确切的值B.形参p中存放的地址值C.一个临时存储单元的地址D.形参p自身的地址值

57.下列关于线性表的叙述中，不正确的是()

A.线性表可以是空表

B.线性表是一种线性结构

C.线性表的所有结点有且仅有一个前件和后件

D.线性表是由n个元素组成的一个有限序列

58.有下列二叉树，对此二叉树前序遍历的结果为（）。

A.XZCYABB.XYZABCC.XYABCZD.XYAZBC

59.对象实现了数据和操作的结合，是指对数据和数据的操作进行______。A.A.结合B.隐藏C.封装D.抽象

60.有下列程序：fun(intx,inty){staticintm=0,i=2;i+=m+1;m=i+x+y;returnm;}main(){intj=1,m=1,k;k=fun(j,m);printf("%d,",k);k=fun(j,m);printf("%d\n".k);}执行后的输出结果是()。

A.5，5B.5，11C.11，11D.11，5

四、选择题(20题)61.

若有下列定义(设int类型变量占2个字节)：

inti=8，j=9；

则下列语句：

printf("i=％％d，j=％％d＼n"，i，j)；

输出的结果是()。

A.i=8，j=9B.i=％d，j=％dC.i=％8，j=％9D.8，9

62.

有以下程序

#include<stdio．h>

voidfun(char**p)

{++p；printf("％s"，*p)；}

main

{char*a[]={"Morning"，"Afternoon"，"Evening"，"Night")；

fun(a)；

}

程序的运行结果是()。

A.AfternoonB.fternoonC.MorningD.orning

63.下列程序的输出结果是()。#include<stdio．h>main{inta=3，b=2，c=1；if(a<b)if(b<0)c=0；elsec++：printf("％d＼n"，c)；}A.2B.0C.1D.不确定的值

64.

65.执行以下程序时输人1234567<CR>，则输出结果是（）。

#include<stdio.h>

main

{

inta=1,b;

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

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

}

A.12367B.12346C.12312D.12345

66.若有以下说明，则能打印出”An”的语句的是（）。

A.

B.

C.

D.

67.以下选项中，当x为大于l的奇数时，值为0的表达式是()。

68.阅读下面程序，则执行后的结果是（）。

A.tomeetme

B.tmem

C.oete

D.tome

69.在数据结构中，与所使用的计算机无关的是数据的()。

A.存储结构B.物理结构C.逻辑结构D.物理和存储结构

70.有以下程序：

#include<stdio．h>

structSTU{charname[9]；charsex；intscore[2]；}；

voidf(structSTUa[])

{structSTUb={"Zhao"，m，85，90)；

a[1]=b；

}

main（）

{structSTUc[2]={{"Qian"，f，95，92}，{"Sun"，m98，99}}；

f(c)；

printf(”%s，%c，%d，%d，¨，c[o]．name,c[o]．sex，c[o]．score[o]，c[o]．score[1])；

printf("%s，%c，%d，%d\n"，c[1]．name，c[1]．sex，c[1]．score[o]，c[1].score

[1])；

}

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

A.Zhao，m，85，90，Sun，m，98，99

B.Zhao，m，85，90，Qian，f，95，92

C.Qian，f，95，92，Sun，m，98，99

D.Qian，f，95，92，Zhao，m，85，90

71.若要求从键盘读入含有空格字符的字符串，应使用函数

72.

73.

74.在Internet中，域名服务器的主要功能是实现()的转换。

A.IP地址到域名(主机名字)B.域名到IP地址C.主机IP地址和路由器IP地址之间D.路由器IP地址之问

75.

76.有以下程序

main()

{

chara［］={′a′,′b′,′c′,′d′,′＼0′,′f′,′g′,′h′,′＼0′};inti,j;

i=sizeof（a）;

j=strlen（a）;

printf（"%d,%d＼b",i,j）;

}

程序运行后的输出结果是

A．9,4B．8,4C．1,8D．9,8

77.

78.第

15

题

以下程序的输出结果是

main（）

{inta=21,b=11;

printf（"%d\n",--a+b,--b+a）;

}

A.30B.31C.32D.33

79.

80.有以下程序运行时，‘若输入l23450<回车>，则输出结果是()。

A.6566456B.66656C.66666D.6666656

五、程序改错题(1题)81.下列给定程序中，函数proc()的作用是：将字符串tt中的大写字母都改为对应的小写字母，其他字符不变。

例如，若输入“I，anl，A，Student”，则输出“i，am，a，student”。

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

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

试题程序：

六、程序设计题(1题)82.编写函数fun（），其功能是：根据以下公式求的值（要求精度0．0005，即某项小于0．0005时停止迭代）。程序运行后，若输入精度0．0005，则程序应输出为3．14…。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数fun（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.C

2.C即输出x[0][2]x[l][1]x[2][0]分别为357。

3.D

4.C

5.A

6.A

7.A解析：C++语言规定：取余运算符的运算对象必须是整型，复合运算符“%=”中包含%运算，它的运算对象也必须是整型。

8.Dcontinue语句的作用是结束本次循环，即跳过本次循环体中余下尚未执行的语句，接着再一次进行循环的条件判定。

9.C解析：C语言中：strcpy(st1,st2);，其两个参数均为字符指针或字符数组，选项C中的目的串指针str3没有指向具体有效的存储单元，故是错误的调用。

10.A运算符“->”适用指针访问成员变量，运算符“.”适用普通变量访问成员变量。ptr是指针，只能用“->”，因此选项A错误。选项B中，rec.title代表数组title,选项B正确，同理选项C正确。“*ptr”是结构体变量rec，可以使用运算，因此选项D正确。故本题答案为A选项。

11.A解析：在不带头结点的单链表head中，head指向第一个元素结点，head=NULL表示该链表为空，所以答案为A。

12.B

13.A解析：在main函数中，p=&a[3]说明指针p指向a数组的第4个字符(即字符\'g\')；fun1中的q=p意味着指针q也指向了a数组的第4个字符。执行while语句，表达式(*q)++使\'g\'+1，使\'g\'变成了\'h\'；表达式q++使q指向a[4]的起始地址。继续执行while语句，直到遇到\'\\0\'结束循环，返回形参。最终得到的结果是从字符串'Program\'的第4个字符开始，每个字符加1。

14.D

15.D

16.D本题考查双重函数调用及for循环使用，fun函数中第一个for循环语句的作用是给数组a赋值。当第一次调用fun函数时，把实参1传给形参，输出a数组的元素为1，3，5；第二次调用fun函数时，由于数组a为静态局部变量，故输出a数组的元素为一1，3，7。

17.B解析：f函数的功能是返回地址为x,y的两个数中值铰的数的地址，本题输出结果是7,8,7。

18.C解析：栈和队列都是操作受限制的线性表，只允许在端点插入和删除。不同点是：栈只允许在表的一端进行插入和删除操作，而队列允许在表的一端进行插入操作，而在另一端进行删除操作。

19.B

20.AB选项中函数“pow(x,e)”错误，应该直接使用“exp(x)”函数。C选项中函数“abs(nx+ex)”错误，应该使用fabs返回浮点数的绝对值。D选项中“pow(x,n)”参数顺序错误。故本题答案为A选项。

21.99解析：考查ifelse语句，n==4不满足条件，所以fun5(4)=4+fun5(3)，n==3也不满足条件，fun5(3)=3+fun5(2)，n==2满足条件fun5(2)=2，故x=4+3+2=9。

22.2222解析：C语言里char类型占1个字节，int类型占2个字节，float类型占4个字节，double类型占8个字节，因此变量a在内存中所占字节数=1*6+4*2+1*8=6+8+8=22。

23.存储结构存储结构解析：数据结构是指相互之间存在一种或多种特定关系的数据元素的集合，即数据的组织形式。它分为数据的逻辑结构和数据的存储结构。

24.1212解析：循环语句中，表达式num%10是取num的个位。循环直至num为0结束，这是逐一求出num+进制表示的各位数字，并累乘于变量k中。函数最后返回k，所以程序输出12。

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

26.s=30s=30解析：分析循环条件“m=1，m＜=4”，所以循环4次。第1次：n=n*a=2，s=s+n=2；m=2。第2次：n=n*a=4，s=s+n=6；m=3。第3次：n=n*a=8，s=s+n=14；m=4。第4次：n=n*a=16，s=s+n=30。

27.99解析：本题要输出的结果是字符串'IBM\\n012\\1\\\\'的长度，'IBM'是3个字符，\'\\n\'是1个字符，'012'又是3个字符，最后的\'\\1\'和\'\\\\\'都是1个字符。所以最终字符串的长度应该是3+1+3+1+1=9。故本题应该填9。

28.时间复杂度时间复杂度解析：算法在执行过程中所执行的基本运算的次数，也就是执行算法所需要的计算工作量，称为算法的时间复杂度。

29.s[j++]＝s[i]

30.1

31.完善性软件维护活动包括以下几类：改正性维护，适应性维护、完善性维护和预防性维护，完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性。

32.关系或关系表关系或关系表解析：在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系．表中的每一列称为一个属性，相当于记录中的一个数据项，对属性的命名称为属性名，表中的一行称为一个元组，相当于记录值。

33.24682,4,6,8解析：子函数fun()的功能是将数组a中的元素都自加一遍，然后仍然将结果存在原数组中，其实就是将数组a的每个元素都变为原来的2倍，然后输出。在主程序中首先通过intfun()定义了子函数fun()，然后再调用fun()。

34.*(str+I)或str[I]*(str+I)或str[I]解析：str是指针变量,它指向字符型数据,在循环过程中,可以用*(str+I)来访问字符串中的第I个元素,判断是否为结束标志,如果不是,I=I+1,继续取下一个元素进行判断,直到*(str+I)的值为'\\0'为止,也可以用下标的方式引用字符,如*(str+I)相当于str[I]。

35.结构化设计结构化设计解析：与结构化需求分析方法相对应的是结构化设计方法。结构化设计就是采用最佳的可能方法设计系统的各个组成部分以及各个成分之间的内部联系的技术。

36.Brte

37.252H252H解析：要解答本题，首先要明白在对指针进行加、减运算时，数字'1'不是十进制数的'1'，而是指'1'个存储单元长度。1个存储单元长度占存储空间的多少，应该视具体情况而定，如果存储单元的基类型是int型，则移动1个存储单元的长度就是位移2个字节；如果存储单元基类型是float型，则移动1个存储单元的长度就是位移4个字节。所以旷13所指向的数组元素的地址为：200H+(13*4)H＝252H。

38.str[i]str[i+1]"%s"strstr[i]\r\nstr[i+1]\r\n'%s',str解析：本题要求将字符串str中的字符用冒泡排序算法从大到小排列，其实现过程是将相邻两个字符进行比较，如果当前字符小于下一个字符；则通过中间变量temp将字符两两交换，所以第一空应填：str[i]，第二空应填：str[i+1]。最终打印输出得到的字符串str，所以第三空应填；'%s',str。

39.20020,0解析：在主函数中首先定义了3个整型变量x、y、t，并分别给它们赋初值为10、20、0，接着执行汀语句，在if后面括号内的条件表达式中，条件x==y即10==20不成立，则不执行其后的语句t=x，然后退出if语句，顺序执行语句x=y；y=t；。执行完这两条语句后x的值变为20，y的值变为0，所以最后输出x、y的值为20和0。

40.x==0x==0解析：!x的逻辑意思就是x为非，即x==0。

41.B解析：本题中有一个陷阱，很多考生会根据程序的书写格式来判断：while循环的循环体为printf('y=%d\\n',y)；语句。其实while的循环体是一条空语句，即y--后面的那个分号就是while的循环体。所以本题只要弄清楚表达式y--何时为“假”，即等于0，就能得出结果了。因为--运算符是后缀形式，所以表达式y--的值是y自减之前的值，即y等于。时，表达式y--就等于0了。但此时的y还要被减1，所以循环结束后，y的值为-1。故应该选择B。

42.D解析：时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间、又省执行时间的算法。然而，有时为了加快算法的运行速度，不得不增加空间开销；有时为了能有效地存储算法和数据，又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾，很难做到两全。但是，这不适用于所有的情况，也就是说时间复杂度和空间复杂度之间虽然经常矛盾，但是二者不存在必然的联系。因此，选项A、B、C的说法都是错误的。故本题的正确答案是D。

43.A解析：在C语言中，合法标识符的命名规则是：标识符可以由字母、数字和下画线3种字符组成，且第一个字符必须为字母或下画线。C语言的标识符可以分为关键字、预定义标识符和用户标识符。选项B)和C)中的横线以及点都不合法，选项D)中的case为C语言关键字。

44.A

45.D

46.A解析：本题考查的知识点是字符型指针变量、malloc()函数的使用。本题首先定义两个字符型指针变量p和q，通过malloc()函数申请20个字符的存储空间，并把它的首地址赋给p，在把p的值赋给q，p和q指向同一个存储区。在scanf()语句中读取字符串到p和q指向的字符串，先把“abc”读取到p指向的存储区中，第一个空格是结束标记，第二个空格是分隔符，再把“def”存放到q指向的存储区，把原先的内容覆盖。所以p和q指向的存储区中内容是“def”，所以最后输出的def，clef．所以4个选项中A正确。

47.D解析：本题经过排序后，第二个字符串是'abbd'，所以输出结果是4。

48.B解析：中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树，并且在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。

49.B解析：数据库管理系统(DataBaseManagementSystem，简称DBMS)是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，数据库管理系统是数据库系统的核心。

50.B解析：数据的存储结构，又称为数据的物理结构，是数据的逻辑结构在计算机中的存放形式，数据的存储结构有顺序结构、链式结构、散列结构和索引结构等。

51.C解析：根据二维数组的定义得出：m[0][0]=1,m[0][1]=4,m[0][2]=7,m[1][0]=2,m[1][1]=5,m[1][2]=8,m[2][0]=3,m[2][1]=6,m[2][2]=9，所以本题的输出是第3行的值m[2][0]，m[2][0],m[2][2]，即369。

52.A白盒测试是把测试对象看作是一个打开的盒子，允许测试人员利用程序内部的逻辑结构及相关信息来设计或选择测试用例，对程序所有的逻辑路径进行测试。所以，白盒测试的对象基本上是源程序，以程序的内

【知识拓展】软件测试按照功能划分可以分成白盒(白箱)测试和黑盒(黑箱)测试。其中黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证。

53.B解析：选项B中for循环了5次，而每次循环的时候，都将p的值重新赋值为1后，再乘以当前数字i，最后的结果为5，显然不是5!的值，同样的分析可知选项A、选项C和选项D计算的都是5!。所以，4个选项中选项B符合题意。

54.A解析：函数f()的作用是形参a为偶数的时候返回0，主函数中首先定义了一个长度为8的一维数组，然后给它赋初值使得s[0]=1、s[1]=3、s[2]=5、s[3]=2、s[4]=4、s[5]=6。其他没有赋值的数组元素将自动赋值为0。for循环中，当s[i]不为偶数的时，将s[i]相加，即当i=3时，s[i]=2为偶数，退出循环，此时d的值为d=s[0]+s[1]+s[2]=1+3+5=9，因此最后输出的d的值为9。

55.A解析：关系表中，每一行称为一个元组，对应表中的一条记录；每一列称为表中的一个属性，对应表中的一个字段；在二维表中凡能惟一标识元组的最小属性集称为该表的键或码。

56.B

57.CC)【解析】线性表是一种线性结构，由n(n≥O)个元素组成，所以线性表可以是空表。但是性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以选项C)是错误的。

58.D解析：对二叉树的前序遍历是指先访问根结点，然后访问左于树，最后访问右子树，并且在访问左、右子树时，先访问根结点，再依次访问其左、右于树。

59.C解析：对象是由数据及可以对这些数据施加的操作组成的统一体。对象的内部，即处理能力的实行和内部状态，对外是看不见的，这一特性称做对象的封装。

60.B解析：子函数fun(intx,inty)，将变量m和i声明为局部静态变量，因此第1次调用主函数后，局部静态变量m和i的值为5和3，第1次函数调用结束时，它们的值不释放保持不变，所以第2次调用时，局部静态变量m和i的初始值分别为5和3，即在执行“i+=m+1”时，i的值为9，因此最终m的值为11。

61.B解析：本题考查printf函数的格式。在printf函数中，如果格式说明符中有两个%说明，则将第1个%后面的字符原样输出，并不输出其对应的变量值。

62.A

\n执行fun(a)语句时，P