3.2算法及其描述2024—2025学年高中信息技术粤教版（2019）必修1

3.2 算法及其描述 一、选择题 1．某高中要举办元旦文艺晚会，王老师负责对这次活动流程进行图形化的安排，他最适合使用的图形是（   ） A．流程图 B．结构图 C．思维导图 D．表格 2．以下适合用解析算法解决的问题是（  ） A．计算出租车费 B．找出一筐乒乓球中质量不符合标准的球 C．求三位整数中的“水仙花数” D．将10位评委的打分按由大到小的顺序进行排序 3．下列选项中哪个是算法的描述方法？（   ） A．顺序法 B．流程图描述法 C．枚举法 D．列表法 4．流程图描述算法的功能是（   ） A．求1+4+7+…+100的值 B．求1*4*7*…*100的值 C．求1+4+7+…+97的值 D．求1*4*7*…*97的值 5．某算法的部分流程图如图所示，以下说法正确的是(　　) A．该流程执行后，变量k的值是－1 B．该流程执行后，变量a的值是16 C．该流程用于计算并输出1＋8－16的值 D．该流程完整执行1次，“a<32？”共执行了3次 6．编制计算机程序解决问题的过程有：分析问题、算法设计、编写代码、调试运行等，其中，对算法描述不正确的是（   ）。 A．算法是解决问题的步骤集合 B．解题的步骤是有限的 C．算法就是解题的算式 D．算法是可以被表述和实现 7．某算法的部分流程图如图所示。执行这部分流程后，a，b 的值分别是（    ） A．3，0 B．6， 0 C．3，3 D．6 ， 3 8．使用图示来说明元旦文艺汇演节目的具体表演顺序，最合适的是（   ）。 A．流程图 B．结构图 C．概念图 D．思维导图 9．关于以下流程图的说法不正确的是（   ） A．该算法作用是输入两个数，输出较大的数。 B．该算法中没有体现“运算”。 C．该算法具有分支结构（选择结构）。 D．如果输入的a、b分别为3和5，则算法的输出为5。 10．若输入数据为：6、88、47、56、50、60、53， 则输出结果是（ ）。 A．4，2 B．3，3 C．2，5 D．2，4 11．某算法的部分流程图如题图所示。执行这部分流程，若输入n的值为33，则输出s的值为（    ） A．100001 B．000100 C．001000 D．011110 12．该算法的功能是__________ A．求输入43个数的平均值 B．求输入42个数的平均值 C．求输入41个数的平均值 D．以上三个都不对 13．以下关于计算机算法的说法中，正确的是（   ） A．算法的每一个步骤必须明确 B．算法步骤可以是无限的 C．算法可以有输出也可以没有 D．算法的步骤可以是计算机无法完成的 14．下图算法的基本结构是（    ） A．顺序结构 B．树形结构 C．选择结构 D．循环结构 15．下列不属于算法基本特点的是（ ）。 A．有穷性 B．有一个或多个输入 C．可行性 D．有一个或多个输出 16．某算法的部分流程图如图所示。执行这部分流程，分别输入7，9，0，8，2，1，-1，则输出值依次为（     ） A．9 0 B．9 8 C．8 9 D．0 1 二、填空题 17．常用的三种算法描述方法分别是自然语言、流程图、 。 18．用流程图描述算法中，棱形图形符号(◇)表示的功能是 。 19．某算法的部分流程图如图所示，执行该流程图后，输出s的值是： ，i的值是： 。 20．2021年7月19日-20日，河南郑州经历了百年罕见的特大暴雨，城市受灾严重，一段众人合力破窗救出一位外婆和外孙、外孙女的视频惊心动魄。 原来60多岁外婆开车接外补和外孙女放学途中，遭遇车辆被大水围困。外婆立即给较远位置的女儿打电话求助，报出她附近店铺名字：一家便利店：一家酒店和一家面馆。女儿第一反应是报警，但当时所有报警电话都占线：于是女儿通过外卖平台和点评软件搜索便利店、面馆、酒店的名字：确定外婆的位置，并查询到这些店铺的联系电话，三家店铺均打通电话，但便利店老板在较远位置救援，店内无人；面馆只有一人，立刻赶去现场；酒店有数人也赶去救援。于此同时，无法赶赴现场的女儿在安全知识平台查询呛水、溺水抢救措施，以备急用。 大家想尽办法，利用有限的工具，最终在大水即将漫过车顶时救出被困三人至安全处。众人喜极而泣，对女儿冷静、睿智地正确“远程求救”纷纷表示赞赏。 请阅读以上材料，分析女儿危急关头处理事件的方法与流程，完成下列各题。 分析女儿求助流程图，①②③处的流程分别是( )、( )、( )。 (填字母：A．平台查询店铺电话及救援位置 B．报警成功 C．联系到多人救援 D．拨打便利店电话) 21．以下流程图当输入a=3,b=1,c=5时，运行结束后d的值 。 22．算法的常用表示方法有3种： 、 、 。 三、操作题 23．某APP为鼓励用户积极签到，制定积分签到政策，用户第一次连续签到可以得到1分，第二次连续签到得2分，第三次连续签到得到4分，接下来，每次得分分别为8，16，32……。若签到中断，则前面签到所得积分清空，重新从第一天开始积分。当用户积分达到10000分时，可以兑换相应奖品，小明想得到的毛绒娃娃需要20000积分，请设计算法帮小明计算，需要至少连续签到多少天才能拿到毛绒娃娃。 （1）用算法解决上述问题，在______步骤（单选，填字母：A．设计算法    B．抽象与建模   C．描述算法），确定用变量day表示需要花费的时间，用jf表示当前签到可以获得几分，用sum_jf表示目前已经累计获得的积分，并得出解决问题的计算模型。 （2）解决此问题的算法流程图如下图所示，请在虚线框中画上合适的流程图基本图形。 （3）请在流程图中划线处填上合适语句。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题主要考查算法流程图的应用。王老师负责对这次活动流程进行图形化的安排，最适合使用的图形是流程图，故本题选A选项。 2．A 【详解】本题考算法相关内容。解析算法强调已知条件和结果之间可以通过表达式计算出来，计算出租车费适合用解析算法解决。故本题选A。 3．B 【详解】本题考查算法相关内容。算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。算法的描述有流程图、N-S图、自然语言、伪代码和程序设计语言。故本题答案是B选项。 4．D 【详解】本题考查流程图。流程图中，通过循环从1开始，每次增加3，当值超过97时停止循环。在循环中进行累乘操作。所以该流程图是求1*4*7*…*97的值。故答案为：D。 5．D 【详解】本题主要考查算法流程图的执行。s=1，k=1，a=8，第一次循环，满足a<32，执行s=s+k*a=9，k=1-k=0，a=2*a=16；第二次循环，满足a<32，执行s=s+k*a=9，k=1-k=1，a=2*a=32；第三次循环，不满足a<32，循环结束。该流程执行后，变量k的值是1，变量a的值是32，变量s的值是9，该流程完整执行1次，“a<32？”共执行了3次，故本题选D选项 6．C 【详解】本题考查算法相关知识。算法是指解题方案的准确而完整的描述，是解决问题的步骤集合，代表着用系统的方法描述解决问题的策略机制。算法的特征有：必须能在执行有限个步骤之后终止，算法的每一步骤必须有确切的定义，有0个或多个输入，有一个或多个输出。选项A，B，D的说法都是正确的，描述不正确的是选项C的说法，故本题选C。 7．A 【详解】本题考查流程图。 a 78 57 21 15 6 3 b 57 21 15 6 3 0 r 21 15 6 3 0 最终a=3，b=0。故本题选A。 8．A 【详解】本题主要考查算法流程图的应用。使用图示来说明元旦文艺汇演节目的具体表演顺序，最合适的是流程图（按照表演顺序绘制流程图），故本题选A选项。 9．B 【详解】本题考查的是流程图识读。该算法作用是输入两个数，输出较大的数，有分支结构，如果输入的a、b分别为3和5，则算法的输出为5。该算法中比较也是一种运算，故选项B错误。 10．D 【详解】本题考查的是流程图识读。阅读流程图可知，Hsc统计的是大于等于60的个数，Bsc统计的是小于60的个数，输入数据为：6、88、47、56、50、60、53，第一个数6表示后面连续输入6个数，其中大于等于60的个数有88、60共2个，小于60的个数有4个。故本题应选D。 11．D 【详解】本题考查流程图。程序运行过程如下。 n a s 33 0 0 16 1 10 8 1 110 4 1 1110 2 1 11110 1 0 011110 0 因此，最终s的值为：011110。故答案为：D。 12．B 【详解】本题考查的是流程图识读。n初始值为1，判断条件为n<=42，故输入的是42个数字，循环结束时n=43，结合输出s/(n-1)，可知该算法的功能是求输入42个数的平均值。故选项B正确。 13．A 【详解】本题考查的是算法特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选A选项。 14．A 【详解】本题考查的是算法结构。算法结构有：顺序结构、选择结构、循环结构。顺序结构表示程序中各步操作按出现的先后顺序执行；选择结构表示程序的处理步骤出现了分支，需要根据某一特定条件选择其中一个分支执行；循环结构表示程序反复执行某个或某些操作，直到判断条件为假（真）时才可终止循环。由图中可知这是一个顺序结构。故应选A。 15．B 【详解】本题考查的是算法特征。算法基本特点：有穷性、可行性、确定性、输入（零或多个输入）、输出（有一个或多个输出）。故本题应选B。 16．B 【详解】本题考查对循环结构流程图的分析。变量m初值为0，输入a为7，循环条件a≥0成立，选择条件a＞m成立，则变量n为0，变量m为7；m为7，n为0，输入a为9，循环条件a≥0成立，选择条件a＞m成立，则变量n为7，变量m为9；m为9，n为7，输入a为0，循环条件a≥0成立，选择条件a＞m不成立，选择条件a＞n不成立，变量n，m不改变；m为9，n为7，输入a为8，循环条件a≥0成立，选择条件a＞m不成立，选择条件a＞n成立，则变量n为8，变量m不变；m为9，n为8，输入a为2，循环条件a≥0成立，选择条件a＞m不成立，选择条件a＞n不成立，变量n，m不改变；m为9，n为8，输入a为1，循环条件a≥0成立，选择条件a＞m不成立，选择条件a＞n不成立，变量n，m不改变；m为9，n为8，输入a为-1，循环条件a≥0不成立则退出循环，故选项B符合题意。 17．程序设计 【详解】本题主要考查算法的描述方法。常用的三种算法描述方法分别是自然语言、流程图、程序设计。 18．判断 【详解】本题考查的是流程图相关知识。用流程图描述算法中，圆角矩形表示开始/结束框，平行四边形表示输入输出框，矩形表示处理框，棱形表示的功能是判断。 【点睛】 19． 5 5 【详解】本题主要考查算法流程图的执行。s=11，i=1，第一遍循环，不满足s%i==1，i=i+1=2；第二遍循环，满足s%i==1，s=s-i=9，i=i+1=3；第三遍循环，不满足s%i==1，i=i+1=4；第四遍循环，满足s%i==1，s=s-i=5，i=i+1=5；第五遍循环，不满足循环条件，循环结束，输出s和i的值分别是5、5。 20． B A C 【详解】本题考查的是流程图相关知识。①②③处的流程分别是B判断报警成功与否——如果报警不成功——A平台查询店铺电话及救援位置——拨打店铺电话——判断是否能C联系到多人救援。 21．1 【详解】本题考查的是流程图识读。阅读流程图可知，该程序功能是求a，b，c中最小的数。故当输入a=3，b=1，c=5时，运行结束后d的值1。 22． 流程图 自然语言 伪代码 【详解】本题考查的是算法描述。算法的常用表示方法有3种：流程图、自然语言、伪代码。 23．（1）B （2） （3）sum_jf←sum_jf+jf或sum_jf=sum_jf+jf或sum_jf+=jf 【详解】本题考查算法流程图相关知识点。 （1）用算法解决上述问题，在抽象与建模步骤，确定用变量day表示需要花费的时间，用jf表示当前签到可以获得几分，用sum_jf表示目前已经累计获得的积分，并得出解决问题的计算模型。故选B。 （2）菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。虚线框中应使用菱形框，即。 （3）用变量sum_if累计积分，jf表示每次得到的积分，故此处填sum_jf←sum_jf+jf或sum_jf=sum_jf+jf或sum_jf+=jf。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$