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