第一章算法初步测试.doc

必修三 第一章《算法初步》 测试卷 考试时间：120分 满分：150分 命题人：江山中学数学教研组 一、选择题（每题5分，共50分） 1、算法的有穷性是指（ ） A、算法的最后包含输出 B、算法中的每个步骤都是可执行的 C、算法的步骤必须有限 D、以上说法都不正确 2、算法是指可以用计算机来解决的某一类问题的程序或步骤，它不具有（ ） A．有限性 B．明确性 C．有效性 D．无限性 3、程序框图是算法思想的重要表现形式，程序框图中不含（ ） A．流程线 B．判断框 C．循环框 D．执行框 4、在程序框图中一般不含有条件判断框的结构是（ ） A．顺序结构 B．循环结构 C．当型结构 D．直到型结构 PRINT ，（第6题）5、将两个数交换,使,下面语句正确一组是 ( ) PRINT ， （第6题） b=aa=ba=bb=ac=bb=aa=ca=cc=bb=aA B C D b=a a=b a=b b=a c=b b=a a=c a=c c=b b=a 6、计算机执行下面的程序段后，输出的结果是（ ） IF THEN ELSE[来源: END IFPRINT y(第8题)A B C D IF THEN ELSE [来源: END IF PRINT y (第8题) 7、对赋值语句的描述正确的是 （ ） ①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A ①②③ B ①② C ②③④ D ①②④ 8、当时，下面的程序段输出的结果是（ ） A B C D 9、在循环 语句的一般形式中有“until A”,其中A是 ( ) A 循环变量 B 循环体 C 终止条件 D 终止条件为真 10、用秦九韶算法求多项式在的值时，在运算中下列哪个值用不到（ ） A、164 B、3767 C、86652 D、85169 二、填空题（每小题5分，共25分） 11、图中所示的是一个算法的流程图， 已知，输出的,则的值是____________ 是 否 是 否 s= 0 i= 1 i s s 2 1 ? ? i = i+1 输出 s 结束 开始 13、下列程序运行后，a，b，c的值各等于什么？ （1） a=3 （2） a=3 b=－5 b=－5 c=8 c=8 a=b a=b b=c b=c PRINT a，b，c c=a END PRINT a，b，c END （1）_______________________ （2）________________________[来源:Zxxk.Com] 114、指出下列语句的错误，并改正： （1）INPUT ，x 改： （2）PRINT A+B=；C 改： 15、110100（2）=__________(10); 5352(8)=___________(2) 三、解答题（共75分，请按要求写出答案） 16、一个人带三只老虎和三头牛过河。只有一条船，可以容一个人和两只动物。没有人在的时候，如果老虎的数量不少于牛的数量就会吃掉牛。设计安全渡河的算法 17、输入梯形的上底、下底和高的值，计算并输出其面积，请画出程序框图。. 18、设计一个算法，解决任意给一个n，求1到n的和。 19、写出已知函数 输入的值，求y的值程序框图 20、江山中学一个兴趣小组，在一项竞赛中获得了a万元奖励，请设计一个算法根据输入的小组人数n，确定每人所获奖金数（奖金数为整数元）。 21、写出用二分法求方程x2－2=0在区间［1，2］上的一个解的算法（误差不超过0.001），并画出相应的程序框图.