1、优化集训7算法的三种控制结构1.以下有关算法控制结构的说法错误的是()A.顺序结构中的每个步骤都只能执行一次B.循环的重复执行是在条件控制下的可控的重复C.每个算法一定会有部分会细化为分支或循环结构D.分支结构无论条件满足与否必定有且只有一个分支被执行2.“某景点临时服务区告示:女性游客上二楼洗手间,男性游客上一楼洗手间”,用算法描述该问题,合适的算法结构是()A.顺序结构B.树形结构C.分支结构D.循环结构3.“某学校从1000名学生中,挑选身高1.75米以上的参加仪仗队的训练”,用算法描述该问题,合适的算法结构是()A.顺序结构B.树形结构C.分支结构D.循环结构4.设计一个算法,将一个五
2、位正整数各数位上的数字重新排列,得到一个值最小的新五位正整数(例如:一个五位正整数61004,重新排列后得到值最小的新五位正整数为10046)。解决上述问题有如下算法步骤:对列表a中的数字进行升序排序;依次取出正整数n各数位上的数字,并存入列表a中;若a00,则跳转到;输入一个五位正整数n;若a0=0,则在列表a中从左到右找到第一个大于零的元素,并与a0交换;依次输出列表a中所有数字。下列选项中,解决该问题的正确步骤次序是()A.B.C.D.5.某工厂执行计件制,计算工人每月奖金(j)的算法流程图如下。需要测试所有分支的运行结果,下列最合适的测试数据组是()A.650、1300、1750B.6
3、50、920、1450C.1125、1395、1650D.850、1550、16506.某算法流程图如下。该算法由以下哪些控制结构组成()顺序结构分支结构循环结构A.B.C.D.7.某算法的部分流程图如图所示。执行这部分流程后,“xx-2”被执行的次数为()A.0B.1C.2D.38.某算法的流程图如下,输入为3时,执行该流程后,下列说法错误的是()A.输出f的值为6B.“in”执行了4次C.“ff i”共执行了3次D.交换“ff i”和“ii+1”的位置不会影响执行结果9.下列是算法解决问题的一般步骤:设计算法提炼核心要素并加以确定或假设描述算法用
4、数学符号描述解决问题的计算模型上述步骤正确的顺序为()A.B.C.D.10.某算法的部分流程图如图所示。执行这部分流程后,“ib?”是分支结构;每个算法都包含顺序结构。7.C8.D解析 模拟执行可知:循环体执行了3次,条件判断了4次,最后f值为6;D.交换2个语句后f=234=24(原来应为f=123=6)。9.B解析 用算法解决问题的过程如下图所示。10.C解析 本题考查算法流程图。由i的初值及处理框“ii+2”可知i的依次取值为1、3、5、7,当i=7时,循环条件不成立,循环结束,因此“i6?”的执行次数为4,s将符合循环条件的i的值进行累加,故s=0+1+3+5=9。正确答案为C。11.C解析 本题考查流程图的知识。循环进行2次,第一次循环后a=3,b=5;第2次循环后a=8,b=13。此时循环终止,故答案是C。12.C解析 本题考查流程图的知识。循环进行2次,第一次循环后y=3,x=5;第2次循环后y=8,x=10。此时循环终止,故答案是C。13.B解析 本题考查算法和流程图的相关知识。循环进行2次,a的值分别为3、4、-1,第一次循环a=3,s=3;第二次循环,a=4,s=-1。当a的值为-1时,循环结束并输出s的值,故本题选项B正确。14.A解析 本题是一个选择结构流程图,当x=4,执行右边的分支,故答案是A。15.(1)10。(2)5。(3)3。(4)2。
