《2011年高考数学总复习系列》——高中数学必修三(共9页).doc
精选优质文档-倾情为你奉上2011年高考数学总复习系列高中数学必修三* 在各省市中,必修三算法、统计、初等概率(选修部分是重点),不会考解答大题,所以同学要重视这本书中的选择填空题!一、基础知识(理解去记)(1)四种基本的程序框(2)三种基本逻辑结构 顺序结构 条件结构 循环结构(3)基本算法语句(一)输入语句单个变量INPUT “提示内容”;变量多个变量INPUT “提示内容1,提示内容2,提示内容3,”;变量1,变量2,变量3, (二)输出语句PRINT “提示内容”;表达式(三)赋值语句变量=表达式(四)条件语句IF-THEN-ELSE格式IF 条件 THEN语句1ELSE语句2END IF满足条件?语句1语句2是否当计算机执行上述语句时,首先对IF后的条件进行判断,如果条件符合,就执行THEN后的语句1,否则执行ELSE后的语句2。其对应的程序框图为:(如上右图)IF-THEN格式IF 条件 THEN语句END IF满足条件?语句是否计算机执行这种形式的条件语句时,也是首先对IF后的条件进行判断,如果条件符合,就执行THEN后的语句,如果条件不符合,则直接结束该条件语句,转而执行其他语句。其对应的程序框图为:(如上右图)(五)循环语句(1)WHILE语句WHILE 条件循环体WEND满足条件?循环体是否其中循环体是由计算机反复执行的一组语句构成的。WHLIE后面的“条件”是用于控制计算机执行循环体或跳出循环体的。当计算机遇到WHILE语句时,先判断条件的真假,如果条件符合,就执行WHILE与WEND之间的循环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止。这时,计算机将不执行循环体,直接跳到WEND语句后,接着执行WEND之后的语句。因此,当型循环有时也称为“前测试型”循环。其对应的程序结构框图为:(如上右图)(2)UNTIL语句DO循环体LOOP UNTIL 条件满足条件?循环体是否其对应的程序结构框图为:(如上右图)(4)算法案例案例1 辗转相除法与更相减损术案例2 秦九韶算法案例3 排序法:直接插入排序法与冒泡排序法案例4 进位制二.基础例题(必会)例1 写一个算法程序,计算1+2+3+n的值(要求可以输入任意大于1的正自然数)解:INPUT “n=”;ni=1sum=0WHILE i<=n sum=sum+ii=i+1WEND PRINT sumEND思考:在上述程序语句中我们使用了WHILE格式的循环语句,能不能使用UNTIL循环?例2 设计一个程序框图对数字3,1,6,9,8进行排序(利用冒泡排序法)思考:上述程序框图中哪些是顺序结构?哪些是条件结构?哪些是循环结构?例3 把十进制数53转化为二进制数.解:531×251×240×231×220×211×20 (2)例4 利用辗转相除法求3869与6497的最大公约数与最小公倍数。解:64973869×1262838692628×1124126281241*21461241146×87314673×20所以3869与6497的最大公约数为73最小公倍数为3869×6497/73思考:上述计算方法能否设计为程序框图?三、趋近高考(必懂)1.(2010浙江理)某程序框图如图所示,若输出的S=57,则判断框内位 (A) k4? (B)k5? (C) k6? (D)k7? 【答案】A解析:本题主要考察了程序框图的结构,以及与数列有关的简单运算,属容易题2.(2010辽宁理)如果执行右面的程序框图,输入正整数n,m,满足nm,那么输出的P等于(A) (B) (C) (D) 【答案】D【解析】第一次循环:k=1,p=1,p=n-m+1; 第二次循环:k=2,p=(n-m+1)(n-m+2); 第三次循环:k=3,p=(n-m+1) (n-m+2) (n-m+3) 第m次循环:k=3,p=(n-m+1) (n-m+2) (n-m+3)(n-1)n 此时结束循环,输出p=(n-m+1) (n-m+2) (n-m+3)(n-1)n=3.(2010广东理)某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中n位居民的月均用水量分别为x1xn(单位:吨),根据图2所示的程序框图,若n=2,且x1,x2 分别为1,2,则输出地结果s为 .【答案】4.(2010广东文)某城市缺水问题比较突出,为了制定节水管理办法,对全市居民某年的月均用水量进行了抽样调查,其中4位居民的月均用水量分别为(单位:吨)。根据图2所示的程序框图,若分别为1,1.5,1.5,2,则输出的结果为 .第一()步:第二()步: 第三()步:第四()步:,第五()步:,输出4.(2010安徽文)如图所示,程序框图(算法流程图)的输出值x= 【答案】 12【解析】程序运行如下:,输出12。【规律总结】这类问题,通常由开始一步一步运行,根据判断条件,要么几步后就会输出结果,要么就会出现规律,如周期性,等差或等比数列型.5.(2010江苏卷)右图是一个算法的流程图,则输出S的值是_【解析】考查流程图理解。输出。6.(2009浙江卷理)某程序框图如图所示,该程序运行后输出的的 值是( )A B C D 【解析】对于,而对于,则 ,后面是,不 符合条件时输出的答案 A 7、(2009年广东卷文)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示: 队员i123456三分球个数下图(右)是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图,则图中判断框应填 ,输出的s= (注:框图中的赋值符号“=”也可以写成“”或“:=”) 【解析】顺为是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图,所图中判断框应填,输出的s=.8、(2009山东卷理)执行右边的程序框图,输出的T= .开始 S=0,T=0,n=0 T>S S=S+5 n=n+2 T=T+n 输出T 结束 是 否 【解析】:按照程序框图依次执行为S=5,n=2,T=2;S=10,n=4,T=2+4=6;S=15,n=6,T=6+6=12;S=20,n=8,T=12+8=20;S=25,n=10,T=20+10=30>S,输出T=30答案 30专心-专注-专业