阿摩線上測驗
登入
首頁
>
資料結構與資料庫及資料探勘
>
109年 - 109 專技高考_資訊技師:資料結構與資料庫及資料探勘#93217
> 申論題
二、下圖是一棵二元搜尋樹(Binary Search Tree),依序對此樹輸入 68、4, 請逐步繪出輸入結果;對下圖的二元搜尋樹依序刪除 60、10,請逐步繪出刪除的結果。
相關申論題
一、請將數列「8、70、19、3、50、25、30、10」以合併排序法(Merge Sort) 由小到大排序,並繪出排序過程。
#384247
三、資料庫管理系統並行控制(Concurrency Control)不佳時可能產生三種資料干擾問題:遺失更新(Lost Update)、未確認相依(Uncommitted Dependency)、不一致分析(Inconsistent Analysis),請說明這三種資料干 擾問題。
#384249
四、SQL 合併查詢(Join)中的外部合併查詢(Outer Join)指令可分成那三種?並請說明三種外部合併查詢(Outer Join)及內部合併查詢(Inner Join)四者之間的差異。
#384250
五、正確率(Accuracy)、精確率(Precision)、召回率(Recall)為分類 (Classification)技術中常用的評估機制,請說明三者的定義。假設有 1000 張照片,其中有 200 張為人物照,800 張為風景照,我們建立了一個分 類器(Classifier),希望能正確辨識出人物照,此分類器的分類結果如下: 400 張被判斷為人物照,其餘 600 張被判斷為非人物照,而被判斷為人物照的照片中有 250 張實際上並非人物照,請計算此分類器的 Accuracy、 Precision、Recall。
#384251
(二)以屬性 A 為分裂條件的資訊增益(Information Gain),並請修改其中一筆的 Class 值可以提高屬性 A 的資訊增益。
#557375
(一)整體熵(Entropy of dataset)。
#557374
(二)若鍵值 25 被刪除,請說明重新平衡(redistribution 或 merge)的過程。
#557373
(一)請繪出最終的 B+ Tree 結構(節點鍵值排列)。並執行範圍查詢 WHERE key BETWEEN 10 AND 30,請說明實際 I/O 步驟(指明訪問那些節點) 。
#557372
(二)試分析異常現象(dirty read、non-repeatable read、phantom read)在何種隔離等級會發生?
#557371
(一)在四種不同隔離等級下,T1 是否可能讀到不同的 A 值,並說明理由?
#557370
相關試卷
114年 - 114 專技高考_資訊技師:資料結構與資料庫及資料探勘#133665
114年 · #133665
113年 - 113 專技高考_資訊技師:資料結構與資料庫及資料探勘#123889
113年 · #123889
112年 - 112 專技高考_資訊技師:資料結構與資料庫及資料探勘#117644
112年 · #117644
111年 - 111 專技高考_資訊技師:資料結構與資料庫及資料探勘#111964
111年 · #111964
110年 - 110 專技高考_資訊技師:資料結構與資料庫及資料探勘#104174
110年 · #104174
109年 - 109 專技高考_資訊技師:資料結構與資料庫及資料探勘#93217
109年 · #93217
108年 - 108 專技高考_資訊技師:資料結構與資料庫及資料探勘#80671
108年 · #80671
107年 - 107 專技高考_資訊技師:資料結構與資料庫及資料探勘#72860
107年 · #72860
106年 - 106 專技高考_資訊技師:資料結構與資料庫及資料探勘#66523
106年 · #66523
104年 - 104 專技高考_資訊技師:資料結構與資料庫及資料探勘#41547
104年 · #41547