大榕树 \ 信息学奥赛 \ 竞赛题库
第七届分区提高组初赛答案
原文链接:http://www.mydrs.org/program/list.asp?id=309
一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分,多选无分,共30分)
题号 1 2 3 4 5 6 7 8 9 10 选择 A D B D C D A A A A题号 11 12 13 14 15 16 17 18 19 20 选择 A C C B B B B C B D二、问题解答(5+7分,两题共12分)
1.答:该二叉树先序遍历的顺序为:ABCEGDFHIJ
2.答:用这些点为顶点,能组成2250个不同四边形
三、阅读程序,并写出程序的正确运行结果:(4+7+8+9分,共28分)
(1)程序的运行结果是:125
(2)程序的运行结果是:181 110 87 76 66 62 61 60
(3)程序的运行结果是:1348
(4)程序的运行结果是:153
四、根据题意,将程序补充完整(每个点3分,共30分)
题一
① SP:=SP+1
② I:I -1
③ DK[I,2]+L+DK[I+1,2]
④ D
⑤ DK[I+1,1]
题二
① READLN(X,Y,W)
② R[J,I]+EET[J]>MAX
③ ET[N]:=EET[N];
④ ET[J]-R[I,J]
⑤ EET[I]=ET[I]
作者:
来源:学生科技网
时间:2002-01-01上一篇:第七届分区联赛提高组初赛
下一篇:关于2002年冬令营的通知
大榕树 版权所有 ©1999-2006