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

　　一、选择题

1.假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为(　)

2n

B.n*n

C.O(n*1.5)

D.n(n-1)/2

【参考答案】 D

2.线性表L=(a1,a2,a3,…ai,…an)，下列说法正确的是(　)

A.每个元素都有一个直接前件和直接后件

B.线性表中至少要有一个元素

C.表中诸元素的排列顺序必须是由小到大或由大到小

D.除第一个元素和最后一个元素外,其余每个元素都有且只有一个直接前件和直接后件

【参考答案】 D

3.软件工程的出现是由于(　)

A.程序设计方法学的影响

B.软件产业化的需要

C.软件危机的出现

D.计算机的发展

【参考答案】 C

4.在数据流图(DFD)中，带有名字的箭头表示(　)

A.模块之间的调用关系

B.程序的组成成分

C.控制程序的执行顺序

D.数据的流向

【参考答案】 D

5.关系表中的每一横行称为一个(　)

A.元组

B.字段

C.属性

D.码

【参考答案】 A

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

A.不再需要头指针了

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

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

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

【参考答案】 B

7.n个顶点的强连通图的边数至少有(　)

A.n-1

B.n(n-1)

C.n

D.n+1

【参考答案】 C

8.模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的(　)

A.抽象和信息隐蔽

B.局部化和封装化

C.内聚性和耦合性

D.激活机制和控制方法

【参考答案】 C

9.在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是(　)

A.路径的集合

B.循环的集合

C.目标的集合

D.地址的集合

【参考答案】 A

10.数据库设计包括两个方面的设计内容，它们是(　)

A.概念设计和逻辑设计

B.模式设计和内模式设计

C.内模式设计和物理设计

D.结构特性设计和行为特性设计

【参考答案】 A

11. C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言(　)

B.C

【参考答案】 B

12.能正确表示逻辑关系：“a≥10或a≤0”的C++语言表达式是(　)

A.a>10 or a<=0

B.a>=0|a<=10

C.a>=10 && a<=0

D.a>=10‖a<=0

【参考答案】 D

13.若执行下面的程序时，从键盘上输入5和2，则输出结果是(　)

#include

void main()

{ int a,b,k;

cin>>a>>b;

k=a;

if(a

k=a%b;

else

k=b%a;

cout<

A.5

B.3

C.2

D.0

【参考答案】 C

14.若有说明语句

char a[]″It is mine″;

char *p=″It is mine″;

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

A.a+1表示的`是字符t的地址

B.p指向另外的字符串时，字符串长度不受限制

C.p变量中存放的地址值可以改变

D.a中只能存放10个字符

【参考答案】 D

15.下列程序是用来判断数组中特定元素的位置所在，则输出结果为(　)

#include

#include

int fun(int *s,int t,int *k)

{int i;

*k=0;

for(i=0;i

if(s[*k]

return s[*k];}

void main()

{int a[10]={876,675,896,101,301,401,980,431,451,777},k;

fun(a,10,&k);

cout<

A.7,431

B.6

C.980

D.6,980

【参考答案】 D

16.关于this指针的说明不正确的是(　)

A.不能在程序中修改this指针

指针可以给其他指针赋值，但不能修改this指针

C.静态成员函数中没有this指针

指针可以被赋值

【参考答案】 D

17.关于虚函数下面说的正确的是(　)

A.若在重定义虚函数时使用了virtual，则该重定义函数还是虚函数

B.虚函数不能声明为友元

C.子类必须重定义父类的虚函数

D.虚函数不能是static的

【参考答案】 D

18.要想使23.78965421的输出为23.7887应用的语句是(　)

<<23.78965421;

<

<<23.78965421 -0.001;

<

【参考答案】 C

19.有以下程序

#include

float fun(int x,int y)

{ return(x+y);}

void main()

{ int a=2,b=5,c=8;

cout<

程序运行后的输出结果是(　)

A.编译出错

B.9

C.21

D.9.0

【参考答案】 B

20.C++中，封装是借助于什么达到的?(　)

A.结构

B.类

C.数组

D.函数

【参考答案】 B