統計 99 年資料處理概要考古題

在資料庫中有所謂鍵的觀念，鍵就是利用資料庫中唯一的資料，識別出一筆紀錄 或是欄位組合的一種方法。而在資料庫中鍵又被區分為五種，請分別描述這五種鍵 的功能。（25 分）

Email 是網際網路傳統的應用層服務功能之一，請問在目前的IP 網路中，Email 是 經由那個傳輸層的協定來達成信件的傳遞？若是採用SMTP 來傳送資料，在發送端 傳輸真正的信件資料之前，發送端會執行那些SMTP 的命令（command），以作為 跟接收端的識別用途？假設你是公司的新進員工，需要利用你的個人電腦，以使用 公司已架設好的私有郵件伺服器來進行收發信件。請問你需要那些具體的動作，包 括在伺服器及個人電腦上的設定，才能成功的收發信件？假設公司尚未有專屬的郵 件伺服器，而是先採用公眾網路的Web mail 來收發信件，那麼你需要做那些處理呢？ （20 分）

請回答下列問題： 下列P 與Q 兩樹分別用什麼樣的追蹤方式會得到相同的結果？（15 分） P樹 Q樹 A D 如果二元樹後序追蹤結果為：AB5*2-D*-+，請畫出此計算式樹。（10 分）

以電腦語言的發展來講，第二代語言與第三代語言主要的差異在那裡？一般所謂 的高階語言指的是第幾代的語言？以管理電腦運作的角度來檢視，一套電腦的作 業系統（例如Unix 或Windows）包括那些單元？以電腦系統的發展來講，迷你電 腦（mini computers）與微電腦（micro computers）在作業系統的使用上有何差異？ （20 分）

請回答下列問題： 請解釋Cable Modem 與ADSL。（10 分） 廣域網路所採用的傳輸模式有那三種？（15 分）

一般資料庫系統之交易（transaction）需滿足所謂的ACID 性質，請解釋其中“I＂ 代表著甚麼意義？當兩個交易同時執行時，為確保結果的一致性，可以藉由序列 （serializability）架構的衝突（conflict）檢查，請說明何謂“衝突（conflict）”？又何謂 一個平行執行的排程（schedule）可序列化（serializable）？為確保排程的序列性，我 們可以鎖定（lock）協定為控制機制，請說明鎖定協定是如何運作的？（20 分）

請依據下列Persons 表格內容，回答下列問題： P_Id LastName FirstName Address City 1 Hansen Ola Timoteivn 10 Sandnes 2 Svendson Tove Borgvn 23 Sandnes 3 Pettersen Kari Storgt 20 Stavanger 4 Nilsen Johan Bakken 2 Stavanger

佇列（Queue）資料結構的特性為何？請舉出兩種電腦上使用堆疊的應用？以連結 串列（Linked List）跟以連續陣列（Array）來實作佇列，在時間與空間的運作效率 上有什麼差異？若允許有插隊加入的情況，在這兩種實作方式下如何完成？（20 分）

Tjessem Jakob 請寫下執行此段SQL 語法之後的結果：（15 分） UPDATE Persons SET Address='Nissestien 67', City='Sandnes' WHERE LastName='Tjessem' AND FirstName='Jakob' 如果將上述SQL 語法刪除Where 之後所有敘述（如下所示），則產生的結果又 是如何？（10 分） UPDATE Persons SET Address='Nissestien 67', City='Sandnes'

以學校學生的個人資料，修課資料與成績資料等來考慮，設計一關聯式資料庫系統 時，請具體說明若將所有資料合併成一個大表格，可能會造成甚麼問題？以記錄一 個人的名字為例，說明關聯式資料庫與物件導向式資料庫的優缺點？SQL 查詢語言 有關表格資料的運算中，請列出三種主要的運算？相對於SQL 作為關聯式資料庫的 查詢語言，請舉出一種針對XML 資料的查詢語言？（20 分）