2015届高考数学(理)一轮讲义：第20讲 算法经典精讲 精品讲义
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
算法经典精讲
主讲教师：王春辉 北京数学特级教师
引入
从一道题谈起：下面程序输出的结果是______________．
重难点突破
题一：执行如图所示的程序框图，输出的s 值为( )．
A ．8
B ．16
C ．64
D ．128
金题精讲
题一：执行如图所示的程序框图，输出的s 值为( )． A ．3- B ．12-
C ．1
3
D ．2 1s =;
for k =0：1：3
2^;s s k =*
end
s
题二：阅读如图所示的程序框图，运行相应的程序，输出的结果i = ．
题三：阅读如图所示的程序框图，若输入的10k =，则该算法的功能是（ ）． A ．计算数列{}
12n -的前10项和 B ．计算数列{}12n -的前9项和
C ．计算数列{}
21n -的前10项和 D ．计算数列{
}
21n -的前9项和
题四：根据下列算法语句, 当输入x为60时, 输出y的值为( )．A．25 B．30 C．31 D．61
题五：将两个数8,17
a b
==交换,使17,8
a b
==,下面语句正确一组是（）．
题六：利用秦九韶算法求多项式12
1210
n n
n n
a x a x a x a x a
-
-
+++++的值，所作乘法的次数和加法的次数各是多少？
引入
题一：64
重难点突破
题一：C
A．B．C．D．
输入x
If x≤50 Then
y=0.5 * x
Else
y=25+0.6*(x-50)
End If
输出y
金题精讲
题一：D 题二：5 题三：A题四：C 题五：B 题六：,n n