2015下半年全国计算机二级C++考试模拟题及答案（五）

　　一、选择题

1.栈和队列的共同特点是

A)都是先进先出

B)都是先进后出

C)只允许在端点处插入和删除元素

D)没有共同点

【参考答案】 C

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

A)acbed

B)decab

C)deabc

D)cedba

【参考答案】 D

3.链表不具有的特点是

A)不必事先估计存储空间 B)可随机访问任一元素

C)插入删除不需要移动元素 D)所需空间与线性表长度成正比

【参考答案】 B

4.结构化程序设计的3种结构是

A)顺序结构、选择结构、转移结构

B)分支结构、等价结构、循环结构

C)多分支结构、赋值结构、等价结构

D)顺序结构、选择结构、循环结构

【参考答案】 D

5.为了提高测试的效率，应该

A)随机选取测试数据

B)取一切可能的输入数据作为测试数据

C)在完成编码以后制定软件的测试计划

D)集中对付那些错误群集的程序

【参考答案】 D

6.算法的时间复杂度是指

A)执行算法程序所需要的时间 B)算法程序的长度

C)算法执行过程中所需要的基本运算次数 D)算法程序中的指令条数

【参考答案】 C

7.软件生命周期中所花费用最多的阶段是

A)详细设计

B)软件编码

C)软件测试

D)软件维护

【参考答案】 D

8.数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为

A)C

B)Basic

C)DDL

D)DML

【参考答案】 C

9.下列有关数据库的描述，正确的是

A)数据库是一个DBF文件

B)数据库是一个关系

C)数据库是一个结构化的数据集合

D)数据库是一组文件

【参考答案】 C

10.下列有关数据库的描述，正确的是

A)数据处理是将信息转化为数据的过程

B)数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变

C)关系中的每一列称为元组，一个元组就是一个字段

D)如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字

【参考答案】 D

11.C++语言对C语言做了很多改进，C++语言相对于C语言的最根本的变化是

A)增加了一些新的运算符

B)允许函数重载，并允许设置缺省参数

C)规定函数说明符必须用原型

D)引进了类和对象的概念

【参考答案】 D

12.下列哪个是C++语言的有效标识符?

A)_No1

B)No.1

C)12345

D)int

【参考答案】 A

13.设有定义int x;float y;,则10+x+y值的数据类型是

A)int

B)double

C)float

D)不确定

【参考答案】

14.下列程序的执行结果为

#include

void main()

{ int a=3,b=0;

int *p=&a;

b=+a++;

cout<<*p<<","<

A)3,4

B)4,3

C)3,4

D)4,4

【参考答案】 B

15.下面程序的运行结果为

#include

void main()

{ for(int a=0,x=0;!x&&a<=10;a++)

{ a++; }

cout<

A)10

B)11

C)12

D)0

【参考答案】 C

16.下列选项，不正确的是

A)for(int a=1;a<=10;a++);

B)int a=1;

do

{ a++; }

while(a<=10)

C)int a=1;

D)for(int a=1;a<=10;a++)a++;

while(a<=10)

{ a++; }

【参考答案】 B

17.下面关于数组的初始化正确的是

A)char str[]={′a′,′b′,′c′}

B)char str[2]={′a′,′b′,′c′}

C)char str[2][3]={{′a′,′b′},{′c′,′d′},{′e′,′f′}}

D)char str()={′a′,′b′,′c′}

【参考答案】 A

18.下列程序的输出结果为

#include

void main()

{ char *a[]={"hello","the","world"};

char **pa=a;

pa++;

cout<<*pa<

A)hello B)the C)world D)hellotheworld

【参考答案】 B

19.决定C++语言中函数的返回值类型的是

A)return语句中的表达式类型

B)调用该函数时系统随机产生的类型

C)调用该函数时的主调用函数类型

D)在定义该函数时所指定的数据类型

【参考答案】 D

20.下列程序的输出结果是

#include

int min(int a,int b)

{ if (a

else return b;

return 0; }

void main()

{ cout<

A)0

B)1

C)2

D)3

【参考答案】 B