必修3优质学案（第一辑）：《算法初步》章末复习.docVIP

《算法初步》章末复习课时目标1.进一步巩固和理解本章重要知识点.2.学会用算法的思想处理问题． 1．下列关于算法的说法正确的有(　　) 求解某一类问题的算法是唯一的； 算法必须在有限步操作之后停止； 算法的每一步操作必须是明确的，不能有歧义； 算法执行后一定产生明确的结果． ．1个 B．2个C．3个 D．4个 答案　C 解析　根据算法的定义有三种说法正确． 2．下图的程序语句输出的结果S为(　　) ．17 B．19C．21 D．23 答案　解析　当I为7的时候I8，此时S＝17， 下一个I为9时I8，循环结束，故输出S为17. 3．给出以下四个问题， 输入x，输出它的相反数． 求面积为6的正方形的周长． 求三个数a，b，c中的最大数． 求函数f(x)＝的函数值． 其中不需要用条件语句来描述其算法的有(　　) ．1个 B．2个C．3个 D．4个 答案　解析　、、需要用条件语句，不需用条件语句， 故选. 4．下边是一个算法的程序框图，当输入的x值为3时，输出y的结果恰好是，则处的关系式是(　　) ．y＝x3 B．y＝3－xC．y＝3x D．y＝x 答案　C 解析　当x＝3时，因为x0， 所以x＝x－2，x＝1， 又x＝10， 所以x＝x－2，x＝－1，x＝－1时，y＝， 内应填y＝3x. 5．使用秦九韶算法求P(x)＝anxn＋an－1xn－1＋…＋a1x＋a0在x＝x0时的值可减少运算次数，做加法和乘法的次数分别是(　　) ．n，n B．n， C．n,2n＋1 D．2n＋1， 答案　B 6．三个数72、120、168的最大公约数是________． 答案　24 解析　三个数中任意两个数的最大公约数与第三个数，求其最大公约数就是这三个数的最大公约数．这三个数的最大公约数为24. 一、选择题 1．如果执行下面的程序框图，那么输出的S等于(　　) ．2 450 B．2 500C．2 550 D．2 652 答案　C 解析　本程序框图含有循环结构． 第1次循环为k＝1＋1＝2　1≤50　S＝0＋2×1， 第2次循环为k＝2＋1＝3　2≤50　S＝2＋2×2， …… 第50次循环为k＝51　50≤50　S＝2＋4＋…＋100＝2 550. 2．判断下列输入、输出语句正确的是(　　) (1)输入语句INPUT　a；b；c. (2)输入语句INPUT　x＝3. (3)输出语句PRINT　B＝4. (4)输出语句PRINT　20,3*B.(2)、(3)C．(3)、(4) D．(4) 答案　D 解析　(1)错．变量之间应用逗号“，”隔开； (2)错．INPUT语句中只能是变量，而不能是表达式； (3)错．PRINT语句中不能再用赋值号“＝”； (4)对．PRINT语句可以输出常量，表达式的值． 3．若“x＝3* ①x=3*5的意思是x=3×5=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)的值是(　　) ．1 011(2) B．1 100(2)C．1 101(2) D．1 000(2) 答案　B 解析　逢二进一． 1 010(2)＋10(2)＝1 100(2)． 5．程序： INPUT x IF　9x　BND　x100　THEN a＝x\10 b＝x MOD 10 x＝10] 上述程序如果输入的值是51，则运行结果是(　　) ．51 B．15C．105 D．501 答案　B 解析　x＝51， 9x100， a＝51\10＝5， b＝51 MOD 10＝1. 即输出结果为15. 6．如图所示，程序的输出结果为S＝132，则判断框中应填(　　) ．i≥10? B．i≥11?C．i≤11? D．i≥12? 答案　B 解析　对于选项可以逐个验证，当判断框中填写i≥10？时，输出结果为S＝1 320；当判断框中填写i≥11？时，输出结果为S＝132；当判断框中填写i≤11？时，输出结果为S＝1；当判断框中填写i≥12？时，输出结果为S＝12. 二、填空题 7．将十进制数100转换成二进制数所得结果为______________． 答案　1 100 100(2) 解析　以2作为除数相应得出的除法算式为： 所以，100＝1 100 100(2) 8．下边程序运行后，输出的值为________． 答案　120