阿摩線上測驗
登入
首頁
>
北水◆資訊處理(軟體)(一)
>
108年 - 108 臺北自來水事業處及所屬工程總隊 新進職員(工)甄試_資訊處理(軟體)_一級業務員：資訊處理(一)#84046
> 申論題
題組內容
第一題： 關於資料庫管理系統的交易與正規化，請回答下列問題：
（三）何謂死結(Deadlock)？並請簡述可能的解決方法為何？【6 分】
相關申論題
（一）一筆交易的 ACID 特性有哪些？（請同時寫出此特性的中英文）【8 分】
#340668
（二）簡述關聯式資料庫第一正規化、第二正規化和第三正規化所執行的動作。 （第二與第三正規化請寫出移除什麼特性）【6 分】
#340669
（一）若欲搜尋的鍵值(Key)平均分佈在 1 到 50 之間，請求算找出該值於搜尋樹中平均要比較幾次才 能知搜尋成功或失敗？【8 分】
#340671
（二）設鍵值Ｋ=4 時，其被搜尋機率為 0.5，Ｋ=9 時其被搜尋機率為 0.3，Ｋ=2 時其被搜尋機率為 0.153，其餘 47 個數被搜尋機率均為 0.001，請重新求算找出該值於搜尋樹中平均要比較幾次 才能知搜尋成功或失敗？【8 分】
#340672
（三）設各鍵值的被搜尋機率如上述第（二）小題，可否將此二元搜尋樹重新安排以獲得較佳的平均 比較次數？其原因為何？【4 分】
#340673
(二)請將下列多元樹依前述方法轉換成二元樹。
#563812
(一)真實世界的樹狀資料大多是多元(n-ary)的，但多元樹在電腦中不易表示及處理，因此我們會將 其轉換成二元(binary)樹來處理，請說明如何將一多元樹轉換成二元樹？作答時請說明節點 (Node)間的關係如何轉換。
#563811
(四)多對多關係型態。
#563810
(三)一對多關係型態。
#563809
(二)一對一關係型態(Relationship Type)，且其中一方為全部參與(Total Participation)，另一方為部分參與(Partial Participation)。
#563808
相關試卷
108年 - 108 臺北自來水事業處及所屬工程總隊 新進職員(工)甄試_資訊處理(軟體)_一級業務員：資訊處理(一)#84046
108年 · #84046
104年 - 104 臺北自來水事業處及所屬工程總隊_新進職員甄試試題_資訊處理/一級業務員：資訊處理 (一) 1. 計算機概論 含硬體及軟體 、 2. 資訊管理、 3. 資料結構 含資料庫#137590
104年 · #137590
104年 - 104 臺北自來水事業處及所屬工程總隊_新進職員甄試試題_資訊處理/二級業務員：資訊處理(一) 1. 計算機概論(含硬體及軟體)及地理資訊系統概論 2. 資料處理概要#137584
104年 · #137584
103年 - 103 臺北自來水事業處及所屬工程總隊_新進職員甄試試題_資訊處理(軟體)/一級業務員：資訊處理(一 )【 計算機概論(含硬體及軟體)、 資訊管理 、 資料結構(含資料庫) 】#137562
103年 · #137562
102年 - 102 臺北自來水事業處及所屬工程總隊_新進職員甄試試題_資訊處理/書記：資訊處理（一）【計算機概論(含硬體及軟體)、資訊管理、資料結構(含資料庫)】#137577
102年 · #137577
阿摩線上測驗
登入
阿摩線上測驗
登入