阿摩線上測驗
登入
首頁
>
資料處理
>
114年 - 114 公務升官等考試_薦任_統計:資料處理#133027
> 申論題
題組內容
一、假設一關聯資料庫中有一關係(relation)R,其包含有 A, B, C, D, E, F, G, H 八個屬性。屬性間之功能相依性(Functional Dependencies)如下: C, H → G;A → B, C;B → C, F, H;E → A;F → E, G。請試述下列問 題: (每小題 10 分,共 30 分)
(一)請為該關係(relation)R 決定出一組最適當的主鍵(primary key)。
相關申論題
(二)請對關係(relation)R 進行分解,使其能符合第二正規化之要求。
#554839
(三)請對前面分解後之所有關係(relation)再進行分解,使其能符合第三 正規化之要求。
#554840
二、請說明路由器(Router) 、IP 分享器、交換器(Switch) 、防火牆(Firewall) 之主要功能。(28 分)
#554841
三、試分別以時間複雜度、額外記憶體空間複雜度、相同鍵值(key)排序順 序之穩定性、欲被處理之資料量龐大至大於主記憶體空間、儲存資料的 資料結構(如 Array、linked list)等不同面向,比較 Merge Sort 與 Quick Sort 之不同特性。(30 分)
#554842
四、設 A 為一含有 l×m 個元素的矩陣,B 為一含有 m×n 個元素的矩陣,C 為 一含有 m×p 個元素的矩陣,D 為 A×B×C 之結果矩陣。並以 A[i, j]、 B[i, j]、C[i, j]、D[i, j]分別代表矩陣 A、B、C、D 位於[i, j]處之元素值。 試以近似程式語言格式,撰寫一計算 A×B×C 之結果矩陣 D 之演算法。 (12 分)
#554843
四、請依照下列程式碼,當執行函數呼叫 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
⑶依序將數字 12, 8, 20, 4, 15, 7, 3, 10 插入一個空的最小堆積樹,畫出最後的堆積樹。
#560508
⑵根據下列二元樹,寫出其後序(Postfix)走訪結果:
#560507
相關試卷
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