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

關務三等程式語言：93

高考三級程式語言：93

退除役軍人轉任公務人員三等程式語言：93

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

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

專門職業及技術人員檢覈程式語言：93

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

[九三年關務三等程式語言]

九十三年公務人員特種考試關務人員考試試題代號：12310 全一頁

等別：三等考試

科別：資訊處理

科目：程式語言

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

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

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

一、以下列文法 (Grammar) 為例：（20分）

<id> → A∣B∣C

(一)說明何謂模糊文法 (Ambiguous Grammar)。

(二)簡述如何將該文法改正，以消除其模糊性 (Ambiguity)。

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

二、簡釋何謂布林運算子 (Boolean operator) 之短路運算 (Short-Circuit Evaluation)。（20 分）

(一)短路運算有何優點？又有何缺點？

(二)簡述 C 與 ADA 各如何處理布林運算子。

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

三、(一)試以反覆技術 (Iteration)，設計一個計算n 階乘之次程式 (Subprogram)，其中整數n 為該次程式之參數 (Parameter)。

(二)試以遞迴技術 (Recursion)，設計該計算 n 階乘之次程式。

注意：必需註明所用之語言，每一敘述都必需加上註解說明其意義，否則不予計分。（20分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

四、(一)選用 ADA、C++、JAVA 中之任一程式語言，以抽象資料結構 (Abstract data type)或物件 (Object) 技術，設計二元樹 (Binary tree) 及其相關函數。

(二)設計一主程式，利用所設計的二元樹，將輸入的一些數字資料建立成為二元搜尋樹 (Binary search tree)。（20分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

五、寫出執行下列 C 程式所列印的結果並說明理由：（20分）

void main()

{ int i = 10, j = 10, ans1, ans2;

ans1 = i + fun(&i);

ans2 = fun(&j) + j;

printf(“Ans1 = %d Ans2 = %d”, ans1, ans2);

}

int fun(int *k)

{ *k += 5;

return *k – 2;

}

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

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

2004年高上高普特考！

資訊

《程式語言》

一、保護機制 (protection mechanism) 是物件導向程式語言的重點之一。在物件導向程式語言 (如 Smalltalk、C++、Java 等) 會採用一些機制，如 class、public、 protected、 private 等來達成保護作用。請問 object-based protection 與 class-based protection 有何區別？請舉例說明。（20分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

二、我們定義一套算術式語言 (expression language)，其中包括變數與五種運算子：+ (加法)、− (減法)、* (乘法)、/ (除法)、^ (指數)。^ (指數) 為向右結合性 (right associative or associative to the right)，其餘四種運算子為向左結合性(left associative or associative to the left)。例如 a − b − c 代表 (a − b) − c，而 a ^ b ^ c 代表 a ^ (b ^ c)。當一算術式中包含數個運算子時，我們優先計算 ^ (指數)，其次計算 * (乘法)與 / (除法)，最後才計算 + (加法) 與 − (減法)。我們並且可以用習見的括號 (與) 來改變計算順序。例如 a + b * (c + d) / e ^ f 代表 a + ((b * (c + d)) / (e ^ f))。請用巴納記法 (Backus-Naur notation) 來表示此算術式語言 (expression language)。請特別注意運算子的結合性與計算順序。（20分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

三、請用 Java 或 C++ 或其他類似的物件導向程式語言，來解釋何謂動態配置(dynamic dispatching) 及其優、缺點。註：C++ 的虛擬函數 (virtual functions)即採用動態配置。（20分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

四、在函數式程式語言 (functional programming language) 中，我們經常使用多重型態函數 (polymorphic functions) 與高階函數 (higher-order functions)。假設我們有一個樹狀資料結構，其中每一個葉結點 (leaf node)、包含一項資料

。並且每一個葉結點所包含的資料，必須是相同的資料型態。例如圖中的樹狀資料結構，每一個葉結點包含一項整數型態資料。（20分）

(一)請設計一個函數，將樹狀資料結構壓扁成一序列結構。例如圖中的樹狀資料結構經過壓扁後會變成以下序列結構：(12 27 37 42 52 15 22)。你可以使用 Scheme 或 ML 或其他類似的函數式程式語言來表示此函數。為求答題方便，你可以適度簡化你所採用的函數式程式語言。

undefined

(二)請用你所設計的函數來解釋何謂多重型態函數與高階函數及其優點。

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

五、請用 C++ 或 Java 或 ML 或其他類似的程式語言來解釋如何定義與處理執行程式時發生的例外狀況 (exceptionhandling)。（20分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

[九三年退除役軍人轉任公務人員三等程式語言]

九十三年特種考試退除役軍人轉任公務人員考試試題代號：31470 全一頁

等別：三等考試

科別：資訊

科目：程式語言

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

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

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

一、舉出並簡釋程式語言之四大評核指標 (Evaluation criteria)。（20分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

二、舉例並說明四種變數 (Variable) 之儲存體繫合 (Storage binding)。（20分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

三、比較 PASCAL、C、ADA 等程式語言對於 for 敘述 (statement) 之相同點與不同點。（20分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

四、舉出並簡釋物件導向程式設計 (Object-Oriented Programming) 之三大特性。（20分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

五、就下列 C 語言程式：（20分）

main() void swap(int a, int b)

{ int i, j; { int temp = a;

i = 1; a = b;

j = 3; b = temp;

swap(i, j); }

printf(“%d %d”,i,j);

}

(一)C 語言採用之參數傳遞技術 (Parameter passing) 為何？上述程式所印出的資料為何？

(二)如果保持程式結構 (主、副程式) 不變，如何更改才能使上述程式印出將i 與 j 對調之結果？

(三)寫出兩種不同的參數傳遞技術，能在不改變上述程式仍能達到印出將 i 與 j 對調之結果？

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

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

九十三年公務人員特種考試司法人員考試試題代號：30680 全一張

等別：三等考試

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

科目：程式語言

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

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

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

一、如 C 等之程序語言 (procedural programming language) 和如 Common Lisp 等之函數型語言 (functional programming language) 主要差別是變數 (variable) 及指定指令 (assignment) 之使用，試說明其優缺點。（20分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

二、下述文法會產生二進位數字，試說明其產生數字之值為那一數字之倍數。（20 分）

<C> → <C> 0 | <A> 1 | 0

<A> → <B> 0 | <C> 1 | 1

<B> → <A> 0 | <B> 1

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

三、考慮下列程式片段：

main( ){

int value = 3; list[5] = {2,4,6,8,10};

swap(value, list[0]);

swap(list[1], list[3]);

swap(value, list[value]);

}

void swap(int x, int y){

int temp ;

temp = a;

a = b;

b = temp;

}

(一)若參數傳遞為以值傳遞 (passed by value)，則每次 (共3次) swap 執行後 list 及 value 之結果為何？（10 分）

(二)若參數傳遞為以址傳遞 (passed by address)，則每次 (共3次) swap 執行後 list 及 value 之結果為何？（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

四、(一)何謂捷徑計算 (short-circuit evaluation)？（10分）

(二)試說明當一種程式語言不提供捷徑計算時，會發生什麼問題，並舉例說明之。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

五、考慮下列 C++ 程式片段：

class B {

public:

virtual char f( ) { return ‘B’; }

char g( ) { return ‘B’; }

char testF( ) { return f( ); }

char testG( ) { return g( ); }

}

class D: public B {

char f( ) { return ‘D’; }

char g( ) { return ‘D’; }

}

main( ) {

D d;

print d.testF( ), d.testG( );

}

則執行 d.testF( ) 及 d.testG( ) 之結果為何？並請說明之。（20分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

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

高等考試建築師、技師、民間之公證人

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

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

等別：高等考試

類科：資訊技師

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

考試時間：二小時座號：_______________

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

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

一、下列程式的執行結果為何？（20分）

#include <iostream.h>

int func (int f) {

int x = 8;

f = f +3; ++x;

cout << "func f = " << f << " X = " << x <<endl;

return f;

}

void main(void) {

int arg = 2;

arg = func(arg);

cout << "main 1:" << arg << endl;

arg = func(arg);

cout << "main 2:" << arg << endl;

}

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

二、寫一個 Java 程式從鍵盤輸入實數直到輸入實數0.0，然後將輸入的最大實數顯示於螢幕。（20分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

三、請完成下列程式。完成後程式的執行結果為何？（20分）

#include <iostream.h>

class complex {

protected: float a, b; // a + bi

public :

void output(){cout<<'\n'<<a<<'+'<<b<<'i';}

complex(){a=b=0;} // = 0 + 0i

complex (float n){a=n; b=0;} // = n + 0i

};

class real : public complex { // a + 0i

public :

void output(){cout<<'\n'<<a;}

};

void main(void) {

complex c1, c2(2.2), c3(3.4, 5.6); // c3 = 3.4 + 5.6i

real r1, r2(2.5);

c1.output(); c2.output(); c3.output();

r1.output(); r2.output();

}

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

四、請說明動態聯結 (dynamic binding) 的應用和優點。（20分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

五、有一個電子字典程式需使用一個資料豐富而龐大的字典檔。將其寫為單機程式或伺服器端網路程式各有那些優缺點？將其寫為使用者端網路程式又有那些優缺點？（20分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

[九三年專門職業及技術人員檢覈程式語言]

律師、會計師、建築師、技師

九十三年專門職業及技術人員檢覈筆試試題代號：31630 全一張

社會工作師、土地登記專業代理人

類科：資訊技師

科目：程式語言

考試時間：二小時座號：_______________

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

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

一、程式語言的發展，由低階至高階演進，各種語言亦有其設計上的特性，請回答下列問題：

(一) C 是 Dennis Ritchie 在1970 年在 Bell Lab 所設計出來的程式語言，請問此程式語言和之前的程式語言有甚麼不同的特性？（10分）

(二) Java 是昇陽 (Sun) 公司在1990年新開發的程式語言，請問此程式語言和之前的程式語言有甚麼不同的特性？（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

二、考慮下列各小題中的 C++ 程式片段，並請分別說明其中各行的意義為何？

(一)（10分）

int value = 2;

int *ptr1 = &value;

int **ptr2 = &ptr1;

(二)（10 分）

class R

{ char id[20];

protected:

long rank;

public:

char *get_id();

};

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。

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

三、試撰寫一個 C 或 Pascal 語言的函式，將一個 M 列 N 行之矩陣 A 改成N 列 M 行之矩陣 B，其中若 a_ij 為矩陣 A 之第 i 列第 j 行之元素，b_ji 為矩陣 B 之第 j 列第 i 行之元素，則 b_ji = a_ij，即行列對調之意，矩陣 B 稱為矩陣 A 之轉置矩陣。並請寫一主程式呼叫此函式，將轉置矩陣輸出於螢幕上。（20分）