高考数学第考点盘清+高频考点+真题集训第36讲 算法、程序框图与算法案例课件 理 新人教B版.pptVIP

B B 第36讲 算法、程序框图与算法案例 C 一　程序框图及应用 二　算法语句及应用 三 进位制 C 1．某算法的程序框如图所示，则输出量y与输入量x满足的关系式是. 解析：由图知当x＞1时，y＝x－2；当x≤1时，y＝2x. 所以函数的解析式为y＝. 2．下图是某算法流程图的一部分，其算法的逻辑结构为( ) A．顺序结构 B．判断结构 C．条件结构 D．循环结构 3．程序如下：以上程序输出的结果是. 解析：由题意可知，它表示计算1×2×3×…×n的算法，所以输出的结果为1×2×3×4＝24. 4．把二进制数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等于(　　)A．C B．A C．C D．A 解析：(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＝A.故选D. 【拓展演练1】(1)运行如图所示的程序框图，则输出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·株洲市质量统一检测)如图中程序运行后，输出的结果为(　　) A．3,43 B．43,3 C．－18,16 D．16，－18 (2)下面方框中为一个求18个数的算术平均数的程序，在横线上应填充的语句为(　　) A．i＝18 B．i18 C．i＝18 D．i18 解析：(1)因为x＝－1＜0，所以x＝20＋3＝23，y＝20，于是x－y＝3，x＋y＝43，故选A. (2)由于是求18个数的平均数，直到i＞18时退出循环，故选D. 【拓展演练】 (1)下图的程序语句输出的结果S为( ) A．17 B．19 C．21 D．23 (2)已知有下面程序，如果程序执行后输出的结果是11880，那么在程序UNTIL后面的“条件”应为. 解析：(1)依次运算过程为当i＝1→i＝3→i＝5→i＝7时，相应的S＝5→S＝9→S＝13→S＝17，故选A. (2)因为输出结果可分解为11880＝12×11×10×9，故应填的“条件”为i＜9. 【例3】将五进制数344(5)化为二进制的数． 解析：(1)因为344(5)＝3×52＋4×5＋4＝99.所以99＝1100011(2)． 【拓展演练】将七进制数235(7)转化为十进制的数； 解析：235(7)＝2×72＋3×71＋5×70 ＝2×49＋3×7＋5＝124. 1.(2012·全国课标卷)如果执行下边的程序框图，输入正整数N(N≥2)和实数a1，a2，…，aN，输出A，B，则( ) A．A＋B为a1，a2，…，aN的和 B.为a1，a2，…，aN的算术平均数 C．A和B分别为a1，a2，…，aN中的最大数和最小数 D．A和B分别为a1，a2，…，aN中的最小数和最大数 1.(2012·全国课标卷)如果执行下边的程序框图，输入正整数N(N≥2)和实数a1，a2，…，aN，输出A，B，则( ) A．A＋B为a1，a2，…，aN的和 B.为a1，a2，…，aN的算术平均数 C．A和B分别为a1，a2，…，aN中的最大数和最小数 D．A和B分别为a1，a2，…，aN中的