2008-2009学年浙江省台州市高二（下）期末信息技术试卷（2）（选考）
发布：2024/4/20 14:35:0
一、选择题：本大题13小题，每小题2分，共26分．每小题给出的四个选项中，只有一个符合题目要求，请将其代码填写在答题卡上相应的位置．错选、多选或未选均不得分．
-
1．下列关于算法的说法中正确的是（ ）
①求解某一类问题的算法是唯一的；
②算法必须在有限步操作之后结束；
③算法的每一步操作必须是明确无歧义的；
④算法必须有输入、输出．组卷：11引用：3难度：0.9 -
2．下列Visual Basic程序段运行后，变量Max的值为（ ）
a=3：b=10：max=0
if a＞0then max=3
if b＞0then max=10．组卷：7引用：2难度：0.9 -
3．在Visual Basic中，每个控件都具有的属性是（ ）
组卷：3引用：3难度：0.9 -
4．下列选项中可以用在Visual Basic中作累加器变量名的是（ ）
组卷：6引用：1难度：0.7 -
5．下列Visual Basic表达式正确的是（ ）
组卷：5引用：1难度：0.7 -
6．“=”在Visual Basic程序中既可以表示赋值操作，也可以表示关系运算．如图程序段中“=”作用和⑤相同的是（ ）组卷：5引用：1难度：0.7
二、综合题：本大题5小题，其中第14题2分，第15题3分，第16题4分，第17题4分，第18题6分，共19分．
-
17．用计算机解决“兔子繁殖问题”．
题目描述：一对兔子饲养到第二个月进入成年，从第三个月开始每个月生一对小兔子，所生小兔子也是出生后第二个月成年，从第三个月开始每月生一对小兔子．假设兔子不会死亡，问这样下去一年后有多少对兔子？
题目分析：设第n个月兔子的数量用Sn表示．第一、二个月兔子没有繁殖能力，所以还是一对，即S1=1，S2=1；第三个月，生下一对小兔子，兔子数量达到2对，即S3=2；第四个月大兔子继续生下一对小兔子，第三个月出生的小兔子进入成年期但还没生育，兔子数量再加1对，即S4=3；第五个月老兔子继续生育，前个月（第三月）出生的小兔子也开始生育，上个月（第四月）出生的小兔子成年，兔子数量加2对，即S5=5；…依此类推可以列出表：
可以发现如下规律：除第1、2个月兔子数量为1对外，第n个月的兔子数量等于前两个月的兔子数量之和，即Sn=Sn-2+Sn-1．如果将每月兔子数量看作数列的各项，就构成了数学史上一个有名的数列，即“斐波拉契数列”：1、1、2、3、5、8、13、21、34、55…这个数列有许多奇特的性质，例如，从第3个数起，每个数与它后面那个 数的比值，都很接近于0.618，正好与大名鼎鼎的“黄金分割”相吻合．经过月数 1 2 3 4 5 6 7 8 9 … 兔子对数 1 1 2 3 5 8 13 21 34 …
（1）为解决此题，我们采用了算法．（填：枚举、解析、排序、查找）
（2）Visual Basic程序界面设计如图所示（图一为对象初始属性，图二为修改对象属性后界面）．
根据图，如表A、B分别代表的属性名分别是、．
（3）假设程序编写已经正确完成，运行后出现如图二窗口．当在上边文本框输入12，则点击“开始计算”按钮后，下边文本框中显示的内容是：对象名称 对象属性 属性值 Form1 A 兔子繁殖问题 Text1 B （空白） ．组卷：2引用：1难度：0.3 -
18．利用辗转相除法求最大公约数．
辗转相除法，又名欧几里德算法，是求两个正整数最大公约数的算法，它的出现可追溯至3000年前．辗转相除法并不需要把数作质因子分解．用辗转相除法求正整数a、b的最大公约数运算过程为：
第一步：用被除数a除以除数b,得到余数c；
第二步：如果余数c不为0，则用上一步的除数b替换被除数a,用上一步的余数c替换除数b,再次执行第一步；如果余数为0则执行下一步；
第三步：则此时的除数即是a、b最大公约数．
例如a=60，b=25，运算过程为：
①60÷25=2…10；②25÷10=2…5；③10÷5=2…0．第③步时，余数为0，运算结束，则此步的除数5即是60和25的最大公约数．
（1）根据以上分析，画出“辗转相除法求最大公约数”算法流程图如图．其中编号①处应画内容为，编号②处应画内容为．
（2）Visual Basic代码实现：
Private Sub Command1_Click（ ）
Dim a As Integer,b As Integer
Dim③
a=Val（Text1．Text）
b=Val（Text2．Text）
c=a Mod b
Do While④
a=b
b=c
c=a Mod b
Loop
Text3．Text=Str（b）
End Sub
其中③、④空白处应填的代码分别是：
③；④．组卷：2引用：1难度：0.3
