2016-2017届高中数学 第一章 算法初步 1.3 算法案例练习 新人教版必修3.docVIP

第一章 算法初步 1.3 算法案例 A级　基础巩固 一、选择题下列说法中正确的个数为(　　)辗转相除法也叫欧几里得算法；辗转相除法的基本步骤是用较大的数除以较小的数；1　　　　　．　　　　　．　　　　　．解析：依据辗转相除法可知正确错误．答案：用更相减损术求48和132的最大公约数时需做减法的次数是(　　)解析：132－48＝84－48＝36－36＝12－12＝24－12＝12.答案：若用秦九韶算法求多项式f(x)＝4x－x＋2当x＝3时的值则需要做乘法运算和加减法运算的次数分别为(　　)解析：f(x)＝4x－x＋2＝((((4x)x)x－1)x)x＋25次乘法运算和2次加减运算．答案：4．已知一个k进制的数123与十进制的数38相等那么k等于(　　)或5 ．－7都不对解析：(123)(k)＝1×k＋2×k＋3＝k＋2k＋3所以k＋2k＋3＝38即k＋2k－35＝0.解得k＝5或k＝－7(舍去)．答案：计算机中常用的十六进制是逢16进1的计数制采用数字0～9和字母A～F共16个计数符号这些符号与十进制数的对应关系如下表： 十六进制 0 1 2 3 4 5 6 7 8 9 A B C D E F 十进制 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15例如用十六进制表示：E＋D＝1B则A×B等于(　　)解析：A×B用十进制可以表示为10×11＝110