《算法设计与分析( 一)》在线平时作业2-00001
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.下列描述中，不属于面向对象思想主要特征的是( ).
A.封装性
B.跨平台性
C.继承性
D.多态性
2.在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（ ）。
A.回溯法
B.分支定界法
C.回溯法和分支定界法
D.回溯法求解子集树问题
3.下列关于函数的说法中，正确的是( )。
A.C++允许在函数体中定义其它函数
B.所有的内联函数都要用inline说明
C.仅函数返回类型不同的同名函数不能作为重载函数调用
D.有默认值的参数应从左至右逐个定义
4.程序调试的任务是（ ）。
A.设计调试用例
B.验证程序的正确性
C.发现程序中的错误
D.诊断和改正程序中的错误
5.算法点的空间复杂度是指（ ）。
A.算法在执行过程中所需的计算机存储空间
B.算法所处理的数据量
C.算法程序中的语句或指令的条数
D.算法在执行过程中所需要的临时工作单元数
6.c关键字unsigned不能修饰的类型是（ ）。
A.har
B.int
C.float
D.long int
7.下列函数原型声明中,错误的是（ ）。
A.int function(int m, int n);
B.int function(int ,int );
C.int function(int m=3, int n);
D.int function(int &m, int n);
8.以下选项中，（ ）是合法的语句。
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!”;
9.在寻找n个元素中第k小元素的问题中,如采用快速排序算法思想,运用分治法对n个元素进行划分,如何选择划分基准?下面（ ）答案最合理。
A.随机选择一个元素作为划分基准
B.取子序列的第一个元素作为划分基准
C.用中位数的中位数方法寻找划分基准
D.以上皆可行,但不同方法的算法复杂度上界
奥鹏作业答案请进open5.net或请联系QQ/微信：18866732
可能不同
10.算法点的空间复杂度是指（ ）。
A.算法在执行过程中所需的计算机存储空间
B.算法所处理的数据量
C.算法程序中的语句或指令的条数
D.算法在执行过程中所需要的临时工作单元数
11.下列函数中，（ ）不能重载。
A.成员函数
B.非成员函数
C.析构函数
D.构造函数
12.在语句cout<<’A’;中，cout是（ ）。
A.C++关键字
B.类名
C.对象名
D.函数名.
13.（ ）只能访问静态成员变量，静态成员函数和类以外的函数和数据不能访问类中的非静态成员变量。
A.静态函数
B.虚函数
C.构造函数
D.析构函数
14.开发一个C++程序的整个过程中，第1个步骤为（ ）。
A.链接
B.运行
C.编辑
D.编译
15.下列是动态规划算法基本要素的是（ ）。
A.定义最优解
B.构造最优解
C.算出最优解
D.子问题重叠性质
16.在int a[][3]={{1},{3,2},{4,5,6},{0}};中，数组元素a[2][2]的值是（ ）
A.0
B.5
C.6
D.2
17.有如下定义：int a[5]={1,3,5,7,9},*p=a；下列表达式中不能得到数值5的是（ ）
A.a[2]
B.a[3]
C.*(p+2)
D.*p+4
18.在寻找n个元素中第k小元素的问题中,如采用快速排序算法思想,运用分治法对n个元素进行划分,如何选择划分基准?下面（ ）答案最合理。
A.随机选择一个元素作为划分基准
B.取子序列的第一个元素作为划分基准
C.用中位数的中位数方法寻找划分基准
D.以上皆可行,但不同方法的算法复杂度上界可能不同
19.贪婪算法通常以（ ）的方式进行求解子问题的。
A.自顶向上
B.从中间二分
C.自顶向下
D.无序
20.下列算法中通常以自顶向下的方式求解最优解的是（ ）。
A.分治法
B.动态规划法
C.贪婪算法
D.回溯法