《算法设计与分析( 一)》在线平时作业1-00001
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.在函数中，如果不说明存储类型，默认的存储类型是（ ） 。
A.auto
B.extern
C.register
D.static
2.算法点的空间复杂度是指（ ）。
A.算法在执行过程中所需的计算机存储空间
B.算法所处理的数据量
C.算法程序中的语句或指令的条数
D.算法在执行过程中所需要的临时工作单元数
3.C++程序中的语句是以（ ）符号结束。
A.;
B.,
C..
D.?
4.下面对继承关系描述中，正确的是（ ）。
A.在公有继承中，基类中的公有成员和私有成员在派生类中都是可见的
B.在公有继承中，基类中私有成员对派生类的对象是不可见的
C.在私有继承中，基类只有公有成员对派生类对象是可见的
D.在私有继承中，基类中的保护成员对派生类的对象是可见的
5.问题的（ ）是该问题可用动态规划算法或贪婪算法求解的关键特征。
A.贪婪选择性
B.子问题重叠性质
C.问题可分解性质
D.最优子结构性质
6.若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式是（ ）。
A.a
B.AA.a
C.a()
D.AA::a()
7.贪婪算法是一种（ ）的方法。
A.追求最优解
B.不追求最优解
C.耗时
D.只追求最优解
8.下列关于类成员对象构造函数调用顺序的叙述中，正确的是（ ）
A.与他们在初始化列表中的顺序相同
B.与它们在类中声明的顺序相同
C.与析构函数调用顺序相同
D.顺序不确定
9.通常复制构造函数的参数是（ ）。
A.某个对象名
B.某个对象的成员名
C.某个对象的引用名
D.某个对象的指针名
10.下列对象数组的描述中，（ ）是错误的。
A.对象数组的下标从0开始
B.对象数组的数组名是一个常量指针
C.对象数组的每个元素是同一个类的对象
D.对象数组只能赋初值，而不能在定义后赋值
11.下面是贪婪算法的基本要素的是（ ）。
A.重叠子问题
B.构造最优解
C.贪婪选择性质
D.定义最优解
12.在函数定义前加上关键字“inline”，表示该函数被定义为( )。
A.重载函数
B.内联函数
C.成员函数
D.普通函数奥鹏作业答案请进open5.net或请联系QQ/微信：18866732
13.可以访问类对象的私有数据成员的是（ ）。
A.该类的对象
B.该类友元类派生的成员函数
C.类中的友元函数
D.公有派生类的成员函数
14.下列算法中不能解决0/1背包问题的是（ ）。
A.贪婪法
B.动态规划
C.回溯法
D.分支定界法
15.二分搜索算法是利用（ ）实现的算法。
A.分治策略
B.动态规划
C.贪婪算法
D.分支定界
16.下列语句中，与语句“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)if(b>c) n=1;else n=0;else n=0;
17.使用分治法求解不需要满足的条件是（ ）。
A.子问题必须是一样的
B.子问题不能够重复
C.子问题的解可以合并
D.原问题和子问题使用相同的方法解
18.在类定义形式中，数据成员、成员函数和（ ）组成了类定义体。
A.成员的访问控制信息
B.公有消息
C.私有消息
D.保护消息
19.在int a[][3]={{1},{3,2},{4,5,6},{0}};中，数组元素a[2][2]的值是（ ）
A.0
B.5
C.6
D.2
20.下列各描述中，（ ）是正确的。
A.不是每个C++程序都必须包含预处理命令#include<iostream.h>
B.C++程序必须有return语句
C.C++程序中的变量必须都定义在主程序内部
D.C++程序中所使用的符号变量可以不进行定义