2.1 算法的概念及描述（分层作业）信息技术浙教版（2019）必修1

2.1 算法的概念及描述（分层作业） 【基础达标】 1.算法流程图中表示“判断”的图形是（ ） A.矩形框 B.菱形框 C.平行四边形框 D.圆角矩形框 2.算法流程图中表示“变量的输入或输出”的是（ ） A.矩形框 B.平行四边形框 C.圆形框 D.菱形框 3.下列不属于算法特征的是（ ） A.可行性 B.至少有1个数据输出 C.唯一性 D.有穷性 答案：C 4.在求一元二次方程实数根的算法中,当方程不存在实数根时,也要输出“方程无实数根”,这一要求主要体现了算法特征中的（ ） A.有穷性 B.有一个或多个数据输出 C.确定性 D.有零个或多个数据输入 5.某智慧停车系统采用“移动互联网+云计算+大数据”模式，具有车位实时数据采集、状态监控、车位查找、停车绑定、在线支付及执法监管等强大功能。该系统包含采集模块、监控模块、管理模块、用户模块等。采集模块获取车位状态和车牌号码等数据后上传到数据库中。管理员通过网页实现对系统进行设置与管理。用户通过APP进行车位预定，根据车牌号进行车位查找和停车费的在线支付等。该智慧停车系统的收费标准：1小时内1.25元/半小时，1小时后2元/半小时，连续24小时30元封顶，不足半小时按半小时计算。下列用算法解决上述问题的说法，错误的是（    ） A．该算法可以用流程图描述 B．解决该问题的算法是唯一的 C．可以通过抽象与建模、设计算法、描述算法三步来解决问题 D．根据不同时长进行不同的处理是通过控制转移来实现的 6.下列对算法描述方法的表述,正确的是（ ） A.算法只能用自然语言描述 B.算法只能用流程图来描述 C.描述算法可以用多种方法 D.用流程图描述算法,通常是我们理解算法的第一步 【能力提升】 1.小张用 Python 语言编写了一段程序,部分代码如下图所示,在调试时却发现其无限循环，该程序设计违背了算法特征中的（ ） j=int(input("请输入一个正整数:")) k=2 while k>=2: k=k+j print(k) A.有输入项 B.有输出项 C.有穷性 D.确定性 2.下面是“洗涤算法”的步骤。“洗涤算法”所用的算法描述方法是（ ） 如果衣物重量属于范围1,则设定为第一档水量; 否则,如果衣物重量属于范围2,则设定为第二档水量; 否则,如果衣物重量属于范围3,则设定为第三档水量; 否则,报警提示衣物超重 A.自然语言 B.程序代码 C.伪代码 D.流程图 3.下面是“输入两个数,将其中值最大的数存入max”的算法: 第1步:输入两个数a、b。 第2步:如果a大于b,则将a的值赋给 max,否则将b的值赋给max。 第3步:输出 max的值。 关于这个算法,下列说法正确的是（ ） A.是用自然语言描述的 B.是用流程图描述的 C.采用的是顺序结构 D.是用伪代码描述的 4.某算法的部分流程图如下图所示。执行这部分流程,若输入a为22,则下列说法正确的是（ ） A.最后一次执行流程时a的值为2 B.循环条件“a=b?”一共执行了3次 C.语句“a=a-b”一共执行了3次 D.第2次执行循环条件时,b的值为6 【链接真题】 （2024高二·浙江·一月月考）1.生活中常常会使用倒计时系统。下列是一种有关“倒计时”的算法描述方式，这种描述方式是（   ） t←5 while     output t     sleep 1s     clear     t← t-1 end while A．自然语言 B．流程图 C．思维导图 D．伪代码 （2023年浙江期中模拟考）2.以下流程图是一个算法的描述，该算法是对A、B值进行判断，如果A不大于B，则A与B的值互换，最后输出A，B的值。 （1）根据题目中对算法的描述，则流程图中①处填写 。 （2）如果用Python语言实现“A、B的值互换”，则应该写为 。 （3）如果用Python语言实现“输出A，B的值”，则应该写为 。 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $$ 2.1 算法的概念及描述（分层作业） 【基础达标】 1.算法流程图中表示“判断”的图形是（ ） A.矩形框 B.菱形框 C.平行四边形框 D.圆角矩形框 答案：B [解析]本题考查算法流程图。算法流程图中表示判断的图形是菱形框。 2.算法流程图中表示“变量的输入或输出”的是（ ） A.矩形框 B.平行四边形框 C.圆形框 D.菱形框 答案：B 解析：本题考查算法流程图。算法流程图中表示变量的输入或输出的图形是平行四边形框。 3.下列不属于算法特征的是（ ） A.可行性 B.至少有1个数据输出 C.唯一性 D.有穷性 答案：C 解析：本题考查算法的特征。算法的特征有:有穷性、确定性、可行性、零个或多个数据输入、一个或多个数据输出。算法的特征不包括唯一性。 4.在求一元二次方程实数根的算法中,当方程不存在实数根时,也要输出“方程无实数根”,这一要求主要体现了算法特征中的（ ） A.有穷性 B.有一个或多个数据输出 C.确定性 D.有零个或多个数据输入 答案：B 解析：本题考查算法的特征。一个算法必须有一个或多个数据输出,以反映对输入数据加工后的结果,没有输出的算法是毫无意义的。 5.某智慧停车系统采用“移动互联网+云计算+大数据”模式，具有车位实时数据采集、状态监控、车位查找、停车绑定、在线支付及执法监管等强大功能。该系统包含采集模块、监控模块、管理模块、用户模块等。采集模块获取车位状态和车牌号码等数据后上传到数据库中。管理员通过网页实现对系统进行设置与管理。用户通过APP进行车位预定，根据车牌号进行车位查找和停车费的在线支付等。该智慧停车系统的收费标准：1小时内1.25元/半小时，1小时后2元/半小时，连续24小时30元封顶，不足半小时按半小时计算。下列用算法解决上述问题的说法，错误的是（    ） A．该算法可以用流程图描述 B．解决该问题的算法是唯一的 C．可以通过抽象与建模、设计算法、描述算法三步来解决问题 D．根据不同时长进行不同的处理是通过控制转移来实现的 答案：B 解析：本题考查的算法的描述。解决该问题的算法是不唯一。故本题应选B。 6.下列对算法描述方法的表述,正确的是（ ） A.算法只能用自然语言描述 B.算法只能用流程图来描述 C.描述算法可以用多种方法 D.用流程图描述算法,通常是我们理解算法的第一步 答案：C 解析：本题考查算法的描述。描述算法的常用方法有自然语言描述算法、流程图描述算法和伪代码描述算法。用自然语言描述算法,通常是我们理解算法的第一步。 【能力提升】 1.小张用 Python 语言编写了一段程序,部分代码如下图所示,在调试时却发现其无限循环，该程序设计违背了算法特征中的（ ） j=int(input("请输入一个正整数:")) k=2 while k>=2: k=k+j print(k) A.有输入项 B.有输出项 C.有穷性 D.确定性 答案：C 解析：本题考查算法的特征。一个算法可以有零个或多个数据输人。分析程序可知,该程序while循环永远成立,不满足算法的有穷性特征。 2.下面是“洗涤算法”的步骤。“洗涤算法”所用的算法描述方法是（ ） 如果衣物重量属于范围1,则设定为第一档水量; 否则,如果衣物重量属于范围2,则设定为第二档水量; 否则,如果衣物重量属于范围3,则设定为第三档水量; 否则,报警提示衣物超重 A.自然语言 B.程序代码 C.伪代码 D.流程图 答案：A 解析：本题考查描述算法的常用方法。“洗涤算法”所用的算法描述方法是自然语言。 3.下面是“输入两个数,将其中值最大的数存入max”的算法: 第1步:输入两个数a、b。 第2步:如果a大于b,则将a的值赋给 max,否则将b的值赋给max。 第3步:输出 max的值。 关于这个算法,下列说法正确的是（ ） A.是用自然语言描述的 B.是用流程图描述的 C.采用的是顺序结构 D.是用伪代码描述的 答案：A 解析：本题考查算法的描述。分析题中算法可知,该算法是用自然语言描述的,采用的是选择结构。 4.某算法的部分流程图如下图所示。执行这部分流程,若输入a为22,则下列说法正确的是（ ） A.最后一次执行流程时a的值为2 B.循环条件“a=b?”一共执行了3次 C.语句“a=a-b”一共执行了3次 D.第2次执行循环条件时,b的值为6 答案：A 解析：本题考查算法流程图的执行。a=22,b=16,第一次循环时,满足a>b,a=a-b=6,b=b//2=8;第二次循环时,a<b,b=b//2=4;第三次循环时,满足a>b,a=a-b=2,b=b//2=2;第四次循环时,满足a=b,循环结束,输出b的值为2。故执行这部分流程,若输入a为22,则a的值为2;循环条件“a=b?”一共执行了4次;语句“a=a-b”一共执行了2次;第2次执行循环条件时,b的值为4。 【链接真题】 （2024高二·浙江·一月月考）1.生活中常常会使用倒计时系统。下列是一种有关“倒计时”的算法描述方式，这种描述方式是（   ） t←5 while     output t     sleep 1s     clear     t← t-1 end while A．自然语言 B．流程图 C．思维导图 D．伪代码 答案：D 解析：本题考查算法的描述。D选项正确，伪代码是一种介于自然语言和程序设计语言之间的算法描述方式，它采用类似程序代码的结构、简单的符号（如题目中的←符号等）来表示算法的逻辑和步骤，但又不需要遵循严格的编程语言语法规则，题目中的这种写法符合伪代码的特点。A选项错误，自然语言是用人们日常使用的文字语句来描述算法步骤，像 “首先做什么，然后做什么” 这样通俗易懂的表述方式。B选项错误，流程图是通过各种图形（如矩形表示处理步骤、菱形表示判断等）以及箭头来展示算法的流程走向。C选项错误，思维导图不是算法的描述方式。因此，本题选择D。 （2023年浙江期中模拟考）2.以下流程图是一个算法的描述，该算法是对A、B值进行判断，如果A不大于B，则A与B的值互换，最后输出A，B的值。 （1）根据题目中对算法的描述，则流程图中①处填写 。 （2）如果用Python语言实现“A、B的值互换”，则应该写为 。 （3）如果用Python语言实现“输出A，B的值”，则应该写为 。 答案：（1）A<=B （2）C=A A=B B=C  或者 C=B B=A A=C 或 A,B=B,A（如果使用第三个变量的方法，则第三个变量不限制变量名称为C，满足条件即可，例如：T=A A=B B=T） （3）print(A,B) 或 print(‘A、B变量的值分别为’,A,B)（不限制输出样式，能正确输出A和B的值即可）。 解析：本题考查的是流程图识读。 （1）如果A不大于B，则A与B的值互换，故①处填写A<=B。 （2）A、B的值互换，可以引入三个变量进行交换：C=A A=B B=C 或者 C=B B=A A=C ；也可以直接赋值交换：A,B=B,A。 （3）Python输出函数是print( )，如果用Python语言实现“输出A，B的值”，则应该写为：print(A,B) 或 print(‘A、B变量的值分别为’,A,B)（不限制输出样式，能正确输出A和B的值即可）。 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $$