数学新课标：算法初步章末复习课 同步练习(人教B版必修3).docVIP

算法初步章末复习课 课时目标　1.进一步巩固和理解本章重要知识点.2.学会用算法的思想处理问题． 1．下列关于算法的说法正确的有(　　) ①求解某一类问题的算法是唯一的； ②算法必须在有限步操作之后停止； ③算法的每一步操作必须是明确的，不能有歧义； ④算法执行后一定产生明确的结果． A．1个 B．2个 C．3个 D．4个 2．下图的程序语句输出的结果S为(　　) A．17 B．19 C．21 D．23 3．下列关于条件语句的叙述正确的是(　　) A．条件语句中必须有else和end B．条件语句中可以没有end C．条件语句中可以没有else但必须有end结束 D．条件语句中可以没有end但必须有else 4．下边是一个算法的程序框图，当输入的x值为3时，输出y的结果恰好是，则处的关系式是(　　) A．y＝x3 B．y＝3－x C．y＝3x D．y＝ 5．使用秦九韶算法求P(x)＝anxn＋an－1xn－1＋…＋a1x＋a0在x＝x0时的值可减少运算次数，做加法和乘法的次数分别是(　　) A．n，n B．n， C．n,2n＋1 D．2n＋1， 6．三个数72、120、168的最大公约数是________． 一、选择题 1．如果执行下面的程序框图，那么输出的S等于(　　) A．2 450 B．2 500 C．2 550 D．2 652 　　　 第1题图　　　　　　　　　第2题图 2．在如图所示的程序中输入－2和2，则输出的结果分别是(　　) A．2和6 B．0和6 C．3和6 D．3和2 3． 4．根据下列算法，第5步输出的数值为(　　) ①初始值x＝3，S＝0； ②x＝x＋2； ③S＝S＋x； ④如S≥2 003，则进行⑤，否则从②继续进行； ⑤输出x； ⑥结束算法． A．87 B．88 C．89 D．90 5．下列程序执行的目的是(　　) A．求2×6×10×…×68的值 B．求1×2×3×…×68的值 C．求2×4×6×…×68的值 D．求2×4×6×…×66的值 6．如图所示，程序的输出结果为S＝132，则判断框中应填(　　) A．i≥10 B．i≥11 C．i≤11 D．i≥12 题　号 1 2 3 4 5 6 答　案 二、填空题 7．下列程序执行后输出的结果是________． 　　　　 第7题图　　　　　　　第8题图 8．如图所示，程序运行后，输出的值为________． 9．已知函数f(x)＝x3－2x2－5x＋6，则f(5)＝______________________________. 三、解答题 10．画出求12－22＋32－42＋…＋992－1002的值的程序框图． 11．输入x，写出输出函数y＝的函数值的程序． 能力提升 12．用秦九韶算法求多项式f(x)＝x6＋2x5＋3x4＋4x3＋5x2＋6x当x＝2时的值． 13．如果我国工业产值每年以9%的增长率增长，那么几年后我国产值翻一番？画出程序框图，并写出算法程序． 章末复习课 双基演练 1．C　[根据算法的定义有三种说法正确．] 2．A　[当i为7的时候i8，执行循环体后i＝9，S＝21.] 3．C 4．C　[当x＝3时，因为x0， 所以x＝x－2，∴x＝1，又x＝10， 所以x＝x－2，x＝－1，x＝－1时，y＝， ∴内应填y＝3x.] 5．A 6．24 解析　三个数中任意两个数的最大公约数与第三个数，求其最大公约数就是这三个数的最大公约数．这三个数的最大公约数为24. 作业设计 1．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．C　[该算法是求y＝的值． ∴当x＝－2时，y＝3；当x＝2时，y＝2＋4＝6.] 3．B　[赋值语句有固定的格式，与数学中算术式是不一样的，故是错误，也是错误的，根据赋值语句的功用知是正确的，故选择B.] 4．C 5．C　[i的初始值为2，依次加2，相乘直到68.] 6．B　[对于选项可以逐个验证，当判断框中填写i≥10时，输出结果为S＝1 320；当判断框中填写i≥11时，输出结果为S＝132；当判断框中填写i≤11时，输出结果为S＝1；当判断框中填写i≥12时，输出结果为S＝12.] 7．0 8．120 解析　i＝1时，S＝1；i＝2，S＝2；i＝3时，S＝6； i＝4时，S＝6×4＝24，i＝5时，S＝24×5＝120； i＝6时不满足i＝5，执行“输出S”，所以S＝120. 9．56 解析　用秦九韶算法，将多项式化为： f(x)＝((x－2)x－5)x＋6，由内到外计算