97 年公務人員普通考試試題代號：

類科： 統計、資訊處理

科目： 資料處理概要

一、在廣域網路上使用的兩種資料交換技術中，以線路的使用效率來說，兩者的差異性

為何？以資料傳輸的延遲來說，兩者有何差別？網路建置成本上，兩者又有何差別？

（12 分）

二、請逐一回答下述問題：傳統的網路應用中，MIME 指的是什麼（請說明代表的中

文意義或英文全稱）？其作用為何？MIME 的規範中，定義七種資料的內容形態

（content type）中，除了text、image、video、audio 及application 外，另兩種內容

形態為何？IP 網路上的通訊協定中，TCP 與UDP 是屬於那一層的協定？兩種協定的

主要區別為何？目前Web 使用的HTTP 通訊協定是經由那一種傳輸層協定提供服務？

（18 分）

三、請問如何將一個二維陣列儲存在一維序列式（sequential）的電腦記憶體？堆疊（stack）資料結構的主要特性為何？舉出一個在程式執行時需要使用到堆疊的應用。在記憶體中，如何實作堆疊？（15 分）

四、考慮一個二元樹的資料，請舉出兩種資料結構並說明如何分別以此資料結構在記憶體實作儲存資料的方法。此外，請分析這兩種儲存方式的優劣點。若要擴充到一般的樹狀結構，兩種方式各需要做何改進？（15 分）

五、 物件式資料庫系統比關連式資料庫優異的功能有那些？請具體提出兩項優點。

 關連式資料庫的表格裡，一個或多個屬性（attribute）成為候選鍵（candidate key）

的條件是什麼？ 主鍵（primary key）和候選鍵有什麼關係？ 有關關連式資料庫

的設計中，何謂沒有正規化的資料表？ 又何謂滿足第一正規化的表格？（20 分）

六、 一個資料庫系統的設計大都依循層次架構，請說明怎麼樣的層次架構以及為何要

有如此設計？ 關連式代數（relational algebra）定義多種處理資料的運算，除了

Selection 與Projection 之外，請列出至少另外二種運算。 假如以一個關連儲存書

籍的資料如下：Book（isbn, title, author, year, company），其中Book 為關連的名稱。

請分別以關連式代數以及SQL 的敘述回答下述兩個查詢問題：列出所有書名

（title）為“database systems”的所有資料列出所有書名（title）與作者（author）

之資料。（20 分）

解答