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

2.1 算法的概念及描述 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．某算法的部分流程图如图所示。 执行这部分流程，若依次输入2,-3,5,1,2,-1,-8,3,4,0，则输出变量m的值为（  ） A．5 B．6 C．7 D．8 2．某算法的部分流程图如图所示，执行这部分流程，若输入m、n、x的值依次为10、2、5，则输出n的值是（    ） A．5 B．6 C．7 D．8 3．智慧饮料瓶回收机器的工作流程为：机器通过身份卡或人脸识别对用户进行身份认证，身份识别后用户可投放饮料瓶，机器对当前饮料瓶进行判断，符合回收条件则按塑料瓶和铝制易拉罐进行分类，塑料瓶按容量计算金额，铝制易拉罐按重量计算金额，若不符合回收条件则退回，结束投瓶后机器统计饮料瓶个数和金额，并将回收数据通过网络传送至服务器。用流程图表示智慧饮料瓶回收机器的部分工作流程，下面流程图中不正确的序号是（   ） A．① B．② C．③ D．④ 4．智能时代，算法已经广泛应用于各领域。例如，楼宇电梯通常按照一定的算法响应用户请求，合理停靠到相应的楼层。下列关于算法的表述中不恰当的是（    ） A．一个算法可以有0个或多个输出 B．算法的每个步骤都具有确定的含义，没有歧义 C．我们能够利用算法思想解决实际问题，提高学习和生活效率 D．了解算法的基本设计方法可以帮助我们了解身边数字化工具的特征 5．某算法流程图如图所示，该流程完整执行一次，下列说法正确的是（     ） A．i的值为31 B．s的值为135 C．语句“i＜30”共执行了30次 D．语句“s←s+i”共执行了9次 6．下列有关算法概念与特征的描述，正确的是（   ） A．算法就是数学公式 B．算法只能用自然语言描述 C．算法可行性特征是指解决问题的步骤是有限的 D．设计算法是编程解决问题过程中不可或缺的一个步骤 7．以下不属于算法的特征的（     ） A．有限性 B．有穷性 C．可行性 D．确定性 8．某算法的部分流程图如图所示。执行这部分流程，若输入n值为264，则输出s是（   ） A．8 B．16 C．2024 D．4202 9．某算法用自然语言和流程图（如图）分别描述如下，则流程图中①②③处应填入的内容是（   ） A．①x<0? ②y←-x ③y←x B．①x>0? ②y←x ③y←- x C．①x>0? ②y←x ③y←x D．①x≥0? ②y←x ③y←x 10．描述算法的流程图中表示输入输出符号是（   ） A． B． C． D． 11．下列关于算法描述错误的是（   ） A．算法是有限步骤内解决问题的方法 B．算法必须具有可行性 C．一个算法必须要有一个输入 D．算法可以有多个输出 12．求[0，100]之间所有偶数之和s的算法流程图如图所示。为了实现此算法，图中①②处的内容分别是（   ） A．①x≤100②x←x+2 B．①x<100②x←x+1 C．①x<100②x←x+2 D．①x≤100②x←x+1 13．已知算法的部分流程图如图所示，若输入 x 为 18，则输出结果为（    ） A．4 B．5 C．6 D．7 14．下列不能用于描述算法的是（  ） A．流程图 B．高级语言 C．自然语言 D．伪代码 15．下列流程图图形中，用于条件判断的是（   ） A． B． C． D． 16．小明设置了一个每天早上都响的闹钟。平时闹钟响后，他会关掉闹钟然后起床，周末他会关掉闹钟睡到自然醒，下面流程图中（1）、（2）处分别应该填入（    ） A．是（Y）  否（N） B．否（N）  是（Y） C．是（Y）  是（Y） D．否（N）  否（N） 17．一个算法的步骤必须是有限的，并且保证执行有限步后结束，这体现了算法的（   ） A．输入 B．有穷性 C．确定性 D．可行性 18．某算法的流程图如图所示，当输入n为4321时，执行该流程图后，下列说法不正确的是（    ） A．变量s的终值为10 B．“n!=0”语句共执行4次 C．循环体部分的执行次数为4 D．该流程图符合算法的有穷性特征 19．某一算法描述如下: ①输入两个数x、y; ②将x的值赋给t,将y的值赋给x,将t的值赋给y; ③输出变量x、y的值 ④结束。 该算法采用的描述方法属于(　　) A．流程图 B．自然语言 C．伪代码 D．计算机语言 20．常用的描述算法的方法有（   ） ①自然语言 ②常量 ③变量 ④伪代码 ⑤流程图 A．①②③ B．①③④ C．①④⑤ D．①③⑤ 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查的是流程图的识读。该流程图的功能是求连续序列和的最大值，最大值为5+1+2=8，故选项D正确。 2．C 【详解】本题考查流程图。程序运行过程如下所示。因此，最终输出n的值为7。故答案为：C。 m n x a 10 2 5 5 10 7 0 1 3．AD 【详解】 本题考查算法流程图相关内容。A选项，①中的线应该接在菱形框的上方，如图所示：D选项，④形状错误，应该是矩形框，椭圆形为开始结束符。BC选项正确。故本题答案是：AD。 4．A 【详解】本题考查算法相关内容。算法的特性有：有穷性、确定性、可行性、有零个或多个输入、有一个或多个输出。A选项说法错误。BCD选项说法正确。故本题答案是A选项。 5．B 【详解】本题考查流程图的分析。 A．i的值最后为30；C．“i＜30”从0开始到30，共被执行了31次；D．“s←s+i”共执行了10次；B．s的值是0+3+6+……+27＝135，故B选项正确。 6．D 【详解】本题考查算法及特征相关内容。算法是指为解决某个特定问题而采取的方法和步骤，一般是指用计算机解决问题的方法和步骤，即计算机算法。一个算法的设计具备如下特点：（1）有穷性。它包含两个方面：一方面是指一个算法应在有限的操作步骤内完成；另一方面是指算法操作应在有限的时间范围内完成；（2）确定性。算法中的每一个步骤都是确定的，即不能有二义性，这样才能确保对于同一个算法，相同的输入必然得出相同的执行结果；（3）有零个或多个输入。输入是指算法所需要的外部信息。在计算机上实现的算法，是用来处理数据对象的，在大多数情况下这些数据对象需要通过输入来得到；（4）有一个或多个输出。算法是有目的的操作，算法的目的是为了求解，这些解只有通过输出才能得到。没有输出的算法是没有意义的；（5）有效性。算法中的每一个步骤都应当能有效地执行，并得到确定的结果。ABC选项说法错误，D选项说法正确。故本题答案是D选项。 7．A 【详解】本题主要考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选A选项。 8．A 【详解】本题考查的是流程图识读。该流程图功能是将输入的数转换为五进制数，并输出五进制数的各位上的数字之和。264（除5取余）转换为五进制数：2024，2+0+2+4=8，故选A。 9．A 【详解】本题考查算法描述相关内容。结合自然语言描述，观察流程图，①处缺少判断条件，即：x<0?。若x<0成立，则执行y←-x，否则执行y←x，即②处：y←-x，③处：y←x，故本题答案是A选项。 10．A 【详解】本题考查算法流程图相关内容。用流程图描述算法中，圆角矩形表示开始/结束框，平行四边形表示输入输出框，矩形表示处理框，棱形表示的功能是判断。故本题答案是A选项。 11．C 【详解】本题考查算法的描述。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故选C。 12．A 【详解】本题考查流程图。在求[0，100]之间所有偶数之和的算法中，循环应该在x不超过100时进行，所以①处应该是x≤100。因为要计算偶数之和，所以每次循环变量x的增量应该是2，即②处应该是x←x+2，这样才能保证x依次取到0到100之间的所有偶数。故答案为：A。 13．B 【详解】本题考查算法流程图相关内容。分析流程图，其功能是统计x的因子个数（不包含x本身）。若输入x为18，则其因子为：1、2、3、6、9，个数为5，故本题答案是B选项。 14．B 【详解】本题考查算法描述方式。不能用于描述算法的是高级语言。流程图是一种图形化的工具，用于表示算法的逻辑结构和执行流程。自然语言可以描述算法的基本思想，是一个有效的算法描述工具。伪代码是一种非特定的程序设计语言，用于描述算法的逻辑。伪代码比自然语言更精确，比流程图更灵活。高级语言不是用来描述算法的，而是用来实现算法的工具。故答案为B选项。 15．C 【详解】本题考查流程图。在流程图中，用于条件判断的图形通常是菱形。选项C代表菱形，用于表示条件判断。例如，在判断一个数是奇数还是偶数的流程图中，就会用到菱形来判断这个数除以2的余数是否为0。故答案为：C。 16．A 【详解】本题考查流程图 菱形框中判断今天是不是周末，（1）处填是（Y）继续睡，（2）处填否（N）则起床。 17．B 【详解】本题主要考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选B选项。 18．B 【详解】本题考查算法流程图的识读。分析流程图可知，该流程图实现对输入n的各个位进行求和。当输入n为4321时，“n!=0”语句共执行5次。故选B。 19．B 【详解】本题考查算法的表示方法。这种算法描述属于自然语言。故选B选项 20．C 【详解】本题主要考查算法的描述。常用的算法描述方法有：自然语言、伪代码、算法流程图和程序设计语言，故本题选C选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$