一、选择一个正确答案代码(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