4在 UNIX 系統中，當某 process 執行 fork 系統呼叫（system call）時，下列屬性何者不會複製到 childprocess 中？(A) virtual memory 的內容(
10 CPU 在處理下列那一項工作時，不需要做系統呼叫（system call）？(A) CPU 執行的程式要新建一個資料檔 (B) CPU 執行的程式要讀取使用者空間中的一筆資料 (C) CPU 執
11假設要對聲音訊號做編碼，取樣頻率（sampling rate）設為 3000 Hz，每個取樣點（sample）的值會被量化成 1024 個階層（即取樣點的最小值為 0、最大值為 1023），則編碼
14已知在使用二分搜尋法（Binary Search）對排序過的 n 個數字陣列（Array）做搜尋時，前 4 次比對之陣列數值依序為 18.5, 12.5, 7.5, 3.5。從以上結果推導，在 1
15下列那一個結構，具有後進先出（Last In, First Out）的特色？(A)堆疊（Stack）(B)佇列（Queue） (C)最大堆積（Max Heap） (D)二元搜尋樹（Binary S
16此運算式樹（Expression tree）前置式（Prefix）數學式，應為下列何者？ (A)+a/*bc+de (B) a+b*c/（d+e）(C) abc*de+/+ (D) a+/*bc+
17若樹的高度為葉子（Leaf）節點到根（Root）節點最長路徑之長度加 1（即，只有一個節點的樹其高度為 1），則高度為 4 的二元樹中，最多有幾個節點？ (A)4 (B)8(C) 15 (D) 1
18下列何者為一個 n 個點二元搜尋樹（Binary search tree），使用後序走訪（Post-order traversal）在最差情況下（Worst case）之時間複雜度？ (A) O(
19在一 n 個節點的連通無向圖（Connected Undirected Graph）中，找出一展開樹（Spanning Tree），則此展開樹中有幾個邊（edge）？ (A) n-1(B)n(C)
21將運算式子(a+b)*d+e/(f+a*d)+c 轉換為後序（Postfix）運算式子：(A) abdefadc+*+/+*+(B) ab+d*+e/f+a*d+c(C) cefad*+/+ab+