大榕树 \ 信息学奥赛 \ 竞赛题库

第七届分区提高组初赛答案

原文链接:http://www.mydrs.org/program/list.asp?id=309

一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分,多选无分,共30分)



















































题号12345678910
选择
A

D

B

D

C

D

A

A

A

A
题号11121314151617181920
选择
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