資訊處理 105 年程式語言考古題

請試述下列名詞之意涵：（每小題3 分，共9 分） Dead lock NP-Complete Problem Cookie

物件導向語言中有所謂overloading 的方法及建構子（constructor），請舉例並說明之。 （20 分）

請問下列Java 程式碼編譯後輸出結果為何？（20 分） class tree{ void message(){ System.out.println("1359"); } int tree(){ System.out.println("Tr"); return 3; } } class two extends tree{ void message(){ super.message(); System.out.println("4321"); } two(){ System.out.println("Tw"); } } public class one extends two{ void message(){ System.out.println("1234"); } one(){ System.out.println("On"); } public static void main(String[] args){ one Exam = new one(); Exam.message(); } }

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

利用電腦語言設計系統中，有一名為MVC 的開發方式，請說明何為MVC？請以購物 網站的系統來說明，該購物網站的功能包括：會員資料處理（如：註冊、登入、……）、 訂單處理等。（15 分）利用MVC 設計資訊系統的優點為何？（5 分）

請觀察以下程式碼： 請問以下C++程式碼輸出答案為何？（5 分） 請問執行至return 0 時，是否回收原分配給物件p 之動態記憶體？（5 分） 請說明此方法為解決何種問題？且程式概念為何？（10 分） class Smart{ public: explicit Smart(int *p = NULL) { sp = p; } ~Smart() { delete(sp); } int& operator*() { return *sp; } private: int *sp; }; int main(void){ Smart p(new int()); *p = 2016; cout << *p << endl; return 0; } 105年公務人員高等考試三級考試試題 全一張 （背面） 類 科：資訊處理 科 目：程式語言

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

請根據下面的資料表（PRODUCT）針對每一小題的查詢或處理，寫出對應的SQL 指令，資料表中的V_ID（廠商代碼）指的是供應該產品的廠商代碼，一個廠商可能 供應多個產品，但一個產品只有一個供應廠商。（每小題5 分，共20 分） PRODUCT 主鍵：P_CODE P_CODE （產品編號） P_PRICE （產品單價） V_ID （廠商代碼） 查詢“廠商代碼和該廠商供應的產品之平均單價”。 查詢“所有產品中單價最高的產品編號和其產品單價”。 刪除“PRODUCT 資料表中產品單價低於100 元的產品”。 刪除“PRODUCT 資料表”。 105年公務人員特種考試警察人員、一般警察人員 考試及105年特種考試交通事業鐵路人員考試試題 全一張 （背面） 考試別： 鐵路人員考試 等 別： 高員三級考試 類科別： 資訊處理 科 目： 程式語言

觀察以下C 語言之程式，試問輸出為何？（20 分） int main(){ int a = 1, b = 2, c = 3, d = 4; printf( "%d\n%d\n%d\n%d\n", a+b+c+d, (b *= a), (a += d), (d++)); }

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

回答下列問題：（每小題8 分，共40 分） 請問下列C 程式片段的輸出為何？ int number = 60; printf("%d\n", number << 1); printf("%d\n ", number << 2); printf("%d\n ", number << 3); 請問下列C 程式片段的輸出為何？ int x = 6688; int *y = &x; printf("%d\n", x); x = 1357; *y=6688; printf("%d\n", x); 請問執行下列Java 程式片段後，someFunc(5)的值為何？ public static int someFunc(int n) { return (n < 2) ? n : n * someFunc(n-1);} 請問下列Java 程式片段的輸出為何？ int x = 2; int y = 3; int z = 0; if (x > 2) { if (y > 2) { z = x + y; System.out.println("z is " + z); } else System.out.println("x is " + x); } System.out.println("y is " + y); 請問下列Java 程式片段的輸出為何？ int x = 1; int y = 5; int z = x-- + (++y); System.out.println("x = " + x + " y = " + y + " z = " +z);

請回答以下問題： 請描述C#程式語言中關鍵字const 之功用。（10 分） 請比較C#程式語言中關鍵字const 與readonly 差異。（10 分）

C 語言宣告一陣列如int *x[5]={“BENZ”, “AUDI”, “LEXUS”, “APPLE”, “BMW”}；試 說明下列指標運算的結果為何？（每小題3 分，共9 分） *(x+1) *(x+1)+1 **(x+1) 105年特種考試地方政府公務人員考試試題 全一張 （背面） 等 別： 三等考試 類 科： 資訊處理 科 目： 程式語言

請問下列C 語言程式碼執行後輸出結果為何？（20 分） int main(){ double d[10][20][30][40]; printf("%d\n", (int) sizeof(d[1][5])); printf("%d\n", (int) sizeof(d[1][5][20])); printf("%d\n", (int) (d - &d[3])); printf("%d\n", (int) (d[3][4] - d[5][8])); }

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

請回答下列問題：（每小題5 分，共10 分） 給定一個整數陣列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 分） 九、考慮下列文法：S -> SS |(S)|()（每小題4 分，共12 分） 請指出此文法的terminal symbol、non-terminal symbol 及start symbol。 針對()()()字串，推導出left-most derivation sequence。 針對((( )))()字串，推導出right-most derivation sequence。