高考申論題 112年 [資訊處理] 資料結構

第二題

📖 題組：
四、某一系統有下表所示的使用者帳號與密碼資料，今為了保密需要欲將使用者密碼透過雜湊函數加以加密，並將雜湊後的密碼連同使用者帳號儲存於一個2-3樹（2-3 tree）（依使用者帳號英文字母順序儲存），而雜湊函數h(x) =密碼之英文及數字加總，其中英文a-z相當於1-26。

📝 此題為申論題，共 2 小題

小題 (二)

試建立此2-3樹，以儲存系統的使用者帳號與（雜湊後）密碼資料。（15分）

本題重點在於 2-3 Tree 的插入（Insert）與分裂（Split）規則。

確認鍵值 (Key)：題目要求「依使用者帳號英文字母順序儲存」，所以 2-3 樹的 Key 是帳號名稱（字串比大小：AA < AC < BB < BD < CA < CD）。

🤖

AI 詳解

AI 專屬家教

【考點分析】本題考查 B-Tree 的特例「2-3 樹 (2-3 Tree)」的建構過程，包含節點的插入、排序與分裂(Split)向上提升的機制。【分析與論述】

試計算出雜湊後的密碼資料。（10分）

本題單純考查字元代碼的轉換與加總計算。解題步驟：

🤖

AI 詳解

AI 專屬家教

【考點分析】本題考查基本字串處理與雜湊函數（Hash Function）的邏輯計算。【分析與論述】

查看更多「[資訊處理] 資料結構」的主題分類考古題