加載中. ..
PDF
104年特種考試地方政府公務人員考試試題 代號：34360 全一張
（正面）
等別： 三等考試
類科： 資訊處理
科目： 程式語言
考試時間 ： 2 小時 座號：
※注意：
禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
（請接背面）
一、請試述下列名詞之意涵：（每小題 3分，共 15 分）
Context-Free Grammar
LR parser
Binding time
Turing Machine
Dynamic Programming
二、10 TBytes 換算為多少 bits？（5分）
三、關於副程式中參數的 binding 可分為 shallow binding、deep binding 和ad hoc binding
等方法：
請解釋上述三種 binding 的差別與優缺點。（9分）
下列為 Java Script 的syntax codes，請問執行 sub1 之後，最後 x的輸出（在 sub2）
為多少？請根據上述三種 binding 分別作答。（6分）
function sub1() {
var x;
function sub2() {altert(x);} // 輸出x
function sub3() { var x; x=3;
sub4(sub2);}
function sub4(subx) { var x; x=4;
subx();}
x=1; sub3();};
四、函數 f(n)定義如下：f(1) = 1, f(0) = 0, f(n) = f(n-2) + 2f(n-1)，請問 f(5)等於多少？
（5分）
五、對於字串的長度，不同的語言有不同的設計方式，包括 static length string、limited
dynamic length string、dynamic length string：（每小題 6分，共 12 分）
請解釋上述三種不同設計方式。
對於 Java、C和C++這三種語言，它們對字串長度設計的方式各採取那種方式或
混和？
104年特種考試地方政府公務人員考試試題 代號：34360 全一張
（背面）
等別： 三等考試
類科： 資訊處理
科目： 程式語言
六、給定下列的文法（Grammar）：
<assign>Æ<id> = <expr>
<id>=A|B|C
<expr>Æ<expr>+<id> | <expr>*<id> | (<expr>) | <id>
請畫出右列字串：A = ((A*B)+C*A)，所對應 right-most derivation sequence 與對應的
分析樹（parse tree）。（5分）
七、請計算下列式子最後的 y值：（每小題 3分，共 15 分）
int x=3, y=2; y *= ++x + 3;
int x=3, y=2; y /= x++;
int x=10, y=1; y = x++ + --y;
int x=10, y=1; y /= ++x + y--;
int y=0;
for(int k=0; k < 10; y+=k)
{ if(++k == 6) continue;
k++;}
八、若採取二種不同參數傳遞的方法：pass by reference、pass by value result，執行下列
程式，則 x與y的值各為多少？（8分）
int x=1, y=3;
void fun(int a, int b);
void main()
{ int x=2;
fun(x, y);
printf("x=%d, y=%d", x, y);
}
void fun(int a, int b) {a=b+x; b=a+y;}
九、
如果有兩個整數 x, y，請寫出相對應的副程式碼，使得這兩數可以做交換。（5分）
T c[10]; int m=3, n=2;（T為某種 type，可能為 int、float、double 等），請寫出相對
應的副程式碼 swap，當呼叫形式為 swap(c, m, n)，可讓 c[m]跟c[n]的值做交換，
即使 T的型態不同，此程式一樣可以正確處理。（5分）
十、利用 template 的概念，寫出一個函數 power(x, n)可以計算 xn，不管 x為實數、整數或
自然數，但假設 n為整數。（10 分）