阿摩線上測驗 登入

99年 - 99 身心障礙特種考試_四等_資訊處理：資料處理概要#47098

科目：資料處理 | 年份：99年 | 選擇題數：0 | 申論題數：8

試卷資訊

所屬科目：資料處理

選擇題 (0)

申論題 (8)

一、請各舉一例說明資料庫理論中的邏輯資料獨立（Logical Data Independence）及實體 資料獨立（Physical Data Independence）的涵義。（20 分）
二、請說明何謂物件導向資料庫（Object-Oriented Database）與超媒體資料庫（Hypermedia Database）？（20 分）
⑴請解釋何謂平行傳輸（Parallel Transmission）與序列傳輸（Serial Transmission）。
⑵請分別舉一例說明平行傳輸與序列傳輸。
四、在區域網路中常以 100BaseT、10Base2、10Base5、10BaseF、10Broad36 等不同名詞 來表示不同的網路規格，請問「前面的數字」、「中間的英文字」、「最後的英文 或數字」其意義為何？請舉例說明之。（10 分）
⑴何謂快速排序法？
⑵如果有一陣列 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 分）