第一张算法初步期末复习题（含答案人教a版）

1 / 9 第一张算法初步期末复习题（含答案人教 A版） 本资料为 WoRD 文档，请点击下载地址下载全文下载地址第一张算法初步期末复习题（含答案人教 A 版） (时间： 90 分钟 满分： 120 分 ) 第 卷 (选择题，共 50 分 ) 一、选择题：本大题共 10 小题，共 50 分 1算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是 ( ) A一个算法只能含有一种逻辑结构 B一个算法最多可以包含两种逻辑结构 c一个算法必须含有上述三种逻辑结构 D一个算法可以含有上述三种逻辑结构的任意组合 解 析：任何一种算法都是由上述三种逻辑结构组成的，它可以含有三种结构中的一种、两种或三种 答案： D 2下列赋值语句正确的是 ( ) A s a 1 B a 1 s c s 1 aD s a 1 解析：赋值语句的格式为 “ 变量表达式 ” ， “ ” 的左侧只能是单个变量，故 B、 c、 D 均不正确 2 / 9 答案： A 3用秦九韶算法求多项式 f(x) 7x3 3x2 5x 11 在 x23 时的值，在运算过程中下列数值不会出现的是 ( ) A 164B 3767 c 86652D 85169 解析： f(x) (7x 3)x 5)x 11， 按由内到外的顺序依次计算一次多项式 x 23 时的值 v07； v1 v023 5 3767；v3 v223 11 86652.故不会出现 D 项 答案： D 4阅读下列程序框图： 若输出结果为 0，则 处的执行框内应填的是 ( ) A x 1B b 0 c x 1D a 32 解析：先确定执行框内是给 x 赋值然后倒着推， b 0 时，2a 3 0， a 32， a 32 时， 2x 1 32， x 1. 答案： A 5 (XX陕西卷 )根据下列算法语句，当输入 x 为 60时，输出 y 的值为 ( ) 输入 x Ifx50Then 3 / 9 y A 25B 30 c 31D 61 解析：题目所给函数是分段函数：当 x50 时， y；当 x 50 时， y 25 (x 50)输入 x 60 时， y 25 (60 50) 31. 答案： c 6下面的程序运行后，输出的值是 ( ) i 0Do i i 1LooPUNTIL2 2000 i i 1PRINT iEND A 8B 9 c 10D 11 解析：由题意知，此程序为循环语句，当 i 10 时， 2101024；当 i 11 时， 211 2048 2000，输出结果为 i 11 1 10. 答案： c 7执行如图所示的程序框图，输出的结果为 ( ) A 55B 89 c 144D 233 解析：初始值： x 1， y 1，第 1 次循环： z 2， x 1， y 2；第 2 次循环： z 3， x 2， y 3；第 3 次循环： z 5，4 / 9 x 3， y 5；第 4 次循环： z 8， x 5， y 8；第 5 次循环：z 13， x 8， y 13；第 6 次循环： z 21， x 13， y 21；第 7 次循环： z 34， x 21， y 34；第 8 次循环： z 55，x 34， y 55；第 9 次循环： z 89， x 55， y 89；第 10次循环时 z 144，循环结束，输出 y，故输出的结果为 89. 答案： B 8下图给出的是计算 1 2 4 219 的值的一个程序框图，则其中判断框内应填入的是 ( ) A i 19?B i20? c i19?D i20? 解析：计算 S 1 2 4 219 的值，所使用的循环结构是直到型循环结构，循环应在 i20 时退出，并输出 S.故填“i20 ？ ” 答案 ： B 9 (XX新课标全国卷 ) 执行如图的程序框图，如果输入的 t 1,3，则输出的 s 属于 ( ) A 3,4B 5,2 c 4,3D 2,5 解析：读图可知，当 t 1,1)时， s 3,3)，当 t1,3时， s3,4 ，所以输出 s 3,4，故选 A. 5 / 9 答案： A 10 (XX青岛高一检测 )若如图所示的程序框图输出的 S 的值为 126，则条件 为 ( ) A n5?B n6? c n7?D n8? 解析：由题知，第一次循环后， S 2， n 2；第二次循环后，S 6， n 3；第三次循环后， S 14， n 4；第四次循环后，S 30， n 5；第五次循环后， S 62， n 6；第六次循环后，S 126， n 7，满足了 S 126，循环结束，所以条件 为n6 ？ . 答案： B 第 卷 (非选择题，共 70 分 ) 二、填空题：本大题共 4 小题，每小题 5 分，共 20 分 11 将 二 进 制 数 101101(2) 化 为 八 进 制 数 ， 结 果 为_ 解析：先化成十进制再化成八进制 101101(2) 125 024 123 122 02 1 45， 45 55(8) 答案： 55(8) 12下列程序运行后输出的结果为 _ 6 / 9 x 20IFx 0 THENx y 3ELSEy y 3ENDIFPRINT x y， y xEND 解析： x 5， y 20，由于 x 0 不成立，故执行 y y 3 17，故 x y 22， y x 22. 输出的值为 22， 22. 答案： 22， 22 13 (XX湖南卷 )执行如图所示的程序框图，如果输入 a 1， b 2，则输出的 a 的值为 _ 解析：根据题意， a 1， b 2； a 3， b 2； a 5， b 2；a 7， b 2； a 9，所以输出结果为 9. 答案： 9 14执行如图所示的程序框图，若输入 n 的值为 8，则输出S 的值为 _ 解析：第一次运行， S 2， i 4， k 2； 第二次运行， S 1224 4， i 4 2 6， k 2 1 3； 第三次运行， S 1346 8， i 6 2 8， k 3 1 4； 故输出 S 8. 答案： 8 三、解答题：本大题共 4 小题，满分 50 分解答应写出文字说明 、证明过程或演算步骤 7 / 9 15 (12 分 )设计一个程序，计算 12 42 72 1002 的值，并画出程序框图 解：程序框图，如图所示： (6 分 ) 根据程序框图，编写如下程序： (WHILE 语句 ) (12 分 ) 或用 UNTIL 语句 i 1S 0Do S S i i i 3LooP UNTIL i100PRINT SEND (12 分 ) 16 (12 分 )已知程序框图如图所示，求输出的 x 值 解：当 x 1 时，执行 x x 1 后 x 2； (2 分 ) 当 x 2 时，执行 x x 2 后 x 4，再执行 x x 1 后 x 5；(4 分 ) 当 x 5 时，执行 x x 1 后， x 6； (6 分 ) 当 x 6 时，执行 x x 2 后 x 8，再执行 x x 1 后 x 9；(8 分 ) 当 x 9 时，执行 x x 1 后 x 10； (10 分 ) 8 / 9 当 x 10 时，执行 x x 2 后， x 12，此时 12 8，因此输出的 x 的值为 12.(12 分 ) 17 (12 分 )已知函数 y x2 3 ，2x2 6.编写一个程序，对于输入的每一个 x 的值，都能得到相应的函数值，并写出算法步 骤，画出程序框图 解：算法步骤如下： 第一步，输入 x 值 第二步，判断 x 的范围， 若 x0 ，则 y x2 3，否则 y 2x2 6. 第三步，输出 y 值 (4 分 ) 程序框图如图所示： (8 分 ) 程序如下： (12 分 ) 18 (14