算法的三种控制结构-浙江省2024届高三信息技术选考一轮复考点突破

算法的三种控制结构 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、1450 C.1125、1395、1650 D.850、1550、1650 6.某算法流程图如下。 该算法由以下哪些控制结构组成(　　) ①顺序结构　②分支结构　③循环结构 A.①② B.②③ C.①③ D.①②③ 7.某算法的部分流程图如图所示。 执行这部分流程后,“x←x-2”被执行的次数为 (　　) A.0 B.1 C.2 D.3 8.某算法的流程图如下,输入为3时,执行该流程后,下列说法错误的是(　　) A.输出f的值为6 B.“i≤n”执行了4次 C.“f←f 􀆽 i”共执行了3次 D.交换“f←f 􀆽 i”和“i←i+1”的位置不会影响执行结果 9.下列是算法解决问题的一般步骤: ①设计算法 ②提炼核心要素并加以确定或假设 ③描述算法 ④用数学符号描述解决问题的计算模型 上述步骤正确的顺序为(　　) A.①④②③ B.②④①③ C.②①④③ D.①④②③ 10.某算法的部分流程图如图所示。 执行这部分流程后,“i<6?”执行的次数和变量s的值分别为(　　) A.4和16 B.3和16 C.4和9 D.3和9 11.某算法的部分流程图如图所示,执行这部分流程后,变量a,b的值分别是(　　) A.3,4 B.3,5 C.8,13 D.8,15 12.某算法的部分流程图如图所示,执行该流程后,变量x,y的值分别是(　　) A.3,3 B.7,5 C.10,8 D.20,18 13.某算法的部分流程图如图所示。执行这部分流程,依次输入3,4,-1,则输出s的值是(　　) A.-2 B.-1 C.0 D.1 14.某算法的部分流程图如右图所示,执行该算法,当x的值为4时,则输出y的值为(　　) A.9 B.10 C.11 D.12 15.某算法流程图如下: (1)依次输入1,10,1,执行该流程后,输出结果为　　　　。  (2)依次输入1,10,2,执行该流程后,输出结果为　　　　。  (3)依次输入1,6,2,执行该流程后,输出结果为　　　　。  (4)依次输入3,6,2,执行该流程后,输出结果为　　　　。  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.C 8.D　解析 模拟执行可知:循环体执行了3次,条件判断了4次,最后f值为6;D.交换2个语句后f=2×3×4=2