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

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

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

试卷总分:100  得分:100

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

1.在函数中，如果不说明存储类型，默认的存储类型是（ ） 。

A.auto

B.extern

C.register

D.static

正确答案：A

 

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

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

B.算法所处理的数据量

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

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

正确答案：A

 

3.C++程序中的语句是以（ ）符号结束。

A.;

B.,

C..

D.?

正确答案：D

 

4.下面对继承关系描述中，正确的是（  ）。

A.在公有继承中，基类中的公有成员和私有成员在派生类中都是可见的

B.在公有继承中，基类中私有成员对派生类的对象是不可见的

C.在私有继承中，基类只有公有成员对派生类对象是可见的

D.在私有继承中，基类中的保护成员对派生类的对象是可见的

正确答案：D

 

5.问题的（   ）是该问题可用动态规划算法或贪婪算法求解的关键特征。

A.贪婪选择性

B.子问题重叠性质

C.问题可分解性质

D.最优子结构性质

正确答案：D

 

6.若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式是（ ）。

A.a

B.AA.a

C.a()

D.AA::a()

正确答案：C

 

7.贪婪算法是一种（   ）的方法。

A.追求最优解

B.不追求最优解

C.耗时

D.只追求最优解

正确答案：C

 

8.下列关于类成员对象构造函数调用顺序的叙述中，正确的是（ ）

A.与他们在初始化列表中的顺序相同

B.与它们在类中声明的顺序相同

C.与析构函数调用顺序相同

D.顺序不确定

随机答案：ABCD

 

9.通常复制构造函数的参数是（  ）。

A.某个对象名

B.某个对象的成员名

C.某个对象的引用名

D.某个对象的指针名

正确答案：A

 

10.下列对象数组的描述中，（ ）是错误的。

A.对象数组的下标从0开始

B.对象数组的数组名是一个常量指针

C.对象数组的每个元素是同一个类的对象

D.对象数组只能赋初值，而不能在定义后赋值

随机答案：ABCD

 

11.下面是贪婪算法的基本要素的是（   ）。

A.重叠子问题

B.构造最优解

C.贪婪选择性质

D.定义最优解

正确答案：B

 

12.在函数定义前加上关键字“inline”，表示该函数被定义为(  )。

正确答案：C

A.重载函数

B.内联函数

C.成员函数

D.普通函数

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

 

13.可以访问类对象的私有数据成员的是（ ）。

A.该类的对象

B.该类友元类派生的成员函数

C.类中的友元函数

D.公有派生类的成员函数

正确答案：B

 

14.下列算法中不能解决0/1背包问题的是（  ）。

A.贪婪法

B.动态规划

C.回溯法

D.分支定界法

正确答案：D

 

15.二分搜索算法是利用（   ）实现的算法。

A.分治策略

B.动态规划

C.贪婪算法

D.分支定界

正确答案：D

 

16.下列语句中，与语句“n=(a>b?(b>c?1:0):0);”的功能等价的是（  ）

随机答案：ABCD

A.if(a<=b) n=0;

B.if((a>b)||(b>c)) n=1;else n=0;

C.if(a>b)if(b>c) n=1;else n=0;else n=0;

D.if(a>b)if(b>c) n=1;else n=0;else n=0;

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

 

17.使用分治法求解不需要满足的条件是（  ）。

A.子问题必须是一样的

B.子问题不能够重复

C.子问题的解可以合并

D.原问题和子问题使用相同的方法解

正确答案：C

 

18.在类定义形式中，数据成员、成员函数和（ ）组成了类定义体。

A.成员的访问控制信息

B.公有消息

C.私有消息

D.保护消息

正确答案：A

 

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

A.0

B.5

C.6

D.2

正确答案：A

 

20.下列各描述中，（ ）是正确的。

A.不是每个C++程序都必须包含预处理命令#include<iostream.h>

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

B.C++程序必须有return语句

C.C++程序中的变量必须都定义在主程序内部

D.C++程序中所使用的符号变量可以不进行定义

正确答案：C

 

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

东大22年秋学期《算法设计与分析( 一)》在线平时作业1[正确答案]相关练习题：
下面几种桥型中只有（ ）才属于圬工拱桥。

两个总体的分布形态，不会影响两独立样本t检验

确定最佳现金持有量的模式主要有（ ）。

1．幼儿园课程的特点有哪些？

旅客携带中药材、中成药出境前往港澳的，总限值人民币（）

结构化（structured）决策的决策过程和决策方法有固定的规律可以遵循，能用明确的语言和模型进行描述。

下列哪一施工过程不属于混凝土工程的主要环节：（ ）

对幼儿的讲述应尽量形象生动，便于幼儿理解。

人本主义心理学的代表人物是（ ）。

2．影响行政组织生存与发展的一切要素的总和，构成了行政组织的（ ）。

Windows操作系统的安全标准为C2级。

年末,“本年盈余分配”科目经过相关处理后,该科目余额可转入()

在我国，汽轮机的服役年限一般为（ ）。

与发展中国家利益密切相关的一个全球性的优惠关税形式叫（ ）。

下面的词中属于复合词的是（ ）。

2003年8月5日，营业所在A国的甲向营业所在B国的乙发出一份要约，乙于同月10日收到该要约。同月11日，甲通过电话方式通知乙：由于市场价格发生较大变化，要求根据《联合国国际货物销售合同公约》的有关规定，撤回该要约。请问甲撤回要约的要求能得到支持，这种说法对吗？

1．要求学生围绕自己选定的某一具体的住宅开发项目进行前期策划，其课程设计具体内容包括项目概况、项目SWOT分析、项目市场细分、目标市场选择与市场定位等，详见课程离线作业中上传的《房地产开发与经营课程设计模板》。

元代国子学在教学管理上实行____。

关于（N）算符中两边的检索词说法正确的有（ ）。

深埋的水平巷道长度较大时，可作为（ ）问题处理。其它类型巷道，或作为空间问题。