18 對任一布林函數(Boolean function),下列敘述何者正確?(A) 其積之和(sum of products)式為唯一 (B) 其最簡的和之積式(product-of-sums exp
22 以下關於迷宮問題(maze)的敘述何者錯誤?(A) 適合用堆疊(stack)處理 (B) 適合用佇列(queue)處理 (C) 適合用遞迴(recursion)處理 (D) 走訪過的節點必須留下
24 考慮下列用一維陣列儲存的完整二元樹(Complete Binary Tree):{A, B, C, D, E, F, G,… },請問 G 的父節點為何? (A) C (B) D (C) E (
26 二元樹中,有兩個非空子樹(non-empty subtree)的節點稱做全滿節點(full node),假設一個二元樹有 k個樹葉(leaf),那麼此樹有多少個全滿節點? (A) k+1 (B)
28 下列有關中置運算式(infix expression)的敘述何者錯誤?(A) 需要運算子(operator)的優先順序 (B) 需要使用括號 (C) 運算子在運算元(operand)之後 (D)
29 下列何者不是程式語言在動態記憶體管理的主要問題?(A) 記憶體流失(Memory Leak) (B) 垃圾(Garbage) (C) 懸空參照(Dangling Reference) (D) 動
33 程式呼叫時,所產生之 Activation Record,不含以下何種資訊?(A) 局部變數(Local Variable) (B) 返回位址(Return Address) (C) 傳入參數(
36 傳統 IP 位址包含網路位址與主機位址,網路位址用來識別所屬的網路,假設網路位址為 115.48,請問有多少 IP 位址可以用來識別網路上的個別裝置? (A) 4096 (B) 16384 (C
40 資料庫中若需要鎖定一筆資料,使其不允許其他交易讀取與修改,則需使用下列何種鎖定?(A) 獨佔鎖定(Exclusive lock) (B) 意圖鎖定(Intent lock) (C) 共同鎖定(S
4 下列有關資料庫管理系統特性之敘述,何者有誤?(A) 資料重複性可透過良好的設計而降低 (B) 資料庫之內容在使用者新增或刪除某個欄位後一定會保有資料之一致性 (C) 資料安全性提高,在管理與維護上
6 在 TCP/IP 通訊協定的規範下,因考慮未來 IPv4 中 IP 位址即將用盡,因此又制定了 IPv6,則 IPv6 位址空間使用多少位元? (A) 64 (B) 128 (C) 256 (D)