阿摩線上測驗
登入
首頁
>
環境化學與環境微生物學
>
114年 - 114 專技高考_環境工程技師:環境化學與環境微生物學#133664
> 申論題
六、環境中存在大量尚未被鑑定的微生物,工程師雖然不理解其生長生理特徵,但仍可以鑑定出其演化親緣分類,請詳細解釋其原理為何。 (20 分)
相關申論題
(一)在這種情況下,使用 Insertion Sort、Merge Sort、Quick Sort,請比較 其平均與實際效能,並說明那一種最適合。
#557366
(二)在 Quick Sort 中實作上可採用多種 pivot 選擇策略(如:第一個元素、最後一個元素與中位數三取法 median-of-three) ,請說明這些策略對於上述資料進行反向(Reversed Order)排序的效能影響,並指出最推薦的選擇方法及理由。
#557367
(一)為何 Dijkstra 不適合在權重頻繁變動的情境下重複執行?試設計一種 “增量式更新演算法”(incremental update approach) ,能在部分邊權更 新後有效地維護最短路徑樹(SPT)。
#557368
(二)若圖使用 Fibonacci heap 實作 priority queue,請比較時間複雜度與一般 binary heap 的差異。
#557369
(一)在四種不同隔離等級下,T1 是否可能讀到不同的 A 值,並說明理由?
#557370
(二)試分析異常現象(dirty read、non-repeatable read、phantom read)在何種隔離等級會發生?
#557371
(一)請繪出最終的 B+ Tree 結構(節點鍵值排列)。並執行範圍查詢 WHERE key BETWEEN 10 AND 30,請說明實際 I/O 步驟(指明訪問那些節點) 。
#557372
(二)若鍵值 25 被刪除,請說明重新平衡(redistribution 或 merge)的過程。
#557373
(一)整體熵(Entropy of dataset)。
#557374
(二)以屬性 A 為分裂條件的資訊增益(Information Gain),並請修改其中一筆的 Class 值可以提高屬性 A 的資訊增益。
#557375
相關試卷
114年 - 114 地方政府公務特種考試_三等_環境工程、環保技術、環境檢驗:環境化學與環境微生物學#134794
114年 · #134794
114年 - 114 專技高考_環境工程技師:環境化學與環境微生物學#133664
114年 · #133664
114年 - 114 公務升官等考試_薦任_環境工程、環保技術、環境檢驗:環境化學與環境微生物學#133117
114年 · #133117
114年 - 114 高等考試_二級_環境工程:環境化學與環境微生物學#131581
114年 · #131581
114年 - 114 高等考試_三級_環境工程、環保技術、環境檢驗:環境化學與環境微生物學#128512
114年 · #128512
113年 - 113 地方政府公務特種考試_三等_環境工程、環保技術:環境化學與環境微生物學#124475
113年 · #124475
113年 - 113 專技高考_環境工程技師:環境化學與環境微生物學#123903
113年 · #123903
113年 - 113 中央印製廠_新進人員甄試_環工工程員:環境化學、環境微生物學及廢棄物管理工程#123199
113年 · #123199
113年 - 113 高等考試_二級_環境工程:環境化學與環境微生物學#123082
113年 · #123082
113年 - 113 高等考試_三級_環境工程:環境化學與環境微生物學#121288
113年 · #121288