| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
大五碼（Big 5）是繁體中文常見的編碼標準，如果利用大五碼儲存「資訊安全」四個字，則需要使 用多少個位元組？ |
|||
A |
4 |
B |
6 |
C |
8 |
D |
10 |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
X 與 Y 皆為一位元二進位的數，下列何者布林函式可用於判斷 X 與 Y 是否相同（當 X=Y 時輸出 1， 反之則輸出 0）？ |
|||
A |
B |
C |
D |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
下列何者不是作業系統的功能？ |
|||
A |
提供介面讓使用者和硬體互動 |
B |
管理和配置電腦資源 |
C |
協助程序間的溝通 |
D |
提供編譯程式的功能 |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
最短工作優先（Shortest Job First, SJF）排班法是一種常見的 CPU 排班演算法，假設新進三個行程依 序為 P1、P2、P3，其工作時間依序為 7、3、8，利用最短工作優先排班法的等待時間總和為何？ |
|||
A |
10 |
B |
13 |
C |
17 |
D |
18 |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
下列關於陣列（array）與連結串列（linked list）的敘述何者正確？ |
|||
A |
連結串列需存放在記憶體上的一塊連續的位置 |
B |
陣列裡的資料存取需透過指標循序存取 |
C |
我們一般稱陣列為直接存取資料結構 |
D |
連結串列裡的資料可透過定址直接存取 |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
下列關於堆積（Heap）的敘述何者錯誤？ |
|||
A |
堆積必須是一個完美二元樹（perfect or full binary tree） |
B |
在最大堆積（max heap）中，每一個節點的值都不小於兒子們的值 |
C |
堆積是一個可利用陣列來實作的樹狀資料結構 |
D |
堆積可用於排序，利用堆積完成排序的演算法稱作堆積排序（heap sort） |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
在一個連通加權無向圖（Connected weighted undirected graph）中，關於最小生成樹（minimum spanning tree）的敘述何者錯誤？ |
|||
A |
最小生成樹是連通圖中權值最小的生成樹 |
B |
如果圖的每一條邊的權值都互不相同，那麼最小生成樹將只有一個 |
C |
最小生成樹不一定存在 |
D |
一個連通圖可能有多個生成樹 |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
如果鍵值相同之資料，在排序後相對位置與排序前相同時，則稱為穩定排序（stable sorting）法，下 列何者不屬於穩定排序法？ |
|||
A |
堆積排序法（Heap sort） |
B |
氣泡排序法（Bubble sort） |
C |
插入排序法（Insertion sort） |
D |
合併排序法（Merge sort） |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
下列何種排序方法其最壞情況時間複雜度為 O（nlog2n）？ |
|||
A |
選擇排序法（selection sort） |
B |
插入排序法（insertion sort） |
C |
合併排序法（merge sort） |
D |
快速排序法（quick sort） |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
A |
28 |
B |
30 |
C |
32 |
D |
34 |
.jpg)
.jpg)
.jpg)
