2.2算法的控制结构 同步练习 -2021-2022学年浙教版（2019）高中信息技术必修一数据与计算（含解析答案）

2.2算法的控制结构
一、选择题
1．有部分流程图结构如图，其算法结构属于（ ）
A．顺序结构 B．重复结构 C．分支结构 D．循环结构
2．以下流程图的运行结果是（ ）。
A．6、4 B．6、5 C．25、4 D．24、5
3．某算法的部分流程图如图所示，执行这部分流程，若输入n的值为20，则输出a，b的值分别是（ ）
A．12，10 B．10，9 C．9，15 D．9，10
4．某算法的部分流程图如图所示，执行这部分流程，若输入y，m，d的值分别是2021，5，28，则输出的结果是（ ）
A．146 B．147 C．148 D．149
5．某算法的部分流程图如图所示。执行这部分流程后，输出 f1，f2 的值分别是（ ）
A．5, 8 B．8, 13 C．13, 21 D．21, 34
6．下列不属于程序的基本控制结构的是（ ）
A．顺序结构 B．选择结构 C．循环结构 D．组合结构
7．某算法的流程图如图所示，执行完该流程图后输出结果可能的是（ ）
A．0 0 0 0 0 0 B．2 4 2 5 2 8 C．6 10 8 12 6 8 D．10 22 14 16 18 12
8．某算法的流程图如图所示。执行该部分流程时，依次输入5、2、1、-35、20、0，则下列说法不正确的是（ ）
A．a <> 0执行了5次 B．s = s * x + a语句执行了4次
C．输出s的值是20 D．流程执行结束时x的值为5
9．某算法的流程图如图所示。执行该部分流程后，输出x，y的值分别是（ ）
A．8 25 B．8 49 C．16 26 D．16 49
10．算法执行时，每个步骤按照算法中出现的顺序依次执行的是（ ）
A．选择结构 B．顺序结构 C．体系结构 D．循环结构
11．“若是本书店会员，所有商品打八五折，否则无折扣”，用算法描述这一问题，合适的算法结构是（ ）
A．分支结构 B．循环结构 C．顺序结构 D．树形结构
12．顺序结构程序的执行顺序是（）
A．由外到内 B．自上而下 C．自下而上 D．由内到外
13．以下流程图符合算法特征的是（ ）。
A． B． C． D．
14．下图中的流程图主要是哪种程序结构？( )
A．顺序结构 B．分支结构 C．循环结构 D．框架结构
15．如图1所示，最外圈方格中已写入数字0。机器人小艾根据图2所示的算法从数字1所在方格出发，沿箭头所指方向前进，并在空白方格中写入数字，方格X中写入的数字是（）。
A．16 B．13 C．15 D．14
16．如要编程画出由100个圆组成的图案，比较好的算法是（ ）。
A．按顺序执行100个画不同大小圆的程序段
B．①先编写1个能画不同大小圆的程序模块 ②在主程序中用100语句调用画圆程序模块
C．①先编写1个能画不同大小圆的程序模块 ②用循环方法调用100次画圆程序模块
D．不必先定义画圆程序模块，而直接循环100次的方法来画图案
二、简答题
17．如图所示的流程图，请根据要求回答以下问题
（1）常见的算法描述主要有三种，本算法描述是什么？
（2）本算法的程序结构是什么？
（3）本算法程序的输出结果是多少？
（4）用计算机程序解决问题的步骤是：（请空白处补充完整）分析问题→设计算法→ →调试运行→检测结果。
（5）上述步骤哪-步骤是核心？
试卷第2页，共3页
参考答案
1．D
【详解】
本题主要考查算法流程图。分析图可知，当N<=10时，N递增，S=S+N，否则输出S，故该算法结构属于循环结构，故本题选D选项。
2．D
【详解】
本题主要考查算法流程图的执行。n=1，s=1，当n<5时，先执行s=s+n，后执行n=n+1，故循环结束时，n=5，s=s*n=1*1*2*3*4=24，故本题选D选项。
3．D
【详解】
本题考查的是流程图相关知识。初始值：n=20 a=0 b=0。
n>=3成立，a<=b成立，执行a=a+3=3，n=n-3=17
n>=3成立，a<=b不成立，执行b=b+5=5，n=n-5=12
n>=3成立，a<=b成立，执行a=a+3=6，n=n-3=9
n>=3成立，a<=b不成立，执行b=b+5=10，n=n-5=4
n>=3成立，a<=b成立，执行a=a+3=9，n=n-3=1
n>=3不成立，输出a=9，b=10，故本题应选D。
4．C
【详解】
本题主要考查算法流程图的执行。y=2021，m=5，d=28，a(2)=28，i=1，sum=0，第一个循环体执行完，sum=a(1)+a(2)+a(3)+a(4)=31+28+31+30=120，i=5，y不是闰年，故执行sum=sum+d=120+28=148，故本题选C选项。
5．C
【详解】
本题主要考查算法流程图的执行。f1=1，f2=1，f=0，第一遍循环，f=f1+f2=2，f1=f2=1，f2=f=2；第二遍循环，f=f1+f2=3，f1=f2=2，f2=f=3；第三遍循环，f=f1+f2=5，f1=f2=3，f2=f=5；第四遍循环，f=f1+f2=8，f1=f2=5，f2=f=8；第五遍循环，f=f1+f2=13，f1=f2=8，f2=f=13；第六遍循环，f=f1+f2=21，f1=f2=13，f2=f=21；第七遍循环，不满足判断条件，输出 f1，f2的值分别是13，21，故本题选C选项。
6．D
【详解】
本题主要考查程序控制结构。程序的基本控制结构有：顺序结构、选择结构、循环结构，故本题选D选项。
7．A
【详解】
本题主要考查算法流程图的执行。i=1，a=0，b=0，a=Int(Rnd*11)*2是随机生成[0,20]之间的偶数，如果i是奇数，执行i递增输出a的值；如果i是偶数，如果a>=b，则执行i递增，b=a，输出a，如果a=b。所以，输出的结果必须全是偶数，并且偶数位上的数呈递增或全部为0，故排除B、C、D选项，故本题选A选项。
8．C
【详解】
本题主要考查算法流程图的执行。x=5，a=2，s=0，第一次循环，s=s*x+a=2，a=1；第二次循环，s=s*x+a=11，a=-35；第三次循环，s=s*x+a=20，a=20；第四次循环，s=s*x+a=120，a=0；第五次循环，不满足a<>0，循环结束。故a <> 0执行了5次，s = s * x + a语句执行了4次，输出s的值是120，流程执行结束时x的值为5，故本题选C选项。
9．D
【详解】
本题主要考查循环结构。题中循环判断条件为x<10，否则跳出循环，执行过程x与y值分别为2，7；4，13；8，25；16，49；因此D选项正确。
【点睛】
10．B
【详解】
本题主要考查算法的三种基本结构。算法有顺序结构、条件分支结构、循环结构三种基本逻辑结构。1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的。它是任何一个算法都离不开的一种基本算法结构。顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。2、条件结构：条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。条件P是否成立而选择执行A框或B框。无论P条件是否成立，只能执行A框或B框之一，不可能同时执行A框和B框，也不可能A框、B框都不执行。一个判断结构可以有多个判断框。3、循环结构在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。因此B选项正确。
【点睛】
11．A
【详解】
本题主要考查算法结构。根据题干“若是本书店会员，所有商品打八五折，否则无折扣”，可使用条件分支结构来描述，故本题选A选项。
12．B
【详解】
本题主要考查顺序结构。顺序结构的程序设计是最简单的，只要按照解决问题的顺序写出相应的语句就行，它的执行顺序是自上而下，依次执行。因此B选项正确。
【点睛】
13．D
【详解】
本题主要考查算法特征。算法的五大特征：有穷性、确定性、能行性（可行性）、有0个或多个输入、有一个或多个输出。A选项不符合算法至少要有一个输出；BC选项输出不明确，不符合确定性；D选项正确。
【点睛】
14．C
【详解】
本题主要考查程序结构。观察图可知，这是典型的循环结构，故本题选C选项。
15．D
【详解】
本题主要考查算法循环结构。图示算法结构当i≤16时执行循环体，循环体为若前面方格有数字则左转90度，否则前进一格，并在方格中写入数字i，同时i自增1，则x最终值为14，因此D选项正确。
【点睛】
16．C
【详解】
本题主要考查算法知识。程序中用来执行一个特定任务的一段程序代码可使用程序模块实现，重复执行部分可使用循环结构，因此C选项正确。
【点睛】
17．（1）流程图
（2）循环结构和分支结构（选择结构）
（3）72
（4）编写程序
（5）设计算法
【详解】
本题考查的是算法相关知识。（1）描述算法的方法有：流程图、自然语言、伪代码。图中是流程图。（2）该流程有往回走，有判断，故主要结构是循环结构和分支结构（选择结构）。（3）初始n=4，i=2，f=3，
第一次循环，i<=n成立，执行f=f*i=3*2=6，i=i+1=3;
第二次循环，i<=n成立，执行f=f*i=6*3=18，i=i+1=4;
第三次循环，i<=n成立，执行f=f*i=18*4=72，i=i+1=5;
i<=n不成立，最后输出72。
（4）用计算机程序解决问题的步骤是：分析问题→设计算法→编写程序→调试运行→检测结果。（5）设计算法是核心。
答案第1页，共2页
答案第1页，共2页