刑事警察人員 103 年計算機概論考古題

在計算機內部表達single precision（單精確度）的實數，一般都採用IEEE 754 standards，使用32 個位元，格式如下：（每小題5 分，共10 分） 請問實數2.875 用此表示法時32 個位元的內容為何？ 在計算機內部表達double precision（雙精確度）的實數，一般也都採用IEEE 754 standards，請問此時會使用幾個位元？

以下為一個以C 語言撰寫之程式。（每小題5 分，共15 分） #include <stdio.h> #include <stdlib.h> int test(int a, int b); int main(void){ int a, b; printf("請輸入a 和 b: "); scanf("%d%d", &a, &b); printf( "%d\n", test(a, b)); system("pause"); return 0; } /* end main */ int test(int a, int b) { if (a % b == 0) { return b; } else { return test(b, a % b); } } /* end function test */ 請問test 這個函數的功能為何？ 當該程式執行時，若輸入的a 及b 值分別為52 及40，請問其執行結果為何？ 當該程式執行時，若輸入的a 及b 值分別為52 及0，請問其執行結果為何？ 1 0 3 年公務人員特種考試警察人員考試 103年公務人員特種考試一般警察人員考試 103年特種考試交通事業鐵路人員考試試題 全一張 （背面）

當CPU 要和輸出入裝置同步時，有三種方式：⑴programmed I/O；⑵interrupt- driven I/O；⑶DMA。（每小題5 分，共25 分） 請問一般而言，那一種方式最浪費CPU 的計算能量？為什麼？ 請問對大量且具規則性的資料作輸出入時，那一種方式效率最高？為什麼？ 請問CPU 需要和輸出入裝置同步的原因主要有那些？ 請寫出DMA 的英文全名。 請說明interrupt-driven I/O 的工作方式。

給定一個有權重的圖（weighted graph）G 如下，相異節點之間如果沒有edge，則設 定其權重為∞；而節點至自身節點的權重則設定為0。（每小題5 分，共25 分） 請繪出其adjacency matrix。 請列出其adjacency lists。 請找出其一種minimum spanning tree，並繪圖表示之。 令節點A 為根節點（root），請列出做breadth-first traversal 的一種可能結果。 請寫出G 中traveling salesperson problem 的解答（含其路徑及總成本）。

遞迴演算法（recursive algorithm）經常被用來解決某些問題。（每小題5 分，共25 分） 何謂遞迴演算法？ 二分搜尋法（binary search）是否屬於遞迴演算法？請說明其理由。 利用二分搜尋法（binary search）在2030 筆資料中搜尋某一特定資料時，最多會 對幾筆資料做比對？ 遞迴演算法的另一個典型範例是 Hoare 在 1962 年提出的一個排序演算法，請問 這個演算法的名稱為何？ 動態規劃法（dynamic programming）也經常被用來解決某些問題。請問它和遞迴 演算法（recursive algorithm）主要的差異為何？