12. 以下何者為避免資料庫中資料不一致所採用的技術？
(A)備份（backup）
(B)錯誤回復（failure recovery）
(C)索引（index）
(D)鎖定（lock）

13. 在關聯式資料庫（relational database）中有一個表格叫做 students，其中定義兩個屬性 id 和 name 記錄學生的學號和姓名，且 id 是主鍵（primary key），請問下列那個 SQL 指 令可輸出這個表格所記錄的學生個數？ (A) SELECT count(*) FROM students GROUP BY name; (B) SELECT id FROM students WHERE name IS NULL; (C) SELECT count(id) FROM students; (D) SELECT count(distinct name) FROM students;

14. 對一個佇列（queue）依序作 enqueue( A ), enqueue( B ), enqueue( C ), dequeue(), dequeue(), enqueue( D ), dequeue(),dequeue()，則上述四次 dequeue()的結果依序為何？ (A) A B C D (B) C B D A (C) C B A D (D) A B D C

15. 小明寫了堆疊（stack）及佇列（queue）的程式後，希望藉由一串嚴格遞增的數字分別輸入 到他的堆疊及佇列中，並由堆疊及佇列中讀出的數字排列順序加以判斷他所寫的堆疊及佇列 的程式是否正確。以下推論何者較為合適？假設堆疊及佇列的加入與讀出的動作均可能彼此 參雜。 (A)堆疊與佇列都輸出嚴格遞增數字，所以堆疊程式一定是寫錯了 (B)堆疊與佇列都輸出嚴格遞減數字，所以佇列程式一定是寫錯了 (C)堆疊輸出嚴格遞增數字，佇列輸出嚴格遞減數字，所以堆疊與佇列兩個程式都寫錯了 (D)堆疊輸出嚴格遞減數字，佇列輸出嚴格遞增數字，所以堆疊與佇列兩個程式都寫錯了

16. 考慮有關堆疊（stack）之敘述：①堆疊是由任意個資料所組成的單一串列，且資料僅能由此串列之一端存入並由同一端取出②存入堆疊中的資料其資料類型（data type）不必相同，但這些資料使用之記憶體儲存空間大小必須相同③堆疊是具有先進後出（first-in-last-out）性質的資料結構④堆疊儲存於記憶體中的配置方式必須將各資料依據其存入之先後順序且存放於連續之記憶體位址（Address）⑤實現堆疊的方式可使用陣列（array）、鏈結串列（linked list）等資料結構則下列各選項何者正確？(A)①②正確；④錯誤 (B)②③正確；⑤錯誤 (C)③⑤正確 (D)③④錯誤

17. 下列那一種資料結構（data structure）最適合採用廣度優先搜尋（breadth first search）走訪一個圖形（graph）？ (A)集合（set） (B)串列（list） (C)堆疊（stack） (D)佇列（queue）

18. 在一棵二元樹（binary tree）中，令其中一個節點為根節點（root node），定義根節點到 任一節點 x 的路徑長為該節點 x 的深度；定義此樹中所有節點的最大深度為該樹之高度。 請問一棵由 225 個節點構成的二元樹，其高度至少為何？ (A) 7 (B) 8 (C) 15 (D) 225

19. 尋找最短路徑（shortest path）是基於圖形（graph）結構的常見應用之一。以下為有關尋找最短路徑之敘述：①若圖形結構 G 中，頂點 vA 至 vB 之最短路徑是由 vA 至 vC 之路徑與 vC 至 vB 之路徑所組成，則此 vA 至 vC 之路徑與 vC 至 vB 之路徑亦皆分別為最短路徑 ②若於圖形結構 G 中尋找最短路徑，則 G 之各組成邊線（edge）其長度必須皆不為 0 ③若圖形結構 G 中，存在一邊線 eAB 連接頂點 vA 與 vB，則 eAB 為頂點 vA 至 vB 之最短路徑 ④若 G 為無向圖形（undirected graph）結構，則 G 中頂點 vA 至 vB 之最短路徑亦為 vB 至 vA 之最短路徑⑤若 vA 與 vB 為圖形結構 G 之頂點，則基於 G 之生成樹（spanning tree）中，必包含 vA 至 vB 之最短路徑請選出最適合之選項：(A)①②正確；③⑤錯誤(B)①④正確；②⑤錯誤(C)①④錯誤(D)②③正確

20. 於具有四個強連通單元（strongly connected components）的圖中加入一個新的邊後，其 強連通單元數量的改變何者不可能發生？ (A)不會改變，維持四個強連通單元 (B)強連通單元個數減少一個 (C)強連通單元個數增加一個 (D)變成只有一個強連通單元

21. 以下那一種排序演算法在平均狀況（average case）的時間複雜度最高？ (A)快速排序（quick sort） (B)合併排序（merge sort） (C)氣泡排序（bubble sort） (D)堆積排序（heap sort）

22. 資料庫系統中經常使用雜湊（hashing）的方式來建構資料索引（index），將每筆資料的識 別字對應到一個桶（bucket）。每個桶可以存放若干筆資料。然而若是雜湊過程將識別字對 應到一個已經滿的桶中，將產生滿溢（overflow）。滿溢時，可以利用鏈結串（chain）的 方式存放資料。當各桶中資料分布不均時，為了避免鏈結串過長（long overflow chains） 降低效能，應該使用： (A)靜態雜湊（static hashing） (B)線性探測（linear probing） (C)可延伸雜湊（extendible hashing） (D)封閉式雜湊（closed hashing）

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