开始输入ab=2a-1输出b结束开始输入ab=2a-1输出b结束开始输入ab=2a-1输出b结束开始输入ab=2a-1输出b结束高一必修3《算法初步》训练题一、选择题：1.将两个数交换，使，下面语句正确一组是()A.B.C.D.2.如下图所示的程序框图，当时的运行结果为（）A.1B.2C.3D.43.执行如图所示的程序框图，若输入2x，则输出y的值为（）A．2B．5C．11D．234.阅读如图所示的程序框图，运行相应的程序，则输出的值为()A．－1B．0C．1D．35.某程序框图如图所示，若输出的S＝57，则判断框内为()A．k>3?B．k>4?C．k>5?D．k>6?6.如图是求的乘积的程序框图，图中空白框中应填入的内容()A．S＝S*(n＋1)B．S＝S*＋1C．S＝S*nD．S＝S*（第3题）（第4题）（第5题）（第6题）7.【2015期考题7】下图为用WHILE语句编写“计算的值”的计算机程序，在横线上应填充的语句为（）1a=bb=ac=bb=aa=cb=aa=ba=cc=bb=aA.B.C.D.8.【2015期考题11】程序框图（如图）表示的算法中，输入三个实数a,b,c，要求输出的是这三个实数中最大的数，那么在空白的判断框中，应该填入（）A.x>c?B.c>x?C.c>b?D.c>a?9.【2015新课标1】如图中程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输入的a,b分别为14，18，则输出的（）A.0B.2C.4D.1410.【2014新课标Ⅰ】执行下图的程序框图，若输入的分别为1,2,3，则输出的=（）....11.（2013新课标1）运行如下程序框图,如果输入的,则输出s属于（）2开始输入a,b,cx=ab>x?x=bx=c输出x结束是是否否（第8题图）i=1s=0WHILEs=s+ii=i+1WENDPRINTSEND(第7题图)（第9题图）开始输入a,b是否输出结束ba是abbbaaba否开始输入a,b是否输出结束ba是abbbaaba否A．B．C．D．12.【2014新课标Ⅱ】执行下图程序框图，如果输入的x,t均为2，则输出的S=（）A.4B.5C.6D.713.(2013·新课标Ⅱ)执行下面的程序框图，如果输入的N＝4，那么输出的S＝()A．1＋＋＋B．1＋＋＋C．1＋＋＋＋D．1＋＋＋＋14.（2013陕西）根据下列算法语句,当输入为60时,输出的值为()A．25B．30C．31D．6115.【2014天津】阅读如图的程序框图，运行相应的程序，输出的值为（）A.15B.105C.245D.94516.【2014江西】阅读如图的程序框图，运行相应的程序，则程序运行后输出的结果为（）A.7B.9C.10D.113是否（第12题）（第13题）（第14题）17.(2013·江西)阅读如下程序框图，如果输出i＝4，那么空白的判断框中应填入的条件是()A．B．C．D．1.3算法案例案例一：辗转相除法和更相减损术例1：分别用辗转相除法和更相减损术求153和119的最大公约数练习：数1037和425的最大公约数是()A．51B．17C．9D．3案例二：秦九韶算法例2：用秦九韶算法计算多项式，当时的值时，需要做乘法______次，加法______次．例3：用秦九韶算法计算多项式,当的值时，求=()A.18B.58C.179D.54例4：用秦九韶算法求多项式，当的值时，先算的是()A．4×4＝16B．7×4＝28C．4×4×4＝64D．7×4＋6＝34案例三：进位制：（1）其他进制十进制（幂的乘积之和）（2）十进制其他进制（除取余法）例5：（1）把五进制数1234(5)转化为十进制数．(2)把2012化为二进制数和八进制数．练习：4
