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

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

試卷資訊

所屬科目：計算機概論

選擇題 (0)

申論題 (20)

⑴請問實數 2.875 用此表示法時 32 個位元的內容為何？
⑵在計算機內部表達 double precision（雙精確度）的實數，一般也都採用 IEEE 754 standards，請問此時會使用幾個位元？
⑴請問 test 這個函數的功能為何？
⑵當該程式執行時，若輸入的 a 及 b 值分別為 52 及 40，請問其執行結果為何？
⑶當該程式執行時，若輸入的 a 及 b 值分別為 52 及 0，請問其執行結果為何？
⑴請問一般而言，那一種方式最浪費 CPU 的計算能量？為什麼？
⑵請問對大量且具規則性的資料作輸出入時，那一種方式效率最高？為什麼？
⑶請問 CPU 需要和輸出入裝置同步的原因主要有那些？
⑷請寫出 DMA 的英文全名。
⑸請說明 interrupt-driven I/O 的工作方式。
⑴請繪出其 adjacency matrix。
⑵請列出其 adjacency lists。
⑶請找出其一種 minimum spanning tree，並繪圖表示之。
⑷令節點 A 為根節點（root），請列出做 breadth-first traversal 的一種可能結果
⑸請寫出 G 中 traveling salesperson problem 的解答（含其路徑及總成本）。
⑴何謂遞迴演算法？
⑵二分搜尋法（binary search）是否屬於遞迴演算法？請說明其理由。
⑶利用二分搜尋法（binary search）在 2030 筆資料中搜尋某一特定資料時，最多會 對幾筆資料做比對？
⑷遞迴演算法的另一個典型範例是 Hoare 在 1962 年提出的一個排序演算法，請問 這個演算法的名稱為何？
⑸動態規劃法（dynamic programming）也經常被用來解決某些問題。請問它和遞迴 演算法（recursive algorithm）主要的差異為何？