必修三算法初步测试.docVIP

高一数学必修3算法初步题组训练 班级:____________ 姓名:_____________ 学号:_____________ 选择题: 1. 下列语句正确的是（ ） （A）a=b=2 （B）（C）（D） A THEN B ELSE C”，其中B表示的是( )． A．满足条件时执行的内容 　　　　 B．条件语句 C．条件 　　　　　　　　　　　　 D．不满足条件时执行的内容 3. 将389 化成四进位制数的末位是 ( ) A. 1 B. 2 C. 3 D. 0 4. 下列各数中最小的数是 ( ) A. B. C. D. 5. 用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数分别是 ( ) A. 6 , 6 B. 5 , 6 C. 5 , 5 D. 6 , 5 6．为了在运行下面的程序之后得到输出y＝16，键盘输入x应该是（ ）。 INPUT x IF x0 THEN Y= (x+1)((x+1) ELSE Y= (x-1)((x-1) END IF PRINT y END (A) 3或-3 (B) -5 (C) -5或5 (D) 5或-3 7. 用秦九韶算法计算多项式在时的值时,的值为 ( ) A. －845 B. 220 C. －57 D. 34 8．用二分法求方程的近似根，精确度为δ，用条件结构的终止条件是（ ）。 （A）|x1－x2|＞δ （B）|x1－x2|＜δ （C）x1＜δ＜x2 （D）x1=x2=δ 9. 下左程序运行后输出的结果为 ( ) A. 50 B. 5 C. 25 D. 0 10. 上右程序运行后输出的结果为 ( ) A. 3 4 5 6 B. 4 5 6 7 C. 5 6 7 8 D. 6 7 8 9 11．给出下面的程序框图，那么其循环体执行的次数是 （ ） (A) 500 (B) 499 (C) 1000 (D) 998 12．已知有上面程序，若程序执行后输出的结果是11880，则在程序的“条件”应为 ( ) (A) i 9 (B) i = 9 (C) i = 8 (D) i 8 填空题: 13．下列四个有关算法的说法中，正确的是 . ( 要求只填写序号 ) (1) 算法的算法算法 问：程序运行的结果为_______________。 15. 下左程序运行后输出的结果为_________________________________. 16.上右程序输出的n的值是_____________________. 解答题: (注意:解答题必须要写出必要的文字说明或步骤) 17．已知算法：（1）指出其功能（用算式表示），（2）将该算法用流程图描述之。 ，并编写相应程序。 20. 意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序. 2 是 i1000？ 否 i=i＋2 S=S＋i 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 第10题 a=0 j=1 WHILE j=5 a=(a+j) MOD 5 j=j+1 WEND PRINT a END 第9题 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