| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
當我們指定一網域名稱時，下列何種伺服器會將它轉化成對應的 IP 位置？ |
|||
A |
WEB 伺服器 |
B |
DNS 伺服器 |
C |
IP 伺服器 |
D |
SMTP 伺服器 |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
下列關於惡意軟體與電腦病毒的敘述，何者錯誤？ |
|||
A |
蠕蟲（worm）通常是一個獨立的程式，可以自我複製並傳播到其他電腦上，而不需要附加到其他 程式上 |
B |
巨集病毒是一種能夠在應用軟體中嵌入惡意巨集程式碼的病毒 |
C |
檔案型病毒是藏匿和感染磁碟片或硬碟的第一個磁區，藉由開機動作而侵入記憶體 |
D |
特洛伊木馬程式是一種惡意軟體，通常會偽裝成有用的程式，如病毒掃描器、系統優化工具等，以 欺騙使用者安裝和執行 |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
下列何者為印表機解析度的單位？ |
|||
A |
bps |
B |
ppm |
C |
ddr |
D |
dpi |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
對於多工的電腦作業系統，同時可以讓多個程序（process）在系統裡執行，但因為資源限制的關係， 有可能會讓程序彼此之間造成死結（deadlock），無法順利完成工作。下列那一個不是死結發生的必 要條件： |
|||
A |
一個資源只能被一個程序所持有，不能同時共同使用 |
B |
作業系統不能強迫重新分配資源 |
C |
某個程序需要的資源，碰巧目前被另一個程序所使用中 |
D |
一個程序一旦搶到某個資源，一直會持有到其他所有需要的資源都占有，完成他的工作後才會釋出 |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
在一個多工的電腦系統內，下列那個情況並不會將正在執行（running）狀態的程序，轉換到另一種狀 態？ |
|||
A |
程序工作結束 |
B |
程序執行到需要 I/O 的資源 |
C |
程序執行時間已經用完它所被分配的時槽 |
D |
程序執行一個遞迴函式（recursive function）的呼叫 |
| #112年,#國家安全情報人員考試,#五等考試,#資訊組,#計算機大意, | |||
A |
NOT(a OR b) |
B |
NOT(a AND b) |
C |
a XOR b |
D |
NOT(a XOR b) |
| #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 |
