阿摩線上測驗
登入
首頁
>
程式語言
> 104年 - 104 地方政府特種考試_三等_資訊處理:程式語言#35410
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
n
,不管 x 為實數、整數或 自然數,但假設 n 為整數。(10 分)