2016-2017学年高中数学第1章算法初步章末复习课新人教A版必修3

章末复习课课时目标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个 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解析三个数中任意两个数的最大公约数与第三个数，求其最大公约数就是这三个数的最大公约数这三个数的最大公约数为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语句中只能是变量，而不能是表达式；(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(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；当判断框中填写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)x62x53x44x35x26x当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(单位：分钟)表示通话时间，则依题意有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基本算法语句有输入语句、输出语句、赋值语句、条件语句和循环语句五种，主要对应顺序结构、条件结构和循环结构明确各语句的功能和格式，是执行程序的关键，掌握常用的算法对理解程序也很有帮助，用算法语句编写程序时，一般先画程序框图7