东大21秋学期学期《算法设计与分析( 一)》在线平时作业2[答案]

东大21秋学期学期《算法设计与分析( 一)》在线平时作业2[答案]答案

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

试卷总分:100  得分:100

一、单选题 (共 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.回溯法

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

A.CHINA

B.byte-size

C.double

正确答案:-----

D.A+a

正确答案:-----

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

A.正确性

B.可读性

C.效率

D.健壮性

正确答案:-----

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

A.1

B.2

C.3

D.任意

正确答案:-----

东大21秋学期学期《算法设计与分析( 一)》在线平时作业2[答案]历年参考题目如下：