第六届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题
(普及组参考答案)
一、选择一个正确答案代码(A/B/C/D),填入每题的括号内
| 题号 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
| 选择 |
C |
B |
B |
B |
B |
D |
C |
D |
D |
B |
| 题号 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
| 选择 |
D |
C |
B |
B |
A |
C |
D |
D |
B |
A |
二、问题解答
1.答：有5种不同形态的二叉树可以得到这一遍历结果；可画出的这些二叉树为：
|
|
b
|
|
|
|
|
c
|
|
|
c
|
|
a
|
|
|
|
a
|
|
|
a
|
|
c
|
|
|
b
|
|
|
a
|
|
|
|
b
|
|
|
|
c
|
|
|
|
|
|
a
|
|
|
|
|
b
|
|
|
|
c
|
|
b
|
|
2.对给出的任意一个n(n>0)，用F(n)表示其铺法的总数的递推公式为：
F(1)=1 F(2)=2 F(n)=F(n-2)+F(n-1) (n≥3)
三、阅读程序，并写出程序的正确运行结果：
(1)程序的运行结果是：BBAC
(2)程序的运行结果是：① 0.125 ②0.{285714}
四、根据题意，将程序补充完整
|
PASCAL语言
|
BASIC语言
|
| 题一 |
|
| ① A[J]：=1； |
70 A(J)=0 |
| ② A[I]：=0； |
110 A(I)=0 |
| ③ S：=0； |
140 S=0 |
| ④ B[S]：=1； |
180 B(S)=1 |
| ⑤ S=32 |
220 S<32 |
| 题二 |
|
| ① X：=P[I,1] |
190 X*Q(J,1) |
| ② X1=X*Q[J,1]； |
240 Y1=C(K,2) |
| ③ C[K,1]：=C[K,1]+X1 |
280 GOTO 320 |
| ④ JC=JC+1 |
300 C(K,1)+X1
|
| ⑤ C[I,1]〈 〉0 |
350 C(I,1)=0 |
 |