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

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

正确答案:C

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

正确答案:B

试卷总分:100  得分:100

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

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

A.算法就是程序

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

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

D.以上说法都不对

正确答案:B

 

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

A.算法的执行时间

B.算法所处理的数据量

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

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

正确答案:B

 

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

A.无须任何条件

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

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

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

正确答案:D

 

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

A.任何

B.公有和保护

C.保护和私有

D.私有

正确答案:C

 

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

正确答案:D

A.0

B.5

C.6

D.1

正确答案:A

 

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

正确答案:B

A..cpp

B..exe

C..obj

D..lik

正确答案:C

 

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

正确答案:A

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

B.它也适用于空指针

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

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

正确答案:B

 

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

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

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

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

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

正确答案:A

 

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

A.最优子结构性质

B.贪婪选择性质

C.构造最优解

D.定义最优解

正确答案:B

 

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

A.分支定界法

B.动态规划法

C.贪婪法

D.回溯法

正确答案:A

正确答案:D

 

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)

正确答案:A

 

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

A.成员的访问控制信息

B.公有消息

C.私有消息

D.保护消息

正确答案:C

 

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

A.分治法

B.动态规划法

C.贪婪算法

D.穷举

正确答案:C

 

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

A.分治法

B.动态规划法

C.贪婪算法

D.回溯法

 

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

正确答案:B

A.x%(-3)

B.w+=-2

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

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

正确答案:C

 

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

A.面向过程

B.面向对象

C.安全性

D.复用性

正确答案:C

 

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

A.函数可以没有返回值

B.函数可以没有参数

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

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

正确答案:C

 

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

A.静态函数

B.虚函数

C.构造函数

D.析构函数

正确答案:C

 

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

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

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

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

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

正确答案:D

 

东大22年秋学期《算法设计与分析( 一)》在线平时作业3国开电大历年参考题目如下：

《算法设计与分析( 一)》在线平时作业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.定义最优解

 

东大22年秋学期《算法设计与分析( 一)》在线平时作业3[答案]相关练习题：
红外线的频率高于可见光低于微波。（）

我国饮食文化中的南甜北咸、东酸西辣，属于文化种类中的（ ）。

5、招聘的原则：因事择人、平等竞争、              、                。

行动研究把“研究活动”与“教育行动”紧密联系在一起，教育研究紧紧围绕着学校的实际问题进行分析、研究和展开，教育理论在实践中验证，教育问题在理论指导下寻求合理解决，这就化解了长期以来“理论”与“实践”两层皮的矛盾。

只有（ ）才能引起地基的附加应力和变形。

在确定实腹式轴压柱腹板局部稳定的宽厚比限值时，没有考虑_______。

( ) 猪的食欲在傍晚时最为旺盛，早晨次之，中午最差。

对于下列人员的犯罪，应当通过外交途径解决的有（ ）

下列选项中，表明方案可以接受的是（）。

一般情况下，各类抵押物中风险最小的是（ ）。

在“左联“成立大会上，以《对于左翼作家联盟的意见》为题发表重要演说的是（ ）。

新民主主义的文化是（ ）。

本票的票据关系基本当事人是指（ ）。

电容具有（ ）特性。

 120°导电型交-直-交电流变频器，任意时刻有（     ）导通。

如果市场投资者平均适用的边际税率为30％，某一应税证券的承诺收益率为8％，则与该应税证券同等条件的市政债券要想在市场中具有竞争力，就必须至少提供（ ）的收益率

急性应激障碍与癔症的共同点是()

我国的创作童话出现于（ ）。

处理劳动争议的原则（ ）。

The negotiation has already been broken ______. ( )