101年 - 101 鐵路特種考試_員級_資訊處理：資料處理概要#44988

科目：資料處理 | 年份：101年 | 選擇題數：0 | 申論題數：13

試卷資訊

所屬科目：資料處理

選擇題 (0)

申論題 (13)

⑴數位憑證（Digital Certificate）（5 分）
⑵資料庫正規化（Database Normalization）（5 分）
⑶強制性存取控制（Mandatory Access Control）（5 分）
⑷完整二元樹（Complete binary tree）（5 分）
⑸ XML（eXtensible Markup Language）（5 分）
⑴兩種排序之演算法及比較兩者特點？（10 分）
⑵以如下六個數：23，12，45，9，78，11，解說這兩種排序演算法之動作（由小 到大排序）？（10 分）
⑴試畫出此資料庫之實體關係圖（Entity-Relationship diagram）。（10 分） 註：如要額外外加某些限制，請在答案中說明。
⑵依上述實體關係圖，設計關聯表表格綱要（Schema）並正規化到「第三正規型式」 （Third Normal Form）。（10 分）
⑶依上題關聯表表格綱要（Schema），使用 SQL 語法進行，司機員 A，在日期 s 到日期 t 間，行駛過那些路線的查詢？（10 分）
⑴何謂 Ethernet 與 Internet？（10 分）
⑵若路由器（Router）執行 RIP 路由協定（Routing Information Protocol），問： 1.路由器（Router）功能？（5 分）
2.RIP 運作程序為何？（10 分）