阿摩線上測驗
登入
首頁
>
資料處理
>
99年 - 99 身心障礙特種考試_四等_資訊處理：資料處理概要#47098
> 申論題
題組內容
五、資料結構中排序的方式有許多種，請回答下列問題。（每小題 10 分，共 20 分）
⑴何謂快速排序法？
相關申論題
一、請各舉一例說明資料庫理論中的邏輯資料獨立（Logical Data Independence）及實體 資料獨立（Physical Data Independence）的涵義。（20 分）
#162375
二、請說明何謂物件導向資料庫（Object-Oriented Database）與超媒體資料庫（Hypermedia Database）？（20 分）
#162376
⑴請解釋何謂平行傳輸（Parallel Transmission）與序列傳輸（Serial Transmission）。
#162377
⑵請分別舉一例說明平行傳輸與序列傳輸。
#162378
四、在區域網路中常以 100BaseT、10Base2、10Base5、10BaseF、10Broad36 等不同名詞 來表示不同的網路規格，請問「前面的數字」、「中間的英文字」、「最後的英文 或數字」其意義為何？請舉例說明之。（10 分）
#162379
⑵如果有一陣列 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，按照快速排序法的方式排序，請將每一排列的步驟，列出其排列順序。
#162381
六、如何將中置運算式轉換成二元樹？並將算數式 A-B*(C+D)/E 分別以後序追蹤及前 序追蹤的方式轉換成二元樹表示法。（10 分）
#162382
四、請依照下列程式碼，當執行函數呼叫 Test(3)時，最後輸出結果為何？並請寫出詳細過程。（25 分）String Test(int n) {String s = n + Test(n - 1) + n + Test(n - 2);if (n ＜= 0) return "";return s;}
#560511
三、正規化是為資料表的優化，而資料庫正規化有一些規則，每條規則都稱為「正規形式」 （Normal Form） ，請說明各階段正規化的規則（包含第一 正規化、第二正規化、第三正規化和 BCNF 等） 。（25 分）
#560510
⑷承上題，刪除最小數字 3 後的最小堆積樹，畫出其最後結果。
#560509
相關試卷
114年 - 114 地方政府公務特種考試_三等_統計：資料處理#134709
114年 · #134709
114年 - 114 地方政府公務特種考試_四等_統計：資料處理概要#134693
114年 · #134693
114年 - 114 公務升官等考試_薦任_統計：資料處理#133027
114年 · #133027
114年 - 114 新北市公立高級中等學校_教師聯合甄選試題：資料處理科#129032
114年 · #129032
114年 - 114 普通考試_統計：資料處理概要#128748
114年 · #128748
114年 - 114 高等考試_三級_統計：資料處理#128698
114年 · #128698
113年 - 113 地方政府公務特種考試_四等_統計：資料處理概要#124481
113年 · #124481
113年 - 113 地方政府公務特種考試_三等_統計：資料處理#124275
113年 · #124275
113年 - 113 民航特種考試_三等_飛航諮詢：資料處理#122607
113年 · #122607
113年 - 113 高等考試_三級_統計：資料處理#121408
113年 · #121408
阿摩線上測驗
登入
阿摩線上測驗
登入