算法与程序设计(专题).docVIP

算法与程序设计 第I卷（选择题） 一、选择题（本题共60分） 1.执行如图所示的程序框图，则输出的结果是（　　） A． B． C． D． 2.如图，程序框图的运算结果为（　　） A．6 B．24 C．20 D．120 3.执行如图所示的程序框图，则输出的S的值是（　　） A．﹣1 B．4 C． D． 4.程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输入的a，b分别为14，18，则输出的a=（　　） A．0 B．2 C．4 D．14 5.执行如图所示的程序框图，则输出s的值为（　　） A． B． C． D． 6.将二进制数11100（2）转化为四进制数，正确的是（　　） A．120（4） B．130（4） C．200（4） D．202（4） 7.如图所示，程序框图（算法流程图）的输出结果是（　　） A．34 B．55 C．78 D．89 8.一个算法的程序框图如图所示，若该程序输出的结果为，则判断框中应填入的条件是（　　） A．i≥5 B．i≥6 C．i＜5 D．i＜6 9.执行如图所示的程序框图，如果输入的t∈[﹣2，2]，则输出的S属于（　　） A．[﹣6，﹣2] B．[﹣5，﹣1] C．[﹣4，5] D．[﹣3，6] 10.程序框图如图，如果程序运行的结果为S=132，若要使输出的结果为1320，则正确的修改方法是（　　） A．在①处改为k=13，s=1 B．在②处改为K＜10 C．在③处改为S=S×（K﹣1） D．在④处改为K=K﹣2 12.如果如图撑血运行后，输出结果为132，那么程序中UNTIL，后面的条件应为（　　） A．i＞11 B．i≥11 C．i≤11 D．i＜11 第II卷（非选择题） 二、填空题（本题共分）13.已知三个数12（16），25（7），33（4），将它们按由小到大的顺序排列为__________． 14.运行图所示的程序，其输出的结果为． 15.阅读图的框图，运行相应的程序，输出S的值为　　． 16.根据流程图，若函数g（x）=f（x）﹣m在R上有且只有两个零点，则实数m的取值范围是． 三、解答题（本题共分）17.(8分)分别用辗转相除法和更相减损术求282与470的最大公约数．18.用秦九韶算法求多项式f（x）=8x7+5x6+3x4+2x+1，当x=2时的值． 19.下面是计算应纳税所得额的算法过程，其算法如下： 第一步 输入工资x(注x=5000); 第二步 如果x=800,那么y=0;如果800x=1300,那么 y=0.05(x-800); 否则 y=25+0.1(x-1300) 第三步 输出税款y, 结束。 请写出该算法的程序框图和程序。（注意：程序框图与程序必须对应） 20.如下图，给出了一个程序框图其作用是输入的值输出相应的的值（）请指出该程序框图所使用的逻辑结构； （）若视为自变量，为函数值，试写出函数的解析式；（3）若输的值，求输入的值的？21.先阅读下列框图，再解答有关问题： (1)当输入的n分别为1,2,3时，a各是多少？ (2)当输入已知量n时，输出a的结果是什么？试证明之；输出S的结果是什么？写出求S的过程． 22.（本小题满分分）, , （1）设计一个包含循环结构的框图，表示求算法，并写出相应的算法语句. （2）设计框图，表示求数列｛an｝的前100项和S100的算法. 试卷答案 1.B【解答】解：由已知中的程序框图可知：该程序的功能是利用循环结构计算并输出变量S=+++…+， S=+++…+=1﹣+﹣+﹣+…+﹣=1﹣=， 2.B【解答】解：∵循环体中S=S×n可知程序的功能是： 计算并输出循环变量n的累乘值， ∵循环变量n的初值为1，终值为4，累乘器S的初值为1， 故输出S=1×2×3×4=24， 3.【解答】解：当t=1时，满足进行循环的条件，S==﹣1，t=2； 当t=2时，满足进行循环的条件，S==，t=3； 当t=3时，满足进行循环的条件，S==，t=4； 当t=4时，满足进行循环的条件，S==4，t=5； 当t=5时，满足进行循环的条件，S==﹣1，t=6； 当t=6时，满足进行循环的条件，S==，t=7； 当t=7时不满足进行循环的条件， 此时S值为， 4.B【解答】解：由a=14，b=18，a＜b， 则b变为18﹣14=4， 由a＞b，则a变为14﹣4=10， 由a＞b，则a变为10﹣4=6， 由a＞b，则a变为6﹣4=2， 由a＜b，则b变为4﹣2=2， 由a=b=2， 则输出的a=2． 5.D【解答】解：模拟执行程序框图，可得 s=0，k=0 满足条件k＜8，k=2，s= 满足条件k＜8，k=4，s=+ 满足条件k＜8，k=6，s=++ 满足条件k＜8，k