阿摩線上測驗
登入
首頁
>
資料結構與資料庫及資料探勘
>
108年 - 108 專技高考_資訊技師:資料結構與資料庫及資料探勘#80671
> 申論題
三、給予一串資料:45, 30, 40, 65, 68, 60, 70, 50,請畫出將此串資料建成 order 3 的 B-tree。 接著請畫出從此 B-tree 刪除(Delete)資料 50 後 order 3 的 B-tree。(20 分)
相關申論題
一、如果資料庫設計階段決定採用關聯式資料庫模型(Relational Database Model),在進 行關聯綱要(Relation Schema)設計時,常需要進行正規化程序,何謂正規化 (Normalization)?為何要正規化?請寫出二項“好”的關聯式資料庫設計的關聯綱 要設計原則(Principles),並請說明之。(20 分)
#328620
二、關聯代數(Relational Algebra)由那八個運算子所組成?其中那些運算子構成基本運 算子(Primitive Operators)?關聯代數運算子與資料庫結構化查詢語言 SQL 的關係 為何?如何用 SQL 求一個欄位(假設是 int 資料型態)的平均值(average)或最大 值(maximum)?(20 分)
#328621
四、給予如下 C 語言的一個節點的宣告:請完成下列 C 程式,使它能在節點 p 後面加入一資料為 x 的節點 q。(20 分)
#328623
五、資料倉儲(Data Warehouse)及 OLAP 是資料探勘(Data Mining)會用到的技術,請 畫出一常用的三層資料倉儲架構(Three-tier Data Warehousing Architecture),並請說 明每一層的工作。(20 分)
#328624
(二)以屬性 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