關務人員四等程式語言概要：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
(c) bababa
(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 值：
當不斷使用此演算法，所有的正整數終將會達到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
留言列表
國考資訊處理解答 (7)
