第一章算法初步 章末检测试卷含解析（2020届人教版高中数学必修3）

1、第一章算法初步 章末检测试卷含解析（2020届人教版高中数学必修3）4下列关于算法的说法中，正确的是A算法是某个问题的解决过程B算法执行后可以不产生确定的结果C解决某类问题的算法不是唯一的D算法可以无限的操作下去不停止5算法的三种基本结构是A顺序结构、模块结构、条件分支结构B顺序结构、模块结构、循环结构C模块结构、条件分支结构、循环结构D顺序结构、条件结构、循环结构6将数30012（4）转化为十进制数为A256B260C524D7747二进制数1101（2）化为五进制数为A32（5）B23（5）C21（5）D12（5）8如框为某程序语言，则该程序语言执行的是函数的功能Ay=xBy=xCy=|x

2、|Dy=|x|9阅读下列算法：（1）输入x（2）判断x>2是否成立，若是，y=x；否则，y=2x+6（3）输出y当输入的x0，7时，输出的y的取值范围是A2，7B2，6C6，7D0，710如图，是计算函数y=的值的程序框图，则在、处应分别填入的是Ay=x，y=0，y=x2By=x，y=x2，y=0Cy=0，y=x2，y=xDy=0，y=x，y=x211某程序框图如图所示，若输出的S=26，则判断框内应填12计算机是将信息转换成二进制进行处理的二进制即“逢二进一”，如1101（2）表示二进制数，将它转化成十进制形式是123+122+021+120=13，那么将二进制数1010（2）转化成十

3、进制形式是A13B10C15D18二、填空题：请将答案填在题中横线上13用秦九韶算法求多项式f（x）=x6+2x5+3x4+4x3+5x2+6x，当x=2时多项式的值为_14如图，该程序运行后输出的结果为_15当前的计算机系统多数使用的是二进制系统，数据在计算机中主要以补码的形式存储，计算机中的二进制则是一个非常微小的开关，用“开”来表示1，“关”来表示0则将十进制下的数168转成二进制的数是_16下列关于算法的说法，正确的是_求解某一类问题的算法是唯一的；算法必须在有限步操作之后停止；算法的每一步操作必须是明确的，不能有歧义或模糊；算法执行后一定产生确定的结果三、解答题：解答应写出文字说明、证明过程或演算步骤17已知一个5次多项式为f（x）=4x53x3+2x2+5x+1，用秦九韶算法求这个多项式当x=2时的值18已知函数f（x）=，设计一个算法，求函数的任一函数值19（1）试把三进制10212（3）转化为十进制（2）试把十进制1234转化为七进制20（1）用辗转相除法求840与1764的最大公约数；（2）用更相减损术求440与556的最大公约数21用当型循环结构写求和S=22+42+62+1002的算法，并画出算法流程图