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