資訊處理 93 年資料處理概要考古題

計算題（五小題，每題5 分）： (56506)10 →164 進位 (1010101010100.0101)2 → 10 進位 (32100123)4 → 2 進位 (EFFACE)16 → 8 進位 (157.46)10 → 4 進位

鏈結（Linked list）是一種可以用來表達一個二元樹（Binary tree）的資料結構（Data structure）。在這種情形下，當我們要走訪過二元樹上的所有節點（Node）時，若要 走訪的順序是廣度優先（Breadth-first traversal）的方式，請問我們該用那種資料結構 來支援這樣的走訪方式，是最恰當的？並說明理由。若我們走訪的順序是深度優先 （Depth-first traversal），則最適合的資料結構是什麼？為什麼？（20 分）

舉出五種普遍可供個人電腦使用的套裝軟體，並分別說明其功能、使用方式以及代 表性軟體名稱。（25 分）

一個大賣場的資料有以下的實體關係圖（Entity-Relationship schema diagram） 試討論當把它轉換為關連（relation）時，屬性c 應放在那一個關連裡？為何不放在 另一個關連裡，理由是什麼？（20 分）

資料探勘是近年來資料庫應用的重要議題。請說明何謂「資料探勘」（data mining）？ 其使用的環境和技術為何？在商務上有什麼應用？（25 分）

在網際網路（World Wide Web）裡，搜尋引擎（search engine）的功能是什麼？代理 人伺服器（proxy server）的功能又是什麼？使用代理人伺服器有什麼好處？（20 分）

「資訊安全」的目的在於保護資訊及資訊系統，避免未經授權的存取或更改，資訊資 源包括硬體、軟體與資料庫，涵蓋了資訊技術與組織管理。一般而言，資訊安全包 含了三大議題：網路安全（network security）、應用安全（application security）與資 訊安全管理系統（information security management systems）。請分別簡要的說明此三 大議題的含意、運作機制和相關的技術等。（25 分）

試列出5 個使用資料庫系統來管理資料之最主要優點，請儘量明確的敘述各項優點 （避免各優點間有重覆，或有太多重疊）。（20 分）

解釋名詞：（20 分） CASE（Computer Aided Software Engineering） ISP（Internet Service Provider） DFD（Data Flow Diagram） UML（Unified Modeling Language）

請說明下列SQL 查詢之意思是什麼，並說明所得到的查詢結果是怎樣的記錄（Record）？ （20 分） SELECT 學生姓名，學生住址 FROM 學生 WHERE NOT EXIST （SELECT * FROM 修課課程 WHERE 修課課程.學號 = 學生.學生號碼） SELECT 學生姓名，課程名稱 FROM 學生，修課課程 甲 a b c d e 1 乙 N 丙