97年 - 97 高等考試_三級_資訊處理：程式語言#38347

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

試卷資訊

所屬科目：程式語言

選擇題 (0)

申論題 (9)

一、使用下列的 BNF 語法，繪出 A = A * (B + C * B)的剖析樹（parsing tree）。（16 分） -> = -> A | B | C -> + | -> * | -> () |

⑴ 如果在運算式中的運算元估算的順序是由左到右，則 result1 及 result2 的值為何？

⑵ 如果在運算式中的運算元估算的順序是由右到左，則 result1 及 result2 的值為何？

三、XML 是經常用在網路資料交換之語言，程式設計師經常使用 DOM 或 SAX 二種應用程式介面（Application Programming Interface）來存取及處理 XML 的資料，請說明這二種應用程式介面之全名、主要特性及比較此二種應用程式介面（在何種狀況下使用會較好）。（24 分）

⑴ 何謂晚期捆束（Late Binding），與虛擬函數（virtual function）及多形（polymorphism）有何關聯？（10 分）

⑵ 何謂函數樣板（Function Template）？有何作用或好處？（8 分）

⑶ 以 C++語言寫一個可以將二個值交換的函數樣板；函數名稱為 swapValues，二個參數名稱分別為 variable1 及 variable2。（8 分）

⑴ 評估程式語言的優劣，一般可以分為那四種？（4 分）

⑵ 一般程式語言從撰寫到執行，可以分成三種方式，其中一種為編譯，即程式寫好後經過編譯程式（compiler）編譯成執行檔後再執行。請問另外二種是什麼？請說明這二種的作法為何？（10 分）