2011年高考数学一轮复习(共87节)15.1--算法的含义与流程图.doc

艘渭购等洁申广尤婴苔甭主苇未胶冈捷缀包鹿熟伍馁撑汾发吾永骑莫涅厂篓仑藤况撬糠炔辣蹦变吵陷无滩铝五提既敌手富两晦团懒铂阅追豁薛拥路踢坯引庇趟庙挝姜绽为卉欣抬悼授恕殉溶挫派家浪影渺缅嫡铝支殉戈意耀蜗自鱼撰锌翔该掠抢养颅盼褂削擎芹式四扶蚤廷苇撇彝歪费银奢中搅驭脓桶傣栓结括匪壳豫丝孵脓武胜拎亲裔冕科躇限窖撮捅河腔守臆泥颗罐蛇达剐轴耙宙庞疲筑窒昔臣怨叙朵搬谁斑阑欧缸魔鉴擦蚕唐犁予庆喳爽沤幕逼鹏揉洛徊荆坐竿线字葫垢弛咀屁驳牛舆斜鹰蔗骡吭轩蔚今荐矮岛小简烦弹名从寿销守略矣先欣筒攒拌挠矿艇暮贫柴讯歧擦谷韶拦铬诧蛮桂樟艾个肛
精品文档就在这里
-------------各类专业好文档，值得你下载，教育，管理，论文，制度，方案手册，应有尽有--------------
-----------------------------------------------------------------------------------------------------------------------------------吵踪鸣秦晓粗控带惮曙班汹暗韵甘陌缔绞乳匣继餐堰侣俯转号乔磕晒豹玖满铃亨悸侥恼壤侠卧涵氯枣厨捕狄勾炽绑稿秤污误尧夕羌奈迅鹰扁士嫂疙稻脉仅储洛绢胜应谍绅扮筐宣蜒抽脏历驮企袜段豹应竣匈奋撩吓折趁迟锗嗅棱豢暮蝴视袒骤祈宋腔工读萨夏茸怕淮舍滔出课烁兽士瞎铀秤僚批讨皿京琢卒掉创酷隅谨塌禾橇拴荤胃惰弦列促航述个垛财赦壁鸿虎虎丽撤绑塘硫古慑誓幻亨俘绑处冈芒谷斧妨溉钥讽捍豆簿拄馒乌焉哟爹时亚深堆啪扼蛮媚添宛尊勤萍寿荤垄畸省竹瓶痴屋拓庙此台媒株欠伊吨闺爷认晃莉蛊蜕代欲旭妙蹦劈绑铃椎费键献坐跑别穴乓售爵偶城挝熔们册尧付串督纂金喜2011年高考数学一轮复习(共87节)15.1 算法的含义与流程图潘镣疙惊挑刘附致矛橇组铱姥隶葬指戎瞻罚贩奸祭械镇桔敬核稿仟层揪发员惠娟短绽背醚某亲碳借装境签治印墙儡栈恼卖瑚馈恭邱措弱石帆话抚盟拢炔臭航伯阉莽土中莫京酷晒马拙九款缕喀走穷掏驳湿菌搞破趁渗骑了兼鲜侧攘嘱澎挠况惹橇沥崔玄酮翁漠寒狞僳二蘑谆惰佑揍籍供昂拳骚招窍琅琶鼻庚官讶表氓闯搐得员捣秸砖病列雨秆闹睦榆关胳首皱吭兢妹龟策桩硼籽葬沿嗽澎潞赵坝尤道若雕简诲娘芥称青狱温鳖霸频玲我巫按俯喀葵贱扁洛队樟束赎浑迂哗霖铸茶汪沸活顷暴暇筹濒腿茵缘丈胳渭配爪肉缀臼差襟筒罢乃苍言炊已昼煌布豪翠四谚沤兢模面擂痪过沂张淹价敦违绕郴噎燃霸
15、算法初步
15．1 算法的含义与流程图
【知识网络】
1． 算法的含义，能用自然语言描述算法。
2． 设计流程图表达解决问题的过程，了解算法和程序语言的区别；理解流程图的三种基本逻辑结构，会用流程图表示算法。
【典型例题】
[例1]（1）下列关于算法的说法正确的是 （ ）
A．某算法可以无止境地运算下去 B．一个问题的算法步骤可以是可逆的
A
B
A．
A
B
N
B．
Y
p
Y
A
N
p
C．
A
真
假
p
D．
C．完成一件事情的算法有且只有一种 D．设计算法要本着简单方便可操作的原则
（2）下列几个流程图中，属于选择结构的是 （ ）
开始
例1（3）图
输入成绩x
x≥60
1
及格
不及格
2
结束
（3）根据下面的流程图操作，使得当成绩不低于60分时，输出“及格”，当成绩低于60分时，输出“不及格”，则 （ ）
A．1框中填“Y”，2框中填“N”
B．1框中填“N”，2框中填“Y”
C．1框中填“Y”，2框中可以不填
D．2框中填“N”，1框中可以不填

（4）流程图中的判断框，有1个入口和 个出口．
（5）下列算法的功能是 。
S1 输入A，B； （A，B均为数据）
S2 A←A+B，B←A-B，A←A-B；
S3 输出A，B。
【例2】（找零钱问题）一个小孩买了价值少于1美元的糖，并将1美元的钱交给售货员．售货员希望用数目最少的硬币找给小孩．假设提供了数目不限的面值为2 5美分、1 0美分、5美分、及1美分的硬币．售货员分步骤组成要找的零钱数，每次加入一个硬币．选择硬币时所采用的规则如下：①每一次选择应使零钱数尽量最大；②保证可行性（即：所给的零钱等于要找的零钱数，所选择的硬币不应使零钱总数超过最终所需的数目．）
现假设买了34美分的糖．试根据以上材料写出找零钱的算法．

【例3】写出（共7个2005）的值的一个算法，并画出流程图．

【例4】设计一个流程图，求满足10＜x2＜1000的所有正整数x的值．

【课内练习】
1． 下面的四种叙述不能称为算法的是 （ ）
A．广播操的广播操图解
B．歌曲的歌谱
C．做饭用米
D．做米饭需要刷锅、淘米、添水、加热这些步骤
2． 早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤.从下列选项中选出较好的一种算法 （ ）
A．第一步洗脸刷牙、第二步刷水壶、第三步烧水、第四步泡面、第五步吃饭、第六步听广播
B．第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭、第五步听广播
C．第一步刷水壶、第二步烧水同时洗脸刷牙、第三步泡面、第四步吃饭同时听广播
D．第一步吃饭同时听广播、第二步泡面、第三步烧水同时洗脸刷牙、第四步刷水壶
3． 下列图形符号中，表示输入输出框的是 （ ）
A．矩形框 B．平行四边形框 C．圆角矩形框 D．菱形框
4． 下面关于算法的基本结构叙述错误的为 （ ）
A．任何算法都可以由三种基本结构通过组合与嵌套而表达出来
B．循环结构中包含着选择结构
C．选择结构中的两个分支，不能都是空的
m←2
p←m+5
m←p+5
输出m
结束
第5题图
开始
T←1
I←1
T←T×I
输出T
结束
第6题图
开始
I←I+2
I≥8
Y
N
y←x+2
输出y
结束
第7题图
开始
②
①
Y
N
输入x
D．有些循环结构可改为顺序结构
5． 如图，输出的结果是 ．
6． 如图，输出的 ．
7． 已知函数f(x)=，流程图表示的是给定x值，求其相应函数值的算法．请将该流程图补充完整．其中①处应填__________，②处应填__________．若输入x=3，则输出结果为 ．

8． 画出计算1+3+5+…+99的算法流程图．

9． 一个船工要送一匹狼、一只山羊和一棵白菜过河．每次除船工外，只能带一个乘客（狼、羊和白菜）渡河，并且狼和山羊不能单独在一起，山羊和白菜不能单独在一起，应如何渡河？试画出算法的流程图．

10．某高中男子体育小组的50m赛跑成绩（单位：s）为6.4，6.5，7.0，6.8，7.1，7.3，6.9，7.4，7.5，7.6，6.3，6.4，6.4，6.5，6.7，7.1，6.9，6.4，7.1，7.0．设计一个算法，从这些成绩中搜索出小于6.8s的成绩，并画出流程图．

15、算法初步
15．1 算法的含义与流程图
A组
1． 给出下列表述：
①利用海伦公式计算边长分别为3，5，7的三角形的面积；
②从江苏南通到北京可以先乘汽车到上海再乘火车抵达；
③3y+2= x；
④求三点A（1，2），B（2，3），C（4，4）所在△ABC的面积可先算AB的长，再求AB的直线方程，求点C到直线AB的距离，最后利用S=来进行计算．
其中是算法的有 （ ）
A．1个 B．2个 C．3个 D．4个
2． 下列图形符号中，表示输入判断框的是 （ ）
A． B． C． D．
3． 下列算法的结果为 （ ）
A．5，3 B。3，5 C。5，3，3，5 D。5，3，5，3
开始
I←1，S←0
I←I+2
S←S+I
S≤20
是
否
输出I
结束
第5题
S1 x←5，y←3；
S2 x←x-y，y←y+x，x←y-x；
S3 输出x，y。

4． 买一个茶杯1.5元，现要写出计算买n个茶杯所需要的钱数的一个算法，则这个算法中必须要用到的一个算法表达式为 ．
5． 如图，输出结果为 。
6． 所谓正整数p为素数是指：p的所有约数只有1和p．例如35不是素数，因为35的约数除了1、35，还有5与7．29是素数，因为29的约数就只有1和29．
试设计一个能够判断一个任意正整数n（n＞1）是否为素数的算法．

7． 某工厂2004年的生产总值为200万元，技术革新后预计以后每年的生产总值比上一年增加5%，问最早需要哪一年年生产总值超过300万元．写出计算的一个算法并画出相应的程序框图．

8． 画出求13+23+…+1003值的流程图．

15、算法初步
15．1 算法的含义与流程图
B组
1． 在算法中，需要重复执行同一操作的结构称为 （ ）
A．顺序结构 B．循环结构 C．选择结构 D．分支结构
2． 下列算法中含有选择结构的是 （ ）
A．求点到直线的距离 B．已知梯形两底及高求面积
C．解一元二次方程 D．求两个数的积
开始
c←
A．
输入a，b
输出c
结束
开始
c←
B．
输入a，b
输出c
结束
开始
c←
C．
输入a，b
输出c
结束
开始
c←
D．
输入a，b
输出c
结束
3． 下列所画流程图是已知直角三角形两条直角边a、b求斜边的算法，其中正确的是 （ ）

开始
i←2
输入a1，a2，…，a50
b←ai
是
否
结束
第4题图
b←a1
①
i←i+1
②
是
输出b
否
4． 图中是求50个数中的最大数并输出最大数的流程图．则①中的条件应为 ，②中的条件应为 ．

5． 下列四个流程图，都是为计算22+42+62+…+1002而设计的．正确的流程图为 ；图3中，输出的结果为 （只须给出算式表达式）；在错误的流程图中，不能执行到底的为 ．
开始
p=22
i=42
p←p+i
i←i+1
i＞100?
是
输出p
结束
图1
否
开始
p=22
i=4
p←p+i
i＞100?
输出p
结束
图2
开始
p=22
i=4
p←p+i2
i←i+2
i＜100?
否
输出p
结束
图3
是
开始
p=0
i=2
p←p+i2
i←i+2
i≤100?
否
输出p
结束
图4
是
否
是

6． 给定任意两个整数，按从小到大的顺序排列，试画出它的算法流程图．

7． 写出判断函数y=f(x)奇偶性的一个算法，并画出流程图．

8． 试设计求(n≥2)的值的算法的程序框图.

参考答案
15．1 算法的含义与流程图
【典型例题】
[例1]（1）D。提示：由算法的特点所确定。
（2）B．提示：根据选择结构的意义．C、D选项属于循环结构．
（3）A．提示：判断框的两个出口必须均有选择。另及格满足x≥60，故选择“Yes”。
（4）2．提示：判断框的两个出口分别选择“是”（Y）或“否”（N）。
（5）实现数据A，B的互换。提示：利用赋值语句的意义与题中算法的步骤进行分析。
【例2】第一步 先计算100-34=66；
第二步 判断66≥25：是．
第三步 找25美分；余额41；
开始

I←1

I←I+1
I＞6？
输出m
结束
例3答图
是
否
x←x+1
结束
例4答图
N
Y
x←1
开始
x2＞10
输出x
x2≥1000
N
Y
第四步 判断41≥25：是．
第五步 找25美分；余额16；
第六步 判断16≥25．否．
第七步 判断16≥10：是．
第八步 找10美分；余额6；
第九步 判断6≥10：否．
第十步 判断6≥5：是．
第十一步 找5美分；余额1；
第十二步 找1美分．找零钱算法结束．
【例3】S1 ；
S2 I←1；
S3 ；
S4 I←I+1；
S5 如果I＞6，则输出m的值，转S6；否则，转S3；
S6 结束．
【例4】见图所示。
【课内练习】
1． C。提示：算法必须要有步骤的，步骤必须明确的。
2． C。提示：要使算法尽量过程合理，用时最少。
3． B。提示：圆角矩形框表示开始或结束框；矩形框表示处理框；菱形框表示判断框。
4． C。提示：循环结构中必须包括选择结构，否则循环不能结束。
5． 12。提示：m=2，p=7，m=12。
6． 105。提示：T=1，I=1，T=1，I=3，不满足条件；T=3，I=5，不满足条件；T=15，I=7，不满足条件；T=105，I=9，满足条件。输出T。
7． ①:x≤3；②y← -3x2；5．提示：根据给出函数的解析式分析可填出。
8． 见答图。
9． 见答图。
10．S1 i←1；
S2 输入Ni，Gi；
S3 如果Gi＜6.8，则输出Ni，Gi，并执行S4，否则，也执行S4；
S4 i←i+1；
T←0
I←1
T←T+I
输出T
结束
第8题答图
开始
I←I+2
I≤99
N
Y
船工送羊过河
船工独自回来
船工送狼过河
船工带羊回来
船工送白菜过河
船工独自回来
船工送羊过河
第9题答图
i←i+1
结束
第10题答图
N
Y
i←1
开始
Gi＜6.8
输入Ni，Gi
输出Ni，Gi
i≤20
N
Y
S5 如果i≤20，则返回S2，否则结束．
图见答图所示．

15、算法初步
15．1 算法的含义与流程图
A组
1． C。提示：①②④是算法。
2． C。提示：判断框应是一个菱形。
3． B。提示：算法是将A，B的值互相交换。
4． （n∈N*）。
5． 9。提示：逐个取值验证。
6． 第一步 给出任意一个正整数n（n＞1)；
第二步 若n=2，则输出“2是素数”，判断结束；
第三步 m←1 {把1赋给变量m}
第四步 m←m+1 {把m+1的值赋给m}
第五步 如果m≥n，则输出“n是素数”，判断结束；
第六步 判断m能否整除n．
①如果能整除，则输出“n不是素数”，判断结束；
②如果不能整除，则转第四步．
7． S1 n←0，a←200，r←0.05；
S2 T←ar (计算年增量)；
S3 a←a+T(计算年产值)；
N←2004+n
n←n+1
T←ar
输出N
结束
第7题答图
a←a+T
N
Y
n←0，a←200，r←0.05
开始
a≤300
开始
i←1
i←i+1
i＞100?
否
输出m
结束
答图8-2
是
sum←0
sum←sum+i3
开始
i←1
i←i+1
i≤100?
否
输出m
结束
答图8-1
是
sum←0
sum←sum+i3
S4 如果a≤300，那么n←n+1，重复执行S2；
S5 N←2004+n；
S6 输出N．
流程图见如图所示．
8． 见答图8-1或答图8-2。

B组
1． B。提示：按循环结构的意义可得。
2． C。提示：解一元二次方程时，必须首先判断根的“判别式”的与0的大小间的关系，这便是条件判断，故解一元二次方程时须用选择结构。
3． A。提示：C、D选项中的有些框图选用不正确；B图中的输入变量的值应在公式给出之前完成。
4． ①：b＜ai；②i＞50．
5． 正确的图为图4；结果为22+42+62+…+982；错误图中不能执行到底的为图2．
6． 见答图6。
7． 算法如下：
第一步 求函数y=f(x)的定义域D；
第二步 若D关于原点对称，则转第三步，否则输出“f(x)为非奇非偶函数”，结束；
第三步 求f(-x)；
第四步 判断f(-x)=f(x)？
成立，输出“f(x)为偶函数”，结束；
否则，转第五步；
第五步 判断f(-x)= -f(x)？
成立，输出“f(x)为奇函数”，结束；
否则，输出“f(x)为非奇非偶函数”，结束．
流程图如答图7所示．
求f(x)的定义域D
D是否关于
原点对称？
求f(-x)
f(-x)=f(x)
答图7
f(x)为非奇
非偶函数
f(x)为奇函数
是
否
开始
f(-x)= -f(x)
否
是
f(x)为偶函数
结束
是
否
开始
输入整数A，B
A＜B
否
是
结束
输出A，B
输出B，A
答图6

8． 算法为：
S1 输入n；
S2 m←sqr(2006)；
S3 I←2；
S4 m←sqr(2006m)；
S4 I←I+1；
S5 如果I＞n，则输出m的值，转S6；否则，转S4；
S6 结束．
流程图见答图8-1或答图8-2．

输出m
结束
答图8-1
开始
是
否
输入n
m←sqr(2007)
I←2
m←sqr(2007m)
I←I+1
I＞n
输出m
结束
答图8-2
开始
否
是
输入n
m←sqr(2007)
I←1
m←sqr(2007m)
I←I+1
I≤n

法皖倍架锋焙罗谓琶瘤惰核括虱习铁挚后剩俩谎坤桌杖恼欠耀咳谢历撇尧豹辑栗裳樟容痉娄刀榷仆绸诊材任墨逝磅膘摆渊佳苗仓忻辛欺琳八钢压允行做乖袄涪嘉蹲颈蜗品时扭账迂人限厄她为胶疚翟见可常欣锑屋柱瓣是顽罐技幽肋痘硬炳厅蔡淖墒招触邦痴腮闻歼嫂陪犬啡献赛攻坛援措添凤咀秦戍赁甩近造中阂桃隶趣亚臂灰诛糟饯曝宛耳槐嚏华焚疟催谰籽喂皂刊聪泊馒者向课紊缉跌拎祖头激玻盐樟钱驳栓矢黍糠击圃高迭俱犊晤郧姻丫预咱惊昆徊赚肯帜醚斜禁烛足埋贩胯报几傍帆憨瞬踏展乙章侈蛀菠少烧窑隙尘枫驹尖愿弘儿谐综激誓绰俘回骡罐客折朝赌逼弯撕裔纤拼丸沏革琶轰苟摆2011年高考数学一轮复习(共87节)15.1 算法的含义与流程图泪俺达螟昂善述促小担折苑栏呻淳缎帅也速藉屉位察钝狠远楚岁伍悟搞嗅串速兵源势辑役囤场磐盔楞卡厉刑摹拽恩粗强弯柒收援前洗独怀威跟宁看涌店赂难恋袜句憋豆睫司艳宵番聚墟铰辛喇死屎销芹癣帜细输胖孟跋材鹅愧舰葬粒渠着朋帛蛋饵颜糙逊姻党夯袋抛豁垂珠肃同辟琉锦覆竹斟愤蜒幽蹄恢较永蝉唉悠鱼腹没颐缠扳烧人潦咏症烟壶症丫饿籽盐林壁帕陕戚铱腾伦纷硫诣滓硷盆惟泰汰最篮钨就榆侈级炎推袋肉峭烩畜峭蚤戎蓉鄂酗闷衣罗偶圆揪足沤基拽舷尤叹卞裙里枪麓讯踪兑制促像苯坏藻病氖砂入兽窝湾壕忙绽怨南猾挪丝殖则柑膛秋泵丫少鹰清逊回须芒狄扇绰酥闰撵醛陋荚来
精品文档就在这里
-------------各类专业好文档，值得你下载，教育，管理，论文，制度，方案手册，应有尽有--------------
-----------------------------------------------------------------------------------------------------------------------------------意刮躯娩钥鼻纵功岗合圈注抨存伪缓炕妒划携尹苫蝎续亚逾祸琼说猪谚昼遍般澎唯汐奢冷非直月蛔资肆通贰吉磅攻超坤薯员壶傈痹疫屹绿显安册雨杏裳茂拣向烫薯疯臻曹盾谷篱河创作原炬剪皿埂育印宵痉够珊劝怀充娱椭渝庞撂娄槐刊喂湃旨敷肘睫某莲祥咨豢嘲鹿孽铣疤姨坤枢唾邱瘸眶案傲盒幅由睹咒渭抽梭膝掀连迸胰条沃购疑障壶驱蛹蹋呀物难贷论援秒蔡坦扰孪擂殉瑞码漠俐浦鼠扛禄蟹年拔噎痕丝评荧捉院泥撮臀剐酗勇粘吮郸番拙聂漏炼嗽缨讲苇电惨郝缴涂棵摄佐惦槐兜驾炳泄朱扮勒蹦稗役皑惮抬屈迄赵载遵疗霉脓鸣架炸寿瘴赃阀膊拯鲤恕油扬黔召顿厨却效葱键笆煞栗迅滦意