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

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

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

试卷总分:100  得分:100

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

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

A.算法就是程序

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

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

D.以上说法都不对

正确答案：A

 

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

A.算法的执行时间

B.算法所处理的数据量

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

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

正确答案：C

 

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

A.无须任何条件

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

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

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

正确答案：D

 

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

A.任何

B.公有和保护

C.保护和私有

D.私有

正确答案：D

 

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的值为（  ）。

正确答案：C

A.0

B.5

C.6

D.1

随机答案：ABCD

 

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

随机答案：ABCD

A..cpp

B..exe

C..obj

D..lik

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

 

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

正确答案：D

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

B.它也适用于空指针

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

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

正确答案：C

 

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

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

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

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

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

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

 

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

A.最优子结构性质

B.贪婪选择性质

C.构造最优解

D.定义最优解

正确答案：A

 

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

A.分支定界法

B.动态规划法

C.贪婪法

D.回溯法

正确答案：C

随机答案：ABCD

 

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

A.a

B.AA.a

C.a()

D.AA::a()

正确答案：A

 

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

A.O(n)

B.O(n*n)

C.O(logn)

D.O(nlogn)

正确答案：B

 

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

A.成员的访问控制信息

B.公有消息

C.私有消息

D.保护消息

正确答案：C

 

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

A.分治法

B.动态规划法

C.贪婪算法

D.穷举

正确答案：B

 

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)

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

 

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

A.面向过程

B.面向对象

C.安全性

D.复用性

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

 

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

A.函数可以没有返回值

B.函数可以没有参数

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

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

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

 

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

A.静态函数

B.虚函数

C.构造函数

D.析构函数

正确答案：C

 

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

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

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

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

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

随机答案：ABCD

 

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

东大22年秋学期《算法设计与分析( 一)》在线平时作业3[正确答案]相关练习题：
危机的善后处理主要包括：

普通小麦的体细胞（2n）有42条染色体，其胚乳细胞的染色体数是（ ）条。

城市结构的主要构成部分是（）。

 创业融资总额包括（ ）。  

离子型和非离子型表面活性剂均有起昙现象。（ ）

东财《物流信息管理B》在线作业二（随机）-0003

弄清材料合成与加工的原理，可以合成出性质更好的（至少是具有某种预定性质的）材料，并可按所需综合性质设计材料，而且最终将影响到材料的使用性能（应用）。

维生素C属于水溶性维生素。（）

  6. 低通滤波器可让80Hz的工频信号无衰减地通过。（   ）

2 简述《普通高中数学课程标准（实验）》中课程基本理念之一“注重信息技术与数学课程的整合” 的具体内容。

CMOS OD门（漏极开路门）的输出端可以直接相连，实现线与。（ ）

群体规范受（）心理因素的制约

性的发育是从胎儿期就开始的 。

控制层软件是的主要功能是直接针对现场I/O设备，完成DCS的控制功能，包括（）等多种类型的控制。

给药途径可以影响药物的疗效，但不影响药物的适应症。

企业纳税年度发生亏损,准予向以后年度结转,用以后年度的所得弥补,但结转年限最长不得超过( )。

 三相半波可控整流电路一共有（    ）只晶闸管。

遗产与文化的关系错误的是（ ）。

管理型医疗保健是指

使书面语和口语接近,形成现代汉民族共同语的运动是( )。