高普考題庫
94 年 094年公務人員高等考試三級考試暨普通考試第二試

資料處理

本卷皆為申論題,點「看答案與解析」查看擬答。

申論 1舉例說明如何利用SQL 產生一個檢視表(view)、在檢視表內查詢資料以及對檢視表做資料更新的動作。(20 分)
申論 2在關連式代數(relational algebra)中,何謂完整集合(complete set)?(20 分)
申論 3在物件導向模式(object-oriented paradigm)中,有頗多關連性(relationship), 下面設計圖表示使用關連性(use relationship)。m(p)Calling objectam: messagep: parameter: object請用Java 語言儘可能簡要的實作(implement)上面設計圖。(20 分)
申論 4程式處理 XML 有兩種方式:Simple API for XML(SAX)和Document ObjectModel(DOM)。請問那一種處理方式需要耗費比較多的記憶體?(20 分)
申論 5㈠解釋雜湊表(Hash Table)的結構。(5 分)㈡說明雜湊表出現碰撞(collision)時,開放定址法(Open addressing)與額外鏈結法(Separate chaining)的解決方案為何?(10 分)㈢比較上兩衝突解決法的優劣。(5 分)