加載中. ..
PDF
102年公務人員升官等考試、102年關務人員升官等考試
102年交通事業郵政、港務、公路人員升資考試試題
代號：
26250
等別(級)： 薦任
類科(別)： 資訊處理
科 目： 程式語言
考試時間： 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）語法的程式語言是那一種？
㈦在過去五十年，那一種程式語言最常用在數學計算中？
㈧第一個完全實現物件導向的程式語言，是那一種？
二、考慮下列文法： 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分）
三、給定下列的語法（grammar） SÆ aAb |bBA AÆab|aAB BÆaB|b,
請畫出下列各字串所對應的分析樹（parse tree）：（每小題 5分，共 15 分）
㈠aaAbb
㈡baaBaaABab
㈢aaaAaBaBb
四、在高階語言函數傳遞，主要有四種方法 (a)call-by-reference (b)call-by-value (c)call-
by-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]);}
102年公務人員升官等考試、102年關務人員升官等考試
102年交通事業郵政、港務、公路人員升資考試試題
代號：
26250
等別(級)： 薦任
類科(別)： 資訊處理
科 目： 程式語言
全一張
（
背面
）
五、int c=1；請問下列迴圈內 A的指令會個別執行幾次？（每小題 5分，共 15 分）
㈠while (c = 100) {A; c++;}
㈡for(; c++ < 100; c++) A;
㈢for(; ++c < 100; c+=2) A;
六、給定 16 個數字如下：int Data[16]={233, 11, 19, 3, 217, 269, 235, 4, 111, 2171, 38, 91,
42, 117, 9, 452}，請分別利用 Heap sort 的概念，試寫出程式，對這些數字做排序
（從大到小），先描述概念，再寫程式（可使用各種程式語言或虛擬碼）。（16 分）