若要從一個已經排序好的數列中，進行二元搜尋（Binary search），目的是從中尋找 425 這個數字。 下列何者不是搜尋過程，可能檢驗的數字序列？
(A) 200, 300, 425
(B) 400, 951, 810, 600, 395, 425
(C) 425
(D) 200, 800, 5...
假設輸入的資料序列為：7，3，6，5，4，2，1，使用選擇排序法（Selection sort）對該序列進行遞增 順序（Ascending order）排序，則第一個回合的結果為何？
(A) 2，3，6，5，4，7，1
(B) 3，7，6，5，4，2，1
(C) 1，3，6，5，4，2，7
(D...
有 n 個節點的連通無向圖（Connected Undirected Graph）G，假設其中每個邊（Edge）都有不同的加 權（Weight），今要在 G 中找出一最小展開樹（Minimum Spanning Tree）T，下列敘述何者錯誤？
(A) T 中會有 n-1 個邊
(B) Kruskal’s Algorithm 是一種常用來找最小展開樹的演算...
有關二元樹（Binary tree）的節點（Nodes）與邊（Edges）的敘述，下列何者錯誤？
(A) 一棵二元樹的總節點數可能是 0 個
(B) 一棵高度（Height）為 k 的二元樹總節...
由此圖中的節點 1 開始進行深度優先搜尋（Depth-first search），依搜尋順序列出各節點的結果，應為 下列何者？（若同時有多個選擇，請優先挑選數字較小的節點）
(A) 12345678
(B) 12384567
(C) 12673458
(D) 12673584
答案：A
有 4 個元素的資料序列{A, B, C, D}，以 A、B、C、D 的順序（A 最先）經過堆疊（Stack）改變資料 輸出的順序，堆疊可用推入（Push） 、彈出（Pop）的動作，下列那種資料輸出順序是不可能的？
(A) CBAD
(B) BACD
(C) ADBC
(D) DCBA
答案：C
正在執行的 A 程式可被中斷（Interrupt）暫停，而去執行 B 程式，等 B 程式執行完後再回到 A 程式 繼續執行。下列那種資料結構最適合用於設計這樣的機制？
(A) 環形佇列（Circular Queue）
(B) 先進先出佇列（FIFO Queue）
(C) 堆疊（Sta...
假設有 3 個行程在排班佇列中，依先到後順序排列，且其完成工作需要的時間分別為 11、7 和 9 單位 時間。若使用循環排班法（RR），並設定時間片段為 2 單位時間，則總等待時間為多少單位？
(A) 47
(B) 48
(C) 49
(D) 50
答案：A
資料庫的邏輯架構（Logical structure）可藉由實體關聯圖（Entity-relationship diagram, ERD）表達，有 關實體關聯圖元件的敘述，下列何者錯誤？
(A) 橢圓形（Ellipses）通常用於表示屬性（Attributes）
(B) 矩形（Rectangles）...
在電腦、電視螢幕上展現的色彩，係透過色光三原色以不同比例來混合而成的。橘色需要透過那兩個原色才能混合出來？
(A) 紅色、藍色
(B) 黃色、藍色
(C) 紅色、綠色
(D) 黃色、綠色
答案：C
假設有 3 個行程在排班佇列中，依先到先服務排班法（FCFS）執行，且其執行時間依序為 15、12 和 30 單位時間，則平均等待時間為多少單位？
(A) 14
(B) 19
(C) 24
(D) 33
答案：A
在 C 語言程式中，宣告於函數（function）內的變數（未加 static 修飾字）會被配置於那個記憶體區段？
(A) code segment
(B) data segment
(C) stack segment
(D) heap segment
答案：C
