2022年4月自考01345算法设计与分析模拟试题及答案1

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

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

2022年4月自考01345算法设计与分析模拟试题及答案1

1、设S={x|x{1,2,…,20}且x是素数}，则︱S︱＝______

查看答案   模拟考场

2、设S={x|x{1,2,…,200,201}且x是奇数}，则︱S︱＝______

查看答案   模拟考场

3、并行算法的复杂度主要考量两方面，它们是______。

查看答案   模拟考场

4、设S={x|x{1,2,…,20}且x是合数}，则︱S︱＝______

查看答案   模拟考场

5、冒泡排序的方式是______

查看答案   模拟考场

6、利用归并方法可以实现______

查看答案   模拟考场

7、设模式Pattern=”aabaaaa”，利用KMP算法计算出的next(5)值为______

查看答案   模拟考场

8、设S={x|x{1,2,…,200}且x是偶数}，则︱S︱＝______

查看答案   模拟考场

9、计算机的速度正比于其价格的______

查看答案   模拟考场

10、计算机密码系统主要分为______两种。

查看答案   模拟考场

11、开发问题的并行性包括______。

查看答案   模拟考场

12、备忘录算法：

查看答案   模拟考场

13、最优子结构性质：

查看答案   模拟考场

14、以下不可以使用分治法求解的是（）。

A.棋盘覆盖问题

B.选择问题

C.归并排序

D.0/1背包问题

查看答案   模拟考场

15、备忘录方法是那种算法的变形。（）

A.分治法

B.动态规划法

C.贪心法

D.回溯法

查看答案   模拟考场

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