绪论 单元测试
1、单选题：
山东师范大学的管教授在哪个问题上给出了比较好的解决方法。
选项：
A:邮递员问题
B:装载问题
C:背包问题
D:最大团问题
答案: 【邮递员问题】
第一章 单元测试
1、多选题：
算法具备的四个基本性质是（）
选项：
A:输入
B:确定性
C:有限性
D:输出
答案: 【输入;确定性;有限性;输出】
2、判断题：
算法就是程序
选项：
A:对
B:错
答案: 【错】
3、单选题：
描述渐进上界的符号是（）
选项：
A:O
B:Ω
C:ω
D:θ
答案: 【O】
4、单选题：
f(n)=3n2+n+1,下面不正确的是()
选项：
A:f(n)=O(3n2)
B:f(n)=O(n2)
C:f(n)=O(n3)
D:f(n)=O(2n)
答案: 【f(n)=O(2n)】
5、判断题：
在算法分析中，我们希望找到更加高阶的上界函数
选项：
A:错
B:对
答案: 【错】
第二章 单元测试
1、单选题：
Strassen 矩阵乘法是利用（ ）实现的算法。
选项：
A:回溯法
B:分治策略
C:动态规划法
D:贪心法
答案: 【分治策略】
2、单选题：
使用分治法求解不需要满足的条件是（ ）
选项：
A:子问题不能够重复
B:原问题和子问题使用相同的方法解
C:子问题的解可以合并
D:子问题必须是一样的
答案: 【子问题必须是一样的】
3、单选题：
实现棋盘覆盖算法利用的算法是（ ）。
选项：
A:分治法
B:动态规划法
C:贪心法
D:回溯法
答案: 【分治法】
4、单选题：
实现循环赛日程表利用的算法是（ ）。
选项：
A:贪心法
B:动态规划法
C:分治策略
D:回溯法
答案: 【分治策略】
5、判断题：
从分治法的一般设计模式可以看出，用它设计出的程序一般是递归算法
选项：
A:对
B:错
答案: 【对】
第三章 单元测试
1、多选题：
动态规划算法一般分成（ ）三个阶段。
选项：
A:汇总
B:分段
C:求解
D:分析
答案: 【分段;求解;分析】
2、多选题：
动态规划的基本要素有（ ）？
选项：
A:子问题的重叠性质
B:最优子结构
C:备忘录方法
答案: 【子问题的重叠性质;最优子结构;备忘录方法】
3、判断题：
用动态规划法求解的问题都可以分解为相互重叠的子问题。
选项：
A:对
B:错
答案: 【对】
4、单选题：
动态规划法利用递推关系式（ ）计算，实现动态规划过程。
选项：
A:自底向上
B:自顶向下
C:循环
D:递归
答案: 【自底向上】
5、判断题：
最优子结构是问题可以用动态规划法求解的前提。
选项：
A:对
B:错
答案: 【对】
第四章 单元测试
1、判断题：
贪心算法中每次做出的贪心选择都是全局最优选择。
选项：
A:错
B:对
答案: 【错】
2、单选题：
下面问题不能使用贪心法解决的是
选项：
A:最小花费生成树问题
B:背包问题
C:单源最短路径问题
D:N皇后问题
答案: 【N皇后问题】
3、单选题：
背包问题的贪心算法所需的计算时间为
选项：
A:O（n2n）
B:O（nlogn）
C:O（2n）
D:O（n）
答案: 【O（nlogn）】
4、判断题：
哈夫曼编码是自底向上构造的
选项：
A:对
B:错
答案: 【对】
5、单选题：
Kruskal算法的时间复杂度是
选项：
A:O（2n）
B:O（nlogn）
C:O（eloge）
D:O（n）
答案: 【O（eloge）】
第五章 单元测试
1、判断题：
回溯法就是穷举法
选项：
A:错
B:对
答案: 【错】
2、判断题：
回溯法使用的是广度优先遍历
选项：
A:对
B:错
答案: 【错】
3、判断题：
回溯法必须寻找一个限界函数
选项：
A:错
B:对
答案: 【错】
4、多选题：
使用回溯法时可以考虑以下哪些方面()
选项：
A:解空间结构
B:约束函数
C:解的向量形式
D:解的最优子结构性质
答案: 【解空间结构;约束函数;解的向量形式】
5、判断题：
回溯法在处理n皇后问题时，必须把解空间组织成子集树。
选项：
A:对
B:错
答案: 【错】
第六章 单元测试
1、判断题：
分支限界法特别适合求解最优值问题。
选项：
A:错
B:对
答案: 【对】
2、多选题：
分支限界法可以根据选择活动节点的不同分成().
选项：
A:深度优先分支限界法
B:FIFO队列式分支限界法
C:优先队列式分支限界法
D:广度优先分支限界法
答案: 【FIFO队列式分支限界法;优先队列式分支限界法】
3、多选题：
在使用分支限界法解决TSP问题是，可以怎样确定限界函数().
选项：
A:每行最小两个值累加除以2估算下界
B:随机找一个回路作为下界
C:使用贪心法估算上界
D:每行最小值累加估算下界
答案: 【每行最小两个值累加除以2估算下界;使用贪心法估算上界;每行最小值累加估算下界】
4、判断题：
分支限界法比回溯法效率高
选项：
A:错
B:对
答案: 【错】
5、判断题：
分支限界法只适合求极大值问题
选项：
A:对
B:错
答案: 【错】
第七章 单元测试
1、判断题：
连续傅里叶(Fourier)变换实质上是实函数在复数域上分解与合成。（ ）
选项：
A:对
B:错
答案: 【对】
2、判断题：
离散傅里叶(Fourier)变换实质上是实数列利用基函数在复数域上分解与合成。（ ）
选项：
A:错
B:对
答案: 【对】
3、判断题：
余弦变换(DCT)是傅里叶变换的特例，且离散余弦变换(DCT)主要应用于图像压缩。（ ）
选项：
A:错
B:对
答案: 【对】
4、多选题：
小波分析方法的应用主要有( )
选项：
A:时频分析
B:图像边缘检测，图像压缩和重建
C:语音信号处理
D:地震信号分析
答案: 【时频分析
;图像边缘检测，图像压缩和重建
;语音信号处理
;地震信号分析
】
评论0