2020年 名师讲解 高考数学 提分宝典 必做题之算法

第4讲算法

1．(2016·北京卷改编)执行如图所示的流程图，输出的S值为________．

解析k＝0，S＝0，满足k≤2；S＝0，k＝1，满足k≤2；

S＝1，k＝2，满足k≤2；

S＝1＋23＝9，k＝3，不满足k≤2，输出S＝9.

答案9

2．(2017·南京、盐城模拟)运行如图所示的伪代码，其结果为________．S←1

For I From 1 To 7 step 2

S←S＋I

End For

Print S

解析该伪代码输出的S＝1＋1＋3＋5＋7＝17.

答案17

3．(2017·徐州测试)阅读如图所示的流程图，若输入的n是30，则输出的变量S 的值是________．

解析该流程图运行15次，故输出的S＝30＋28＋…＋4＋2＝

15×(30＋2)

2＝

15×16＝240.

答案240

4．(2016·天津卷改编)阅读如图所示的流程图，运行相应的程序，则输出S的值为________．

解析初始值S＝4，n＝1，

循环第一次：S＝8，n＝2；

循环第二次：S＝2，n＝3；

循环第三次：S＝4，n＝4，满足n>3，输出S＝4.

答案 4

5．(2017·苏北四市调研)运行如图所示的伪代码，则输出的S为________．S←1

I←1

While I<5

S←S＋2

I←I＋1

End While

Print S

解析第一次运行，S＝3，I＝2；第二次运行，S＝5，I＝3；第三次运行，S ＝7，I＝4；第四次运行，S＝9，I＝5，结束循环，故输出的S为9.

答案9

6．(2017·南京调研)执行如图所示的流程图，若a＝7，则输出的S＝________.

解析由流程图知，该算法为求S＝1＋

1

1×2

＋

1

2×3

＋…＋

1

k(k＋1)

＝1＋1－

1

2

＋1

2－

1

3＋…＋

1

k－

1

k＋1

＝2－

1

k＋1

.又a＝7，∴当k＝8时，退出循环，此时S

＝2－

1

7＋1

＝

15

8.

答案15 8

7．(2017·南京模拟)下图是一个算法流程图，则输出的n的值是________．

解析本题实质就是求不等式2n>20的最小整数解，因此输出的n＝5.

答案 5

8．(2017·洛阳模拟)按如下流程图，若输出结果为170，则判断框内应填入的条件为________．

解析模拟流程图的运行过程，得该程序运行后是计算S＝2＋23＋25＋27＝2＋8＋32＋128＝170，满足条件i＝7＋2≥9时，终止循环，∴判断框中应填入的是i≥9.

答案i≥9

9．(2017·苏、锡、常、镇、宿迁五市调研)执行如图所示的流程图，输出的x值为________．

解析该流程图运行三次，第一次，x＝4，y＝16；第二次，x＝5，y＝32；

第三次，x＝6，y＝64>10×6＋3＝63，退出循环，故输出的x值为6.

答案 6

10．(2017·扬州质检)如图所示的伪代码输出的结果是________．S←1

For I From 1 To 5 Step 2

S←S＋I

End for

Print S

解析根据所给的伪代码知S＝1＋1＋3＋5＝10.

答案10

11．(2016·全国Ⅲ卷改编)执行下面的流程图，如果输入的a＝4，b＝6，那么输

出的n＝________.

解析循环1次：a＝2，b＝4，a＝6，s＝6，n＝1；

循环2次：a＝－2，b＝6，a＝4，s＝10，n＝2；

循环3次：a＝2，b＝4，a＝6，s＝16，n＝3；

循环4次：a＝－2，b＝6，a＝4，s＝20，n＝4；

此时20>16，则输出n的值为4.

答案 4

12．(2017·泰州模拟)执行如图所示的伪代码，当输入a，b值分别为1,3时，最后输出的a的值为________．

Read a，b

i←1

While i≤2

a←a＋b

b←a－b

i←i＋1

End While

Print a

解析该伪代码运行两次，第一次循环，a＝4，b＝1，i＝2；第二次循环，a ＝5，b＝4，i＝3，故输出的a的值是5.

答案 5

13．(2016·全国Ⅰ卷改编)执行右边的流程图，如果输入的x＝0，y＝1，n＝1，则输出x，y的值满足的关系为________(填序号)．

①y ＝2x ；②y ＝3x ； ③y ＝4x ；④y ＝5x .

解析 输入x ＝0，y ＝1，n ＝1，

运行第一次，n ＝2，x ＝0，y ＝1，不满足x 2＋y 2≥36； 运行第二次，n ＝3，x ＝1

2，y ＝2，不满足x 2＋y 2≥36； 运行第三次，x ＝3

2，y ＝6，满足x 2＋y 2≥36， 输出x ＝3

2，y ＝6.

由于点⎝ ⎛⎭⎪⎫

32，6在直线y ＝4x 上，则x ，y 的值满足③.

答案 ③

14．(2017·徐州、宿迁、连云港三市模拟)执行如图所示的流程图，则输出k 的值为________．

解析 该流程图运行三次，第一次循环，n ＝6，k ＝1；第二次循环，n ＝3，k ＝2；第三次循环，n ＝1，k ＝3，结束循环，故输出的k 的值是3. 答案 3