阿摩線上測驗 登入

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 分）