高中数学必修3第一章：算法初步章末测试.pdf

《高中数学必修3第一章：算法初步章末测试.pdf》由会员分享，可在线阅读，更多相关《高中数学必修3第一章：算法初步章末测试.pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 高中数学 必修 3 第一章 算法初步章末测试 一、选择题：在每小题给出的四个选项中，只有一项是符合题目要求的 1下列各式中 S 的值不可以用算法求解的是 AS=1+2+3+4 BS=1+2+3+4+CS=1+12+13+1100 DS=12+22+32+1002 2下列所给的运算结果正确的是 ASQR（4）=2 B5/2=2.5 C52=2.5 D5MOD2=2.5 3算法框图中表示判断的是 A B C D 4下列关于算法的说法中，正确的是 A算法是某个问题的解决过程 B算法执行后可以不产生确定的结果 C解决某类问题的算法不是唯一的 D算法可以无限的操作下去不停止 5算法的三种基本结构是 A

2、顺序结构、模块结构、条件分支结构 B顺序结构、模块结构、循环结构 C模块结构、条件分支结构、循环结构 D顺序结构、条件结构、循环结构 6将数 30012（4）转化为十进制数为 A256 B260 C524 D774 7二进制数 1101（2）化为五进制数为 A32（5）B23（5）C21（5）D12（5）8如框为某程序语言，则该程序语言执行的是函数的功能 Ay=x By=x Cy=|x|Dy=|x|9阅读下列算法：（1）输入 x（2）判断 x2 是否成立，若是，y=x；否则，y=2x+6（3）输出 y 当输入的 x0，7时，输出的 y 的取值范围是 A2，7 B2，6 C6，7 D0，7 10

3、如图，是计算函数 y=210122xxxxx ，的值的程序框图，则在、处应分别填入的是 Ay=x，y=0，y=x2 By=x，y=x2，y=0 Cy=0，y=x2，y=x Dy=0，y=x，y=x2 11某程序框图如图所示，若输出的 S=26，则判断框内应填 Ak3？Bk4？Ck5 Dk6？12 计算机是将信息转换成二进制进行处理的 二进制即“逢二进一”，如 1101（2）表示二进制数，将它转化成十进制形式是 123+122+021+120=13，那么将二进制数 1010（2）转化成十进制形式是 A13 B10 C15 D18 二、填空题：请将答案填在题中横线上 13用秦九韶算法求多项式 f（

4、x）=x6+2x5+3x4+4x3+5x2+6x，当 x=2 时多项式的值为_ 14如图，该程序运行后输出的结果为_ 15当前的计算机系统多数使用的是二进制系统，数据在计算机中主要以补码的形式存储，计算机中的二进制则是一个非常微小的开关，用“开”来表示 1，“关”来表示 0则将十进制下的数 168 转成二进制的数是_ 16下列关于算法的说法，正确的是_ 求解某一类问题的算法是唯一的；算法必须在有限步操作之后停止；算法的每一步操作必须是明确的，不能有歧义或模糊；算法执行后一定产生确定的结果 三、解答题：解答应写出文字说明、证明过程或演算步骤 17已知一个 5 次多项式为 f（x）=4x53x3+

5、2x2+5x+1，用秦九韶算法求这个多项式当 x=2 时的值 18已知函数 f（x）=21212xxxxx，设计一个算法，求函数的任一函数值 19（1）试把三进制 10212（3）转化为十进制（2）试把十进制 1234 转化为七进制 20（1）用辗转相除法求 840 与 1764 的最大公约数；（2）用更相减损术求 440 与 556 的最大公约数 21用当型循环结构写求和 S=22+42+62+1002的算法，并画出算法流程图 22以下是甲、乙两个程序，请读程序回答问题：甲：i=1 S=0 WHILE i=200 S=S+i i=i+1 WEND PRINT S END 乙：i=200 S=

6、1 DO S=S+i i=i1 LOOP UNTIL i3？故选 A 12【答案】B【解析】根据题意得：123+022+121+020=8+0+2+0=10，故选 B 13【答案】240【解析】由于函数 f（x）=x6+2x5+3x4+4x3+5x2+6x=（x+2）x+3）x+4）x+5）x+6）x，当 x=2 时，可得 f（2）=（2+2）2+3）2+4）2+5）2+6）2=240，故答案为：240 14【答案】45 15【答案】10101000【解析】1682=840；842=420；422=210；212=101；102=50；52=21；22=10；12=01；168=1010100

7、0 故答案为：10101000 16【答案】【解析】由算法的概念可知：求解某一类问题的算法不是唯一的，所以不正确是正确的 故答案为：17【答案】123【解析】由 f（x）=（4x+0）x3）x+2）x+5）x+1，v0=4，v1=42+0=8，v2=823=13，v3=132+2=28，v4=282+5=61，v5=612+1=123 故这个多项式当 x=2 时的值为 123 18【答案】详见解析 19【答案】（1）104；（2）3412【解析】（1）10212=134+232+131+2=81+18+3+2=104；（2）12347=1762；1767=251；257=34；37=03；故

8、1234=3412 20【答案】（1）84；（2）4【解析】（1）用辗转相除法求 840 与 1764 的最大公约数 1764=8402+84，840=8410+0，所以 840 与 1764 的最大公约数就是 84（2）用更相减损术求 440 与 556 的最大公约数 556440=116，440116=324，324116=208，208116=92，11692=24，9224=68，6824=44，4424=20，2420=4，204=16，164=12，124=8，84=4 440 与 556 的最大公约数是 4 21【答案】详见解析【解析】算法如下：第 1 步：S=0，i=2；第 2 步：判断 i101，若是，执行下一步，否则输出 S，程序结束 第 3 步：S=S+i2，i=i+2 算法流程图，如图：22【答案】（1）略；（2）102