Q134.
下列那一項為雜湊 (Hashing)的應用？
電腦軟體設計共同科目 · 乙級 · Q134
難易度分析
2 / 5
本題僅需掌握雜湊技術在電腦科學中的基本應用場景即可解題，屬於單一概念的直接對應，不涉及複雜的運算或多層次推論。
正確答案：②編譯程式 (Compiler)中符號表 (Symbol Table)的處理
② 編譯程式 (Compiler)中符號表 (Symbol Table)的處理:符號表 (Symbol Table) 是編譯程式的核心資料結構，利用雜湊函數將識別字 (Identifier) 映射至儲存位置，可實現 O(1) 平均時間複雜度的快速查詢與插入。
錯誤選項解析
- ① 記憶體中的垃圾處理 (Garbage Collection):垃圾處理 (Garbage Collection) 屬於記憶體管理機制，用於自動回收不再使用的記憶體空間，與雜湊技術無關。
- ③ 加減乘除的運算處理:加減乘除運算 屬於算術邏輯單元 (ALU) 的基本運算功能，與雜湊的資料索引應用無關。
- ④ 赫夫曼碼 (Huffman Coding)的設計:赫夫曼編碼 (Huffman Coding) 是一種基於貪婪演算法與二元樹的資料壓縮技術，利用字元出現頻率建構最優編碼樹，並非雜湊應用。
Learning Tip
"雜湊 (Hashing) 的核心考點在於將資料透過雜湊函數轉換為固定長度的索引值，常用於符號表、字典、密碼學 (如 MD5、SHA) 等需要快速查詢的場景。常考陷阱是將雜湊與加密編碼 (如 Huffman) 或搜尋演算法 (如二元搜尋樹) 混淆，請記住雜湊的本質是「空間換取時間」的索引技術。"
學員答題分佈
①記憶體中的垃圾處理 (Garbage Collection)0%
②編譯程式 (Compiler)中符號表 (Symbol Table)的處理0%
③加減乘除的運算處理0%
④赫夫曼碼 (Huffman Coding)的設計0%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析！