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

作者:奥鹏作业答案 字体:[增加 减小] 来源:东大在线 时间:2021-11-29 08:14

《算法设计与分析( 一)》在线平时作业2 试卷总分:100 得分:100 一、单选题 (共 20 道试题,共 100 分) 1.下列关于基类和派生类的叙述中,正确的是( ). A.派生类不能访问基类的保护成员 B.作为虚基类的

东大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[答案]历年参考题目如下:

作业咨询:
点击这里给我发消息

论文咨询:
点击这里给我发消息

合作加盟:
点击这里给我发消息

服务时间:
8:30-24:00(工作日)