必修3《算法初步》测试题-乌鲁木齐市高级中学.doc

第 PAGE 6页 乌鲁木齐市高级中学必修3《算法初步》测试题 选择题: (每小题4分,共48分) 1. 算法的三种基本结构是 ( ) A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构 C. 顺序结构、条件结构、循环结构 D. 模块结构、条件结构、循环结构 2. 将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( ) a=c c=b b=a b=a a=b c=b b=a a=c a=b b=a A. B. C. D. 3. 给出以下四个问题,①输入一个数x,输出它的相反数.②求面积为6的正方形的周长. ③求三个数a,b,c中的最大数.④求函数的函数值. 其中不需要用条件语句来描述其算法的有 ( ) A. 1个 B. 2个 C. 3个 D. 4个 S=0 i=1 DO INPUT x S=S+x i=i+1 LOOP UNTIL _____ a=S/20 PRINT a END 4. 下面为一个求20个数的平均数的程序,在横线上应填充的语句为 ( ) A. i20 B. i20 C. i=20 D. i=20 5.若在区间内单调,且,则在区间内 ( ) A. 至多有一个根 B. 至少有一个根 C. 恰好有一个根 D. 不确定 6. 将389 化成四进位制数的末位是 ( ) A. 1 B. 2 C. 3 D. 0 7. 下列各数中最小的数是 ( ) A. B. C. D. 8. 用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数分别是 ( ) A. 6 , 6 B. 5 , 6 C. 5 , 5 D. 6 , 5 9. 用秦九韶算法计算多项式在时的值时,的值为 ( ) A. －845 B. 220 C. －57 D. 34 10．10、求方程的近似根，要先将它近似地放在某两个连续整数之间，下面正确的是（ ） A．在1和2之间 B．在2和3之间 C．在3和4之间 D．在4和5之间 11. 程序运行后输出的结果为 ( ) A. 50 B. 5 C. 25 D. 0 x=1 y=1 WHILE x=4 Z=0 WHILE y=x+2 Z=Z+1 y=y+1 WEND PRINT Z； x=x+1 y=1 WEND END 第12题 a=0 j=1 WHILE j=5 a=(a+j) MOD 5 j=j+1 WEND PRINT a END 第11题 12. 程序运行后输出的结果为 ( ) A. 3 4 5 6 B. 4 5 6 7 C. 5 6 7 8 D. 6 7 8 9 填空题.(每小题3分,共12分) 13、书写算法有5???语句，包括 。 14、下面是一个算法的流程图，回答下面的问题： 第14题 开始 y=x2-1 y=2x2+2 x5 N 输出S Y 输入x 结束 当输入的值为3时,输出的结果为 j=1 n=0 WHILE j=11 j=j+1 IF j MOD 4=0 THEN n=n+1 END IF j=j+1 WEND PRINT n END 第16题 x=5 y=－20 IF x0 THEN x=y－3 ELSE y=y+3 END IF PRINT x－y ； y－x END 第15题 15. 程序运行后输出的结果为_________________________. 16.程序输出的n的值是_____________________. 必修3《算法初步》测试答