加載中. ..
PDF
105年公務人員特種考試司法人員、法務部
調查局調查人員、國家安全局國家安全情報
人員、海岸巡防人員及移民行政人員考試試題 代號：10780 全一張
（正面）
考試別： 司法人員
等別： 三等考試
類科組： 檢察事務官電子資訊組
科目： 程式語言
考試時間 ： 2 小時 座號：
※注意：
禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
（請接背面）
一、請說明下列之變數生命期（Variable lifetime），並利用 C語言舉例說明：
Explicit heap-dynamic（5分）
Static（5分）
Stack-dynamic（5分）
二、假設有一個三維矩陣（3 dimensional matrix），三個維度分別是(2M+1)、(2M+1)、
(2M+1)。每一個元素（element）所占用的記憶體單元為 N bytes。若矩陣的第一個元
素之位址為 K，請回答下列問題：
可否找出三維矩陣中心點之元素位址？若可，請列出計算公式。（10 分）
在
中之公式，是否會因程式語言之不同而異，請說明之。（5分）
三、試述程式語言中綁定（binding）的意義，並說明可能的 binding time，也就是 binding
發生的幾個時間點。（20 分）
四、試說明 C++程式語言中的異常處理（Exception Handling）之形式，也就是它的構
造（construct）。在一些沒有異常處理設計之語言中，可以做異常處理嗎？亦說明
之。（15 分）
五、程式執行過程常會產生啟動記錄（activation record），請解釋什麼是 activation record。
若有一 C副程式，其參數（parameter）與區域變數（local variables）如下，請以圖
示說明其 activation record。（20 分）
void fun1( int x, float y)
{ float data[3];
int count;
float total;
. . .
}
105年公務人員特種考試司法人員、法務部
調查局調查人員、國家安全局國家安全情報
人員、海岸巡防人員及移民行政人員考試試題 代號：10780 全一張
（背面）
考試別： 司法人員
等別： 三等考試
類科組： 檢察事務官電子資訊組
科目： 程式語言
六、給予一個 grammar for expression 如下：
<assignment> Æ <id> = <expr>
<id> Æ X | Y | Z
<expr> Æ <expr> + <term> | <term>
<term> Æ <term> * <factor> | <factor>
<factor> Æ( <expr> )| <id>
試列出 X = Y + Z * X 之剖析樹（parse tree）。（10 分）
該剖析樹是唯一嗎？（5分）