高考申論題
112年
[資訊處理] 資料結構
第 一 題
📖 題組：
四、某一系統有下表所示的使用者帳號與密碼資料，今為了保密需要欲將使用者密碼透過雜湊函數加以加密，並將雜湊後的密碼連同使用者帳號儲存於一個2-3樹（2-3 tree）（依使用者帳號英文字母順序儲存），而雜湊函數h(x) =密碼之英文及數字加總，其中英文a-z相當於1-26。 | 使用者帳號 | 使用者密碼 | |---|---| | AA | 234abc | | BB | 123bcd | | CD | aa012 | | AC | 555be | | BD | 45fdd | | CA | 712ccc |
四、某一系統有下表所示的使用者帳號與密碼資料，今為了保密需要欲將使用者密碼透過雜湊函數加以加密，並將雜湊後的密碼連同使用者帳號儲存於一個2-3樹（2-3 tree）（依使用者帳號英文字母順序儲存），而雜湊函數h(x) =密碼之英文及數字加總，其中英文a-z相當於1-26。 | 使用者帳號 | 使用者密碼 | |---|---| | AA | 234abc | | BB | 123bcd | | CD | aa012 | | AC | 555be | | BD | 45fdd | | CA | 712ccc |
📝 此題為申論題，共 2 小題
小題 (一)
試計算出雜湊後的密碼資料。（10分）
思路引導 VIP
本題單純考查字元代碼的轉換與加總計算。 解題步驟：
小題 (二)
試建立此2-3樹，以儲存系統的使用者帳號與（雜湊後）密碼資料。（15分）
思路引導 VIP
本題重點在於 2-3 Tree 的插入（Insert）與分裂（Split）規則。
- 確認鍵值 (Key)：題目要求「依使用者帳號英文字母順序儲存」，所以 2-3 樹的 Key 是帳號名稱（字串比大小：AA < AC < BB < BD < CA < CD）。