加載中. ..
PDF
101年特種考試地方政府公務人員考試試題 代號：
等 別： 三等考試
類 科： 電力工程、電子工程、電信工程
科 目： 計算機概論
考試時間： 2 小時 座號：
※注意：
禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
（請接背面）
全一張
（
正面
）
34150
|
34350
一、假設有一計算機系統，其中央處理器的記憶體存取指令（Load及Store）所使用的有
效位址（effective address）為 32 位元；所表示的記憶體位址其儲存的位元數為 8；處
理器中暫存器的寬度（或儲存之位元數）為 16 位元，且各功能單元（function units
）的處理寬度亦為 16 位元。其主記憶體（main memory）容量為 2GB（GB表示giga
bytes，giga為230）。假設其虛擬記憶體（virtual memory）管理中所需使用的頁表
（page table）共含有 1M（M表示mega，為 220）個項目（entries）。請回答下列問
題，並列出必要的計算過程：（每小題 3分，共 21 分）
此中央處理器的字元（word）其大小為若干個位元？
此計算機系統可定址的虛擬空間有多少個位址？每個位址的大小為若干個位元？
此計算機系統的實體記憶體空間要用多少個位元來定址？每個位址的大小為若干
個位元？
在回答上述問題時，是否需要作什麼假設？若無，是否因為沒有任何做假設的
空間？若有，則假設為何？
主記憶體中共含有多少個頁框（page frames）？
虛擬記憶體中一個頁（page）的大小是多大？
虛擬記憶體空間中可包含的頁數共有多少？
二、已知四個變數的布林表示式（boolean expression ）：
F(A, B, C, D)＝sum(m1, m2, m5, m7, m9, m12, m13, m14)＝(A’B’C’D＋A’B’CD’＋
A’BC’D＋A’BCD＋AB’C’D＋ABC’D’＋ABC’D＋ABCD’)，若以卡諾圖（Karnaugh
map）的方法求其最簡的積之和（sum-of-products）表示式，試回答下列問題：
（每小題 5分，共 15 分）
列出 F所有的主要代表項（prime implicants）。
列出 F所有的必要主要代表項（essential prime implicants）。
列出 F的最簡積之和表示式。若答案不為唯一，則請列出所有答案；多列或少列
均不給分。
三、請回答下列問題：（每小題 10 分，共 20 分）
請說明計算機系統使用的編譯器（compiler）其輸入為何？輸出為何？答案請勿
過於簡略，以避免被扣分。例如輸入如果有不合要求處，輸出將會如何？
請說明何謂及時編譯（Just-In-Time compilation 或JIT compilation）、其所欲獲得
的利益、及其使用的時機。
101年特種考試地方政府公務人員考試試題 代號：
等 別： 三等考試
類 科： 電力工程、電子工程、電信工程
科 目： 計算機概論
全一張
（
背面
）
34150
|
34350
四、若以 32 個位元來表示浮點數，且其表示法（含格式、欄位大小）不限。（IEEE 754
標準的表示法即為其中一例。）（每小題 4分，共 16 分）
其可以表示的最小值為何？最大值為何？並請作必要之說明。
其可以表示的最小絕對值為何？並請作必要之說明。
其可以表示的不同值個數最多為何？並請作必要之說明。
其可以表示的值域範圍大於或小於同樣是 32 個位元的定點表示法可以表示的值
域範圍？並請作必要的說明。
五、請回答下列網路相關問題：
假設某電腦的網路設定為：
IP 位址：24.38.101.6 子網路遮罩（netmask）：255.255.255.248
請列出該電腦所在子網路的 network ID, broadcast address，並計算該子網路中共
有幾個可用的 IP 位址。（6分）
請說明以下網路裝置分別屬於 OSI 模型（Open System Interconnection Model）中，
7層網路架構中的那一層：
集線器（hub），橋接器（bridge），交換式集線器（switching hub），路由器
（router），網頁伺服器（web server）。（10 分）
六、請寫出下列 C語言程式碼執行的結果：（12 分）
#include <stdio.h>
int fun1(int t){
int i;
for(i=t-1; i>0; i--) t += i;
return t;
}
int fun2(int* t){
int i;
for(i=*t-1; i>0; i--) *t += i;
return *t;
}
int main(){
int a = 10, b = 10, c, d;
c = fun1(a);
d = fun2(&b);
printf ("a = %dn", a);
printf ("b = %dn", b);
printf ("c = %dn", c);
printf ("d = %dn", d);
return 0;
}