算法基本语句和算法案例A组.docVIP

算法基本语句和算法案例A组 一、选择题： 1.阅读如图所示的程序框图，则输出的S＝(　　)A．45 B．35 C．21 D．15 ．下面方框中为一个求20个数的平均数的程序，在横线上应填充的语句为(　　) S＝0i＝1 DO INPUT　x S＝S＋x i＝i＋1LOOP NTIL________ a＝S/20 PRINT　a END A．i＝20 B．i＜20C．i＞＝20 D．i＞20 下列程序执行后输出的结果是　　n＝5 s＝0 WHILE　s＜14 s＝s＋n n＝n－1 WEND PRINT n END A．－1　　　　　B．0C．1 D．2 下面三位四进制数表示的十进制数最大的是(　　) 　　A．120 B．201 C．123 D．203 ．用更相减损之术求120与75的最大公约数时，反复相减，直至求出结果，进行减法运算的次数为(　　) A．4 B．5 C．6 D．3 二、填空题 i＝11 S＝1 DO S＝Si i＝i－1 LOOP UNTIL　i＜9 PRINT　S END 7．程序如下： 若输入10,20,30，则输出结果为________． ．下列程序执行后输出的结果是________． 55(8) 化为二进制结果为 . 10、用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数共 次. 三、解答题： 11. （1）将101111011（2）转化为十进制的数； （2）将53（8）转化为二进制的数. 12.已知，用秦九韶算法求时，的值. 13．设计算法求＋＋＋…＋的值．要求画出程序框图，写出用基本语句编写的程序． 答案D解析　当i＝1时，T＝1，S＝1；当i＝2时，T＝3，S＝3；当i＝3时，T＝5，S＝15；当i＝4时，输出S，故输出的S＝15，故选D. 答案：D解析：由于是求20个数的平均数，直到i＞20时退出循环． 答案：C解析：该程序的功能是计算S＝5＋4＋…＋n到首次不小于14的n－1的值，可得n＝1. ((840,924)((840,84)(……((84,84),故最大公约数是84. 5.答案：D解析：先把四进制的数都化成十进制的数再比较大小． 120(4)＝1×42＋2×4＋0×40＝24,201(4)＝2×42＋0×41＋1×40＝33， 123(4)＝1×42＋2×41＋3×40＝27,203(4)＝2×42＋0×41＋3×40＝35. 所以203(4)表示的十进制数最大．答案A 解析∵(120,75)→(45,75)→(45,30)→(15,30)→(15,15)， ∴120与75的最大公约数是15，共进行4次减法运算． 答案：20,30,20解析：给a，b，c赋初值分别为10,20,30，执行a＝b后a的值为20，执行b＝c后b的值为30，执行c＝a后c的值为20. 答案：990解析：i＝11，S＝11，i＝10； i＝10，S＝110，i＝9； i＝9，S＝990，i＝8； i＝8， i＜9，S＝990. 转化为十进制为，再转化为二进制为101101. 10.答案：12 解析12次对于一个次多项式，利用秦九韶算法计算，只要做次乘法和次加法。 11.解：（1）101111011（2）=1×28+0×27+1×26+1×25+1×24+1×23+0×22+1×21+1=379. （2）53（8）=5×81+3=43. ∴53（8）=101011（2）. 12.解：因为， 所以 故 所以，当时，. 13.解：这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法． 程序框图如图所示： s＝0 k＝1 DO s＝s＋1/(k(k＋1)) k＝k＋1 LOOP UNTIL k＞99 PRINT s END *