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

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

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