104年 - 104 地方政府特種考試_三等_資訊處理：程式語言#35410

科目：程式語言 | 年份：104年 | 選擇題數：0 | 申論題數：21

試卷資訊

所屬科目：程式語言

選擇題 (0)

申論題 (21)

⑴ Context-Free Grammar

⑵ LR parser

⑶ Binding time

⑷ Turing Machine

⑸ Dynamic Programming

二、10 TBytes 換算為多少 bits？（5 分）

⑴請解釋上述三種 binding 的差別與優缺點。（9 分）

⑵下列為 Java Script 的 syntax codes，請問執行 sub1 之後，最後 x 的輸出（在 sub2）為多少？請根據上述三種 binding 分別作答。（6 分）

四、函數 f(n)定義如下：f(1) = 1, f(0) = 0, f(n) = f(n-2) + 2f(n-1)，請問 f(5)等於多少？（5 分）

⑴請解釋上述三種不同設計方式。

⑵對於 Java、C 和 C++這三種語言，它們對字串長度設計的方式各採取那種方式或混和？

【已刪除】六、給定下列的文法（Grammar）：

請畫出右列字串：A = ((A*B)+C*A)，所對應 right-most derivation sequence 與對應的分析樹（parse tree）。（5 分）

⑴ 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 分）

⑴如果有兩個整數 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)可以計算 x ⁿ ，不管 x 為實數、整數或自然數，但假設 n 為整數。（10 分）