17 下列圖示中，左圖是一般樹而右圖是左子右兄弟樹（Left child-right sibling）的資料結構舉例。若此兩種資料結構中所有父子之間的連結和兄弟之間的連結均以雙向指標來實作，下列敘述何
17 布林函數 F(A, B, C, D) = Σm(1, 2, 5, 6, 9)+Σd(10, 11, 12, 13, 14, 15)，其中 d 為隨意項（don’t care），將 F 化簡後，下
18 關於無向圖（Undirected graph）頂點的分支度（Degree），下列敘述何者正確？(A)具有奇數分支度的頂點個數是奇數 (B)所有頂點的分支度的總和是偶數 (C)具有偶數分支度的頂點
19 以二元搜尋法（Binary search）在 100 筆已經排序好的資料中搜尋某筆資料，最差的狀況下會進行 x次比較，下列何者正確？ (A) x＜10 (B) 10＜= x＜50 (C) 50＜
20 下列何種排序演算法，最適合對尚未完整蒐集的資料進行排序，例如：可能來自網路一次送來一個資料？ (A) Insertion sort (B) Quick sort (C) Merge sort (
19 雙向移位器（Bi-Directional Shifter）的設計中，除了 D 型正反器（D flip-flops）外，使用下列何種邏輯元件最為適宜？(A) 編碼器(B) 解碼器(C) 多工器(D
20 計算機有許多不同的數碼系統來編輯數字，若以 84-2-1（84 負 2 負 1）碼來表示十進制數 58 時，答案為何？(A) 10111000(B) 10111010(C) 01011000(D
21 假設有一個邏輯推論系統，black(x)代表 x 是黑色的，dog(x)代表 x 是一隻狗，A→B 代表若 A 則 B，(Vx)(y)代表所有的 x 都具有 y 的特性。根據下列敍述，可以得到什
22 在統一塑模語言（Unified Modeling Language）中，下列圖型中何者著重於敘述物件間的訊息傳遞與順序？(A) 類別圖（Class Diagram）(B) 署圖（Deployme
23 針對 C++程式語言中的純虛擬函式（pure virtual function），下列敍述何者錯誤？(A) 一個類別（class）如果含有純虛擬函式，則該類別無法用來建立一個物件（object）
26 針對一個具有 n 個節點的二元搜尋樹（binary search tree），下列敍述何者錯誤？(A) 由根節點（root）開始，以中序（inorder）方式走訪此二元搜尋樹的時間複雜度為 θ(
27 假設二元樹（binary tree）中節點的深度（depth）定義如下： 1. 根節點（root）的深度為 0 2. 如果節點的深度是 i，則其子節點的深度是 i+1 二元樹的高度（height
28 最短剩餘時間優先（Shortest Remaining Time First, SRTF）排程法是作業系統中一種安排程序執行順序的方法。假設有 5 個程序 P1、P2、P3、P4、P5，分別於時
29 現今應用程式的計算行為相當複雜，常常要在一段時間內同時執行好幾個不同的執行緒（thread）。在多執行緒的程式中，下列何者是 thread-safe 的函數（function）必要的特性？(A)
30 有一電腦系統支援虛擬記憶體（Virtual Memory）管理，此虛擬記憶體系統之平均分頁錯誤（Page Fault）處理時間為 8 毫秒（ms） ，記憶體存取時間為 120 奈秒（ns） ，吾
31 如果想透過雲端計算（Cloud Computing）建置一個生物資訊資料庫給網際網路上的研究人員使用，使用的是屬於雲端計算中的那一類服務？(A) 軟體即服務 Software as a Serv
33 在 UNIX 或 Linux 系統中，假設目前工作目錄是/usr/include/xorg，執行指令 cd .././..之後，工作目錄會變成下列何者？(A) /(B) /usr(C) /usr