高考数学一轮复习讲义基本程序语句与算法案例-精讲版课件

1、一轮复习讲义.第一章基本算法语句与算法案例 第五讲1基本算法语句(1)输入、输出语句和赋值语句：输入语句格式： ;输出语句格式： ;赋值语句格式： .INPUT “提示内容”；变量PRINT “提示内容”；表达式变量表达式忆 一 忆 知 识 要 点(2)条件语句：框图：条件语句格式：IF 条件THEN 语句1ELSE 语句2END IF条件语句的嵌套：条件语句 ,当出现3个或3个以上的判断点时，就要用到 ，其一般格式为：IF 条件1THEN 语句序列1；ELSEIF 条件2THEN 语句序列2ELSE 语句序列3END IFEND IF主要用于实现算法的条程序嵌套件结构(3)循环语句：WHIL

2、E语句的结构：WHILE语句的一般格式：WHILE条件 循环体WENDUNTIL语句的结构：UNTIL语句的一般格式：DO 循环体LOOP UNTIL 条件2算法案例(1)辗转相除法与更相减损术辗转相除法： 反复操作，直到余数为0为止，即mntr(0rn)因此要用“后测试型”循环语句表示，其程序如下：求两个正整数的最大公约数的方法， 用较大的数m除以较小的数n得到余数r INPUT m，nDO rm MOD n mn nrLOOP UNTIL r0PRINT mEND更相减损术是 .用较大数减去较小数，再用差数和较小数构成一对新数，再用大数减去小数，以同样的操作一直做下去，直到所得的数相等为止

3、这一过程可由循环语句表达算法，其程序如下：求两个正整数的最大公约数的算法INPUT a，bWHILE abIF ab THEN aabELSE bbaEND IFWENDPRINT a，bEND(2)秦九韶算法n次多项式f(x)anxnan1xn1a1xa0(anxn1an1xn2a1)xa0(anxan1)xan2)xa1)xa0得到递推公式v0an且vkvk1xank，其中k1,2，n其算法可用循环语句来实现(3)进位制将十进制数化为二进制数的算法称为 ；将十进制数化为k进制数的算法称为 将k进制数化为十进制数的算法步骤为：一步：从左到右依次取k进制数anan1a1a0(k)各位上的数字乘

4、以k次幂，k从n开始取值，每次递减1，递减到0，即ankn，an1kn1，a1k，a0k0；第二步：把所有积加起来，就得到十进制数 除2取余法除k取余法 1.将两个数a=8，b=17交换，使a=17，b=8，使用赋值语句正确的一组是( )(A)a=b；b=a (B)c=b；b=a；a=c(C)b=a；a=b (D)a=c；c=b；b=a【解析】选B.利用赋值语句的交换思想，必须有一个中间过渡的变量，故选B.2.当x=2时，下面的程序结果是( )(A)3 (B)7 (C)15 (D)17【解析】选C.02+1=1,12+1=3,32+1=7,72+1=15.3.120与2010的最大公约数是(

5、)(A)20 (B)10 (C)5 (D)30【解析】选D.利用辗转相除法可得2010=12016+90120=901+3090=303120与2010的最大公约数是30.4.用“秦九韶算法”计算多项式f(x)=5x5+4x4+3x3+2x2+x+1,当x=2时的值的过程中，要经过_次乘法运算和_次加法运算.【解析】利用秦九韶算法可知：f(x)=5x5+4x4+3x3+2x2+x+1=(5x+4)x+3)x+2)x+1)x+1答案：5 51.(2011济南模拟)计算机执行下面的程序段后，输出的结果是( )(A)1,3 (B)4,1 (C)0,0 (D)6,0【解析】选B.把1赋给变量a，把3赋

6、给变量b，把4赋给变量a，把1赋给变量b，输出a,b.2.(2011安徽师大附中模拟)以下程序运行后输出的结果为( )(A)17 (B)19 (C)21 (D)23【解析】选C.该程序中使用WHILE循环语句进行7次，得s=29+3=21.3.(2011安庆模拟)用秦九韶算法计算多项f(x)=3x4+3x3+2x2+6x+1当x=0.5时的值，需要做乘法的次数是( )(A)9 (B)14 (C)4 (D)5【解析】选C.f(x)=(3x+3)x+2)x+6)x+1,由内向外计算共需4次乘法.4.(2011广州模拟)以下程序运行后实现的功能为_.答案：将a,b,c按从大到小的顺序排列后再输出4.

7、(2011长沙模拟)给出上面程序，根据以上程序语言，可求得f(-3)+f(2)的值为_.【解析】由程序知故f(-3)+f(2)=4(-3)+22=-8.答案:-8一、程序框图及应用例1(1)(2011江西)下图是某算法的程序框图，则程序运行后输出的结果是 ；10(3)如下图所示，若程序框图输出的结果为S90，那么判断框中应填入的关于k的条件是( )Ak9? Bk8?Ck8?B【解析】(1)程序运行后，S0(1)110，n2；S0(1)223，n3；S3(1)335，n4；S5(1)44109，故输出的结果是10.三、算法案例例3(1)用辗转相除法或更相减损术求375和85的最大公约数；(2)用

8、秦九韶算法计算f(x)x52x43x34x25x6在x2时的值；(3)将七进制数235(7)转化为八进制数【解析】(1)用辗转相除法：37585435853521535152515350375与85的最大公约数为5.用更相减损术：375852902908520520585120120853585355050351535152020155155101055.375与85的最大公约数为5.(2)f(x)(x2)x3)x4)x5)x6v01；v1v0 x21224；v2v1x342311；v3v2x4112426；v4v3x5262557；v5v4x65726120.多项式f(x)在x2时的值f(2

9、)120.(3)先化成十进制，再化成八进制235(7)272375124124174(8)，即235(7)174(8)例4某企业生产的某种产品经市场调查得到如下信息，在不做广告宣传时月销售量为1000件；若做广告宣传，月销售量S件与广告费n千元(nN*)的关系可用右边流程图来表示：(1)根据流程图，试写出广告费n分别等于1千元和2千元时所对应的月销售量S的值；(2)试写出月销售量S与广告费n千元的函数关系式；(3)若销售一件产品纯获利10元，该企业做几千元广告时，才能月获利最多，最多是多少？(利润售价成本，其中成本包含广告费)四、程序框图与基本算法语句的实际应用 【例5】某地区为了解7080岁

10、的老人的日平均睡眠时间(单位：h)，随机选择了50位老人进行调查，下表是这50位老人睡眠时间的频率分布表：在上述统计数据的分析中，一部分计算见程序框图(如图)，则输出的S的值为_.【解析】由程序框图可知，S为5组数据中的组中值(Gi)与对应频率(Fi)之积的和,S=G1F1+G2F2+G3F3+G4F4+G5F5=4.50.12+5.50.20+6.50.40+7.50.20+8.50.08=6.42.答案：6.42(1)(2011陕西) 下图中x1，x2，x3为某次考试三个评阅人对同一道题的独立评分，p为该题的最终得分当x16，x29，p8.5时，x3等于( )A11 B10C8 D7C(2

11、)(2011安徽)如下图，程序框图(算法流程图)的输出结果是 .15一、选择题（每小题4分，共20分）1. 上面程序运行时输出的结果是( )(A)x+y=11 (B)11 (C)x+y (D)出错信息2.(2011岳阳模拟)如果下面的程序执行后输出的结果是11 880，那么在程序UNTIL后面的条件应为( )(A)i10 (B)i=10 (C)i=9 (D)i9(A)i10 (B)i=10 (C)i=9 (D)i9【解析】选D.由程序可得如下过程.i=12,s=112=12;i=11,s=1211=132;i=10,s=13210=1 320;i=9,s=13209=11 880.满足条件,故

12、应选D.3.用辗转相除法求得459和357的最大公约数是( )(A)3 (B)9 (C)17 (D)51【解析】选D.459=3571+102, 357=1023+51, 102=512， 51是459和357的最大公约数. 4.（2011银川模拟）下面程序运行结果为( )(A)7 (B)6 (C)5 (D)4【解题提示】此题是求和问题，不过输出的是n的值.【解析】选C.由程序可知s=10+9+8+7+6=4040退出循环，此时n=6-1=5,输出结果为5.二、填空题（每小题4分，共12分）6._进制的数100与二进制的数1 000 000相等.【解析】设为k进制，则0k0+0k1+1k2=020+021+022+023+024+025+126,即k2=26=64,k=8.答案:八7.下面为一个求20个数的平均数的程序,在横线上应填充的语句为_.【解析】该算法程序中,使用了UNTIL循环语句，按照该种循环特征,当某一次条件满足时,不再执行循环体,跳到LOOP UNTIL语句的后面,执行其他的语句.根据问题要求,应填i20.答案:i208.为了在运行下面的程序之后得到输出y=16,键盘输入x应该是_.【解析】由程序可得：当x0时y=(x+1)2.若y=16,则(x+1)2=16.x+1=4.x=-5或3（舍去），x=-5.当x0时y=(x-1)2.若y=16，