三、某一藏寶箱上有三個鎖，只有當半數以上的鎖同時開啟時始能將藏寶箱打開。請為此藏寶箱設計一邏輯電路以滿足「當半數以上的鎖同時開啟 時始能將藏寶箱打開」之需求。（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 %.

二、Faites des commentaires sur le texte ci-dessus. Exprimez votre point de vue en un texte de douze à quinze lignes.（50 分）

(一) Bildung für alleDie Konsequenzen fehlender Bildung tragen nicht nur diejenigen, die weder lesen noch schreiben können, weil sie als Kinder auf die Felder statt zur Schule geschickt wurden. Oder die, die nicht einmal die Amtssprache ihres Landes sprechen, weil sie aufgrund kultureller oder religiöser Konventionen niemals ein Klassenzimmer betreten haben. Die Konsequenzen trägt die ganze Gesellschaft. Unwissenheit reduziert Produktivität - und führt entsprechend zu Armut und Abhängigkeit von informeller Beschäftigung. Ohne Bildung sind die Bürgerinnen und Bürger eines Staates auch nicht mündig, fundierte Lebensentscheidungen für sich zu treffen, etwa im Hinblick auf ihren eigenen Körper, ihre Gesundheit oder ihre Finanzen. Ebenso wenig sind sie in der Lage, sich wirkungsvoll an demokratischen Verfahren zu beteiligen, für das Gemeinwohl nötige Entschlüsse nachzuvollziehen oder demokratiefeindliche Bestrebungen als solche zu erkennen.

(二) Digitaler WandelSelbst in den am wenigsten entwickelten Ländern hat sich digitale Technik in den vergangenen zwei Jahrzehnten schnell etabliert. Dafür haben Privatunternehmen gesorgt. Handys sind relativ billig und ihr Betrieb erfordert weder ein aufwendiges Festnetz noch komplexe Stromversorgung. Solare Ladegeräte reichen. Der digitale Fortschritt verläuft schneller als in vielen anderen Sektoren, für die sich die Entwicklungspolitik interessiert. In Ländern mit niedrigen und mittleren Einkommen haben viele Städte heute Technologieparks, in denen Startups nützliche Apps entwickeln, die das Alltagsleben erleichtern.

二、Übersetzen Sie den chinesischen Text ins Deutsche.（25 分）       在臺灣垃圾車會於固定的時間來到每個社區的集合點，居民則帶著他們的垃圾袋集聚在路旁，再將垃圾扔進垃圾車裏。廚房垃圾、塑膠垃圾和殘餘垃圾要分開處理。在臺北市殘餘垃圾必須用特定的垃圾袋包裝，這種垃圾袋可以在便利商店購買到，費用中也包含了需繳付的垃圾清潔費用。      這種收垃圾的方式是在 1997 年隨著「垃圾不落地」運動在臺北市開始，是針對早期垃圾收集方式的缺失採行的因應之道，當時垃圾被堆積在路邊，但臺灣的氣候炎熱潮濕，吸引了許多害蟲過來，也引發惡臭。

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