壹、單項選擇題：（每題1.5分）
1. A 2. B 3. C 4. C 5. B
6. D 7. C 8. D 9. A 10. B
11. D 12. A 13. B 14. B 15. B
16. A 17. B 18. A 19. B 20. D
二、問題求解：（***2題，每題5分，***計10分）
1．12 4
2．7(1->2->5->6)
三、閱讀程序寫結果（***4題，每題8分，***計32分）
1. 23
2. 2,3,1
3. 5 4 10 1 6 22 -59 -6 -11 -6
4. DBGEFCA （求樹的後序遍歷）
四．完善程序 (前4空，每空2.5分，後6空，每空3分，***28分)
（說明：以下各程序填空可能還有壹些等價的寫法，各省可請本省專家審定和上機驗證，不壹定上報科學委員會審查）
1. ① (change[i] >= 'A') and (change[i] <= 'Z') (只寫(change[i] <= 'Z')也對)
② (str[i] >= 'A') and (str[i] <= 'Z') （只寫str[i] <= 'Z'也對）
③ str[i] := change[ord(str[i]) - ord('a') +1];
④ ChangeString;
2． ① a[left]
② a[j] < value (或a[j] <= value)
③ a[i] > value （或a[i] >= value）
④ a[i] := value;
⑤ i,right,n
⑥ FindKth(left, i, n)