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

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

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

试卷总分:100  得分:100

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

1.假设函数fun已经定义，其原型为“void fun(int a,int b=7, char *p=”**”);”，下列函数调用中错误的是（ ） 。

正确答案:-----

A.fun(5)

B.fun(5,8)

C.fun(6,”

正确答案:-----

D.”)

正确答案:-----

E.fun(0,0,”==”)

正确答案:-----

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

正确答案:-----

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) n=1;else if(b<=c) n=1;else if(b>c) n=1;else n=0;

正确答案:-----

3.设有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)运算后，n的值为（ ）。

正确答案:-----

A.0

B.1

C.7

D.2

正确答案:-----

正确答案:-----

4.以下选项中，（  ）是合法的语句。

A.char nm[10]; nm=“C Program”;

正确答案:-----

正确答案:-----

B.char str1[10]=“computer”,str2[10];str2=str1;

正确答案:-----

正确答案:-----

C.char str[7]=“string!”;

正确答案:-----

正确答案:-----

D.char sp[]=“Hello!”;

正确答案:-----

正确答案:-----

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

A.分治法

B.动态规划法

C.贪婪算法

D.穷举

正确答案:-----

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

A.0

B.5

C.6

D.2

7.下列定义语句中,错误的是(  )。

A.int px*;

B.char acp[10];

C.char (*pac)[10]

D.int (*p)()

正确答案:-----

正确答案:-----

8.下面不是分支定界法搜索方式的是（ ）。

A.广度优先

B.最小耗费优先

C.最大效益优先

D.深度优先

正确答案:-----

9.下面（  ）不是分支定界法的优点。

A.可以求得最优解

B.平均速度快

C.很少占内存空间

D.检查子问题较少

正确答案:-----

10.C++编译器区分重载函数无任何意义的信息是(   ).

A.参数类型

B.参数个数

C.返回值类型

D.常成员函数关键字const

正确答案:-----

11.为了提高函数调用的实际运行速度，可以将简单的函数定义是(  )。

A.内联函数

B.重载函数

C.递归函数

D.函数模板

正确答案:-----

12.开发一个C++程序的整个过程中，第3个步骤为（   ）。

A.链接

B.运行

C.编辑

D.编译

正确答案:-----

13.关于函数中的返回类型，表达错误的是(  )。

A.返回类型中有可能包含关键字int

B.返回类型中有可能包含自定义标识符

C.返回类型中有可能包含字符*

D.返回类型中有可能包含[]

正确答案:-----

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

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

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

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

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

正确答案:-----

15.直接或间接的调用自身的算法称为（  ）。

A.贪婪算法

B.递归算法

C.迭代算法

D.动态规划算法

正确答案:-----

16.下列定义语句中,错误的是（ ）。

A.int px*;

B.char acp[10];

C.char (*pac)[10]

D.int (*p)()

17.下列选项中,正确的C++表达式是(  )。

A.counter++3

B.element3+

C.a+=b

D.’a’=b

正确答案:-----

21.下列重载函数的描述中，（ ）是错误的。

A.重载函数中不允许使用默认参数

B.重载函数中编译是根据参数表进行选择的

C.不要使用重载函数来描述毫不相干的函数

D.构造函数重载将会给初始化带来多种方式

正确答案:-----

19.以下选项中，（ ）是合法的语句。

A.char nm[10]; nm=“C Program”;

B.char str1[10]=“computer”,str2[10];str2=str1;

C.char str[7]=“string!”;

D.char sp[]=“Hello!”;

20.下列情况中，不会调用拷贝构造函数的是（ ）

A.用一个对象去初始化同一类的另一个新对象时

B.将类的一个对象赋值给该类的另一个对象时

C.函数的形参是类的对象，调用函数进行形参和实参结合时

D.函数的返回值是类的对象，函数执行返回调用时

正确答案:-----

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