1、 2018-2019 学年必修三第一章训练卷 算法初步（一）算法初步（一） 注意事项：注意事项： 1答题前，先将自己的姓名、准考证号填写在试题卷和答题卡上，并 将准考证号条形码粘贴在答题卡上的指定位置。 2选择题的作答：每小题选出答案后，用 2B 铅笔把答题卡上对应题目 的答案标号涂黑，写在试题卷、草稿纸和答题卡上的非答题区域均无效。 3非选择题的作答：用签字笔直接答在答题卡上对应的答题区域内。 写在试题卷、草稿纸和答题卡上的非答题区域均无效。 4考试结束后，请将本试题卷和答题卡一并上交。 一、选择题一、选择题（本大题共本大题共 12 个小题，每小题个小题，每小题 5 分分，共，共 60 分，
2、在每小题给出的四个选分，在每小题给出的四个选 项中，只有一项是符合题目要求的项中，只有一项是符合题目要求的） 1小明中午放学回家自己煮面条吃,有下面几道工序：洗锅盛水 2 分钟；洗菜 6 分钟；准备面条及佐料 2 分钟；用锅把水烧开 10 分钟；煮面条和菜共 3 分钟以上各道工序，除了之外，一次只能进行一道工序小明要将面条煮好， 最少要用（ ） A13 分钟 B14 分钟 C15 分钟 D23 分钟 2如图给出了一个程序框图，其作用是输入x值，输出相应的y值，若要使输入 的x值与输出的y值相等，则这样的x值有（ ） A1 个 B2 个 C3 个 D4 个 3已知变量 a，b 已被赋值，要交换
3、a、b 的值，采用的算法是（ ） Aab，ba Bac，ba，cb Cac，ba，ca Dca，ab，bc 4阅读下图所示的程序框图，运行相应的程序，输出的结果是（ ） A1 B2 C3 D4 5给出程序如下图所示，若该程序执行的结果是 3，则输入的 x 值是（ ） INPUT IFTHEN = ELSE = ENDIF PRINT END x x y x yx y A3 B3 C3 或3 D0 6下列给出的输入语句、输出语句和赋值语句： （1）输出语句 INPUTa，b，c （2）输入语句 INPUTx3 （3）赋值语句 3A （4）赋值语句 ABC 则其中正确的个数是（ ） A0 个 B1
4、 个 C2 个 D3 个 7执行如图所示的程序框图，若输入的a为 2，则输出的a值是（ ） 此卷只装订不密封 班级 姓名 准考证号 考场号 座位号 A2 B1 C 1 2 D1 8阅读下面的程序框图，则输出的 S 等于（ ） A14 B20 C30 D55 9将二进制数 110101(2)转化为十进制数为（ ） A106 B53 C55 D108 10两个整数 1908 和 4187 的最大公约数是（ ） A51 B43 C53 D67 11运行下面的程序时，WHILE 循环语句的执行次数是（ ） N= WHILE N20 N=N +1 N=N*N WEND PRINT N END A3 B4
5、 C15 D19 12下图是把二进制数 11111(2)化成十进制数的一个程序框图，判断框内应填入的 条件是（ ） Ai5 Bi4 Ci4 Di5 二、填空题二、填空题（本大题共本大题共 4 个小题，每小题个小题，每小题 5 分，共分，共 20 分，把正确答案填在题中横分，把正确答案填在题中横 线上线上） 13如果 a123，那么在执行 ba/10a10 后，b 的值是_ 14给出一个算法： 根据以上算法，可求得 f(1)f(2)_ 15把 89 化为五进制数是_ 16执行下边的程序框图，输出的 T_ 三、解答题三、解答题（本大题共本大题共 6 个小题，共个小题，共 70 分，解答应写出文字说
6、明，证明过程或演分，解答应写出文字说明，证明过程或演 算步骤算步骤） 17 （10 分）分别用辗转相除法和更相减损术求 282 与 470 的最大公约数 18 （12 分）画出计算 1232529992的程序框图，并编写相应的程序 19 （12 分）已知函数 2 2 10 250 xx f x xx 对每输入的一个 x 值，都得到相应的 函数值画出程序框图并写出程序 20 （12 分）用秦九韶算法计算 f(x)2x43x35x4 在 x2 时的值 21 （12 分）高一（2）班共有 54 名同学参加数学竞赛，现已有这 54 名同学的竞 赛分数，请设计一个将竞赛成绩优秀同学的平均分输出的程序（规
7、定 90 分以上为 优秀） ，并画出程序框图 22 （12 分）已知函数 f(x)x25，写出求方程 f(x)0 在2,3上的近似解（精确到 0.001）的算法并画出程序框图 2018-2019 学年必修三第一章训练卷 算法初步（一）算法初步（一）答答 案案 一、选择题一、选择题（本大题共本大题共 12 个小题，每小题个小题，每小题 5 分，共分，共 60 分，在每小题给出的四个选分，在每小题给出的四个选 项中，只有一项是符合题目要求的项中，只有一项是符合题目要求的） 1 【答案】C 【解析】 （1）洗锅盛水 2 分钟； （2）用锅把水烧开 10 分钟，期间可以洗菜 6 分钟，准备面条及佐料
8、2 分钟， 共 10 分钟； （3）煮面条和菜 3 分钟共 15 分钟故选 C 2 【答案】C 【解析】由题意可得 2 1 2 2325 5 xx yxx xx ， 输入的x值与输出的y值相等，当2x 时， 2 xx，解得0x 或1x ， 当25x时，23xx，解得3x ， 当5x 时， 1 xx，解得1x 或1x ，不符合，舍去， 故满足条件的x值共有 3 个，故选 C 3 【答案】D 【解析】由赋值语句知选 D 4 【答案】D 【解析】初值，S2，n1 执行第一次后，S1，n2， 执行第二次后，S 1 2 ，n3， 执行第三次后，S2，n4， 此时符合条件，输出 n4故选 D 5 【答案】
9、C 【解析】该算法对应的函数为 y|x|，已知 y3，则 x 3故选 C 6 【答案】A 【解析】 （1）中输出语句应使用 PRINT； （2）中输入语句不符合格式 INPUT“提示内容”；变量； （3）中赋值语句应为 A3； （4）中赋值语句出现两个赋值号是错误的故选 A 7 【答案】A 【解析】输入2a ，0k ， 1 1 12 a ，5k 011k ， 11 112 a ，15k 1 12k ， 1 2 1 1 2 a ，25k 3k 时，1a ，4k 时， 1 2 a ， 当5k 时，2a ，当6k 时，输出2a ，故选 A 8 【答案】C 【解析】由题意知：S1222 2 i， 当i
10、4 时循环程序终止，故 S1222324230故选 C 9 【答案】B 【解析】110101(2)1 251 240 231 220 21 2053故选 B 10 【答案】C 【解析】41871908 2+371，1908371 5+53，37153 7，从而，最大公约数为 53故选 C 11 【答案】A 【解析】解读程序时，可采用一一列举的形式： 第一次时，N011；N1 11； 第二次时，N112；N2 24； 第三次时，N415；N5 525故选 A 12 【答案】C 【解析】S1 241 231 221 211()2 1 1212121 （秦九韶 算法） 循环体需执行 4 次后跳出，故
11、选 C 二、填空题二、填空题（本大题共本大题共 4 个小题，每小题个小题，每小题 5 分，共分，共 20 分，把正确答案填在题中横分，把正确答案填在题中横 线上线上） 13 【答案】0.3 【解析】a123，a/1012.3，又a10 表示 a 除以 10 的商，a1012 ba/10a1012.3120.3 14 【答案】0 【解析】 40 20 x f x x x x ，f(1)f(2)4220 15 【答案】324(5) 16 【答案】30 【解析】按照程序框图依次执行为 S5，n2，T2； S10，n4，T246； S15，n6，T6612； S20，n8，T12820； S25，n1
12、0，T201030S， 输出 T30 三、解答题三、解答题（本大题共本大题共 6 个小题，共个小题，共 70 分，解答应写出文字说明，证明过程或演分，解答应写出文字说明，证明过程或演 算步骤算步骤） 17 【答案】94，94 【解析】辗转相除法： 4701 282188， 2821 18894， 1882 94， 282 与 470 的最大公约数为 94 更相减损术： 470 与 282 分别除以 2 得 235 和 141 23514194， 1419447， 944747， 470 与 282 的最大公约数为 47 294 18 【答案】见解析 【解析】程序框图如下图：程序： S i1 W
13、HILEi= 999 S = S+i 2 i = i + 2 WEND PRINTS END 19 【答案】见解析 【解析】程序框图：程序为： 20 【答案】62 【解析】 f x改写为 2)4(305f xxxxx ， 0 v2， 1 v2 237， 2 v7 2014， 3 v14 2533， 4 v33 2462， 262f 21 【答案】见解析 【解析】程序如下：程序框图如下图： S M i1 DO INPUT IF90THEN M = M +1 S = S+ ENDIF LOOPUNTILi54 P = S/ M PRINTP END x x x 22 【答案】见解析 【解析】本题可用二分法来解决，设 1 x2， 2 x3， 12 2 xx m 算法如下： 第一步： 1 x2， 2 x3； 第二步： 12 2 xx m ； 第三步：计算 f m，如果 f m0，则输出m； 如果 0f m ，则 2 xm，否则 1 xm； 第四步：若 21 | 0.001xx ，输出m，否则返回第二步 程序框图如图所示：
