算法初步、统计和概率复习题.docVIP

算法初步复习 一、选择题 1．将二进制数10001(2)化为五进制数为(　A　) A．32(5) B．23(5) C．21(5) D．12(5) 2．已知f(x)＝x5＋2x3＋3x2＋x＋1，应用秦九韶算法计算x＝3时的值时，v3的值为(　D　) A．27 B．11 C．109 D．36 3．用“辗转相除法”求得和的最大公约数是（ ） A． B． C． D． 4．若用秦九韶算法求多项式f(x)＝4x5－x2＋2当x＝3时的值，则需要做乘法运算和加减法运算的次数分别为(　C　) A．4,2 B．5,3 C．5,2 D．6,2 5.如图，该程序运行后输出结果为(　　) A．14　　B．16　　C．18　 D．64 6.某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为：不超过50kg按0.53元/kg收费，超过50kg的部分按0.85元/kg收费．相应收费系统的流程图如图所示，则①处应填(　B　) A．y＝0.85x B．y＝50×0.53＋(x－50)×0.85 C．y＝0.53x D．y＝50×0.53＋0.85x 7．如图所示程序框图所表示的算法的功能是(　C　) A．计算1＋＋＋…＋的值 B．计算1＋＋＋