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

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

試卷資訊

所屬科目：計算機概論

選擇題 (0)

申論題 (9)

⑴ Moore’s law

(2) VLIW（Very long instruction word）

⑶ MIPS（Million instructions per second）

(4) Memory-mapped I/O

二、何謂二元搜尋樹（Binary search tree）？試定義與舉例說明。如何使用二元搜尋樹執行資料之排序（Sorting）動作（不須寫出完整的演算法，只需使用數值例說明即可）？試說明使用二元搜尋樹執行資料排序時的時間與記憶器空間複雜度。（20 分）

三、目前計算機主要有三種不同之應用領域：桌上型（Desktop）、伺服器（Server）與嵌入式系統（Embedded systems）。試由性能、應用程式的程式碼長度與對記憶器容量的需求、功率消耗等比較這三種應用領域之計算機的設計考量。（20 分）

四、在維持快取記憶器（Cache memory）與主記憶器（Main memory）的資料一致上，常用的兩種方法為何？試比較其特性。（20 分）

五、試定義最大值優先佇列（Max-priority queue）？它必須提供那些動作？試解釋如何使用此佇列當作堆疊（Stack）使用。（10 分）

【已刪除】六、下列為一個簡單的 C 語言程式，試舉例說明並寫出此程式之動作（功能）。（10 分）