《算法设计与分析( 一)》在线平时作业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.动态规划法奥鹏作业答案请进open5.net或请联系QQ/微信：18866732
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.如果已经定义了构造函数和拷贝构造函数，编译器不会生成任何一个构造函数