2023年4月自考06369算法基础模拟试题及答案1

自考生网为考生们整理提供了“2023年4月自考06369算法基础模拟试题及答案1”，更多06369算法基础模拟试题内容可点击查看06369算法基础模拟试题及答案汇总。

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

2023年4月自考06369算法基础模拟试题及答案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、常见的两种分支限界法为（ ）

A.广度优先分支限界法与深度优先分支限界法；

B.队列式（FIFO）分支限界法与堆栈式分支限界法；

C.排列树法与子集树法；

D.队列式（FIFO）分支限界法与优先队列式分支限界法；

查看答案   模拟考场

9、程序是_____用某种程序设计语言的具体实现。

查看答案   模拟考场

10、从分治法的一般设计模式可以看出，用它设计出的程序一般是_____。

查看答案   模拟考场

11、问题的_____是该问题可用动态规划算法或贪心算法求解的关键特征。

查看答案   模拟考场

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

查看答案   模拟考场

13、分支限界法是一种既带有_____又带有_____的搜索算法。

查看答案   模拟考场

14、任何可用计算机求解的问题所需的时间都与其_____有关。

查看答案   模拟考场

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

查看答案   模拟考场

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