統計 94 年資料處理考古題

試解釋下列詞彙：（每小題8 分，共40 分） XML E-政府 部落格（blog） 卡方檢定 物件導向資料庫

資料處理：（15 分） 說明資料處理之各種處理方式。 說明各種處理方式之適用範圍。 說明各種處理方式之需求。

舉例說明如何利用SQL 產生一個檢視表（view）、在檢視表內查詢資料以及對檢視 表做資料更新的動作。（20 分）

禽流感可能來襲，政府為有效掌握各項相關資源（例如疫苗、藥物、口罩、…）之 使用，擬建立資源資料庫，試描述如何建立此資料庫。（15 分）

電子商務：（20 分） 電子商務（Electronic Commerce, e-Commerce）的範圍。 說明交易循環之類別。 說明網際網路作為行銷及銷售時，應考慮之觀念。 說明如何對電子商務系統評估後之改進方法。

在關連式代數（relational algebra）中，何謂完整集合（complete set）？（20 分）

資料庫管理師（database administrator）、應用程式設計師（application programmers）、 使用者（users）在資料庫系統中扮演不同的角色。試以資料庫系統的架構，來說明這三 類人員的聯結關係。（15 分）

線上交易處理：（20 分） 說明線上交易處理（Online Transaction Processing, OLTP）之功能。 說明Database Servers。 說明為使線上交易處理失敗時能恢復（Recovery），應如何處理？ 說明當線上交易處理失敗時，應如何處理方能使其恢復？

在物件導向模式（object-oriented paradigm）中，有頗多關連性（relationship）， 下 面設計圖表示使用關連性（use relationship）。 m(p) a Calling object m: message p: parameter : object 請用Java 語言儘可能簡要的實作（implement）上面設計圖。（20 分）

某一輪胎公司登報宣稱其廠牌的輪胎至少可以使用42,000 哩，消費者基金會為了驗證 這項廣告是否屬實，抽樣測試10 個輪胎的使用狀況，結果如下（以1000 哩為單位）： 42, 36, 46, 43, 41, 35, 43, 45, 40, 39 試問這項測試是否可以推翻該輪胎公司的廣告，請列出過程。假設α值=0.05，相關 的統計表如下：（15 分） df 1 2 3 4

說明下列各題：（20 分） 說明資料壓縮及方法。 說明檔案之Index（索引）。 說明計算機系統績效之評估。 說明平行處理作業系統。

程式處理 XML 有兩種方式：Simple API for XML（SAX）和Document Object Model（DOM）。請問那一種處理方式需要耗費比較多的記憶體？（20 分）

資料排列及查詢： 說明下列內部排序法 快速排序法（Quick Sort）。（5 分） 堆積排序法（Heap Sort）。（5 分） 說明外部排序法（假設利用Disk 來作工作區之方法）。（10 分） 說明雜湊搜尋法（Hash Search）。（5 分）

解釋雜湊表（Hash Table）的結構。（5 分） 說明雜湊表出現碰撞（collision）時，開放定址法（Open addressing）與額外鏈結 法（Separate chaining）的解決方案為何？（10 分） 比較上兩衝突解決法的優劣。（5 分）

9 10 t-value 6.314 2.920 2.353 2.132 2.015 1.943 1.895 1.860 1.833 1.812 五、顧客在大賣場購買東西的資料，構成一個很有用的顧客行為資料庫。試說明如何用 統計的方法，由大量的資料庫中挖掘出有用的規則，並說明其應用。（15 分）