|
一、选择题
1、算法共有三种逻辑结构，即顺序结构，选择结构和循环结构，下列说法正确的是（ ）
A．一个算法只能含有一种逻辑结构
B．一个算法最多可以包含两种逻辑结构
C．一个算法必须含有上述三种逻辑结构
D．一个算法可以含有上述三种逻辑结构的任意组合
2、将两个数a=8，b=17交换，使a=17，b=8，下面语句正确一组是（ ）
A．
B．
C．
D．
3、下面为一个求20个数的平均数的程序，在横线上应填充的语句为（ ）
A．i>20
B．i<20
C．i>=20
D．i<=20
4、下面程序运行的结果是（ ）
A．1，2，3
B．2，3，1
C．2，3，2
D．3，2，1
5、下列给出的赋值语句中正确的是（ ）
A．3←A
B．M←－M
C．B←A←2
D．x＋y←0
6、372和684的最大公因数是（ ）
A．36
B．12
C．186
D．589
7、用二分法求方程x2－2=0的近似根的算法中要用哪种算法结构（ ）
A．顺序结构
B．选择结构
C．循环结构
D．以上都用
8、对赋值语句的描述正确的是（ ）
①可以给变量提供初值 ②将表达式的值赋给变量
③可以给一个变量重复赋值 ④不能给同一变量重复赋值
A．①②③
B．①②
C．②③④
D．①②④
二、填空题
9、三个数72，120，168 的最大公约数是_________．
10、若输入8时，则下列程序执行后输出的结果是__________．
11、下面程序运行后输出的结果为_________________________.
显示答案
三、解答题
12、用辗转相除法或者更相减损术求三个数 324， 243， 135 的最大公约数.
显示答案
12、解: 324=243×1＋81；
243=81×3＋0；
则 324与 243的最大公约数为 81．
又 135=81×1＋54；
81=54×1＋27；
54=27×2＋0；
则 81 与 135的最大公约数为27．
所以，三个数 324、243、135的最大公约数为 27． |
13、假定在银行中存款10000元，按11.25％的利率，一年后连本带息将变为11125元，若将此款继续存入银行，试问多长时间就会连本带利翻一番?请用直到型和当型两种语句写出程序．
显示答案
13、解：
|
14、某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟计），试设计一个计算通话费用的算法．要求写出算法，画出流程图，编写程序．
显示答案
14、解：我们用c（单位：元）表示通话费，t（单位：分钟）表示通话时间，
则依题意有
算法步骤如下：第一步，输入通话时间t；
第二步，如果t≤3，那么c=0.2；否则令c=0.2＋0.1 (t－3)；
第三步，输出通话费用c．
流程图如图所示：
|
15、意大利数学家菲波拉契，在1202年出版的一书里提出了这样的一个问题：一对兔子饲养到第二个月进入成年，第三个月生一对小兔，以后每个月生一对小兔，所生小兔能全部存活并且也是第二个月成年，第三个月生一对小兔，以后每月生一对小兔．问这样下去到年底应有多少对兔子? 试画出解决此问题的流程图，并编写相应的程序.
显示答案
15、分析：根据题意可知，第一个月有1对小兔，第二个月有1对成年兔子，第三个月有两对兔子，从第三个月开始，每个月的兔子对数是前面两个月兔子对数的和，设第N个月有F对兔子，第N－1个月有S对兔子，第N－2个月有Q对兔子，则有F=S＋Q，一个月后，即第N＋1个月时，式中变量S的新值应变第N个月兔子的对数(F的旧值)，变量Q的新值应变为第N－1个月兔子的对数(S的旧值)，这样，用S＋Q求出变量F的新值就是N＋1个月兔子的数，依此类推，可以得到一个数序列，数序列的第12项就是年底应有兔子对数，我们可以先确定前两个月的兔子对数均为1，以此为基准，构造一个循环程序，让表示“第×个月的I从3逐次增加1，一直变化到12，最后一次循环得到的F”就是所求结果. 流程图和程序如下:
|
|
