1. 簡答題
(一)何謂子網路遮罩（subnet mask）？請簡述它的功能。
(二)何謂Radio-frequency identification（RFID）？試舉一RFID的應用例子。
(三)何謂Dynamic host configuration protocol（DHCP）？

---

2. 依下列邏輯圖，回答問題。
(一)請寫出布林函式（不須化簡）。
(二)計算輸入（A,B,C）＝（1,0,1）及（0,1,1）時，輸出D的值分別為何？

---

3. 請計算下列各數。
(一)（01101010）₂－（1101）₂結果以二進位表示。
(二)將（11101.0101）₂以十六進位表示出來。
(三)將（293.AC）₁₆轉成八進位數字。

---

4. 有一個經過排序（sorted）的陣列，位址及儲放的資料表示如下：

(一)使用循序搜尋法（sequential search）搜尋數字25時，請依序寫出被存取的數字。
(二)使用二元搜尋法（binary search）搜尋數字25時，請依序寫出被存取的數字。
(三)分別說明上述2種搜尋法的計算複雜度（computational complexity）等級。

---

5. 有關錯誤檢查及更正碼，回答下列問題：
(一)請問「01001001」及「01100101」兩個字碼的漢明距離（Hamming distance）為何？
(二)請以奇同位數檢查碼將「0101110」編成一個8位元的字碼（最後一位元為檢查碼）。
(三)一個循環冗餘碼（Cyclic Redundancy Code, CRC）的產生多項式（generation polynomial）為X³＋1，請問原始碼為「01000010」經該循環冗餘碼編碼後的字碼為何？
(四)下列漢明碼（Hamming code）中，「010100」及「000110」最可能代表哪二個字元？

---

6. 計算機中常見用來暫存資料的兩種資料結構：堆疊（stack）及佇列（queue），回答下列問題：

(一)有一初始狀態為空的堆疊，提供2種操作：push（x）將x值推進堆疊，pop（ ）將數值由堆疊取出，請問經過下列操作後，堆疊內儲放的資料為何，堆疊頂端（top）指標應指在哪個值？
push（34）;
pop（）;
push（12）;
push（56）;
push（16）;
push（21）;
pop（）;
pop（）;
push（14）;
(二)有一初始狀態為空的佇列，提供2種操作：enqueue（x）將x值存入佇列，dequeue（ ）將數值由佇列取出，請問經過下列操作後，佇列內儲放的資料為何，佇列前端（header）指標及佇列後端（tailer）指標應指在哪個值？

---

7. 當作業系統當中，某些行程因為無法獲得所需的資源而導致這些行程的狀態無法改變，我們稱此現象為死結（deadlock），請簡述形成deadlock的充分必要條件。

---