108年 - 108 高等考試_二級_資訊處理：高等資料庫設計#79565

科目：高等資料庫設計 | 年份：108年 | 選擇題數：0 | 申論題數：4

試卷資訊

所屬科目：高等資料庫設計

選擇題 (0)

申論題 (4)

一、因應大數據時代的來臨，日前各大學紛紛成立校務行政辦公室，以整合 校內各式各樣的資料，其中一所大學的校務行政電腦化中的「教務資料 庫」，經系統分析後，得到如下需求： 
1.此大學由幾個學院（SCHOOL）如文學院、工學院與資電學院等學院 組成，每個學院有學院代碼（sch-id）與學院名稱（sch-name），學院 代碼可區別不同的學院，每一學院有一院長，由一教授擔任。 
2.一個學院由許多學系（DEPARTMENT）組成，每一學系有系代碼 （dept-id）、系名稱（dept-name），系代碼可區別不同學系；一個學系 會開許多課程（COURSE），但一課程僅由一學系開授，每一課程有 課程代碼（crs-id）、課程名稱（crs-name）、課程說明（crs-descript） 及課程學分數（crs-credit），課程代碼可區別不同課程。 
3.一學系有許多學生（STUDENT），每個學生有學生代碼（stud-id）、學 生姓名（stud-name）與學生電子信箱（stud-email），其中有學生可能 會有多個電子信箱，學生代碼可區別不同學生。 
4.一學系由許多教授（PROFESSOR）組成，一教授僅隸屬於一學系， 每一教授有教職員工代碼（prof-id）、教職員工姓名（prof-name）與教 授職等（prof-rank），教職員工代碼可區別不同教授。
5.一教授可以開許多門課，但一門課只能由一教授開課；一教授可以指 導多個學生，但一個學生僅被一個教授指導。 
6.一學生可以修許多的課程，一課程也可由許多學生來修，每一學生修 的課程有一成績（grade）。 請畫出此「教務資料庫」實體關聯（Entity-Relationship, ER）綱要 （Schema），包括實體型態（Entity Types）、關聯型態（Relationship Types） 與限制（Constraints）。（25 分）
二、請描述關聯式資料庫模型的組成要素 概念（Basic Constructs or Concepts （Operations）；說明關聯式資料庫查詢語言 器 （ Query Processor Optimization）？（25分)
三、關聯式資料庫為了快速存取，常會使用主鍵（Primary Key)來建立索引 (Indexes )，在動態的多層索引（Dynamic Multilevel Indexes )常使用B-tree資料結構來建立主鍵的索引，晝出如下圖(A) order 3的B-tree加入 (Insert) 一筆資料，主鍵為62的B-tree ；晝出如下圖(B) order 3的B-tree 刪除（Delete) —筆主鍵為30的資料後的B-tree。（25分）
(A)5d91a7a82f521.jpg(B)5d91a7ba7b865.jpg
四、給予一關聯綱要R = {A, B, C, D, E, F, G, H, I, J}及一組功能依附性 (Functional Dependencies) F =5d91a7f5d4e9c.jpg,5d91a80040f77.jpg，R 的鍵值(Key )為何？將 R分割（Decompose) 至那一正規格式（Norm Form )可以刪除遞移依附性（Transitive Dependency)，並請分割至此正規格式。（25分）