2024高考信息技术基础知识复习优化集训7算法的三种控制结构

优化集训7算法的三种限制结构1.以下有关算法限制结构的说法错误的是()A.依次结构中的每个步骤都只能执行一次B.循环的重复执行是在条件限制下的可控的重复C.每个算法确定会有部分会细化为分支或循环结构D.分支结构无论条件满足与否必定有且只有一个分支被执行2.“某景点临时服务区告示:女性游客上二楼洗手间,男性游客上一楼洗手间”,用算法描述该问题,合适的算法结构是()A.依次结构 B.树形结构C.分支结构 D.循环结构3.“某学校从1000名学生中,选择身高1.75米以上的参加仪仗队的训练”,用算法描述该问题,合适的算法结构是()A.依次结构 B.树形结构C.分支结构 D.循环结构4.设计一个算法,将一个五位正整数各数位上的数字重新排列,得到一个值最小的新五位正整数(例如:一个五位正整数61004,重新排列后得到值最小的新五位正整数为10046)。解决上述问题有如下算法步骤:①对列表a中的数字进行升序排序;②依次取出正整数n各数位上的数字,并存入列表a中;③若a[0]>0,则跳转到⑥;④输入一个五位正整数n;⑤若a[0]=0,则在列表a中从左到右找到第一个大于零的元素,并与a[0]交换;⑥依次输出列表a中全部数字。下列选项中,解决该问题的正确步骤次序是()A.④②⑤③①⑥ B.④③②①⑤⑥C.④②①③⑤⑥ D.④③⑤②①⑥5.某工厂执行计件制,计算工人每月奖金(j)的算法流程图如下。须要测试全部分支的运行结果,下列最合适的测试数据组是()A.650、1300、1750 B.650、920、1450C.1125、1395、1650 D.850、1550、16506.某算法流程图如下。该算法由以下哪些限制结构组成()①依次结构②分支结构③循环结构A.①② B.②③C.①③ D.①②③7.某算法的部分流程图如图所示。执行这部分流程后,“x←x-2”被执行的次数为 ()A.0 B.1 C.2 D.38.某算法的流程图如下,输入为3时,执行该流程后,下列说法错误的是()A.输出f的值为6B.“i≤n”执行了4次C.“f←fi”共执行了3次D.交换“f←fi”和“i←i+1”的位置不会影响执行结果9.下列是算法解决问题的一般步骤:①设计算法②提炼核心要素并加以确定或假设③描述算法④用数学符号描述解决问题的计算模型上述步骤正确的依次为()A.①④②③ B.②④①③C.②①④③ D.①④②③10.某算法的部分流程图如图所示。执行这部分流程后,“i<6?”执行的次数和变量s的值分别为()A.4和16B.3和16C.4和9D.3和911.某算法的部分流程图如图所示,执行这部分流程后,变量a,b的值分别是()A.3,4 B.3,5 C.8,13 D.8,1512.某算法的部分流程图如图所示,执行该流程后,变量x,y的值分别是()A.3,3B.7,5C.10,8D.20,1813.某算法的部分流程图如图所示。执行这部分流程,依次输入3,4,-1,则输出s的值是()A.-2 B.-1 C.0 D.114.某算法的部分流程图如右图所示,执行该算法,当x的值为4时,则输出y的值为()A.9B.10C.11D.1215.某算法流程图如下:(1)依次输入1,10,1,执行该流程后,输出结果为。

(2)依次输入1,10,2,执行该流程后,输出结果为。

(3)依次输入1,6,2,执行该流程后,输出结果为。

(4)依次输入3,6,2,执行该流程后,输出结果为。

优化训练7算法的三种限制结构1.C解析算法可以只由依次结构组成。2.C解析该算法须要对条件“性别是否为女(男)?”进行推断,并依据推断结果的不同执行不同的分支,所以是分支结构。3.D解析该算法须要重复1000次执行“推断当前学生身高是否超过1.75米的推断,并依据推断结果确定该学生是否参加仪仗队训练”的操作,直到1000名学生检测完为止,所以适合用循环结构实现。4.C解析变量运用前要先赋值,因此②在③前,⑤是干脆查找列表a中从左到右找到第一个大于零的元素,并与a[0]交换,很有可能不是最小值,因此要先排序,答案选C。5.A解析全部分支都要检测到,那就须要每个分段(1—1000、1001—1500、1501及以上)都取到一个测试数据。6.D解析第1个条件推断“i≤4?”是循环结构;第2个条件推断“a>b?”是分支结构;每个算法都包含依次结构。7.C8.D解析模拟执行可知:循环体执行了3次,条件推断了4次,最终f值为6;D.交换2个语句后f=2×3×4=24(原来应为f=1×2×3=6)。9.B解析用算法解决问题的过程如下图所示。10.C解析本题考查算法流程图。由i的初值及处理框“i←i+2”可知i的依次取值为1、3、5、7,当i=7时,循环条件不成立,循环结束,因此“i<6?”的执行次数为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,第一