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

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

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

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

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