1、1第一章 算法初步注 意 事 项 ：1 答 题 前 ， 先 将 自 己 的 姓 名 、 准 考 证 号 填 写 在 试 题 卷 和 答 题 卡 上 ， 并 将准 考 证 号 条 形 码 粘 贴 在 答 题 卡 上 的 指 定 位 置 。2 选 择 题 的 作 答 ： 每 小 题 选 出 答 案 后 ， 用 2B 铅 笔 把 答 题 卡 上 对 应 题 目的 答 案 标 号 涂 黑 ， 写 在 试 题 卷 、 草 稿 纸 和 答 题 卡 上 的 非 答 题 区 域 均 无 效 。3 非 选 择 题 的 作 答 ： 用 签 字 笔 直 接 答 在 答 题 卡 上 对 应 的 答 题 区 域 内 。
2、 写在 试 题 卷 、 草 稿 纸 和 答 题 卡 上 的 非 答 题 区 域 均 无 效 。4 考 试 结 束 后 ， 请 将 本 试 题 卷 和 答 题 卡 一 并 上 交 。一、选择题（本大题共 12 个小题，每小题 5 分，共 60 分，在每小题给出的四个选项中，只有一项是符合题目要求的）1小明中午放学回家自己煮面条吃,有下面几道工序：洗锅盛水 2 分钟；洗菜 6 分钟；准备面条及佐料 2 分钟；用锅把水烧开 10 分钟；煮面条和菜共3 分钟以上各道工序，除了之外，一次只能进行一道工序小明要将面条煮好，最少要用（ ）A13 分钟 B14 分钟 C15 分钟 D23 分钟2如图给出了一个
3、程序框图，其作用是输入 x值，输出相应的 y值，若要使输入的 x值与输出的 y值相等，则这样的 值有（ ）A1 个 B2 个 C3 个 D4 个3已知变量 a， b 已被赋值，要交换 a、 b 的值，采用的算法是（ ）A a b， b a B a c， b a， c bC a c， b a， c a D c a， a b， b c4阅读下图所示的程序框图，运行相应的程序，输出的结果是（ ）A1 B2 C3 D45给出程序如下图所示，若该程序执行的结果是 3，则输入的 x 值是（ ）INPUTFHE=LSDIPRNTExyxyA3 B3 C3 或3 D06下列给出的输入语句、输出语句和赋值语句：
4、（1）输出语句 INPUTa， b， c（2）输入语句 INPUTx3（3）赋值语句 3 A（4）赋值语句 A B C则其中正确的个数是（ ）A0 个 B1 个 C2 个 D3 个7执行如图所示的程序框图，若输入的 a为 2，则输出的 a值是（ ）2A2 B1 C 12D 18阅读下面的程序框图，则输出的 S 等于（ ）A14 B20 C30 D559将二进制数 110101(2)转化为十进制数为（ ）A106 B53 C55 D10810两个整数 1908 和 4187 的最大公约数是（ ）A51 B43 C53 D6711运行下面的程序时，WHILE 循环语句的执行次数是（ ）N=WHIL
5、E 20+1*DPRIT ENA3 B4 C15 D1912下图是把二进制数 11111(2)化成十进制数的一个程序框图，判断框内应填入的条件是（ ）A i5B i4C i4D i5二、填空题（本大题共 4 个小题，每小题 5 分，共 20 分，把正确答案填在题中横线上）13如果 a123，那么在执行 b a/10 a10 后， b 的值是_14给出一个算法：根据以上算法，可求得 f(1) f(2)_15把 89 化为五进制数是_16执行下边的程序框图，输出的 T_三、解答题（本大题共 6 个小题，共 70 分，解答应写出文字说明，证明过程或演算步骤）17 （10 分）分别用辗转相除法和更相减
6、损术求 282 与 470 的最大公约数318 （12 分）画出计算 123 25 2999 2的程序框图，并编写相应的程序19 （12 分）已知函数 2105xf对每输入的一个 x 值，都得到相应的函数值画出程序框图并写出程序20 （12 分）用秦九韶算法计算 f(x)2 x43 x35 x4 在 x2 时的值421 （12 分）高一（2）班共有 54 名同学参加数学竞赛，现已有这 54 名同学的竞赛分数，请设计一个将竞赛成绩优秀同学的平均分输出的程序（规定 90 分以上为优秀） ，并画出程序框图22 （12 分）已知函数 f(x) x25，写出求方程 f(x)0 在2,3上的近似解（精确到
7、 0.001）的算法并画出程序框图12018-2019 学 年 必 修 三 第 一 章 训 练 卷算 法 初 步 （ 一 ） 答 案一、选择题（本大题共 12 个小题，每小题 5 分，共 60 分，在每小题给出的四个选项中，只有一项是符合题目要求的）1 【答案】C【解析】 （1）洗锅盛水 2 分钟；（2）用锅把水烧开 10 分钟，期间可以洗菜 6 分钟，准备面条及佐料 2 分钟，共 10 分钟；（3）煮面条和菜 3 分钟共 15 分钟故选 C2 【答案】C【解析】由题意可得21235 xxy，输入的 x值与输出的 值相等，当 2x时， 2x，解得 0或 1x，当 25时， 23x，解得 3，当
8、 x时， 1，解得 或 1x，不符合，舍去，故满足条件的 x值共有 3 个，故选 C3 【答案】D【解析】由赋值语句知选 D4 【答案】D【解析】初值， S2， n1执行第一次后， S1， n2，执行第二次后， S ， n3，执行第三次后， S2， n4，此时符合条件，输出 n4故选 D5 【答案】C【解析】该算法对应的函数为 y| x|，已知 y3，则 x3故选 C6 【答案】A【解析】 （1）中输出语句应使用 PRINT；（2）中输入语句不符合格式 INPUT“提示内容” ；变量；（3）中赋值语句应为 A3；（4）中赋值语句出现两个赋值号是错误的故选 A7 【答案】A【解析】输入 2a，
9、0k， 12a， 5k01k， 1，2， a， 5k3k时， 1， 4时， 12a，当 5时， 2a，当 6k时，输出 ，故选 A8 【答案】C【解析】由题意知： S1 22 2 2i，当 i4 时循环程序终止，故 S1 22 23 24 230故选 C9 【答案】B【解析】110101 (2)12 512 402 312 20212 053故选 B10 【答案】C【解析】418719082+371，19083715+53，371537，从而，最大公约数为 53故选 C11 【答案】A【解析】解读程序时，可采用一一列举的形式：第一次时， N011； 111；第二次时， 112； 224；第三次
10、时， 415； 5525故选 A12 【答案】C【解析】 S12 412 312 212 11 ()2121（秦九韶算法） 循环体需执行 4 次后跳出，故选 C二、填空题（本大题共 4 个小题，每小题 5 分，共 20 分，把正确答案填在题中横2线上）13 【答案】0.3【解析】 a123， a/1012.3，又 a10 表示 a 除以 10 的商， a1012 b a/10 a1012.3120.314 【答案】0【解析】 402xf ， f(1) f(2)42 2015 【答案】324 (5)16 【答案】30【解析】按照程序框图依次执行为S5， n2， T2；S10， n4， T246；
11、S15， n6， T6612；S20， n8， T12820；S25， n10， T201030 S，输出 T30三、解答题（本大题共 6 个小题，共 70 分，解答应写出文字说明，证明过程或演算步骤）17 【答案】94，94【解析】辗转相除法：4701282188，282118894，188294，282 与 470 的最大公约数为 94更相减损术：470 与 282 分别除以 2 得 235 和 14123514194，1419447，944747，470 与 282 的最大公约数为 4729418 【答案】见解析【解析】程序框图如下图：程序：Si1WHILEi=9+2iNDPRITSE19 【答案】见解析【解析】程序框图：程序为：20 【答案】62【解析】 fx改写为 2)4(305fxx ， 0v2， 12237， v72014， 3v142533，4332462， 6f 21 【答案】见解析【解析】程序如下：程序框图如下图：3SMi1DOINPUTF90HE=+1SEILOPTi54/MRINDx22 【答案】见解析【解析】本题可用二分法来解决，设 1x2， 3， 12xm算法如下：第一步： 1x2， 3；第二步： m；第三步：计算 f，如果 fm0，则输出 ；如果 0f，则 2x ，否则 1x ；第四步：若 1|. ，输出 ，否则返回第二步程序框图如图所示：
