鐵路特考高員三級程式語言：無
高考三級程式語言：102
檢察事務官三等程式語言：102
關務人員升官等薦任程式語言：102
資訊技師高等程式設計：102
地方特考三等程式語言：102
102年公務人員高等考試三級考試試題 代號：36240 全一張
類 科：資訊處理
科 目：程式語言
考試時間：2小時 座號：_____________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、請回答下列程式語言的問題：
(一)就程式語言來說，什麼是 Object-Oriented languages？Functional languages？Logic languages？Script languages？（12分）
(二)從上述(一)的四種語言中，除Logic languages 外，每種語言各舉兩個現存的語言。（6分）
(三)最近語言的發展中，像 Functional languages 與 Script languages，都逐漸引進物件導向性質 (OO)，就這兩類語言，各舉一個近來發展出且具有 OO 性質的語言。（2分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
二、考慮下述用類似 C 語言的語法寫出的程式：
void swap(int a, int b) {
int temp;
temp = a;
a = b;
b = temp;}
void main() {
int value = 1, list[4] = {2, 3, 4, 5} // Array list is list[1..4]
swap(value, list[1]);
swap(list[1], list[2]);
swap(value, list[value])}
根據以下的參數傳遞 (parameter passings) 模式，逐一列出在程式執行完畢之後的 value 與 list 值：
(一)Passed by value？（5分）
(二)Passed by reference？（5分）
(三)Passed by name？（5分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
三、根據每一個元素 (element) 包含16個英文字母的 circular queue，當用長度m 的陣列 (array) 來實作使用 JAVA 語言寫出下列兩個方法的完整定義：
(一)Enqueue（10分）
(二)Dequeue（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
四、對 C# 與 JAVA 的 concurrency 而言：
(一)C# 的 thread 可以是 actor thread 嗎？JAVA 的呢？（5分）
(二)C# 的 thread 可以被非同步呼叫嗎？JAVA 的呢？（5分）
(三)C# 的 sleep method 與 JAVA 的 sleep method 有何不同？（5分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
五、考慮下述 Prolog 程式：
ancestor (x, x).
ancestor(x, y) :- ancestor(z, y), parent(x, z)
parent(Allen, John).
用一個 subgoal 的搜尋樹 (search tree)，描述此 Prolog 程式在執行查詢：
ancestor(Allen, X) 時的執行步驟。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
六、考慮下述的 Scheme 程式：
(define A
(lambda ()
(let* ((x 2)
(C (lambda (P)
(let ((x 4))
(P))))
( D (lambda ()
x))
(B (lambda ()
(let ((x3))
(C D)))))
(B))))
(一)這程式列印什麼東西？（10分）
(二)如果Scheme 使用 dynamic scoping 和 shallow binding，它會印出什麼？（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
[一○二年檢察事務官三等程式語言]
102年公務人員特種考試司法人員考試試題 代號：30980 全一頁
等 別：三等考試
類 科：檢察事務官電子資訊組
科 目：程式語言
考試時間：2小時 座號：____________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、根據下列文法，其中非終端 (non-terminal) 以 < > 符號標示：
<S> → <A>
<A> → <A> + <A> | <ID>
<ID> → w | x | y | z
(一)請畫出 x+y+x 所對應之剖析樹 (parse tree)。（10分）
(二)請問此文法是否模糊 (ambiguous)？請說明。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
二、程式語言中的變數依其記憶體配置 (allocation) 的不同可分為那三類？其生命期 (lifetime) 有何不同？其優缺點各為何？（24分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
三、在 C 語言中，指標型態 (pointer type) 為其一大特色，
(一)請問其指標型態主要的優點為何？（8分）
(二)但是指標型態也帶來不少問題，請舉出指標的問題主要有那些？（8分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
四、請用您熟習的語言，設計一程序 (procedure) 或函式 (function)，此程序或函式在參數傳遞方式不同時：以值傳遞 (passed by value)、以參照傳遞 (passed by reference)，會產生不同的效果，並說明為何會有不同。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
五、程式語言以堆疊結構實作副程式或函式呼叫的順序，堆疊中的元素稱為啟動紀錄 (activation record)。
(一)假設函式 foo 呼叫函式 bar，請說明 foo 要將那些資訊存入 bar 的啟動紀錄中，才能將控制權交給 bar；bar 要將那些資訊存入啟動紀錄中，才能將控制權還給 foo？（10分）
(二)有些語言在啟動紀錄裡儲存靜態連結 (static link)，靜態連結與動態連結(dynamic link) 的用途有何不同？那種特性的程式語言需要靜態連結？（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
102年公務人員升官等考試、102年關務人員升官等考試 代號：26250 全一張
102年交通事業郵政、港務、公路人員升資考試試題
等別(級)：薦任
類科(別)：資訊處理
科 目：程式語言
考試時間：2小時 座號：_____________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、給定下列十二種程式語言：
(a) C++ (b) C (c) ALGOL 60 (d) Simula-67 (e) PASCAL (f) COBOL (g) Ada (h) Java (i) Fortran (j) SmallTalk (k) BASIC (l) Lisp
請針對上面十二種語言，回答下列各小題：（每小題3分，共24分）
(一)UNIX 作業系統是由那種語言所寫的？
(二)第一個成功可編譯的高階語言 (first compiled high-level language) 是那一種語言？
(三)第一個使用類別 (class) 觀念的語言是那一種？
(四)第一個機器無關的語言 (machine-independent language) 是那一個語言？
(五)在1970年中期與1990年後期間，那一種語言對教學有最大的影響力？
(六)第一個使用 BNF (Backus－Naur Form) 語法的程式語言是那一種？
(七)在過去五十年，那一種程式語言最常用在數學計算中？
(八)第一個完全實現物件導向的程式語言，是那一種？
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
二、考慮下列文法：S→(L) | a L→L,S | a
(一)請指出此文法的 terminal symbol, non-terminal symbol, and start symbol.（6分）
(二)請為 (a, (a, a)) 字串，根據上述文法，做出 left-most derivation sequence.（4分）
(三)請為 (a, (a, (a, a))) 字串，根據上述文法，做出 right-most derivation sequence.（4分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
三、給定下列的語法 (grammar) S→aAb | bBA A→ab|aAB B→aB|b,
請畫出下列各字串所對應的分析樹 (parse tree)：（每小題5分，共15分）
(一)aaAbb
(二)baaBaaABab
(三)aaaAaBaBb
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
四、在高階語言函數傳遞，主要有四種方法 (a)call-by-reference (b)call-by-value (c)callby-address (d)call-by-name，請就下列程式，利用上述四種參數傳遞方式，將結果輸出。（16分）
int i= 0;
void fun(int x, int y, int z) {i = y+1;y = y+1; x = z+x;}
main( ){ int list[12] = {1,2,3,4,5,6,7,8,9,10,11,12};
int a = 1; fun(i, a, list[i]+a); printf(“i = %d, list[i] = %d”, i, list[i]);}
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
五、int c = 1；請問下列迴圈內 A 的指令會個別執行幾次？（每小題5分，共15分）
(一)while (c = 100) {A; c++;}
(二)for(; c++ < 100; c++) A;
(三)for(; ++c < 100; c += 2) A;
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
六、給定16個數字如下：int Data[16] = {233, 11, 19, 3, 217, 269, 235, 4, 111, 2171, 38, 91, 42, 117, 9, 452}，請分別利用 Heap sort 的概念，試寫出程式，對這些數字做排序 (從大到小)，先描述概念，再寫程式 (可使用各種程式語言或虛擬碼)。（16分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
102年專門職業及技術人員高等考試建築師、技師、第二次 代號：01340全一張
食品技師考試暨普通考試不動產經紀人、記帳士考試試題
等 別：高等考試
類 科：資訊技師
科 目：程式設計（C++或Java）
考試時間：2小時 座號：___________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、JAVA 程式設計中，何謂開放封閉原則 (open-closed principle)？（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
二、解釋子類別替代法則 (sub-class substitution rule)。（14分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
三、JAVA 程式設計中，有 “is-a”、“has-a” 兩種類別的關係，請分別解釋之，並請分別寫出其 JAVA 程式框架。（16分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
四、下面 JAVA 程式輸出是什麼？（24分）
public class C1 {
public static void main(String[ ] args) {
String s4 = new String("restful"),
s5 = new String("restful"),
s6 = new String("peaceful"),
s7 = s4,
s8 = "restful",
s9 = "restful";
System.out.println(s4.equals(s5));
System.out.println(s4.equals(s6));
System.out.println(s4 == s5);
System.out.println(s4 == s7);
System.out.println(s4 == s8);
System.out.println(s8 == s9);
} }
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
五、下面 JAVA 程式輸出是什麼？（10分）
public class C4 {
public static void main(String[ ] args) {
Object obj1 = new Object( ), obj2 = new Object( ), obj3 = obj1;
System.out.println(obj1.equals(obj2)+ " " + obj1.equals(obj3));
}}
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
六、下面 JAVA 程式框架有何錯誤？（10分）
public class C5 {
public static void main(String[ ] args) {
try {….}
catch(IOException e){….}
catch (FileNotFoundException e){…}
}}
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
七、下面JAVA 程式當輸入0或1時，請問其輸出分別是什麼？（16分）
import java.util.*;
public class C7 {
public static void main(String[ ] args){new C7( ).run( );}
public static void run( ){
Scanner sc = new Scanner(System.in);
A a; int code = sc.nextInt( );
if(code == 0) a = new A( );
else a = new D( );
System.out.println("(a)"+a);
System.out.println("(b)"+a.toString( ));
sc.close( );
} }
public class A {public String toString( ){return "A";}
public class D extends A {public String toString( ){return "D";}
}
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
102年特種考試地方政府公務人員考試試題 代號：34160 全一張
等 別：三等考試
類 科：資訊處理
科 目：程式語言
考試時間：2小時 座號：_____________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、A 君寫了以下的物件導向程式碼：
class employee : public listcontainer {
public:
string getName();
Address GetAddress();
PhoneNumber getWorkPhone() ;
bool isZipCodeValid(Addrss address);
// given an address, this function check if the address’s zip
// code is valid or not
bool isPhonenumberValid(PhoneNumber phone);
// given a phone number, this function check if the phone no.
// is valid or not.
public:
static string _name ;
static Address addr ;
static PhoneNumber phoneno ;
}
A 君寫程式的思維是這樣子的，他想要用linked list 來儲存姓名、住址以及電話。尤其是住址的部分，由於需要切割住址內容然後儲存到 linked list 中，所以他繼承了 listcontainer (系統提供的 list library)。另外 A 君實做了幾個 method 來幫忙判定住址與電話號碼的格式是否合法。
請問上述的物件導向程式碼，犯了那一些違反物件導向原則的錯誤？（25分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
二、以下的 C 程式碼需要實作一個 SwapAndAdd function。SwapAndAdd() 要達成的功能是交換兩個變數，然後建立一個新的整數變數，將兩個變數相加存在該變數之後，回傳新的變數位址讓呼叫端來使用。以下的 main() 顯示如何使用這個
SwapAndAdd() function。
int main() {
int x, y, *result;
x = 100;
y = 50;
result = SwapAndAdd(......);
// 請填寫參數 x,y 應如何傳遞來使用SwapAndAdd
printf(“%d %d %d”, x, y, (*result));
}
在這個 main() 中，我們會將 x,y 變數作為參數傳到 SwapAndAdd()。如果SwapAndAdd() 實作正確，這個 main() 會印出
50 100 150
請以 C 語言完成 SwapAndAdd() 的程式碼，並且將 main() 當中的呼叫參數填入。（25分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
三、以下的語法是 ambiguous
string → string + string
| string - string
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
(一)這個文法針對 9-5+2 可以產生兩個剖析樹 (parsing tree)，請畫出這兩個剖析樹。（10分）
(二)為了糾正這樣的問題，請將上述的語法改寫成左結合 (Left Associativity)來產生單一的剖析樹。以 9-5+2 為例，你的左結合語法所產生的剖析樹，將可以單一的解釋 9-5+2 為 ((9-5)+2)。（15分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
http://goods.ruten.com.tw/item/show?21406178496277
四、Internet and web programming 其實結合了許多的技術與標準，請解釋下列幾個web programming 常用到的縮寫專有名詞。請寫出完整的英文名詞，然後請用數行文字解釋這個專有名詞所代表的實質意義與技術內容。
(一)CSS（6分）
(二)AJAX（6分）
(三)XML DOM（6分）
(四)SOAP（7分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「程式語言筆記」。
留言列表
國考資訊處理解答 (7)
