資訊處理 105 年程式語言考古題（共 8 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/information-processing/105-programming-languages

第 1 題
請試述下列名詞之意涵：（每小題3 分，共9 分）
㈠Dead lock
㈡NP-Complete Problem
㈢Cookie

第 2 題
AlphaGo 擊敗人類高段的職業圍棋棋士，主要是利用深度學習技巧，也讓深度學習已
成為臺灣未來科技重要產業，請回答下列問題：（每小題4 分，共20 分）
㈠何謂神經網路？
㈡何謂深度學習（deep learning）？
㈢神經網路因為架構問題無法做到很多層，為何Deep learning 可以做到很多層？
㈣何謂CNN（convolutional neural network）？
㈤在深度學習裡，除了C 以外，另一種常用的語言為Python，請試述Python 跟C 有
何差別？

第 3 題
利用二分法搜尋（binary search），從100000 筆資料中，搜尋某一特定資料，最多會
比對幾次？（5 分）

第 4 題
試就Object Oriented language 與Functional language，回答下列問題：
㈠比較兩種語言之不同與優缺點。（5 分）
㈡續題㈠，請對下列五種語言做歸類：C、Java、C++、Lisp、Prolog，並以下表作答
於試卷上（如果不屬於這兩類語言，請在None 打勾）。（10 分）
語言
Object Oriented language
Functional language
None
C

Java

C++

Lisp

Prolog

第 5 題
C 語言宣告一陣列如int *x[5]={“BENZ”, “AUDI”, “LEXUS”, “APPLE”, “BMW”}；試
說明下列指標運算的結果為何？（每小題3 分，共9 分）
㈠*(x+1)
㈡*(x+1)+1
㈢**(x+1)

105年特種考試地方政府公務人員考試試題
等
別： 三等考試
類
科： 資訊處理
科
目： 程式語言

第 6 題
在程式語言中變數可歸類成下列幾種：static variable、stack-dynamic variable、explicit
heap-dynamic variable、implicit heap-dynamic variable。
㈠請比較上述變數的差異。（12 分）
㈡在C++語言裡，如果有變數定義如下 int *data; data=new int; delete data; 請問“data”
屬於那一種變數？試說明之。（3 分）

第 7 題
請回答下列問題：（每小題5 分，共10 分）
㈠給定一個整數陣列S[n]，請寫出一個副程式int SelectionK(int *S, int n)，此函數可
以回傳（return）第K 大的數值。
㈡給定一個陣列S[n]，請寫出一個演算法，此演算法可以用平均時間複雜度為O(n)
的效率，回傳（return）第K 大的數值。

第 8 題
假設類別A、B、C、D 的繼承關係如下：
class A; class B; class C: B; class D: C { A object;} main() {D objectD; }，程式執行後，
請寫出解構函式的呼叫順序。（5 分）
九、考慮下列文法：S -> SS |(S)|()（每小題4 分，共12 分）
㈠請指出此文法的terminal symbol、non-terminal symbol 及start symbol。
㈡針對()()()字串，推導出left-most derivation sequence。
㈢針對((( )))()字串，推導出right-most derivation sequence。

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