东北大学《算法设计与分析( 一)》在线平时作业2

试卷总分:100  得分:100

泽学网（www.zexuewang.net）更多答案请添加：zexue66

一、单选题 (共 20 道试题,共 100 分)

1.下列关于基类和派生类的叙述中,正确的是(   ).

A.派生类不能访问基类的保护成员

B.作为虚基类的类不能被实例化

C.派生类应当向基类的构造函数传递参数

D.虚函数必须在派生类中重新实现

2.应用分治法的两个前提是（  ）。

A.问题的可分性和解的可归并性

B.问题的可分性和解的存在性

C.问题的复杂性和解的可归并性

D.问题的可分性和解的复杂性

3.面向对象程序设计将数据与（  ）放在一起,作为一个相互依存、不可分割的整体来处理。

A.对数据的操作

B.信息

C.数据隐藏

D.数据抽象

4.在活动安排问题中,如果把全部活动按照结束时间递增排序后,按贪婪算法,我们总是安排（  ）。

A.当前可选活动中结束时间最早的活动

B.当前可选活动中开始时间最早的活动

C.当前可选活动中冲突数量最少的活动

D.当前可选活动中持续时间最长的活动

5.下列不属于类存取权限的是（ ）。

A.public

B.static

C.protected

D.private

6.贪婪算法是一种（   ）的方法。

A.追求最优解

B.不追求最优解

C.耗时

D.只追求最优解

7.在C++语言中，对函数参数默认值描述正确的是（  ）。

A.函数参数的默认值只能设定一个

B.一个函数的参数若有多个，则参数默认值的设定可以不连续

C.函数参数必须设定默认值

D.在设定参数的默认值后，该参数后面定义的所有参数都有须为默认值

8.通常以自底向上的方式求解最优解的是（  ）。

A.分支定界法

B.动态规划法

C.贪婪法

D.回溯法

9.关于函数中的返回类型，表达错误的是(  )。

A.返回类型中有可能包含关键字int

B.返回类型中有可能包含自定义标识符

C.返回类型中有可能包含字符*

D.返回类型中有可能包含[]

10.下列选项中，与实现运行时多态性有关的是（ ）。

A.重载函数

B.虚函数

C.指针

D.引用

11.下列哪一种算法不是随机化算法（ ）。

A.遗传算法

B.模拟退火算法

C.动态规划算法

D.模特卡罗算法

12.在int a[5]={1,3,5};中，数组元素a[1]的值是（ ）

A.1

B.0

C.3

D.2

13.在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（ ）。

A.回溯法

B.分支定界法

C.回溯法和分支定界法

D.回溯法求解子集树问题

14.下列说明中const char *ptr; ptr应该是（ ）。

A.指向字符常量的指针

B.指向字符的常量指针

C.指向字符串常量的指针

D.指向字符串的常量指针

15.下面是贪婪算法的基本要素的是（  ）。

A.重叠子问题

B.构造最优解

C.贪婪选择性质

D.定义最优解

16.下列描述中，不属于面向对象思想主要特征的是（ ）。

A.封装性

B.跨平台性

C.继承性

D.多态性

17.最大效益优先是（   ）的一搜索方式。

A.分支定界法

B.动态规划法

C.贪婪法

D.回溯法

18.下列变量名中，（ ）是合法的。

A.CHINA

B.byte-size

C.double

D.A+a

19.（ ）是指算法执行时所需计算机资源的多少,包括运行时间和存储空间两个方面的要求。

A.正确性

B.可读性

C.效率

D.健壮性

20.对于任意一个类，析构函数的个数最多为（  ）个。

A.1

B.2

C.3

D.任意