資訊處理 99 年資料處理概要考古題

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

請各舉一例說明資料庫理論中的邏輯資料獨立（Logical Data Independence）及實體 資料獨立（Physical Data Independence）的涵義。（20 分）

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

請說明何謂物件導向資料庫（Object-Oriented Database）與超媒體資料庫（Hypermedia Database）？（20 分）

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

通訊網路依照資料傳輸的線路多寡區分為二種。（每小題10 分，共20 分） 請解釋何謂平行傳輸（Parallel Transmission）與序列傳輸（Serial Transmission）。 請分別舉一例說明平行傳輸與序列傳輸。

請依據下列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

在區域網路中常以100BaseT、10Base2、10Base5、10BaseF、10Broad36 等不同名詞 來表示不同的網路規格，請問「前面的數字」、「中間的英文字」、「最後的英文 或數字」其意義為何？請舉例說明之。（10 分）

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'

資料結構中排序的方式有許多種，請回答下列問題。（每小題10 分，共20 分） 何謂快速排序法？ 如果有一陣列a[0]=22 a[1]=80 a[2]=17 a[3]=46 a[4]=13 a[5]=78 a[6]=29 a[7]=20 a[8]=17，按照快速排序法的方式排序，請將每一排列的步驟，列出其排列順序。 六、如何將中置運算式轉換成二元樹？並將算數式A-B*(C+D)/E 分別以後序追蹤及前 序追蹤的方式轉換成二元樹表示法。（10 分）