阿摩線上測驗 登入

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