算法初步同步检测A(基础过关)[教育精品].docVIP

算法初步同步检测A（基础过关） 一、选择题：本大题12个小题，每小题5分，共60分．在每小题给出的四个选项中，只有一项是符合题目要求的．交换,使,下面语句正确一组是 ( ) A B C D 答案：B 解析：先把的值赋给中间变量，这样，再把的值赋给变量，这样， 把的值赋给变量，这样 3.以下程序运行后的输出结果为（ ） i=1 WHILE i8 i = i +2 s = 2 * i +3 i = i –1 WEND PRINT s END A. 17 B. 19 C. 21 D.23 答案：C 解析：本题中有赋值变量i=i+2;s=2*i+3;i=i-1，由于i=1是初始值，循环终止的条件是i≥8，所以本题的程序是解决S=2*3+3,s=2*4+3,…,s=2*9+3,到此结束，故选C. 4.用二分法求方程的近似根的算法中要用哪种算法结构（ ） A 顺序结构 B 条件结构 C 循环结构 D 以上都用 答案：D 解析：任何一个算法都有顺序结构，循环结构一定包含条件结构，用二分法求近似根是一定用到循环结构. 5.学了算法你的收获有两点，一方面了解我国古代数学家的杰出成就，另一方面，数学的机械化，能做许多我们用笔和纸不敢做的有很大( ) A．输出语句 B．赋值语句 C．条件语句 D．循环语句 A．3，5 B．4，4 C．4，5 D．5，5 print end 答案：A 解析：这个问题是通过对a,b经过几次的赋值，然后输出a,b的值.对a的赋值只有一次a=3，而b经过了3次，b=a;b=a+1;b=b+1.因此输出的结果是a=3,b=5. 7. 利用秦九韶算法，对求当时，多项式的算法 ① ： ： ：输出 ② ： ： ：输出 ③ 算６次乘法３次加法; ④ 算３次乘法３次加法. 以上正确描述为（　　） Ａ．①③ Ｂ．②③ Ｃ．②④ Ｄ．①④ 答案：C 解析：秦九韶算法的关键就是对多项式进行改写，改写后变成几个类似一次式的形式，可以减少计算量，改写后计算乘法和加法的次数与多项式的最高次数一样. 8.（2007年广州市一模，理科5，文科6） 如图所示的算法程序框图中（注：“”也可写成“”或“”, 均表示赋值语句），第3个输出的数是（ ） A．1 B. C. D. 答案：C 解析：根据程序框图可以得出第一次输出的是1，通过赋值语句，第二次输出的是，同理第三次输出的是2，故选C. 9. 下面算法的结果是（ ） 第一步： ; 第二步： ; 第三步： 如果则执行第二步; 第四步： 输出. A．1024 B．512 C．8192 D．16384 答案：A 解析：本题是算法的自然语言描述，通过赋值语句x=2x，对x进行赋值运算，运用判断条件x≥1000终止赋值运算，最后输出x..本题实际是进行1，2，4，8，16，…，等的运算. 10. 右边程序运行后输出的结果为( ) A B C D 答案：D 解析：本程序的运算是： 11. 给出以下一个算法的程序框图（如图所示）： 是 否 是 否 该程序框图的功能是（ ） A．求出a, b, c三数中的最大数 B. 求出a, b, c三数中的最小数 C．将a, b, c 按从小到大排列 D. 将a, b, c 按从大到小排列 答案：B 解析：由判断框ab的分支情况，可以得出是取a，b中的小的数，同理由判断框ac可以得出是取a,c中的较小数，因此该程序框图的功能是求出a, b, c三数中的最小数. 12. 读程序S=S+i i=i+1 i=i-1 WEND LOOP UNTIL i1 PRINT S PRINT S END END 对甲乙两程序和输出结果判断正确的是 ( ) A．程序不同结果不同 B程序不同，结果相同C．程序相同结果不同D．程序同，结果同 …+1