2018-2019学年高一下学期数学人教A版必修三单元检测卷：（3）算法案例.docVIP

单元检测卷(3)算法案例 1、下面一段程序的功能是(?? ) (说明: 表示不超过的最大整数) A.求的最小公倍数B.求的最大公约数C.求被整除的商D.求除以的余数 2、在用更相减损术求294与84的最大公约数时,需做减法运算的次数是(?? ) A.2??????????B.3??????????C.4??????????D.5 3、计算机中常用的十六进制是逢进的计数制,采用数字0~9和字母共个计数符号,这些符号与十进制数的对应关系如下表: 十六进制 ? 十进制 ?? ? ? 例如,用十六进制表示: ,则等于(??? ) A. B. C. D. 4、用秦九韶算法求多项式当时的值时, 的结果(???) A. B. C. D. 5、运行下面的程序,当输入的数据为78,36时,输出的结果为(?? ) A.24?????????B.18?????????C.12?????????D.6 6、用辗转相除法求294和84的最大公约数时,需要做除法的次数是(?? ) A.1??????????B.2??????????C.3??????????D.4 7、用秦九韶算法求多项式在的值时, 的值为(? ?) A. B. C. D. 8、阅读下面的算法程序: 上述程序的功能是(?? ) A.计算的值B.计算的值C.计算的值D.计算的值 答案以及解析 1答案及解析： 答案：B 解析： 由循环条件知 当与的商不是整数时,执行循环体. 循环体为由三个赋值语句构成的顺序结构, 不妨令 第一次循环, ,执行循环体, 第二次循环结束循环,输出的值4. 故该程序是通过辗转相除法求最大公约数. 故选B. 2答案及解析： 答案：C 解析：用更相减损术求294与84的最大公约数,列出算式,注意直到两数相等为止. 3答案及解析： 答案：A 解析：用十进制可以表示为, 而,所以用十六进制表示为,故选A. 4答案及解析： 答案：D 解析：此题,,,,,,由秦九韶算法的递推关系式,得,故选D. 5答案及解析： 答案：D 解析：由程序语句知,此程序是用更相减损术求输入的两个不同正整数的最大公约数.因为,,所以和的最大公约数为,所以输出结果为,故选D. 6答案及解析： 答案：B 解析：,. 7答案及解析： 答案：B 解析： 解析: 8答案及解析： 答案：C 解析： 该算法中使用了循环语句,在不超过的条件下,反复执行循环体,依次得到,,,...,所以循环结束时,输出结果为,因此该程序的功能是计算的值,故应选C.