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）主要的差異為何？