高考申論題
110年
[電力工程] 計算機概論
第 四 題
四、如圖所示，一電腦系統有甲、乙、丙、丁、戊五個元件，其錯誤率分別為 0.4、0.5、0.6、0.7 及 0.8。如果要確認此系統是否正常運作，須逐一檢測元件的正確性：只要其中有任三個元件正確，則此系統可正常運作；若有任三個元件損壞，則此系統不能正常運作。假使想要以最少的檢測元件個數就能判定系統正常與否，則應該最先挑選那一個元件來檢測？詳述其理由。（20 分）
[圖示說明：甲 0.4、乙 0.5、丙 0.6、丁 0.7、戊 0.8 五個方塊並列，輸入至輸出]
📝 此題為申論題
思路引導 VIP
本題考查演算法與資訊理論中的決策最佳化問題。考生應聯想到決策樹（Decision Tree）建構原則，運用資訊熵（Information Entropy）概念，尋找能帶來最大資訊量、消除最多不確定性（即發生機率最接近0.5）的元件作為首次測試節點。
🤖
AI 詳解
AI 專屬家教
【解題思路】運用資訊理論（Information Theory）與決策樹最佳化原理，選擇能提供最大資訊量（資訊熵最高，即發生機率最接近 0.5）的元件進行檢測，以最小化期望檢測次數。 【詳解】 已知：
▼ 還有更多解析內容