108年 - 108 公務升官等考試_薦任_資訊處理：程式語言#80532

一、請寫一個 Python 語言函式（function），reverse_sentence（s），回傳所傳送進去的字串，逐字翻轉（reverse）結果。例如 reverse_sentence（“abc def”）回傳“def abc”。（20 分）

二、根據下列之 C 語言程式，回答下列問題。（每小題 5 分，共 15 分） (1)若參數的傳遞方式是傳值（pass by value），程式執行所輸出數字為何？ (2)若參數的傳遞方式是傳參考（pass by reference），程式執行所輸出數字為何？ (3)若參數的傳遞方式是傳值與結果（pass by value-result），程式執行所輸出數字為何？

⑴請完成以下 BNF grammar，用以產生所有合法的運算式，但不會產生不合法的運算式。（15 分）

⑵請畫出 Y*X-＞Z 的剖析樹（parse tree）。（5 分）

⑴寫出「列出所有 DEPT（不可重複）」的 SQL 指令。

⑵寫出「列出 ID, DEPT, LEVEL，但要按照 ID 字母順序排序」的 SQL 指令。

⑶寫出「列出 EXAM1 成績由高至低人員的 ID 及 EXAM1 成績，同分時 EXAM2 成績較高者優先列出」的 SQL 指令。

⑷寫出「能依 DEPT 順序，將該 DEPT 所有人員的 DEPT, ID, EXAM1, EXAM2 資料列出」的 SQL 指令。

⑴請只用 cons 函式來建出 s-expression (A (B) C)。（5 分）

⑵請只用 list 函式來建出 s-expression (A (B) C)。（5 分）

⑶給定 x 為變數且已執行(setf x ‘(A (B) C))，請只用 car 及 cdr 函式來從 x 中取得 B。（5 分）

⑷請寫一個遞迴函式 sumall 用以加總一個串列（list）中所有數字。例如（sumall nil）回傳 0，（sumall ‘(100)）回傳 100，（sumall ‘(1 2 3 4 5)）回傳 15。（10 分）

108年 - 108 公務升官等考試_薦任_資訊處理：程式語言#80532

試卷資訊

選擇題 (0)

申論題 (12)