100年 - 100 一般警察特種考試_二等_刑事警察人員犯罪分析組：計算機概論（包括計算機結構、資料結構、程式設計）#27370

科目：計算機概論 | 年份：100年 | 選擇題數：0 | 申論題數：10

試卷資訊

所屬科目：計算機概論

選擇題 (0)

申論題 (10)

⑴ADSL

⑵Harvard Architecture

⑶Conficker

⑷Buffer Overflow

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

⑴宣告資料結構之佇列 ADT 的結構體，其包含一個陣列（陣列元素為佇列元素，而陣列的長 MaxQueueSize），及一個前端變數 front 及一個尾端變數 rear。（10 分）

⑵由上述之佇列 ADT 結構體宣告，設計二個副程式（function），第一個為判斷佇列是否已空，第二個為刪除佇列前端元素。（10 分）

【已刪除】四、由下圖，請從節點 A 開始：列出先深後廣搜尋法的最後順序？（10 分）列出先廣後深搜尋法的最後順序？（10 分）

五、列舉可以改一個 MIPS 處理器的結構（Architecture）的方法。（10 分）

六、假設一個電腦有一個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