资源简介

专题一　用流程图表示算法
【考纲标准】
考试内容
考试要求
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答案　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】 某算法的流程图如图所示。
执行该算法，依次输入a的值为6，3，1，－1后，变量S的值为(　　)
A．－1 B．1
C．6 D．10
解析　本题考查流程图的阅读，该流程图为累加算法，将变量a的值累加到变量s，当输入的a＜＝0时退出累加。题中将6、3、1累加到s，输入－1后退出输出s的值。
答案　D
【例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．11　8
C．19　11 D．30　19
解析　从图中可以看出，当条件不成立时进入循环，因此循环条件为a<＝11？a的值依次为3，8，11，19。b的值依次为5，3，8，11。当a的值为19时，条件不成立，退出循环。
答案　C
4．某算法的部分流程图如图所示，执行这部分流程后，变量x和Flag的值分别是(　　)
A．2，True B．3，True
C．2，False D．3，False
解析　本题考查流程图的阅读。x＝1时，x mod 2＝1，1＞0成立，执行循环体后x＝2，flag＝false；x＝2时，x mod 2＝0，0＞0不成立，退出循环。所以选项C正确。
答案　C
5．某算法流程图如下图所示。
执行该流程，下列说法不正确的是(　　)
A．求每次n的个位数t
B．条件n>0？等效于n<>0?
C．语句n>0？被执行了5次
D．该算法是输出二进制数n对应的十进制数
解析　该算法为循环结构。变量t的值依次为1，1，0，1，变量s的值依次为1，3，3，7。n的值依次为1011，101，10，1，0。循环体被执行了5次。
答案　D
6．某算法部分流程图如图所示。
执行这部分流程后，输出变量s和变量i的值分别为(　　)
A．2　16 B．4　4
C．8　0 D．8　4
解析　该算法为循环结构。变量s的值依次为1，2，4，8，变量i的值依次为32，16，4，0。循环体被执行了3次。
答案　C
7．求[0，100]之间所有偶数之和s的算法流程图如图所示：
为了实现此算法，图中判断框①和处理框②处可填入的是(　　)
A．①x≤100？　②x←x＋2
B．①x≤100？　②x←x＋1
C．①x≥100？　②x←x＋2
D．①x≥100？　②x←x＋1
答案　A
8．某算法的部分流程图如图所示。
下列说法正确的是(　　)
A．该流程执行后，变量n的值是21
B．该算法是求m的逆序数
C．将循环条件改为“m≥0？”，同样也能得到答案
D．该流程完整执行1次，“m>0？”共执行了3次
解析　从图中可以看出，m的值依次为8，7，6，0。n的值依次为0，8，87，876。为原来的逆序数，循环条件改为“m≥0？”，成为死循环。
答案　B
9．某算法的部分流程图如图所示。
执行该流程图，下列说法正确的是(　　)
A．输出s 的值是49
B．语句“k←k＋2” 被执行了14次
C．语句“s>30”被执行了7次
D．该算法是求表达式1＋3＋5＋7＋9＋11＋13的值
解析　该算法为循环结构。变量s的值依次为1，4，9，16，25，36，变量k的值依次为1，3，5，7，9，11，13。因此s>30判断了5次，循环体被执行了5次。
答案　D
10．某算法的部分流程图如图所示。
执行这部分流程，输入5。流程执行结束，下列说法不正确的是(　　)
A．i的值为5
B．s的值为6
C．语句i←i＋1被执行了5次
D．条件i≤n与not n>i相当
解析　i的值要超出终值，s是对1＋2＋0＋1＋2＝6，语句i←i＋1在循环体内部，被执行了5次。
答案　A
11．某算法部分流程图如图所示，执行这部分流程，则输出m，n，i的值依次为(　　)
A．3　14　7 B．0　20　7
C．0　15　6 D．3　15　7
解析　本题主要考查流程图的执行。该流程图为循环结构。执行过程如下表所示。
i<＝6？
m mod i＝0？
m
n
i
初始值
432
0
2
True
True
216
2
3
True
True
72
5
4
True
True
18
9
5
True
False
6
True
True
3
15
7
False
答案　D
12．某算法部分流程图如图所示。执行这部分流程，依次输入12、10、2、18、7、20、19、－1，则输出值是 (　　)
A．19　20 B．20　19
C．2　7 D．7　2
解析　本题主要考查流程图的阅读能力。该流程图为循环结构，变量m1存储输入数中的最大数，m2存储输入数据中的第二大数，执行过程如下表所示。
x
x<>－1？
x>m1？
m2
m1
x>m2？
12
True
True
0
12
10
True
False
10
True
2
True
False
False
18
True
True
12
18
7
True
False
False
20
True
True
18
20
19
True
False
19
True
－1
False
答案　B
13．某算法的部分流程图如图所示：
执行该流程图，输入128，该流程图执行结束后，则下列表述正确的是(　　)
A．变量f的值为True
B．变量t的值为12
C．该算法只能用流程图进行描述
D．虚线框处的流程图执行模式为循环结构
解析　本题主要考查流程图的阅读能力。该流程图为循环结构，执行过程如下表所示。
t>0 And f＝True？
m
s
t
c
s>300
f
初始值
0
0
128
0
初值
True
True
8
512
12
1
True
False
False
执行结束后f的值为False。该算法还能用自然语言进行描述。虚线框处的流程图执行模式为选择结构。
答案　B
14．某算法部分流程图如图所示。执行这部分流程，依次输入 1、－6、11、14、13、0，则输出值依次是(　　)
A．11，13，2 B．1，11，13，3
C．11，14，13，3 D．1，11，14，13，4
解析　本题主要考查流程图的阅读能力。该流程图为循环结构，执行过程如下表所示。
a
a<>0？
a>10 And a mod 2＝1？
c
输出
1
True
False
－6
True
False
11
True
True
1
11
14
True
False
13
True
True
2
13
0
False
2
答案　A
15．某算法的部分流程图如图所示。执行这部分流程后，输出sum，i的值分别是 (　　)
A．55，5 B．55，6
C．29，5 D．29，6
解析　本题主要考查流程图的阅读能力。该流程图为循环结构，执行过程如下表所示。
i<＝5？
r
r>＝4 And r<＝16？
sum
i
初始值
1
0
1
True
1
False
2
True
2
True
4
3
True
9
True
13
4
True
16
True
29
5
True
25
False
6
False
答案　D
16．某算法的部分流程图如图所示。执行这部分流程，则输出x的值是(　　)
A．50 B．55
C．60 D．65
解析　本题主要考查流程图的阅读能力。该流程图为循环结构，执行过程如下表所示。
a>b？
x
a
b
初始值
43
4
3
True
50
5
0
True
55
5
5
False
答案　B
17．某流程图如图所示。执行该算法，下面说法正确的是(　　)
A．语句“s＝s＋3*i”共执行了6次
B．程序运行结束后输出s、i 的值分别为63，7
C．程序运行结束后输出s、i 的值分别为63，6
D．语句s≤63被执行了4次
解析　本题主要考查算法流程图的阅读。流程图的执行过程如下表所示。
S<＝63？
s
i
初始化
3
2
True
9
3
True
18
4
True
30
5
True
45
6
True
63
7
True
84
8
False
语句“s＝s＋3*i”共执行了6次。程序运行结束后输出s、i 的值分别为84，8。语句s≤63被执行了7次。
答案　A
18．某算法的部分流程图如图所示。输入10，执行这部分流程，输出值为 (　　)
A．6 B．4
C．5 D．1
解析　本题主要考查算法流程图的阅读。该流程图的执行过程如下表所示。
n＝1？
n Mod 2＝0？
n
c
初始值
10
False
True
5
1
False
False
16
2
False
True
8
3
False
True
4
4
False
True
2
5
False
True
1
6
True
答案　A
课件23张PPT。专题一　用流程图表示算法【考纲标准】1.(2019·6月浙江学考)十进制数转换为二进制数的算法流程图如图所示，当输入十进制数63时，该流程图中循环体执行的次数为(　　)A.4 B.5 C.6 D.7
解析　本题考核的知识点是算法和算法的表示。X的初值63，进入循环后，他的值依次为31，15，7，3，1，0。当x的值为0时，不再循环，因此循环次数为6。
答案　C2.(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。
答案　B3.(2018·11月浙江选考)某算法的部分流程图如图所示。执行这部分流程，分别输入35、50、60，则输出值依次为(　　)A.10, 3 B.10, 4
C.7, 10, 4 D.10, 12，3
解析　流程图中有两个输出，一个是变量 r 满足 7答案　B4.(2018·4月浙江选考)某算法部分流程图如图所示。执行这部分流程，依次输入12、－5、29、18、7，则输出值是(　　)A.12 B.－5
C.29 D.7
解析　考查流程图的执行过程。流程图实现的功能是求输入数据中的最大值，即 29。
答案　C5.(2017·11月浙江高考)某算法的部分流程图如下图所示。执行这部分流程，输出a，b的值分别是(　　)A.5，8 B.4，8
C.5，11 D.4，11
答案　C6.(2018·6月浙江学考)某算法的部分流程图如图所示，以下说法正确的是(　　)A.该流程执行后，变量k的值是－1
B.该流程执行后，变量a的值是16
C.该流程用于计算并输出1＋8－16的值
D.该流程完整执行1次，“a<32？”共执行了3次解析　答案　D7.(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】 某算法的流程图如图所示。执行该算法，依次输入a的值为6，3，1，－1后，变量S的值为(　　)
A.－1 B.1 C.6 D.10解析　本题考查流程图的阅读，该流程图为累加算法，将变量a的值累加到变量s，当输入的a＜＝0时退出累加。题中将6、3、1累加到s，输入－1后退出输出s的值。
答案　D【例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

展开更多......

收起↑