第05次检查算法及其描述、经典算法.docx

第05次检查 算法及其描述、经典算法
一 、单选题（本大题共13小题，共65分）
1.（5分）计算机解决问题的过程（ ）(1)分析问题(2)设计算法(3)编写程序(4)调试运行
A. (1)(2)(4)(3) B. (1)(2)(3)(4)
C. (2)(1)(3)(4) D. (1)(3)(2)(4)
2.（5分）算法的重要特征不包括以下哪一项? ( )
A. 有穷性 B. 确定性 C. 数据输出 D. 唯一性
3.（5分）算法设计是编写程序的基础。 下列关于算法的叙述错误的是( )
A. 算法必须具有确定性 B. 算法可以有多个输入项
C. 算法结果不唯一 D. 算法必须有输出
4.（5分）下列关于算法描述错误的是( )
A. 算法必须在有限步骤内实现
B. 算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述
C. 算法是解决问题的方法和步骤
D. 一个有效的算法至少要有一个输入
5.（5分）下列关于算法的描述正确的是（）
A. 算法的步骤可以是无穷的 B. 算法必须有输入
C. 算法就是程序 D. 算法必须有输出
6.（5分）下列选项中，关于算法的描述正确的是（ ）。
A. 算法只能用自然语言描述
B. 算法必须在有限步骤内实现
C. 算法就是一种高级程序设计语言
D. 算法可以有0个或多个输入，但只能有一个输出
7.（5分）下列关于算法说法不正确的是( )
A. 算法是程序设计的"灵魂"
B. 算法可以通过编程来实现
C. 算法独立于任何具体的语言，Python算法只能用Python语言来实现
D. 解决问题的过程就是实现算法的过程
8.（5分）以下哪个是算法的描述方法? ( )
A. 顺序法 B. 列表法 C. 流程图描述法 D. 枚举法
9.（5分）介于自然语言和计算机语言之间的一种算法描述是下列哪个选项? ( )
A. 流程图 B. 伪代码
C. python程序设计语言 D. 高级语言
10.（5分）如果一个4位数怡好等于它各位上数字的4次方之和，则这个4位数称为“玫瑰花” 数。例如1634就是一个玫瑰花数: 1634=14+64+34+44。如果要求出所有的玫瑰花数。下列算法最合适的是( )
A. 查找法 B. 穷举法 C. 排序法 D. 解析法
11.（5分）二分查找又称折半查找，是种应用于有序数列的高效查找算法。下列数列中适合二分查找算法的基( )
A. 11 99 4 25 3 39 B. 43 71 78 81 6 55
C. 67 62 68 4 1 17 D. 85 78 59 53 19 18
12.（5分）通常是为了接近并达到所需的目标或结果,对过程进行重复，每次重复得到的结果会被用来作为下一次的初始值。这种用计算机解决问题的一种基本方法是( )
A. 迭代法 B. 查找法 C. 分析法 D. 排序法
13.（5分）通常是为了接近并达到所需的目标或结果,对过程进行重复，每次重复得到的结果会被用来作为下一次的初始值。这种用计算机解决问题的一种基本方法是( )
A. 迭代法 B. 查找法 C. 分析法 D. 排序法
二 、判断题（本大题