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

东大22年秋学期《算法设计与分析( 一)》在线平时作业2[正确答案]单选题答案

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

试卷总分:100  得分:100

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

1.下列描述中，不属于面向对象思想主要特征的是(   ).

A.封装性

B.跨平台性

C.继承性

D.多态性

正确答案：B

 

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

A.回溯法

B.分支定界法

C.回溯法和分支定界法

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

正确答案：A

 

3.下列关于函数的说法中，正确的是(  )。

A.C++允许在函数体中定义其它函数

B.所有的内联函数都要用inline说明

C.仅函数返回类型不同的同名函数不能作为重载函数调用

D.有默认值的参数应从左至右逐个定义

正确答案：C

 

4.程序调试的任务是（ ）。

A.设计调试用例

B.验证程序的正确性

C.发现程序中的错误

D.诊断和改正程序中的错误

正确答案：B

 

5.算法点的空间复杂度是指（ ）。

A.算法在执行过程中所需的计算机存储空间

B.算法所处理的数据量

C.算法程序中的语句或指令的条数

D.算法在执行过程中所需要的临时工作单元数

正确答案：B

正确答案：C

 

6.c关键字unsigned不能修饰的类型是（ ）。

正确答案：B

A.har

B.int

C.float

D.long int

正确答案：D

 

7.下列函数原型声明中,错误的是（ ）。

A.int function(int m, int n);

B.int function(int ,int );

C.int function(int m=3, int n);

D.int function(int &m, int n);

正确答案：A

 

8.以下选项中，（   ）是合法的语句。

A.char nm[10]; nm=“C Program”;

正确答案：D

B.char str1[10]=“computer”,str2[10];str2=str1;

正确选项:--------

C.char str[7]=“string!”;

正确答案：C

D.char sp[]=“Hello!”;

正确答案：C

 

9.在寻找n个元素中第k小元素的问题中,如采用快速排序算法思想,运用分治法对n个元素进行划分,如何选择划分基准?下面（ ）正确答案最合理。

A.随机选择一个元素作为划分基准

B.取子序列的第一个元素作为划分基准

C.用中位数的中位数方法寻找划分基准

D.以上皆可行,但不同方法的算法复杂度上界可能不同

正确答案：D

随机答案：ABCD

 

10.算法点的空间复杂度是指（  ）。

A.算法在执行过程中所需的计算机存储空间

B.算法所处理的数据量

C.算法程序中的语句或指令的条数

D.算法在执行过程中所需要的临时工作单元数

 

11.下列函数中，（ ）不能重载。

A.成员函数

B.非成员函数

C.析构函数

D.构造函数

正确选项:--------

 

12.在语句cout<<’A’;中，cout是（ ）。

A.C++关键字

B.类名

C.对象名

D.函数名.

正确答案：A

 

13.（ ）只能访问静态成员变量，静态成员函数和类以外的函数和数据不能访问类中的非静态成员变量。

A.静态函数

B.虚函数

C.构造函数

D.析构函数

正确答案：D

 

14.开发一个C++程序的整个过程中，第1个步骤为（  ）。

A.链接

B.运行

C.编辑

D.编译

正确答案：A

 

15.下列是动态规划算法基本要素的是（   ）。

A.定义最优解

B.构造最优解

C.算出最优解

D.子问题重叠性质

正确答案：D

 

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

A.0

B.5

C.6

D.2

正确答案：B

 

17.有如下定义：int a[5]={1,3,5,7,9},*p=a；下列表达式中不能得到数值5的是（  ）

A.a[2]

B.a[3]

C.*(p+2)

D.*p+4

正确答案：A

 

18.在寻找n个元素中第k小元素的问题中,如采用快速排序算法思想,运用分治法对n个元素进行划分,如何选择划分基准?下面（   ）正确答案最合理。

A.随机选择一个元素作为划分基准

B.取子序列的第一个元素作为划分基准

C.用中位数的中位数方法寻找划分基准

D.以上皆可行,但不同方法的算法复杂度上界可能不同

 

19.贪婪算法通常以（  ）的方式进行求解子问题的。

A.自顶向上

B.从中间二分

C.自顶向下

D.无序

正确选项:--------

 

20.下列算法中通常以自顶向下的方式求解最优解的是（  ）。

A.分治法

B.动态规划法

C.贪婪算法

D.回溯法

随机答案：ABCD

 

东大22年秋学期《算法设计与分析( 一)》在线平时作业2[正确答案]奥鹏资讯分享：

东大22年秋学期《算法设计与分析( 一)》在线平时作业2[正确答案]相关练习题：
叙述的次序分为（ ）。

河流相根据环境和沉积物特征可进一步划分为（）亚相

急性猪丹毒时,患猪颈腹部的“丹毒性红斑”是皮肤出血所致。

在赋值语句中，关键字 LET 可以被省略

需求估计方法第一步是（）。

依赖于社会舆论和心理控制所进行的控制是（）．

属于现代主义创作方法的是____。

货币量即是经济内生变量，又是货币政策的内生变量。

In 1914, an apparently insignificant event in a remote part of Eastern Europe _______ Europe into a great war.

下列关于我国宪法的说法，正确的有（）。

市场竞争者的基本类型有（）。

小班生活常规管理的方法包括（ ）。

可以进行竣工验收的工程最小单位是（ ）。

We buy our___at a large___store.

大工18秋《内部控制与风险管理》在线作业2-0001

对于一些规模大、产品种类多、原材料需求差异性大、各子公司的地理位置距离远的企业，可采用集中分散的采购机构设置的采购机构设置模式。

关于证人的表述，下列选项正确的是（ ）。

自由液面对船舶初稳性没有影响。

 下列不属于高绩效团队的条件是____

迟爆的危害比早爆的危害更大。