资源描述：
《高中数学章末知识整合（人教版必修三）第一章》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、数学•必修3（人教A版）第_章书山有路HI为&算法初步本章小结知识网絡构算法程序框图算法语句辗转相除法与更相减损术秦九韶算法进位制专题7循环结构的算法设计•专题归纳在程序设计中循环结构是非常重要的一种逻辑结构.循环结构又分为当型和直到型两种，同学们在学习使用这两种结构时很容易犯概念不清的错误.当型循环在每次执行循环体前先对控制条件进行判断,当条件满足时，再执行循环体，不满足时则停止；直到型循环则先在执行了一次循环体之后，再对控制条件进行判断，当条件不满足时执行循环体，满足时则停止.在算法的三种基本逻辑结构中，循环结构也是学习的难点
2、.用循环结构表达算法，关键要做好三点：①确定循环变量和初始值；②确定算法中反复执行的部分，即循环体；③确定循环的终止条件.循环结构有两种模式，其流程图模式为:(1)直到型(UNTIL型)循环(如下图):W下面4个图是为计算2M2,1002各项相加而绘制的流程图.根据流程图回答:(1)其中正确的流程图有哪几个？错误的流程图有哪几个？错误的要指出错在何处.(2)错误的流程图中，按该流程图所蕴含的算法，能否执行到底?若能，最后输出的结果是什么?图1图2sM/nv—2’sumv-0—4—2图3图4解析：(1)正确的流程图只有图4•题目要求
3、2M2,…，100?各项相加，其中各项的指数不变，底数递增且增量为定值2,所以计数变量初始值为2；循环体部分sum^-sum+72,i^-Y+2；循环的终止条件YW100成立时执行循环体，或7>100不成立时执行循环体.(2)按照图1的流程，执行结果为sum-22+42+(42+1)+(42+2)+…+(42+84)；按图2,程序为死循环；按图3,输出执行结果为sum^-22+42H982.1.分析下面流程图中算法的功能及错误.开始解析：功能是求积为624的相邻两个偶数.但是本流程图中的循环结构是错误的，出现了当型与直到型的混用、
4、错用.如果是当型循环结构，应该是在满足条件时，执行循环体，而本图却是在不满足条件时执行了循环体，这与当型循环结构要求矛盾；本流程图如果采用的是直到型循环结构，则应该先执行一次循环体，然后再对控制条件进行判断，而本题却是先判断，后执行循环体，这与直到型循环结构也是不相适应的.正确的应为下面（I）、（II）两种.（I）当型(II)HW.开始1=2i=i+2结束1.某程序框图如下图所示，若输出的5=57,则判断框内为（）A・&>4?B・&>5?C・&>6?D・&>7?答案：A1.某城市缺水问题比较突出，为了制订节水管理办法，对全市居民某
5、年的月均用水量进行了抽样调查，其中卫位居民的月均用水量分别为曷，…，禺（单位：吨），根据下图所示的程序框图，若刀=2,且如走分别为1,2,则输出的结果s为答案：I专趕z高考中算法问题的设计»专题归纳高考中算法问题的题型通常是客观题•问题的设计主要有两类:一是推断运行相应的程序后输出的值，二是补全程序框图.一、推断运行相应的程序后输岀的值阅读下边的程序框图，运行相应的程序，则输出S的值为A.-1B.0C.1D.3解析：第一次运行程序时7—bs=3；第二次运行程序时7=2,s=4；第三次运行程序时2—3,s=l；第四次运行程序时7=4
6、,s=0,此时执行i=i+1后7=5,故输出s=0・答案：B点评：涉及循环语句的问题通常可以采用一次次执行循环体的方式解决.二、补全程序框图如图所示是求12+22+32+-+1002的值的程序框图，贝!J正整数n=解析：因为第一次判断执行后，7=1,s=l2,第二次判断执行后,1=295*=12+22,而题目要求计算12+22+32+***+1002,故n=100.答案:100•跟踪训练4-阅读下图所示的程序框图，运行相应的程序，输出的2•的值等于（）/输出i/结束A.2B.3C.4D.5答案:c5.下图是求实数x的绝对值的算法程
7、序框图，则判断框①中可填/输〃输出_=/结束答案：x>0（或x>0?）或x$0（或xMO?）6.如下图所示，程序框图（算法流程图）的输出值*=答案：125.已知函数y={log2x,2—x、K2,下图表示的是给定x的值，求其对应的函数值y的程序框图，①处应填写②处应填写开始答案：x<2y=log2x
