2015届高考数学（理科）一轮复习课件：第十七章第1讲程序框图及简单的算法案例（人教a版）.pptVIP

考点 3 算法案例 例 3：(1)根据如图 17-1-11 所示的求公约数方法的程序框 ) 图，输入 m＝2146，n＝1813，则输出的实数 m 的值为( 图 17-1-11 A.36 B.37 C.38 D.39 解析：算法的功能是利用辗转相除法求 2146 与 1813 的最 大公约数，2146＝1813＋333； 1813＝5×333＋148；333＝2×148＋37；148＝4×37＋0， 最大公约数是 37.故选 B. 答案：B (2)利用秦九韶算法计算多项式f(x)＝11－5x＋3x2＋7x3在x ＝23 的值时，不会用到下列哪个值( ) A.161 B.3772 C.86 641 D.85 169 答案：D 解析：f(x)＝11－5x＋3x2＋7x3＝[(7x＋3)x－5]x＋11. 所以当x＝23时，v0＝7； v1＝7×23＋3＝161＋3＝164； v2＝164×23－5＝3772－5＝3767； v3＝3767×23＋11＝86 641＋11＝86 652. 【互动探究】 3.我们知道十进制数有 10 个数码，即 0～9，进位规则是 “逢十进一”，如 47＋56＝103.由此可知八进制数有 8 个数码， 即0～7，进位规则是“逢八进一”，则在八进制下做如下运算 47＋56＝( ) A.8