《2019-2020学年高一下学期数学人教A版必修三单元检测卷：（3）算法案例 Word版含解析.doc》由会员分享，可在线阅读，更多相关《2019-2020学年高一下学期数学人教A版必修三单元检测卷：（3）算法案例 Word版含解析.doc（5页珍藏版）》请在三一文库上搜索。
1、单元检测卷(3)算法案例1、下面一段程序的功能是( )(说明: 表示不超过的最大整数)A.求的最小公倍数B.求的最大公约数C.求被整除的商D.求除以的余数2、在用更相减损术求294与84的最大公约数时,需做减法运算的次数是( )A.2B.3C.4D.53、计算机中常用的十六进制是逢进的计数制,采用数字09和字母共个计数符号,这些符号与十进制数的对应关系如下表:十六进制 十进制例如,用十六进制表示: ,则等于( )A. B. C. D. 4、用秦九韶算法求多项式当时的值时, 的结果()A. B. C. D. 5、运行下面的程序,当输入的数据为78,36时,输出的结果为( )A.24B.18C.1
2、2D.66、用辗转相除法求294和84的最大公约数时,需要做除法的次数是( )A.1B.2C.3D.47、用秦九韶算法求多项式在的值时, 的值为( )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.