1、1了解算法的含义和思想,理解程序框图的三种基本逻辑结构2能设计和应用程序框图分析求解相关问题.D由算法的含义可知均正确解,故选析:A 1 B 2C 3 1.D 4以下对算法的描述正确的有对一类问题都有效;算法可执行的步骤必须是有限的;计算可以一步步地进行,每一步都有确切的含义;算法是一种通法,只要按步就班地做,总能得到结果个个个 个 ABD2C.以下结论正确的是任何一个算法都必须有的基本结构是条件结构任何一个算法都必须有的基本结构是顺序结构在算法的逻辑结构中,要求进行逻辑判断的是循环结构在算法的逻辑结构中,要求根据结果进行不同处理 的是顺序结构B.由顺序结构、条件结构和循环结构的含义解可知应选
2、析 13.A1BC1D11N=NNNN+1NNNNNN赋值语句的意思是 等于等于将 的值赋给将 原值加 再赋给,即 的值增加D.把等号后面的赋给等号前面的解,故选析:C.对赋值语句不理解,导易:致错选错点222212314.(002010.)n如图是求的值的程序框图,则正整数 南卷 湖1005.阅读下列程序框图,该程序输出的结果是 对程序计算步骤理解错误导易错点:致出错_1_2_算法通常指可以用计算机来解决某一类问题的程序或步骤,这些程序或步骤必须是和,而且能够在有限步之内完成程序框图的定义:又称流程图,是一种用、流程线及文字说明来表示的图形在程序框图中,一个或几个程序框的组合表示算法中的一个
3、;带有有向箭头的流程线将程一、序框算法的含义二连接起来,表、程序框图示算法步_.骤的执行1_三、三种基本逻辑顺序结构:算法,结构如下左图:2_3_.条件结构:在一个算法中,经常会遇到一些条件的判断,条件结构就是处理这种过程的结构,如上右图循环结构:从某处开始,的情况,这就是循环结构反复执行的处理步骤称为 1 _while2 _until循环结构的两种类型:在每次循环前进行条件判断,成立才循环,不满足则停止,故通常又叫做“是循环”“型循环”;:在执行了一次循环后,对条件进行判断,不满足才执行循环,满足则停止,故又叫做“否循环”“型循环”如图所示.明确;有效的;程序框;算法;步骤;顺序;按照步骤依
4、次执行的一个;根据给定的条件是否成立有不同的流向;按一定的条件反复执行某一处理步骤;循环体;当型循环;【要点指南】直到型循环 221 423 4.xxf xxxx 试写出一个求分段函数的函数例1值的算法题型一算法的设计242123.aaaaa第一步:输入实数;第二步:若,则执行第三步,否则执行第四步;第三步:输出;第四步:输出解析:评析:设计算法,只要明确算法的特点,讲究确定性、有效性、有限性即可20072005%3001某企业年的生产总值为万元,技术创新后预计以后每年的生产总值将比上变式:一年增加,问最早哪一年的生产总值将超过万元,试写出解决该问题的一个算法200 10.052007nnan
5、分析:设第 年后该企业生产总值为,则,此时为年02000.05.()()30013002007.narTara=a+Tan=naNnN算法设计如下第一步:,第二步:计算年生产总值增量 第三步:计算年生产总值 第四步:如果,那么,重复执行第二步,如果,则执行第五步第五步:第六步解:输出析:1212232.xyax+byax+b如图是解决某个问题而绘制的程序框图,仔细分析各图框内的内容及图框之间的关系,回答下面的问题:图框中的含义是什么?图框中的含义是什么?图框中的含义例是什么?题型二算法的顺序结构 1245325565750?yyxa+bxax+bxax+b 该程序框图解决的是怎样的一个问题?若
6、最终输出的结果是,当 取 时输出的结果的值应该是多大?在的前提下输入的 值越大,输出结果是不是越大?为什么?在的前提下当输入的 值为多大时,输出结果等于 11221222.22.33.xxxyax+bxax+byyax+bxax+by 图框中表示把 赋给变量 或使图框中的含义是:该图框在执行的前提下,即当时计算的值,并把这个值赋给图框中的含义是:该图框在执行的前提下,即当时计算的值,并把这个值赋给解析:1245323()232()()()111.5555 1 16.f xaxbxxyabyababf xxxabf 该程序框图解决的是求函数的函数值的问题,其中输入的是自变量 的值,输出的是对应的
7、函数值,即,即,由 得,所以所以 取 时,61R710110.xaxbf xxf xxx 输入的 值越大,输出的函数值越大因为是 上的增函数令,得,因此当输入的值为时,输出的函数值为(100)100110050001%50003.50 xy到银行办理个人异地汇款 不超过万元 时,银行收到一定的手续费规定汇款不超过元时收取 元手续费;超过元但不超过元时按汇款额的收取;超过元,一律收取元手续费,设计算法求汇款额为 元时,银行收取手续费 元,只画例出流程图题型三算法的条件结构1 01000.01 100500050 50001000000 xyxxx 要计算手续费,首先要建立汇款额与手续费之间的函数
8、关系式,依题意知流程图如解析:图所示:评析:求分段函数值的算法应用到条件结构,因此在画程序框图时,需引入判断框,对判断框内的条件,由分段函数的分段条件来确定,但可有不同的形式,如例3中第一个判断框中的“x100”也可设为“x100”,但“是”与“否”也应相应换位 1220091220091234.4.12nnnnnnxyxxxxyyyyxxyyyyyy如图所示的程序框图,将输出的,值依次分别记为,;,求数列的通项公式;写出,由此猜想数列的一个通项公式,并例证明你的结论题型四算法的循环结构 111*1122212121(2009)nnnnnnnxxxxxxxdxnnnNn 由程序框图知数列中,所
9、以,为常数,所以是等差数列,公差,所以,解析:1234*11111*228268031(2009)321131313313 3331(2009)nnnnnnnnnnnnnnnnyyyyyynNnyyyyyyyyyynNn 因为,由此猜想数列的通项公式为,证明:由程序框图知数列中,所以,即,所以数列是以 为首项,公比为 的等比数列,所以,所以,评析:本题是程序框图与等差、等比数列的综合问题,题型新颖以程序框图为依托,考查数列的基本知识,关键是对程序框图的阅读、理解,从程序框图中获取解题信息,把算法与程序框图问题转化为代数问题,从而使问题得到解决 1096,92,94,98,99,96.5,93,
10、95,97,98.52.某班为了选拔一名同学参加学校组织的数学竞赛,选取本班数学成绩较好的 名同学进行预测,预测成绩如下:请设计一个算法求它们的最大值,并画出变式:程序框图1max96maxmaxmaxmaxmax10ixxx设计算法如下:第一步:假定第一个成绩为最好成绩,记;第二步:输入下一个成绩;第三步:若,则;否则的值不变;第四步:若有其他成绩时,再输入下一个成绩,重复执行第二步、第三步;第五步:直至检验到第十个成绩为止;第六步:输出的值,这时对应的成绩是这名同学数学成绩解析:中最好的程序框图如下:评析:本题从整体上看是条件结构,循环结构只是其中一部分,它嵌套于条件结构中,因此必须处理好
11、它们之间的关系,判断什么、循环什么不能搞错,否则条件结构和循环结构的嵌套层次容易混淆 1012某次歌手大奖赛共有名选手参加,并请了 名评委,在计算每位选手的平均分数时,必须去掉一个最高分和一个最低分后再求平均分数,请设计一个算法的程序框图解决这备选例题一问题12121212120100由于共有名评委,所以每位选手会有个分数,我们可以用循环结构来完成这个分数的输入,同时设计累加变量求出这个分数之和另外还要从这个输入的分数中找出最大数与最小数,以便从总分中减去这两个数由于每位选手的分数都介于 分和分之间,故我们可以先假设其中的最大分:数为析,100101210最小数为,然后每输入一个评委的分数,就
12、进行一次比较,若输入的数大于,就将其代替最大数,若输入的数小于,就用它代替最小数,依次比较下去,就能找出这个数的最大数与最小数,循环结束后,从总和中减去最大数与最小数,再除以,就得到选手最后的平均分数由上述算法分析,得程序框图如解析:图所示本题从整体上看是条件结构,循环结构只是其中一部分,它嵌套于条件结构中,因此必须处理好它们之间的关系,判断什么、循环什么不能搞错,否则条件结构和循环结构的嵌套层 次容评析:易混淆1了解算法思想,理解算法含义的关键在于体现程序或步骤的明确性和有效性 2深刻理解三种程序框图的属性与特征,需通过实际例子体会算法流程的全过程,认清所解决问题的实质如解决分段函数的求值问
13、题时,一般采用条件结构设计算法;如累加求和,累乘求积等问题,往往包含循环过程,非常适合计算机处理这类问题很多程序框图都用循环结构进行设计,同时也要注意三种基本结构的共同特点 3特别提醒的是,程序框图主要包括三个部分:(1)弄清相应操作框的内容;(2)带箭头的流程线及判断框的条件;(3)框内外必要的文字说明和算法功能读懂流程图要从这三方面研究,流程线反映了流程执行的先后顺序,主要看箭头方向,框内外文字说明了操作内容以及流向 12.()A0?B.0C0D0NNaaaSVAVSTAVSTAVSTAVST某店一个月的收入和支出总共记录了 个数据,其中收入记为正数,支出记为负数该店用下边的程序框图计算月总收入 和月净盈利那么在图中空白的判断框和处理框中,应分别填入下列四个选项中的 ,T没有理解题中支出为负数,从而 已经是负数错解分析:这一点0.A.SSAVST要求输出总收入,故 应为收入之和,判断语句应填;又净盈利为总收入减去总错支出,即错选解:0.00.CkSTAaSTATVST根据题意并结合框图可知:代表收入,代表支出,所以当时累加到 反之,累加到,故判断条件为;且知,所以总利润正故选解: