2.2算法的控制结构 同步练习- 高中信息技术浙教版（2019）必修一数据与计算.docxVIP

2.2算法的控制结构

一、选择题

1．某算法的部分流程图如图所示，执行该流程后，“m-1”被执行的次数为（）

A．3 B．4 C．5 D．6

2．某算法的部分流程图如图所示。执行这部分流程，若输入n的值为“96175”，则输出的x值为（）

A．2 B．3 C．4 D．5

3．下列关于描述算法的叙述中，正确的是（）

A．用自然语言描述算法不容易产生歧义

B．对于同一个问题，可以使用不同算法

C．使用流程图无法描述循环算法

D．用伪代码描述算法就是用某种程序设计语言来编写代码

4．如图所示的流程图，当输入16、80时，输出16；当输入20、18时，输出18，则虚线框中应填入的是()。

A．c=a,c=b B．c=b,c=a C．c=max(a,b) D．c=min(a,b)

5．某算法的部分流程图如第下图所示，执行该流程时，输入n的值为126，则输出s的值为（）

ABCD6．执行右边的程序框图，则输出的结果是（）。

A． B． C． D．

7．小明设计了一个“机器人走棋盘”算法，流程图如下。据流程图分析，机器人从棋盘S位置沿箭头方向出发，将到达的位置是（）

A．①位置 B．②位置 C．③位置 D．④位置

8．以下流程图描述的算法，输出结果是（）

A．242424 B．244048 C．888 D．244072

9．下列关于算法的基本结构说法错误的是（）

A．顺序结构中的每个步骤一定会被执行一次，而且仅被执行一次

B．对于分支结构来说，必定有一个分支被执行，其它的分支则被忽略

C．算法的基本结构分顺序结构、分支结构和循环结构三种

D．循环结构中的步骤必定会被执行一次

10．某算法的部分流程图如图所示

执行这部分流程，若依次输入-1,-3,4,2,2,-1,8,7,6,0，则输出变量m的值为（）

A．2 B．3 C．4 D．5

11．某算法的流程图如图所示，若输入s的值为字符串“Abc123456def”,执行这部分流程后，输出c的值是（）

A．Abcdef B．123456 C．123456def D．Abc123456def

12．依据国家质量监督检验检疫局《车辆驾驶人员血液、呼气酒精含量阈值与检验》的相关规定，设计出如图所示流程图。执行据此编制的程序，输入20时，结果为（）。

A．无输出 B．输出“不构成饮酒行为”

C．输出“酒后驾驶” D．输出“醉酒驾驶”

13．下面选项中，流程图符号意思表达错误的是（）

A．

B．

C．

D．

14．某算法的部分流程图如图所示，执行这部分流程后，下列说法正确的是（）

A．输出的a,b值分别为5,11

B．输出的a,b值分别为5,14

C．条件b10被判断了6次

D．语句b←3*a-1被执行了4次

15．某算法的部分流程图如图所示。执行这部分流程后，s的值是（）

A．1010 B．101 C．0101 D．010

二、操作题

16．某算法的自然语言和流程图描述如下，将流程图①②③④处补充完整。

（1）①_________②_______③______④________

（2）流程图中虚线框处的算法控制结构类型是_________。

（3）本算法实现的功能是（_____）(注：n!=1*2*3*……*n)

A．求s=10!B．求s=1+2+3+……+10

C．求s=1!+2!+……+10！D．求s=1+1+1+……+1(共10个1)

17．闰年是公历中的名词。闰年分为普通闰年和世纪闰年。

普通闰年：年份是4的倍数，且不是100的倍数为闰年（如2004年）。

世纪闰年：年份是整百，且是400的倍数才是世纪闰年（如1900年不是世纪闰年，2000年是世纪闰年）。

即：闰年是指能被4整除但不能被100整除，或者能同时被4和400整除的年份。

下面是判断输入的年份是不是闰年的流程图，请将流程图补充完整。

（1）请将流程图中标号处补充完整

①__________

②__________

③__________

④__________

三、判断题

18．在选秀活动中，三个评委为每一位选手打分，如果三个评委都亮绿灯，则进入下一轮。如果两个评委亮灯，则进入特定席。如果红灯数超过两盏，就淘汰。最适合用到的程序结构是循环结构（______）