105年 - 105 地方政府特種考試_三等_資訊處理：程式語言#58715

科目：程式語言 | 年份：105年 | 選擇題數：0 | 申論題數：22

試卷資訊

所屬科目：程式語言

選擇題 (0)

申論題 (22)

⑴ Dead lock

⑵ NP-Complete Problem

⑶ Cookie

⑴何謂神經網路？

⑵何謂深度學習（deep learning）？

⑶神經網路因為架構問題無法做到很多層，為何 Deep learning 可以做到很多層？

⑷何謂 CNN（convolutional neural network）？

⑸在深度學習裡，除了 C 以外，另一種常用的語言為 Python，請試述 Python 跟 C 有何差別？

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

⑴比較兩種語言之不同與優缺點。（5分）

⑵續題⑴，請對下列五種語言做歸類：C、Java、C++、Lisp、Prolog，並以下表作答於試卷上（如果不屬於這兩類語言，請在 None 打勾）（10 分）。

⑴*(x+1)

⑵*(x+1)+1

⑴請比較上述變數的差異。（12 分）

⑵在 C++語言裡如果有變數定義如下 int *data; data=new int; delete data; 請問“data”，屬於那一種變數？試說明之。（3分）

⑴給定一個整數陣列 S[n]，請寫出一個副程式 int SelectionK(int *S, int n)，此函數可以回傳（return）第 K 大的數值。

⑵給定一個陣列 S[n]，請寫出一個演算法，此演算法可以用平均時間複雜度為 O(n) 的效率，回傳（return）第 K 大的數值。

八、假設類別 A、B、C、D 的繼承關係如下： class A; class B; class C: B; class D: C { A object;} main() {D objectD; }，程式執行後，請寫出解構函式的呼叫順序。（5 分）

⑴請指出此文法的 terminal symbol、non-terminal symbol 及 start symbol。

⑵針對()()()字串，推導出 left-most derivation sequence。

⑶針對((( )))()字串，推導出 right-most derivation sequence。