2021-2022年广东省肇庆市全国计算机等级考试C语言程序设计真题(含答案)

2021-2022年广东省肇庆市全国计算机等级考试C语言程序设计真题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.链表不具备的特点是()。

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

2.执行下面的程序段后，变量k中的值为()。intk=3，s[2]；s[0]=k；k=s[1]*10；

A.不定值B.33C.30D.10

3.

有以下程序：

main

{intnum[4][4]={1，2，3，4}，{5，6，7，8}，{9，10，11，

12，}，{13，14，15，16}}，i，j；

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

{for(j=0；j<i；j++)printf("％4c"，)；

for(j=________；J<4；j++)printf("％4d"，num

[i][j])；

printf("＼n")；}}

若要按以下形式输出数组右上半三角

1234

678

1112

16

则在程序下划线处应填入的是()。

A.i-1B.iC.i+1D.4一i

4.

5.有下列程序：

intfunl(doublea){returna*=a；}

intfun2(doublex，doubley)

{doublea=0，b=0；

a=funl(x)；b=funl(y)；return(int)(a+b)；

}

main（）

{doublew；w=fun2(1．1，2．0)，……}

程序执行后变量w中的值是（）。、

A.5．21B.5C.5．0D.0．0

6.在C语言中,char型数据在内存中的存储形式是()。

A.补码B.反码C.原码D.ASCII码

7.树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为()。

A.18B.33C.19D.32

8.在结构化程序设计中，模块划分的原则是（）。

A.各模块应包括尽量多的功能

B.各模块的规模应尽量大

C.各模块之间的联系应尽量紧密

D.模块内具有高内聚度，模块间具有低耦合度

9.软件需求规格说明书的作用不包括（）。

A.软件设计的依据B.软件可行性研究的依据C.软件验收的依据D.用户与开发人员对软件要做什么的共同理解

10.以下程序段运行后x的值为()。inti，j，x=0；for（i=3；i＞=1；i--）for（j=1；j＜=i；j++）x=x+2A.8B.14C.10D.12

11.

12.以下正确的字符串常量是（）。A.“\\\”B.‘abc’C.OlympicGamesD.“”

13.考虑下图中的程序段，①号语句的输出结果是()。A.A.'a'B.'t'C.'c'D.'k'

14.下列程序段的输出结果是()。chara=9，b=020；prihtf("%o\n"，～a&b＜＜1)；

A.100000B.8C.40D.77

15.在下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是()

A.希尔排序B.堆排序C.冒泡排序D.快速排序

16.下列可用于C语言用户标识符的一组是

A.void，define，WORD

B.a3_b3，_123，Car

C.For，-abc，IFCase

D.2a，DO，sizeof

17.

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

A.数据所占的存储空间

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

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

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

19.若有定义语句：“intyear=2009，*p=&year；”，以下不能使变量year中的值增至2010的语句是（）。

A.*p+=1；B.(*p)++；C.++(*p)；D.*++P

20.设有宏定义“#defineIsDIV(k,n)((k%n==1)?1:0)”，且变量m已正确定义并赋值，则宏调用“IsDIV(m,5)&&IsDIV(m,7)”为真时所要表达的是（）。

A.判断m是否能被5和7整除

B.判断m被5和7整除是否都余1

C.判断m被5或者7整除是否余1

D.判断m是否能被5或者7整除

二、2.填空题(20题)21.在面向对象方法中，【】描述的是具有相似属性与操作的一组对象。

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

23.若有下列定义：inta[]={1，2，3，4，5，6，7，8，9，10}，*p=a；，则值为3的表达式为：______。

24.下面函数的功能是：找出一维数组元素中最大的值和它所在的下标，最大值的和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。请填空。

#include＜stdlib.h＞

#include＜stdio.h＞

voidfun(inta[]，intn，int*max，int*d)

{inti；

*max=a[0]；

*d=0；

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

if(*max＜【】)

{*max=a[i]；*d=i；}}

main()

{inti，x[20]，max，index，n=10；

randomize()；

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

{x[i]=rand()%50；printf("%4d"，x[i])；}

printf("\n")；

fun(x，n，&max，&index)；

printf("Max=%5d，Index=%4d\n"，max，index)；}

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

#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(【】);

}

26.下面程序的运行结果是【】。

#include＜stdio.h＞

#defineN10

#defines(x)x*x

#definef(x)(x*x)

main()

{inti1,i2;

i1=1000/s(N);i2=1000/f(N);

printf("%d%d\n",i1,i2);

}

27.已知字符'A'的ASCII码为65，以下程序运行后的输出结果是【】。

#include＜stdio.h＞

main()

{chara,b;

a='A'+'5'-'3';b=a+'6'-'2';

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

}

28.下面程序的运行结果是【】。

#defineN10

#defines(x)x*x

#definef(x)(x*x)

mam()

{

intil,i2;

i1=1000/s(N);i2=1000/f(N);

printf("%d%d\n",il,i2);

}

29.设顺序输入数列为：24，30，8，5，1，27，24，26，10，21，9，28，7，13，15。假定每个结点的查找概率相同，若用顺序存储方式组织该数列，则查找一个数成功的平均比较次数为【】；若按二叉排序树结构组织该数列，则查找一个数成功的平均比较次数为【】。

30.在面向对象方法中，类之间共享属性和操作的机制称为______。

31.以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。

voidsstrcpy(char*s,char*t)

{while(*s++=______);}

main()

{charstr1[100],str2[]="abcdefgh";

sstrcpy(str1,str2);

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

}

32.以下程序输出的最后一个值是【】

intff(intn)

{staticintf=1;

f=f*n;

returnf;

}

main()

{inti;

for(i=1;i＜=5;i++)printf("%d\n",ff(i));

}

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

#include＜stdio.h＞

func(a,b)

{staticintm=0,i=2;

i+=m+1;

m=i+a+b;

return(m);

}

main()

{intk=5,m=3,p;

p=fune(k,m);

printf("%d",p);

p=func(k,m);

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

}

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

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

intmystrlen(char*str)

{inti；

for(i=0；【】!='\0'；i++)；

return(i)；}

36.数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【】。

37.下列程序中的函数stropy2()实现字符串两次复制，即将t所指字符串复制两次到s所指内存空间中，合并形成一个新字符串。例如，若t所指字符串为：efgh,调用strcpy2后，s所指字符串为：efghefgh。请填空。

#include＜stdio.h＞

#include＜string.h＞

voidstrcpy2(char*s,char*t)

{char*p=t；

while(*s++=*t++);

s=【】;

while(【】=*p++)；

}

main()

{charstr1[100]="abed",str2[]="efgh";

strcpy2(str1,str2);printf("%s\n",str1);

}

38.下列程序的输出结果是______。

#defineP(A)printf("%d，"，(int)(A))

#definePRINT(A)P(A)；printf("theend")

main()

{inti，a=0；

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

PRINT(a+i)；

printf("\n")；

}

39.一棵二叉树第6层(根结点为第一层)的结点最多为______个。

40.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

三、1.选择题(20题)41.面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是（）。

A.模拟现实世界中不同事物之间的联系

B.强调模拟现实世界中的算法而不强调概念

C.使用现实世界的概念抽象地思考问题从而自然地解决问题

D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考

42.完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()

A.黑箱测试法B.白箱测试法C.错误推测法D.安装测试法

43.E-R图是数据库设计的工具之一，它一般适用于建立数据库的________。

A.概念模型B.结构模型C.物理模型D.逻辑模型

44.C语言中的标识符只能由字母、数字和下划线3种字符组成，且第一个字符

A.必须为字母B.必须为下划线C.必须为字母或下划线D.可以是字母，数字和下划线中任一字符

45.分析下面函数swap(int*p1，*p2){int*p;*p＝*p1；*p1＝*p2；*p2=*p;}则该程序功能为()

A.交换*p1和*p2的值

B.正确，但无法改变*p1和*p2的值

C.交换*p1和*p2的地址

D.可能造成系统故障，因为使用了空指针

46.x、y和z被定义为int型变量，若从键盘给x、y和z输入数据，正确的输入语句是()

A.INPUTx、y，z；

B.scan{("%d%d%d"，&x&y&z)；

C.scanf("%d%d%d"，x，y，z)；

D.read("%d%d%d"，&x&y&z)；

47.在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。

A.可行性分析B.需求分析C.详细设计D.程序编码

48.下列4个关于C语言的结论中错误的是()。

A.可以用do…while语句实现的循环一定可以用while语句实现

B.可以用for语句实现的循环一定可以用while语句实现

C.可以用while语句实现的循环一定可以用for语句实现

D.do…while语句与while语句的区别仅是关键字“while”出现的位置不同

49.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

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

50.下列特征中不是面向对象方法的主要特征的是()。

A.多态性B.继承C.封装性D.模块化

51.结构化程序设计主要强调的是

A.ZBTYCPXAB.ATBZXCYPC.ZBTACYXPD.ATBZXCPY

52.在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。

A.地址传递B.单向值传递C.由实参传递给形参，再由形参传递给实参D.传递方式由用户指定

53.以下程序的输出结果是()#include＜stdio．h＞main(){inta，b；for(a＝1，b＝1，a＜＝50；a++){if(b＞=10)break；if(b%2＝＝1){b+＝2；continue}b+＝2；}printf("%d\n"，a)；}

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

54.在结构化方法中，软件功能分解属于下列软件开发中的阶段是()。

A.概要设计B.需求分析C.详细设计D.编程调试

55.有以下程序：main(){charstr[][10]={"China","Beijing"),*P=str；printf("%s\n"，p+10)；}程序运行后的输出结果是______。

A.ChinaB.BeijingC.ngD.ing

56.下列程序段的输出结果是______。int**pp,*p；inta=10,b=20；p=&a；pp=&p；p=&b；printf("%d,%d\n",*p,**pp)；

A.10,20B.10,10C.20,20D.20,10

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

A.ACBEDGFHB.ABDGCEHFC.HGFEDCBAD.ABCDEFGH

58.若有下面的说明和定义，则sizeof(structaa)的值是______。structaa{intr1；doubler2；floatr3；unionuu{charul[5]；longu2[2]}ua；}mya；

A.30B.29C.24D.22

59.设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()

A.7B.8C.9D.10

60.下列选项中，值为1的表达式是()。

A.1-'0'B.1-'\0'C.'1'-0D.'\0'-'0'

四、选择题(20题)61.

62.定义如下变量和数组:inti,x[3][3]={1,2,3,4,5,6,7,8,9};则下面语句for(i=0;i<3;i++)printf("%d",x[i][2-i]);的输出结果是（）

A.159B.147C.357D.369

63.以下能正确定义一维数组的选项是（）。

A.

B.

C.

D.

64.以下叙述中正确的是（）。

A.用C语言编写的程序只能放在一个程序文件中

B.C程序书写格式严格，要求一行内只能写一个语句

C.C程序中的注释只能出现在程序的开始位置和语句的后面

D.C程序书写格式自由，一个语句可以写在多行上

65.下列关于线性链表的叙述中，正确的是（）。

A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

C.进行插入与删除时，不需要移动表中的元素

D.以上说法均不正确

66.

67.有以下程序：

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

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

68.在单链表中，增加头结点的目的是______。

A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现

69.

70.在以下选项中，能IE确声明数组并进行初始化的语句是()。

A.str=newDimension(1，2，3)；

B.str=newdimension(1，2，3)；

C.str：newArray(1，2，3)；

D.str=newarray(1，2，3)；

71.有以下程序

72.

73.有以下函数intaaa(char*s){char*t=s；while(*t+t)；t--：return(t-s)；}以下关于aaa函数的功能叙述正确的是()。A.求字符串S的长度B.比较两个串的大小C.将串S复制到串tD.求字符串S所占字节数

74.视图设计一般有3种设计次序，下列不属于视图设计次序的是()。

A.自顶而下B.由内向外C.由外向内D.自底向上

75.设有定义语句

则以下叙述正确的是().

A.f是指向函数的指针变量，该函数具有_个int类型的形参

B.f是基类型为int的指针变量

C.f是指向int类型一维数组的指针变量

D.f是函数名，该函数的返回值是基类型为int类型的地址

76.对线性表进行二分法检索，其前提条件是（）。A.A.线性表以顺序方式存储，并按关键码值排好序B.线性表以顺序方式存储，并按关键码的检索频率排好序

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

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

77.

78.

79.

80.软件的（）设计又称总体结构设计，其主要任务是建立软件系统的总体结构。

A.概要B.抽象C.逻辑D.规划

五、程序改错题(1题)81.下列给定程序中函数fun的功能是：逐个比较P．q所指两个字符串对应位置上的字符，并把ASCIl值大或相等的字符依次存放到C所指的数组中，形成一个新的字符串。

例如，若主函数中a字符串为“aBCDeFgH”，b字符串为“Abed”，则C中的字符串应为“aBcdeFgH”。请改正程序中的错误，使它能得出正确的结果。

注意：部分源程序在文件MODll．C中，不得增行或删行，也不得更改程序的结构!

六、程序设计题(1题)82.请编写一个函数proc（），它的功能是：比较2个字符串的长度（不得调用C语言中求字符串长度的函数），函数返回较长的字符串。若2个字符串长度相等，则返回第1个字符串。例如，若输入jiangxi<；Enter>；beijing<；Enter>；则函数返回jiangxi。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.A

2.A解析：定义数组时，没有对s[1]进行初始化，因此s[1]的值不确定，所以k=s[1]*10的值也不确定。

3.B

\n本题中要求输出右上半角的数，对角线上的数的下标相同，所以j=i。

\n

4.A

5.C子函数funl(doublea)的功能是返回a的平方值的整数部分。子函数fun2(doubleX，doubley)的功能是返回X的平方值的整数部分与Y的平方值的整数部分的和。又因为题中变量W的定义为double型，函数fun(2)的定义为int型，按照各类数值型数据间的混合运算，整型数据被转换为实型数据。所以双精度型变量w的值为5．0。

6.D解析：在C语言中，将一个字符常量放到一个字符变量中，实际并不是把该字符本身放到内存单元中，而是将与该字符相对应的ASCII码放到存储单元中。

7.C设叶子结点数为〃，则该树的结点数为n+9+5=n+\n14,根据树中的结点数=树中所有结点的度之和+1，得9×3+0×2+5×1+n×0+1=n+14，则n=19。本题选择C选项。

8.D解析：本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：

(1)改进软件结构，提高模块独立性；通过模块的分解或合并，力求降低耦合提高内聚。低耦合也就是降低不同模块间相互依赖的紧密程度，高内聚是提高一个模块内各元素彼此结合的紧密程度。

(2)模块的规模应适中。一个模块的规模不应过大，过大的模块往往是由于分解不够充分：过小的模块开销大于有益操作，而且模块过多将使系统接口复杂。因此过小的模块有时不值得单独存在。

(3)模块的功能应该可以预测，但也要防止模块功能过分局限。如果模块包含的功能太多，则不能体现模块化设计的特点：如果模块的功能过分的局限，使用范围就过分狭窄。

经过上述分析，本题的正确答案是选项D。

9.B《软件可行性分析报告》是软件可行性研究的依据。

10.D

11.D

12.D在C语言中，字符串常量是用双引号标注的字符序列，因此B选项和C选项不正确。字符序列中可包含一些转义字符，转义字符以“\\”开头。A选项中包含3个前两个（\\\\）代表一个“\\”字符，后面一个为“””。因为\\”被看作一个“””，所以该字符串缺少一个结束的“””。因此A选项不正确。D选项的两个“”之间没有任何字符，代表的是一个空串，是合法的字符串常量，因此D选项正确。B选项的abc应该使用双引号标注。故本题答案为D选项。

13.D

14.C解析：将变量a按位求反，再与b按位与，最后左移1位。9的二进制表示为00001001，020的二进制表示为00010000。a按位求反为11110110，再与b按位与结果为00010000，左移1位结果为00100000。按八进制输出为040。

15.D

16.B解析：C语言规定标识符只能由字母、数字和下画线3种字符组成，且第一个字符必须为字母或下画线，排除选项C)和D)；C语言中还规定标识符不能为C语言的关键字，而选项A)中void为关键字，故排除选项A)。

17.D

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

19.D

20.B逻辑与运算两边运算对象的值都为真时，结果才为真。所以需要m能被5和7整除都余1。故本题答案为B选项。

21.类类解析：在面向对象方法中，类描述的是具有相似属性与操作的一组对象。

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

23.p+=2*(p++)p+=2，*(p++)解析：由题可知a[2]=3，因此只要使指针p指向a[3]，然后再引用指针的值就可以了。

24.i＜na[i]i＜n\r\na[i]解析：该程序直接使用形参max和d，由于它们都是指针变量，所以要引用它所指向的变量时要对它进行指针运算，也即*号运算。

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

26.100010100010解析：对于define宏定义语句，系统在编译前进行如下替换：

i1=1000/s(N)i1=1000/s(10)i1=1000/10*10

i2=1000/f(N))i2=1000/f(10)i2=1000/(10*10)

27.67G67G解析：由于\'5\'-\'3\'=2，所以a=\'A\'+\'5\'-\'3\'=\'C\'，按'%d'格式输出\'C\'的ASCII码为67；同理，\'6\'-\'2\'=4，b=a+\'6\'-\'2\'=\'C\'+4=\'G\'，按'%c'格式输出为\'G\'。

28.100010100010解析：首先将程序中的宏替换掉，两处的宏替换后分别为i1=1000/10*10和i2=1000/(10*10)，即i1=1000，i2=10，所以最后输出的i1和i2的值分别为1000和10。

29.857/15

30.继承继承

31.*t++或*(t++)*t++或*(t++)解析：主函数中定义了两个字符型数组st1l和str2，并且给str2赋初值“abcdefgh”，接着调用函数sstrcpy(str1,str2)，将字符串str2的值赋给str1．在函数sstrcpy(*s,*t)中，用了一个while循环，每循环一次将形参指针t所指的字符赋给形参指针s所指向的存储空间，然后指针s和指针t都下移到下一个元素。所以空格处应该填*t++或*(t++)。

32.120120解析：静态变量的类型说明符是static，静态局部变量属于静态存储方式，它具有以下特点：

①静态局部变量属于静态存储类别，在静态存储区内分配存储单元。在程序整个运行期间都不释放。

②对静态局部变量是在编译时赋初值的，即只赋初值—次，在程序运行时它已有初值。以后每次调用函数时不再重新赋初值而只是保留上次函数调用结束时的值。

③如在定义局部变量时不赋初值的话，则对静态局部变量来说，编译时自动赋初值0(对数值型变量)或空字符(对字符变量)。(注意：C语言中的非静态变量在定义时，系统并不会自动给它赋初值)

④虽然静态局部变量在函数调用结束后仍然存在，但其他函数是不能引用它的。

本题中函数的功能是：与for语句一起求一个整数的阶乘。

33.11231123解析：在主函数中第一次调用func子函数时，m=0，i=2，i=i+m+1=3，m=i+a+b=3+5+3=11。因为在于函数中将m和i定义成了static类型，所以在于函数中对m和i进行的改变在下一次调用子函数时能进行保存，所以第二次调用于函数时，m=11，i=3，则i=i+m+1=15，m=i+a+b=15+5+3=23。

34.x+=1；x+=1；解析：题面中的四条语句的作用是使x的值加1，在C中有多种方法可以对变量进行加1操作，这里可以利用C的复合赋值运算符+=实现，本题答案为x+=1；。

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

36.线性结构线性结构解析：本题考查了数据结构的基本概念。与栈类似,队列也是线性表,可以采用链式存储结构,所以带链的队列属于线性结构。

37.s-1或--s或s--*s++s-1或--s或s--\r\n*s++解析：在函数。strcpy2()中，首先将指针t保存到指针p中，然后进入第1个while()循环，其循环条件为*s++=*t++，其中“*”和“++”运算符的优先级相同，但他们的结合性为从右至左，而“=”运算符优先级比较低，所以原表达式等价于(*s++)=(*(t++))，即将t当前所指内容复制到s当前所指地址中，然后让s和t同时往后移动一位，整个表达式返回的是复制给s的值。所以，当t所指内容是字符串结束符'\\0'，时，while循环结束，原先t所指的整个字符串也就复制到s所指的地址中去了。但是，while循环最后一次判断也会让s和t往后移动一位，即此时s指向了字符串结束符'\\0'的后一位。所以第2次复制字符串之前，应先将s指针往回移动一位，故前一空应该填入s-1或其他等价形式。接下来的while循环实现第二次复制，照抄第1次的while循环就行，故后一空应填入*s++。

38.1234theend1，2,3，4,theend解析：本题考查带参数的宏的定义。第1次循环，i=1时，调用PRINT(1)，P(1)输出1；第2次循环，i=2时，调用PRINT(2)，P(2)输出2：第3次循环，i=3时，调用PRINT(3)，P(3)输出3：第4次循环，i=4时，调用PRINT(4)，P(4)输出4，theend。

39.3232解析：二叉树第k层上，最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1=32。注意区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二叉树最多有2m-1个结点。

40.关系关系解析：关系模型用；维表表示，则每个；维表代表一种关系。

41.C解析：面向对象的设计方法与传统的面向过程的方法有本质不同。它的基本原理是，使用现实世界的概念抽象地思考问题从而自然地解决问题。它强调模拟现实世界中的概念而不强调算法，它鼓励开发者在软件开发的绝大部分中都用应用领域的概念去思考。

42.A解析：黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据功能导出测试用例。注意：白箱测试是根据对程序内部逻辑结构的分析来选取测试用例，白箱测试也称为逻辑覆盖测试，故选项B)不正确；错误推测法只是黑箱测试所使用的一种具体的方法，故选项C)不正确；安装测试是测试层次中的一种，它属于高级测试，故选项D)不正确。注意：常用的黑箱测试方法及其定义，白箱测试用例的准则。

43.A解析：E-R模型是描述现实世界的概念模型，它将现实世界的信息结构统一用实体、属性、以及实体之间的联系描述。E-R图提供了表示实体型、属性和联系的方法。

44.C解析：C语言中规定，标识符只能由字母、数字和下划线三种字符组成，且第一个字符必须是字母或下划线，而且标识符不能是C语言的关键字。

45.D

46.B

47.B[答案]B

[考点]软件工程基础

[评析]

分析员对用户的要求作出分析，并画出数据流程图，该图通俗易懂，不涉及到如何在计算机上实现，这是需求分析阶段。

软件工程中的瀑布模型：

问题定义，可行性研究，需求分析，概要设计，详细设计，编码，测试，运行和维护

相关链点：

层次图和HIPO图是概要设计中的工具图；程序流程图、N-S图、问题分析PAD图、设计程序语言PDL是详细设计中的工具图

48.D解析：本题考查几个循环语句的关系。①do…while语句、while语句、for语句所实现的循环可以相互替代；②do…while语句和while语句的区别是do…while语句至少执行一次。

49.C解析：栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1，2，由于1先于2进浅，所以1不可能在2之前出栈，故选项C这种出栈序列是不可能的。

50.DD。【解析】面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块化是结构化程序设计的特点。

51.B

52.B解析：C语言以定，实参变量对形参变量的数据传递是“单向值传递”，只由实参传绐形参。在内存中，实参单元与形参单元是不同的单元。调用结束后，实参单元仍保留并维持原值。

53.C

54.A解析：概要设计的任务是划分出构成系统的各物理元素以及设计出软件的结构(如确定模块及模块间的关系)。设计过程通常分为以下几步：提出可选择方案；选择合理方案；推荐最佳方案；功能分解；设计软件结构；制定测试计划：最后提交概要设计文档。软件功能分解属于概要设计阶段。本题的正确答案为选项A。

55.B解析：本题中p+10表示字符串'Beijing'的地址，故正确答案为B。

56.C解析：指针变量p先是指向变量a，后指向变量b，但二级指针变量始终指向指针变量p。

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

58.D解析：结构体变量所占内存长度是各成员占的内存长度之和，每个成员分别占有自己的内存单元；共用伸变量所占的内存长度等于最长的成员的长度。结构件变量aa中，成员r1占2个字节，r2占8个字节，r3占4个字节，共用体ua占8个字节，所以共占用2+8+4+8=22个字节。

59.BB)【解析】在具有11个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。

60.B解析：在C程序中，字符量可参与任何整数运算。字符参与运算