阿摩線上測驗
登入
首頁
>
程式語言
> 105年 - 105 地方政府特種考試_三等_資訊處理:程式語言#58715
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
⑶**(x+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。