2009届高考数学复习 算法初步专题训练.docVIP

2009届高考数学复习 算法初步专题训练 一、选择题 1.下面程序运行时输出的结果是( ) w.w.w.k.s.5.u.c.o.m x=5 y=6 PRINT x+y=11 End A.x＋y=11 B.11 C.xy=11 D.出错信息 2．图中程序运行后输出的结果为 （ ） A.3 43 B.43 3 C.-18 16 D.16 -18 3．图中程序是计算2＋3＋4＋5+6的值的程序。则①处②处所就填写的语句可以是 ( ) A．①i1 ②i=i－1 B．①i1 ②i=i+1 C．①i=1 ②i=i+1 D．①i=1 ②i=i－1 4.以下给出的各数中不可能是八进制数的是( ) A.312 B.10 110 C.82 D.7 457 5.用二分法求方程近似根，精度为e，可以作为当型循环结构的终止条件是（ ） A．|x1-x2|e B. x1=x2=e C. x1ex2 D.|x1-x2|e 6. 甲： i=1 ：1000 S=0 S=0 WHILE i=1000 DO S=S+i S=S+i i=i+l i=i－1 WEND LOOP UNTIL i1 PRINT S PRINT S END END 对甲乙两程序和输出结果判断正确的是 A．程序不同结果不同 B．程序不同，结果相同 C．程序相同结果不同 D．程序相同，结果相同.求输出a,b,c三数的最大数 B.求输出a,b,c三数的最小数 C.将a,b,c按从小到大排列 D. 将a,b,c按从大到小排列 8、上面左图是某县参加2007 年高考的学生身高条形统计图，从左到右的各 条形表示的学生人数依次记为A1、A2、…、A10 （如A2表示身高（单位：cm）（150，155）内 的学生人数）.右图是统计左图中身高在一定范围内学生人数的一个算法流程图.现要统计身高在160~180cm(含160cm,不含180cm)的学生人数，那么在流程图中的判断框内应填写的条件是（ ） A.i6 B. i7 C. i8 D. i9 答案 1 2 3 4 5 6 7 8 D A A C D B B C 二、填空题 9、计算机的程序设计语言很多，但各种程序语言都包含 基本语句。 10、下列程序框图中，语句1被执行的次数为 11、有一列数：1，1，2，3，5，8，13，21，…，这列数有个特点，前两个数都是1，从第三个数开始，每个数都是前两个数的和，这样的一列数一般称为数。下列伪代码所描述的算法功能是输出前10个波那契数，请把这个算法填写完整。编号① ．编号② ． 化为十进数为，则= ，把12710化为八进数为 答案：9、输入语句、输出语句、赋值语句、条件语句、循环语句10、34 11 、a=b,b=c 12、4, 三、解答题 13. 编写程序，将用户输入的正整数转换成相应的星期值输出，如用户输入3，则输出Wednesday:用户输入0，则输出Sunday,如果用户输入的数大于6，则用这个数除以7所得的余数进行上述操作. 14. 阅读流程图，解答下列问题： （1）变量y在这个算法中的作用是什么？ （2）这个算法的循环体是哪一部分？功能是什么？ （3）这个算法的处理功能是什么？ 15. 用二分法求方程在（0，1）上的近似解，精确到c=0.001，写出算法。画出流程图，并写出算法语句. 16. 用辗转相除法或者更相减损术求三个数 324 , 243 , 135 的最大公约数. 17. 已知数列｛an｝中，a1=1,a2=2,an=an-1+3an-2(n2), 求a100的值。要求画出程序框图，并写出相应的程序。 18. 设计一个计算1+2+3+…+100的值的程序框图，并设计出相应的程序.(要