原文链接：http://www.mydrs.org/program/list.asp?id=418
一、选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1.5分，多选无分，共30分)
| 题号 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 选择 | C | B | D | C | D | B | D | B | A | C |
| 题号 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 选择 | D | B | A | C | B | A | D | D | B | B |
二、问题解答(第1题的第1问2分，第2问5分，第2题7分，两题共14分)
1.答：有5种不同形态的二叉树可以得到这一遍历结果；可画出的这些二叉树为：
2. 用递推公式给出的某人从底层开始走完全部楼梯的走法为(用F(N))记录不同案数：
F(1)=1 F(2)=2 F(3)=4 F(N)=F(N-3)+F(N-2)+F(N-1) (N≥4)
三、阅读程序，并写出程序的正确运行结果：(10分，共20分)
(1)程序的运行结果是：4 3 0 2
(2)程序的运行结果是：BBAC
四、根据题意，将程序补充完整(每个点3分，共30分)
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 |
| 题二 | |
| ① SP1<=SP2 | 90 SP1>SP2 |
| ② Q[SP1,0]+1 | 100 Q(SP1,0)+1 |
| ③ Q[SP1,J]<>0 | 120 Q(SP1,J)=0 |
| ④ (Q[SP2,0])； | 210 Q(SP2,0) |
| ⑤ D[Q[I,0]]+1； | 240 D(Q(I,0))+1 |
作者：
来源：
时间：2002-09-15
上一篇：第六届分区联赛提高组初赛
下一篇：常见的几个网上英文题库