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

2.2 算法的控制结构 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．某算法的部分流程图如图所示。执行这部分流程后s的值是（   ） A．28 B．4 C．18 D．8 2．某算法的部分流程图如图所示，执行该流程图，下列回答正确的是（   ） A．变量a,b的值分别为10，0 B．变量a,b的值分别为5，0 C．步骤b←b-a被执行3次 D．步骤a>b被执行6次 3．在计算正方形的面积算法中，“第一步，输入边长a；第二步，计算正方形的面积s＝a*a；第三步，输出正方形的面积s”。这种计算正方形面积的算法使用的基本控制结构是（    ） A．顺序结构 B．选择结构 C．循环结构 D．分支结构 4．某算法的部分流程图如图所示。下列说法正确的是（   ） A．该流程执行后，变量s的值是 -1 B．该流程执行后，变量k的值是10 C．该流程完整执行1次，“s←s-k”共执行了4次 D．该流程完整执行1次，“s≥0？”共执行了4次 5．若执行时输入18，以下流程图描述的算法执行结果是（    ） A．17 B．19 C．18 D．0 6．下列不是 Python 程序基本结构的是（）。 A．顺序结构 B．树形结构 C．分支结构 D．循环结构 7．下图是求两实数a、b较大数的流程图，在①处应填写的正确表达式是（   ） A．a=a-1 B．b=b+1 C．a<b D．a>b 8．宋雅兰同学画出某算法的部分流程图，执行这部分流程后，x和y的值分别是（   ） A．4,0 B．6,0 C．3,3 D．6,3 9．某算法的部分流程图如图所示，当n，k的值分别输入13和2时，执行这部分流程后，下列说法正确的是（   ） A．步骤n≠0？共执行了4次 B．步骤r=n%k共执行了4次 C．交换s=str(r)+s和n=n//k的位置会影响执行结果 D．输出的s值为"1011" 10．以下算法是通过什么方式表达的（    ） A．自然语言描述 B．伪代码 C．计算机程序设计语言 D．中文编程 11．某算法的部分流程图如图所示，执行这部分流程后，变量s，i的值分别是(　　) A．14、6 B．14、8 C．8、6 D．8、8 12．某算法的部分流程图如下图所示，执行这部分后，下列说法不正确的是（   ） A．s的值为4 B．i的值为22 C．循环条件i<=20？共执行8次 D．当第3次执行循环条件i<=20？时，i的值为10 13．某算法的流程图如图所示，执行完该流程图后输出结果可能的是（   ） 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 14．某算法的部分流程图如图所示，执行该部分流程后，则输出的结果为（  ） A．63 B．15 C．24 D．48 15．如图所示，当变量m=2进入内循环时，内循环的循环体执行次数为（）。 A．1 B．5 C．2 D．3 16．实现枚举算法一般采用(  )的算法结构模型。 A．循环套循环 B．分支套循环 C．循环套分支 D．分支套分支 17．某算法的流程图如图所示。执行这个流程图时，依次输入5、4、6、-8、4、0，下列说法正确的是（　　） A．a＜＞0执行了6次 B．s=s*x+a语句执行了5次 C．输出的s值是表达式4*5^3+6*5^2-8*5+4的值 D．输出的s值是表达式4*5^4+6*563-8*5……2+4*5的值 18．如图所示，当学生申请注册新社团时，系统需要查询数据库，验证是否存在相同的社团名。如果存在相同社团名，则提示“社团名已存在”，反之则注册成功。根据上述需求，以下流程图中①②应填写的内容是（   ） A．①Y；②N B．①Y；②Y C．①N；②N D．①N；②Y 19．某算法的部分流程图如图所示，执行这部分流程，若输入a 和b的值分别为24、15，则输出a和c 的值为 （   ） A．3,3 B．3,4 C．6,3 D．4,4 20．某算法的部分流程图如图所示，已知字符“A”的ASCII码值为65。执行这部分流程后，输出m的值为（   ） A．01101001111 B．01111001110 C．01111001111 D．01110001111 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题主要考查算法流程图的执行。分析流程图，当i=4、6、8、10时，均满足i mod k=0,k=2，则s=s+k=0+2+2+2+2=8，故本题选D选项。 2．B 【详解】本题主要考查算法流程图的执行。a=15，b=20，第一遍循环，a<b，b=b-a=20-15=5；第二遍循环，a>b，a=a-b=15-5=10；第三遍循环，a>b，a=a-b=10-5=5；第四遍循环，a=b，b=b-a=0；第五遍循环，不满足b>0，循环结束，输出a、b的值分别是5、0，步骤b←b-a被执行2次，步骤a>b被执行4次，故本题选B选项。 3．A 【详解】本题考查控制结构。顺序结构是程序中最基本的控制结构，按照代码编写的顺序依次执行每一条语句。在计算正方形面积的算法中，通常会按照先计算边长，然后计算面积的顺序进行操作，属于顺序结构。故答案为：A。 4．C 【详解】本题主要考查算法流程图的执行。s=10，k=1，第一次循环，满足s>=0，s=s-k=9，k=k*2=2；第二次循环，满足s>=0，s=s-k=7，k=k*2=4；第三次循环，满足s>=0，s=s-k=3，k=k*2=8；第四次循环，满足s>=0，s=s-k=-5，k=k*2=16；第五次循环，不满足s>=0，故该流程执行后，变量s的值是 -5，变量k的值是16，该流程完整执行1次，“s←s-k”共执行了4次，“s≥0？”共执行了5次，故本题选C选项。 5．A 【详解】本题主要考查算法流程图的执行。x=18，18 mod 2=0，int(18/2)=9，不满足判断条件，执行x=x-1=17，输出x的值为17，故本题选A选项。 6．B 【详解】本题考查Python相关知识。程序基本结构的是顺序结构，分支结构和循环结构。选项B不是程序基本结构，这是一种数据结构。 7．D 【详解】本题考查算法流程图的识读。该图求两实数a、b较大数的流程图，当满足判断条件时输出a，否则执行a=b，因此判断条件是a>b。故选D。 8．A 【详解】本题主要考查算法流程图。x=88，y=60，第一遍循环，执行z=x%y=28，x=y=60，y=z=28；第二遍循环，执行z=x%y=4，x=y=28，y=z=4；第三遍循环，执行z=x%y=0，x=y=4，y=z=0，循环结束，故执行这部分流程后，x和y的值分别是4,0，故本题选A选项。 9．B 【详解】本题主要考查算法流程图的执行。分析程序可知，该程序实现将十进制数n转换为k进制数，当n，k的值分别输入13和2时，即将十进制数13转换为二进制数，故输出的s值是1101；n依次取13、6、3、1、0，故步骤n≠0？共执行了5次；步骤r=n%k共执行了4次；交换s=str(r)+s和n=n//k的位置不会影响执行结果，故本题选B选项。 10．B 【详解】本题主要考查算法分支结构。由图可知，该算法是通过伪代码方式表达的，故本题选B选项。 11．B 【详解】本题主要考查算法流程图的执行。分析流程图可知，循环条件是s<=10，循环体是s=s+i，每次i递增2，故s=s+i=2+2+4+6=14，i依次取2、4、6、8，故执行这部分流程后，变量s，i的值分别是14、8，故本题选B选项。 12．D 【详解】本题主要考查算法流程图的执行。s=1，i=1，第一次循环，满足i<=20，不满足i%4==0，i=i+3=4；第二次循环，满足i<=20，满足i%4==0，s=s*2=2，i=i+3=7；第三次循环，满足i<=20，不满足i%4==0，i=i+3=10；第四次循环，满足i<=20，不满足i%4==0，i=i+3=13；第五次循环，满足i<=20，不满足i%4==0，i=i+3=16；第六次循环，满足i<=20，满足i%4==0，s=s*2=4，i=i+3=19；第七次循环，满足i<=20，不满足i%4==0，i=i+3=22；第八次循环，不满足i<=20，循环结束。故执行这部分后，s的值为4，i的值为22，循环条件i<=20？共执行8次，当第3次执行循环条件i<=20？时，i的值为7，故本题选D选项。 13．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选项。 14．B 【详解】本题主要考查算法流程图的执行。s=0，k=1，a=3，第一次循环，满足a<24，s=s+k*a=3，k=1-k=0，a=a*2=6；第二次循环，满足a<24，s=s+k*a=3，k=1-k=1，a=a*2=12；第三次循环，满足a<24，s=s+k*a=15，k=1-k=0，a=a*2=24；第四次循环，不满足a<24，故输出的结果为15，故本题选B选项。 15．C 【详解】本题主要考查循环结构。当变量m=2进入内循环时，n=1，先进行循环判定，当n≤m时，执行循环体，否则退出循环，循环体内容为s自增1，n自增1，共计执行2次，因此C选项正确。 【点睛】 16．C 【详解】本题主要考查算法基本结构。枚举算法是通过循环枚举所有满足条件的情况，故本题选C选项。 17．C 【详解】本题主要考查算法流程图的执行。输入x=5，a=4，s=0，判断a＜＞0成立，执行s=s*x+a=4，输入a=6；判断a＜＞0成立，执行s=s*x+a=4*5+6，输入a=-8；判断a＜＞0成立，执行s=s*x+a=4*5*5+6*5-8，输入a=4；判断a＜＞0成立，执行s=s*x+a=4*5*5*5+6*5*5-8*5+4，输入a=0；比较a＜＞0不成立，输出s=4*5*5*5+6*5*5-8*5+4，a＜＞0执行了5次，s=s*x+a语句执行了4次，故本题选C选项。 18．A 【详解】本题主要考查算法流程图。由判断条件“未找到相应记录”以及下面分支语句，可知①处是Y，②处是N，故本题选A选项。 19．B 【详解】本题主要考查算法流程图知识点。a=24，b=15，c=0，第一次循环，满足a<>b，满足a>b，a=a-b=24-15=9，c=c+1=1；第二次循环，满足a<>b，不满足a>b，b=b-a=15-9=6，c=c+1=2；第三次循环，满足a<>b，满足a>b，a=a-b=9-6=3，c=c+1=3；第四次循环，满足a<>b，不满足a>b，b=b-a=6-3=3，c=c+1=4，退出循环，故输出a和c 的值为3,4，故本题选B选项。 20．C 【详解】本题主要考查算法流程图的执行。字符A的ASCII码值为65，则字符串VISCALBASIC的ASCII码值分别为86、73、83、67、65、76、66、65、83、73、67，分析程序可知，b为每个字符与2取模，m=m&amp;b，故执行这部分流程后，输出m的值为01111001111，故本题选C选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$