| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
通常我們使用脈衝編碼調變（Pulse Code Modulation），將類比音訊將其數位化。如果我們的取樣率 是每秒 8000 個，每個取樣以 256 個量化級別（quantization level）來編碼，那麼輸出的數位化資料， 大約每秒有多少？ |
|||
A |
8000 bits |
B |
16 Kbits |
C |
32 Kbits |
D |
64 Kbits |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
下列依據由左至右順序來建構二元搜尋樹（binary search tree），那一個建構的樹有最大的深度 （depth）？ |
|||
A |
23, 7, 31, 40 |
B |
23, 31, 7, 40 |
C |
40, 7, 31, 23 |
D |
40, 23, 7, 31 |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
下列敘述中何者錯誤？ |
|||
A |
使用二元搜尋法，原本的資料必須是已經排序好的才行 |
B |
使用合併排序法（merge sort），是將兩個已經排序好的陣列，來進行合併 |
C |
氣泡排序法（bubble sort）的平均運算時間複雜度為 O(n✽log(n)) |
D |
循序搜尋法（Sequential Search）的平均運算時間複雜度為 O(n) |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
有一個二元樹，它的後序走訪（postorder traversal）的結果是 CBEFDA，那麼它的中序走訪的結果， 不可能是下列那一個？ |
|||
A |
BCAEDF |
B |
ACEBFD |
C |
CBEFDA |
D |
BACDCF |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
下列的運算式是以前序法（prefix）表示： + 4 * 9 + 3 2 ，請問運算的結果為何？ |
|||
A |
49 |
B |
41 |
C |
28 |
D |
50 |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
A |
5 3 2 7 6 |
B |
3 2 7 6 |
C |
5 3 7 6 |
D |
5 3 6 7 |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
如果資料用下列的資料結構來儲存，那麼我們要搜尋某個資料，下列那一個它的平均時間複雜度跟 其他三個不一樣？ |
|||
A |
線性鏈結串列（linear linked list） |
B |
堆疊（stack） |
C |
佇列（queue） |
D |
二元搜尋樹（binary search tree） |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
A |
7 |
B |
12 |
C |
-3 |
D |
55 |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
A |
1 |
B |
20 |
C |
420 |
D |
1260 |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
軟體工程對軟體開發程序（development process）的第一個階段是那個？ |
|||
A |
設計（Design） |
B |
分析（Analysis） |
C |
實作程式（Implementation） |
D |
測試（Testing） |
