如果鍵值相同之資料，在排序後相對位置與排序前相同時，則稱為穩定排序（stable sorting）法，下 列何者不屬於穩定排序法？
(A) 堆積排序法（Heap sort）
(B) 氣泡排序法（Bubble sort）
(C) 插入排序法（I...
在一個連通加權無向圖（Connected weighted undirected graph）中，關於最小生成樹（minimum spanning tree）的敘述何者錯誤？
(A) 最小生成樹是連通圖中權值最小的生成樹
(B) 如果圖的每一條邊的權值都互不相...
最短工作優先（Shortest Job First, SJF）排班法是一種常見的 CPU 排班演算法，假設新進三個行程依 序為 P1、P2、P3，其工作時間依序為 7、3、8，利用最短工作優先排班法的等待時間總和為何？
(A) 10
(B) 13
(C) 17
(D) 18
答案：B
假設我們以八位元二的補數表示法來表示整數，則下列何者的加總結果會超出此表示法的儲存範 圍？
(A) 01011111+11101101
(B) 10010111+01101000
(C) 01010101+00010100
(D) 1000...
(二)請設計一演算法以在樹中搜尋一給定鍵值（key），如：Search（T, key）。若 key 存在 T中，回傳“found”；若 key 不存在 T 中，回傳“not found”。 （10 分）
對於樹結構的搜尋問題，演算法的設計取決於樹的類型。如果是二叉搜尋樹（Binary Se...
四、近來人工智慧盛行，而圖靈測試（Turing Test）則提供了一個判斷機器是否具備智慧的方式。何謂圖靈測試？（10 分）
圖靈測試（Turing Test）是一種測試機器是否具有人類智慧的方法，由英國數學家和計...
三、某一藏寶箱上有三個鎖，只有當半數以上的鎖同時開啟時始能將藏寶箱打開。請為此藏寶箱設計一邏輯電路以滿足「當半數以上的鎖同時開啟 時始能將藏寶箱打開」之需求。（10 分）
要設計一個邏輯電路，使得藏寶箱只有在半數以上的鎖同時開啟時才能打開，可以使用...
(三)若某十六進位數字其整數部位為第(二)子題之 D，小數部位為第(二)子題 之 C，則其轉換為十進位後的數字，整數部位為 E，小數部位為 F。則 E 為何？F 為何？
5.113(16) = E.F(10)
整數部位 E = 5
小數部位 F = 1*(16^-1)+1*(16^-2)+3*(16^-...
