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

(一)將以上十進位數字 75.625(10)轉換為二進位數字後，其整數部位為 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 分）

一、Traduisez le texte suivant en chinois.（50 分）       L’année dernière, entre le 9 mai et le 31 décembre, le bureau des Hauts Procureurs de Taïwan (TPH) a mené la septième vague de lutte contre la drogue. Au total, 2893 personnes ont été arrêtées pour fabrication, transport ou vente de drogue, parmi lesquelles 666 ont été placées en détention. Ainsi, 6619,43 kilogrammes de diverses drogues ont été saisis, dont 8220 plants de cannabis. Il s’agit de chiffres records en termes de quantité de drogue saisie et personnes arrêtées.      Le Premier ministre Chen Chien-jen, accompagné de différents ministres, a assisté aujourd’hui à une conférence de presse sur les résultats de cette lutte contre la drogue. Il a déclaré que le gouvernement avait proposé une nouvelle stratégie en 2017, investissant 10 milliards de dollars taïwanais (environ 307 millions d’euros) sur quatre ans, et que la deuxième phase du plan d’action de 15 milliards de dollars taïwanais (environ 464 millions d’euros) a été approuvée en 2020 avec comme objectifs de bloquer l’importation de drogues, réprimer sa présence dans le pays et renforcer les contrôles.      Il a déclaré : « Nous avons également mis au jour de nombreux cas importants, notamment la plus grande plantation de marijuana, dont vous avez sûrement entendu parler récemment. Nous avons démantelé un important réseau de trafic de drogue en ligne, retracé l’origine d’organisations criminelles liées à des gangs, et collaboré avec les agences d’application des lois d’autres pays tels que les États-Unis pour garder la drogue en dehors du pays. »     L’agence nationale de la police a par ailleurs mis en place un réseau qui permet de recueillir des informations sur les suspicions de drogues auprès des citoyens, cherchant ainsi à lutter contre la drogue par la transmission d’information et la répression.   Chen Chien-jen a déclaré que le nombre de décès dus à la consommation de drogues émergentes à Taïwan a été efficacement maîtrisé et que le taux de détention pour les infractions liées à la drogue est supérieur à 80 %.

115年 - 115 身心障礙特種考試_四等_資訊處理：計算機概要#138974

115年 - 115 關務特種考試_四等_資訊處理（選試英文）：計算機概要#138972

115年 - 115 身心障礙特種考試_四等_電子工程：計算機概要#138951

115年 - 115 身心障礙特種考試_五等_電腦打字：計算機大意#138949

115年 - 115 身心障礙特種考試_三等_電子工程：計算機概論#138849

114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程：計算機概要#134700

114年 - 114 地方政府公務特種考試_四等_資訊處理：計算機概要#134674

114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程：計算機概論#134565

114年 - 114 專技高考_電子工程技師：電子計算機原理#133573

114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務：電子計算機概論#133232