1、第二章 算法初步章末复习课 北师大版必修 3课时目标 1.进一步巩固和理解本章重要知识点.2.学会用算法的思想处理问题1下列关于算法的说法正确的有( )求解某一类问题的算法是唯一的；算法必须在有限步操作之后停止；算法的每一步操作必须是明确的，不能有歧义；算法执行后一定产生明确的结果A1 个 B2 个C3 个 D4 个2下图的算法语句输出的结果 S 为( )A17 B19C21 D233若下面的算法框图输出的 S 是 126，则应为( )A n5 B n6C n7 D n84下面是一个算法框图，当输入的 x 值为 3 时，输出 y 的结果恰好是 ，则 处的13关系式可能是( )A y x3 B
2、y3 xC y3 x D y15算法语句：以上语句用来( )A计算 310 的值B计算 355的值C计算 310的值D计算 12310 的值一、选择题1如果执行下面的算法框图，那么输出的 S 等于( )A2 450 B2 500 C2 550 D2 6522在如图所示的算法语句中输入 x1 000， y2，则输出的结果 M 是( )A2 004 B2 006 C2 007 D2 0083若“x=3*5”与“x=x+1”是某一个程序中先后相邻的两个语句，那么下列说法正确的是（）x=3*5 的意思是 x=35=15，此式与数学中的算术式是一样的；“x=3*5”是将数值 15 赋给 x;“x=3*5
3、”可以写成“3*5=x”;“x=x+1”在执行时赋值号右边 x 的值是 15，执行后左边 x 的值是 16.A. B.C. D.4下列赋值语句正确的是( )A a b5 B5 aC a b2 D a a15语句：(和 Mod 分别用来取商和余数)上述语句如果输入的值是 51，则运行结果是( )A51 B15C105 D501题 号 1 2 3 4 5答 案二、填空题6下面算法语句执行后输出的是 i_， j_.i 5j 2i i jj i j7下面语句运行后，输出的值为_S 1i 1DoS S*ii i 1Loop While i 5输 出 S8阅读下列算法语句，其最终输出的 S 的表达式是_三
4、、解答题9画出求 122 23 24 299 2100 2的值的算法框图10已知函数 yError!，试编写语句，输入 x 的值后输出 y 的值能力提升11设 A10， B20，则可以实现 A、 B 的值互换的语句是( )A 10B 20B AA BA 10B 20C AB CA 10B 20C AA BB CA 10B 20C AD BB CA BA B C D12某电信部门规定，拨打市内电话时，如果通话时间不超过 3 分钟，则收取通话费0.2 元；如果通话时间超过 3 分钟，则超过部分按每分钟 0.1 元收取通话费(通话不足1 分钟时按 1 分钟计)试设计一个计算通话费用的算法，画出算法框
5、图，并用条件语句描述1算法是对一类问题一般解法的抽象与概括，是把问题的解法划分为若干个可执行的步骤，有时需重复多次，但最终都必须在有限个步骤之内完成，所以在设计算法解决问题时要注意：(1)与解决问题的一般方法相联系，从中提炼出算法(2)可引入有关的参数和变量对算法步骤加以表达(3)解决问题的过程可分解为若干个步骤，并能用简洁实用的语言表达(4)算法过程要便于在计算机上执行2算法框图是用规定的图形和指向线来形象、直观、准确的表示算法的图形设计算法框图时，要先进行算法分析，确定算法的逻辑结构和各步的功能再画算法框图，同时要考虑到编写程序的要求读、画算法框图是高考在本章中考查的重点章末复习课双基演练
6、1 C 根据算法的定义有三种说法正确2 A 当 I78.循环结束，故输出 S 为 17.3 B 2 12 22 n126， 126.2 n64，n6.n7 应是第一2 1 2n1 2次不满足条件，故选 B.4 C 当 x3 时，因为 x0，所以 xx2，x1，又 x10，所以 xx2，x1，x1 时，y ， 内应填 y3 x.135 B作业设计1 C 本算法框图含有循环结构第 1 次循环为 150，S021，k112；第 2 次循环为 250，S222，k213；第 50 次循环为 5050，S241002 550，k5150，输出 2 550.2 D M21 000422 008.3 B 赋
7、值语句有固定的格式，与数学中算术式是不一样的，故是错误，也是错误的，根据赋值语句的作用知是正确的，故选择 B.4 D5.B x=51,9x100，a=5110=5，b=51 Mod 10=110*b+a=101+5=15.即输出结果为 15.63 17120解析 i1 时，S1；i2，S2；i3 时，S6；i4 时，S6424，i5 时，S245120；i6 时退出循环，输出 S120.81 22 23 2100 29解 10解 11 C12解 我们用 C(单位：元)表示通话费，t(单位：分钟)表示通话时间，则依题意有CError!算法步骤如下：第一步，输入通话时间 t.第二步，如果 t3，那么 C0.2；否则， C0.20.1( t3)第三步，输出通话费用 C.算法框图如图所示：语句如下：
