2018-2019学年高二数学 寒假作业（三）算法案例 文 新人教A版.docVIP

PAGE PAGE 1 （3）算法案例 1、下列关于进位制的说法错误的是(?? ) A.进位制是人们为了计数和运算方便而约定的记数系统B.二进制就是满二进一,十进制就是满十进一C.满几进几,就是几进制,几进制的基数就是几D.为了区分不同的进位制,必须在数的右下角标注基数 2、的值是(?? ) A. B. C. D. 3、在用更相减损术求294与84的最大公约数时,需做减法运算的次数是(?? ) A.2??????????B.3??????????C.4??????????D.5 4、用秦九韶算法求多项式当时的值时,求需要算乘方、乘法、加法的次数分别为(?? )? A. B. C. D. 5、用秦九韶算法计算多项式当时的值,需做的加法与乘法的总次数是(?? ) A.10?????????B.9??????????C.12?????????D.8 6、阅读下面的算法程序: 上述程序的功能是(?? ) A.计算的值B.计算的值C.计算的值D.计算的值 7、三位四进制数中的最大数等于十进制数的(???) A.63?????????B.83?????????C.189????????D.252 8、在进制中,十进制数记为,则等于(?? ) A.9??????????B.12?????????C.14?????????D.16 9、用秦九韶算法求多项式当时的值时, 的结果(???) A. B. C. D. 10、运行下面的程序,当输入的数据为78,36时,输出的结果为(?? ) A.24?????????B.18?????????C.12?????????D.6 11、__________. 12、已知,,则使得 (均为自然数,且)成立的和的值分别为__________. 13、利用秦九韶算法求当时,多项式的值. (1) 输出 (2) 输出 (3)?算6次乘法和3次加法. (4)?算3次乘法和3次加法. 以上描述正确的为__________. 14、如图,是用辗转相除法求两个正整数的最大公约数算法的程序框图,其中①处应填入的是__________ 答案以及解析 1答案及解析： 答案：D 解析：十进制的数一般不标注基数. 2答案及解析： 答案：B 解析：二进制数进行加法计算时,同十进制数加法类似,要逢2进1. 3答案及解析： 答案：C 解析：用更相减损术求294与84的最大公约数,列出算式,注意直到两数相等为止. 4答案及解析： 答案：D 解析： 5答案及解析： 答案：C 解析： 6答案及解析： 答案：C 解析： 该算法中使用了循环语句,在不超过的条件下,反复执行循环体,依次得到,,,...,所以循环结束时,输出结果为,因此该程序的功能是计算的值,故应选C. 7答案及解析： 答案：A 解析： 本题主要考查算法案例中进位制的原理,三位四进制数中的最大数为则 8答案及解析： 答案：A 解析：由题意得, ,即. 9答案及解析： 答案：D 解析：此题,,,,,,由秦九韶算法的递推关系式,得,故选D. 10答案及解析： 答案：D 解析：由程序语句知,此程序是用更相减损术求输入的两个不同正整数的最大公约数.因为,,所以和的最大公约数为,所以输出结果为,故选D. 11答案及解析： 答案：90 解析： 12答案及解析： 答案：13,21 解析：用333除以24,商即为,余数就是.. 13答案及解析： 答案：(2)(4) 解析： 14答案及解析： 答案：a MOD b 解析：根据辗转相除法的原理,易知①处应填入的是r=a? MOD b.