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

身心障礙人員三等程式語言：111

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

警察人員特種考試資訊管理人員三等物件導向程式設計：111

高考三級程式設計：111

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

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

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

地方特考三等程式設計：111

[一一一年身心障礙人員三等程式語言]

代號：30840

頁次：1-1

111年公務人員特種考試關務人員、身心障礙人員考試及

111年國軍上校以上軍官轉任公務人員考試試題

考試別：身心障礙人員考試

等別：三等考試

類科：資訊處理

科目：程式語言

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

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

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

(三)本科目除專門名詞或數理公式外，應使用本國文字作答。

一、請回答下列有關物件導向程式語言的問題：

(一)物件導向程式語言的特性有那些？並分別說明之。（10分）

(二)以你學過的物件導向程式語言，撰寫你在(一)所描述之各別特性所對應的程式片段。（15分）

答：

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

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

二、請說明函式之間的呼叫方式，其實際參數 (actual parameter) 與形式參數(formal parameter) 的傳送有那幾種？並撰寫對應的程式片段加以說明。（25分）

答：

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

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

三、請解釋並舉例說明何謂多載函式 (overloaded function) 與樣版函式 (template function)？（25分）

答：

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

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

四、程式語言中變數要給予資料型態，其作用為何？同時請說明何謂靜態連結(static binding) 和動態連結 (dynamic binding) 的作用時機點及其優缺點。（25分）

答：

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

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

[一一一年警察人員特種考試資訊管理人員三等物件導向程式設計]

代號：30450

頁次：4-1

111年公務人員特種考試警察人員、一般警察人員、國家安全局國家安全情報人員考試及111年特種考試交通事業鐵路人員考試試題

考試別：一般警察人員考試

等別：三等考試

類科組別：警察資訊管理人員

科目：物件導向程式設計

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

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

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

(三)本科目除專門名詞或數理公式外，應使用本國文字作答。

說明：試題回答程式碼可以選用 C++、C#、Java 或 Python，但副檔名須依使用的程式語言來命名。

一、下列類別圖及 C# 程式碼是一個影像識別軟體 ImageDetector.exe 的類別設計與部分程式碼，請依以下二個程式執行的結果來撰寫各小題的程式碼。（每小題5分，共15分）

影像識別軟體的類別圖：

影像識別軟體的部分程式碼：

Program.cs

class Program

{

void Main(string[ ] args)

{

IFoo foo = null;

if (args.Length > 0)

{

if (args[0] == "1")

foo = new FooFeature( );

else if (args[0] == "2")

foo = new FooFeatureFast( );

string text = foo.Run( );

Console.WriteLine(text);

}

else

{

Console.WriteLine("The arguments is null value.");

}

影像識別軟體程式執行結果(1)：

C:\> ImageDetector.exe 1

Hi FooFeature Class!

影像識別軟體程式執行結果(2)：

C:\> ImageDetector.exe 2

Hi FooFeatureFast Class!

(一)請撰寫 IFoo.cs 程式碼。

(二)請撰寫 FooFeatureFast.cs 程式碼。

(三)請撰寫 FooFeature.cs 程式碼。

答：

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

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

二、資訊封裝 (encapsulation) 是物件導向程式設計重要的特性之一，其主要目的是在確保資料存取的安全。下列 UML 類別圖是一個員工資料規劃，包括個人基本資料及薪資等資料。單位內的員工 (Employee) 分成正職人員 (Staff) 及約聘人員 (Contractor)。正職人員的薪資包含本俸 (Salary) 及職務津貼 (Allowance)，約聘人員為單一薪資且須符合國家最低薪資25250元。查詢總薪資 (TotalSalary) 時正職人員須加總本俸及職務津貼。建立人員資料時須檢核身分證字號是否符合編碼規則，身分證字號為員工資料查詢及更新時的關鍵欄。請依據上述說明來回答各小題。（每小題5分，共20分）

(一)類別圖中有關資訊封裝的設計有誤，請修正繪出正確的類別圖，以符合題目說明之需求。

(二)請依修正後的類別圖撰寫 Employee 類別的程式碼，無須實作身分證檢查演算式，但須實作出函數及回傳值等程式碼。

(三)請依修正後的類別圖撰寫 Staff 類別的程式碼，須實作演算式以符合題目說明之查詢需求。

(四)請依修正後的類別圖撰寫 Contractor 類別的程式碼，須實作演算式以符合題目說明之資料維護需求。

答：

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

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

三、使用第二題中的類別建立一位員工資料的串列，並以 Staff 及 Contractor 類別各建立一筆資料，須檢核身分證字號正確後，再將資料物件加入串列中；完成二筆資料後再以迴圈方式將這二筆資料中的身分證字號、姓名、總薪資列印至螢幕。本題無須撰寫第二題中的類別程式，僅須撰寫本題所須的應用程式碼即可。撰寫的程式碼輸出結果必須與以下輸出畫面相同，變數、函數及類別名稱須依第二題之類別圖中的屬性及方法名稱來宣告，串列及物件名稱須依下列指定名稱來實作程式。（20分）

串列變數名稱：employees

正職人員物件變數名稱：staff

約聘人員物件變數名稱：contractor

程式執行輸出畫面如下：

身分證：A123456789、姓名：王建國、總薪資：80000

身分證：B123456789、姓名：李大明、總薪資：31000

答：

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

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

四、請依下列遞迴函數的 C# 程式碼，回答程式執行的結果為何？（25分）

static void Main(string[ ] args)

{

Sum(9);

}

public static int Sum(int num)

{

if (num < 1)

{

return 0;

}

else

{

int result = num+Sum(num-2);

Console.WriteLine(String.Format("Num: {0}", result));

return result;

}

答：

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

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

五、物件導向程式設計的類別屬性及方法依讀取的透通度可分為 public、protected 及 private 三種，請回答下圖類別 Program 及類別 Rectangle 所能讀取 Shape 類別中的屬性及方法有那些？（20分）

答：

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

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

[一一一年高考三級程式設計]

代號：37240

頁次：4-1

111年公務人員高等考試三級考試試題

類科：資訊處理

科目：程式設計

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

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

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

(三)本科目除專門名詞或數理公式外，應使用本國文字作答。

一、請問以下三小題 C 程式執行的結果為何？請注意須說明答案是如何產生的，否則不給分。

(一)（5分）

#include <stdio.h>

#include <stdlib.h>

int main(void) {

int x;

float y;

for (x = 0, y = 50; x < 25; x += 5, y /= 2)

printf("x = %d, y = %4.2f\n", x, y);

return 0;

}

(二)（5分）

#include <stdio.h>

#include <stdlib.h>

int a = 10, fun(int);

int main(void) {

int b = 6;

printf("a = %d, b = %d, fun(a) = %d\n", a, b, fun(a));

return 0;

}

int fun(int b) {

a -= 5; b /= 2;

return(a+b);

}

(三)（10分）

#include <stdio.h>

#include <stdlib.h>

#define SIZE 10

void fun(int *, int);

int main(void) {

int x[SIZE] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

fun(x, SIZE);

printf("\n");

return 0;

}

void fun(int *a, int size) {

if (size > 0) {

fun(a+3, size-3);

printf("*(a+%d) = %d\n", SIZE-size, *a);

}

答：

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

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

二、資料庫是企業組織或政府部門中用以保存大量資料的機制。下圖為資料表的結構，請回答以下各小題。（每小題10分，共20分）

(一)請以 SQL 列出某一個人的年度薪資總額，必須顯示 id, first_name, last_name 及總額。

(二)現在的資料查詢服務常見於網頁系統，而 SQL Injection 是最常見的資料庫攻擊方式。請問下列查詢語句是否會有被攻擊的疑慮？若有的話該如何改善？程式碼可以使用 PHP 或 ASP.NET。

SELECT first_name, last_name FROM employee WHERE id = 'A001'

答：

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

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

三、請使用 C, C++, Java 或 Python 程式語言撰寫採用五位數整數來進行資料加密的完整程式。（30分）

1.撰寫加密函數 encrypt( )，此函數可將所傳入的五位數整數進行加密，並將加密後的密碼傳回。加密的規則如下：

Ø先將該五位數整數的每位數值分別以「加5後除以10之餘數」取代。

Ø再將取代後之數字的第一位數與第五位數互換，第二位數與第四位數互換，第三位數不變後取得一個新整數，此即為加密後的密碼。（註：第一位數為萬分位、第二位數為千分位，以此類推。）

2.撰寫解密函數 decipher( )，此函數可將所傳入的五位數密碼進行解密，並將解密後的整數傳回。解密的規則是將上述加密後之密碼還原為原傳入的整數。

3.撰寫主程式來驗證上述之加密與解密函數的正確性。程式一開始先讓使用者輸入任一之五位數整數 [不在合理範圍內 (10000~99999) 須請使用者重新輸入]，在呼叫加密函數後將所傳回之密碼從螢幕上顯示出；再將該密碼傳入解密函數，再將所傳回之整數從螢幕上顯示出。程式須可讓使用者持續輸入五位數之整數，直到使用者輸入0 (整數) 時結束程式的執行。

以下為程式執行的範例：（備註：斜體加外框線之整數為使用者所輸入，其餘皆為程式執行的輸出。）

請輸入一個五位數的整數 (輸入0結束程式)：1234

所輸入的數值並不是五位數之整數

請重新輸入：12345

加密後的密碼為：09876

解密後的密碼為：12345

請輸入一個五位數的整數 (輸入0結束程式)：67890

加密後的密碼為：54321

解密後的密碼為：67890

請輸入一個五位數的整數 (輸入0結束程式)：0

感謝使用此程式，歡迎您對此程式的優化提出建議。

答：

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

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

四、抽象 (abstract) 類別、介面 (interface)、覆寫 (override) 方法、多載 (overload)方法是物件導向程式設計實現多型 (polymorphism) 的方式。下圖是人事系統中人員基本資料維護的類別圖，請說明類別圖中的覆寫方法及多載方法名稱 (須說明理由)，並使用 C++, Java 或 Python 程式語言撰寫 Person 類別與 Police 類別的程式碼。Police 類別之 GetPersonalInformation 函數必須傳回身分證 (id_no)、姓名 (name)、職稱 (rank)，UpdateRoleTitle 函數必須完整實作更新 police_rank。（30分）

答：

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

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

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

代號：11080

頁次：1-1

111年公務人員特種考試司法人員、法務部調查局調查人員、海岸巡防人員、移民行政人員考試及111年未具擬任職務任用資格者取得法官遴選資格考試試題

考試別：司法人員

等別：三等考試

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

科目：程式語言

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

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

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

(三)本科目得以本國文字或英文作答。

一、在 Backus-Naur Form (BNF) 語法中，試說明剖析樹 (Parse Tree)，並使用以下語法，寫出語句為 A : = B+C*A 之兩種剖析樹。（25分）

<id> → A｜B｜C

｜ <expr> * <expr>

｜(<expr>)

｜ <id>

答：

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

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

二、請使用 C/C++、Java 或 Python 任一程式語言撰寫程式，將某陣列中的數字資料5, 3, 8, 6, 7, 2以氣泡排序法由小而大排序。（25分）

答：

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

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

三、若有一個遞迴函數如下：

Procedure FIB(n)

if n = 0, FIB = 0;

if n = 1, FIB = 1;

else FIB(n-1)+FIB(n-2)

end if

end

試問 FIB(4) 之值為多少？在計算 FIB(4) 值時，需要呼叫此 FIB(n) 函數多少次。（25分）

答：

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

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

四、若有一個二維陣列宣告為 A[1..3, 1..5] 且已知其 A[1, 1] 的位址為100，試以列為主及以行為主的表示法，求 A[2, 4] 之位址為何？（25分）

答：

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

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

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

代號：01360

頁次：3-1

111年專門職業及技術人員高等考試建築師、31類科技師（含第二次食品技師）、大地工程技師考試分階段考試（第二階段考試）暨普通考試不動產經紀人、記帳士考試試題

等別：高等考試

類科：資訊技師

科目：程式設計

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

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

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

(三)本科目除專門名詞或數理公式外，應使用本國文字作答。

一、請用 Java 或 C++ 實作一個資料結構堆疊 (stack) 的泛型 (Generics) 物件，此 stack 物件必須有下列函式 (Method)：

a.建構子 (Constructor) 及解構子 (Destructor)，若以 Java 撰寫，不必解構子。

b.void push( {datatype} a ) { .. }，可以加資料入 stack 頂端。

c.{datatype} pop( ) { .. }，可以取出 stack 頂端資料。

d.int length( ) { .. }，傳回 stack 內資料的數量。

e.void clear( )，清除 stack 物件內資料。

f.void inverse( ) { .. }，可以將 stack 內的資料存放順序顛倒放置。

因為是泛型物件，上述之 {datatype} 是指使用者使用此物件時才會決定其資料型態。必須注意，此題的資料儲存空間必須使用動態矩陣，不能使用其他物件。另外也必須對物件進行封裝以及處理記憶空間不足時，動態增加空間的應變問題。（25分）

答：

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

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

二、請結合 HTML、JavaScript 及 PHP，撰寫一人事資料庫管理程式有關人事基本資料新增功能的網頁，其網頁畫面如圖所示 (HTML 只需寫出此畫面的部分即可，寬度及字形大小自訂)，當操作者填入資料後，按下提交鍵時，網頁的 JavaScript 程式必須自動檢查員工年齡欄輸入的是數字，且範圍必須在1~150之間，並檢查每個欄位均有填寫。若前述檢查有誤，則必須使用跳出式視窗提出警告。

若提交成功時，對應的 PHP 程式會確認資料表中員工編號欄資料沒有重複後，再將這些資料加入人事基本資料表。若重複，則在網頁顯示資料重複訊息即可。假定資料庫伺服器 IP 是110.23.43.104，資料庫名稱是 PERSON，人事基本資料表名稱是 PBASIC，資料表內的欄位名稱依序是 PNO、NAME、AGE、TEL 及 ADDR。資料庫管理帳號是 sa，密碼是 admin。連結資料庫指令是 mysqli_connect (資料庫主機，登入帳號，登入密碼，資料庫名稱)，傳送 SQL 指令是 mysqli_query (連結資料庫，SQL)。（25分）

答：

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

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

三、假設有一亂數函式 Rand( ) { .. }可傳回一隨機實數亂數，其範圍：0 ≤ Rand( ) < 1。請利用此亂數函式，以 Java 或 C++ 撰寫一檔案加密程式，可以針對指定的檔案進行簡單的加密。加密方式則是先建立一個查找表 (Lookup Table)，如下圖所示，表格上方為0~255 依序的索引數值，表格內則是將0~255共256個數字，以隨機方式填入，並保證是一對一對應。

針對指定檔案的每一個 Byte (範圍：0~255)，使用此查找表進行對應而產生新的數字來進行加密。例如：若檔案某一 Byte 的值是7，則經上述查找表對應將轉變為加密值159。假設此加解密程式名稱為 endecode，須被加密的檔案檔名為 list.txt，則在命令行 (command line) 進行加密的指令為endecode list.txt。指令執行後會產生兩個檔案，list.txt.en 及 list.txt.key。list.txt.en 即為 list.txt 加密後的檔案，list.txt.key 則為查找表的內容，此為解密時需要，因此必須先逆轉查找表的對應 (例如原本1對應45，則反轉為45對應1) 後再存成檔案。（25分）

答：

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

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

四、現在有二維矩陣 float[ ][ ] map 存放著一張解析度 M×N 的 24Bits 彩色影像資料，以 Y, I, Q 顏色編碼，其資料存放方式是依像素（Pixel）循序存放，如下圖所示。

請以 Java 或 C++ 撰寫一函式 int[ ][ ] YIQ2RGB(float[ ][ ] map) { .. }，對其傳入 map 矩陣後，可傳回一轉成 RGB (R, G, B 各範圍皆是0~255 整數) 的二維整數矩陣，排列方式如同 YIQ 矩陣。像素的 YIQ 轉 RGB 公式如下圖所示，轉換時小數部分四捨五入，但不可低於0或超過255。

接著請再撰寫一函式 void Floodfill(int[ ][ ] m , int x, int y, int r1, int r2) { .. }，此函式以水流填充演算法 (flood fill)，由上題所得的二維 RGB 矩陣 m，以指定的 (X, Y) 座標為起點沿上下左右四個方向，持續的水流填充 (搜尋) 鄰近點中 (R, G, B) 值範圍符合 r1 ≤ R 且 R ≤ r2 條件的點。最後，將這些符合點的 (R, G, B) 值皆改為 (127, 127, 127)。如下圖所示，假設 (X, Y) 點本身符合條件，則向四個方向水流填充，假設 (X-1, Y) 點也符合條件，則繼續針對 (X-1, Y) 點的週邊水流填充。此題需用遞迴 (Recursion) 方式處理。（25分）

答：

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

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

[一一一年地方特考三等程式設計]

代號：34860

頁次：4-1

111 年特種考試地方政府公務人員考試試題

等別：三等考試

類科：資訊處理

科目：程式設計

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

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

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

(三)本科目得以本國文字或英文作答。

一、有關 C 程式設計，回答下列問題：

(一)下列程式執行結果為何？（13分）

(二)下列程式執行結果為何？（10分）

答：

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

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

二、有關 Python 程式設計，回答下列問題：

(一)以下程式執行時，輸入正數為15和21時，其輸出結果分別為何？（14分）

(二)以下是將 x = [-5, 16, 30, -11, 26, -22] 整數串列，利用氣泡排序法，由小到大逐次排列，並顯示每一次排列的 python 主程式，

此程式執行結果如下：

寫出氣泡排序法的 func_2_2(x) 函數，來完成上述程式。（11分）

答：

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

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

三、有關 C++ 程式設計，回答以下問題：

建立一個 Rect 類別，其 Rect.h 定義如下：

其屬性有 length 和 width，每個屬性內定為1.0。提供計算矩形周長(perimeter) 和面積 (area) 的成員函數。另外，提供寬度屬性的設定 (setWidth) 和獲取 (getWidth) 函數，也提供長度屬性的設定 (setLength) 和獲取 (getLength) 函數。設定函數要檢查長度和寬度均為大於0.0 且小於20.0的浮點數。以下為測試 Rect 類別的主程式：