加載中. ..
PDF
109年公務人員特種考試關務人員、身心障礙人員考試及
109年國軍上校以上軍官轉任公務人員考試試題
考 試 別
：
關務人員考試
等 別
：
三等考試
類 科
：
電機工程
科 目
：
計算機概論
考試時間：2小時 座號：
※注意：禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
本科目除專門名詞或數理公式外，應使用本國文字作答。
代號：
10630
頁次：
2
－
1
一、有關電腦系統的記憶體與資料存取：
什麼是記憶體階層（memoryhierarchy）？詳細說明其運作流程以及優點。
（15 分）
何謂存取的局部性（locality of reference）？（10 分）
二、有關 TCP/IP 協定組：
分別說明下列工作是屬於 TCP/IP 協定組那一層的任務：
決定路徑（route determination）、連接到傳輸媒介（transmission media）、
提供服務給終端使用者（end users）。（15 分）
TCP 協定、IP 協定分別屬於 TCP/IP 協定組的那一層？（10 分）
三、有關圖形（graph）與樹狀結構（tree structure）：
何謂最小成本展開樹（minimum-cost spanning tree，MCST）？（5分）
如下列 Figure-1，由 6個頂點（node）與 9個邊（edge）組成。頂點之
間的數字代表相鄰兩點的距離（distance），例如 A與B的距離為 2。
計算出此圖形的 MCST 之總距離是多少？（10 分）
將下列 Figure-2 的二元樹進行後序追蹤（post-order traversal），其輸出
的順序為何？（10 分）
Figure-1 Figure-2
代號：
10630
頁次：
2
－
2
四、請回答下列問題：
如果執行下列 Figure-3 的C程式片段，以 n表示最後計算出 counter 的
值是多少？（15 分）
如果執行 Figure-4 的C程式片段，且輸入整數 35，則程式將會顯示什
麼結果？（10 分）
01
02
03
04
05
06
07
08
09
10
11
12
#include <iostream>
int main（）
{int i, j, n, counter;
scanf（"%d", &n）;
counter = 0 ;
for（i = 0; i < n ; i ++）
for（j = i ; j < n ; j++）
counter =counter + 1 ;
printf（"%d ", counter）;
}
Figure-3
01
02
03
04
05
06
07
08
09
10
11
12
#include <iostream>
int main（）
{int i,a,b[20];
scanf（"%d",&a）;
i=0;
while（a!=0）{
b[i]=a%2;
a=a/2;
i++;
}
13
14
15
16
17
18
while（i>0）{
printf（"%d",b[i-1]）;
i--;
}
}
Figure-4