2018年高考数学热门考点与解题技巧考点6算法与程序框图

开始输入正整数xb=2b=b+1b2>x否是否x能被b整除是a=0a=1输出a结束

17.（2016全国甲理8）中国古代有计算多项式值的秦九韶算法，右图是实现该算法的程序框图.执行该程序框图，若输入的x?2，n?2，依次输入的a为2，2，5，则输出的s?（ ）. A.7 B.12 C.17 D.34

- 13 -

18.（2016四川理6）秦九韶是我国南宋时期的数学家，普州（现四川省安岳县）人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3，2，则输出v的值为（ ）.

A.9 B.18 C.20 D.35

- 14 -

开始输入n，xv=1i=n-1i=i-1v=vx+ii≥0?否输出v是结束

解析 程序运行如下：

n?3，x?2?v?1，i?2厖0?v?1?2?2?4，i?10?

v?4?2?1?9，i?0…0?v?9?2?0?18，i??1?0.结束循环，输出v?18.故选B.

- 15 -