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

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

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

试卷总分:100  得分:100

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

1.下列叙述正确的是（ ）。

A.算法就是程序

B.设计算法时只需考虑数据结构的设计

C.设计算法时只需考虑结果的可靠性

D.以上说法都不对

正确答案：A

 

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

A.算法的执行时间

B.算法所处理的数据量

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

D.算法在执行过程中所需要的基本运算次数

正确答案：A

 

3.生成派生类对象时，派生类构造函数调用基类构造函数的条件是(  )。

A.无须任何条件

B.基类中显示定义了构造函数

C.派生类中显示定义了构造函数

D.派生类构造函数明确调用了基类构造函数

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

 

4.当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是（ ）。

A.任何

B.公有和保护

C.保护和私有

D.私有

随机答案：ABCD

 

5.设有a、b、c、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n＝2，则逻辑表达式(m=a>b)&&(n=c>d)运算后，m的值为（  ）。

正确答案：A

A.0

B.5

C.6

D.1

正确答案：C

 

6.Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是（  ）。

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

A..cpp

B..exe

C..obj

D..lik

随机答案：ABCD

 

7.关于delete运算符的下列描述中，（  ）是错误的。

正确答案：A

A.它必须用于new返回的指针

B.它也适用于空指针

C.对一个指针可以使用多次该运算符

D.指针名前只用一对方括号符，不管所删除数组的维数

随机答案：ABCD

 

8.下列有关类成员的叙述中，正确的是（ ）。

A.友元函数是类的成员函数

B.类成员的默认访问权限是私有的

C.类成员函数必须声明为公有的

D.类的静态数据成员不能是常成员

正确答案：A

 

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

A.最优子结构性质

B.贪婪选择性质

C.构造最优解

D.定义最优解

正确答案：A

 

10.最优性原理是（  ）的基础。

A.分支定界法

B.动态规划法

C.贪婪法

D.回溯法

正确答案：B

随机答案：ABCD

 

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

A.a

B.AA.a

C.a()

D.AA::a()

正确答案：B

 

12.长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（  ）。

A.O(n)

B.O(n*n)

C.O(logn)

D.O(nlogn)

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

 

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

A.成员的访问控制信息

B.公有消息

C.私有消息

D.保护消息

正确答案：C

 

14.大整数乘法算法是（ ）算法。

A.分治法

B.动态规划法

C.贪婪算法

D.穷举

正确答案：D

 

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

A.分治法

B.动态规划法

C.贪婪算法

D.回溯法

 

16.已知各变量类型的说明如下： int k,a,b; unsigned long w=5; double x=1.42; 则以下不符合C++语言语法的表达式是（ ）。

正确答案：D

A.x%(-3)

B.w+=-2

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

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

正确答案：B

 

17.C++语言是从早期的C语言逐渐发展演变而来的。与C语言相比，它在求解问题方法上进行的最大改进是（  ）。

A.面向过程

B.面向对象

C.安全性

D.复用性

正确答案：C

 

18.下列关于函数的描述中，错误的是(  )。

A.函数可以没有返回值

B.函数可以没有参数

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

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

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

 

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

A.静态函数

B.虚函数

C.构造函数

D.析构函数

正确答案：C

 

20.对于一个类定义，下列叙述中错误的是（ ）

A.如果没有定义拷贝构造函数，编译器会生成一个拷贝构造函数

B.如果没有定义默认的构造函数，编译器将一定生成一个默认的构造函数

C.如果没有定义构造函数，编译器将生成一个默认的构造函数和一个拷贝构造函数

D.如果已经定义了构造函数和拷贝构造函数，编译器不会生成任何一个构造函数

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

 

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

东大23春学期《算法设计与分析( 一)》在线平时作业3[正确答案]相关练习题：
团队是在特定的可操作性范围内，为实现特定的目标而（ ）的人的共同体。

100.全民教育不仅仅是一种人的权利，而且也是一种必需（  ）。

对于无腹筋梁，当λ>3时，常发生什么破坏（       ）。

关于家庭的发展趋势，下面观点正确是（）。

铰接柱脚只传递轴心压力，同时释放剪力。

创造社强调文学必须忠实地表现作者自己“内心的要求”，尊自我，重主观，讲神会，崇天才，主张“为艺术而艺术”，推崇文学创造的“直觉”与“灵感”。

根据产品特征，可将寡头行业分为（ ）

《园林生态学(本科)》18年12月作业考核-0001

在同一地域范围内，改变“物”的存放、支撑状态的活动称为装卸，改变“物”的空间位置的活动称为搬运。

某两因素试验,A因素设置3个水平,B因素设置4个水平,交叉分组获得水平组合(处理),处理设置3次重复,完全随机设计。对试验资料进行方差分析,则()。

管理沟通是人与人之间的沟通。

 职业仪态与训练就是人们对自身的交际姿态、行为习惯的高度意识、自觉控制与有效改变。

衰退期的旅游企业人力资源战略重点考虑的,一是破除旧有企业文化,二是()。

差额清算方式的主要优点是可以（ ）。

从结构上分析，“老师和同学”属于( )。

大工19春《思想道德修养与法律基础》在线测试3-0001

马克思关于社会形态的划分是什么？

设变量a是整型，f是实型，i是双精度型，则表达式10+'a'+i*f值的数据类型为（）

社会化个体人内化社会价值标准的过程。

方坯与板坯比较二冷区传热最大不同是下面哪一种叙述？