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

高考三級程式語言：95

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

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

港務人員升資員級晉高員級程式語言：95

資訊技師高等程式設計 (C++ 或 Java)：95

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

[九五年高考三級程式語言]

95年高上高普考‧高分詳解

【資訊處理】

《程式語言》

一、在達文西密碼一書中有提及Fibonacci序列為 1, 1, 2, 3, 5, 8, 13, 21,….，即其定義為 f(n) = f (n-1) + f (n-2)，n≧3，f(1) = f(2) = 1，請以 PASCAL，C，JAVA中任一種語言寫一程式來計算 Fibonacci數 f (n)，並請使用遞迴副程式(recursive call，即副程式呼叫本身)。（20分）

答：

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

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

二、試寫出一 BNF 文法，使其產生二進位數字，且數字之值為3之倍數。（20分）

答：

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

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

三、(一)若程式語言本身不提供捷徑計算，則下列虛擬指令程式片段會出現什麼錯誤訊息？（10分）

index :＝1;

while(index <= listlen) and (list[index] <> key) do index :=index+1;

(假設 list[1..listlen] 為被查詢之陣列，而 key 為要查詢之值)

(二)試說明 Ada 程式語言預設為不提供捷徑計算之理由，並舉例說明之。（10分）

答：

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

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

四、一個平行程式語言 (concurrent programming language) 較非平行程式語言在設計上須增加競爭 (competition) 及合作 (cooperation) 同步 (synchronization) 機制，試以 Ada 或 Java 程式語言分別說明之。（20分）

答：

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

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

五、試算出下列虛擬指令之時間複雜度：（每小題10分，共20分）

(一) for i=0 to n do

begin

j=i;

while j > 0 do j = j / 2;

end

(二) for i=0 to n do

begin

j=i;

while j > 0 do j = j -1;

end

答：

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

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

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

95年公務人員特種考試司法人員考試試題代號：30680 全一頁

等別：三等考試

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

科目：程式語言

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

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

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

一、(一)何謂例外處理 (exception handling)？（10分）

(二)例外處理在程式語言之功能為何？舉例說明之。（10分）

答：

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

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

二、(一)何謂資料抽象化 (data abstraction)？（10分）

(二)資料抽象化在程式語言之功能為何？舉例說明之。（10分）

答：

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

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

三、請以任何一程式語言寫一程式來處理河內塔 (Tower of Hanoi) 問題，並請使用遞迴副程式 (recursive call，即副程式呼叫本身)。河內塔 (Tower of Hanoi)問題是一個著名的遞迴問題。假設有n 個套環 (disc)，大小都不相同，編號為1, 2, …, n (依由小而大的次序)。最初此 n 個套環都在 A 柱，今欲將此 n 個套環搬到 C 柱，規定一次只能搬動一個套環，且小套環永遠在大套環之上，另有 B 柱當輔助。（20分）

答：

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

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

四、試算出下列虛擬指令之時間複雜度

(一)for i = 0 to n do

begin

j = i;

while j > 0 do j = j - 1;

end （10分）

(二)for (x = 1; x < n; x++)

{ … } （10分）

答：

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

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

五、考慮下述文法：（20分）

<S> → <A> a <B> b

<A> → <A> b | b

<B> → a <B> | a

則下述那些句子可由上述文法產生，並說明之。

(一) bbaabb

(二) bbaaaa

(三) bbbab

(四) baab

答：

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

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

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

95年公務人員特種考試身心障礙人員考試試題代號：31240 全一頁

等別：三等

類科：資訊處理

科目：程式語言

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

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

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

一、試說明編譯程式 (compiler) 中，碼產生 (code generation) 模組之功能及主要之作法，並舉例說明之。（20分）

答：

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

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

二、何謂結構化程式設計 (structured programming)？（20分）

答：

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

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

三、請以任何一程式語言，分別以遞迴 (recursive) 及非遞迴演算法來計算 N!，其中 N 為大於等於0之整數。（20分）

答：

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

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

四、請以任一種程式語言 (或虛擬語法) 寫出一資料抽象型態 (data abstract) 之STACK 結構 (後進先出)，另至少必須包含有初始 (initialization)、加入(insertion) 及刪除 (deletion) 等運算。（20分）

答：

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

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

五、試分別舉例並說明參數傳遞方法中以值呼叫 (call by value) 及以址呼叫 (call by reference or call by address) 之較佳使用時機。（20分）

答：

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

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

[九五年港務人員升資員級晉高員級程式語言]

13230

95年交通事業港務人員升資考試試題代號：12930 全一頁

14430

等別：員級晉高員級

類科：資訊管理、資訊處理

科目：程式語言

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

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

(二)禁止使用電子計算器。

一、解釋名詞：（每小題 5分，共20分）

(一) Parsing

(二) Register Management

(三) Loop Optimization

(四) Functional languages

答：

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

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

二、在 C 程式語言中使用遞迴函數，受到甚麼限制？每家廠商的 C 程式語言編譯器會都相同嗎？（10分）

答：

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

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

三、寫一個最小的程式讓 UNIX 作業系統當機。（20分）

答：

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

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

四、比較下列三種程式語言的異同：Fortran，C，java。（15分）

答：

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

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

五、不同的程式語言各有各的註解方式 (comments)，試舉三種並分析其特色。（15 分）

答：

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

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

六、程式語言的定義與它的編譯器有何關係？為何一個 C 語言的定義會有許多廠商提供不同的編譯器？（20分）

答：

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

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

[九五年資訊技師高等程式設計 (C++ 或 Java)]

高等考試建築師、技師考試暨

95年專門職業及技術人員考試試題代號：01340 全一頁

普通考試不動產經紀人、地政士

等別：高等考試

類科：資訊技師

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

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

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

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

一、(一)下列程式(一)片段中，設有一整數陣列 a[6] = {4, 5, 6, 7, 8, 9}，執行呼叫change(a, 6) 後，則整數陣列 a 的內容為何？（10分）

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

程式(一)

void change(int *array, int length)

{

int i, tmp;

for (i = 0; i < length; i = i + 3)

{

tmp = array[i];

array[i] = array[i+1];

array[i+1] = array[i+2];

array[i+2] = tmp;

}

程式(二)

int f(int x);

main()

{

printf(“Result=%d”, f(6));

}

int f(int x)

{

if (x<=1)return (10);

return(x+f(x-1));

}

答：

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

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

二、解釋名詞：

(一)超荷 (Overloading)（6分）

(二)封裝 (Encapsulation)（7分）

(三)繼承 (Inheritance)（7分）

答：

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

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

三、(一)執行緒 (Thread) 的生命週期有那些狀態？（10分）

(二) C++ 與 Java 語言有何差別？（10分）

答：

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

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

四、寫一 C++ 程式，繪製如下圖所示的聖誕樹。（20分）

undefined

答：

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

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

五、請寫一名為 MyInput.java (package 名為 program1) 的程式，負責從鍵盤讀入一個字串，並將所讀到的字串顯示於螢幕，再寫一名為CheckPalindrome.java (package 名為program2) 的程式利用 MyInput.java 所得到的字串，判斷所讀入的字串是否左右對稱，並將其結果顯示於下一行。（20分）