《2018-2019学年高一下学期数学人教A版必修三单元检测卷：（3）算法案例含解析.pdf》由会员分享，可在线阅读，更多相关《2018-2019学年高一下学期数学人教A版必修三单元检测卷：（3）算法案例含解析.pdf（5页珍藏版）》请在三一文库上搜索。
1、单元检测卷(3)算法案例 1、下面一段程序的功能是( ) (说明: 表示不超过的最大整数)INT(x)x A.求的最小公倍数, x y B.求的最大公约数, x y C.求被整除的商xy D.求除以的余数yx 2、在用更相减损术求 294 与 84 的最大公约数时,需做减法运算的次数是( ) A.2 B.3 C.4 D.5 3、计算机中常用的十六进制是逢进 的计数制,采用数字 09 和字母共个计数161AF16 符号,这些符号与十进制数的对应关系如下表: 十 六 进 制 0 12 34 5 67 8 9ABCDEF 十 进 制 0 12 34 5 67 8 9 10 11 12131415 例
2、如,用十六进制表示: ,则等于( )1EDBAB A. 6E B. 72 C. 5F D. 0B 4、用秦九韶算法求多项式当时的值时, 的结果 234 ( )1232f xxxxx 1x 2 v ( ) A. 4 B. 1 C. 5 D. 6 5、运行下面的程序,当输入的数据为 78,36 时,输出的结果为( ) A.24 B.18 C.12 D.6 6、用辗转相除法求 294 和 84 的最大公约数时,需要做除法的次数是( ) A.1 B.2 C.3 D.4 7、用秦九韶算法求多项式在的值时, 23456 ( )1235879653f xxxxxxx4x 的值为( )4V A. 57 B.
3、220 C. 845 D. 3392 8、阅读下面的算法程序: 上述程序的功能是( ) A.计算的值3 10 B.计算的值 9 3 C.计算的值 10 3 D.计算的值1 2 310 答案以及解析 1 答案及解析： 答案：B 解析： 由循环条件知m/nINT(m/n), 当与的商不是整数时,执行循环体.mn 循环体为由三个赋值语句构成的顺序结构, 不妨令12,8,xy 第一次循环, ,执行循环体, 12 1, 8 1284,8,4.cmn 第二次循环结束循环,输出的值 4. 8 2, 4 n 故该程序是通过辗转相除法求最大公约数. 故选 B. 2 答案及解析： 答案：C 解析：用更相减损术求
4、294 与 84 的最大公约数,列出算式,注意直到两数相等为止. 3 答案及解析： 答案：A 解析：用十进制可以表示为, 而,所以用十六进制表示AB10 111101106 16 14 为,故选 A.6E 4 答案及解析： 答案：D 解析：此题,4n 4 2a 3 3a 2 1a 1 2a 0 1a 由秦九韶算法的递推关系式, 0 1 1,2, n kkn k va kn vvxa 得,故选 D. 103 2135vv xa 212 5116vv xa 5 答案及解析： 答案：D 解析：由程序语句知,此程序是用更相减损术求输入的两个不同正整数的最大公约数.因为 ,所783642,42366,3
5、6630,30624,2461818 1612,1266 以和的最大公约数为,所以输出结果为,故选 D.783666 6 答案及解析： 答案：B 解析：,.294=84 342 84=42 20 7 答案及解析： 答案：B 解析： 解析: 010 3,57,VVV x 21 628634,VV x 32 793447957,VV x 43 85748220.VV x 8 答案及解析： 答案：C 解析： 该算法中使用了循环语句,在 不超过的条件下,反复执行循环体,依次得到,i103 2 3 ,.,所以循环结束时,输出结果为,因此该程序的功能是计算的值,故应选 C. 3 3 10 3 10 3 10 3