資訊處理 107 年程式語言概要考古題
跨年同科91-115
題目為考試當年公告版本，實務標準請以現行規範為準。
試題4 題
107 年申
第 1 題何謂保留字（reserved words）？在程式語言中，設定while 為保留字，試問編譯器在 處理那些指令時，會比較簡單？（25 分）
107 年申15 分
第 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 分
107 年申
第 3 題請說明程式語言編譯器（compiler）與解譯器（interpreter）之下列問題： ㈠製作方式。（15 分） ㈡何者和使用者，可以一行一行的互動式操作？（5 分） ㈢執行一次或執行多次時，何者效率較高？（5 分）
107 年申
第 4 題請說明下列程式語言類型的基本概念、優點及適用情形： ㈠物件導向程式語言（如 Java 或 C++）。（10 分） ㈡函數式程式語言（如Scheme）。（10 分） ㈢事件驅動化程式語言（如Visual Basic）。（5 分）
同年其他科目107 · 20 卷