阿摩線上測驗
登入
首頁
>
北水◆資訊處理(軟體)(一)
>
108年 - 108 臺北自來水事業處及所屬工程總隊 新進職員(工)甄試_資訊處理(軟體)_一級業務員:資訊處理(一)#84046
> 申論題
題組內容
第二題: 有一個二元搜尋樹(Binary Search Tree)如下,請回答下列問題:
(二)設鍵值K=4 時,其被搜尋機率為 0.5,K=9 時其被搜尋機率為 0.3,K=2 時其被搜尋機率為 0.153,其餘 47 個數被搜尋機率均為 0.001,請重新求算找出該值於搜尋樹中平均要比較幾次 才能知搜尋成功或失敗?【8 分】
相關申論題
(一)一筆交易的 ACID 特性有哪些?(請同時寫出此特性的中英文)【8 分】
#340668
(二)簡述關聯式資料庫第一正規化、第二正規化和第三正規化所執行的動作。 (第二與第三正規化請寫出移除什麼特性)【6 分】
#340669
(三)何謂死結(Deadlock)?並請簡述可能的解決方法為何?【6 分】
#340670
(一)若欲搜尋的鍵值(Key)平均分佈在 1 到 50 之間,請求算找出該值於搜尋樹中平均要比較幾次才 能知搜尋成功或失敗?【8 分】
#340671
(三)設各鍵值的被搜尋機率如上述第(二)小題,可否將此二元搜尋樹重新安排以獲得較佳的平均 比較次數?其原因為何?【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