2.2 算法的控制结构 同步作业 2024-2025学年高中信息技术浙教版（2019）必修1

2.2 算法的控制结构同步作业2024—2025学年高中信息技术 浙教版（2019）必修1 一、选择题 1．2022年的开年明星，“冰墩墩”当仁不让，整个冬奥会赛事期间，冰墩墩常常霸榜微博热搜。除了话题度，与冰墩墩相关的衍生品也一直脱销，线下线上“一墩难求”。家在太原的小明有幸较早买到了几个冰墩墩和雪容融毛绒公仔，准备选择顺丰标快邮寄给在临汾老家的表弟，经查找获取到顺丰标快省内实时计费规则为首重（1.0kg以内）：13.0元，超过1.0kg的部分：2.0元/kg，为了预估邮费，小明准备用所学Python语言编写一个计费程序。在如图算法描述中表示变量计算与赋值的图形为（    ）    A．   B．   C．   D．   2．有下图所示为某算法的流程图片断，该算法的功能是： A．a,b两个数交换 B．求a,b两个数的较大者 C．a,b两个数相加 D．随机输出a,b 3．以下选项中，表示循环结构的是（   ） A． B． C． D． 4．某算法的部分流程图如图所示，执行这部分流程，若输入m的值为20，n的值为3，则输出c的值是（　　） A．18 B．28 C．29 D．47 5．执行下面的流程图，最后s=(      ) A．1 B．720 C．120 D．6 6．某算法的部分流程图如图所示，执行这部分流程后，下列分析正确的是（    ） A．当 x 输入 2，y 输入 1 时，输出结果是 16 B．当 x 输入 2，y 输入 2 时，输出结果是 4 C．当 x 输入 2，y 输入 1 时，“b=b*x”共被执行 5 次 D．当 x 输入 2，y 输入 2 时，“a=a\x”共被执行 4 次 7．若输入的值是 6，输出结果（   ）。 A．0 B．1 C．2 D．6 8．以下不是算法的基本结构是（    ） A．顺序结构 B．选择结构 C．流程结构 D．循环结构 9．某算法的部分流程图如图所示。执行这部分流程，若输入 a 的值为 365，则输出 b 的值为 A．365 B．555 C．563 D．365563 10．农夫带羊过河；农夫返回；农夫带狼过河；农夫带羊返回；农夫带蔬菜过河；农夫返回；农夫带羊过河。这是经典的“农夫过河”问题的可行算法。该算法的结构是（   ） A．顺序结构 B．选择结构 C．分支结构 D．循环结构 11．以下流程图的控制结构属于（   ） A．选择结构 B．循环结构 C．树型结构 D．顺序结构 12．程序中使用了“print”语句输出计算结果，对应的算法流程图应使用下列哪个图形符号进行表示（   ） A． B． C． D． 13．某算法的流程图如图所示，执行这部分流程，若输入n的值为21，则输出k的值是（    ） A．1 B．2 C．3 D．0 14．某算法的部分流程图如图所示，以下说法正确的是（   ） A．该流程执行后，a的值为19 B．该流程执行后，b的值为32 C．语句b<=15？一共执行了4次 D．语句a=a+b执行了4次 15．在设计算法时，以下哪个不是算法的基本控制结构（   ） A．顺序结构 B．选择结构 C．循环结构 D．随机结构 16．某算法流程图如第5题图所示，最后输出s的值是（     ） A．0.25 B．1 C．2 D．8 17．输入整数10，21，流程图的运行结果是（    ） A．96 B．75 C．15 D．81 18．某算法的部分流程图如图所示 执行完该流程图后，数组 a 各元素的值可能是（    ） A．8，14，9，6，2，12 B．2，4，10，22，10，10 C．8，12，0，11，2，10 D．6，12，0，10，4，8 19．某算法的部分流程图如下图所示，图中使用的程序结构有 (　　) A．顺序结构和选择结构 B．选择结构和循环结构 C．顺序结构和循环结构 D．顺序、选择和循环结构 20．在计算正方形的面积算法中，“第一步，输入边长a；第二步，计算正方形的面积s＝a*a；第三步，输出正方形的面积s”。这种计算正方形面积的算法使用的基本控制结构是（    ） A．顺序结构 B．选择结构 C．循环结构 D．分支结构 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。在如图算法描述中表示变量计算与赋值的图形为矩形，故本题选D选项。 2．A 【详解】本题主要考查算法流程图。a=a+b，b=a-b=a+b-b=a，a=a-b=a+b-a=b，故该算法的功能是a，b两个数交换，故本题选A选项。 3．D 【详解】本题主要考查算法控制结构。选项依次是顺序结构、分支结构、分支结构、循环结构，故本题选D选项。 4．C 【详解】本题考查的是流程图识读。根据流程图可知只要a，b任意一个变量的值大于等于m循环就结束，关键就看哪一个变量优先大于m，则c的值就等于那个。a＝3，b＝4，m＝20进行累加的时候先执行a＝a+b再执行b＝a+b，具体累加情况如下，得c＝29。 m n a<m b<m c 20 3 3 4 7 11 18 29 29 故选：C。 5．A 【详解】本题主要考查算法流程图的执行。循环体s=*1等价于s=s*1，即s的值不变，始终为1，故本题选A选项。 6．A 【详解】本题主要考查算法流程图的执行。当 x 输入 2，y 输入 1 时，第一遍循环，b=b*x=2，a=a\x=5；第二遍循环，b=b*x=4，a=a\x=2；第三遍循环，b=b*x=8，a=a\x=1；第四遍循环，b=b*x=16，a=a\x=0；第五遍循环，不满足y<=a，输出b的值是16，“b=b*x”共被执行 4 次；同理，当 x 输入 2，y 输入 2 时，输出结果是 8，“a=a\x”共被执行 3 次，故本题选A选项。 7．B 【详解】本题考查的是选择语句流程图。输入的值为6>=0，则执行y=1。故本题应选B。 8．C 【详解】本题考查算法的基本结构。流程通常指的是算法的整体流程，而不是算法的基本结构之一。故答案为：C。 9．C 【详解】本题主要考查算法流程图的执行。b=0，a=365，第一遍循环，满足a>0，k=a mod 10=5，b=b*10+k=5，a=a\10=36；第二遍循环，满足a>0，k=a mod 10=6，b=b*10+k=56，a=a\10=3；第三遍循环，满足a>0，k=a mod 10=3，b=b*10+k=563，a=a\10=0；第四遍循环，不满足a>0，故本题选C选项。 10．A 【详解】本题主要考查算法控制结构的应用。农夫带羊过河；农夫返回；农夫带狼过河；农夫带羊返回；农夫带蔬菜过河；农夫返回；农夫带羊过河。这是经典的“农夫过河”问题的可行算法。该算法的结构是顺序结构，故本题选A选项。 11．A 【详解】本题主要考查算法控制结构。由图可知，该流程图的控制结构属于选择结构，选择结构的流程图中必定包括一个判断框，满足条件时执行一个处理框，不满足条件时执行另一个处理框。故本题选A选项。 12．B 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理，故本题选B选项。 13．A 【详解】本题考查的是流程图识读。依据流程图可知这是将十进制数n转换为二进制数，求二进制数中1的个数比0的个数多多少。21转换为二进制数为：10101，该二进制数中1的个数比0的个数多1，故本题应选A。 14．B 【详解】本题主要考查算法流程图的执行。a=0，b=1，第一次循环，满足b<=15，a=a+3=3，满足a>b，执行b=b+a=4；第二次循环，满足b<=15，a=a+3=6，满足a>b，执行b=b+a=10；第三次循环，满足b<=15，a=a+3=9，不满足a>b，执行a=a+b=19；第四次循环，满足b<=15，a=a+3=22，满足a>b，执行b=b+a=32，第五次循环，不满足b<=15，退出循环，故该流程执行后，a的值为22，b的值为32 ，语句b<=15？一共执行了5次，语句a=a+b执行了1次，故本题选B选项。 15．D 【详解】本题考查算法。算法的基本控制结构主要包括三种：顺序结构、选择结构和循环结构。随机结构并不属于算法的基本控制结构。算法的基本控制结构应该是明确、可预测和可控制的，而随机结构则意味着执行流程中存在不确定性，这不符合算法设计的基本要求。故选择D。 16．D 【详解】本题主要考查算法流程图的执行。s=32，i=1，第一遍循环，满足i<20，i mod 4=1 mod 4=1，i=i+3=4；第二遍循环，满足i<20，i mod 4=4 mod 4=0，s=s/2=16，i=i+3=7；第三遍循环，满足i<20，i mod 4=7 mod 4=3，i=i+3=10；第四遍循环，满足i<20，i mod 4=10 mod 4=2，i=i+3=13；第五遍循环，满足i<20，i mod 4=13 mod 4=1，i=i+3=16；第六遍循环，满足i<20，i mod 4=16 mod 4=0，s=s/2=8，i=i+3=19；第七遍循环，满足i<20，i mod 4=19 mod 4=3，i=i+3=22；第八遍循环，不满足i<20，退出循环，输出s=8，故本题选D选项。 17．A 【详解】本题主要考查算法流程图的执行。分析流程图可知，该流程图实现对10~21之间的数（包括10和21）满足能整除3或者5的数进行求和，满足的数有10、12、15、18、20、21，故S=10+12+15+18+20+21=96，故本题选A选项。 18．D 【详解】本题主要考查算法流程图知识点。A选项第三数输出9，不满足a(i)是奇数的判断，此时i=3，也不满足i是偶数，故第不可能输出9,；B选项第三个数输出22，显然不满足a(i)是奇数分支，满足i=4是偶数的判断，执行a(i)=a(i)+a(i-1)，即a(4)=a(4)+10=22，推出生成的a(4)=12，不满足范围，故第三个数不可能输出22；C选项第四个数11显然不满足a(i)是奇数，又i=4满足是偶数的判断，故执行a(i)=a(i)+a(i-1)，推得随机生成的a(4)=11，矛盾，故第四个数不可能输出11，故本题选D选项。 19．C 【详解】本题主要考查算法流程图。由图可知，图中使用的程序结构有顺序结构和循环结构，故本题选C选项。 20．A 【详解】本题考查控制结构。顺序结构是程序中最基本的控制结构，按照代码编写的顺序依次执行每一条语句。在计算正方形面积的算法中，通常会按照先计算边长，然后计算面积的顺序进行操作，属于顺序结构。故答案为：A。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$