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

2.2 算法的控制结构同步作业2024—2025学年高中信息技术 浙教版（2019）必修1 一、选择题 1．若某个数从左至右读和从右至左读是一致的，则其为回文数，例如653356。以下流程图的功能是统计输入的8个三位正整数中有几个是回文数，则流程图的①、②处应分别值入（   ） A．① c mod 10 = int(c/100)      ② c=c+1 B．① int(x/10)=x mod 10         ② c=c+1 C．① x mod l0=int(x/100)        ② c=c+1 D．① x mod 100=Int(x/l00）      ② c=c+1 2．某算法的流程图如图，以下说法中不正确的是（    ） A．程序运行结束后，s的值是945 B．循环共进行了5次 C．程序结束后，i的值是12 D．i<=10执行的次数是6次 3．某算法的部分流程图如图所示。执行这部分流程，若输入s的值为“yummy”，则输出的ch、t值分别为（   ） A．"y",1 B．"m",1 C．"y",5 D．"m",4 4．某算法的部分流程图如图所示。执行这部分流程，输入n的值为4，则输出值不可能的是（   ） A．0 B．0.5 C．0.8 D．1 5．程序设计中的“算法”其实就是（）。 A．解决问题的方法和步骤 B．能在计算机上解决的方法 C．便于计算的方法 D．能通过电脑进行计算的方法 6．下列关于算法的基本结构说法错误的是（    ） A．顺序结构中的每个步骤一定会被执行一次，而且仅被执行一次 B．对于分支结构来说，必定有一个分支被执行，其它的分支则被忽略 C．算法的基本结构分顺序结构、分支结构和循环结构三种 D．循环结构中的步骤必定会被执行一次 7．垃圾分拣机器人判断某回收物是否为易拉罐的简要过程如图所示，虚线框中算法的基本控制结构是（    ） A．顺序结构 B．分支结构 C．循环结构 D．重复结构 8．有下图所示为某算法的流程图片断，该算法的功能是： A．a,b两个数交换 B．求a,b两个数的较大者 C．a,b两个数相加 D．随机输出a,b 9．下列流程图用于描述判断一个数的奇偶性，其中虚线框中的图形应该是( )。 A． B． C． D． 10．某算法的部分流程图如图所示。执行这部分流程后,当k输入的值为3时，下列说法不正确的是(    ) A．s的值(即输出)为3 B．Ans的值为1 C．i的值为2 D．条件语句“s Mod k<>0?”执行了1次 11．某算法流程图如图所示，该算法的输出结果是（    ） A．3/4 B．1/6 C．11/12 D．25/24 12．某算法的流程图如图所示，若输入 k1=0，k2=0，n 是 1 到 31 之间的整数，执行这部分流程之后，输出k1和k2的值相等，则满足条件的n的值的个数是（    ） A．4 B．6 C．7 D．8 13．以下流程图描述的算法执行结果是 A．999 B．7 C．18 D．5 14．某算法的流程图如图所示： 执行该算法后，“a←a＋1”共被执行的次数是( ) A．0 B．1 C．4 D．5 15．下列流程图描述选择结构的是（   ） A．   B．     C．   D．   16．下列哪种结构，可以实现程序的判断（   ）。 A．顺序结构 B．选择结构 C．循环结构 D．组合结构 17．下列流程图中，包含循环结构的是（   ） A． B． C． D． 18．顺序结构程序的执行顺序是（） A．由外到内 B．自上而下 C．自下而上 D．由内到外 19．如图所示算法的功能是（    ） A．交换a、b的值 B．找出a、b中值较小的变量 C．按从小到大的顺序输出a、b的值 D．按从大到小的顺序输出a、b的值 20．阅读下图所示的算法，该算法的主要程序结构是（   ） A．循环结构 B．复合结构 C．上下结构 D．分支结构 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题主要考查算法流程图。判断三位正整数是回文数的方法是取第一位和第三位进行比较，取个位的方法是 x mod l0，取百位的方法是int(x/100) ，满足判断条件时c递增，故①、②处应分别值入① x mod l0=int(x/100) ② c=c+1，故本题选C选项。 2．C 【详解】本题主要考查算法流程图。分析流程图，变量i的初值为1，每次递增2，即i依次取1、3、5、7、9、11，当i=11时，不满足循环条件，退出循环，故程序结束后，i的值是11，故本题选C选项。 3．C 【详解】本题主要考查算法循环结构。题中将字符串s第1个字符赋值给ch，当i≤n时，依次提取字符串s第1个之后的各字符并赋值给tmp，然后判断tmp是否大于ch，该选择结构一直不成立，执行tmp=ch，t=t+1，然后i=i+1，返回循环判断条件。因此输出为ch为y，t为5，C选项正确。 【点睛】 4．C 【详解】本题主要考查算法流程图知识点。n=4，i=1，x=0，t可取0或1，当t=0时，x递增，i递增，当t=1时，x不变，i递增，故执行完流程后，x可取0、2、4，不可能是小数3.2（即3.2/4=0.8），故本题选C选项。 5．A 【详解】本题考查算法概念。算法就是解决问题的方法和步骤，指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。故本题选A。 6．D 【详解】本题考查的是算法结构。在while循环中，如果一开始条件就为假，则循环结构中的步骤不会被执行，故本题应选D。 7．B 【详解】本题主要考查算法基本控制结构。由图可知，虚线框中算法的基本控制结构是分支结构，故本题选B选项。 8．A 【详解】本题主要考查算法流程图。a=a+b，b=a-b=a+b-b=a，a=a-b=a+b-a=b，故该算法的功能是a，b两个数交换，故本题选A选项。 9．B 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故虚线框中的图形应该是菱形，故本题选B选项。 10．D 【详解】本题考查流程图相关知识。初始值s=0，i=1，Ans=0，k=3，根据流程结构可得： 第一遍循环，s=s+i=1，s mod k<>0成立，故执行Ans=Ans+s=1，i=i+1=2； 第二遍循环，s=s+i=3，s mod k<>0不成立，故结束循环，得到s=3，可知选项A，B，C正确，条件语句“s Mod k<>0”执行了2次，选项D的说法不正确，故本题选D。 11．C 【详解】本题考查算法流程图的识读。分析流程图，可知该流程图实现：s=0+1/2+1/4+1/6=11/12，故选C。 12．A 【详解】本题主要考查算法流程图的执行。分析流程图，可知该程序实现将数据n转换成二进制数，k1表示二进制数中0的个数，k2表示二进制数1的个数，n的取值范围是【1,31】，1转换成二进制数是1，31转换成二进制数是11111，满足条件的二进制数有10、1001、1010、1100，故满足条件的n的值有4个，故本题选A选项。 13．D 【详解】本题主要考查算法流程图的执行。a=18，b=5，c=7，d=999，d=a=18，满足d>b，d=b=5，不满足d>c，输出d=5，故本题选D选项。 14．C 【详解】本题主要考查算法流程图的执行。a=1，循环条件是a<5，每次循环a递增一次，当a=5时，循环结束，故执行该算法后，“a←a＋1”共被执行的次数是4，故本题选C选项。 15．B 【详解】本题主要考查算法控制结构。选项A是顺序结构，选项B是选择结构，选项C、D是循环结构，故本题选B选项。 16．B 【详解】本题考查的是程序结构。顺序结构的程序设计是最简单的，只要按照解决问题的顺序写出相应的语句就行，它的执行顺序是自上而下，依次执行。分支结构的执行是依据一定的条件选择执行路径，而不是严格按照语句出现的物理顺序。循环结构是指在程序中需要反复执行某个功能而设置的一种程序结构。故选项B正确。 17．B 【详解】本题考查的是流程图相关知识。选项A是顺序结构，选项B是循环结构，选项CD是选择结构。故本题应选B。 18．B 【详解】本题主要考查顺序结构。顺序结构的程序设计是最简单的，只要按照解决问题的顺序写出相应的语句就行，它的执行顺序是自上而下，依次执行。因此B选项正确。 【点睛】 19．A 【详解】本题主要考查算法流程图。分析流程图可知，算法的功能是利用中间值c交换a、b的值，故本题选A选项。 20．A 【详解】本题考查算法流程图相关内容。算法的程序结构有：顺序结构、选择结构、循环结构。观察流程图，若N小于101成立，执行完表达式S的计算后再去判断N是否小于101成立，若成立，重复执行表达式，否则输出S，可以得出结论：该结构属于循环结构。故本题答案是A选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$