2018_2019学年高二数学寒假作业（3）算法案例文新人教A版.doc

《2018_2019学年高二数学寒假作业（3）算法案例文新人教A版.doc》由会员分享，可在线阅读，更多相关《2018_2019学年高二数学寒假作业（3）算法案例文新人教A版.doc（7页珍藏版）》请在麦多课文档分享上搜索。

1、1（3）算法案例1、下列关于进位制的说法错误的是( )A.进位制是人们为了计数和运算方便而约定的记数系统B.二进制就是满二进一,十进制就是满十进一C.满几进几,就是几进制,几进制的基数就是几D.为了区分不同的进位制,必须在数的右下角标注基数2、 (2)()10的值是( )A. ()B. (2)10C. ()D. (2)103、在用更相减损术求 294 与 84 的最大公约数时,需做减法运算的次数是( )A.2 B.3 C.4 D.54、用秦九韶算法求多项式 110()nnfxaxax当 0x时的值时,求 0()fx需要算乘方、乘法、加法的次数分别为( ) A. 1,2nB. ,C. 0,nD.

2、 ,5、用秦九韶算法计算多项式 65432() 5fxxx当 10x时的值,需做的加法与乘法的总次数是( )A.10 B.9 C.12 D.86、阅读下面的算法程序:2上述程序的功能是( )A.计算 310的值B.计算 9的值C.计算 10的值D.计算 23 的值7、三位四进制数中的最大数等于十进制数的( )A.63 B.83 C.189 D.2528、在 k进制中,十进制数 79记为 8k,则 等于( )A.9 B.12 C.14 D.169、用秦九韶算法求多项式 234()1fxx当 1x时的值时, 2v的结果( )A. 4B. 1C. 5D. 610、运行下面的程序,当输入的数据为 78

3、,36 时,输出的结果为( )3A.24 B.18 C.12 D.611、 (2)10_.12、已知 3a, 4b,则使得 abqr ( ,均为自然数,且 0 rb)成立的 q和r的值分别为_.13、利用秦九韶算法求当 23x时,多项式 32751yx的值.(1) 1:23;Sx2:751;yx3S输出 .(2) 1:2;x32:751;Syx3输出 .(3) 算 6 次乘法和 3 次加法.(4) 算 3 次乘法和 3 次加法.以上描述正确的为_.14、如图,是用辗转相除法求两个正整数 ,ab的最大公约数算法的程序框图,其中处应填入的是_45答案以及解析1 答案及解析：答案：D解析：十进制的数

4、一般不标注基数.2 答案及解析：答案：B解析：二进制数进行加法计算时,同十进制数加法类似,要逢 2 进 1.3 答案及解析：答案：C解析：用更相减损术求 294 与 84 的最大公约数,列出算式,注意直到两数相等为止.4 答案及解析：答案：D解析：5 答案及解析：答案：C解析：6 答案及解析：答案：C解析： 该算法中使用了循环语句,在 i不超过 10的条件下,反复执行循环体,依次得到 3,23, ,. 10,所以循环结束时,输出结果为 3,因此该程序的功能是计算 10的值,故应选C.7 答案及解析：答案：A6解析：本题主要考查算法案例中进位制的原理,三位四进制数中的最大数为 43,则21()4

5、3346.=8 答案及解析：答案：A解析：由题意得, 0879k,即 872,9k.9 答案及解析：答案：D解析：此题 4n, 2a, 3, 21a, , 01a,由秦九韶算法的递推关系式 01,nkkvnx ,得 10325vxa22516a,故选 D.10 答案及解析：答案：D解析：由程序语句知,此程序是用更相减损术求输入的两个不同正整数的最大公约数.因为783642,6,30,624,18, 62,16,所以 和 的最大公约数为 ,所以输出结果为 ,故选 D.11 答案及解析：答案：90解析：12 答案及解析：答案：13,21解析：用 333 除以 24,商即为 q,余数就是 r.3241 .713 答案及解析：答案：(2)(4)解析：14 答案及解析：答案：a MOD b 解析：根据辗转相除法的原理,易知处应填入的是 r=a MOD b.