假設我們現在以動態作用域法則（dynamic scope rule）來決定每個變數對應到那一個宣告。下列以 C 語言撰寫的虛擬程式碼，程式執行後的輸出為何？
(A) 3
(B) 10
(C) 13
(D) 沒有固定的輸出
答案：A
關於下列 C 語言中的有號短整數之處理，將產生何種輸出？ short s = 32768; printf(“%hd %hd”, s, ~s);
(A) －32768 32768
(B) 32768 32767
(C) －32768 32767
(D) 32767 32768
答案：C
在長度為 n 的串列中進行循序搜尋法，則成功的搜尋（Successful search）平均要做多少次的鍵值比 較（Key comparisons）？
(A) n/2
(B) (n–1)/2
(C) (n+1)/2
(D) log n，（log 以 2 為底）
答案：C
將運算式子(a+b)*d+e/(f+a*d)+c 轉換為後序（Postfix）運算式子：
(A) abdefadc+*+/+*+
(B) ab+d*+e/f+a*d+c
(C) cefad*+/+ab+d*+
(D) ab+d*efad*...
在一 n 個節點的連通無向圖（Connected Undirected Graph）中，找出一展開樹（Spanning Tree），則 此展開樹中有幾個邊（edge）？
(A) n-1
(B) n
(C) n 或 n+1
(D) n-1 或 n
答案：A
下列何者為一個 n 個點二元搜尋樹（Binary search tree），使用後序走訪（Post-order traversal）在最 差情況下（Worst case）之時間複雜度？
(A) O(n)
(B) O(n log n)
(C) O(n2)
(D) O(log n)
答案：A
