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．二进制数转化为八进制数为（ ） 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分）用秦九韶算法求多项式，当时的值． 19．（12分）给出下面程序（其中满足：）： （1）该程序的功能是求什么函数的函数值，写出这个函数； （2）画出这个程序的程序框图． 20．（12分）如图是求的一个程序框图． （1）在程序框图的①处填上适当的语句； （2）写出相应的程序． 21．（12分）输入，求函数的值的程序框图如图所示． （1）指出程序框图中的错误之处并写出正确的算法步骤； （2）重新绘制程序框图，并回答下面提出的问题： ①要使输出的值为，则输入的的值应为多少？ ②要使输出的值为正数，则输入的应满足什么条件？ 22．（12分）有以下程序： 根据以上程序，若函数在上有且只有两个零点，求实数的取值范围． 2019-2020学年必修3第一章训练卷 算法初步（二）答 案 一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．【答案】D 【解析】算法是解决问题的步骤，有许多问题无法设计一个算法来解决，如无限循环的问题等． 2．【答案】A 【解析】由程序知，，，故最后输出的值为． 3．【答案】D 【解析】由循环结构的流程图可得：第一次循环，； 第二次循环，；第三次循环，； 第四次循环，． 此时，结束循环，故答案为． 4．【答案】B 【解析】①