資訊處理 107 年程式語言概要考古題
民國 107 年（2018）資訊處理「程式語言概要」考試題目，共 4 題 | 資料來源：考選部
0 題選擇題 + 4 題申論題
何謂保留字（reserved words）？在程式語言中，設定while 為保留字，試問編譯器在
處理那些指令時，會比較簡單？（25 分）
在下列計算費波那契數列（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)
(4)
(3) 15 分
請說明程式語言編譯器（compiler）與解譯器（interpreter）之下列問題：
製作方式。（15 分）
何者和使用者，可以一行一行的互動式操作？（5 分）
執行一次或執行多次時，何者效率較高？（5 分）
請說明下列程式語言類型的基本概念、優點及適用情形：
物件導向程式語言（如 Java 或 C++）。（10 分）
函數式程式語言（如Scheme）。（10 分）
事件驅動化程式語言（如Visual Basic）。（5 分）
資訊處理 107 年其他科目
國文基礎能力測驗外國文(英文)法學知識法學知識與英文程式語言資料庫應用資料結構資訊管理資訊系統與分析資通網路資通網路與安全程式設計概要計算機概要資通網路與安全概要憲法與英文系統分析與設計研究資訊管理與資通安全研究軟體專案管理研究高等資料庫設計資料處理概要資訊管理概要程式設計系統專案管理英文資訊管理與資通安全概要系統分析與設計資訊管理與資通安全中華民國憲法與英文策略規劃與問題解決系統分析研究資訊管理研究策略規劃與問題解決(依類科命題)資料通訊電腦網路系統分析資料處理專利法規計算機通信網路資料庫設計中華民國憲法中華民國憲法概要電子計算機概要資料庫運用世界地理大意資訊管理大意電子計算機大意作業系統概論本國歷史與地理概要公民與本國史地大意計算機大意資料處理大意專業知識測驗(資料處理概要)綜合知識測驗(一)(中華民國憲法概要、本國歷史、地球科學)綜合知識測驗(二)(法學緒論、數的推理)程式語言大意演算法資訊系統管理高等資料處理資料庫管理系統資料庫管理系統概要資訊網路資訊網路概要中外地理中外地理大意中外地理概要公路法商港法系統分析與設計概要