
103年公務人員特種考試司法人員、法務部調查
局調查人員、國家安全局國家安全情報人員、
海岸巡防人員及移民行政人員考試試題
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、何謂程式語言(programming language)?又有那些分類?(17 分)
二、請說明下述文法是否為混淆的(ambiguous)?又下列句子有那些可由此文法產生?
(24 分)
S aSbS | bSaS |
(a) abab
(b) aababb
(c) bababa
(d) aaaabbb
三、一個運算式很自然地可以畫成一棵樹,稱為運算式樹(expression tree),請畫出下
列運算式的運算式樹,又有那些方法可以 traversal 此運算式樹。(20 分)
運算式:a +((b + c))
四、請寫出三種參數傳遞方法?並敘述其作法?(18 分)
五、何謂繫結(binding)?又發生繫結的時期種類有那些?(21 分)