算法初步高考题型分析及解题方法指导.doc

算法初步高考题型分析及解题方法指导 另外有几个命题趋势要引起注意： 例1.执行边的程序框图，如果输出的y是4，则输入的的x的所有可能取值是（ ） A.-4 B. 2 C. -2 D. -4或2 评析：这实际上就是已知分段函数，已知，求x，答案：D 2.循环结构与数列求和的综合 例2. 图中的程序框图运行的结果是（ ） A. B. C. D. 评析：这实际上是求和 的一个算法流程，答案：B 3.框图与几何概型的综合 例3.（2011·济宁模拟）阅读程序框图，任意输入一次与，则能输出数对（x，y）的概率为（ ） A. B. C. D. 评析：本题等价于在平面区域 内任意取，求点M在区域内的概率，，选A。 4.循环结构与在正整数集内解不等式的综合。 例4.（2011，安徽高考第11题），如图所示，程序框图（算法流程图）的输出结果是___________。 评析：本题实质就是求满足不等式1+2+3+…+k＞105即的最小正整数解。左边是关于k的单调增函数。 k=14时，，所以不等式的最小正整数解为k=15。 5.循环结构与统计的综合。 例5.已知某班有60名同学，在某次数学考试中，用a表示每个学生的分数。（满分150分，大于或等于90分为及格），按程序框图，运行相应的程序后，输出的M，N，K，分别是什么？ 评析：最后输出的M，N，K，分别是这个班的最高分、最低分、及格人数和平均分，还可在框图中加入计算方差，统计各分数段人数等的设计。 二、算法初步高考题解法示例 模拟电脑法 模拟电脑的运行步骤，列出每一步的运行结果，当循环次数较少时，列出每一步的运行结果，直至程序结束，自然就得出答案。当循环次数较多时，逐一列出前面的若干步骤，观察、归纳规律，从而得答案这是最常用最有效也是最适合学生认知水平的方法，几乎所有的算法初步高考题都可用比法解题。故复习中，应要求学生以掌握此法为主。 例6.（2011全国新课标卷，第3题）执行程序框图，如果输入的N是6，那么输出的P是（ ） A. 120 B. 720 C. 1440 D. 5040 解：初始值：k=1，p=1，循环条件：k＜6 k＜6成立：k=2， k＜6成立：k=3, k＜6成立：k=4， k＜6成立：k=5， k＜6成立：k=6， k＜6不成立，结束循环，输出，选B. 例7. (2011，天津，第3题)阅读程序框图，运行相应的程序，则输出i的值为( ) A．3 B. 4 C. 5 D. 6 解：初始值：a=1，i=0，循环条件a≤ 50, i=1 a≤ 50成立： i=2 a≤ 50成立： i=3 a≤ 50成立： i=4 ＞50成立，结束循环，输出i(=4)，选B 例8. （2012，辽宁，第9题）执行如图所示的程序框图，则输出的S值是（ ） A. -1 B. C. D.4 解：初始值： S=4， i=1 循环条件： i＜9 i＜9成立： i=2 i＜9成立： i=3 i＜9成立：， i=4 i＜9成立：， i=5（具有周期性，周期为4） …… ， i=8 i＜9成立： i=9 i＜9不成立，结束循环， 输出S（=4），选D 例9. 阅读如图所示程序框图，输出的S值为（ ） A. B. C. D.0 解：初始值：S=0，n=1，循环条件：n≤ 2012 n≤ 2012成立：， n=2 n≤ 2012成立：，n=3 n≤ 2012成立：，n=4 n≤ 2012成立：，n=5 n≤ 2012成立：，n=6 n≤ 2012成立：，n=7 n≤ 2012成立：，n=8(具有期性，周期为6) …… S=0 n=2011（n=335×6+1，S的值与n=1前面的S的值相等） n≤ 2012成立：，n=2012 n≤ 2012成立：，n=2013 n≤ 2012不成立，结束循环，输出S（=），选C. 5