資訊處理 107 年程式語言概要考古題（共 4 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/information-processing/107-%E7%A8%8B%E5%BC%8F%E8%AA%9E%E8%A8%80%E6%A6%82%E8%A6%81

第 1 題
何謂保留字（reserved words）？在程式語言中，設定while 為保留字，試問編譯器在
處理那些指令時，會比較簡單？（25 分）

第 2 題
在下列計算費波那契數列（Fibonacci numbers）的程式：
def fib(n):
if x == 0  or  x == 1:
return n
else:
return fib(n-1) + fib(n-2)
㈠請說明fib(4) 的呼叫過程與結果。（提示: fib(4) => fib(3) => …）（15 分）
㈡當n 的數值很大時，這個程式在記憶體安排與效率上，會出現什麼問題？（10 分）
(4) 的呼叫過程與結果。（提示: fib
(4) => fib
(3) => …）（15 分）
㈡當n 的數值很大時，這個程式在記憶體安排與效率上，會出現什麼問題？（10 分）（15 分）

第 3 題
請說明程式語言編譯器（compiler）與解譯器（interpreter）之下列問題：
㈠製作方式。（15 分）
㈡何者和使用者，可以一行一行的互動式操作？（5 分）
㈢執行一次或執行多次時，何者效率較高？（5 分）

第 4 題
請說明下列程式語言類型的基本概念、優點及適用情形：
㈠物件導向程式語言（如 Java 或 C++）。（10 分）
㈡函數式程式語言（如Scheme）。（10 分）
㈢事件驅動化程式語言（如Visual Basic）。（5 分）

題目為考試當年公告版本，實務標準請以現行規範為準。