112年 - 112 調查特種考試_三等_電子科學組：計算機概論#116213

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：112年 | 選擇題數：0 | 申論題數：12

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (0)

申論題 (12)

(一)請說明 IPv4 位址的設計方式。（10 分）

(二) IP 位址與 MAC 位址的差異為何？（5 分）

(三) IP 位址與 MAC 位址的對應問題可藉由那些協定來處理？（5 分）

(一)將以上十進位數字 75.625₍₁₀₎轉換為二進位數字後，其整數部位為 A，小數部位為 B。則 A 為何？B 為何？

(二)若某二進位數字其整數部位為第(一)子題之 B，小數部位為第(一)子題之 A，則其轉換為八進位後的數字，整數部位為 C，小數部位為 D。則 C 為何？D 為何？

(三)若某十六進位數字其整數部位為第(二)子題之 D，小數部位為第(二)子題之 C，則其轉換為十進位後的數字，整數部位為 E，小數部位為 F。則 E 為何？F 為何？

三、某一藏寶箱上有三個鎖，只有當半數以上的鎖同時開啟時始能將藏寶箱打開。請為此藏寶箱設計一邏輯電路以滿足「當半數以上的鎖同時開啟時始能將藏寶箱打開」之需求。（10 分）

四、近來人工智慧盛行，而圖靈測試（Turing Test）則提供了一個判斷機器是否具備智慧的方式。何謂圖靈測試？（10 分）

(一)插入一節點其 data 欄位為 value 的演算法如下：
請根據以上插入節點的演算法依序插入節點，其值分別為：23，56，12， 19，42，4，98，36。請以圖示的方式呈現完整的插入過程。（10 分）
(三)若 T 中有 n 個節點。最糟的情況下，需要搜尋幾次？（5 分）

(二)請設計一演算法以在樹中搜尋一給定鍵值（key），如：Search（T, key）。若 key 存在 T中，回傳“found”；若 key 不存在 T 中，回傳“not found”。（10 分）

(三)若 T 中有 n 個節點。最糟的情況下，需要搜尋幾次？（5 分）

(四)承第(三)子題，此最糟的情況是什麼？請舉例說明。（5 分）