二、 堆積排序法(Heap Sort)使用最大堆積結構來進行排序，請填寫以下堆積排序法程式碼空格處(1)~(10)。（20 分）

一、 資料隱碼(SQL Injection)攻擊是一種常見的網頁注入攻擊類型，請說明其概念，並舉一個例子說明基本運作原理。(20 分)

三、 AVL Tree 是一種自平衡二元搜尋樹，樹中任一節點的左右兩棵子樹的最大高度差為 1。給定一棵空的 AVL Tree，在依序完成以下新增(insert)或刪除(delete)運算後，請畫出此棵 AVL Tree。(註：當進行有兩棵子樹的節點之刪除時，用右子樹的最小值來取代) （20 分）  i. insert (15),    ii. insert (36),      iii. insert (9), iv. insert (28),    v. insert (34),      vi. insert (55), vii. insert (32),   viii. insert (29),   ix. delete (15), x. delete (34).

四、 UDP (User Datagram Protocol)與 TCP (Transmission Control Protocol)是網路傳輸層兩個主要的通訊協定，請從連線特性、可靠性、速度來比較兩者的差異。（20 分）

五、 某校的圖書館除了提供校內讀者圖書的借閱、歸還、續借與預約外，亦服務校外人士。校外讀者除與本校讀者一樣可以檢索館藏目錄及入館瀏覽外，另可加入圖書館之友。根據上述說明，請畫出該圖書館的使用案例圖(Use Case Diagram)。（20 分）

109年 - 109 臺北捷運：資訊概論#84149

104年 - 104年第1次桃園捷運-一般營運儲備人員類-資訊管理概論#59394