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

此卷只装订不密封班级 姓名 准考 此卷只装订不密封 班级 姓名 准考证号 考场号 座位号 算法初步（一） 注意事项： 1．答题前，先将自己的姓名、准考证号填写在试题卷和答题卡上，并将准考证号条形码粘贴在答题卡上的指定位置。 2．选择题的作答：每小题选出答案后，用2B铅笔把答题卡上对应题目的答案标号涂黑，写在试题卷、草稿纸和答题卡上的非答题区域均无效。 3．非选择题的作答：用签字笔直接答在答题卡上对应的答题区域内。写在试题卷、草稿纸和答题卡上的非答题区域均无效。 4．考试结束后，请将本试题卷和答题卡一并上交。 一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．下列关于算法的描述正确的是（ ） A．算法与求解一个问题的方法相同 B．算法只能解决一个问题，不能重复使用 C．算法过程要一步一步执行，每步执行的操作必须确切 D．有的算法执行完后，可能无结果 2．下列程序的输出结果是（ ） A． B． C． D． 3．执行如图所示的程序框图，若输出的结果是，则输入的值是（ ） A．或 B．或 C．或 D．或 4．中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，若输入的，，依次输入的为，，，则输出的为（ ） A． B． C． D． 5．满足执行如图所示的程序框图，如果输入的，则输出的（ ） A． B． C． D． 6．运行如图所示的程序，当输入的数据为，时，输出的值为（ ） A． B． C． D． 7．如果执行下面的程序框图，输入，，那么输出的等于（ ） A． B． C． D． 8．如图，给出的是计算的值的一个程序框图，则图中判断框内（1）处和执行框内的（2）处应填的语句是（ ） A．， B．， C．， D．， 9．如图所示的程序运行时，从键盘输入，则输出值为（ ） A． B． C． D． 10．用秦九韶算法计算多项式， 当时的值时，需要做乘法和加法的次数分别是（ ） A． B． C． D． 11．某程序框图如图所示，该程序运行后输出的的值是（ ） A． B． C． D． 12．执行如图所示的程序框图，若输出的结果是，则判断框内实数的取值范围是（ ） A． B． C． D． 二、填空题（本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上） 13．把二进制数化为十进制数为 ． 14．根据下边的程序框图所表示的算法，输出的结果是 ． 15．执行如图所示的程序框图，则输出结果 ． 16．如图所示的程序框图的算法思想源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图（图中“”表示除以的余数），若输入的，，分别为，，则输出的 ． 三、解答题(本大题共6个大题，共70分，解答应写出文字说明，证明过程或演算步骤) 17．（10分）用辗转相除法求与的最大公约数，并用更相减损术检验所得结果． 18．（12分）下面给出一个用循环语句编写的程序： （1）指出程序所用的是何种循环语句，并指出该程序的算法功能； （2）请用另一种循环语句的形式把该程序写出来． 19．（12分）用秦九韶算法求，当时的值． 20．（12分）下列是某个问题的算法，将其改为程序语言，并画出程序框图． 算法： 第一步，令，． 第二步，若成立，则执行第三步；否则，输出，结束算法． 第三步，． 第四步，，返回第二步． 21．（12分）下列语句是求的一个程序，请回答问题： （1）程序中是否有错误？若有，请加以改正； （2）把程序改成另一种类型的循环语句． 22．（12分）用二分法求近似零点的程序框图如下图所示． （1）请在图中判断框内填上合适的语句，使之能完成该题算法功能； （2）根据程序框图写出程序． 2019-2020学年必修3第一章训练卷 算法初步（一）答 案 一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．【答案】C 【解析】算法与求解一个问题的方法既有区别又有联系，故A不对； 算法能重复使用，故B不对； 每个算法执行后必须有结果，故D不对； 由算法的有序性和确定性可知C正确． 2．【答案】C 【解析】． 3．【答案】A 【解析】当时，，输出； 当时，，，又，输出，所以， 故选A． 4．【答案】C 【解析】由框图可知，输入，，，，，不满足条件； ，，，不满足条件； ，，． 5．【答案】B