阿摩線上測驗
登入
首頁
>
資料處理
> 97年 - 97 普通考試_統計、資訊處理:資料處理概要#48574
97年 - 97 普通考試_統計、資訊處理:資料處理概要#48574
科目:
資料處理 |
年份:
97年 |
選擇題數:
0 |
申論題數:
14
試卷資訊
所屬科目:
資料處理
選擇題 (0)
申論題 (14)
一、在廣域網路上使用的兩種資料交換技術中,以線路的使用效率來說,兩者的差異性 為何?以資料傳輸的延遲來說,兩者有何差別?網路建置成本上,兩者又有何差別? (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 的敘述回答下述兩個查詢問題:
1.列出所有書名 (title)為“database systems”的所有資料
2.列出所有書名(title)與作者(author) 之資料。 (20 分)