加載中. ..
PDF
102年公務人員特種考試外交領事人員及外交行政人員
考試、102年公務人員特種考試法務部調查局調查人員
考試、102年公務人員特種考試國家安全局國家安全情
報人員考試、102年公務人員特種考試民航人員考試、
102年公務人員特種考試經濟部專利商標審查人員考試試題
代號：
考 試 別： 調查人員、國家安全情報人員、專利商標審查人員
等 別： 三等考試
類 科 組： 調查人員電子科學組、國家安全情報人員資訊組、電子組、專利
商標審查人員電信工程
科 目： 計算機概論
考試時間： 2 小時 座號：
※注意：
禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
（請接背面）
全一張
（
正面
）
30930
50730
|
50830
70230
一、試問
何謂軟計算（soft computing）？（4分）
請列出軟計算的三項優點？（4分）
軟計算與硬計算（hard computing）之差異為何？（4分）
試詳述一種軟計算模式的內容。（8分）
二、線路圖中每個方塊代表同一類型的邏輯閘（gate）。
試問
上述線路圖若輸入資訊組為（X = 0、Y = 0、Z = 1），則輸出為（W = 0 ）；且，
若輸入資訊組為（X = 0、Y = 1、Z = 0），則輸出為（W = 1 ）。試問方塊所代表
的是何種邏輯閘（AND、OR 或XOR）？（10 分）
當輸出為（W = 0）時，請列出線路圖之所有可能的輸入資訊組？（10 分）
三、試問
何謂組譯器（assembler）？編譯器（compiler）？直譯器（interpreter）？（10 分）
將高階語言轉譯成機器可執行的形式過程中，剖析過程乃基於語法規則（syntax
rule），而顯示這些規則可藉由呈現程式文法結構的語法圖（syntax diagrams）。
剖析樹（parse tree）則可用來表示特定字串符合某一組語法圖。請根據下面的語
法規則圖，畫出運算式 b÷a－a＊b＋a之剖析樹。（10 分）
Expression:
Term:
Factor:
Expression
Ter
m
Ter
m
Facto
r
a
b
+
-
÷
*
X
W
：
為
NOT
閘
Y
Z
？
？
？
102年公務人員特種考試外交領事人員及外交行政人員
考試、102年公務人員特種考試法務部調查局調查人員
考試、102年公務人員特種考試國家安全局國家安全情
報人員考試、102年公務人員特種考試民航人員考試、
102年公務人員特種考試經濟部專利商標審查人員考試試題
代號：
考 試 別： 調查人員、國家安全情報人員、專利商標審查人員
等 別： 三等考試
類 科 組： 調查人員電子科學組、國家安全情報人員資訊組、電子組、專利
商標審查人員電信工程
科 目： 計算機概論
全一張
（
背面
）
30930
50730
|
50830
70230
四、不同的程式語言有不同的參數傳遞方式。當某一個程序被呼叫時，呼叫的一方所列
出的參數與被呼叫的程序開端所列的參數，將一一相對應。假設有一程序 Test 定義
如下（其中，B是一個全域變數（global variable））：
Procedure Test (A)
A = 100;
Print the value of A;
Print the value of B.
試問
如果參數以傳值方式（by value）傳送，則下面之程式片段執行後其輸出為何？
（5分）而如果參數以傳址方式（by reference）傳送時又為何？（5分）
B = 0.1;
Call the procedure Test with argument B;
Print the value of B.
傳值法及傳址法各有何優點及缺點？（10 分）
五、記憶體的配置策略（Storage Placement Strategies）是用以決定進來的程式或資料應
置於記憶體的那一區域。其策略包含最不適用（worst-fit）、最佳適用（best-fit）和
最先適用（first-fit）等。
請說明上述三種策略（最不適用、最佳適用和最先適用）在比較之下，各策略的
優勢為何？（10 分）
若目前記憶體分區（memory partitions）狀況依序為 490 KB，190 KB，290 KB 及
550 KB，而記憶體空間需求依序為 400 KB，220 KB，120 KB 及450 KB。請分別描
述在最不適用、最佳適用和最先適用三種不同策略下的記憶體配置情形。（10 分）