阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
101年 - 101年高等資料結構（包括資料庫）#44575
>
題組內容
四、有下列三個關連（relations）R1, R2, R3：
⑴ Natural join R1∞ R2（5 分）
其他申論題
⑺雜湊（hashing）：雜湊表（hash table）大小（size）為 11， 雜湊函數（hash function）h 為 h(key) = key mod 11， 並使用線性探測（linear probing）來解決碰撞（collision）（10 分）
#147228
二、依序加入下列整數到一棵空的 AVL 樹： 50, 10, 80, 90, 70, 75 請繪三張圖分別顯示未旋轉、第一次旋轉及第二次旋轉的結果。（10 分）
#147229
⑴請畫出此 heap 圖。（5 分）
#147230
⑵加入 28 後，請畫出此 heap 變化後之圖。（10 分）
#147231
【已刪除】 ⑵Left semi-join R1 R2（5 分）
#147233
⑶Anti-join R1 ▷ R2（5 分）
#147234
⑷ Division R1 ÷ R3（5 分）
#147235
五、在何條件下，資料庫查詢語言（database query language）具備關連完整性（relational completeness）？（10 分）
#147236
⑴以表中之數據求得 p-管制圖之 LCL、中心線值及 UCL。（12 分）
#147237
⑵是否所有資料均在管制界限內？若否，如何修正管制界限？修正後之管制界限為 何？（8 分）
#147238
阿摩線上測驗
登入
阿摩線上測驗
登入