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

算法初步高考题型分析及解题方法指导 另外有几个命题趋势要引起注意： 例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，分别是什么？ 评析：最后输出的