东大23春《算法设计与分析( 一)》在线平时作业3【标准答案】

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

试卷总分:100 得分:100

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

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

A.算法即是程序

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

C.设计算法时只需思考成果的牢靠性

D.以上说法都不对



2.算法点的时刻杂乱度是指（ ）。

A.算法的履行时刻

B.算法所在理的数据量

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

D.算法在履行过程中所需求的根本运算次数



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

A.无须任何条件

B.基类中显现界说了结构函数

C.派生类中显现界说了结构函数

D.派生类结构函数清晰调用了基类结构函数



4.当派生类从一个基类保护承继时，基类中的一些成员在派生类中变成保护成员，这些成员在基类华夏有的拜访特点是（ ）。

A.任何

B.公有和保护

C.保护和私有

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

A.0

B.5

C.6

D.1



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

A..cpp

B..exe

C..obj

D..lik



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

A.它有必要用于new回来的指针

B.它也适用于空指针

C.对一个指针能够运用屡次该运算符

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



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

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

B.类成员的默许拜访权限是私有的

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

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



9.一个疑问可用动态规合算法或贪婪算法求解的要害特征是疑问的（ ）。

A.最优子结构性质

B.贪婪挑选性质

C.结构最优解

D.界说最优解



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

A.分支定界法

B.动态规划法

C.贪婪法

D.回溯法



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

A.a

B.AA.a

C.a()

D.AA::a()



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

A.O(n)

B.O(n*n)

C.O(logn)

D.O(nlogn)



13.在类界说方式中，数据成员、成员函数和（ ）构成了类界说体。

A.成员的拜访操控信息

B.公有音讯

C.私有音讯

D.保护音讯



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

A.分治法

B.动态规划法

C.贪婪算法

D.穷举



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

A.分治法

B.动态规划法

C.贪婪算法

D.回溯法



16.已知各变量类型的阐明如下： 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)



17.C++语言是从前期的C语言逐步开展演化而来的。与C语言比较，它在求解疑问方法进步行的最大改善是（ ）。

A.面向过程

B.面向对象

C.安全性

D.复用性



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

A.函数能够没有回来值

B.函数能够没有参数

C.函数能够是一个类的成员

D.函数不能被界说成模板



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

A.静态函数

B.虚函数

C.结构函数

D.析构函数



20.关于一个类界说，下列叙说中错误的是（ ）

A.假如没有界说复制结构函数，编译器会生成一个复制结构函数

B.假如没有界说默许的结构函数，编译器将必定生成一个默许的结构函数

C.假如没有界说结构函数，编译器将生成一个默许的结构函数和一个复制结构函数

D.假如现已界说了结构函数和复制结构函数，编译器不会生成任何一个结构函数