1、章末复习课课时目标1.进一步巩固和理解本章重要知识点.2.学会用算法的思想处理问题1下列关于算法的说法正确的有()求解某一类问题的算法是唯一的；算法必须在有限步操作之后停止；算法的每一步操作必须是明确的，不能有歧义；算法执行后一定产生明确的结果A1个 B2个 C3个 D4个答案C解析根据算法的定义有三种说法正确2下图的程序语句输出的结果S为()A17 B19 C21 D23答案A解析当I为7的时候I8，循环结束，故输出S为17.3给出以下四个问题，输入x，输出它的相反数求面积为6的正方形的周长求三个数a，b，c中的最大数求函数f(x)的函数值其中不需要用条件语句来描述其算法的有()A1个 B2
2、个 C3个 D4个答案A解析、需要用条件语句，不需用条件语句，故选A.4下边是一个算法的程序框图，当输入的x值为3时，输出y的结果恰好是，则处的关系式是()Ayx3 By3x Cy3x Dyx答案C解析当x3时，因为x0，所以xx2，x1，又x10，所以xx2，x1，x1时，y，内应填y3x.5使用秦九韶算法求P(x)anxnan1xn1a1xa0在xx0时的值可减少运算次数，做加法和乘法的次数分别是()An，n Bn，Cn,2n1 D2n1，答案B6三个数72、120、168的最大公约数是_答案24解析三个数中任意两个数的最大公约数与第三个数，求其最大公约数就是这三个数的最大公约数这三个数的
3、最大公约数为24.一、选择题1如果执行下面的程序框图，那么输出的S等于()A2 450 B2 500 C2 550 D2 652答案C解析本程序框图含有循环结构第1次循环为k112150S021，第2次循环为k213250S222，第50次循环为k515050S241002 550.2判断下列输入、输出语句正确的是()(1)输入语句INPUTa；b；c.(2)输入语句INPUTx3.(3)输出语句PRINTB4.(4)输出语句PRINT20,3*2.A. （1）、（2） B.(2)、(3) C(3)、(4) D(4)答案D解析(1)错变量之间应用逗号“，”隔开；(2)错INPUT语句中只能是变
4、量，而不能是表达式；(3)错PRINT语句中不能再用赋值号“”；(4)对PRINT语句可以输出常量，表达式的值3若“x3*5”与“x=x+1”是某一个程序中先后相邻的两个语句，那么下列说法正确的是（ ）x=3*5的意思是x=35=15，此式与数学中的算术式是一样的；“x=3*5”是将数值15赋给x;“x=3*5”可以写成“3*5=x”;“x=x+1”在执行时赋值号右边x的值是15，执行后左边x的值是16.A. B.C D答案B解析赋值语句有固定的格式，与数学中算术式是不一样的，故是错误，也是错误的，根据赋值语句的功用知是正确的，故选择B.4算式1 010(2)10(2)的值是()A1 011(
5、2) B1 100(2) C1 101(2) D1 000(2)答案B解析逢二进一1 010(2)10(2)1 100(2)5程序：INPUT xIF9xBNDx100THENax10bx MOD 10x10上述程序如果输入的值是51，则运行结果是()A51 B15 C105 D501答案B解析x51，9x100，a51105，b51 MOD 101.10*b+a=101+5=15.即输出结果为15.6如图所示，程序的输出结果为S132，则判断框中应填()Ai10? Bi11? Ci11? Di12?答案B解析对于选项可以逐个验证，当判断框中填写i10？时，输出结果为S1 320；当判断框中填
6、写i11？时，输出结果为S132；当判断框中填写i11？时，输出结果为S1；当判断框中填写i12？时，输出结果为S12.二、填空题7将十进制数100转换成二进制数所得结果为_答案1 100 100(2)解析以2作为除数相应得出的除法算式为：所以，1001 100 100(2)8下边程序运行后，输出的值为_答案120解析i1时，S1；i2，S2；i3时，S6；i4时，S6424，i5时，S245120；i6时不满足i0 THENy=2*x21ELSEIF x=0 THENy=2*x+1ELSEy=2*x2+4END IFEND IFPRINT yEND能力提升12用秦九韶算法求多项式f(x)x6
7、2x53x44x35x26x当x2时的值解f(x)x62x53x44x35x26x(x2)x3)x4)x5)x6)x.所以有v01，v11224，v242311，v3112426，v4262557，v55726120，v61202240.故当x2时，多项式f(x)x62x53x44x35x26x的值为240.13某电信部门规定，拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元；如果通话时间超过3分钟，则超过部分按每分钟0.1元收取通话费(通话不足1分钟时按1分钟计)试设计一个计算通话费用的算法，画出程序框图，并编写程序解我们用C(单位：元)表示通话费，t(单位：分钟)表示通话时间
8、，则依题意有C算法步骤如下：第一步，输入通话时间t.第二步，如果t3，那么C0.2；否则，C0.20.1(t3)第三步，输出通话费用C.程序框图如图所示：程序如下：INPUT tIF t=3 THENC=02ELSEC=0.2+0.1*(t-3)END IFPRINT CEND1算法是对一类问题一般解法的抽象与概括，是把问题的解法划分为若干个可执行的步骤，有时需重复多次，但最终都必须在有限个步骤之内完成，所以在设计算法解决问题时要注意：(1)与解决问题的一般方法相联系，从中提炼出算法(2)可引入有关的参数和变量对算法步骤加以表达(3)解决问题的过程可分解为若干个步骤，并能用简洁实用的语言表达(4)算法过程要便于在计算机上执行2程序框图是用规定的图形和指向线来形象、直观、准确的表示算法的图形设计程序框图时，要先进行算法分析，确定算法的逻辑结构和各步的功能再画程序框图，同时要考虑到编写程序的要求读、画程序框图是高考在本章中考查的重点3基本算法语句有输入语句、输出语句、赋值语句、条件语句和循环语句五种，主要对应顺序结构、条件结构和循环结构明确各语句的功能和格式，是执行程序的关键，掌握常用的算法对理解程序也很有帮助，用算法语句编写程序时，一般先画程序框图
