当前位置:首页 >> 数学 >>

高三一轮数学(理)复习第36讲算法、程序框图与算法案例


第36讲 算法、程序框图与算法案例 1.(2012· 无锡市第一学期期初考试) 某算法的程序框如图所示, 则输出量 y 与输入量 x 满足的关系式是 . 解析:由图知当 x>1 时,y=x-2;当 x≤1 时, y=2x. ?x-2 ?x>1? 所以函数的解析式为 y=? x . ?2 ?x≤1? 2.下图是某算法流程图的一部分, 其算法的逻辑结构为( C ) A.顺序结构 B.判断结构 C.条件结构 D.循环结构 3.(2012· 江苏省南通市高三第一次调研测试) 程序如下: 以上程序输出的结果是 . 解析:由题意可知,它表示计算 1×2×3×…×n 的算 法,所以输出的结果为 1×2×3×4=24. 4.用秦九韶算法求多项式 f(x)=2x4-3x3+x2+2x-1 在 x=-1 时的值时算得 v2 的结果是( A ) A.6 C.4 B.5 D.-4 解析:a4=2,a3=-3,a2=1,a1=2,x=-1, v0=a4=2, v1=v0x+a3=-5, v2=v1x+a2=6. 5.把二进制数 1011001(2)化为五进制数是 . 解析:1011001(2)=1×26+1×24+1×23+1=89. 所以 89=324(5). 一 程序框图及应用 【例 1】(1)如果执行下面的程序框图,输入 x=-2, h=0.5,那么输出的各个数的和等于( A.3 B.3.5 C.4 D.4.5 ) (2)如果执行如图的程序框图,输入正整数 n,m,满足 n≥m,那么输出的 p 等于( m-1 A.Cn ) B.Am n C.Cm n -1 D.Am n 解析:(1)按照程序框图依次执行为 初始 x=-2,h=0.5. ①当 x=-2 时,h=0.5,y=0; ②x=-1.5 时,h=0.5,y=0; ③x=-1 时,h=0.5,y=0; ④x=-0.5 时,h=0.5,y=0; ⑤x=0 时,h=0.5,y=0; ⑥x=0.5 时,h=0.5,y=0.5; ⑦x=1 时,h=0.5,y=1; ⑧x=1.5 时,h=0.5,y=1; ⑨x=2 时,h=0.5,y=1. 所以输出的各数之和为 3.5,故选 B. (2)第一次循环:k=1,p=1,p=n-m+1; 第二次循环:k=2,p=(n-m+1)(n-m+2); 第三次循环:k=3,p=(n-m+1)(n-m+2)(n-m+3); …… 第 m 次循环:k=m, p=(n-m+1)(n-m+2)(n-m+3)…(n-1)n. 此时结束循环,输出 p = (n - m + 1)(n - m + 2)(n - m + 3)…(n-1)n=Am n .故选 D. 【拓展演练 1】 (1)(2012· 山东青岛市统一质检)运行如图所示的程序框图, 则输出 S 的值为( ) A.3 B.-2 C.4 D.8 (2)(2012· 浙江瑞安期末质检)如图是一算法的程序框图, 若 输出结果为 S=720,则在判断框中应填入的条件是( ) A.k≤6? B.k≤7? C.k≤8? D.k≤9? 解析:(1)S=1+(-1)1×1+(-1)2×2+(-1)3×3+(- 1)4×4+(-1)5×5=-2.,故选 B. (2)因为 k=10,S=10;k=9,S=90;k=8,S=720 输 出,判断框中应填入的条件是 k≤7?,故选 B. 二 算法语句及应用 【例 2】(1)(2012· 株洲市质量统一检测)如图中程序运行 后,输

赞助商链接
相关文章:
文科数学一轮复习教案:算法与程序框图
文科数学一轮复习教案:算法与程序框图_数学_高中教育_教育专区。东北师大附中 2014-2015 高三数学()第一轮复习导学案 063 算法初步与程序框图[教案] 一、知识...
2019年高三文科数学一轮复习:算法与程序框图(解析版)
2019年高三文科数学一轮复习:算法与程序框图(解析版) - 2019 年高三文科数学一轮复习:算法与程序框图(解析版) A组 一、选择题 1.(2017· 北京高考)执行如图 ...
2017版高考数学一轮复习第八章算法初步学案理
2017版高考数学一轮复习第八章算法初步学案理 - 第八章 算法初步 一、算法与程序框图 1.算法:通常是指按照一定规则解决一类问题的___和___的...
...)一轮复习导学案及达标训练:第53讲算法与程序框图Wo...
2019届高三数学()一轮复习导学案及达标训练:第53讲算法与程序框图Word版含答案 - 第十章 算法初步、统计、统计案例 算法与程序框图 第 53 讲 考纲要求 1....
2015届高三一轮复习教学案11.1算法与程序框图
2015届高三一轮复习教学案11.1算法与程序框图_高三数学_数学_高中教育_教育专区...运算或者在程序中需要对某些语句进行重复执行的语句. 5.算法案例: (1)最大...
...高考数学(理)(人教A版)总复习课时演练 第10章 第1节...
2016届高考数学(理)(人教A版)总复习课时演练 第10章 第1算法与程序框图、基本算法语句_高三数学_数学_高中教育_教育专区。2016届高考数学(理)(人教A版)总...
数学新一轮复习 详细分类题库 考点45 算法与程序框图、...
数学一轮复习 详细分类题库 考点45 算法与程序框图、基本算法语句、算法案例 文理(含详解,13高考题)_高三数学_数学_高中教育_教育专区。考点 45 算法与程序框图...
...一轮复习第十章算法初步课时达标63算法与程序框图
2019版高考数学一轮复习第十章算法初步课时达标63算法与程序框图 - 第 63 讲一、选择题 算法与程序框图 [解密考纲]算法与程序框图在高考中常以选择题、填空题的...
2017《核按钮》高考数学一轮复习考点突破配套训练:第十...
2017《核按钮》高考数学一轮复习考点突破配套训练:第十二章 算法初步与框图、推理与证明 Word版(含答案) - 第十二章 算法初步与框图、推理与证明 考纲链接 1....
算法与程序框图复习学案
算法与程序框图复习学案_高三数学_数学_高中教育_教育专区。2016 届高三数学一轮复习学案(文) 第 12 章 12.3 算法与程序框图【知识梳理】 1.算法与程序框图 (...
更多相关标签: