高中信息技术2.2 算法的控制结构课后测评

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的值为（   ）

A．01111110 B．01111111 C．10000001 D．10000000

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

A． B． C． D．

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

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

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

A．24   24   24 B．24   40   48 C．8   8   8 D．24   40   72

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．条件 b<10 被判断了 6 次

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

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

A．1 0 1 0 B．1 0 1 C．0 1 0 1 D．0 1 0

二、操作题

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

19．在流程图中，表示输入输出功能。（______）

20．用流程图描述算法时，矩形框用于表示判断。（_____）

参考答案

1．C

【详解】

本题主要考查算法流程图的执行。m=8，循环条件是m>3，循环体是m=m-1，当执行5次m=m-1后，m=3，此时不满足判断条件，退出循环，故本题选C选项。

2．B

【详解】

本题主要考查算法流程图的执行。分析程序可知，从变量n的右边开始，判断相邻的两个值，若左边的数大于右边的数，则变量x递增，否则赋值x=1，初始值x=1，7>5，x=x+1=2；1<7，x=1；6>1，x=x+1=2；9>6，x=x+1=3，输出x的值为3，故本题选B选项。

3．B

【详解】

本题主要考查算法描述。用自然语言描述算法容易产生歧义；对于同一个问题，可以使用不同算法；使用流程图可以描述循环算法；用代码描述算法就是用某种程序设计语言来编写代码；伪代码（Pseudocode）是一种非正式的，类似于英语结构的，用于描述模块结构图的语言，故本题选B选项。

4．D

【详解】

本题主要考查算法流程图。当输入16、80时，输出16；当输入20、18时，输出18，可知该流程图实现输出a、b中的最小值，max是返回最大值函数，min是返回最小值函数，故本题选D选项。

5．C

【详解】

本题主要考查算法流程图。分析流程图可知，该流程图实现将十进制数126转换为二进制数0111 1110后，再将其中的1变为0，0变为1，即变为10000001，故输出s的值为10000001，故本题选C选项。

6．D

【详解】

本题主要考查算法流程图的执行。n=1，当n<=6时，执行循环体，每次n递增1，故s=s+((-1)^(n-1))/n=0+1-1/2+1/3-1/4+1/5-1/6=37/60，故本题选D选项。

7．B

【详解】

本题主要考查算法流程图的执行。i=1，每次循环递增1，循环条件是i<=3，循环体是每次前进1格，循环体结束后，到达的位置是①，接着向左转前进1格，到达位置②，故本题选B选项。

8．D

【详解】

本题主要考查算法流程图的执行。X=8，Y=8，Z=8，X=X+Y+Z=8+8+8=24，Y=X+Y+Z=24+8+8=40，Z=X+Y+Z=24+40+8=72，输出X、Y、Z的值分别是24 40 72，故本题选D选项。

9．D

【详解】

本题考查的是算法结构。如果一开始条件就为真，则循环结构中的步骤不会被执行，故本题应选D。

10．C

【详解】

本题主要考查算法流程图的执行。分析流程图可知，该流程图的功能是找最长的降序序列，若有多个最长降序序列，则找出第一个。m表示最长降序序列的长度，题中最长降序序列为“4,2,2,-1”，故m=4，故本题选C选项。

11．A

【详解】

本题主要考查算法流程图的执行。字母的ASCII码值大于数字，分析流程图可知，字符串s中的数字全被过滤掉了，且剩余字母的ASCII码值呈递增状态，满足判断条件，依次拼接到变量c中，故执行这部分流程后，输出c的值是Abcdef，故本题选A选项。

12．C

【详解】

本题主要考查算法流程图的执行。S=20，满足20<S<80，输出“酒后驾驶”，故本题选C选项。

13．D

【详解】

本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选D选项。

14．A

【详解】

本题主要考查算法流程图的执行。a=1，b=0，第一次循环 ，满足b<10，a mod 2=1，a=a+1=2；第二次循环，满足b<10，a mod 2=0，b=3*a-1=5，a=a+1=3；第三次循环，满足b<10，a mod 2=1，a=a+1=4；第四次循环，满足b<10，a mod 2=0，b=3*a-1=11，a=a+1=5；第五次循环，不满足b<10，输出a，b的值分别为5，11。执行这部分流程后，条件 b<10 被判断了 5 次，语句b←3*a-1 被执行了 2 次，故本题选A选项。

15．B

【详解】

本题主要考查算法流程图的执行。n=10，第一遍循环，满足n\2>0，执行s=str((n+1) mod 2)+s="1"，n=n\2=5；第二遍循环，满足n\2>0，执行s=str((n+1) mod 2)+s="1 0"，n=n\2=2；第三遍循环，满足n\2>0，执行s=str((n+1) mod 2)+s="1 0 1"，n=n\2=1；第四遍循环，n\2=0，故执行这部分流程后，s的值是1 0 1，故本题选B选项。

16．i<=10?    t←t×i 或 t=t*i    s←s+t 或 s=s*t    i←i+1 或者i=i+1 或者i+=1    循环结构    C   

【详解】

本题主要考查算法的描述及其实现。①此处判断变量i是否小于等于10，故填i<=10?。②由第三步可知，此处填t←t×i 或 t=t*i。③同理，可知此处填s←s+t 或 s=s*t。④由第四步可知此处填i←i+1 或者i=i+1 或者i+=1。⑤程图中虚线框处的算法控制结构类型是循环结构。⑥分析流程图可知，本算法实现的功能是求s=1!+2!+……+10！，故选C选项。

17．year    year    0    0   

【详解】

本题主要考查算法流程图知识点。①此处将年份year与100取模赋给变量c，故此处填year。②此处将年份year与400取模赋给变量d，故此处填year。③此处判断变量b是否等于0，即年份是不是4的倍数，故此处填0。④此处判断变量c是否等于0，即年份是不是100的倍数，若c不等于0，输出输入的年份是闰年，否则输出输入的年份不是闰年，故此处填0。

18．错误

【详解】

本题主要考查程序基本结构。如果三个评委都亮绿灯，则进入下一轮。如果两个评委亮灯，则进入特定席。如果红灯数超过两盏，就淘汰。最适合用到的程序结构是分支结构，表述错误。

19．错误

【详解】

本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故表述错误。

20．错误

【详解】

本题主要考查算法流程图。用流程图描述算法时，矩形框用于表示数据处理，菱形框用于表示判断，故表述错误。