1.3　算法案例活页作业.docVIP

活页作业(八)　算法案例 (25分钟，60分) 一、选择题(每小题5分，共25分) 1．用辗转相除法求56与264的最大公约数，需要做除法的次数是(　　) A．3　　　 B．4　　　 C．5　　　 D．6 解析：264＝56×4＋40,56＝40×1＋16,40＝16×2＋8,16＝8×2，即最大公约数为8，做了4次除法，故选B． 答案：B 2．用秦九韶算法求多项式f(x)＝7x7＋6x6＋5x5＋4x4＋3x3＋2x2＋x当x＝3时的值，则v3的值为(　　) A．27 B．86 C．262 D．789 解析：多项式变形为f(x)＝((((((7x＋6)x＋5)x＋4)x＋3)x＋2)x＋1)x． v0＝7， v1＝7×3＋6＝27， v2＝27×3＋5＝86， v3＝86×3＋4＝262． 答案：C 3．计算机常用的十六进制是逢十六进一，采用数字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．6E B．72 C．5F D．5B 解析：用十进制表示A×B＝10×11＝110， 而110＝6×16＋14＝6E(16)． 答案：A