1、第11章 算法初步章末综合检测(11)第11章 算法初步一、选择题：本题共 12 小题，每小题 5 分，在每小题给出的四个选项中，只有一项是符合题目要求的.1.下列关于算法的叙述不正确的是()A.在任何数值计算或非数值计算的过程中所采取的方法和步骤，都可称之为算法B.计算机解决问题的方法和步骤，就是计算机的算法C.算法并不给出问题的精确的解，只是说明怎样才能得到解D.算法中执行的步骤可以是无限次数的，能无休止地执行下去第11章 算法初步解析：选 D.由算法的基本概念知 D 不正确.算法必须在有限步内完成，不能成为死循环(即无休止地循环).第11章 算法初步2.在设计求函数 f(x)x2，x2x
2、1，2x26x6，x2的值的程序中不可能用到的算法语句为()A.输入语句B条件语句 C.输出语句D循环语句第11章 算法初步解析：选 D.对于分段函数的算法，输入语句和输出语句都是需要的，条件语句也是需要的，只有循环语句不可能用到，故选 D.第11章 算法初步3.语句“PRINT 26 MOD 7”运行时输出的结果为()A.3 B4 C.5 D6解析：选 C.因为 26375，所以输出的结果是 5.第11章 算法初步4.执行下面的伪代码输出的结果是()i1s0WHILE i0，此时输出 n 的值为 13.第11章 算法初步7.阅读如图的伪代码，该伪代码的功能是()s1i1WHILE i2，跳出
3、循环.故输出的 s17.法二：由秦九韶算法的意义可知 sf(x)(0 x2)x2x52x22x5，故输出的 sf(2)17.第11章 算法初步9.有 324，243，270 三个数，则它们的最大公约数是()A.81 B27 C.9 D3解析：选 B.由 324243181，2438130 知，324与 243 的最大公约数为 81.又因为 27081327，812730，所以这三个数的最大公约数是 27.第11章 算法初步10.阅读如图所示的程序框图，若输入 x 的值为4，则输出 y 的值为()A.0.5 B1 C.2 D4第11章 算法初步解析：选 C.当 x4 时，|x|43，x 赋值为
4、x|43|73，所以 x 赋值为 x|73|43，x 再赋值为 x|43|10.01，循环 7 次后 S 的值变为 127 11280.01，此时不再满足循环的条件，所以结束循环，于是输出的 n7.第11章 算法初步二、填空题：本题共 4 小题，每小题 5 分.13.阅读下面的伪代码：INPUT“x”；xIF x0 THENyx5 ELSEy0 END IFEND IFPRINT yEND第11章 算法初步如果输入 x2，则输出的结果 y 为_.解析：本伪代码是求分段函数 yx3（x0）的值.输入 x2，输出 y231.答案：1第11章 算法初步14.下面是求一个函数的函数值的伪代码：INPU
5、T xIF x0 AND x 1 THEN y0ELSE yx1END IFEND IFPRINT yEND第11章 算法初步若执行此伪代码的结果为 3，则输入的 x 值为_.解析：此伪代码是求函数 y x （x0），0 （01）的值.若输出的结果为 3，则有可能 x13 即 x4，或x3 即 x3.答案：4 或3第11章 算法初步15.执行如图所示的程序框图，则输出 i 的值为_.第11章 算法初步解析：由 a1，i0i011，a1112i112，a2215i213，a35116i314，a41616550，所以输出 4.答案：4第11章 算法初步16.某程序框图如图所示，若使输出的结果不大
6、于 37，则输入的整数 i 的最大值为_.第11章 算法初步解析：S(201)(211)(221)(2i11).当 i1 时，S2；当 i2 时，S235；当 i3 时，S23510；当 i4 时，S235919；当 i5 时，S23591736；当 i6 时，S235917336937.所以，i 的最大值为 5.答案：5第11章 算法初步三、解答题：解答应写出文字说明、证明过程或演算步骤.17.(本小题满分 10 分)用秦九韶算法计算函数 f(x)2x53x42x34x5 当 x2 时的函数值.第11章 算法初步解：根据秦九韶算法，把多项式改写成如下形式：f(x)(2x3)x2)x0)x4)
7、x5.从内到外依次计算一次多项式当 x2 时的值：v02；v12237；v2v12216；v3v22032；v4v32460；v5v425125.所以，当 x2 时，多项式的值等于 125.第11章 算法初步18.(本小题满分 12 分)写出求函数 f(x)x21（x0），5x（0 x0 THEN yx21 ELSE IF x1 THEN y5*x ELSE yx7 END IF END IF PRINT y END 第11章 算法初步程序框图如图所示.第11章 算法初步19.(本小题满分12分)以下是某次数学考试中某班 15名同学的成绩(单位：分)：72，91，58，63，84，88，90，
8、55，61，73，64，77，82，94，60.要求用程序框图将这 15 名同学中成绩高于 80 分的同学的平均分数求出来.第11章 算法初步解：程序框图如图所示：第11章 算法初步20.(本小题满分 12 分)分别用 WHILE 语句和 UNTIL 语句编写伪代码，求出使不等式 122232n21 000 成立的 n 的最大整数值.第11章 算法初步解：利用 WHILE 语句编写伪代码如下：s1i2 WHILE s1 000 ii2 PRINT“使不等式成立的 n 的最大整数值为：”；i END 第11章 算法初步21.(本小题满分 12 分)编写伪代码，求出 24 的所有正约数.解：程序框
9、图如图所示：第11章 算法初步伪代码：i1 DO r24 MOD i IF r0 THEN PRINT i END IF ii1 LOOP UNTIL i24 END 第11章 算法初步22.(本小题满分 12 分)已知用户甲的电脑被某黑客乙入侵.黑客乙为了窃取甲的重要帐户的用户名和密码，在甲的电脑中植入了如程序框图所示的电脑程序，在甲每次登陆其重要帐户之前，电脑先执行此程序，让甲输入其用户名 a，密码 d 和一个随机的验证码 k(a、d、k 均为正实数)，因为甲的用户名和密码受到保护，所以乙每次只能看到验证码k 和输出结果 S.某一天甲登陆了两次其重要账户，乙看到当 k2 时 S13，k5
10、时，S49.乙能否由此信息确定甲重第11章 算法初步要帐户的用户名和密码？若能确定，请求出 a 和 d 的值；若不能确定，请说明道理.第11章 算法初步解：能确定，记输入的 a 值为 a1，在程序运行的过程中，以后变量 a 取到的值分别记为 a2，a3，这样得到一个数列an，当 k2 时，S 1a1a213；当 k5 时，S 1a1a2 1a2a3 1a3a4 1a4a549，即1d1a1 1a2 1d1a2 1a3 1d1a3 1a4 1d1a4 1a5 1d1a1 1a5 49，第11章 算法初步由 得a1（a1d）3a1（a14d）9，所以a11d2，即 a1，d2.第11章 算法初步本部分内容讲解结束 按ESC键退出全屏播放
