103年程式語言分年題庫－國考資訊處理工作室(高考二級資訊處理/高考三級資訊處理/調查局三等/關務人員三等/地方特考三等)

關務人員四等程式語言概要：103

鐵路特考高員三級程式語言：103

高考三級程式語言：103

檢察事務官三等程式語言：103

關務人員升官等薦任程式語言：無

資訊技師高等程式設計：103

地方特考三等程式語言：103

[一○三年關務人員四等程式語言概要]

103年公務人員特種考試關務人員考試、103年公務人員特種考試身心障礙人員考試及103年國軍上校以上軍官轉任公務人員考試試題

代號：14230 全一頁

考試別：關務人員考試

等別：四等考試

類科：資訊處理

科目：程式語言概要

考試時間：1小時30分座號：______________

※注意：(一)禁止使用電子計算器。

(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

一、試述程式語言之四大評核指標。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

二、假設某語言是以行為主 (Column Major)，宣告浮點數陣列 A[9][10]，設浮點數大小為4，若 A[0][0] 在記憶體中的位址為250，則元素 A[5][7] 的位址為何？（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

三、(一)何謂布林運算子 (Boolean Operator) 之短路運算 (Short-Circuit Evaluation)？（4分）

(二)試述短路運算有何優點？又有何缺點？（8分）

(三)試述 C 語言如何處理布林運算子之短路運算。（8分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

四、試將下列階乘函數改以遞迴方式撰寫。（20分）

int fact(int n)

{

int i, result = 1;

for (i = 1; i <= n; i=i+1)

result = result * i;

return result;

}

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

五、程式片段如下：

for (int i=0; i <=n; i++)

K[i] = 0;

for (i=0; i<=n; i++)

for (j=0; j<=n; j++)

K[i] += j;

(一)試述此程式片段的時間複雜度為何？（10分）

(二)若 n = 8，則 K[3] 為何？（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

六、假設某一公司有五種產品 A、B、C、D 與 E，其單價分別為12、16、10、14與15元；而該公司共有三位銷售員，他們在某個月份的銷售量如下所示：

銷售員	產品A	產品B	產品C	產品D	產品E
1	33	32	56	45	33
2	73	38	68	45	52
3	43	55	32	67	61

根據上表，試寫一程式，達成下列功能：

(一)儲存上表陣列內容。（4分）

(二)計算每位銷售員的銷售總金額，並將其結果印出。（8分）

(三)判斷那位銷售員的銷售總金額最多，並將其結果印出。（8分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

[一○三年鐵路特考高員三級程式語言]

103年公務人員特種考試警察人員考試

103年公務人員特種考試一般警察人員考試代號：71060 全一張

103年特種考試交通事業鐵路人員考試試題

等別：高員三級鐵路人員考試

類科：資訊處理

科目：程式語言

考試時間：2小時座號：_____________

※注意：(一)禁止使用電子計算器。

(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

一、請比較類別 (class) 的使用者觀點 (user view) 及開發者觀點 (developer view)的差異。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

二、請寫出下列敘述的正規表達式 (regular expression)：

“Each word must start with two digits, followed by a upper case letter, and then followed by at least one letter either upper case or lower case.”（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

三、請問下列 Java 程式執行結果為何？（10分）

import java.io.IOException;

public class throwException {

public static void main(String[] args) throws E {

try {E e1 = new E(“here comes e1”);

throw e1;

System.out.println(“gets here”); }

catch(E e1) { System.out.println(“catches e1”);}

}// main

}// throwException

class E extends IOException {

E(String message) { super(message); }

}// class E

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

四、請問下列 Java 程式輸出為何？（10分）

public class C6 {

public static void main(String[] args) {

int [] a = new int[2];

int [] b = new int[2];

a[0] = 6;b[0] = 6;a[1] = 7;b[1] = 7;

System.out.println(a.equals(b));

}}

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

五、請問下列 Java 程式輸出為何？（20分）

import java.text.DecimalFormat;

public class C3 {

public static void main(String[] args) {

DecimalFormat d = new DecimalFormat("0.00");

double grosspay = 800.416;

System.out.println(d.format(grosspay));

grosspay = 1234.567;

System.out.printf("%1.2f", grosspay);

} }

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

六、下列為一物件導向程式：

class A { private int a1;

public void m1( ); { a1 = 1;}

public void m2( ); { a1 = 3;} }

class B extends A { private int b1; private int b2;

public void m2( ); { b1 = 1; b2 = 2;}

public void m3( ); { a1 = 2; } }

請說明其中的繼承 (inheritance) 及覆寫 (overriding)；

並請說明 class B 的物件內含那些資料欄位 (data fields)？（20分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

七、(一)請說明下列 main 程式執行情形。（10分）

(二)請以此程式解釋動態繫結 (dynamic binding)。（10分）

public class X

{public String whatIAm( ) {return “I’m an X.”;}}

public class Y extends X

{public String whatIAm( ) {return “I’m a Y.”;}}

public static void main(String[] args) throws IOException

{ X x;

BufferedReader reader = new BufferedReader

(new InputStreamReader(System.in));

if (reader.readLine().equals(“Go with X”)) x = new X( );

else x = new Y( );

System.out.println(x.whatIAm( ));

} // main

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

[一○三年高考三級程式語言]

103年公務人員高等考試三級考試試題代號：26840 全一張

類科：資訊處理

科目：程式語言

考試時間：2小時座號：_____________

※注意：(一)禁止使用電子計算器。

(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

一、請說明 early binding (如 C 語言) 及 late binding (如 Perl 語言) 之間最大的差異，並列出兩者主要的優點。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

二、參考下述 BNF grammar

S → S + S | S - S | S * S | S / S | ( S ) | a

請回答總共有幾個不同的剖析樹 (parse tree) 可得到下列結果。本題不需畫出剖析樹，但請說明。（每小題5分，共20分）

(一)a + a * a

(二)a + a * a / a

(三)a + a + a + a

(四)(a + (a + a)) + a

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

三、參考右圖類C語言的程式，請依下列小題所述參數傳遞方式，寫出執行程式 B 後之輸出結果。（每小題10分，共20分）

Program B ( ) {

function A (X: integer) {

X := X+1;

write(X, Y);

}

var Y : integer;

Y := 1;

A (Y);

write (Y);

}

(一)Y is passed by value.

(二)Y is passed by reference.

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

四、請用 Scheme或 Lisp 等 Functional Programming Language 寫一個符合下述規範的遞迴函數 calculate。所寫的遞迴函數應該越簡潔越好。（20分）

(calculate A B C)：A是某函數 (function)，B 是一整數 (integer)，C 是任一數值 (value)，回傳滿足 N >= B 且 (A N) = C 的最小整數 N。例如

(calculate list 0 ‘(3)) 應回傳3.

(calculate (lambda (X) (> X 10)) 0 T) 應回傳11.

(calculate (lambda (X) (* X X)) 0 100) 應回傳10.

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

五、請參考以下的 Java classes，解釋下列各小題的語法是否正確，如不正確請說明原因。（每小題5分，共15分）

class X { public void x( ) { … } }

class Y extends X { public void y( ) { … } }

class Z extends Y { public void z( ) { … } }

(一)int count(Set<Y> s) { … } … count(new TreeSet<Z>( ));

(二)int count(Set<? extends Y> s) { … } … count(new TreeSet<Z>( ));

(三)int count(Set<? super Z> s) { for (X a : s) a.x( ); … };

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

六、下述 Prolog 程式可推論圖形中 A 點到 B 點的可行性，但是無法知道路徑。請改寫該程式使其可以用 Prolog list 來記錄 A 點到 B 點的路徑。若A 點到不了 B 點，則回應 fail (false) 即可。（15分）

get_to (A, B) :- path (A, B).

get_to (A, B) :- path (A, C), get_to (C, B).

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

[一○三年檢察事務官三等程式語言]

103年公務人員特種考試司法人員、法務部調查

局調查人員、國家安全局國家安全情報人員、代號：10980 全一頁

海岸巡防人員及移民行政人員考試試題

考試別：司法人員

等別：三等考試

類科組：檢察事務官電子資訊組

科目：程式語言

考試時間：2小時座號：_____________

※注意：(一)禁止使用電子計算器。

(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

一、何謂程式語言 (programming language)？又有那些分類？（17分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

二、請說明下述文法是否為混淆的 (ambiguous)？又下列句子有那些可由此文法產生？（24分）

S → aSbS | bSaS | ε

(a) abab

(b) aababb

(d) aaaabbb

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

三、一個運算式很自然地可以畫成一棵樹，稱為運算式樹 (expression tree)，請畫出下列運算式的運算式樹，又有那些方法可以 traversal 此運算式樹。（20分）

運算式：a+(-(b+c))

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

四、請寫出三種參數傳遞方法？並敘述其作法？（18分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

五、何謂繫結 (binding)？又發生繫結的時期種類有那些？（21分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

[一○三年資訊技師高等程式設計]

103年專門職業及技術人員高等考試建築師、技師、第二次

食品技師考試暨普通考試不動產經紀人、記帳士考試試題代號：01340

等別：高等考試

類科：資訊技師

科目：程式設計（C++或Java）

考試時間：2小時座號：___________

※注意：(一)禁止使用電子計算器。

(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

一、考拉茲猜測 (Collatz conjecture)：假設我們輸入一個正整數 n，並利用以下演算法來計算新的 n 值：

undefined

當不斷使用此演算法，所有的正整數終將會達到1。例如：n = 11 時，其所計算的數列如下：

11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1

(一)試寫出一遞迴函式collatz_r(int n)，當輸入參數為正整數n 時，計算並列出所有計算的數列。（10分）

void collatz_r(int n) // 假設 n > 0

{

......

}

(二)試寫出一非遞迴函式collatz_i(int n)（意即使用疊代方式），當輸入參數為正整數 n 時，計算並列出所有計算的數列。（10分）

void collatz_i(int n) // 假設 n > 0

{

......

}

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

二、假設有一灰階影像 img1，其類別為 Image 如下：

class Image {

private:

int width; // 寬

int height; // 高

unsigned char **pixel; // 像素

public:

Image(int w, int h); // 建構子

unsigned char getpixel(int r, int c); // 取出pixel[r][c]值

void setpixel(int r, int c, unsigned char g);// 設定pixel[r][c]值為g

int getwidth(); // 取出影像的寬度

int getheight(); // 取出影像的高度

}

其寬為 width，高為 height，其像素值存在一個二維陣列 pixel 中，資料型態為 unsigned char。今欲將此灰階影像 img1 順時針旋轉90度，並儲存在另一新的灰階影像 img2。

(一)試寫出 Image 類別的建構子，依據參數 w (代表寬度) 與 h (代表高度)，可以動態配置二維陣列 pixel。（10分）

(二)試完成 Image 類別的其他成員函式：getpixel( )，setpixel( )，getwidth( )，和 getheight( )，並寫出一個 PrtImg( ) 函式如下，列印影像 img 參數中pixel 的值，其中每一列 (row) 印完需跳行，像素值以空白隔開。（10分）

void PrtImg(Image & img)

{

......

}

(三)試寫出一個 Rotate( ) 函式如下，將參數 img1 順時針旋轉90度後，存成新的影像 img2，並回傳。（10分）

Image Rotate(Image & img1)

{

......

}

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

三、試以 C++ 來定義有理數 (意即分數) 類別 Rational 如下，其包含有分子a 和分母 b，其中分母 b 不能為0。

class Rational {

private:

int a; // 分子

int b; // 分母

......

public:

......

};

假設 main( ) 的主程式，和其所執行輸出的結果如下：

(一)試列出完整的 Rational 類別定義。（10分）

(二)試完成所需的建構子 (包含預設建構子)，多載運算子 (overloaded operators)：加、減、乘、除等，以及成員函式 prt( )，和相關的程式碼。注意：有理數輸出必須為最簡分數，並藉機將有理數化簡成最簡分數。（20分）

Rational r0;

cout << "r0 = "; r0.prt( );

Rational r1(2, 4);

Rational r2(3, 6);

cout << "r1 = "; r1.prt( );

cout << "r2 = "; r2.prt( );

Rational r3 = r1+r2;

Rational r4 = r1-r2;

Rational r5 = r1*r2;

Rational r6 = r1/r2;

cout << "r1 + r2 = "; r3.prt( );

cout << "r1 - r2 = "; r4.prt( );

cout << "r1 * r2 = "; r5.prt( );

cout << "r1 / r2 = "; r6.prt( );

輸出結果：

r0 = 0/1

r1 = 1/2

r2 = 1/2

r1 + r2 = 1/1

r1 - r2 = 0/1

r1 * r2 = 1/4

r1 / r2 = 1/1

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

四、Java 語言提供執行緒。試設計一個 Java 程式碼，由命令列輸入一個正整數n，產生一個執行緒，用來計算出 1*2*...*n = n! 的乘積，並由主程式將最後的乘積輸出。（20分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

[一○三年地方特考三等程式語言]

103年特種考試地方政府公務人員考試試題代號：34460 全一張

等別：三等考試

類科：資訊處理

科目：程式語言

考試時間：2小時座號：_____________

※注意：(一)禁止使用電子計算器。

(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

一、定義下述文法 (grammar)：

expression → expression + expression | expression - expression | type

type → int | double

(一)根據上面之文法，請畫出 int + int + int 兩個不同的剖析樹 (parsing tree)。（10分）

(二)根據上面之文法，請導出所有只包含2個 type 之 expression 的結果。該 expression 一個 type 為 int，另一 type 為 double。（10分）

(三)請說明何謂模稜兩可的文法 (ambiguous grammar)。（5分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

二、網際網路程式與應用的發展，結合了許多技術與分析方法，請用數行文字，說明下列幾個網際網路應用技術的專有名詞：

(一)說明 HDFS 英文全名，其架構元素與基本運作特性。（8分）

(二)說明 MapReduce 的特性及 Map 和 Reduce 的運作方式。（8分）

(三)說明 NO SQL 的英文全名及其特性。（9分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

三、請以物件導向，多型 (polymorphism) 的技術，改寫下列計算薪水的程式，其中經理 (manager) 薪水是40000，工程師 (engineer) 薪水是35000。

int getPay(String employeeType) {

if (employeeType ==“manager”) {

return 40000;

else if (employeeType == “engineer”)

return 35000;

}

(一)設計 Employee, Manager, Engineer 等三個類別及其屬性 (attribute) 與方法 (method)，方法包括建構子 (constructor)。其中 Employee 是抽象類別，有一個保護 (protected) 屬性薪水 (salary)；Manager 和 Engineer 是 Employee 的子類別。（18分）

(二)畫出 UML 類別圖。（7分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

四、例外 (exception) 處理的應用：

(一)試說明 Java 對於例外處理的抓取或宣告規則 (catch or declare rule)。（7分）

(二)填寫下列空格，完成以下 inputScore 方法。該程式要求使用者輸入成績，若輸入為非數字，則拋出例外 (exception) 警示，迴圈繼續，直到使用者輸入合理的數字成績。若輸入的成績沒有介於0-100間，則把例外向上拋給呼叫的方法。（18分）

public static void inputScore ( ) (1) {

String str;

boolean valid;

double score = 0;

Scanner sc = new Scanner(System.in);

do {

valid = true;

System.out.println("Input the score");

str = sc.next( );

try {

score = Double.parseDouble(str);

} catch ( (2) ) {

System.out.println(e);

valid = false;

}

} while ( (3) );

if (score >100 || score <0) throw (4) ("分數未介於0-100間");

System.out.println(score);

}

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言分年題庫」詳解。

http://goods.ruten.com.tw/item/show?21632306984330

程式語言

jacksaleok

國考資訊處理工作室(高考二級資訊處理/高考三級資訊處理/調查局三等/關務人員三等/地方特考三等)

jacksaleok 發表在痞客邦留言(0) 人氣()

E-mail轉寄

國考資訊處理工作室(高考二級資訊處理/高考三級資訊處理/調查局三等/關務人員三等/地方特考三等)

103年程式語言分年題庫

留言列表

最新文章

熱門文章

文章分類

國考資訊處理解答 (7)

營利事業 (2)

Sample-拍賣資料 (4)

國考資訊分年題庫 (22)

國家考試資訊 (6)

新聞 (5)

娛樂 (3)

文章精選

我的好友

新聞交換(RSS)

站方公告

活動快報

愛睡噴...

動態訂閱

QR Code

文章搜尋

月曆

參觀人氣

最新留言

POWERED BY

誰來我家

«	五月 2024					»
日	一	二	三	四	五	六
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31

«	五月 2024					»
日	一	二	三	四	五	六
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31

«	五月 2024					»
日	一	二	三	四	五	六
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31