資訊處理 108 年程式語言概要考古題
民國 108 年（2019）資訊處理「程式語言概要」考試題目，共 4 題 | 資料來源：考選部
0 題選擇題 + 4 題申論題
下列為計算費波那契數列（Fibonacci numbers）的遞迴與非遞迴程式：
遞迴程式：
def fib_r(n):
if n == 0 or n == 1:
return n
else:
return fib_r(n-1) + fib_r(n-2)
非遞迴程式：
def fib_un(n):
if n == 0 or n == 1:
return n
a = 0
b = 1
for i = 2 to n:
temp = b
b = a + b
a = temp
end
return b
試計算使用遞迴及非遞迴方式求費波那契數列的時間複雜度為何？
（9 分） 試說明使用遞迴
及非遞迴方式對費波那契數列分別有何優點？（8 分）
又有何缺點？（8 分）
請說明在CPU、記憶體（memory）、快取記憶體（cache）之間資料傳遞
時發生寫入（write through）與寫回（write back）之下列問題：
試述何謂寫入（write through）？（5 分） 試述何謂寫回（
write back）？（5 分） 試述寫入（
write through）與寫回（write back）分別有何優點、缺點？
（15 分）
有一程式碼如下，試問總共create 出幾個process？（25 分）
for(i=0;i<3;i++)
{
if(fork()==0)
{
fork();
fork();
fork();
}
}
請說明直譯式程式語言（Interpreted language）與編譯式程式語言（Compiled
language）之下列問題： 試說明何謂直譯式程式語言？
（10 分） 試說明何謂編譯式程式語言？
10 分）
Javascript、Python、C、Pascal、HTML、Java，上述六個程式語言，何
者為直譯式程式語言？（5 分）
資訊處理 108 年其他科目
國文基礎能力測驗外國文(英文)法學知識法學知識與英文程式語言資料庫應用資料結構資訊管理資訊系統與分析資通網路資通網路與安全程式設計概要計算機概要資通網路與安全概要憲法與英文系統分析與設計研究資訊管理與資通安全研究軟體專案管理研究高等資料庫設計資料處理概要資訊管理概要程式設計系統專案管理英文資訊管理與資通安全概要系統分析與設計資訊管理與資通安全中華民國憲法與英文策略規劃與問題解決系統分析研究資訊管理研究策略規劃與問題解決(依類科命題)資料通訊電腦網路系統分析資料處理專利法規計算機通信網路資料庫設計中華民國憲法中華民國憲法概要電子計算機概要資料庫運用世界地理大意資訊管理大意電子計算機大意作業系統概論本國歷史與地理概要公民與本國史地大意計算機大意資料處理大意專業知識測驗(資料處理概要)綜合知識測驗(一)(中華民國憲法概要、本國歷史、地球科學)綜合知識測驗(二)(法學緒論、數的推理)程式語言大意演算法資訊系統管理高等資料處理資料庫管理系統資料庫管理系統概要資訊網路資訊網路概要中外地理中外地理大意中外地理概要公路法商港法系統分析與設計概要