鐵路特考高員三級程式語言：100
警察人員特種考試資訊管理人員三等物件導向程式設計：100
高考三級程式語言：100
檢察事務官三等程式語言：100
關務人員升官等薦任程式語言：100
資訊技師高等程式設計：100
地方特考三等程式語言：100
100年公務人員特種考試一般警察人員考試、
100年公務人員特種考試警察人員考試及 代號：71470 全一張
100年特種考試交通事業鐵路人員考試試題
等 別：高員三級鐵路人員考試
類 科：資訊處理
科 目：程式語言
考試時間：2小時 座號：_______________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、(一)簡釋兩個常見的指標問題 (Pointer problems)。（10分）
(二)針對該兩問題，各舉一解決方法，並說明之。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
二、根據以下表式 (Expression) 之結合律 (Associativity) 與優先序 (Precedence) 規則：
優先序： 高 postfix ++, --
unary +, -, prefix ++, --
*, /, %
Binary +, -
<, <=, >=, >
==, !=,
&&
低 ||
結合律： 由左而右
將下列的表式以括號展現表式的求值序次，並且在右括號後以上標指示正確的序次。（20分）
範例：a + b + c 答案為：((a+b)1+c)2
(一) x1-x2/x3-x4/x5%x6
(二) - i-- - j-- -k
(三) a1 >= a2 || a3 == a4 < a5 && a6
(四) a + b * c == x > y - z
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
三、簡釋下列名詞：（每小題5分，共20分）
(一)靜態變數 (Static variable)
(二)堆疊動態變數 (Stack-dynamic variable)
(三)明示堆積動態變數 (Explicit heap-dynamic variable)
(四)隱性堆積動態變數的定義 (Implicit heap-dynamic variable)
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
四、就下列 C++ 程式：
void fun(void)
{int a,b; /* Def-1 */
...
while (…)
{int a,c,d; /* Def-2 */
while (…)
{int b,d,e; /* Def-3 */
... /* TestPoint-1 */
}
..... /* TestPoint-2 */
}
while (…)
{int b,c; /* Def-4 */
... /* TestPoint-3 */
}
.... /* TestPoint-4 */
}
請在試卷上自行製作下列表格，以 V、H、X 填入所有空格中，分別代表在 fun() 函數中各測試點之參考環境 (Referencing environment)，亦即在各測試點對定義於該定義敘述的該變數為可視 (Visible)、隱藏 (Hidden)、不可視。例如表中之 V 代表在 TestPoint-4，Def-1 定義敘述所定義的變數 a 為可視變數。（20分）
|
變數 測試點 |
Def-1 |
Def-2 |
Def-3 |
Def-4 |
||||||
|
a |
b |
a |
c |
d |
b |
d |
e |
b |
c |
|
|
TestPoint-1 |
|
|
|
|
|
|
|
|
|
|
|
TestPoint-2 |
|
|
|
|
|
|
|
|
|
|
|
TestPoint-3 |
|
|
|
|
|
|
|
|
|
|
|
TestPoint-4 |
V |
|
|
|
|
|
|
|
|
|
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
五、以物件 (Object) 技術，設計串列 (List) 與其相關方法 (Method)，串列中每一元素 (Element) 之資料為一整數；並設計一主程式，利用你所設計的串列，將10個整數之陣列 adata 中的所有整數依序加入串列中，adata[0] 在串列最底端，完成後再從串列中依序列印。（20分）
備註1：10個整數數值可自行任意設定。
備註2：可用任何物件導向程式語言，但必須在答題時先標明所用的程式語言，否則不予計分。
備註3：沒定義物件與使用其方法者不予計分。
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
[一○○年警察人員特種考試資訊管理人員三等物件導向程式設計]
100年公務人員特種考試一般警察人員考試、
100年公務人員特種考試警察人員考試及 代號：30470 全一張
100年特種考試交通事業鐵路人員考試試題
等 別：三等一般警察人員考試
類 科：警察資訊管理人員
科 目：物件導向程式設計
考試時間：2小時 座號：_______________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、請將下列 Class Diagram 轉換成 Class 或變數的宣告 （可使用熟悉的語言）：
（每小題10分，共20分）
(一)
(二)
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
二、什麼是 Instance Variable？什麼是 Class Variable (一般宣告為 static)？（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
三、什麼是 Polymorphism (多形)，請用程式片段舉例說明之。多形有什麼好處？（沒有舉例或舉例錯誤一律不給分）（15分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
四、ArrayList 和 LinkedList 為兩種常見的 Collection 元件，請問什麼情況適合使用 ArrayList？什麼情況適合使用 LinkedList？（15分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
五、Collection Framework (即 Collection 其 subclass 如 ArrayList 和 LinkedList)都有提供排序的功能 (即 sort() 的 method 或 function)，但都只限於數值型態 (如 Integer 或 Double 等) 或 String 所構成的 Collection。請問如何讓一般 Class 的物件所組成的 Collection 也可以直接使用 Collection 所提供的排序功能？（Class 需做那些事情？）（15分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
六、請寫一文字檔案 copy 函式 (method or function)，textFileCopy()，滿足以下需求：（可以使用任何熟悉的程式語言）（25分）
(一)輸入及輸出檔名以 String 的參數 (parameter) 傳入。
(二)以產生Stream或Reader/Writer的物件開檔，若開檔不成功，throw FileNotFoundException 給呼叫者 (caller)。
(三)使用try-catch來處理讀寫 (read/write) 的動作，若讀寫不成功，catch IOException，關閉輸入及輸出檔案，並 throws IOException 給呼叫者。
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
100年公務人員高等考試三級考試試題 代號：35840 全一張
類 科：資訊處理
科 目：程式語言
考試時間：2小時 座號：_______________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、物件導向程式設計的內涵有繼承 (inheritance)、函式多型(function polymorphism) 與封裝 (encapsulation) 等，請分別敘述上述三個項目之要義與優點。（21分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
二、以下是 C 語言程式片段：（24分）
int sub1(int x, int *y) {
x += 5;
*y *= 2;
return *y+x;
}
int sub2(int *x, int y) {
*x += 5;
y *= 2;
return *x+y;
}
void main(){
int a = 3,b = 5, c, d;
c = sub1(a,&b)+sub2(&a,b);
d = sub2(&a,b)+sub1(a,&b);
}
程式執行後，a, b, c 及 d 的值為何？
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
三、若1個字元占用1個位元組 (byte)，以下程式中 p 的位址是 0X71F21D，陣列 t 的起始位址是 0X31C51C，則程式執行結果為何？（16分）
void main(){
char t[7] = { ’d’, ’r’, ’a’, ’g’, ’o’, ’n’, ’\0’};
char *p;
p = t;
p++;
printf(“%X\n“, &p);
printf(“%c\n“, *p);
(*p)++;
printf(“%c\n“, t[1]);
printf(“%X\n“, &t[3]);
}
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
四、(一)何謂 case sensitive？何謂 recursive call？大量的使用 recursive call 可能造成什麼問題？（9分）
(二)C++ 語言是否為 case sensitive 語言？C++ 語言是否允許recursive call？（4分）
(三)程式語言以何種資料結構維護函式呼叫的順序？每一個啟動紀錄(activation record) 所記錄的兩個主要內容為何？（12分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
五、請以 C++ 語言定義以下類別：
(一)類別名稱 stu，包含一個整數 id，一個整數 grade (以上成員之存取層次為 public)。（5分）
(二)宣告依據 stu 類別產生的物件陣列student；此陣列為一維陣列，有30個元素。（3分）
(三)寫出將 student 陣列中每個元素的 grade 加5的程式片段。（6分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
100年公務人員特種考試司法人員考試試題 代號：30780 全一頁
等 別：三等考試
類 科：檢察事務官電子資訊組
科 目：程式語言
考試時間：2小時 座號：_______________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、編寫程式有時需叫用 (invoke) 能產生亂數 (random number) 的副程式。請問為何叫用副程式以產生亂數前應先設定亂數種子 (random seed)？作為亂數種子的值可以是固定數值也可以是系統時間，請各舉一例分別說明固定數值及系統時間之適用時機。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
二、程式語言中交換兩個變數時，常以暫存變數 tmp 協助交換。
(一)請以虛擬碼 (pseudo code) 寫出如何在主程式中交換兩個變數 (v1 及v2)。（5分）
(二)以 C 語言的指標 (pointer) 寫法，寫出主程式如何叫用副程式，以交換兩個整數變數 (v1 及v2)。再寫出完整的副程式。副程式名稱為 swap，且無傳回值 (return value)。（10分）
(三)以傳參考叫用 (call by reference) 的方式，用 C++ 將交換兩個整數變數(v1 及v2) 的過程寫成完整的副程式。副程式名稱為 swap，且無傳回值。（5分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
三、費氏 (Fibonacci) 數列定義如下：
F0 = 0; F1 = 1; n> 1 時，Fn = Fn-1 + Fn-2
(一)以遞迴 (recursive) 方式寫出可得出費氏數列中第n 個數的虛擬碼。（5分）
(二)若要得出 F5，則 F0、F1、F2、F3、F4 各被重覆叫用幾次？（5分）
(三)為了避免因為遞迴叫用 Fn-1 和 Fn-2 所浪費的重覆計算時間，如何修改(一)中的虛擬碼，使得該函式仍是以遞迴方式進行，但計算過的 Fn-1 和 Fn-2 不須重覆計算？（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
四、以 C++ 或 JAVA 為例，說明程式語言如何提供異常處理 (exception handling)的機制。並根據所描述的機制，分別就強固性 (robust)、可讀性及可維護性，說明異常處理的機制對應用程式的重要性。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
五、何謂晚期繫結 (late binding)？晚期繫結相對於早期繫結 (early binding) 有何優、缺點？以物件導向 (object oriented) 程式的多形 (polymorphism) 和複載 (overloading) 為例，兩者的繫結時機相同或不同？解釋其相同或不同之原因。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
100年公務人員、關務人員升官等考試試題 代號：36150 全一頁
等 別：薦任
類 科：資訊處理
科 目：程式語言
考試時間：2小時 座號：________________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、請以最近在 Apple 及 Google 平台上之 App 應用程式，說明在嵌入式系統 (embedded systems) 中發展程式要較非嵌入式系統在系統面與應用面多考慮那些議題？並舉例說明之。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
二、政府部門系統委外開發越來越普遍，試從程式語言觀點說明程式/系統開發委外，其可能問題 (含軟體安全) 及解決方式。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
三、(一)何謂遞迴演算法 (recursive algorithm)？試以 Fibonacci 序列(1, 1, 2, 3, 5, 8, 13, 21, ...) 說明之。（10分）
(二)此類演算法應注意邊界條件 (boundary condition)，亦請以 Fibonacci 序列說明之。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
四、軟體系統開發過程通常包含了需求分析、系統分析、程式設計、測試與維護，試舉例說明各階段之工作內容，並以此例製作一測試規劃報告。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
五、插入排序法 (Insertion Sort) 做法是假設前 i-1 個已經排序完成，在插入第i個數的時候，就只需要一個一個比較，找到適合的地方放進去，最後輸入完，也就剛好排序完了。選擇排序法 (Selection Sort) 則是每次走過整個陣列，在走的過程中記錄最小的，最後再將它放到後面去，要重複 n 次。它們的時間複雜度皆為 O(n2)。
(一)請問何時最適合使用選擇排序法？何時最適合使用插入排序法？並舉例說明之。（10分）
(二)請分別寫出插入排序法與選擇排序法之演算法 (可使用任何程式語言或虛擬碼)。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
100年專門職業及技術人員高等考試建築師、技師、第2次 代號：01340全一張
食品技師考試暨普通考試不動產經紀人、記帳士考試試題
等 別：高等考試
類 科：資訊技師
科 目：程式設計（C++或 Java）
考試時間：2小時 座號：___________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、試以 Java 語言撰寫下列各子題所要求之工作 (假設所需的類別都已import)：（20分）
(一)一個網頁伺服器 (web server) 程式可以在其 port (port number 8000) 接受多個client建立socket連線，並且以一個執行緒 (thread) 處理一個client 的連線。
(二)假設 face 是 Graphics 類別的物件，使用 Graphics類別內之函數，畫一個具有眼睛與嘴巴的人臉 face，其中頭部是由左上角座標 (50, 50)且邊長200的正方形之內切圓所構成，兩個眼睛分別由起點座標 (100, 100)、(180, 100) 且長度20的水平線所構成，嘴巴則由起點座標 (120, 200) 且長度80的水平線所構成。
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
二、一個簡單的薪資系統有以下3個類別：（30分）
Employee 類別代表員工，是一個抽象類別 (abstract class)。它有2個 private屬性：id、name，分別代表身分證號碼與姓名。它的 toString() 方法會傳回員工的身分證號碼與姓名；pay() 抽象方法 (abstract method) 會計算員工的薪資。
FullTimeEmp 類別代表全職員工，是 Employee 的衍生類別。它有1個private屬性：salary，代表全職員工的月薪。它的 pay() 方法會傳回全職員工的月薪；toString() 方法會先呼叫父類別的 toString()，以取得員工的身分證號碼與姓名，並將 pay() 所計算的薪資合併成一個字串後傳回。
PartTimeEmp 類別代表時薪員工，是 Employee 的衍生類別。它有2個private屬性：wage、hours，分別代表時薪員工的時薪與每月的工時。它的pay() 方法會傳回時薪員工的月薪；toString() 方法會先呼叫父類別的toString()，以取得員工的身分證號碼與姓名，並將時薪與每月的工時及 pay()所計算的薪資，合併成一個字串後傳回。
(一)試以 UML 的類別圖 (class diagram) 表示上述3個類別及其關係。
(二)試以 Java 語言撰寫上述3個類別的完整定義。
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
三、試寫一個完整的 Java 程式，計算一個 n 人房間中，任何兩個人都必須握手一次之總握手次數。（20分）
此程式有下列2個類別：
HandShakes 類別：內有一個靜態方法 countHandShakes()，此方法會接受傳入之參數 numPeople (人數)，然後以遞迴 (recursive) 方式計算總握手次數。
Demo 類別：內有一個靜態方法 main()，此方法會要求使用者輸入房間內的人數，然後呼叫 countHandShakes()，以取得總握手次數，最後將結果輸出。注意：輸出或輸入時需有適當的提示文字。
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
四、假設一個以 C++ 定義的複數 Complex 類別如下，請以 C++ 指令完整定義下列三個方法：
(一)建構子函式 (Constructor)：Complex()
(二)多載運算子 (overloaded operator)：+
(三)多載運算子：–
Complex() 會作初始化動作，多載運算子 + 與–會將傳入之另一個 Complex 物件，分別與現有的物件作加法或減法運算。（15分）
class Complex {
public:
Complex(double = 0.0, double = 0.0); // 建構子
Complex operator+(const Complex &) const; // 加法
Complex operator–(const Complex &) const; // 減法
private:
double real; // 實數
double imaginary; // 虛數
};
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
五、試以 Java 語言撰寫一個 equalArrays() 方法，此方法接受兩個傳入之整數陣列，然後使用 try-throw-catch 方式，比較這兩個陣列的內容是否相同。如果兩個陣列的個數不相同，則 throw 一個 Exception (“Two arrays do not have equal length.”)，此 Exception 必須由 catch 處理，並將訊息列印出來。如果兩個陣列的個數相同，則比較這兩個陣列的內容是否相同，並將比較結果列印出來。（15分）
假設 equalArrays() 方法之標頭如下：
public void equalArrays(int [ ] a, int [ ] b)
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
100年特種考試地方政府公務人員考試試題 代號：34260 全一頁
等 別：三等考試
類 科：資訊處理
科 目：程式語言
考試時間：2小時 座號：_______________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、下圖為開發程式時常見之 Interface 設計模型 (Design Pattern)，其目的是要透過一個服務介面來將服務內容區隔出來，以達到使用者 (Client) 透過介面呼叫服務的方式不受服務內容修正的影響，試以 Java 程式指令將此設計模型實作出來。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
二、(一)試說明 Web Service 技術之組成部分及特性。（20分）(二)對於政府而言，您認為政府可以如何運用此技術以提升政府的效能或施政滿意度。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
三、在 Web 2.0 相關技術中，AJAX 是一個常被用來建構互動式網頁應用的網頁開發程式技術，試描述其運作方式並指出其優缺點。（25分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
四、何謂物件導向程式語言 (object-oriented programming language) 中之多型(Polymorphism)？試以下列 Java 類別定義，透過物件建立與物件內方法呼叫說明之。（25分）
public class A1
{ private int a;
public int Compute(int x) { return x * x + 5000; } }
public class A2 extends A1
{ private int a;
public int Compute(int x) { return x * x + 6000; } }
public class A3 extends A2
{ private int a;
public int Compute(int x) { return x * x + 7000; } }
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
留言列表
國考資訊處理解答 (7)
