算法设计分析题库一
大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博客地址为：亓官劼的博客
本文原创为亓官劼，请大家支持原创，部分平台一直在盗取博主的文章！！！
博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客
选择题
- 下面（C）不是算法所必须具备的特性。
(A)确切性 (B)有穷性 ©高效性 (D)可行性
- 算法与程序的区别是（B ）。
**A.**输出 **B.**有穷性 **C.**输入 **D.**确定性
- 解决问题的基本步骤是（D）。
（1）算法设计（2）算法实现（3）数学建模
（4）算法分析（5）正确性证明
A.(3)(4)(1)(5)(2) B.(3)(1)(4)(5)(2)
C.(1)(2)(3)(4)(5) D.(3)(1)(5)(4)(2)
-
描述算法的基本方法有(D)。
(1)自然语言 (2)流程图 (3)伪代码 (4)机器语言
A.(2)(3)(4) B.(1)(2)(4) C.(1)(2)(3)(4) D.(1)(2)(3)
-
下面说法关于算法与问题的说法错误的是（A）。
A.证明算法不正确，需要证明对任意实例算法都不能正确处理。
B.算法是一种计算方法，对问题的每个实例计算都能得到正确答案。
C.同一问题可能有几种不同的算法，解题思路和解题速度也会显著不同。
D.如果一个算法能应用于问题的任意实例，并保证得到正确解答，称这个算法解答了该问题。
-
下面关于程序和算法的说法错误的是（B）。
A.算法的每一步骤必须要有确切的含义，必须是清楚的、无二义的。
B.程序总是在有穷步的运算后终止。
C.算法是一个过程，计算机每次求解是针对问题的一个实例求解
D.程序是算法用某种程序设计语言的具体实现。
判断题
-
算法就是一组有穷的规则，它们规定了解决某一特定类型问题的一系列运算。（ T ）
-
计算机的资源最重要的是内存和运算资源。因而，算法的复杂性有时间和空间之分。（ T ）
-
证明算法不正确，只需给出一个反例，算法不能正确处理即可。 （ T ）
-
一个问题的同一实例可以有不同的表示形式。 （ T ）
-
算法必须在有穷时间终止（ T ）
-
问题的两个要素是输入和实例。（ F ）
-
算法是一个语句集合，按照顺序执行语句，处理实例，得到正确答案。（ T ）
-
给定一个实例，如果一个算法能得到正确解答，称这个算法解答了该问题。 （ F ）
填空题
- 算法指的是对特定问题求解步骤的一种描述，是（指令）的有限序列 。