統計 104 年資料處理概要考古題

何謂SQL injection？要如何避免SQL injection 的攻擊？（20 分）

資料庫領域中，有種語言，稱為SQL 語言。 何謂SQL 語言，其主要用途為何？（10 分） 請分別說明SQL 中的1.資料定義語言（Data Definition Language），2.資料操作 語言（Data Manipulation Language），3.資料控制語言（Data Control Language）， 這三者的內容及用途。（30 分）

考慮下列關聯式資料庫的三個table：顧客（Customer）、產品（Product）和交易 （Transaction）。他們的結構（schema）定義如下：Customer（cName, cID, address）、 Product（pName, pID, price）、Transaction（cID, pID, amount）。 （每小題10 分，共20 分） 顧客「李大同」要買產品「H 牌手機」一支，請寫出SQL 指令來更新table。 如果有同名同姓的顧客，依的SQL 指令其執行結果是否正確？要如何解決？

電信以及網路所採取的通訊方式，有明顯的差異，請據此說明Circuit-switching 跟 Packet-switching 的個別特性，以及兩者的差異。（15 分）

資料結構中的堆積（heap）是什麼？如何利用堆積來排序（sorting）？請分析堆積排 序（heap sort）的時間複雜度。（30 分）

在網路安全的領域，何謂蠕蟲（Worm）？請說明。（10 分） 蠕蟲（Worm）會帶來什麼樣的威脅跟災難？（5 分）

IP 位址（Internet Protocol Address）、MAC 位址（Media Access Control Address）和網 頁地址（Uniform Resource Locator, URL）各是什麼？為何需要這麼多不同的地址？ 它們之間如何對應？（30 分）

對於二元樹狀結構（Binary Tree），存在三種不同的拜訪（Traversal）方法，分別 是，前序（Pre-order）拜訪法，中序（In-order）拜訪法，後序（Post-order）拜訪法。 請說明這三種不同的二元樹狀結構拜訪法的內容。（15 分） 請證明，若只提供某棵二元樹的前序（Pre-order）拜訪序列及後序（Post-order） 拜訪序列，將無法唯一決定出這棵二元樹。（15 分）