2022年陕西省咸阳市全国计算机等级考试C语言程序设计真题二卷(含答案)

2022年陕西省咸阳市全国计算机等级考试C语言程序设计真题二卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为()。

A.13B.33C.18D.40

2.设有如下函数定义：#include＜stdio.h＞intfun(intk){if(k＜1)return0;elseif(k==1)return1;elsereturnfun(k-1)+1;}若执行调用语句“n=fun(3);”，则函数fun总共被调用的次数是（）。

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

3.下列程序的输出结果是（）main(){intx=0,y=5,z=3;while(z--＞0&&++x<5)y=y-1;printf(“%d,%d,%d\n”,x,y,z);}A.3,2,0B.3,2,-1C.4,3,-1D.5,-2,-5

4.以下程序输出的结果为______。main(){char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX");char**p;inti;p=alpha;for(i=0;i＜4;i++)printf("%s",p[i]);}

A.ABCDEFGHIJKLB.ABCDC.ABCDEFGHIJKLMNOPD.AEIM

5.现在有16枚外形相同的硬币，其中一枚是假币，且已知假币比真币重量轻。先给定一架没有砝码的天平，问至少需要多少次称量才能找到这枚假币?

A.3B.4C.5D.6

6.

7.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a1，1为第一个元素，其存储地址为1，每个元素占1个地址空间，则a8，5的地址为()。

A.13B.33C.18D.40

8.如果一个函数位于C程序文件的上部，在该函数体内说明语句后的复合语句中定义了一个变量，则该变量().

A.为全局变量，在本程序文件范围内有效

B.为局部变量，只在该函数内有效

C.为局部变量，只在该复合语句中有效

D.定义无效，为非法变量

9.一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为A.219B.221C.229D.231

10.数据流图中带有箭头的线段表示的是（）。

A.控制流B.事件驱动C.模块调用D.数据流

11.在决定选取何种存储结构时，一般不考虑()。

A.各结点的值如何B.结点个数的多少C.对数据有哪些运算D.所用的编程语言实现这种结构是否方便

12.下面描述中，不属于软件危机表现的是()A.软件过程不规范B.软件开发生产率低C.软件质量难以控制D.软件成本不断提高

13.有种数据结构叫跳跃列表(SkipList)，它是一种基于并联的链表的随机化数据结构，其效率可比拟于二叉查找树(对于大于数操作需要O(logn)平均时间)。它是按层建造的。底层是一个普通的有序链表。每个更高层都充当下面列表的“快速跑道”，这里在层i中的元素按概率l/p出现在层i+1中。平均起来，每个元素都在p/(p-1)个列表中出现，而最高层的元素(通常是在跳跃列表前段的一个特殊的头元素)在O(logpn)个列表中出现。调节p的大小可以在内存消耗和时间消耗上进行折中。试分析在该数据结构中查找一个元素的平均时间复杂度。

A.O(logn)B.O(n)C.O(n*logn)D.以上都不正确

14.设有定义：“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；

15.高度为h的满二叉树的结点数是________个。

A.log2h+1B.2h+1C.2h-1D.2h-1

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

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

C.软件的开发过程

D.软件的运行维护过程

17.执行完下列语句段后，i值为()。A.A.2B.4C.8D.无限递归

18.下面程序的输出结果是______。#inc1ude＜stdio.h＞main(){char*p[]={"BOOL","OPK","H","SP"};inti;for(i=3;i＞=0;i-,i-)prinf("%c",*p[i]);print("\n")}

A.SOB.SPC.SPOPKD.SHOB

19.

20.

二、2.填空题(20题)21.下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。

fun(int*p,intn)

{int*q;

intmax,min;

max=min=*p;

for(q=p;【】;q++)

if(*q>max)max=*q;

elseif(*q<min)min=*q;}

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

#include<stdio.h>

voidswap(int*a,int*b)

{int*t;

t=a;a=b;b=t;

}

main()

{inti=3,j=5,*p=&i,*q=&j;

swap(p,q);printf("%d%d\n",*p,*q);

}

23.若有如下程序：

main()

{intx＝5，y，*t；t＝&x；

y=++(*t)；

printf("%d，%d"，x，y)；}

则程序执行后的x值为【】，y的值为【】。

24.表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。

25.以下函数的功能是计算s=1+1/21+1/3!+…+1/n!，请填空。

doublefun(intn)

{doubles=0.0,fac=1.0;

inti,k=1;

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

{【】;

fac=fac/k;

s=s+fac;

}

}

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

mam()

{

chara[]="123456789",*p；

inti=0；

p=a；

while(*p)

{

if(i%2＝0)

*p='*'；

p++；i++；

}

puts(A)；

}

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

#include＜stdio．h＞

voidfun()

{staticinta=0；

a+=2；printf("%d"，a)；

}

main()

{intcc；

for(cc=1;cc＜4；cc++)fun()；

printf("\n")；

}

28.软件工程研究的内容主要包括：【】技术和软件工程管理。

29.成本估算模型中，Putnam估算模型是一种【】模型。

30.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

31.执行以下程序段后，s的值为【】。

staticcharch[]="600";

inta,s=0;

for(a=0;ch[a]＞='0'&&ch[a]＜='9';a++)

s=10*s+ch[a]-'0';

32.若a的值为1，则表达式!a‖++a的值是______。

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

#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+l])

{temp=【】;

str[i]=str[i+l];

【】=temp;

}

printf(【】)；

}

34.当运行以下程序时，输入abcd，程序的输出结果是：()。

insert(charstr[])

{inti；

i=strlen(str)；

while(i＞0)

{str[2*i]=str[i];str[2*i-1]='*';i--;}

printf("%s\n",str)；

}

main()

{charstr[40]；

scanf("%s",str);insert(str);

}

35.执行以下程序后，输出‘#’号的个数是______。

#include＜stdio.h＞

main()

{

inti，j；

for(i=1；i＜5；i++)

for(j=2；j＜=i；j++)

putchar('#')；

}

36.一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

37.为了便于对照检查，测试用例应由输入数据和预期的【】两部分组成。

38.阅读下列程序，则在执行后，程序的运行结果为#include"stdio.h"#include"string.h"main(){chara[30]="nicetomeetyou!"；strcpy(a+strlen(a)/2，"you")；printf("%s\n"，a)；}

39.以下程序用来统计文件中字符的个数。请填空。

#include“stadio．h”

main()

{FILE*fp；longnum=0L；

if((fp=fopen(“fname．dat”，“r”))==NULL)；

{printf(“0penerror\n”)；exit(0)；}

while(【】)

{fsetc(fp)；num++；}

printf(“num=%1d\n”，num-1)；

fclose(fp)；

}

40.以下程序段中，错误的行号是【】。①#include＜stdio.h＞②main()③{charstr[14];str[]={"IloveChina!"};④printf("%s",str);⑤}

三、1.选择题(20题)41.设有以下定义uniondata{intd1；floatd2；}demo；则下面叙述中错误的是()。

A.变量demo与成员d2所占的内存字节数相同

B.变量demo中各成员的地址相同

C.变量demo和各成员的地址相同

D.若给demo．d1赋99后，demo．d2中的值是99．0

42.若有定义：char*st="howareyou"；下列程序段中正确的是

A.chara[11]，*p；strcpy(p=a+1，&st[4])；

B.chara[11]；strcpy(++a，st)；

C.chara[11]；strcpy(a，st)；

D.chara[]，*p；strcpy(p=&a[1]，st+2)；

43.有下列程序：main(){inty=20;do{y--;}while(--y);printf("%d\n",y--);}当执行程序时，输出的结果是()。

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

44.计算机的存储器完整的应包括______。

A.内存储器与外存储器B.磁盘、磁带与光盘C.RAM与ROMD.软盘与硬盘

45.以下程序的输出结果是______。main(){intm=5;if(m++＞5)printf("%d\n",m);elseprintf("%d\n",m--);}

A.7B.6C.5D.4

46.下面程序的输出结果是()。#include＜stdio.h＞main(){intx=7,y=3;printf("%d",y=x/y);}

A.0B.2C.3D.不确定的值

47.阅读以下程序#include＜stdio.h＞main(){IntCase;floatprintF;printf("请输入2个数:");scanf("%d%f",&Case,&printF);printf("%d%f\n",Case,printF);}以下说法正确的是()。

A.定义浯句出错，Case是关键字，不能用作用户自定义标识符，printF不能用作用户自定义标识符

B.定义语句出错，Int无法被识别

C.定义语句无错，scanf不能作为输入函数使用

D.定义语句无错，printf不能输出Case的值

48.下列选项中正确的语句组是()。

A.chars[8];s={"Beijing"};

B.char*s;s={"Beijing"};

C.chars[8];s="Beijing";

D.char*s;s="Beijing";

49.下面关于完全二叉树的叙述中，错误的是______。

A.除了最后—层外，每—层上的结点数均达到最大值

B.可能缺少若干个左右叶子结点

C.完全二叉树—般不是满二叉树

D.具有结点的完全二叉树的深度为[log2n]+1

50.概要设计是软件系统结构的总体设计，不属于概要设计的是

A.把软件划分成模块B.确定模块之间的调用关系C.确定各个模块的功能D.设计每个模块的伪代码

51.若已定义：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]

52.若有下面的程序片段：int[12]={0}，*p[3]，**pp，i;for(i=0；i＜3;i)p[i]=&a[i*4]；pp=p则对数组元素的错误引用是

A.pp[0][1]B.a[10]C.p[3][1]D.*(*(p+2)+2)

53.若有以下说明：inta[12]＝{1，2，3，4，5，6，7，8，9，10，11，12}；charc='a'，d，g；则数值为4的表达式是()

A.a[g-c]B.a[4]C.a['d'-'c']D.a['d'-c]

54.请选出正确的程序段

A.int*p;scanf("%d",p);…

B.int*s,k;*s=100;…

C.int*s,k;char*p,c;s=&k;p=&c;*p=′a′;…

D.int*s,k;char*p,e;s=&k;p=&c;s=p;*s=1;…

55.设有“intx=11;”则表达式(x++*1/3)的值是______。

A.3B.4C.11D.12

56.在宏定义#definePI3.14159中，用宏名PI代替一个()

A.单精度数B.双精度数C.常量D.字符串

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

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

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

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

D.上述三种说法都不对

58.以下合法的赋值语句是()

A.x=y＝100B.d--；C.x+y;D.c=int(a+b)；

59.以下程序的输出结果是______。#definef(x)x*xmain(){inta=6,b=2,c;c=f(a)/f(b);printf("%d\n",c);}

A.9B.6C.36D.18

60.数据库、数据库系统和数据库管理系统之间的关系是（）。

A.数据库包括数据库系统和数据库管理系统

B.数据库系统包括数据库和数据库管理系统

C.数据库管理系统包括数据库和数据库系统

D.三者没有明显的包含关系

四、选择题(20题)61.

62.下列关于单目运算符++、--的叙述中正确的是A.它们的运算对象可以是任何变量和常量

B.它们的运算对象可以是char型变量和int型变量，但不能是float型变量

C.它们的运算对象可以是int型变量，但不能是double型变量和float型变量

D.它们的运算对象可以是char型变量、int型变量和float型变量

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

A.8．0E0．5B.lelC.0llD.0xabcd

64.冒泡排序在最坏情况下的比较次数是（）。

A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n/2

65.有以下程序：

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

66.以下选项中不属于c语言的类型的是（）。

A.unsignedlongint

B.longshort

C.unsignedint

D.signedshortint

67.有以下程序：

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

A.0B.一1C.1D.7

68.

69.有以下程序：

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

A.1002，ZhangDa，1202．0

B.1002，ChangRon9，1202．0

C.1001，ChangRon9，1098．0

D.1001，ZhangDa，1098．0

70.有以下程序

71.有以下程序：

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

A.22B.76C.72D.62

72.

73.设有如下程序段

74.有以下程序：

程序的运行结果是（）。

A.0B.9C.6D.8

75.有以下程序：

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

A.4，5，6，4，5，6，

B.1，2，3，4，5，6，

C.4，5，6，1，2，3，

D.6，5，4，3，2，1，

76.执行下列程序中的输出语句后，a的值是()。main{inta；printf(“%d＼n”，(a=2*3，a*5，a+7))；}A.17B.37C.6D.13

77.

78.设有说明double(*p1)[N];其中标识符p1是（）。

A.N个指向double型变量的指针。

B.指向N个double型变量的函数指针。

C.一个指向由N个double型元素组成的一维数组的指针。

D.具有N个指针元素的一维指针数组，每个元素都只能指向double型量。

79.以下只有在使用时才为该类型变量分配内存的存储类型说明是()。

A.auto和static

B.auto和register

C.register和static

D.extern和register

80.在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

A.属性B.事件C.方法D.类

五、程序改错题(1题)81.下列给定程序中，函数fun的功能是：将s所指字符串的正序和反序进行连接，形成的新串放在t所指的数组中。例如，当S所指字符串为“ABCD”时，t所指字符串中的内容应为“ABCDDCBA”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.下列程序判断字符串s是否对称，对称则返回1，否则返回0；如f("abba")返回1，f("abab")返回0。

参考答案

1.B

2.B执行调用语句“n=fun(3);”，3被当作实参传递进去，进行了一次调用。3被当作实参传进去后，程序会执行“elsereturnfun(k-1)+1;”，函数被调用了第2次，参数是3-1，也就是2。2被当作参数传进去后，程序会执行“elsereturnfun(k-1)+1;”函数被调用了第3次，参数是2-1，也就是1。1被当作实参传进去后，程序会执行“elseif(k==1)return1;”，函数不再被递归调用。所以最终结果为3次。故本题答案为B选项。

3.B解析：本题的执行过程是：

在While循环中，

比较xyz

第—次：3＞0&&1＜5142

第二次：2＞0&&2＜5231

第三次：1＞0&&3＜5320

判断条件“z--＞0”不成立，也不执行“i+=2”语句，循环结束，因此，输出结果为3，2，-1。

4.C解析：alpha[0]指向“ABCD”的首地址；alpha[1]指向“EFGH”的首地址；alpha[2]指向“IJKL”的首地址，依此类推。当执行p=alpha后，p指向指针数组alpha的首地址。for循环中输出了4个字符串。

5.A

6.B

7.B

8.C

9.A本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+l。根据这条性质可知，若二叉树中有70个叶子结点，则其度为2的结点数为70-1，即69个。二叉树的总结点数是度为2、度为1和叶子结点的总和，因此，题目中的二叉树总结点数为69+80+70，即219。因此，本题的正确答案是选项A。

10.D解析：数据流图是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统的功能建模。数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要的图形元素与说明如下：

加工(转换)：输入数据经加工变换产生输出。

数据流：沿箭头方向传送数据的通道，一般在旁边标注数据流名。

存储文件(数据源)：表示处理过程中存放各种数据的文件。

源，潭：表示系统和环境的接口，属系统之外的实体。

11.A

12.A软件危机主要表现在：软件需求的增长得不到满足;软件开发成本和进度无法控制;软件质量难以保证;软件不可维护或维护程度非常低;软件的成本不断提高;软件开发生产率的提高赶不上硬件的发展和应用需求的增长。所以选择A。

13.A

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

15.C

16.A通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。

17.B

18.A解析：p[0]存放的是“BOOL\\0”的首地址；p[1]存放的是“OPk\\0”的首址等。在printf语句中输出的*p[i]表示p[i]字符串中的第一个字符。在for循环中，i的初值为3，那么输出的第—个字符为“S”，接着两次i--，则输出的值为*p[1]，即字符“O”，所以本题的输出为SO。

19.C

20.A

21.q<p+nq<p+n解析：考查对于函数的地址传递的掌握情况。通过地址传递可以在被调函数中对调用函数中的变量进行引用。

22.3535解析：考查swap()函数。函数swap(int*a,int*b)的功能是实现*a和*b中两个数据的交换,在主函数中调用swap(p,q)后,参形指针变量a和b分别指向i和j,在swap(int*a,int*b)执行完后,指针变量a和b分别指向j和i,而指针变量p,q所指向变量的值没有发生变化,所以输出结果为35。

23.66

24.整型整型解析：上面的表达式中，通过强制类型转换把最后参与运算的数据都转换成了int型，所以最后得到的结果也是int类型。

25.k=k*ik=k*i解析：本题中遗过for循环求s表达式中每一项的和，表达式“fac=fac/k;”求的是每—项的值，所以k的值应为n!，在求n!的时候，可以用上次循环阶乘的值乘i，就可以直接得此次n!，故本题填k=k*i。

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

27.246246解析：本题考查静态(static)局部变量的使用。fun函数中的静态局部变量a所占用的存储单元在程序运行过程中始终不释放，即当下一次调用该函数时，该变量仍然保留上一次函数调用结束时已有的值，3次调用fun函数分别得到2，4，6。

28.软件开发

29.动态多变量动态多变量

30.n/2性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。

31.600600解析：程序中for循环的条件是当前字符大于或等于字符\'0\'且小于或等于字符\'9\'的ASCII码值，则s=10*s+ch[a]-\'0\'。计算结果是将字符串'600'转换为整型数600。

32.11解析：逻辑运算中，非1即0，非0即1，!a=0，++a为逻辑1，所以0和1相或结果为1。

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

34.a*b*c*d*a*b*c*d*解析：字符处理函数strlen()测试字符串常量的长度，不包括‘\\0’在内。因此，函数insert()实现了将字符数组中每个非‘\\0’的字符后插入字符‘*’的功能。故输出结果是a*b*c*d*。

35.66解析：本题中，i，j分别为外循环和内循环的循环控制变量，外层循环共执行了四次．当i=1时，由于内层循环判断条件(2＜=1)为假不执行内层循环．当i=2时，执行内层循环，输出一个#当i=3时，内层循环循环两次，输出两个#，当i=4时，内层循环循环三次，输出三#。当i=5时，循环判断条件不成立，退出外层循环。所以一共输出6个#。

36.一对多(或1∶N)一对多(或1∶N)解析：两个实体集间的联系实际上是实体集间的函数关系,这种函数关系可以有3种,即一对一(1∶1)的联系、一对多(1∶N)或多对一(N∶1)的联系和多对多(N∶N)的联系。

37.输出结果输出结果解析：注意：测试的基本方法和步骤。

38.D

39.!feof(fP)!feof(fP)解析：统计文件中字符个数的算法可描述如下：首先判断文件位置指针是否指向了文件尾，如果不是则读出一个字符，同时字符的个数加1，再判断文件位置指针是否位于文件尾，如此循环，直到文件位置指针位于文件尾为止。本题首先以读文件的方式打开了文件“fname.dar”，如果打开成功则把返回的文件型指针赋值给fp，然后通过循环求文件中的字符数。首先判断文件位置指针是否位于文件尾，如果不是则循环读取字符，每次字符数加1。所以下划处应填循环条件，文件位置指针不是指向文件尾，即“!feof(fp)”。

40.③数组可以在定义时整体赋初值，但不能在赋值语句中整体赋初值。因此，可将第三行改为charstr[14]={"IloveChina!"}；

41.D解析：联合体的所有成员共占同一段内存，所以联合体变量的长度与它的最长成员所占长度…致，本题中float所占内存字节数为4，而\u3000int类型在TurboC\u30002.0中是占2字节、在VisualC++6.0中占4字节，所以int类型所占内存字节数不会超过float，那demo就与成员d2所占字节数是相同的，选项A的说法正确。联合体的所有成员的首地址都是相同的，和联合体变量的地址一致。故选项B和C都是正确的。由于int类型数据和float类型数据在内存中的存放格式是不一样的，所以给d1赋99后，d2中不会得到99.0这个值。故选项D不正确，答案应该选择D。

42.A解析：本题综合考查字符数组的赋值和strcpy函数的用法。C语言不允许用赋值表达式对字符数组赋值，如下面的语句就是非法的：strl=“China”，如果想把“China”这5个字符放到数组strl中，除了逐个地输入外，还能使用strcpy函数，该函数的功能是将一个字符串复制到一字符数组中。例如：strcpy(strl，“China”)；或strcpy(strl，str2)；注意，不能企图用以下语句来实行赋值(将str2的值传给strl)：strl=str2；不能用赋值语句将一个字符串常量或字符数组直接给一个字符数组。

strcpy函数的结构是：strcpy(字符数组1，字符串2)

其中，需要注意的是，字符数组1的长度不应小于字符串2的长度，“字符数组1”必须写成数组名形式，如(strl)，“字符串2”可以是字符数组名，也可以是字符串常量，不能用赋值语句将一个字符串常量或字符数组直接给一个字符数组。

43.D解析：本题考查do…while循环。当--y是0(即y是0)时结束循环，输出y--是先输出y的值再将y的值减1。

44.A解析：存储器包括内部存储器和外部存储器，而选项B、D只能统称为外部存储器，选项C属于内部存储器。

45.B解析：注意自增和自减运算符在变量的左右侧的不同用法。本题条件表达式m++＞5，即5＞5不成立，此时m=6，执行else后面的语句，输出6后再m--使得m又等于5了。

46.B解析：程序运行初始时，x被赋值7，y被赋值3，因为y为整型变量，因此表达式：y=x/y=7/3=2。

47.B解析：C语亩足一种大小写敏感的语言，因此Int应为int，而CaseprintF则可以使用。

48.D解析：字符数组初始化可以有两种方式：方式一，按单个字符的方式赋初值。方式二，把一个字符串作为初值赋给字符数组。选项A定义的字符数组长度为8，由于最后还要加一个“、0”做结束标志，所以赋给他的字符串长度应小于等于7；在给字符数组赋初值的时候，应该用花括号“{”和“}“将字符串括起来。将字符型指针变量指向字符串也有两种方法，一是在定义指针变量时就给其赋初值，比如：char*p=“student”；二是给指针变量赋值，比如：p=“student”；(p已经被定义为字符型指针变量；)。

49.B解析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后—层上只缺少右边的若干子结点(叶子结点)的二叉树。

50.D解析：概要设计是数据库的总体设计，其目的就是要按照需求规格说明书把软件按照功能划分为多个模块，然后确定每个模块要实现的功能，最后确定模块之间的调用关系，而设计每个模块的伪代码则属于详细设计。

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

52.C解析：本题综合考查一维数组和多维数组指针变量的表示方法。在C语言中，引用数组元素的方法有两种，即：下标法和指针法。下标法如a[i]形式；指针法如*(a+i)或*(p+1)。其中a是数组名，p是指向数组的指针变量，其初值p=a。再如*(*(p+2)+2)是a[2][2]的值，注意语句中指针型数组的书写格式，不能写成“(*数组名)[长度]”，因为这是定义指向含有“长度”个元素的一维数组的指针变量。例如有定义语句“inta，b，c，c，*P[3]={&a，&b，&c}；”，它定义了一个名为p的指针型数组，其3个元素p[0]，p[1]，p[2]分别指向B个整型变量a，b，c。注意：数组元素的引用方法。

53.D

54.C解析：本题的选项A)和B)犯了同样的错误,即指针变量在定义后并没有指向具体的变量。也就是说,指针变量中没有确定的地址值,它的值是不可预见的,所指的单元也是不可预见的,因此不能进行赋值操作。另外,在选项D)中,s是int型指针变量,p是char型指针变量,所指向的内存单元所占用的字节数是不同的,因而不能将字符指针变量p的值赋给整型指针变量s。

55.A解析：该题主要考查两个知识要点，x++是先引用x的值再加1，因此参与乘法运算的是x的原值11，分母11与分子3相除得3，故原式=11*1/3=3。

56.D解析：程序中用#define定义后，PI代表一串字符。

57.DD。【解析】算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。

58.B解析：选项A的结尾没用‘；’，所以不是一条语句：选项C中的表达式不会改变任何变量的内容，也不是合法的赋值语句；选项D有语法错误，int应该加上括号。所以，4个选项中只有选项B符合题意，运行后d的内容被减一。

59.C解析：观察程序段可知，对带参数的宏的展开只是将语句中的宏名后面括号内的实参字符串代替#define命令行中的形参。本题中c=f(a)/f(b)用#definef(x)x*x代替得c=f(6)/f(2)，即c=6*6/2*2，结果为36。

60.B数据库可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。数据库可以被直观地理解为存放数据的仓库，只不过这个仓库在计算机的大容量存储器上，例如，硬盘就是一种最常见的计算机大容量存储设备。数据必须按一定的格式存放，因为它不仅需要存放，而且还要便于查找和使用。

数据库管理系统（DBMS）是位于用户与操作系统之间的完成数据管理的系统软件。它是用户与数据库的接口。应用程序一般要通过DBMS才能访问数据库。在数据库建立、运用和维护时对数据库进行统一控制。

数据库系统是指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员和用户构成。数据库是整个数据库系统最基本的成分。数据库管理系统是数据库系统的核心。数据库管理员是数据库系统的责任维护者，负责对数据库系统的整体维护。

综上所述，本题中只有B选项的描述是正确的。

61.C

62.D本题主要考查自加与自减运算符。在C语言中，自加与自减运算符具有以下性质：

（1）自加运算符“++”和自减运算符“--”的运算本身是一种赋值运算，其结果是使运算对象的值增1或减1。

（2）++、--运算符是单目运算符，运算对象可以是整型变量或字符型变量，也可以是实型变量，但不能是常量和表达式。

（3）自加、自减运算符无论是作为前缀还是后缀运算符，对于变量而言，其效果相同，但作为表达式来说，其值不同。

（4）++和--运算符的结合方向是“自右向左”。

（5）不要在一个表达式中对同一个变量进行多次自增或自减运算。可以知道本题正确的答案是D。

63.AA选项中E后面的指数必须为整型数据，所以A错误。c选项中011表示的是八进制常量，0xabcd表示的是十六进制常量。

64.C冒泡排序的基本思想是：将相邻的