105年特種考試地方政府公務人員考試三等 程式語言
首頁
>
線上測驗
>
公職考試>地方特考/三等>資訊處理
> 105年特種考試地方政府公務人員考試三等 程式語言
年度
年度
105
105
104
103
100
99
98
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 分)
題型:申論題
難易度:尚未記錄
5.
C 語言宣告一陣列如int *x[5] = {“BENZ”, “AUDI”, “LEXUS”, “APPLE”, “BMW”};
試說明下列指標運算的結果為何?(每小題3 分,共9 分)
(一) *(x + 1)
(二) *(x + 1) + 1
(三) **(x + 1)
題型:申論題
難易度:尚未記錄
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 分)
題型:申論題
難易度:尚未記錄
9.
考慮下列文法:S −> SS |(S)|( )(每小題4 分,共12 分)
(一) 請指出此文法的terminal symbol、non-terminal symbol 及start symbol。
(二) 針對( )( )( )字串,推導出left-most derivation sequence。
(三) 針對((( )))( )字串,推導出right-most derivation sequence
題型:申論題
難易度:尚未記錄
購買題庫後,可使用那些功能?
可觀看題目詳解,並提供模擬測驗!(免費會員無法觀看研究所試題解答)