《专题训练22、23、24参考答案.doc》由会员分享，可在线阅读，更多相关《专题训练22、23、24参考答案.doc（6页珍藏版）》请在三一文库上搜索。
1、专题训练（22）-算法初步一、选择题 1.C 算法的特点：有穷性，确定性，顺序性与正确性，不唯一性，普遍性2.D 任何一个算法都有顺序结构，循环结构一定包含条件结构，二分法用到循环结构3.B 先把的值赋给中间变量，这样，再把的值赋给变量，这样，把的值赋给变量，这样4.B 把赋给变量，把赋给变量，把赋给变量，把赋给变量，输出5.D 该程序揭示的是分段函数的对应法则二、填空题1. INPUT，WHILE，WEND2. 注意是从大到小3. 来自课本上的思考题：一元次多项式问题4. ， 基本算法语句的种类5. ， ，末位是第一个余数，注意：余数自下而上排列三、解答题1. 解： 2. 解： 3. 解：
2、4. 解： 专题训练（23）-算法初步一、选择题 1.D 是和的最大公约数，也就是和的最大公约数2.C 3.B 先比较与，得；把插入到，得；把插入到，得；4.A 见课本赋值语句相关部分5.D Until标志着直到型循环，直到终止条件成就为止6.B 经过第一趟得；经过第二趟得；经过第三趟得；经过第四趟得；经过第五趟得；二、填空题1.（1）（2）2. 3. 、 、 、 4.5. ; ;三、解答题1.解： i=1sum=0WHILE i=0 and x=4 THEN y=2xELSE IF x=8 THEN y=8ELSE y=2*(12-x)END IFEND IFPRINT yEND3.解： 3
3、24=243181 243=8130 则 324与 243的最大公约数为 81 又 135=81154 81=54127 54=2720 则 81 与 135的最大公约数为27 所以,三个数 324、243、135的最大公约数为 27.另法为所求。4. 解: 根据题意可知,第一个月有对小兔,第二个月有对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第个月有对兔子,第个月有对兔子,第个月有对兔子,则有,一个月后,即第个月时,式中变量的新值应变第个月兔子的对数(的旧值),变量的新值应变为第个月兔子的对数(的旧值),这样,用求出变量的新值就是个月兔子的数,
4、依此类推,可以得到一个数序列,数序列的第项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为,以此为基准,构造一个循环程序,让表示“第个月的从逐次增加,一直变化到,最后一次循环得到的就是所求结果. 流程图和程序如下:开始输出F结束I=I+1Q=SS=FF=S+QI12I=3S=1 Q=1NYS=1Q=1I=3WHILE I=12 F=S+Q Q=S S=F I=I+1WENDPRINT FEND专题训练（24）-算法初步一、选择题 1.B 赋值语句的功能2.A 仅不需要分情况讨论，即不需要用条件语句3.D 4.A ;5.D 6.B 经过一趟得：；经过二趟得：； 经过三趟得：二、填空题1. 2. 3. 4.将按从大到小的顺序排列后再输出三、解答题1. 解：第一步：取第二步：计算第三步：计算第四步：输出的值2.解：算法如下：1、取中点，将区间一分为二2、若，则就是方程的根；否则所求根在的左侧或右侧若，则，以代替；若，则，以代替；3、若，计算终止此时，否则转到第1步算法语句：Input repeatif then print elseif then else until print end流程图：