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

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

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

试卷总分:100  得分:100

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

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

A.封装性

B.跨平台性

C.继承性

D.多态性

正确答案：C

 

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

A.回溯法

B.分支定界法

C.回溯法和分支定界法

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

正确答案：C

 

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

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

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

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

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

正确答案：A

 

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

A.设计调试用例

B.验证程序的正确性

C.发现程序中的错误

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

正确答案：D

 

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

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

B.算法所处理的数据量

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

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

正确答案：C

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

 

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

正确答案：C

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);

正确答案：D

 

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

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

正确答案：D

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

正确答案：A

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

正确答案：C

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

正确答案：B

 

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

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

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

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

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

正确答案：A

正确答案：A

 

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

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

B.算法所处理的数据量

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

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

 

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

A.成员函数

B.非成员函数

C.析构函数

D.构造函数

正确答案：B

 

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

A.C++关键字

B.类名

C.对象名

D.函数名.

正确答案：D

 

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

A.静态函数

B.虚函数

C.构造函数

D.析构函数

正确答案：D

 

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

A.链接

B.运行

C.编辑

D.编译

正确答案：B

 

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

A.定义最优解

B.构造最优解

C.算出最优解

D.子问题重叠性质

正确答案：A

 

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

A.0

B.5

C.6

D.2

正确答案：C

 

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

A.a[2]

B.a[3]

C.*(p+2)

D.*p+4

正确答案：B

 

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

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

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

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

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

 

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

A.自顶向上

B.从中间二分

C.自顶向下

D.无序

正确答案：D

 

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

A.分治法

B.动态规划法

C.贪婪算法

D.回溯法

正确答案：C

 

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

东大23春学期《算法设计与分析( 一)》在线平时作业2[正确答案]相关练习题：
对于顺序型的变量，应采用下列哪种相关系数最为合适？

使用下列语句中的（ ）可以删除表中数据。

在个体发育中，细胞分化的规律是（ ）。

（    ）2、不管需求的价格弹性有多高，当价格上升的时候，卖者的总收益一定增加。。

 在磁场激励下能够执行微动操作的是（）微动机构  

国民经济效益评估评价的角度是（ ）。

20春《人工智能导论》作业1

SDR的含义是（ ）

他励直流电动机拖动恒转矩负载时,如果使励磁电流增大,则电机的转速增大,电枢电流减小

食品安全危机属于（）的一个类型。

关于民事诉讼的基本原则,下列哪一选项是正确的?( )

下列各科目中，能编制付款凭证的会计科目有（  ）。

环烯醚萜苷类成分为主要成分的生药是( )。

下锚的方法有（ ）。

属于汇付活动当事人的是

肺病及肝的五行传变是

下列股利政策中，股利和利润之间保持固定比例，体现投资和收益对等关系的是（）。

物流系统成本中，管理人员的工资费用、财产保险费属于（）

一个总体中所有原始分数的分布就形成了取样分布

“态度”的名词解释，正确的是（ ）