|
第七届全国青少年信息学(计算机)奥林匹克分区联赛初赛试
(提高组参考答案)
一、选择一个正确答案代码(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]<MIN
⑤ EET[I]=ET[I]
|