12 資料庫的邏輯架構（Logical structure）可藉由實體關聯圖（Entity-relationship diagram, ERD）表達，有 關實體關聯圖元件的敘述，下列何者
13 假設有 3 個行程在排班佇列中，依先到後順序排列，且其完成工作需要的時間分別為 11、7 和 9 單位 時間。若使用循環排班法（RR），並設定時間片段為 2 單位時間，則總等待時間
21 若一個最大堆積樹（Max Heap）如圖所示，加入一個新節點 9 後，則此最大堆積樹中序走訪（Inorder Traversal）的結果為何？ (A)462789
14 堆積（Heap）經常使用陣列來儲存。將 70 插入下圖所示陣列代表的最大堆積後，70 所在位置的索引值為何？ (A) 11 (B)5 (
22 在互動式系統（Interactive System）中，若要評估一個 CPU 排程演算法，通常最注重下列那一項指標？ (A)反應時間（Response Time）
23 下列何者是應用程式（application software）與電腦硬體（hardware）之間的介面？ (A)瀏覽器 (B)啟動程式
24 一作業系統採取最近最少使用（least recently used, LRU）演算法來管理 3 個記憶體頁框，若初始狀態中 3 個頁框沒有任何分頁（page）資料，系統依序存取以下
25 輸出入系統的緩衝區（Buffer）是一段可以儲存資料的記憶體區域，以供 2 個周邊裝置或裝置與應用程式 之間傳輸資料時使用。下列關於使用緩衝區原因的敘述，何者正確？ (A)
26 有關分頁（paging）式的記憶體管理機制，下列敘述何者錯誤？ (A)可避免外部碎片（external fragmentation）的產生 (B)可避免內部碎片（inter
27 若有無限多的主記憶空間可使用，下列那一種作業系統的功能便不需要？ (A) I\/O interrupt (B) paging (C) concur
28 下列那一個作業系統是專門為雲端計算設計的使用者端設備（client-provided equipment, CPE）的作業系統？ (A) Ubuntu 作業系統
15 正在執行的 A 程式可被中斷（Interrupt）暫停，而去執行 B 程式，等 B 程式執行完後再回到 A 程式 繼續執行。下列那種資料結構最適合用於設計這樣的機制？ (A
16 有 4 個元素的資料序列{A, B, C, D}，以 A、B、C、D 的順序（A 最先）經過堆疊（Stack）改變資料 輸出的順序，堆疊可用推入（Push） 、彈出（Po
17 由此圖中的節點 1 開始進行深度優先搜尋（Depth-first search），依搜尋順序列出各節點的結果，應為 下列何者？（若同時有多個選擇，請優先挑選數字較小的節點）
18 有關二元樹（Binary tree）的節點（Nodes）與邊（Edges）的敘述，下列何者錯誤？ (A)一棵二元樹的總節點數可能是 0 個 (B)一棵高度（Height）為
19 有 n 個節點的連通無向圖（Connected Undirected Graph）G，假設其中每個邊（Edge）都有不同的加 權（Weight），今要在 G 中找出一最小展開樹（M
20 有關 Heap sort 演算法，主要是運用何種資料結構來設計？ (A) Queue (B) Stack (C)
21 假設輸入的資料序列為：7，3，6，5，4，2，1，使用選擇排序法（Selection sort）對該序列進行遞增 順序（Ascending order）排序，則第一個回合的結果為何
22 若要從一個已經排序好的數列中，進行二元搜尋（Binary search），目的是從中尋找 425 這個數字。 下列何者不是搜尋過程，可能檢驗的數字序列？ (A) 200,
29 將下列兩個 java 程式檔案（Ob1.java, Test.java）編譯後，執行 java Test，輸出為何？Ob1.java 檔案內容如下： (A)9
23 下列 C 語言程式的執行結果為何？ (A) output = 90 (B) output = 110 (C) output = 130
30 有關於磁碟陣列（redundant array of independent disks, RAIDs）的設計理念與使用，下列敘述何者錯誤？ (A)透過增加冗餘量（redundan
33 語音壓縮編碼（Vocoder 或 Voice coder）的基本觀念是將語音訊號模式化，並且用最少的位元來表示一段 語音的特徵。下列何者不是語音壓縮標準？ (A) CELP
31 將紅光與綠光等量相加，可得到與下列何者最為接近的光之顏色？ (A)青色 (B)洋紅色 (C)黃色
32 有一音訊其取樣頻率（Sampling frequency）為 16,000 Hz，音訊幀持續時間（frame duration）為 25 ms、重 疊（overlap）15 ms，