2020届江苏高考数学(文)总复习课堂检测： 算法初步

课时跟踪检测（四十八） 算法初步

一抓基础，多练小题做到眼疾手快

1．(2019·金陵中学月考)如图所示的伪代码中，若输入x的值为－4，则输出y的值为________．

Read x If x＞3 Then y←|x－3| Else y←2x End If Print y ??|x－3|， x＞3，解析：由框图知：算法的功能是求y＝?x的值，当输入x＝－4时，执

?2， x≤3?

1－

行y＝24＝.

16

答案：

1 16

2．(2018·南京三模)执行如图所示的伪代码，输出的结果是________．

S←1 I←3 While S≤200 S←S×I I←I＋2 End While Print I 解析：本题程序为当型循环结构的算法，算法的功能是求满足S＝1×3×5×…×I＞200的I＋2的值，

∵S＝1×3×5×7＝105＜200，S＝1×3×5×7×9＝945＞200， ∴输出的I＝9＋2＝11. 答案：11

3．运行如图所示的伪代码，则输出的结果为________．

i←0S←0Doi←i＋2

S←S＋i2Until i≥6End DoPrint S

解析：i＝2时，S＝4；i＝4时，S＝20；i＝6时，S＝56，这时退出循环体，输出S＝56.

答案：56

4．(2019·苏州高三调研)秦九韶是我国南宋时期的数学家，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的流程图是秦九韶算法的一个实例．若输入n，x的值分别为3,3，则输出的v的值为________．

解析：运行该流程图，n＝3，x＝3，v＝1，i＝2；v＝5，i＝1；v＝16，i＝0；v＝48，i＝－1，循环结束．故输出的v的值为48.

答案：48

5．(2019·海安中学测试)运行如图所示的流程图，则输出的结果S为________．

解析：运行该流程图， 11i＝1时，S＝1－＝ ；

22i＝2时，S＝1－2＝－1； i＝3时，S＝1－(－1)＝2；

11

i＝4时，S＝1－＝；

22…

∴变量S的值是以3为周期在变化， 1

当i＝2 017时，S＝，

2

1

i＝2 018时退出循环，故输出S＝.

21

答案：

2

6．(2018·镇江调研)如图伪代码中，输入15,18，则伪代码执行的结果是________．

Read a，b

If a＜b Then t←a a←b b←tEnd If

Print a， b

解析：a＝15，b＝18，因为15＜18，所以t＝15，a＝18，b＝15；因为18＜15不成立，所以输出18,15.

答案：18,15

二保高考，全练题型做到高考达标

1．(2019·徐州调研)运行如图所示的流程图，则输出的n的值是________．

解析：模拟该算法流程图运行过程，如下： n＝0时，A＝30－20＝0； n＝2时，A＝32－22＝5； n＝4时，A＝34－24＝65； n＝6时，A＝36－26＝665； n＝8时，A＝38－28＝6 305＞1 000， 终止循环，输出n＝8. 答案：8