刑事警察人員 100 年計算機概論考古題

名詞解釋：（若僅是英翻中，不給分！）（每小題5 分，共20 分） ㈠ADSL ㈡Harvard Architecture ㈢Conficker ㈣Buffer Overflow

用C 語言，輸入一整數，其值介於0 至100，利用do…while 方法，將整數轉換成 二進位數值，並將轉換值存放於char C[10]陣列，最後列印C[10]。（20 分）

用C 語言： ㈠宣告資料結構之佇列ADT 的結構體，其包含一個陣列（陣列元素為佇列元素，而陣 列的長MaxQueueSize），及一個前端變數front 及一個尾端變數rear。（10 分） ㈡由上述之佇列ADT 結構體宣告，設計二個副程式（function），第一個為判斷佇 列是否已空，第二個為刪除佇列前端元素。（10 分）

由下圖，請從節點A 開始：列出先深後廣搜尋法的最後順序？（10 分）列出先廣 後深搜尋法的最後順序？（10 分） A D V B W J H N

列舉可以改一個MIPS 處理器的結構（Architecture）的方法。（10 分） 100年公務人員特種考試一般警察人員考試、 100年公務人員特種考試警察人員考試及 100年特種考試交通事業鐵路人員考試試題 類 科： 刑事警察人員犯罪分析組 六、假設一個電腦有一個four entry, directed mapped cache，現用一個演算法（algorithm）映 射地址（address）至direct mapped cache lines。假設下列地址被當作cache tag，並 省略兩個低序位（the two low-order bits）。當電腦讀取下列資料（data）與地址， 並存放於cache 中，最後在cache 中區塊（block）的地址與資料為何？（10 分） Address = 4, Data = 12 Address = 7, Data = 15 Address = 6, Data = 100 Address = 3, Data = 77 Address = 8, Data = 55 Address = 1, Data = 9 Address = 5, Data = 66