这是目录
- 1.算法与程序的区别是（）
- 2.问题变换的目的有（）。(1)复杂变简单 (2)未知变已知 (3)隐式变显式 (4)难解变易解 （5）以上都是。
- 3.描述算法的基本方法有( )。(1)自然语言(2)流程图(3)伪代码(4)机器语言
- 4.问题变换的方法有（ ）
- 5.最大独立集问题和（）问题等价。
- 6.计算机每次求解是针对问题的每个实例求解。
- 7.证明算法不正确，只需给出一个反例，算法不能正确处理即可。
- 8.同一算法只有一种形式描述
- 9.一个问题的同一实例可以有不同的表示形式。
- 10.算法必须在有穷时间终止
- 11.解决问题的基本步骤是（）。（1）算法设计（2）算法实现（3）数学建模（4）算法分析（5）正确性证明
- 12.下面关于程序和算法的说法正确的是（）。
- 13.给定一个实例，如果一个算法能得到正确解答，称这个算法解答了该问题。
- 14.问题的两个要素是输入和实例。
- 15.下面说法关于算法与问题的说法错误的是（）。
- 16.给定两张喜欢列表，稳定匹配问题的输出是（ ）
- 17.一个问题的算法必须在有穷时间终止，并且对一切合法的输入都能得出满足要求的结果。
- 18.算法是一个语句集合，按照顺序执行语句，处理实例，得到正确答案。
1.算法与程序的区别是（）
A.输入
B.有穷性
C.输出
D.确定性
正确答案：B
解析： B、程序可以是死循环
2.问题变换的目的有（）。(1)复杂变简单 (2)未知变已知 (3)隐式变显式 (4)难解变易解 （5）以上都是。
A.(1)
B.(2)
C.(3)
D.(5)
正确答案：D
3.描述算法的基本方法有( )。(1)自然语言(2)流程图(3)伪代码(4)机器语言
A.(1)(2)(3)(4)
B.(2)(3)(4)
C.(1)(2)(3)
D.(1)(2)(4)
正确答案：C
解析： 机器语言难理解
4.问题变换的方法有（ ）
A.分支
B.表达变换
C.实例简单化
D.问题约简
正确答案：B、C、D
5.最大独立集问题和（）问题等价。
A.区间调度问题
B.最大团
C.最小顶点覆盖
D.稳定匹配问题
正确答案：B、C
6.计算机每次求解是针对问题的每个实例求解。
A.√
B.×
正确答案：B
解析：一个实例
7.证明算法不正确，只需给出一个反例，算法不能正确处理即可。
A.√
B.×
正确答案：A
8.同一算法只有一种形式描述
A.√
B.×
正确答案：B
9.一个问题的同一实例可以有不同的表示形式。
A.×
B.√
正确答案：B
10.算法必须在有穷时间终止
A.×
B.√
正确答案：B
解析：有穷性
11.解决问题的基本步骤是（）。（1）算法设计（2）算法实现（3）数学建模（4）算法分析（5）正确性证明
A.(3)(1)(4)(5)(2)
B.(3)(4)(1)(5)(2)
C.(3)(1)(5)(4)(2)
D.(1)(2)(3)(4)(5)
正确答案：C
12.下面关于程序和算法的说法正确的是（）。
A.程序总是在有穷步的运算后终止。
B.算法是一个过程，计算机每次求解是针对问题的一个实例求解
C.程序是算法用某种程序设计语言的具体实现。
D.算法的每一步骤必须要有确切的含义，必须是清楚的、无二义的。
正确答案：B、C、D
解析： A、程序可能是死循环 D、确定性
13.给定一个实例，如果一个算法能得到正确解答，称这个算法解答了该问题。
A.√
B.×
正确答案：B
解析：该问题的所有实例
14.问题的两个要素是输入和实例。
A.√
B.×
正确答案：B
解析：输入和输出
15.下面说法关于算法与问题的说法错误的是（）。
A.算法是一种计算方法，对问题的每个实例计算都能得到正确答案。
B.如果一个算法能应用于问题的任意实例，并保证得到正确解答，称这个算法解答了该问题。
C.同一问题可能有几种不同的算法，解题思路和解题速度也会显著不同。
D.证明算法不正确，需要证明对任意实例算法都不能正确处理。
正确答案：D
16.给定两张喜欢列表，稳定匹配问题的输出是（ ）
A.稳定匹配
B.完美匹配
C.最大匹配
D.没有不稳定配对
正确答案：A.B.C.D
17.一个问题的算法必须在有穷时间终止，并且对一切合法的输入都能得出满足要求的结果。
A.√
B.×
正确答案：A
18.算法是一个语句集合，按照顺序执行语句，处理实例，得到正确答案。
A.×
B.√
正确答案;B
