高考数学专题复习：《算法初步》单元测试题1 4页

‎《算法初步》单元测试题1‎ 一、选择题 ‎1、当时，下面的程序段输出的结果是（ ）‎ IF THEN else PRINT y A． B． C． D．‎ ‎2、计算机执行下面的程序段后，输出的结果是（ ）‎ PRINT ，‎ ‎ ‎ A． B． C． D．‎ ‎3、将两个数交换,使,下面语句正确一组是 ( )‎ a=c c=b b=a b=a a=b c=b b=a a=c a=b b=a ‎ A. B. C. D. ‎ ‎4、用二分法求方程的近似根的算法中要用哪种算法结构（ ）‎ A．顺序结构 B．条件结构 C．循环结构 D．以上都用 ‎5、下面对算法描述正确的一项是：（ ）‎ A．算法只能用自然语言来描述 B．算法只能用图形方式来表示 C．同一问题可以有不同的算法 D．同一问题的算法不同，结果必然不同 二、填空题 ‎6、将化成四进位制数的末位是____________。 ‎ ‎7、以下属于基本算法语句的是 。‎ ‎① INPUT语句；②PRINT语句；③IF-THEN语句；④DO语句；⑤END语句；‎ ‎⑥WHILE语句；⑦END IF语句。‎ ‎8、用“秦九韶算法”计算多项式，当x=2时的值的过程中，要经过 次乘法运算和 次加法运算。‎ ‎9、用“冒泡法”给数列按从大到小进行排序时，经过第一趟排序后得到的新数列为 。‎ ‎10、把求的程序补充完整‎ “n=”，n i =1‎ s=1‎ ‎ i< = ‎ s=s*i i=i+1‎ ‎ ‎ PRINT s END 三、解答题 ‎11、某市公用电话（市话）的收费标准为：分钟之内（包括分钟）收取元；超过分钟部分按元/分钟加收费。设计一个程序，根据通话时间计算话费。‎ ‎12、编写一个程序，输入正方形的边长，输出它的对角线长和面积的值。‎ ‎13、用秦九韶算法求多项式 当时的值。‎ ‎14、把“五进制”数转化为“十进制”数，再把它转化为“八进制”数。‎ 以下是答案 一、选择题 ‎1、D 解析：该程序揭示的是分段函数的对应法则 ‎2、B 解析：把赋给变量，把赋给变量，把赋给变量，把赋给变量，输出 ‎3、B 解析：先把的值赋给中间变量，这样，再把的值赋给变量，这样，‎ 把的值赋给变量，这样 ‎4、D 解析：任何一个算法都有顺序结构，循环结构一定包含条件结构，二分法用到循环结构 ‎5、C 解析：算法的特点：有穷性，确定性，顺序性与正确性，不唯一性，普遍性 二、填空题 ‎6、， ，末位是第一个余数，注意：余数自下而上排列 ‎7、 ①，②，③，④，⑥ 基本算法语句的种类 ‎8、 来自课本上的思考题：一元次多项式问题 ‎9、 注意是从大到小 ‎10、 INPUT，WHILE，WEND 三、解答题 ‎11、 解： ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎12、 解： ‎ ‎ ‎ ‎13、 解：‎ ‎ ‎ ‎14、 解：‎ ‎ ‎