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

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．使用伪代码表示算法时，可以省略一些不必 ... ...