2019-2020学年高中数学必修3第一章算法初步训练卷（一）解析版.docVIP

PAGE 2 PAGE 1 此卷只装订不密封班级 此卷只装订不密封 班级 姓名 准考证号 考场号 座位号 算法初步（一） 注意事项： 1．答题前，先将自己的姓名、准考证号填写在试题卷和答题卡上，并将准考证号条形码粘贴在答题卡上的指定位置。 2．选择题的作答：每小题选出答案后，用2B铅笔把答题卡上对应题目的答案标号涂黑，写在试题卷、草稿纸和答题卡上的非答题区域均无效。 3．非选择题的作答：用签字笔直接答在答题卡上对应的答题区域内。写在试题卷、草稿纸和答题卡上的非答题区域均无效。 4．考试结束后，请将本试题卷和答题卡一并上交。 一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．下列关于算法的描述正确的是（ ） A．算法与求解一个问题的方法相同 B．算法只能解决一个问题，不能重复使用 C．算法过程要一步一步执行，每步执行的操作必须确切 D．有的算法执行完后，可能无结果 【答案】C 【解析】算法与求解一个问题的方法既有区别又有联系，故A不对； 算法能重复使用，故B不对； 每个算法执行后必须有结果，故D不对； 由算法的有序性和确定性可知C正确． 2．下列程序的输出结果是（ ） A． B． C． D． 【答案】C 【解析】． 3．执行如图所示的程序框图，若输出的结果是，则输入的值是（ ） A．或 B．或 C．或 D．或 【答案】A 【解析】当时，，输出； 当时，，，又，输出，所以， 故选A． 4．中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，若输入的，，依次输入的为，，，则输出的为（ ） A． B． C． D． 【答案】C 【解析】由框图可知，输入，，，，，不满足条件； ，，，不满足条件； ，，． 5．满足执行如图所示的程序框图，如果输入的，则输出的（ ） A． B． C． D． 【答案】B 【解析】运行程序框图，，，，成立； ，，，，成立； ，，，成立； ，，，成立； ，，，成立； ，，，成立； ，，，不成立，输出． 6．运行如图所示的程序，当输入的数据为，时，输出的值为（ ） A． B． C． D． 【答案】D 【解析】由程序语句知，此程序是用更相减损术求，的最大公约数， 易得答案为． 7．如果执行下面的程序框图，输入，，那么输出的等于（ ） A． B． C． D． 【答案】B 【解析】①，；②，；③，；④，，而时不符合条件，终止循环输出． 8．如图，给出的是计算的值的一个程序框图，则图中判断框内（1）处和执行框内的（2）处应填的语句是（ ） A．， B．， C．， D．， 【答案】C 【解析】经第一次循环得到的结果是，经第二次循环得到的结果是，经第三次循环得到的结果是． 据观察中最后一项的分母与的关系是分母， 令，解得，即需要时输出， 故图中判断框内（1）处和执行框中的（2）处应填的语句分别是，． 9．如图所示的程序运行时，从键盘输入，则输出值为（ ） A． B． C． D． 【答案】D 【解析】由程序知，当时，； 否则，当时，； 当时，， 即． 10．用秦九韶算法计算多项式， 当时的值时，需要做乘法和加法的次数分别是（ ） A． B． C． D． 【答案】A 【解析】由可以得知答案选A． 11．某程序框图如图所示，该程序运行后输出的的值是（ ） A． B． C． D． 【答案】A 【解析】程序运行过程为：，，满足执行循环体，，； 再判断仍然成立，再次执行循环体，，； 继续判断仍成立，所以，； 仍满足，所以，，此时不满足， 输出的值后结束． 12．执行如图所示的程序框图，若输出的结果是，则判断框内实数的取值范围是（ ） A． B． C． D． 【答案】B 【解析】由程序框图，知第一次循环后，，； 第二次循环后，，； 第三次循环后，，． ∵输出，∴循环体执行了次，此时，∴． 二、填空题（本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上） 13．把二进制数化为十进制数为 ． 【答案】 【解析】． 14．根据下边的程序框图所表示的算法，输出的结果是 ． 【答案】 【解析】该算法的第步分别将，，赋予，，三个数， 第步使取的值，即取值变成， 第步使取的值，即的值也是， 第步让取的值，即取值也是， 从而第步输出时，的值是． 15．执行如图所示的程序框图，则输出结果 ． 【答案】 【解析】根据程序框图知，， 故输出的的值为． 16．如图所示的