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

2.2 算法的控制结构 一、选择题 1．以下流程图图例中，表示判断框的是(    ) A． B． C． D． 2．下列选项中，不属于计算机程序基本控制结构的是（   ） A．顺序结构 B．分支（选择）结构 C．循环结构 D．层次结构 3．下列程序采用的是哪种算法结构（   ） a=3 b=5 s=a+b print(s) A．循环结构 B．选择结构 C．顺序结构 D．分支结构 4．某算法流程图如图所示，执行这部分流程，输入m， n的值分别为18，12，下列说法正确的是（   ） A．流程执行后输出结果是18 B．条件“r=0？”被执行3次 C．输入时交换m，n的值，输出结果与交换前相同 D．该流程功能是求m，n的最大公约数 5．某算法的部分流程图如图所示，执行这部分流程后，下列各值不可能是s的输出值的是（   ）    A．0 B．16 C．12 D．8 6．某算法部分流程图如图所示，执行这部分流程，若输入的值为47和3，则输出s的值为（   ） A．1 B．2 C．3 D．4 7．下图所示是一个选择(分支)结构算法流程图，下列选项中描述正确的是（   ） A．A操作一定会被执行 B．A操作一定先于B操作被执行 C．判断条件P可以有2个以上的结果 D．A操作有可能不被执行 8．以下流程图描述的算法运行结果是(  )。 A．-10　　30　　-300 B．-10　　10　　-100 C．-10　　30　　200 D．-10　　10　　100 9．某算法的部分流程如图所示，执行这部分流程，若输入s为“10sh23ab”，则输出t的值是（   ）   A．0 B．2 C．3 D．6 10．执行以下流程图，则输出s的值为（    ） A．4134 B．4132 C．4312 D．4314 11．有如下Python程序段: s=0 for i in range(1,10):    if i%3==0:       continue    s=s+i print(s,i) 程序段执行后,变量 s和i的值分别是(　　) A．55　11 B．37　10 C．27　10 D．27　9 12．下列关于算法基本结构的表述正确的有（   ） ①算法的三种基本结构是顺序结构、选择结构、多重选择结构下 ②一个算法最多可以包含两种基本结构 ③选择结构的流程图中，根据条件是否成立有不同的流向 ④一个算法可以含有三种基本结构的任意组合 A．0个 B．1个 C．2个 D．3个 13．若输入的值是 6，输出结果（   ）。 A．0 B．1 C．2 D．6 14．某算法的部分流程图如图所示，已知a=[1，0，2，-1，3]，执行这部分程序，则输出的s值为（    ） A．27 B．108 C．147 D．436 15．小明为机器人设计算法“机器人走棋盘”。观察图（a）棋盘，为使机器人从A位置沿着箭头方向到达B位置方向，图b流程图中的条件应该设置成（    ） A．i＜＝5 B．i＜＝6 C．i＜5 D．i＜＝7 16．某算法的部分流程图如图所示。执行这部分流程，s的值是（   ） A．5 B．12 C．20 D．29 二、填空题 17．“某网店促销活动：购物满2件8折，满3件6折”。用算法来描述这一问题，可采用三种基本算法结构中的 结构。 18．以下算法的输出结果是： 。 19．完成算法流程图 补充流程图描述ATM机的“取款算法”。括号内填入A或B    20．为了更好地了解某地的水质情况，科研人员采集了该地各监测点当天的水质数据。数据中包含了各监测点的水质类别、水温（℃）、pH、溶解氧（mg/L）、高锰酸盐指数（mg/L）。通过数字化学习，小申了解到水质类别从高到低分为1-5类，级别最高（质量最好）为1，级别最低（质量最差）为5。小申采集了某监测点的水质数据，部分数据如表所示。小申设计了一个算法，统计水质类别为1的天数。请选择合适的框图，将其拖至右侧流程图的虚线框内，将算法设计完整。 日期 水质类别 pH 溶解氧 高锰酸盐指数 2021/1/1 3 7.54 5.39 4.5 2021/1/2 3 7.47 6.42 4.85 2021/1/3 2 7.8 6.52 1.52 2021/1/4 1 6.5 8.24 1.36 2021/1/5 3 7.56 5.21 4.74 2021/1/6 2 7.27 7.08 1.03 2021/1/7 2 6.87 6.87 1.03 2021/1/8 2 6.59 6.59 1.94 2021/1/9 1 7.76 7.76 3.36 ①     ② 21．某算法流程图如下图所示，图框①②③中应填入的内容分别是 (1)输出 m =    ①     (2) 输入 x=4，则输出 x =    ②     (3) 执行完该流程图，s 的值为    ③     三、判断题 22．如果算法流程图使用了判断框，则一定不是顺序结构。( ) 23．算法的三种基本控制结构是分支结构、循环结构和模块结构。( ) 24．选择结构中，无论条件是否成立，都可以同时执行两个步骤。( ) 25．在用乘车卡乘车时，当卡内余额不足，系统会给出提示信息，请乘客投币。在对这一过程设计算法时，必须要用到算法的选择结构。( ) 四、操作题 26．小申想设计一个算法实现文史类课程的选修学生人数统计。请选择合适的框图，将其拖至右边流程图的虚线框内进行组合并在① 处填空。    试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选B选项。 2．D 【详解】本题考查程序结构相关内容。计算机程序基本控制结构有：顺序结构、分支（选择）结构、循环结构。层次结构不属于计算机基本控制结构。故本题答案是D选项。 3．C 【详解】本题主要考查Python算法结构。分析程序可知，该程序采用顺序结构，故本题选C选项。 4．C 【详解】本题主要考查算法流程图知识点。m=18，n=12，p=m*n=18*12，当r=0时，循环结束，第一次循环，r=18 mod 12=6，m=n=12，n=r=6；第二次循环，r=12 mod 6=0，m=n=6，n=r=0，流程结束。流程执行后输出结果是18*12/6=36，条件“r=0？”被执行2次，输入时交换m，n的值，输出结果与交换前相同，该流程功能是求m，n的最小公倍数，故本题选C选项。 5．B 【详解】本题主要考查算法流程图的执行。t=int(random.randint(0,1) )，t是随机生成0或1，一共循环4次，第一遍循环后，s可能的值是0~1；第二遍循环后，s可能的值是0~3；第三遍循环后，s可能的值是0~7；第四遍循环后，s可能的值是0~15，因此s的输出值不可能是16，故本题选B选项。 6．C 【详解】本题考查算法流程图。输入n=47，k=3，s=0 第一次循环，满足n>0，x=n%k=2，不满足x=0，s=s+1=1，n=n//k=15 第二次循环，满足n>0，x=n%k=0，满足x=0，n=n//k=5 第三次循环，满足n>0，x=n%k=2，不满足x=0，s=s+1=2，n=n//k=1 第四次循环，满足n>0，x=n%k=1，不满足x=0，s=s+1=3，n=n//k=0，循环结束，输出s的值是3。故选C。 7．D 【详解】本题考查算法控制结构。选择结构表示程序的处理步骤出现了分支，需要根据某一特定的条件选择其中的一个分支执行。由图可知，A操作有可能不被执行。故选D。 8．A 【详解】本题考查的是流程图识读。初始值a=10，b=20，c=30。a=a-b=10-20=-10，b=b-a=20-(-10)=30，c=a*b=-10*30=-300。最终a=-10，b=30，c=-300。故选项A正确。 【点睛】 9．C 【详解】本题主要考查算法流程图的执行。i=1，s=“10sh23ab”，c=mid(s,i,1)，当c是数字时，执行t=t*10+val(c)，否则执行t=int(sqr(t))，当i=1时，t=1；当i=2时，t=1*10+0=10；当i=3时，t=int(sqr(t))=3；当i=4时，t=int(sqr(t))=1；当i=5时，t=1*10+2=12；当i=6时，t=12*10+3=123；当i=7时，t=int(sqr(t))=11；当i=8时，t=int(sqr(t))=3，故执行这部分流程，输出t的值是3，故本题选C选项。 10．A 【详解】本题主要考查算法流程图知识点。a=544，i=1，s=""，a>51-1，i=i+1=2，a>52-1，i=i+1=3，a>53-1，i=i+1=4，a<54-1，b=53=125>0，s=s+Str(a\b)="4"，a=a-(a\b)*b=44，b=b\5=25>0，s=s+Str(a\b)="41"，a=a-(a\b)*b=19，b=b\5=5>0，s=s+Str(a\b)="413"，a=a-(a\b)*b=4，b=b\5=1>0，s=s+Str(a\b)="4134"，a=a-(a\b)*b=0，b=b\5=0，程序结束，故输出s的值为4134，故本题选A选项。 11．D 【详解】本题考查的是python程序。本题的功能是求区间[1,9]中不是3的倍数的数之和，即s=1+2+4+5+7+8=27，i最后的值为9，故答案为D。 12．C 【详解】本题考查的知识点是算法结构的有关知识。算法的三种基本结构是顺序结构、选择结构和循环结构，①错误；许多算法都不是独立的，尤其是解决一些复杂问题，必须综合使用多种结构，并没有结构数量的限制，②错误④正确；选择结构的流程图中，根据条件是否成立有不同的流向，③正确。故答案为C选项。 13．B 【详解】本题考查的是选择语句流程图。输入的值为6>=0，则执行y=1。故本题应选B。 14．B 【详解】本题主要考查算法流程图的执行。当a[i]=-1时，循环结束，具体执行过程如下： 第一遍循环，i=0，s=0，a[0]=1，不满足a[i]=-1，执行s=s*4+a[0]=1，i=(i+2)%5=2； 第二遍循环，i=2，s=1，a[2]=2，不满足a[i]=-1，执行s=s*4+a[2]=6，i=(i+2)%5=4； 第三遍循环，i=4，s=6，a[4]=3，不满足a[i]=-1，执行s=s*4+a[4]=27，i=(i+2)%5=1； 第四遍循环，i=1，s=27，a[1]=0，不满足a[i]=-1，执行s=s*4+a[1]=108，i=(i+2)%5=3； 第五遍循环，i=3，s=108，a[3]=-1，满足a[i]=-1，循环结束，输出s值为108，故本题选B选项。 15．A 【详解】本题考查循环概念。 A从所在的行，到B所在的行一共有5行的间隔，需要前进5格以后再左转一次，然后再前进一格到达B所在的位置。故正确答案为：选项A。 16．C 【详解】本题主要考查算法流程图的执行。如下表所示： 循环趟数 i mod 3 = 1 Or s mod 2 = 0 s（初值0） i（初值1） 1 True 1 2 2 False 1 3 3 False 1 4 4 True 5 5 5 False 5 6 6 False 5 7 7 True 12 8 8 True 20 9 根据上表可得，程序最后输出s的值是20。故本题选C选项。 17．分支 【详解】本题考查算法控制结构相关内容。算法有三种基本结构：顺序结构、分支结构、循环结构。题目中描述得是依据购物数量满足什么条件，确定打折数，属于分支结构。故本题答案是：分支。 18．-2 【详解】本题主要考查算法流程图的执行。a=18，b=-2，a>b，d=b=-2，c=7，d<c，输出d的值为-2。 19．B A 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。分析流程图，可知第一空判断密码是否正确，使用菱形框；第二空对应取款，使用矩形框。 20．       【详解】本题考查的是流程图识读。依次读取水质类别数据，如果还有未读取的数据，则继续读取下一个数据，对读取的数据进行判断，如果水质类别为1，则计数cnt加1。故①为： ②为：   21．(1)12 (2)2 (3)15 【详解】本题主要考查算法流程图的执行。①m=2，p=m+5=7，m=p+5=12，输出m=12。②x=4，满足x是偶数，执行x=x\2=2，输出x=2。③分析该算法流程图，循环条件是s<=10，循环体是s=s+x，x=x+1，故循环结束时，s=s+x=0+1+2+3+4+5=15，此时x=6，故执行完该流程图，s 的值为15。 22．正确 【详解】本题主要考查算法控制结构。顺序结构的执行顺序是自上而下、依次执行。如果算法流程图使用了判断框，可能是条件分支结构，也可能是循环结构，一定不是顺序结构，故表述正确。 23．错误 【详解】本题主要考查算法的基本结构。算法的三种基本结构是：顺序结构、分支结构和循环结构，故表述错误。 24．错误 【详解】本题考查的是算法结构。选择结构中，根据条件来选择执行的步骤。故题干中说法错误。 25．正确 【详解】本题考查的是算法结构。选择结构会依据条件选择其中一个分支执行。在用乘车卡乘车时，当卡内余额不足，系统会给出提示信息，请乘客投币。在对这一过程设计算法时，必须要用到算法的选择结构。说法正确。 26．      【详解】本题主要考查算法流程图实现。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。根据题意，具体连线如下，变量count统计选修学生人数统计，可知①处填count=count+1。    答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$