14 對一個多執行緒（multi-threaded）的程序（process）而言，下列那一部分不是執行緒間共享的？
(A)程式碼
(B)全域變數（global variables）
(C)堆疊區（stack）
(D)該程序所開啟的檔案資訊（opened file information）

15 若有三個程序 P1, P2, P3 都在時間 0 到達。假設 P1, P2, P3 之執行時間分別為 24, 4, 2 個時間單位。 則在最短工作優先（Shortest-Job-First, SJF）排程演算法（scheduling algorithm）下，三程序的平均等 待時間為何？（四捨五入到整數）註：一行程的等待時間為該行程到達至其執行結束的過程中，花 費在等待其它行程的時間。 (A)2 (B)3 (C)5 (D)6

16 下列為有關圖形（Graph）結構與樹狀（Tree）結構相關性之敘述： ①圖形（Graph）結構與樹狀（Tree）結構之相同點之一是二者之組成皆包含節點（Node）之集合 與邊線（Edge）之集合 ②若 D1 是一樹狀（Tree）結構則 D1必為圖形（Graph）結構；若 D2是一圖形（Graph）結構則 D2不 必然為樹狀（Tree）結構 ③若 G 是圖形（Graph）結構且其各節點之內向度數（In-degree）di 皆滿足 d i ≤1，則 G 必為樹狀 （Tree）結構 ④若 G 是由 n 節點（Node）所組成之連結圖形（Connected graph）結構，則 G 必為樹狀（Tree）結構 ⑤若 G 是由 n 節點（Node）所組成之圖形（Graph）結構且 G 亦為一樹狀（Tree）結構，則組成 G 之邊線（Edge）數為(n-1) (A)①②正確；③⑤錯誤 (B)②⑤正確；③④錯誤 (C)②③正確 (D)④⑤錯誤

17 下列二元樹（binary tree），若採用中序走訪（inorder traversal），則走訪順序為何？ (A)DBEAC (B)ABCDE (C)ABDEC (D)DEBCA

18 一個有 n 個端點（vertices）的有向完全圖形（directed and complete graph）有多少個邊（edges）？ (A)n(n-1) (B)n(n-1)/2 (C)n! (D)n!/2 

19 在選用資料結構實作二元樹（binary tree）時，下列何者正確？ (A)只能以鏈結串列（linked list）實作二元樹外，無法以陣列（array）實作二元樹 (B)只能以陣列實作二元樹外，無法以鏈結串列實作二元樹 (C)鏈結串列和陣列兩者皆可以用來實作二元樹 (D)鏈結串列和陣列兩者皆無法用來實作二元樹

複選題20 下列那一種排序方法類似於整理手上的撲克牌（亦即一次移動一張牌的位置，來依照花色和數字排 好）？ (A)插入排序法（insertion sort） (B)交換排序法（exchange sort） (C)選擇排序法（selection sort） (D)合併排序法（merge sort）

21 已知一佇列（queue）的內容為「甲、乙、丙、丁」，試問欲將其內容變更為「丁、丙、乙、甲」至 少需要幾個刪除（deletion）動作和幾個新增（addition）動作？ (A)兩個刪除（deletion）動作，三個新增（addition）動作 (B)三個刪除（deletion）動作，兩個新增（addition）動作 (C)三個刪除（deletion）動作，三個新增（addition）動作 (D)三個刪除（deletion）動作，四個新增（addition）動作

22 下圖為一個二元搜尋樹，已知所儲存的關鍵值均不相同，請問下列何者正確？ (A)a＞b＞c (B)a＜b＜c (C)b＜c＜a (D)b＜a＜c

23 下列有關最大堆積（max heap）的敘述，何者正確？ (A)子節點（child node）的鍵值（key value）必會大於等於父節點（parent node）的鍵值（key value） (B)必為完滿二元樹（full binary tree） (C)必為完整二元樹（complete binary tree） (D)必為二元搜尋樹（binary search tree）

24 樹狀（Tree）結構由儲存資料之節點（Node）與連接節點之樹枝（Branch）組成。下列為有關樹狀 （Tree）結構之敘述： ①樹根（Root）節點是所有其他節點之父節點（Parent node） ②樹根（Root）節點必為內部節點（Internal node） ③樹葉節點（Leaf node）是沒有子樹（Subtree）之節點 ④樹葉節點（Leaf node）必有父節點（Parent node） ⑤將樹狀（Tree）結構之任意一外部節點（External node）移除後，原有之樹狀（Tree）結構成為森 林（Forest）結構 (A)①③正確；④⑤錯誤 (B)②③正確；①④錯誤 (C)②③④正確 (D)②⑤錯誤

115年 - 115 身心障礙特種考試_四等_資訊處理：計算機概要#138974

115年 - 115 關務特種考試_四等_資訊處理（選試英文）：計算機概要#138972

115年 - 115 身心障礙特種考試_四等_電子工程：計算機概要#138951

115年 - 115 身心障礙特種考試_五等_電腦打字：計算機大意#138949

115年 - 115 身心障礙特種考試_三等_電子工程：計算機概論#138849

114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程：計算機概要#134700

114年 - 114 地方政府公務特種考試_四等_資訊處理：計算機概要#134674

114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程：計算機概論#134565

114年 - 114 專技高考_電子工程技師：電子計算機原理#133573

114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務：電子計算機概論#133232