阿摩線上測驗
登入
首頁
>
公職◆資料庫應用
>
104年 - 關務特考三等考試#20774
> 申論題
題組內容
五、關聯表 R{A,B,C,D,E,F,G}其所有功能相依性(functional dependence)如下所示: A → B, BC → DE, AEF → G
以上述三條功能相依性,請算出集合{A,C}的封閉性(即 closure {A,C}+ )。(10 分)
相關申論題
功能相依性 ACF → DG 可否由上述三條功能相依性推導出來?如果可以,請列 出推導過程。(10 分)
#19143
六、在下列表格,針對各種正規化判定其是否具有各項特性,將其填滿"Y"(有)或"N" (沒有)。(20 分) 特性(property) 第三正規化型式 (3NF) Boyce-Codd 正規 化型式(BCNF) 第四正規化型式 (4NF) 消除因功能相依性的冗餘 (FD redundancy) Y 消除因多重值相依性的冗餘 (MVD redundancy) 保存功能相依性 保存多重值相依性 N
#19144
請用你熟悉的程式語言,撰寫此遞迴函式。(5 分)
#19145
若 n=5, r=3,請用二元樹畫出其遞迴呼叫的情形。(5 分)
#19146
最後的傳回值是多少?(5 分)
#19147
共遞迴呼叫幾次?(5 分)
#19148
請畫出 IF 指令的二元樹分析圖並分析此 IF 指令可能的比較次數。(10 分)
#19149
若用最佳化二元樹修正 IF 指令,請畫出該二元樹,並分析 IF 指令可能的比較次 數。(10 分)
#19150
可使用什麼資料結構,使程式指令更為精簡,並請說明。(5 分)
#19151
請問上述演算法的佇列結構,會有什麼問題存在?(5 分)
#19152
相關試卷
115年 - 115 身心障礙特種考試_三等_資訊處理:資料庫應用#138965
115年 · #138965
115年 - 115 關務特種考試_三等_資訊處理(選試英文):資料庫應用#138921
115年 · #138921
114年 - 114 地方政府公務特種考試_三等_資訊處理:資料庫應用#134773
114年 · #134773
114年 - 114 公務升官等考試_薦任_資訊處理:資料庫應用#133256
114年 · #133256
114年 - 114 調查特種考試_三等_資訊科學組:資料庫應用#129582
114年 · #129582
114年 - 114 高等考試_三級_資訊處理:資料庫應用#128766
114年 · #128766
114年 - 114 一般警察特種考試_三等_警察資訊管理人員:資料庫應用#127794
114年 · #127794
114年 - 114 國家安全情報特種考試_三等_資訊組(選試英文):資料庫應用#127703
114年 · #127703
114年 - 114 關務特種考試_三等_資訊處理(選試英文):資料庫應用#126587
114年 · #126587
114年 - 114 身心障礙特種考試_三等_資訊處理:資料庫應用#126586
114年 · #126586