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

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

正确答案:A

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

正确答案:D

试卷总分:100  得分:100

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

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

A.封装性

B.跨平台性

C.继承性

D.多态性

正确答案:C

 

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

A.回溯法

B.分支定界法

C.回溯法和分支定界法

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

正确答案:B

 

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

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

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

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

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

正确答案:B

 

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

A.设计调试用例

B.验证程序的正确性

C.发现程序中的错误

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

正确答案:B

 

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

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

B.算法所处理的数据量

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

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

正确答案:A

正确答案: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”;

正确答案:C

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

正确答案:B

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

正确答案:A

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

正确答案:A

 

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

正确答案:D

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

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

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

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

正确答案:B

正确答案:B

 

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

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

B.算法所处理的数据量

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

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

 

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

A.成员函数

B.非成员函数

C.析构函数

D.构造函数

正确答案:D

 

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

A.C++关键字

B.类名

C.对象名

D.函数名.

正确答案:C

 

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

A.静态函数

B.虚函数

C.构造函数

D.析构函数

正确答案:B

 

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

A.链接

B.运行

C.编辑

D.编译

正确答案:D

 

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

A.定义最优解

B.构造最优解

C.算出最优解

D.子问题重叠性质

正确答案:C

 

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

A.0

B.5

C.6

D.2

正确答案:A

 

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

A.a[2]

B.a[3]

C.*(p+2)

D.*p+4

正确答案:C

 

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

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

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

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

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

 

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

A.自顶向上

B.从中间二分

C.自顶向下

D.无序

正确答案:C

 

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

A.分治法

B.动态规划法

C.贪婪算法

D.回溯法

正确答案:A

 

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

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

试卷总分:100  得分:100

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

1.下列关于指针的运算中，（ ）是非法的。

A.两个指针在一定条件下，可以进行相等或不等的运算

B.可以用一个空指针赋值给某个指针

C.一个指针可以加上两个整数之差

D.两个指针在一定条件下，可以相加

 

2.下列关于函数的描述中，错误的是（ ） 。

A.函数可以没有返回值

B.函数可以没有参数

C.函数可以是一个类的成员

D.函数不能被定义成模板

 

3.计算两个n阶矩阵乘法的传统算法，需要做（   ）次元素的乘法。

A.n*n*n*n

B.n*n

C.n

D.n*n*n

 

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

A.设计调试用例

B.验证程序的正确性

C.发现程序中的错误

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

 

5.为了提高函数调用的实际运行速度，可以将简单的函数定义是(  )。

A.内联函数

B.重载函数

C.递归函数

D.函数模板

 

6.下列函数中，(  )不能重载。

A.成员函数

B.非成员函数

C.析构函数

D.构造函数

 

7.贪婪算法与动态规划算法的主要相同点是（  ）。

A.最优子结构

B.贪婪选择性质

C.构造最优解

D.定义最优解

 

8.下列哪一种算法不是随机化算法（   ）。

A.遗传算法

B.模拟退火算法

C.动态规划算法

D.模特卡罗算法

 

9.在多继承中,公有派生和私有派生对于基类成员在派生类中的可访问性与单继承的规则 （ ）。

A.完全相同

B.完全不同

C.部分相同,部分不同

D.以上都不对

 

10.关于动态联编的下列描述中, （ ）是错误的。

A.动态联编是以虚函数为基础的

B.动态联编是在运行时确定所调用的函数代码的

C.动态联编调用函数操作是指向对象的指针或对象引用

D.动态联编是在编译时确定操作函数的

 

11.在C++语言中，唯一的一个三目运算符（ ）。

A.逗号语句

B.赋值语句

C.条件表达式

D.普通函数

 

12.下列语句中错误的是（  ）

A.const int a;

B.const int a=10;

C.const int *point=0;

D.const int *point=new int(10);

 

13.下列对一维数组a的定义中，语法正确的是（ ）

A.int a(10);

B.int n=7,a[n];

C.int n;cin>>n;int a[];

D.const int size=10;int a[size];

 

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

A.CHINA

B.byte-size

C.double

D.A+a

 

15.已知各变量类型的说明如下：          int k,a,b;          unsigned long w=5;          double x=1.42;

    则以下不符合C++语言语法的表达式是（  ）。

A.x%(-3)

B.w+=-2

C.k=(a=2,b=3,a+b)

D.a+=a-=(b=4)*(a=3)

 

16.下列关于基类和派生类的叙述中,正确的是（ ）。

A.派生类不能访问基类的保护成员

B.作为虚基类的类不能被实例化

C.派生类应当向基类的构造函数传递参数

D.虚函数必须在派生类中重新实现

 

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

A.har

B.int

C.float

D.long int

 

21.友元的作用是（ ）

A.提高程序的运行效率

B.加强类的封装性

C.实现数据的隐藏性

D.增加成员函数的种类

 

19.下列关于构造函数的说法中，正确的是（ ）

A.构造函数不能重载

B.构造函数的返回值为void

C.构造函数中可以使用this指针

D.用户必须为定义的类提供构造函数

 

20.贪婪算法与动态规划算法的主要区别是（ ）。

A.最优子结构

B.贪婪选择性质

C.构造最优解

D.定义最优解

 

东大23春学期《算法设计与分析( 一)》在线平时作业2[答案][答案]相关练习题：
实际全损指货物全部毁灭或因受损而失去原有用途，或被保险人已无挽回地丧失了保险标的。（ ）

在同一个变量数列中，组距的大小与组数的多少成反比。（ ）

所谓视觉识别(VI),是指由企业的广告、商标、厂牌、色彩、建筑物、服饰等一系列具体“语言”所表达的较为统一而独特的企业形象。

书中案例“珠海市旅游发展规划”中的市场需求变化分析是从（）角度展开的。

3.固有免疫具有的特征是（ ? ）。

2021学期（1709、2103、2109、1903、1909、2003、2009、2103）《网络营销》在线作业

如果你的项目进度的BCWS为100，BCWP为110，这表明你项目目前状态为（ ）。

砌筑用脚手架它的步架高控制在（ ）。

仲裁的特点( )

青少年本身认识水平和生活经历的局限，导致了他们认识上的局限性。

 虽然旅游标准市场和经济旅游市场的潜力从数量上和质量上来说都是巨大的，但其消费能力不及豪华旅游市场，因此它们不可以进入高消费的层次。

粉末压制方式有（ ）

婚姻法规定，离婚后，一方抚养的子女，另一方应负担必要的生活费和教育费的（ ）。

对于单位价值较高的药品，需求量较少而且偏好较强，宜采用

儿童文学的文体分类一般是在诗歌、小说、散文、戏剧的基础上增加了（ ）

成本管理包括()。

除了宏观环境外，对企业影响最直接、作用最大的外部环境就是企业所处的（ ）

在框架设计过程中，应尽量使用与框架成整体的小面积刚性墙体。（ ）

三相异步电动机功率小于7.5KW可直接启动，功率大于7.5KW不可直接启动。( )

福特生产模式是一种进行详细分工和工时定额的生产模式。（）