加載中. ..
PDF
100年公務人員特種考試一般警察人員考試、
100年公務人員特種考試警察人員考試及
100年特種考試交通事業鐵路人員考試試題 代號：20340
等 別： 二等一般警察人員考試
類 科： 刑事警察人員犯罪分析組
科 目： 計算機概論（包括計算機結構、資料結構、程式設計）
考試時間： 2小時 座號：
※注意：
禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
（請接背面）
全一張
（
正面
）
一、名詞解釋：（若僅是英翻中，不給分！）（每小題 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年特種考試交通事業鐵路人員考試試題 代號：20340
等 別： 二等一般警察人員考試
類 科： 刑事警察人員犯罪分析組
科 目： 計算機概論（包括計算機結構、資料結構、程式設計）
全一張
（
背面
）
六、假設一個電腦有一個 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