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

⑤ EET[I]=ET[I]