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

2.2 算法的控制结构 一、选择题 1．某算法的部分流程图如图所示，执行这部分流程，若输入n的值为88，则下列说法正确的是（   ） A．图中有两个分支结构 B．输出结果为1011000 C．k>0？被执行了9次 D．图中k←k//2写成k←k/2，输出的结果仍一样 2．下列选项中，不属于计算机程序基本控制结构的是（   ） A．顺序结构 B．分支（选择）结构 C．循环结构 D．层次结构 3．在流程图中表示算法中的条件判断时使用（    ） A．菱形框 B．矩形框 C．圆形框 D．平行四边形框 4．某算法的流程图如图所示，执行完该流程图后输出结果可能的是（   ） A．0 0 0 0 0 0 B．2 4 2 5 2 8 C．6 10 8 12 6 8 D．10 22 14 16 18 12 5．某算法的部分流程图如图所示，执行这部分流程，输入n的值为5，则输出值依次为      A．4，16 B．4，5 C．5，16 D．5，5 6．流程图如下图所示，当输出为Yes时，输入n的值为（   ） A．[9，17）的区间内 B．（9，17）的区间内 C．小于等于9 D．[9，17]的区间内 7．某算法的部分流程图如题图所示。执行这部分流程，若输入 s 的值为“qiangji”，则输出的 c、i 值分别为（    ） A．"a",2 B．"a",3 C．"j",5 D．"j",6 8．某算法的部分流程图如图所示，执行这部分流程后，输出a，b的值分别是（   ） A．15，30 B．18，30 C．15，45 D．18，45 9．某算法的部分流程图如图所示，变量w的初值为空，输入变量x的值为51，执行这部分流程后，变量w的值是（   ） A．“201” B．“102” C．“121” D．“211” 10．下面用自然语言描述的算法中包含的基本结构有（   ） ① 输入两个正整数m、n； ② r ← m除以n的余数； ③ m ← n； ④ n ← r； ⑤ 如果r>0，那么转② ⑥ 输出最大公约数m。 A．分支结构、循环结构 B．顺序结构、分支结构、循环结构 C．顺序结构、循环结构 D．顺序结构、分支结构 11．某算法的部分流程图如图所示： 算法执行时，若输入的值为5，则输出sum的值为（　　） A．14 B．15 C．-21 D．-18 12．若输入数值25、16，以下流程图描述的算法运行结果是(  )。 A．1 B．16 C．25 D．400 13．某算法的部分流程如图所示，执行这部分流程，若输入s为“10sh23ab”，则输出t的值是（   ）   A．0 B．2 C．3 D．6 14．某算法的部分流程图如图所示，执行这部分流程后，输出s，n的值分别是（     ） A．8，3 B．19，4 C．3，8 D．4，19 15．执行以下流程图，则输出s的值为（    ） A．4134 B．4132 C．4312 D．4314 16．某算法的部分流程图如图所示。执行这部分流程，若输入a的值为1672，则输出c的值为（   ） A．88 B．16 C．2761 D．1672 17．某算法的流程图如图所示，执行这部分流程，若输入n的值为21，则输出k的值是（    ） A．1 B．2 C．3 D．0 二、填空题 18．利用编程解决“判断一个数的奇偶性”问题，应该使用的程序结构是 结构。 19．阅读如图所示的流程图，如果输入的a和b的值分别为2019和2020，那么输出的a的值为 ，b的值为 。 20．以下流程图，算法执行结果是多少？ 21．为了及时做好防暑降温工作，各城市气象部门及时预报天气气温，发布高温预警信息。小申采集了部分城市气象部分发布的某日14时气温预报数据，并设计了一个算法，统计发布黄色预警的城市数量。请参考下表，填写流程图空白处的语句，将算法设计完整。 （1）处应该填入 22．为了更好地了解某地的水质情况，科研人员采集了该地各监测点当天的水质数据。数据中包含了各监测点的水质类别、水温（℃）、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 ①     ② 三、判断题 23．计算机算法的三个基本控制结构是顺序结构、选择结构和循环结构，它们可以解决所有算法问题。( ) 24．算法的三种基本控制结构是分支结构、循环结构和模块结构。( ) 25．循环结构不能嵌套判断结构。( ) 26．在用乘车卡乘车时，当卡内余额不足，系统会给出提示信息，请乘客投币。在对这一过程设计算法时，必须要用到算法的选择结构。( ) 四、操作题 27．已知四位数3025有一个特殊的性质：它的前两位数30和后两位数25的和是55，而55的平方正好等于3025。如图所示，找出所有满足条件的四位数的算法，空白处填入合适表达式为 、 ，并完成Python编码 。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查算法分析。 图中有一个循环和一个分支结构；输出结果是01011000；写成 k←k/2 会使循环无法结束。故正确答案为：选项C。 2．D 【详解】本题考查程序结构相关内容。计算机程序基本控制结构有：顺序结构、分支（选择）结构、循环结构。层次结构不属于计算机基本控制结构。故本题答案是D选项。 3．A 【详解】本题主要考查算法流程图的描述。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。流程图中表示算法中的条件判断时使用菱形框，故本题选A选项。 4．A 【详解】本题主要考查算法流程图的执行。i=1，a=0，b=0，a=Int(Rnd*11)*2是随机生成[0,20]之间的偶数，如果i是奇数，执行i递增输出a的值；如果i是偶数，如果a>=b，则执行i递增，b=a，输出a，如果a<b，则重新生成a直到a>=b。所以，输出的结果必须全是偶数，并且偶数位上的数呈递增或全部为0，故排除B、C、D选项，故本题选A选项。 5．C 【详解】本题主要考查算法流程图的执行。n=5，c=0，s=0，，第一次循环，n mod 2=1，执行n=n*3+1=16，s=s+n=16，c=c+1=1；往后的4次循环，都满足n mod 2=0，s的值再没有发生变化，c的值为5，故输出值依次为5,16，故本题选C选项。 6．B 【详解】本题主要考查算法流程图的执行。分析流程图可知，当满足n<17且不满足n<=9时，输出“Yes”，因此输入n的值为（9，17）的区间内，故本题选B选项。 7．B 【详解】本题主要考查算法流程图的执行。分析流程图，当字符串s左边的字符大于右边的字符时，进入循环，否则退出循环。当c="a"，i=3时，此时不满足i<n and c>s[i]，循环结束，故本题选B选项。 8．A 【详解】本题主要考查算法流程图。初始值a=0，b=0，判断条件是b<=20，变量a每次递增3，故循环结束时，b=0+3+6+9+12=30，a=0+3+3+3+3+3=15，故本题选A选项。 9．B 【详解】本题考查的是流程图识读。由w=x mod 7 &amp;w及x=x\7可知，这是将x转换为7进制数的过程。51转换为7进制数为：102。故本题应选B。 10．C 【详解】本题考查的是算法结构。算法的三种基本结构是顺序结构、循环结构、分支结构。顺序结构：程序中的各个操作是按照它们在源代码中的排列顺序依次执行的；分支结构：根据某个特定的条件进行判断后，选择其中一支执行，分为单项选择、双选选择和多项选择；循环结构：反复执行某个或某些操作，知道条件为假或为真时才停止循环，分为当型循环和直到型循环，当型循环先判断条件，当条件为真时执行循环体，直到型循环先执行循环体，再判断条件，当条件为假时结束循环。由②依次运行至④，可知是顺序结构运用；由⑤会跳转至②，使②至④会重复运行，可知是循环结构的运用。故应选C。 11．C 【详解】本题主要考查算法流程图的执行。i=1，sum=1，k=-1，输入m=5 第一次循环，满足i <= m，i=i+1=2，sum=sum+k*(i**2)=1-4=-3，k=-k=1； 第二次循环，满足i <= m，i=i+1=3，sum=sum+k*(i**2)=-3+9=6，k=-k=-1； 第三次循环，满足i <= m，i=i+1=4，sum=sum+k*(i**2)=6-16=-10，k=-k=1； 第四次循环，满足i <= m，i=i+1=5，sum=sum+k*(i**2)=-10+25=15，k=-k=-1； 第五次循环，满足i <= m，i=i+1=6，sum=sum+k*(i**2)=15-36=-21，k=-k=1； 第六次循环，不满足i <= m，循环结束，输出sum的值为-21，故本题选C选项。 12．A 【详解】本题考查的是流程图识读。输入数值25、16，则m=sqr(25)=5，n=sqr(16)=4。m=int(m) and n=int(n)为真，执行t=sqr(m-n)=sqr(1)=1。故本题应选A。 【点睛】 13．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选项。 14．B 【详解】本题考查的是流程图识读。本题流程图是循环结构。根据循环条件，循环共执行3次，第1次循环后s=3，n=2；第2次循环后s=8，n=3；第3次循环后s=19，n=4，此时退出循环，最终s=19，n=4，故选项B正确。 15．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选项。 16．A 【详解】本题考查流程图。循环结构中，%是求余数的作用，//是整除的作用。第一次循环，b=72，c=c+b=72，第二次循环，b=16，c=c+b=88，第三次循环，不满足判断条件，循环结束，最终c的值为88。故选A。 17．A 【详解】本题考查的是流程图识读。依据流程图可知这是将十进制数n转换为二进制数，求二进制数中1的个数比0的个数多多少。21转换为二进制数为：10101，该二进制数中1的个数比0的个数多1，故本题应选A。 18．条件分支 【详解】本题主要考查程序控制结构。利用编程解决“判断一个数的奇偶性”问题，应该使用的程序结构是条件分支结构。 19． 2020 2019 【详解】本题考查算法流程图的识读。该流程图实现交换a、b的值，a=2019，b=2020，因此输出的a、b的值分别是2020和2019。 20．1 【详解】本题主要考查算法流程图的执行。分析流程图可知，a[3]=a[5]-a[4]=8-5=3，a[2]=a[4]-a[3]=5-3=2，a[1]=a[3]-a[2]=3-2=1，当i=0时循环结束，输出a[1]的值为1。 21．35<=i<37 或 i>==35 and i<37 【详解】本题主要考查算法流程图的分析。统计发布黄色预警的城市数量，由图可知，黄色预警的气温范围是：35℃≤气温＜37℃，因此（1）处应填35<=i<37 或 i>==35 and i<37。 22．       【详解】本题考查的是流程图识读。依次读取水质类别数据，如果还有未读取的数据，则继续读取下一个数据，对读取的数据进行判断，如果水质类别为1，则计数cnt加1。故①为： ②为：   23．正确 【详解】本题考查算法结构。顺序结构、选择结构和循环结构是算法的三个基本控制结构。故正确答案为正确。 24．错误 【详解】本题主要考查算法的基本结构。算法的三种基本结构是：顺序结构、分支结构和循环结构，故表述错误。 25．错误 【详解】本题考查的是算法结构。循环结构可以嵌套判断结构，题干中的说法错误。 26．正确 【详解】本题考查的是算法结构。选择结构会依据条件选择其中一个分支执行。在用乘车卡乘车时，当卡内余额不足，系统会给出提示信息，请乘客投币。在对这一过程设计算法时，必须要用到算法的选择结构。说法正确。 27． int（n/100） n＝＝c * c n＝1000 while n＜＝9999：     a＝int（n/100）     b＝n％100     c＝a＋b     if n＝＝c*c：         print（n）     n＝n＋1 【详解】本题考查算法分析。 ①遍历所有的四位数，取出四位数的前两位赋值给变量a，可以通过除以100取整的方法得到。故正确答案为：int(n/100)。②根据题意将前两位数的变量a和后两位数的变量b，求和得c=a+b，构造if结构判断c的平方是否与n相等。故n==c*c。③while循环遍历所有的四位数，循环变量为n。通过整除100和取余数100的方式分别取出前两位a，和后两位数b。然后通过if结构判断出是否符合(a+b)*(a+b)是否等于数n，如果相等，则返回数n，否则继续下一次循环，直到遍历完所有的数。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$