《2011年高考数学总复习系列》——高中数学必修三

《2011年高考数学总复习系列》——高中数学必修三****在各省市中，必修三算法、统计、初等概率（选修部分是重点），不会考解答大题，所以同学要重视这本书中的选择填空题！一、基础知识（理解去记）(1)四种基本的程序框终端框（起止框）输入.输出框处理框判断框(2)三种基本逻辑结构顺序结构条件结构循环结构(3)基本算法语句（一）输入语句单个变量多个变量（二）输出语句（三）赋值语句（四）条件语句IF-THEN-ELSE格式当计算机执行上述语句时，首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句1，否则执行ELSE后的语句2。其对应的程序框图为：（如上右图）IF-THEN格式IF条件THEN语句1ELSE语句2ENDIF满足条件？语句1语句2是否IF条件THEN语句ENDIF满足条件？语句是否INPUT“提示内容”；变量INPUT“提示内容1，提示内容2，提示内容3，…”；变量1，变量2，变量3，…PRINT“提示内容”；表达式变量=表达式计算机执行这种形式的条件语句时，也是首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句，如果条件不符合，则直接结束该条件语句，转而执行其他语句。其对应的程序框图为：（如上右图）（五）循环语句（1）WHILE语句其中循环体是由计算机反复执行的一组语句构成的。WHLIE后面的“条件”是用于控制计算机执行循环体或跳出循环体的。当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE与WEND之间的循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止。这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句。因此，当型循环有时也称为“前测试型”循环。其对应的程序结构框图为：（如上右图）（2）UNTIL语句WHILE条件循环体WENDDO循环体LOOPUNTIL条件满足条件？循环体是否满足条件？循环体是否其对应的程序结构框图为：（如上右图）(4)算法案例案例1辗转相除法与更相减损术案例2秦九韶算法案例3排序法：直接插入排序法与冒泡排序法案例4进位制二.基础例题（必会）例1写一个算法程序,计算1+2+3+…+n的值(要求可以输入任意大于1的正自然数)解：INPUT“n=”;ni=1sum=0WHILEi=nsum=sum+ii=i+1WENDPRINTsumEND思考：在上述程序语句中我们使用了WHILE格式的循环语句，能不能使用UNTIL循环？例2设计一个程序框图对数字3,1,6,9,8进行排序(利用冒泡排序法)开始输入a1,a2,a3,a4,a5i=1aiai+1x=aiai=ai+1ai+1=xi=5r=5输出a1,a2,a3,a4,a5结束i=i+1r=r+1r=1否否是否是是思考：上述程序框图中哪些是顺序结构？哪些是条件结构？哪些是循环结构？例3把十进制数53转化为二进制数.解：53＝1×25＋1×24＋0×23＋1×22＋0×21＋1×20＝110101（2）例4利用辗转相除法求3869与6497的最大公约数与最小公倍数。解：6497＝3869×1＋26283869＝2628×1＋12412628＝1241*2＋1461241＝146×8＋73146＝73×2＋0所以3869与6497的最大公约数为73最小公倍数为3869×6497/73＝344341思考：上述计算方法能否设计为程序框图？三、趋近高考（必懂）1.（2010浙江理）某程序框图如图所示，若输出的S=57，则判断框内位（A）k＞4?（B）k＞5?（C）k＞6?（D）k＞7?【答案】A解析：本题主要考察了程序框图的结构，以及与数列有关的简单运算，属容易题2.（2010辽宁理）如果执行右面的程序框图，输入正整数n，m，满足n≥m，那么输出的P等于（A）1mnC(B)1mnA(C)mnC(D)mnA【答案】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=mnA3.（2010广东理）某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为x1…xn(单位：吨)，根据图2所示的程序框图，若n=2,且x1，x2分别为1,2，则输出地结果s为.【答案】3211.51.5263442s4.（2010广东文）某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为（单位：吨）。根据图2所示的程序框图，若分别为1，1.5，1.5，2，则输出的结果s为.第一（1i）步：11011ixss第二（2i）步：5.25.1111ixss第三（3i）步：45.15.211ixss23641s第四（4i）步：62411ixss，第五（5i）步：45i，输出23s4.（2010安徽文）如图所示，程序框图(算法流程图)的输出值x=【答案】12【解析】程序运行如下:1,2,4,5,6,8,9,10,12xxxxxxxxx,输出12。【规律总结】这类问题，通常由开始一步一步运行，根据判断条件，要么几步后就会输出结果，要么就会出现规律，如周期性，等差或等比数列型.5.（2010江苏卷）右图是一个算法的流程图，则输出S的值是_____________【解析】考查流程图理解。2412223133,输出25122263S。6.（2009浙江卷理）某程序框图如图所示，该程序运行后输出的k的值是（）A．4B．5C．6D．7【解析】对于0,1,1ksk，而对于1,3,2ksk，则2,38,3ksk，后面是113,382,4ksk，不符合条件时输出的4k．答案A7、(2009年广东卷文)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示：队员i123456三分球个数1a2a3a4a5a6a下图（右）是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填，输出的s=(注：框图中的赋值符号“=”也可以写成“←”或“：=”)【解析】顺为是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，所图中判断框应填6i，输出的s=126aaa.8、(2009山东卷理)执行右边的程序框图，输出的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=30S,输出T=30答案30开始S=0,T=0,n=0TSS=S+5n=n+2T=T+n输出T结束是否