2018年6月7日算法案例-试题君之每日一题君2017-2018学年下学期高一数学人教版（期末复习）word版含解析.docxVIP

6月7日 算法案例 高考频度：★★★☆☆ 难易程度：★★☆☆☆ 典例在线 计算机中常用的十六进制是逢进的计数制，采用数字和字母共个计数符号，这些符号与十进制数的对应关系如表： 十六进制 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．6E B．72 C．5F D．B0 【参考答案】A 【试题解析】A×B用十进制可以表示为10×11=110，而110=6×16+14，所以用十六进制表示为6E．故选A． 【解题必备】 （2）更相减损术算法步骤： 第一步，任意给定两个正整数，判断它们是否都是偶数；若是，用2约简；若不是，执行第二步． 第二步，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作，直到所得的数相等为止，则这个数（等数）或这个数与约简的数的乘积就是所求的最大公约数． （3）辗转相除法与更相减损术的区别： ①都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显． ②从结果体现形式来看，辗转相除法体现结果是以相除余数为0而得到，而更相减损术则以减数与差相等而得到． 2．秦九韶算法 （1）特点：把求一个次多项式的值转化为求个一次多项式的值，通过这种转化，把运算的次数由至多次乘法运算和次加法运算，减少为次乘法运算和次加法运算，大大提高了运算效率． （2）算法步骤： 第一步：输入多项式次数、最高次项的系数和的值． 第二步：将的值初始化为，将的值初始化为1． 第三步：输入次项的系数． 第四步：． 第五步：判断是否小于或等于，若是，则返回第三步；否则，输出多项式的值． 3．进位制 （1）将进制数转化为十进制数算法步骤： 计算进制数的右数第位数字与的乘积，再将其累加，这是一个重复操作的步骤．所以，可以用循环结构来构造算法，算法步骤如下： 第一步，输入和的值． 第二步，将的值初始化为0，的值初始化为1． 第三步，． 第四步，判断是否成立．若是，则执行第五步；否则，返回第三步． 第五步，输出的值． （2）将十进制数转化为进制数算法步骤： 第一步，给定十进制正整数a和转化后的数的基数． 第二步，求出a除以所得的商，余数． 第三步，把得到的余数依次从右到左排列． 第四步，若，则，返回第二步；否则，输出全部余数排列得到的进制数． 学霸推荐 1．98与63的最大公约数为a，二进制数化为十进制数为b，则 A．53 B．54 C．58 D．60 2．已知多项式，用秦九韶算法，当时多项式的值为__________． 2．【答案】 【解析】由题意可得：，当时，．故答案为：．