2.1 算法的概念及描述 同步练习（含答案）2024-2025学年高中信息技术浙教版（2019）必修一.docxVIP

2.1算法的概念及描述

一、选择题

1．算法的特征包括下列哪几项。（????）

A．有穷性 B．复杂性 C．可行性 D．确定性

2．在深度优先搜索中，我们首先访问一个节点，然后尽可能深地搜索其子节点，直到无法继续为止。然后回溯到上一个节点，继续搜索其它子节点。这种搜索策略的一个主要特点是它会深入探索任何一个分支。请问，这种搜索策略通常用于解决哪类问题（???）

A．寻找最短路径问题 B．解决迷宫问题

C．拓扑排序问题 D．寻找最大公约数问题

3．下列关于算法描述，正确的是（???）

A．一个算法的执行步骤可以是无限的 B．一个完整算法必须要有输入

C．一个完整算法必须要有输出 D．算法只能用流程图表示

4．符号运算中的“蕴含”关系通常用哪个符号表示（???）

A．∧ B．∨ C．→ D．?

5．计算圆面积的算法可描述为①输入圆半径r，②计算圆面积s=?????，③输出结果s，④结束，这个算法属于（????）

A．枚举算法 B．排序算法 C．递归算法 D．解析算法

6．计算机解决问题的步骤和方法是（???）

A．编程 B．分析 C．算法 D．抽象建模

7．有关算法理解错误的是（???）

A．算法必须要有数据的输出

B．算法是计算机解决某一问题的方法，且需要使用某种方法进行精确地描述

C．解决某一个实际问题的算法可以有无限个步骤

D．算法的步骤不能出现歧义

8．“洗衣机的洗衣流程”情境问题，洗衣机模拟人洗衣的过程，自动执行洗衣程序，节省了大量的人力，这主要归功于由算法控制的机器设备。算法指在有限步骤内解决问题所使用的方法，从下图2的“洗涤算法”中，可以看出算法具有的特征是（???）

??

图1??????????????????????图2

A．无穷性 B．单一性 C．确定性 D．繁琐性

9．第一年有一头小母牛，每头小母牛从出生第四年起，每年生一头小母牛，按此规律，第10年时有（???）头母牛。

A．13 B．15 C．19 D．28

10．i=3:s=1/(i-3)无法执行，原因是它违反了算法特征中的（??）

A．有穷性 B．唯一性 C．可行性 D．确定性

11．某算法部分流程图如图所示，在流程图空白处填入一组代码，使输出结果sum与表达式“2-4+6-8+…-100”值相同的是（???）

①i=i+1②k=-k*2 B．①k=-k②i=i+2

C．①i=i+2②k=-k D．①k=-k*2②i=i+2

12．下列问题无法用算法具体描述的是（??）

A．求所有自然数中5的倍数之和 B．计算一元二次方程的根

C．百鸡百钱问题

D．随机产生10个50以内的自然数并按降序排列

13．下列关于流程图描述算法说法正确的是（???）

A．流程图直观易懂，但容易产生二义性 B．流程图描述算法不直观、不清晰

C．流程图必须包含一个判断框 D．流程图中无须填写程序代码

14．某算法流程图如下图所示，若输入k的值为5，以下说法正确的是（????）

A．程序运行结束后，s的值是2 B．循环体共执行了5次

C．程序结束后，t的值为-1 D．表达式i＜k执行了5次

15．下列关于“洗涤算法”的描述，错误的是（??）

A．洗涤算法中的每一步洗衣机都能理解并正确执行，体现了算法的确定性

B．洗衣任务完成，蜂鸣器发出鸣叫声，蜂鸣器鸣叫是一种输出

C．洗衣机能在有限的时间里完成洗衣任务，体现了算法的有穷性

D．在“快洗”模式中，进水时间、洗涤次数等都属于输入

二、填空题

16．为了确保算法的正确性，我们通常需要对算法进行，以验证其是否满足预期的功能要求。

17．在算法描述中，使用流程图可以直观地展示算法的。

18．空间复杂度表示算法执行过程中所需存储空间的多少，通常与相关。

19．在解析算法时，我们通常需要关注算法的、正确性和效率。

20．深度优先搜索（DFS）是一种用于遍历或搜索树或图的算法。它使用数据结构来存储待访问的节点。

21．算法是解决问题的方法，它具备有穷性、确定性、有零个或多个输入、有一个或多个输出、等特征。

三、判断题

22．使用伪代码表示算法时，可以省略一些不必要的细节。()

23．在伪代码中，通常不需要指定变量的类型。()

24．计算机算法必须具有有穷性、确定性、有输入有输出和可行性。()

25．算法有零个或多个输入、有一个或多个输出。()

26．算法是解决问题的方法，是程序设计的核心和灵魂，算法中的每一步不一定都可以被分解为基本的可执行操作。()

27．算法具有确定性，每个问题的解决，只有一种确定的算法。()

四、操作题

28．算法是指在有限步骤内求解某一问题所使用的一组定义明确

的规则。某一个