1、[单选题] 动态规划算法解各个子问题的方法是（ ）摘要：1、[单选题] 动态规划算法解各个子问题的方法是（ ）A、自底向上B、自顶向下C、随机选择D、自底向上或自顶向下 2、[多选题] 以下属于随机化算法的是（）A、数值随机化算法 B、蒙特卡罗算法C、Johnson法则 D、鸽舍原理 3、[问答题] 请写出hanoi塔问题的递归算法...
A、自底向上
B、自顶向下
C、随机选择
D、自底向上或自顶向下
2、[多选题] 以下属于随机化算法的是（）A、数值随机化算法
B、蒙特卡罗算法
C、Johnson法则
D、鸽舍原理
3、[问答题]请写出hanoi塔问题的递归算法。
4、[单选题] 用分治法求平面最接近点对问题时采用的著名原理是（）A、Johnson法则
B、鸽舍原理
C、牛顿原理
D、线性规划原理
5、[多选题] 随机化算法包括（ ）A、舍伍德法
B、拉斯维加斯法
C、蒙特卡罗法
D、单纯形法
6、[单选题] 用计算机解决问题时，首先应该确定程序 “ 做什么？ ” ，然后再确定程序 “ 如何做？ ” 请问 “ 如何做？ ” 是属于用计算机解决问题的哪一个步骤 （） ？A、分析问题
B、设计算法
C、编写程序
D、调试程序
7、[单选题] 动态规划算法解各个子问题的方法是（）A、自底向上
B、自顶向下
C、随机选择
D、自底向上或自顶向下
8、[单选题] 在求解如下问题时采用了鸽舍原理（）A、背包问题
B、0-1背包问题
C、求 值
D、最接近点对问题
9、[多选题] 下列不属于最大团问题的解空间是（）A、队列
B、二叉树
C、排列树
D、子集树
10、[单选题] 采用如下随机方法计算 值（）A、随机投点法
B、舍伍德法
C、拉斯维加斯法
D、单纯形法
11、[多选题] 能够求解0-1背包问题的算法包括（）A、贪心算法
B、回溯法
C、动态规划法
D、分支限界法
12、[单选题] 从逻辑上可以把数据结构分为（）两大类。A、动态结构,静态结构
B、顺序结构,链式结构
C、线性结构,非线性结构
D、初等结构,造型结构
13、[单选题] 下面描述算法复杂度的有（）A、时间复杂度
B、鸽舍原理
C、二分法
D、随机化算法
14、[单选题] 以下不是程序设计语言的是（）A、BASIC
B、C 语言
C、WORD
D、PASCAl
15、[单选题] 人们利用计算机解决问题的基本过程一般有如下四个步骤，请按各步骤的先后顺序在下列选项中选择正确的答案（） a.调试程序 b.分析问题 c.设计算法 d.编写程序A、a,b,c,d
B、b,c,a,d
C、b,c,d,a
D、c,b,d,a
16、[单选题] 哈夫曼算法采用的是（）A、蒙特卡罗法
B、回溯法
C、分支限界法
D、贪心法
17、[单选题] 流程图是描述（） 的常用方式A、程序
B、算法
C、数据结构
D、计算规则
18、[单选题] 在调试程序过程中，下列哪一种错误是计算机检查不出来的？（）A、编译错误
B、执行错误
C、逻辑错误
D、任何错都能查出来
19、[单选题] 计算机能够直接识别的语言是（）A、伪代码
B、高级语言
C、机器语言
D、汇编语言
20、[多选题] 动态规划算法的一般步骤为（）A、找最优解的性质
B、递归地定义最优值
C、自底向上计算最优值
D、构造最优解
21、[单选题] 流程图中表示“ 处理 ”的图形是（）A、矩形
B、菱形
C、圆形
D、平行四边形
22、[单选题] 流程图中表示 “ 判断 ” 的图形是（）A、矩形
B、菱形
C、圆形
D、平行四边形
23、[单选题] 最大团问题的解空间是（）A、队列
B、二叉树
C、排列树
D、子集树
24、[多选题] 分支限界法的算法框架包括（）A、单纯形法
B、队列式
C、最优子结构
D、优先队列式
25、[单选题] 计算定积分的随机化算法是（）A、单纯形法
B、回溯法
C、随机投点法
D、蒙特卡罗法
26、[单选题] 算法和程序的共同点不包括在于（）A、输入
B、输出
C、指令的确定性
D、指令的有限性
27、[多选题] 动态规划算法的基本要素包括（）A、最优子结构
B、贪心选择
C、重叠子问题
D、备忘录
28、[单选题] 编程解决问题和人们日常生活中处理问题的步骤基本相似，如交通警察到达案发现场，一般按照下列哪种思路开展工作（） a观察.分析现场 b收集必要的信息 c进行判断.推理 d按一定的方法和步骤解决A、bacd
B、acbd
C、cabd
D、abcd
29、[单选题] 动态规划的递归方式是（）A、自顶向下
B、自底向上
C、随机
D、链表
30、[单选题] 下面不属于线性规划算法步骤的是（）A、找出并刻画最优解
B、递归地定义最优解
C、以自底向上技术最优解
D、找离基变量
31、[单选题] 动态规划算法的一般步骤不包括（）A、找最优解的性质
B、递归地定义最优值
C、自上而下计算最优值
D、构造最优解
32、[多选题] 下列不属于计算定积分的随机化算法是（）A、单纯形法
B、回溯法
C、随机投点法
D、蒙特卡罗法
33、[单选题] 任何算法都可以由三种基本结构完成，下列不属于基本结构的是（）A、顺序结构
B、选择结构
C、层次结构
D、循环结构
34、[单选题] 下面不属于单纯形法步骤是（）A、选入基变量
B、选离基变量
C、做转轴变化
D、动态规划
35、[多选题] 跳跃表不是采用下列哪些随机化算法设计的？（ ）A、舍伍德算法
B、拉斯维加斯算法
C、蒙特卡罗
D、单纯形法
36、[单选题] Kruskal算法能解以下问题（）A、单源最短路径
B、N皇后问题
C、最小生成树
D、装载问题
37、[单选题] 用回溯法解旅行售货员问题时生成的解空间树是（）A、子集树
B、排列树
C、二叉树
D、多叉树
38、[多选题] 算法和程序的共同点在于（）A、输入
B、输出
C、指令的确定性
D、指令的有限性
39、[单选题] 园排列问题的解空间是（）A、队列
B、二叉树
C、排列树
D、子集树
40、[问答题]分析O(1)和O(2)的区别.
41、[单选题] 用回溯法解园排列问题的解空间是（）A、子集树
B、排列树
C、图
D、B-树
42、[多选题] 下列不属于合并排序和快速排序同时采用的策略有（）A、分治
B、Johnson法则
C、鸽舍原理
D、单纯形法
43、[单选题] 流程图中表示 “ 输入 / 输出 ” 的图形是（）A、矩形
B、菱形
C、圆形
D、平行四边形
44、[多选题] 一个算法应该具备几个方面的基本特征，下面属于算法基本特征的是（）A、输入输出
B、有穷性
C、确定性
D、可行性
45、[单选题] 分支限界法搜索解空间的方式是（）A、广度优先
B、深度优先
C、随机
D、以上都不是
46、[多选题] 结构化程序设计由下列哪几种结构组成A、顺序结构
B、树型结构
C、选择结构
D、循环结构
47、[单选题] 回溯法解园排列问题的解空间树是（）A、子集树
B、排列树
C、二叉树
D、多叉树
48、[多选题] 用贪心算法解最小生成树时采用的算法是（）A、Dijkstra算法
B、Prime算法
C、Kruskal算法
D、蒙特卡罗算法
49、[多选题] 在n后问题中任意2皇后不能放在（）A、同一行
B、同一列
C、同一斜线
D、以上都不行
50、[问答题]如何修改QuiCkSort算法才能使其将输入元素按非增序排序？
51、[单选题] VisuAl BAsiC 是一种面向（）程序设计语言A、事件
B、过程
C、对象
D、属性
52、[问答题]设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi，且si<fi。如果选择了活动i，则它在半开时间区间[si，fi)内占用资源。若区间[si，fi)与[sj，fj)不相交，则称活动i与活动j是相容的。请用贪心算法在所给的活动集合中选出最大的相容活动子集合。
53、[单选题] 分治法的基本思想是将一个规模为n的问题分解k个规模较小的子问题，这些子问题是：
A、互相独立且与原问题相同
B、互相独立且与原问题不同
C、互相依赖且与原问题相同
D、互相依赖且与原问题不同
54、[多选题] 下列不是用分支限界法解布线问题时的解空间是（）A、子集树
B、排列树
C、图
D、二叉树
55、[多选题] 贪心算法做的选择（）A、依赖于以往做的选择
B、依赖于将来做的选择
C、全局最优
D、局部最优
56、[单选题] 快速排序和线性时间选择的随机化版本是（）A、舍伍德算法
B、拉斯维加斯算法
C、蒙特卡罗
D、单纯形法
57、[单选题] 程序设计语言的发展经历的过程不包括（）A、机器语言
B、汇编语言
C、高级语言
D、自然语言
58、[单选题] 用回溯法解0-1背包问题时生成的解空间树是（）A、子集树
B、排列树
C、二叉树
D、多叉树
59、[单选题] 计算定积分的算法（）A、随机投点法
B、舍伍德法
C、分治法
D、回溯法
60、[单选题] 合并排序和快速排序都采用的方法是（）A、蒙特卡罗法
B、鸽舍原理
C、分治法
D、最优子结构
61、[单选题] 计算定积分采用的随机化算法是（）A、舍伍德算法
B、随机投点法
C、蒙特卡罗
D、单纯形法
62、[多选题] 随机化算法包括（）A、舍伍德法
B、蒙特卡罗法
C、单纯形法
D、拉斯维加斯法
63、[多选题] 贪心算法的基本要素是（）A、哈夫曼编码
B、鸽舍原理
C、贪心选择
D、最优子结构
64、[多选题] 回溯法解题时遇到的典型解空间树为（）A、子集树
B、排列树
C、二叉树
D、多叉树
