2.2 算法的概念及描述 复习课导学案-2025-2026学年人教/中图版高二信息技术必修一

算法的概念及描述导学案 【复习知识点】 1. 算法的概念：解决一类问题而采取的确定的、有限的步骤。 2. 算法的特征：有输入、有输出、有穷性、可行性、确定性。 3. 算法的描述方法：自然语言、流程图、伪代码。 4. 流程图常用符号： 流程图符号 名称 开始/结束框 判断框 流程线 输入/输出框 处理框 5. 算法的基本结构： True False 条件 S1 条件 S1 S2 True False S1 … Sn 顺序结构 选择结构 循环结构 【课堂练习】 1.某技术团队设计了一套数据处理流程，声称其为“算法”，但测试后发现该流程始终不生成任何结果。该流程不被认定为算法的核心原因是（ ） A. 流程步骤过于复杂，人工难以验证 B. 无输出则无法产生有效效果或信息，违背算法存在的根本意义 C. 未使用编程语言编写，无法在设备上执行 D. 缺少输出会导致流程步骤无法形成闭环 2.某图书馆的计算机查询系统核心是一个“图书查询算法”。用户通过在终端输入书名或作者名来启动查询。系统接收到指令后，会在数据库中搜索匹配的图书，最后在屏幕上显示所有匹配图书的列表及其当前状态（如在馆、已借出等）。 请根据此案例，完成以下关于该算法的填空： (1).该算法所包含的“访问数据库”、“字符串匹配”等操作，必须是计算机能够执行的基本操作，这体现了算法的 特性。 (2).在该算法中，用户输入的“书名或作者名”。本例中，它的数量是 。（一个/多个） (3).如果用户未输入任何关键词直接按下了“查询”键，系统应弹出提示“请输入关键词”。这个“提示信息”是算法必须有的 ，这也再次证明了算法必须有 （0个/一个或多个）输出的重要性。 3.根据算法的描述方法和基本结构，判断以下说法是否正确？ (1)自然语言描述绝对精确，是描述算法的最佳方式。（ ） (2)在流程图中，平行四边形通常用来表示输入或输出操作。（ ） (3)流程图描述算法时，判断条件必须写在菱形框内。（ ） (4)用伪代码描述算法时，明确地用Input和Output关键字来说明输入和输出是一个好习惯。（ ） (5)算法的描述方法一旦确定就不能更改，必须始终如一地使用同一种方法。（ ） (6)流程图描述因其直观性，最适合用于最终的程序代码编写。（ ） (7)“如果下雨在体育馆上体育课，不下雨则在操场上体育课”。用流程图来描述这一问题时，判断“是否下雨”的流程图符号是矩形。（ ） (8)伪代码是一种介于自然语言和编程语言之间的描述工具，避免了严格的语法细节。（ ） (9)算法有顺序结构、选择结构和循环结构三种基本控制结构。（ ） （10）伪代码是真正可以在计算机上编译运行的代码。（ ） 4.算法的步骤必须是有限的，并且保证执行有限步后结束。这体现了算法的 ( ) A.有输出 B. 有穷性 C.确定性 D.可行性 5.反复输入密码验证的算法基本结构是( ) A.顺序结构 B.选择结构 C.循环结构 D.框架结构 6.“获取教室当前温度值，若温度＞28℃则开启空调制冷，若温度≤28℃则关闭空调”，该算法的描述方法是( ) A.流程图 B.自然语言 C.伪代码 D.机器语言 7.下列关于算法的说法，正确的是（ ）​ A. 算法只能用计算机语言描述​ B. 解决同一问题的算法只有一种​ C. 算法的步骤必须是有限的​ D. 复杂问题的算法无法被人类理解 8.下列问题中，适合用循环结构算法解决的是（ ）​ A. 根据输入的气温，判断是否需要穿外套​ B. 计算三角形的周长（已知三边长度）​ C. 输出 100 以内所有能被 3 整除的数​ D. 根据学生成绩，划分优秀、合格、不合格三个等级 9.小明根据下面分段函数设计了算法，并用流程图描述。 请根据分段函数和流程图，回答以下问题： （1）该算法的每一个步骤的表示都是确定的、没有歧义的，这主要体现了算法的 。 （2）如图，该算法用到的描述方法是 。 （3）流程图中虚线框内算法的基本结构是 。 （4）流程图中菱形框内应该填写的是 。 （5）若输入x的值为-3，则输出y的值是 。 1 学科网（北京）股份有限公司 $$