一、請問什麼是計算機結構中的 Cache？它對計算機的軟、硬體執行效能，有什麼影響？（10 分）

七、在資料儲存與搜尋的技術中，請問什麼是 hash function？請用 C 語言，寫出一個將兩個整數參數（也就是兩個 key），對映到 1 至 1000 中的整數的 hash function。也就是說，請用 C 語言寫出一個 hash function h(int x, int y)的程式碼，它的輸出值是一個 1 到 1000 的整數。（5 分）在資料儲存與搜尋的技術中，在製作 hash table 時，往往會發生 hash index conflict 的現象。請解釋此一現象，並描述你的解決方案。（5 分）