自考06369算法基础模拟试题3

试题数量：49道
免费次数：登录后，试做1次
练习次数：267次
收藏试卷：(点击收藏/取消)

试卷简介

该试卷共包含49道试题，试题类型如下:

判断题填空题名词解释主观题

登录后，试做1次背题模式

该试卷部分试题预览

1、[判断题]贪心算法的核心是排序

查看答案开始考试
2、[判断题]贪心算法对所有问题都能得到整体最优解

查看答案开始考试
3、[判断题]0/1背包问题和背包问题都可以用贪心法求解

查看答案开始考试
4、[判断题]概率算法在执行过程中每一计算步骤都是确定的

查看答案开始考试
5、[填空题]算法是指解决问题的一种方法或一个过程，更严格地讲，算法是由假设干条指令组成的有穷序列，且满足下述4条性质：输入、输出、 __、有限性。

查看答案开始考试
6、[填空题]算法的时间复杂性是指需要时间的量，它依赖于求解问题的要解的问题的规模、算法的输入、 __。

查看答案开始考试
7、[填空题]选择算法的一个重要准那么是__。

查看答案开始考试
8、[填空题]一个直接或间接地调用身的算法称为__，一个使用函数自身定义的函数称为递归函数，每个递归函数都必须有非递归定的的初始值。

查看答案开始考试
9、[填空题]关于N个字符的哈夫曼算法的计算时间为__。

查看答案开始考试
10、[填空题]一个问题能用动态规划算法求解的两个重要特征是最优子构造和__。

查看答案开始考试
11、[填空题]__是一个既带有系统性又带有跳跃性的搜索算法。它按照深度优先用约束函数在扩展结点处剪去不满足约束的子树、用限界函数剪去不能得到最优解的子树优先的策略对空间树进展搜索，通常采用如下两种策略来防止无效搜索，提高回溯法的搜索效，其一是剪枝函数，其二是递归回溯，这两类函数统称为选代回溯。

查看答案开始考试
12、[填空题]分支限界法最常见的两种方式分别是队列式（FIFO）分支限界法和__

查看答案开始考试
13、[填空题]概率算法的一个根本特征是对所求解问题的同一实例用__，求解两次可能得到完全不同的效果。

查看答案开始考试
14、[填空题]算法的复杂性有时间复杂性和 ___之分。
查看答案开始考试
15、[名词解释]算法：
查看答案开始考试
16、[名词解释]贪心算法：

查看答案开始考试
17、[名词解释]分治法：

查看答案开始考试

点击查看全部试题并开始测试

更多课程推荐

HOT:整专业保障班

全专业电子资料、题库、学位、网课

最高直省2344元
超值精品网课剖析考点

上千+科次精品网课

买网课即送全真模考题库
自考教材资料备考助考

五千+科次教材资料

电子资料满三件9折
全真模拟考场考试助手

五千+科次在线题库

全真呈现历年考试试题

06369算法基础课程相关真题试卷