2018-2019学年高中数学 第一章 算法初步训练卷（一）新人教A版必修3.doc

算法初步（一）注意事项：1答题前，先将自己的姓名、准考证号填写在试题卷和答题卡上，并将准考证号条形码粘贴在答题卡上的指定位置。2选择题的作答：每小题选出答案后，用2B铅笔把答题卡上对应题目的答案标号涂黑，写在试题卷、草稿纸和答题卡上的非答题区域均无效。3非选择题的作答：用签字笔直接答在答题卡上对应的答题区域内。写在试题卷、草稿纸和答题卡上的非答题区域均无效。4考试结束后，请将本试题卷和答题卡一并上交。一、选择题（本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的）1小明中午放学回家自己煮面条吃,有下面几道工序：洗锅盛水2分钟；洗菜6分钟；准备面条及佐料2分钟；用锅把水烧开10分钟；煮面条和菜共3分钟以上各道工序，除了之外，一次只能进行一道工序小明要将面条煮好，最少要用（ ）A13分钟B14分钟C15分钟D23分钟2如图给出了一个程序框图，其作用是输入值，输出相应的值，若要使输入的值与输出的值相等，则这样的值有（ ）A1个B2个C3个D4个3已知变量a，b已被赋值，要交换a、b的值，采用的算法是（ ）Aab，baBac，ba，cbCac，ba，caDca，ab，bc4阅读下图所示的程序框图，运行相应的程序，输出的结果是（ ）A1B2C3D45给出程序如下图所示，若该程序执行的结果是3，则输入的x值是（ ）A3B3C3或3D06下列给出的输入语句、输出语句和赋值语句：（1）输出语句INPUTa，b，c（2）输入语句INPUTx3（3）赋值语句3A（4）赋值语句ABC则其中正确的个数是（ ）A0个B1个C2个D3个7执行如图所示的程序框图，若输入的为2，则输出的值是（ ）A2B1CD8阅读下面的程序框图，则输出的S等于（ ）A14B20C30D559将二进制数110101(2)转化为十进制数为（ ）A106B53C55D10810两个整数1908和4187的最大公约数是（ ）A51B43C53D6711运行下面的程序时，WHILE循环语句的执行次数是（ ）A3B4C15D1912下图是把二进制数11111(2)化成十进制数的一个程序框图，判断框内应填入的条件是（ ）ABCD二、填空题（本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上）13如果a123，那么在执行ba/10a10后，b的值是_14给出一个算法：根据以上算法，可求得f(1)f(2)_15把89化为五进制数是_16执行下边的程序框图，输出的T_三、解答题（本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤）17（10分）分别用辗转相除法和更相减损术求282与470的最大公约数18（12分）画出计算1232529992的程序框图，并编写相应的程序19（12分）已知函数对每输入的一个x值，都得到相应的函数值画出程序框图并写出程序20（12分）用秦九韶算法计算f(x)2x43x35x4在x2时的值21（12分）高一（2）班共有54名同学参加数学竞赛，现已有这54名同学的竞赛分数，请设计一个将竞赛成绩优秀同学的平均分输出的程序（规定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分钟，准备面条及佐料2分钟，共10分钟；（3）煮面条和菜3分钟共15分钟故选C2【答案】C【解析】由题意可得，输入的值与输出的值相等，当时，解得或，当时，解得，当时，解得或，不符合，舍去，故满足条件的值共有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【解析】输入，时，时，当时，当时，输出，故选A8【答案】C【解析】由题意知：S1222，当4时循环程序终止，故S1222324230故选C9【答案】B【解析】110101(2)1251240231220212053故选B10【答案】C【解析】418719082+371，19083715+53，371537，从而，最大公约数为53故选C11【答案】A【解析】解读程序时，可采用一一列举的形式：第一次时，011；111；第二次时，112；224；第三次时，415；5525故选A12【答案】C【解析】S1241231221211（秦九韶算法）循环体需执行4次后跳出，故选C二、填空题（本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上）13【答案】0.3【解析】a123，a/1012.3，又a10表示a除以10的商，a1012ba/10a1012.3120.314【答案】0【解析】，f(1)f(2)422015【答案】324(5)16【答案】30【解析】按照程序框图依次执行为S5，n2，T2；S10，n4，T246；S15，n6，T6612；S20，n8，T12820；S25，n10，T201030S，输出T30三、解答题（本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤）17【答案】94，94【解析】辗转相除法：4701282188，282118894，188294，282与470的最大公约数为94更相减损术：470与282分别除以2得235和14123514194，1419447，944747，470与282的最大公约数为4729418【答案】见解析【解析】程序框图如下图：程序： 19【答案】见解析【解析】程序框图：程序为： 20【答案】62【解析】改写为，2，2237，72014，142533，332462，21【答案】见解析【解析】程序如下：程序框图如下图： 22【答案】见解析【解析】本题可用二分法来解决，设2，3，算法如下：第一步：2，3；第二步：；第三步：计算，如果0，则输出；如果，则，否则；第四步：若，输出，否则返回第二步程序框图如图所示：