内容正文:
算法的三种控制结构
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页/共1页
学科网(北京)股份有限公司
$$
算法的三种控制结构
1. 以下有关算法控制结构的说法错误的是( )
A. 顺序结构中的每个步骤都只能执行一次
B. 循环的重复执行是在条件控制下的可控的重复
C. 每个算法一定会有部分会细化为分支或循环结构
D. 分支结构无论条件满足与否必定有且只有一个分支被执行
【答案】C
【解析】
【详解】本题考查算法控制结构相关内容。算法有顺序、选择、循环三大控制结构。ABD选项说法正确。C选项,依据所解决问题的特点,每个算法不一定会细化为分支或循环结构,选项说法错误。故本题答案是C选项。
2. “某景点临时服务区告示:女性游客上二楼洗手间,男性游客上一楼洗手间”,用算法描述该问题,合适算法结构是( )
A. 顺序结构 B. 树形结构 C. 分支结构 D. 循环结构
【