114年 - 114 公務升官等考試_薦任_統計：資料處理#133027

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

試卷資訊

所屬科目：資料處理

選擇題 (0)

申論題 (6)

(一)請為該關係（relation）R 決定出一組最適當的主鍵（primary key）。

(二)請對關係（relation）R 進行分解，使其能符合第二正規化之要求。

(三)請對前面分解後之所有關係（relation）再進行分解，使其能符合第三正規化之要求。

二、請說明路由器（Router）、IP 分享器、交換器（Switch）、防火牆（Firewall）之主要功能。（28 分）

三、試分別以時間複雜度、額外記憶體空間複雜度、相同鍵值（key）排序順序之穩定性、欲被處理之資料量龐大至大於主記憶體空間、儲存資料的資料結構（如 Array、linked list）等不同面向，比較 Merge Sort 與 Quick Sort 之不同特性。（30 分）

四、設 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 分）