阿摩線上測驗
登入
首頁
>
公職◆資料庫應用
>
103年 - 103年地方三等-三等資料庫應用#42935
>
題組內容
四、四個異動對同一標的物做操作，其動作序列如下 表，請分別以 ：
Versioning（版本法）
其他申論題
【已刪除】二、請將下列二表單之資料，以 ERD（Entity Relationship Diagram）表示之，但請遵守 下列原則： 每個 Entity 均必須滿足第三正規化（The 3rd normal form）、 所有 Entity 均要標示其 Identifier(PK)、 每個 Relationship 都要有 Cardinality。（25 分）
#136769
如果實體設計時，將一對一關係轉化成一個 Relation，設計結果如下，請問有何 缺點？（10 分）
#136770
【已刪除】學生(學號 姓名 性別 生日 申請書號 送件日) 考量另一種設計方案，如果入學申請做成一個 Table；而學生 Entity 實作如下： 請問：1. 「申請書號」為何要宣告「not null」？（5 分） 2.依前述「申請書號」的設定，刪除一筆學生資料，其對應的入學申請資 料會如何？（10 分）
#136771
X-Locking （X 鎖-鎖定法）、
#136772
與 Timestamping（時間戳記法）模擬 之（要有過程之說明；否則，不給分），並說出最後分別有那些異動被執行？（25 分）
#136774
(一)請用 Kruskal 演算法找出最小生成樹 MST(G) (minimum spanning tree)。請依序寫 出加入此最小生成樹的每一個邊。（5 分）
#136775
(二)請用 Prim 演算法找出最小生成樹 MST(G)。若以 A 為起始點，請依序寫出加入 此最小生成樹的每一個邊。（5 分）
#136776
(三)假設最小生成樹 MST(G) 已知。若在原圖 G(V, E) 中加入一個新的邊 vi - vj 且 其權重為 w。請設計一個 O(V) 的演算法，從已知的 MST(G) 中快速找出新圖的 最小生成樹。請以文字敘述說明。（10 分）
#136777
(四)請說明上一小題(三) 的演算法為 O(V)。（5 分）
#136778
(一)請畫出該二元樹 T。（10 分）
#136779
阿摩線上測驗
登入
阿摩線上測驗
登入