刑事警察人員 100 年計算機概論考古題（共 5 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/criminal-police/100-computer-science-intro

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

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

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

第 4 題
由下圖，請從節點A 開始：列出先深後廣搜尋法的最後順序？（10 分）列出先廣
後深搜尋法的最後順序？（10 分）

A
D
V
B
W
J
H
N

第 5 題
列舉可以改一個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

題目為考試當年公告版本，實務標準請以現行規範為準。