高二数学 寒假作业（3）算法案例 文 新人教A版-新人教A版高二全册数学试题VIP免费

（3）算法案例1、下列关于进位制的说法错误的是()A.进位制是人们为了计数和运算方便而约定的记数系统B.二进制就是满二进一,十进制就是满十进一C.满几进几,就是几进制,几进制的基数就是几D.为了区分不同的进位制,必须在数的右下角标注基数2、(2)(2)101010的值是()A.(2)1011B.(2)1100C.(2)1101D.(2)10003、在用更相减损术求294与84的最大公约数时,需做减法运算的次数是()A.2B.3C.4D.54、用秦九韶算法求多项式1110()nnnnfxaxaxaxa当0xx时的值时,求0()fx需要算乘方、乘法、加法的次数分别为()A.(1),,2nnnnB.,2,nnnC.0,2,nnD.0,,nn5、用秦九韶算法计算多项式65432()654325fxxxxxxx当100x时的值,需做的加法与乘法的总次数是()A.10B.9C.12D.86、阅读下面的算法程序:1上述程序的功能是()A.计算310的值B.计算93的值C.计算103的值D.计算12310的值7、三位四进制数中的最大数等于十进制数的()A.63B.83C.189D.2528、在k进制中,十进制数79记为87k,则k等于()A.9B.12C.14D.169、用秦九韶算法求多项式234()1232fxxxxx当1x时的值时,2v的结果()A.4B.1C.5D.610、运行下面的程序,当输入的数据为78,36时,输出的结果为()2A.24B.18C.12D.611、(2)1011010__________.12、已知333a,24b,则使得abqr(,qr均为自然数,且0rb)成立的q和r的值分别为__________.13、利用秦九韶算法求当23x时,多项式3273511yxxx的值.(1)1:23;Sx322:73511;Syxxx3:S输出.y(2)1:23;Sx322:73511;Syxxx3:S输出.y(3)算6次乘法和3次加法.(4)算3次乘法和3次加法.以上描述正确的为__________.14、如图,是用辗转相除法求两个正整数,abab的最大公约数算法的程序框图,其中①处应填入的是__________34答案以及解析1答案及解析：答案：D解析：十进制的数一般不标注基数.2答案及解析：答案：B解析：二进制数进行加法计算时,同十进制数加法类似,要逢2进1.3答案及解析：答案：C解析：用更相减损术求294与84的最大公约数,列出算式,注意直到两数相等为止.4答案及解析：答案：D解析：5答案及解析：答案：C解析：6答案及解析：答案：C解析：该算法中使用了循环语句,在i不超过10的条件下,反复执行循环体,依次得到3,23,33,...103,所以循环结束时,输出结果为103,因此该程序的功能是计算103的值,故应选C.7答案及解析：答案：A解析：5本题主要考查算法案例中进位制的原理,三位四进制数中的最大数为4333,则21()43333434363.=8答案及解析：答案：A解析：由题意得,08779kk,即872,9kk.9答案及解析：答案：D解析：此题4n,42a,33a,21a,12a,01a,由秦九韶算法的递推关系式01{1,2,,nkknkvaknvvxa,得1032135vvxa2125116vvxa,故选D.10答案及解析：答案：D解析：由程序语句知,此程序是用更相减损术求输入的两个不同正整数的最大公约数.因为783642,42366,36630,30624,24618,181612,1266,所以78和36的最大公约数为6,所以输出结果为6,故选D.11答案及解析：答案：90解析：12答案及解析：6答案：13,21解析：用333除以24,商即为q,余数就是r.333241321.13答案及解析：答案：(2)(4)解析：14答案及解析：答案：aMODb解析：根据辗转相除法的原理,易知①处应填入的是r=aMODb.7