2022年4月自考01339计算机常用算法　模拟试题及答案1

自考生网为考生们整理提供了“2022年4月自考01339计算机常用算法　模拟试题及答案1”，更多01339计算机常用算法　模拟试题内容可点击查看01339计算机常用算法　模拟试题及答案汇总。

注：不同省份、不同专业的自考模拟试题及答案，只要课程代码和课程名称相同，都可参考使用。

2022年4月自考01339计算机常用算法　模拟试题及答案1

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.回溯法

查看答案   模拟考场

6、以深度优先方式系统搜索问题解的算法称为()。
；

A.分支界限算法

B.概率算法

C.贪心算法

D.回溯算法

查看答案   模拟考场

7、分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

A.广度优先

B.活结点优先

C.扩展结点优先

D.深度优先

查看答案   模拟考场

8、算法的复杂性有_____之分。

查看答案   模拟考场

9、矩阵连乘问题的算法可由_____实现。

查看答案   模拟考场

10、解决0/1背包问题可以使用_____，其中不需要排序的是动态规划，需要排序的是_____。

查看答案   模拟考场

11、_____是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。

查看答案   模拟考场

12、回溯法是一种既带有_____又带有_____的搜索算法。

查看答案   模拟考场

13、回溯法搜索解空间树时，常用的两种剪枝函数为_____。

查看答案   模拟考场

14、回溯法是指_____。

查看答案   模拟考场

15、用回溯法解题的一个显著特征是_____。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n)，则回溯法所需的计算空间通常为_____ 。

查看答案   模拟考场

更多本套试题及答案 >> 点此查看