電子工程 101 年電子計算機原理考古題

請說明跳頻展頻（frequency hopping spread spectrum, FHSS）的工作原理。（8 分） 何謂多路徑衰退（multipath fading）？（6 分）跳頻展頻如何抗拒多路徑衰退 （multipath fading）？（6 分）

如何區別快取記憶體（cache）空間場所（spatial locality）和時間場所（temporal locality）的概念？（10 分）請說明實現（exploit）快取記憶體空間場所和時間場所 的策略。（10 分）

請以霍夫曼演算法（Huffman algorithm）用最少的位元（bits）將訊息（message） “AABCDBCACCFEDEFAC＂編碼（encode），求出各符號（symbol）的編碼、編 碼後的訊息及總位元數。（20 分）

請說明下列各組排程準則（scheduling criteria）在某些設定（settings）有所牴觸： ㈠CPU 利用度（utilization）和反應時間（response time）（10 分） ㈡平均來回時間（average turnaround time）和最大等待時間（maximum waiting time） （10 分）

請說明C 語言程式中，下列各組在執行上有何不同： ㈠called by value 和called by reference（5 分） ㈡break 和continue（5 分） ㈢#include "filename"和#include <filename>（5 分） ㈣#define X 5.0;和float y=5.0;（5 分）