高普考題庫
112 年 112年公務人員高等考試三級考試暨普通考試

資料庫應用

本卷皆為申論題,點「看答案與解析」查看擬答。

申論 1國立ABC大學的校務行政電腦化,其中有關教務資料,擬採用資料庫系統,經系統分析後,得到如下需求(Requirements):ABC大學由許多學系(DEPARTMENT)組成,每一學系有系代碼(DeptId)與系名稱(DeptName),系代碼可區別不同學系。各學系會開許多課程(COURSE),每一課程有課程代碼(CrsId)、課程名稱(CrsName)、課程說明(CrsDescrip)與課程學分數(CrsCredit),課程代碼可區別不同課程。每一學系有許多學生(STUDENT),每個學生有學生代碼(StudId)、學生姓名(StudName)與學生電子信箱(StudEmail),有學生會有多個電子信箱,學生代碼可區別不同學生。每一學系由許多教授(PROFESSOR)組成,每一教授有教職員工代碼(ProfId)、姓名(ProfName)與職稱(ProfRank),教職員工代碼可區別不同教授。每個學系會開授許多課程,每一課程僅由一學系開授。每個學系會有許多學生,每一學生僅隸屬於一學系。每個學系會有許多教授,每一教授僅隸屬於一學系。每一教授可以開授許多門課程,每一門課程僅由一個教授開授。每一學生可以修習許多課程,每一課程也可由許多學生來修習,每一學生修習的課程有一成績(Grade)。請設計此教務關聯式資料庫綱要(Relational Database Schema),並標示出此資料庫關聯(Relations)的主鍵(Primary Key)與外來鍵(Foreign Key)。(25分)
申論 2給予一關聯綱要EMP-DEPT(EmpId, EmpName, EmpBdate, EmpAddr,DeptNum, DeptName, DmgrId),主鍵(Primary Key)為{EmpId},此關聯綱要記錄員工參與部門的相關資料,員工有員工編號(EmpId)、員工姓名(EmpName)、員工生日(EmpBdate)與員工地址(EmpAddr),部門有部門編號(DeptNum)、部門名稱(DeptName)與部門經理編號(DmgrId),而且給予一組功能依附性(Functional Dependencies ){{EmpId} →{EmpName, EmpBdate, EmpAddr},{DeptNum}→{DeptName, DmgrId}},關聯綱要EMP-DEPT是否為2NF?如不是,請將EMP-DEPT正規化至2NF,然後正規化至3NF,並論述分割(Decompose)的理論基礎。(25分)
申論 3給予下列二個行程(Schedules)A與B,請用一圖形演算法,利用行程中的讀(Read)與寫(Write)動作(Operations)構成圖形,圖形邊(Edge)上標示讀寫的資料項目(Data Items),以此演算法論述A與B兩行程是否具序列性(Serializability)?如具序列性,請寫出對等序列行程(EquivalentSerial Schedule)。(25分)(a)transaction Ttransaction Ttransaction Tread(Z);read(Y);write(Y);read(Y);Timeread(Z);read(X);write(X);write(Y);write(Z);read(X);read(Y);write(Y);write(X);Schedule A(b)transaction Ttransaction Ttransaction Tread(Y);read(Z);read(X);write(X);write(Y);Timewrite(Z);read(Z);read(Y);write(Y);read(Y);write(Y);read(X);write(X);Schedule B
申論 4分散式資料庫為一個分散在電腦網路的許多在邏輯上相關資料庫的集合,請畫出分散式資料庫系統三層主從伺服器架構(Three-tier Client-serverArchitecture),並論述其運作原理,分散資料的管理具有不同層次(Levels)的透明度(Transparency),請論述三種透明度及相關技術。(25分)