1、算法 算法初步在高考中主要是考的是程序框图和实际问题的流程图,题型以选择题和填空题为主,在解决算法问题时分几步:1看懂程序框图;2依据题目中给出的程序框图代入运算,一般代入2到3步即可得到相应的结果 而有些题目需要补充程序框图,这时就需要读懂题目所要表达的意思,然后根据实际背景来补充框图。一般来讲,该章节题目大都简单,同学们复习时要注意基本概念。基础篇(10全国 7)如果执行下面的框图,输入,则输出的数等于()ABCD考点:算法的流程图、数列求和的基础知识解析:列出关于S k的表格如下k12345S从表格可得当k5时,答案:D(10天津 4)阅读下边的程序框图,若输出的值为7,则判断框内可填写
2、()ABCD考点:算法流程图,程序框图的基础知识规律方法:果断直接代入,看条件是否符合 解析:由程序框图可知,第一次循环可得s211,i123.第二次循环可得s132,i325.第三次循环可得s257,i527.故输出7时只有选项D满足.答案:D10辽宁 (4)如果执行右面的程序框图,输入正整数n,m,满足nm,那么输出的P等于ABCD考点:循环结构的程序框图、排列数的表示法规律方法:通过视图来观察解析结构的解法解析:第一次循环:k1,p1,pnm1;第二次循环:k2,p(nm1)(nm2);第三次循环:k3,p(nm1)(nm2)(nm3)第m次循环:k3,p(nm1)(nm2)(nm3)(
3、n1)n此时结束循环,输出p(nm1)(nm2)(nm3)(n1)n答案:D10陕西 6右图是求样本,平均数的程序框图,图中空白框中应填入的内容为( )ASSxnBSSCSSnDSS考点:算法流程图的基础知识规律方法:通过读图,分析程序框图,最后通过图来得出答案解析: .求平均数的过程可以分为2步,先求x1x2x10的值,再将所得值乘以,所以白框中应该是求和,只有A符合答案:A 提高篇10广东 13某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中n位居民的月均用水量分别为,(单位:吨)根据图2所示的程序框图,若,分别为1,2,则输出的结果s为_.考点:算法流程图的基础知识解析:第一次循环可得s1011,s20121s0,i112第二次循环可得s1123,s21225s,i2132答案:10上海 72010年上海世博会园区每天9:00开园,20:00停止入园在右边的框图中,表示上海世博会官方网站在每个整点报道的入园总人数,表示整点报道前1个小时内入园人数,则空白的执行框内应填入考点:算法流程图的基础知识解析:框图表示的是每天参观人数的统计,报道的入园总人数时间为整点,11点报道的入园人数应为10点中以后到11点整入园的人数与之前入园人数的和.答案: