高普考題庫
109 年 109年公務人員高等考試三級考試暨普通考試

計算機概論

這科隨機練其他年份

本卷皆為申論題，點「看答案與解析」查看擬答。

申論 1線路交換（circuit switching）和分封交換（packet switching）是兩個重要的網路資料交換技術。請詳述兩者的工作原理並加以比較。（20分）
申論 2什麼是跨平台編譯器（cross-compiler）？請詳加解釋並舉例說明其用途。（20分）
申論 3有一個二元樹（binary tree）共有10個節點，每個節點均儲存一個英文字母。若此二元樹：使用中序走訪（inorder traversal）的結果為：RTDPXYKGAB且使用層序走訪（level order traversal）的結果為：PRXDATKBYG則此二元樹為何？請畫出此二元樹。（20分）
申論 4某一作業系統之CPU排程為循環分配方法（round-robin scheduling），今有一排程，共有四個程序，其排隊順序為P1、P2、P3及P4，個別所需執行時間如下表所示。請問在此排程中，若時間配額（time quantum）分別採用3毫秒與5毫秒，則那一種時間配額可以得到較小之平均回覆時間（averageturnaround time）？請畫出甘特圖（Gant chart）及詳列計算過程。（20分）程序所需執行時間（毫秒）P13P26P31P47
申論 5以下C++程式的目的為何？詳述執行流程並寫出程式的輸出。（20分）#include <iostream>#include <iomanip>using namespace std;int main(){int x = 30, y = 100, ok = 1;int i, j;for(i = x ; i <= y; i++){ok = 1;for(j = 2; j < i ; j++)if(i % j == 0){ok = 0;break;}if(ok == 1) cout << i << "";}cout << endl;return 0;}