第一章算法初步章末测试题..docVIP

第一章算法初步章末测试题 选择题: (每小题5分,共60分) 1．我们已学过的算法有求解一元二次方程的求根公式，加减消元法求二元一次方程组解，二分法求函数零点等．对算法的描述有①对一类问题都有效；②对个别问题有效；③计算可以一步步地进行，每一步都有惟一的结果；④是一种通法，只要按部就班地做，总能得到结果．以上正确描述算法的有 ( ) A．1个 B．2个 C．3个 D．4个 的函数值. 其中不需要用条件语句来描述其算法的有 ( ) A. 1个 B. 2个 C. 3个 D. 4个 5. 下面为一个求20个数的平均数的程序,在横线上应填充的语句为 ( ) A. i20 B. i20 C. i=20 i=20 6. 将389 化成四进位制数的末位是 ( ) A. 1 B. 2 C. 3 D. 0 7. 下列各数中最小的数是 ( ) A. B. C. D. 8. 用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数分别是 ( ) A. 6 , 6 B. 5 , 6