高考算法初步 说声爱你也容易

来源 :中学课程辅导高考版·学生版 | 被引量 : 0次 | 上传用户:zyr2007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  算法初步是新课标教材新增内容,也是新课标高考的必考内容.对算法初步的考查,常在算法步骤、程序框图及三种基本逻辑结构、基本算法语句、算法案例的具体方法中单一或综合命题,在江苏新课标高考中一般出现在填空题中,属于中低档题,占5分,难度不大.从近几年新课标高考来看,对算法的要求其实很简单,一个是会用“人脑”设计或者完善算法,另一个是会用“人脑”执行算法求“结果”,而程序框图是命题的热点.
  一、程序框图的完善
  例1 如右图给出的是计算12+14+16+…+1100的值的一个程序框图,其中判断框内应填入的条件是_____________.
  解析:判断框中填的是条件语句.因为最后加的一项为1100,不满足条件时跳出循环,故循环终止条件为i≤100.
  答案:i≤100.
  评注:识别框图的结构和实际意义,是填写缺损条件的关键.
  例2 如图(1)是某县参加2010年高考的学生身高条形统计图,从左到右的各条形表示的学生人数依次记为A1、A2、…、A10[如A1表示身高(单位:cm)在[150,155]内的学生人数].图(2)是统计图(1)中身高在一定范围内学生人数的一个算法流程图.现要统计身高在170~190cm(含170cm,不含190cm)的学生人数,那么在流程图中的判断框内应填写的条件是
  解析:由题意知在170~190cm段的学生人数为A6+A7+A8+A9,故i取值6,7,8,9,故填i≤9.
  答案:i≤9.
  评注:将算法初步与统计概率结合在一起命题,是一种新的命题趋势,值得注意.
  例3 已知函数f(x)=ax3+12x2在x=-1处取得极大值,h(x)=f′(x),如图所示的程序框图运行后,输出结果S>20092010,那么判断
  框中可以填入的关于k的判断条件是_____________
  解析:由条件知f′(1)=(3ax2+x)|x=-1=3a-1=0,∴a=13,∴h(x)=x2+x,程序框图表示的算法是计算S=11×2+12×3+…+1k(k+1)=kk+1,
  由于输出结果S>20092010,∴k=2010,故条件为k<2010.
  答案:k<2010
  评注:本例把对函数与数列有关知识的考查放在算法程序框图中,体现了算法命题的综合性.
  二、基本算法的执行
  例4 阅读右边的程序框图,运行相应的程序,则输出s的值为_____________
  解析:第一次运行程序时,i=1,s=3;第二次运行程序时,i=2,s=4;第三次运行程序时,i=3,s=1;第四次运行程序时,i=4,s=0,此时执行i=i+1后i=5,推出循环输出s=0.
  答案:0.
  评注:涉及循环语句的问题通常可以采用一次执行循环体的方式解决.本题主要考查条件语句与循环语句的基本应用,属于容易题.
  例5 已知右图是表示实现某个功能算法的伪代码,若执行该伪代码输出的结果是-1,则输入的值x=_____________.(填上所有可能的值)
  解析:本题算法实现的功能是计算分段函数f(x)=log2x(x>0)x-1(x≤0)的函数值,需要输出函数值为-1,则f(x)=-1,可求得x=0或x=12
  答案:0,12.
  评注:要求输入的初始值,一般可依据算法的功能和输出结果,建立方程来求.
  例6 某程序框图如右图所示,该程序运行后输出的S为_____________
  解析:程序运行过程为:S=2,i=1,i≤2010满足S=1+21-2=-3,i=1+1=2,再判断i≤2010满足S=1+-31--3=-12,i=2+1=3,再判断i≤2010仍满足,S=1+(-12)1-(-12)=13,i=3+1=4,依次进行下去,S=2,i=5;S=-3,i=6,…,可见S的值以4为周期重复出现,i=2008判断后,得S=2,i=2009,继续运行得S=-3,i=2010,得S=-12,i=2011,此时不满足i≤2010,输出S=-12后结束.
  答案:-12
  评注:这类问题,通常由开始一步一步运行,根据判断条件,要么几步后就会输出结果,要么就会出现规律,如周期性.
  规律总结:对程序框图的考查是新课标高考热点之一.不管含什么结构的程序框图,首先要弄清算法功能.对于循环结构,要分清循环体、变量的初始条件和循环的中止条件,特别要注意循环终止时各变量的值.对条件结构,要善于判断,分清在什么条件下流向哪里.“求输出”就是求算法的运行结果,求“填写”就是在把握整个算法流程的基础上补全所缺算法流程,需要一定的判断及逆向想象能力.
  (作者:王佩其,江苏省太仓高级中学)
其他文献
函数知识是贯穿高中数学的一条主线,它渗透在数学的各部分内容中,一直是高考的热点、重点内容.函数的思想,就是用运动变化的观点,分析和研究具体问题中的数量关系,建立函数关系,运用函数的知识,使问题得到解决.这种思想方法在于揭示问题的数量关系的本质特征,重在对问题的变量的动态研究,从变量的运动变化、联系和发展的角度拓宽解题思路.  在平时的学习中,同学们要注意总结、归纳运用函数的观点和方法解决常见数学问
期刊
2012高考语文语病类试题大多为选择题,且都要求选出“没有语病的一句”,只有重庆卷为语言表达的形式,要求找出三个句子当中有语病的一项并进行修改。现纵览如下:  从上表我们可以清楚地看到,2012高考语文语病类试题的“高频考点”主要有四个:句式杂糅、成分残缺或赘余、搭配不当和不合逻辑。下面,我们对这些“高频考点”做一一解析。  一、句式杂糅  句式杂糅是指把两种不同的句法结构混杂在一个表达式中,结果
期刊
2012年高考古诗词鉴赏题,一改以往的单纯对诗词情感、手法、意境、作用等的考查,转向对诗歌内容的理解、对诗人思想感情的把握。17套试题选材重点落在唐诗、宋词上,分别是6首唐诗,3首宋诗,4首宋词,2首元诗,1首元曲,1首金曲;作品重点关注著名诗人的不知名作品或不知名诗人的知名之作。命题设置合理,对于诗中形象及意境的考查占11道,品味语言题占6道,考查表达技巧题占8道,理解评价诗人情感及诗的主旨题占
期刊
3.一个社会调查机构就某地居民的月收入情况调查了1000人,并根据所得数据绘制了样本频率分布直方图(如图所示),则月收入在[2000,3500)范围内的人数为 .  4.根据如图所示的伪代码,可知输出S的值为 .
期刊
“图文转换”题是一种综合性、技巧性强,具有创新特色的新题型。它要求能根据图或表中的有关内容,分析材料,辨别或挖掘出某些隐含的信息,对材料进行综合性评价或推断,然后用恰当的语言表述出来。“图文转换”题表面上看来是“看图说话”,实际上它综合了“扩展语句,压缩语段”“选用、仿用、变换句式”等多种题型,说到底,这类题是在考查学生综合的语言表达能力。  一、由图表转换为文字  所谓“图表”,指表示各种情况和
期刊
一  困 驾  “困驾”是指驾车人在睡眠不足、疲乏的情况下驾驶车辆。其危害堪比“醉驾”,甚至有过之而无不及。据研究表明,缺少4小时睡眠对人体反应能力的影响,相当于喝6罐啤酒;如果整夜不睡,相当于血液酒精浓度达0.19%,大大高于“醉驾”标准(血液酒精浓度0.08%),即“困驾”发生事故的可能性是清醒状态下的2倍,所以切勿疲劳驾驶。  [链接]  如何抓好长途客运安全  文∕魏英杰  2012年8月
期刊
模块一  一、重点单词  1. earn 2. respect 3. devote 4. average  5. experience 6. struggle 7. donate 8. exchange  9. inform 10. run 11. approve 12. diet  13. charge 14. figure 15. recover 16. forbid 17. affect 1
期刊
数学归纳法是专门证明与正整数有关的命题的一种方法,它是一种完全归纳法,它的证明共分两步,其中第一步是命题成立的基础,称为“归纳基础”(或称特殊性),第二步是递推的证据,解决的是延续性问题(又称传递性问题),运用数学归纳法证明有关的问题要注意以下几点:(1)“两个步骤,一个结论”缺一不可;(2)第二步中,证明“当n=k+1时结论正确”的过程中,必须利用“归纳假设”,即必须用上“当n=k时结论正确”这
期刊
一、填空题:本大题共14小题,每小题5分,共70分  1.某人射击1次,命中7~10环的概率如下表所示:  则该人射击一次,至少命中9环的概率为 .  2.某校高一、高二、高三学生共有3200名,其中高三800名,如果通过分层抽样的方法从全体学生中抽取一个160人的样本,那么应当从高三的学生抽取的人数是_____________.  3.化简:C22+C23+C24+…+C210=________
期刊
断 天 下 之 是 非 据 礼 据 律 而 已 矣 然 有 于 礼 不 合 于 律 必 禁 而 介然 孤 行 其 志 者。  亲党家有婢名柳青,七八岁时,主人即指与小奴益寿为妇,迨年十六七,合婚有日,益寿忽以博负逃。久而无耗,主人将以配他奴,誓死不肯。婢颇有姿,主人乘间挑之,许以侧室,亦誓死不肯。乃使一媪说之曰:“汝既不肯负益寿,且暂从主人,当多方觅益寿,仍以配汝。如不从,既鬻诸远方,无见益寿之期
期刊