阿摩線上測驗
登入
首頁
>
資料處理
>
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)再進行分解,使其能符合第三 正規化之要求。
相關申論題
(一)請為該關係(relation)R 決定出一組最適當的主鍵(primary key)。
#554838
(二)請對關係(relation)R 進行分解,使其能符合第二正規化之要求。
#554839
二、請說明路由器(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
(三)請寫出一個 SQL 查詢,列出各分店名稱及其總銷售金額,查詢結果如下表所示,資料需以總銷售金額遞減排序。註:銷售金額=商品銷售數量×商品單價。
#570263
(二)若店長想找出總銷售數量高於所有分店平均銷售數量的分店,請使用子 查詢(Subquery)寫出 SQL 指令,查詢結果如下表所示,資料需以總銷售數量遞減排序。
#570262
(一)請說明外來鍵(Foreign Key, FK)應具備那些條件,並指出本資料庫中 那些欄位屬於外來鍵?
#570261
(二)寫一個 C 語言程式 main(),讓使用者輸入一個正數 a 與容許誤差 e,並 以 a 作為初始估計值,呼叫上述函式求出其平方根,最後並將結果印 出,顯示至小數點後第 2 位。
#570260
(一)請用 C 語言撰寫一個函式 float newtonSqrt(float a, float x, float e),來計 算 a 的平方根,其中 x 表示目前的估計值,e 為所容許的誤差。若目前 估計值與下一次估計值之差小於 e,則回傳該近似值;否則以遞迴方式 繼續呼叫自己。
#570259
相關試卷
115年 - 115 身心障礙特種考試_三等_統計:資料處理#138981
115年 · #138981
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