2022高中信息技术 基础知识综合复习 优化集训7 算法的控制结构用算法解决问题的过程.docx

1、优化集训7算法的控制结构用算法解决问题的过程1.以下有关算法控制结构的说法错误的是()A.顺序结构中的每个步骤都只能执行一次B.循环的重复执行是在条件控制下的可控的重复C.每个算法一定会有部分会细化为分支或循环结构D.分支结构无论条件满足与否必定有且只有一个分支被执行2.“某景点临时服务区告示:女性游客上二楼洗手间,男性游客上一楼洗手间”,用算法描述该问题,合适的算法结构是()A.顺序结构B.树形结构C.分支结构D.循环结构3.“某部队从1000名士兵中,挑选身高1.75米以上的参加仪仗队的训练”,用算法描述该问题,合适的算法结构是()A.顺序结构B.树形结构C.分支结构D.循环结构4.下列流

2、程图属于循环结构的是()A.B.C.D.5.某算法流程图如下:(1)依次输入1,10,1,执行该流程后,输出结果为。(2)依次输入1,10,2,执行该流程后,输出结果为。(3)依次输入1,6,2,执行该流程后,输出结果为。(4)依次输入3,6,2,执行该流程后,输出结果为。6.某工厂执行计件制,计算工人每月奖金(jj)的算法流程图如下。需要测试所有分支的运行结果,下列最合适的测试数据组是()A.650、1300、1750B.650、920、1450C.1125、1395、1650D.850、1550、16507.某算法流程图如下:该算法由以下哪些控制结构组成()顺序结构分支结构循环结构A.B.

3、C.D.8.某算法的部分流程图如图所示。执行这部分流程后,“xx-2”被执行的次数为()A.0B.1C.2D.39.某算法的流程图如下,输入为3时,执行该流程后,下列说法错误的是()A.输出f的值为6B.“in”执行了4次C.“ffi”共执行了3次D.交换“ffi”和“ii+1”的位置不会影响执行结果10.下列是算法解决问题的一般步骤:设计算法提炼核心要素并加以确定或假设描述算法用数学符号描述解决问题的计算模型上述步骤正确的顺序为()A.B.C.D.优化集训7算法的控制结构用算法解决问题的过程1.C解析算法可以只由顺序结构组成。2.C解析该算法需要对条件“性别是否为女(男)?”进行判断,并根据

4、判断结果的不同执行不同的分支。所以是分支结构。3.D解析该算法需要重复1000次执行“判断当前士兵身高是否超过1.75米,并根据判断结果决定该士兵是否参加仪仗队训练”的操作,直到1000个士兵检测完为止。所以适合用循环结构实现。4.D解析循环结构可以是满足条件执行循环体,不满足条件结束循环;也可以是不满足条件执行循环体,满足条件结束循环;可以是先判断条件再执行循环体;也可以是先执行循环体再判断条件。C没有重复执行某些操作,是分支结构。5.105326.A解析所有分支都要检测到,那就需要每个分段(11000、10011500、1501及以上)都取到一个测试数据。7.D解析第1个条件判断“i4?”是循环结构;第2个条件判断“ab?”是分支结构;每个算法都包含顺序结构。8.C9.D解析模拟执行可知:循环体执行了3次,条件判断了4次,最后f值为6;D.交换2个语句后f=234=24(原来应为f=123=6)。10.B解析用算法解决问题的过程如下图所示。