高考专题复习专题一 用流程图表示算法

专题一用流程图表示算法

【考纲标准】

考试内容考试要求

1.算法的基本概念 b

2.算法的常用表示方法 b

3.顺序、选择、循环三种控制结构 b

1．(2019·6月浙江学考)十进制数转换为二进制数的算法流程图如图所示，当输入十进制数63时，该流程图中循环体执行的次数为()

A．4 B．5

C．6 D．7

解析本题考核的知识点是算法和算法的表示。X的初值63，进入循环后，他的值依次为31，15，7，3，1，0。当x的值为0时，不再循环，因此循环次数为6。

答案 C

2．(2019·4月浙江选考)某算法的部分流程图如图所示。执行这部分流程后，输

出c，s 的值分别是()

A．8，10 B．10，14

C．12，6 D．12，24

解析本题考查流程图。第 1 次：c＝4，s＝4。第 2 次：c＝6，s＝4。第 3 次：c＝10，s＝14。

答案 B

3．(2018·11月浙江选考)某算法的部分流程图如图所示。执行这部分流程，分别输入35、50、60，则输出值依次为()

A．10, 3 B．10, 4

C．7, 10, 4 D．10, 12，3

解析流程图中有两个输出，一个是变量r 满足7

条件7

答案 B

4．(2018·4月浙江选考)某算法部分流程图如图所示。执行这部分流程，依次输入12、－5、29、18、7，则输出值是()

A．12 B．－5

C．29 D．7

解析考查流程图的执行过程。流程图实现的功能是求输入数据中的最大值，即29。

答案 C

5．(2017·11月浙江高考)某算法的部分流程图如下图所示。执行这部分流程，输出a，b的值分别是()

A．5，8 B．4，8

C．5，11 D．4，11

答案 C

6．(2018·6月浙江学考)某算法的部分流程图如图所示，以下说法正确的是()

A．该流程执行后，变量k的值是－1

B．该流程执行后，变量a的值是16

C．该流程用于计算并输出1＋8－16的值

D．该流程完整执行1次，“a<32？”共执行了3次

解析

a＜32？s k a

初值 1 1 8

True 9 0 16

True 9 1 32

False

答案 D

7．(2017·4月浙江选考)某算法的部分流程图如图所示。执行这部分流程，依次输入3，4，－1，则输出s的值是()

A．－2 B．－1

C．0 D．1

解析本题考查流程图的识读。本算法为循环结构，变量a的值依次为3，4，－1，变量s的值依次为0，3，－1，变量k的值依次为1，－1，1。根据流程图

写结果，一般按流程顺序跟踪各变量值的变化求得结果，或从流程中发现规律推算出结果。

答案 B

一、算法的三种控制结构

1．顺序结构

顺序结构是按照次序从上往下依次执行，每条语句必须而且只能执行一次。2．选择结构

选择结构又称分支结构。执行过程根据条件判断选择不同分支执行。

3．循环结构

循环结构首先对某个条件进行判断，如果不成立则直接执行循环体外的第一条指令，如果条件成立则执行循环体内的指令，然后再次判断条件是否成立，如果条件成立再次执行循环体内的指令，直至条件不成立跳出循环体为止。

三种基本结构流程示意图如下图所示。

二、流程图的识读

流程图是算法的常用表示方法，识读流程图的本质是理解算法，一般先从整体把握流程图的基本结构，再根据流程顺序跟踪变量值的变化。对于循环结构，可能由于循环次数较多，有时需要根据算法规律推算结果，应熟悉计数、累加、累乘等简单算法的特点。

【例1】(2020·1月浙江选考)某算法的部分流程图如图所示。执行这部分流程，若输入a的值为22，则输出b的值为()

A.0

B.1

C.2

D.16

解析本题考查流程图相关知识。第一次循环结束a＝6，b＝8。第二次循环结束a＝6，b＝4。第三次循环结束a＝2，b＝2。

答案 C

【例2】该流程图如下图所示。

经检查，该算法违背了算法的有穷性特征，下列修改方法中，可以改正该错误的是()

A．将①处改为i←0 B．将②处改为s≥0

C．将③处改为i←i－2 D．将④处改为s←s－i

解析该流程图为循环结构，累加算法。根据题干内容“违背了算法的有穷性特征”，着重观察控制循环次数的变量值的变化情况。该算法中变量i初值为100，每次循环增加2，始终不会满足退出循环的条件i≥0，根据待选项判断，按A、B、D的修改方法修改后仍然是无限死循环，只有选项C符合要求。

答案 C

1．关于算法的描述，下列选项中正确的是()

A．算法本身就是一种程序设计语言

B．对于同一个问题，只有同一个算法

C．算法必须在有限步骤内实现

D．算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述

答案 C

2．某算法的部分流程图如图所示。执行这部分流程，则输出n和s的值是()

A．8，11 B．8，30

C．32，43 D．25，47

解析从图中可以看出，n的值依次为0，2，8，32。s的值依次为1，3，11，43。当s的值为43时，条件不成立，退出循环。

答案 C

3．某算法的部分流程图如图所示，执行这部分流程后，变量a，b的值分别是()

A．8 3 B．118

C．1911 D．3019

解析从图中可以看出，当条件不成立时进入循环，因此循环条件为a<＝11？a 的值依次为3，8，11，19。b的值依次为5，3，8，11。当a的值为19时，条