資料庫應用 申論題歷屆試題與參考架構
地方特考三等,民國 102~114 年共 13 份試卷、57 題,其中 40 題附參考答題架構。考這一科的類科:資訊處理、離島・資訊處理。本頁列出歷年全部題目,參考架構只列開頭的「破題」,完整的答題架構、關鍵字與作答提醒請到站內查看。
114 年(考試時間 120 分鐘) 原卷 PDF
- 1
假設我們在資料庫系統中以下述指令定義 BOOK 表格:create table Book ( ID char(5), Title varchar(20) not null, Author varchar(20), Price numeric(8, 2), primary key (ID));接著依序執行下列指令: 指令 1:insert into BOOK values (‘11111’, ‘Sky’, ‘John’, 60000); 指令 2:insert into BOOK values (‘11211’, null, ‘John’, 80000); 指令 3:insert into BOOK values (‘11111’, ‘Ocean’, ‘John’, 10000); 指令 4:insert into BOOK values (‘11411’, ‘Ocean’, ‘Mary’, null);請依序判斷每個指令能否順利執行。若能順利執行,請說明該指令對資料庫的影響(如新增或刪除特定資料表的內容);若不能順利執行,請詳細說明原因(如違反某種特定的限制)。最後並列出執行四個指令後BOOK 表格的內容。(25 分)
(25 分)
參考架構・破題
本題考 SQL 完整性限制(Integrity Constraints):NOT NULL、PRIMARY KEY(實體完整性:唯一且不可為空)與資料型態範圍。逐一比對四個 INSERT 是否違反 CREATE TABLE 中的限制,最後列出表格內容。題目中的 ‘ ’ 為印刷用的彎引號,作答時寫成 SQL 的單引號 ' '。
完整答題架構與關鍵字:到站內看全文
- 2
若某研究機構需要建立一個資料庫系統,以管理該機構所有曾經執行過的計畫,經分析後得到下列需求: 每個計畫需要記錄其編號、名稱、預算金額、主持人、開始日期與結束日期。其中計畫編號不可重複以用來辨識不同的計畫,而日期則包含年份和月份。 每個委託單位則有編號、名稱、聯絡人姓名與電話等資訊,其中編號用以辨識不同單位。 一個計畫只能有一個委託單位,但一個單位可以贊助多個計畫案。請根據上述所有需求畫出一個實體關係圖(Entity-Relationship Diagram, ER Diagram),注意圖中必須標明實體集合、關係集合、屬性、主鍵和對應數量限制(Mapping Cardinality)等。此外,計畫的日期請使用複合屬性(Composite Attribute)的表示法。(20 分)
(20 分)
參考架構・破題
本題考 ER 模型的概念設計:辨識兩個強實體(計畫、委託單位)、一個一對多關係,並正確標示主鍵、複合屬性與對應數量限制。答案以「圖+文字說明」呈現,圖要用 Chen 表示法畫清楚。
完整答題架構與關鍵字:到站內看全文
- 3
在某圖書館所建立的關聯式資料庫系統中,定義了 BOOK 表格和BORROWER 兩個表格,前者記錄館中每本藏書的基本資料,包含國際標準書號(ISBN) 、書名(Title)、作者(Author)和價錢(Price);後者表示借閱資料,包含借書者編號(No) 、書號(ISBN)和借閱日期(Date)。各表格屬性如下所示,其中除了屬性 Price 為數值型態,其餘屬性皆為字串型態,而主鍵則以底線標註:BOOK(ISBN, Title, Author, Price)BORROWER(No, ISBN, Date)請撰寫 SQL 查詢句,分別回答下列各子題: (每小題 10 分,共 30 分)
(一)輸出價錢超過 200 元書籍的 ISBN。
(二)找出編號「B01」之借書者,其所有借過書籍的書名。
(三)找出每個借書者(以屬性 No 代表)所借閱的書籍總數。
(30 分)
參考架構・破題
本題考基本 SQL:單表選取、兩表合併(JOIN)與分組彙總(GROUP BY)。BOOK 主鍵 ISBN,BORROWER 主鍵為 (No, ISBN),ISBN 也是參考 BOOK 的外部鍵。字串常數要加單引號,數值不加。
完整答題架構與關鍵字:到站內看全文
- 4
近年來大數據(Big Data)為資料庫系統帶來新的挑戰。首先詳述大數據最主要的 3 個特性(簡稱 3V)為何?其次說明在那種情境或應用下會產生大數據?最後建議使用那種軟體或技術來儲存大數據,並詳述你的理由。(25 分)
(25 分)
參考架構・破題
本題聚焦於巨量資料(Big Data)對傳統資料庫管理系統之衝擊。作答時應精準定義大數據經典核心特性 3V,接著連結高並行、多源異質的實際業務場景,最後針對海量與非結構化特性,評估並推薦適合的分散式或非關聯式儲存技術,展現從理論觀念到系統架構設計的整合分析能力。
完整答題架構與關鍵字:到站內看全文
113 年(考試時間 120 分鐘) 原卷 PDF
- 1
假設在學校的教務系統中,需要記錄學生的基本資料,譬如:學號(ID) 、姓名(Name) 、就讀系別(Major)、連絡電話(Tel)、通訊地址(Address)等。請利用 SQL 標準語法定義此表格的綱要(Schema) ,包含此表格的名稱「Student」,以及 5 個屬性對應到上述需要記錄的 5 類資料,及其合適的資料型態。注意,也必須替此表格定義適合的主鍵(Primary Key) ,並說明如此定義的理由。(20 分)
(20 分)
參考架構・破題
本題測驗關聯式資料庫綱要定義語言(DDL)的實作能力,以及實體完整性中主鍵選擇的核心觀念。作答時須依 SQL 標準規範精準撰寫建立表格語法,給予各屬性最適資料型態與限制條件,並從唯一性、最小性與不可為空等面向嚴謹論證主鍵選擇依據。
完整答題架構與關鍵字:到站內看全文
- 2
假設某間大學建立一個關聯式資料庫系統,以表格「Professor」和「Teach」分別記錄老師的個人基本資料和授課資料,其屬性中除了薪水(salary)和學期(semester)為整數型態外,其餘皆為字串型態。學期的表示法中前三位數字為學年,而第四位數字以「1」和「2」分別對應到上下學期。譬如,「1131」代表 113 學年度的上學期。兩個表格各自的屬性如下所示,其中主鍵以底線標註:Professor(ID, name, department, salary)Teach(ID, course, semester)請利用 SQL 查詢指令,分別回答下列問題: (每小題 10 分,共 30 分)
(一)找出資工系中薪水大於 10 萬元的教授名字。
(二)找出所有資管系教授於 1131 學期所開設的課程。
(三)輸出每一個系的教授平均薪水和最高薪水。
(30 分)
參考架構・破題
本題考 SQL 的條件查詢、兩表合併與分組彙總。Professor 主鍵 ID;Teach 主鍵 (ID, course, semester),其 ID 參考 Professor。salary 與 semester 為整數(常數不加引號),其餘為字串(加單引號)。
完整答題架構與關鍵字:到站內看全文
- 3
假設要為一個音樂串流平臺網站設計資料庫,請根據下列需求利用實體關係模式(Entity-Relationship model)進行規劃,並畫出對應的實體關係圖(ER-diagram): 每首歌曲都要記錄其編號、歌名、歌手、作曲人和作詞人。 每個會員都要記錄其會員編號、姓名、地址和電話。 要記錄每首歌曲何時被收聽,包含收聽的會員、收聽的日期時間等。 歌曲分為多個類別,如抒情、搖滾、古典等。請注意圖中必須標明實體集合、關係集合、屬性、主鍵和對應數量限制(Mapping Cardinality)等,也可使用擴充實體關係模式(Extended ER model, EER)的表示法。 (20 分)
(20 分)
參考架構・破題
本題考 ER/EER 概念設計,難點有二:一是「收聽紀錄」同一會員可多次收聽同一首歌,必須把時間納入識別;二是「歌曲類別」可用類別實體或 EER 的特殊化(Specialization)表示。答案以 Chen 表示法畫圖並附文字說明。
完整答題架構與關鍵字:到站內看全文
- 4
下面名為「Register」的表格列舉學生修課的表現,其第一列為表格的欄位名稱,而欄位的意義依序為學號(ID) 、姓名(Name)、課名(Title) 、學分數(Credit)、成績(Grade),並假設此表格的主鍵由「ID」和「Title」兩個屬性所共同組合而成。請說明 BCNF(Boyce-Codd Normal Form)正規化格式的定義,與此表格未符合 BCNF 的原因,以及將此表格經過正規化處理後的結果。 (30 分)ID Name Title Credit Grade 11301 張三 資料庫 3 A 11301 張三 作業系統 3 C 11302 李四 資料庫 3 B 11302 李四 作業系統 3 B
(30 分)
參考架構・破題
本題考 BCNF 的定義與分解。關鍵在於找出 Register(ID, Name, Title, Credit, Grade) 的功能相依:主鍵為 (ID, Title),但 Name 只相依於 ID、Credit 只相依於 Title,決定因素不是超鍵,因此不符合 BCNF(事實上連 2NF 都不符合)。
完整答題架構與關鍵字:到站內看全文
112 年(考試時間 120 分鐘) 原卷 PDF
- 1
某圖書館有下列已知的相關資訊。.每本“書”有一個 ISBN 號碼,這個號碼是唯一的。每本書也有書名,作者,出版社,等資料需要記載下來。.每個“讀者”都有身分證號碼,姓名,和手機號碼。有些讀者可能有二個或者更多個手機,其號碼都要記錄下來。若某讀者來到圖書館,從來沒有借書,那麼他的個人資料,圖書館就不會記錄下來。只有那些有借過書的,圖書館才會記錄他的個資。.圖書館有若干“館員”,每個館員有身分證號碼、姓名、隸屬組別。其中,隸屬組別,指的是館員的工作性質。例如,有的是採購組,有的是編目組,有的是服務組,等等。每位館員只會隸屬於一個組。館員中,只有服務組的館員,會參與在處理讀者借書的程序中。.所有的“借閱紀錄”都要存記下來,也就是某位讀者,借出了某一本書,經由某位館員處理的,這個資訊要記錄下來。同時也要把借出日期,和歸還日期,記錄下來。讀者每次可借閱多本書。.此外,圖書館會不定期檢查圖書的“書籍狀態”,每次檢查若發現有狀況的書籍,則會把相關資訊記錄下來。這部分的資訊包括檢查日期,和狀態說明(例如,遺失、破損等等)。根據上述的說明,請使用實體-關係模型(Entity-Relationship model)來為這些資料設計出正確的綱目(ER schema),繪出其綱目圖(schema diagram)。其中關係(relationship)的基數比(cardinality ratio)請使用1:N, M:N…, 等 方 式 來 表 示 , 並 且 請 在 圖 中 標 示 出 參 與 限 制 條 件(participation constraint)。(25 分)
(25 分)
參考架構・破題
本題測驗實體關係模型(ER Model)之概念塑模能力,核心在於正確識別實體、屬性、關係型態,並特別處理多值屬性、弱實體、多元關係,以及精確標示基數比(1:N、M:N)與完全/部分參與限制。
完整答題架構與關鍵字:到站內看全文
- 2
有一機票購買資料庫,含有以下的關連(relations)旅客(護照號碼,姓名,電話,年齡)航班(航班編號,航空公司,出發時間,抵達時間,出發地,目的地)購票資訊(護照號碼,航班編號,座位,票價)請用關連式代數(Relational Algebra)回答以下查詢(queries):(每小題 10 分,共 20 分)
(一)所有從“臺北”出發,到達目的地是“洛杉磯”的直飛的航班(亦即中間沒有停留任何其他機場) ,列出這些航班上的旅客護照號碼和姓名。
(二)針對從“臺北”出發的每一個航班,列出航班編號,和此航班所有乘客的平均年齡。
(20 分)
參考架構・破題
本題評量關聯式代數(Relational Algebra)的演算表達能力。解題關鍵在於熟練運用選取、投影、自然合併或等值合併運算子,並在第二小題正確運用分組聚集運算子計算平均年齡,維持關聯代數運算語法之嚴謹性。
完整答題架構與關鍵字:到站內看全文
- 3
承上題的資料庫綱目(schema),請用 SQL 回答下列查詢:(每小題 10 分,共 20 分)
(一)我們想要查出有那些旅客,他們從來沒有搭乘過“甲航空”的任何一個航班的,列出這些旅客的護照號碼和姓名。
(二)我們想要找出有那些航班的乘客人數是低於 10 人的(i.e.,<10),請列出這些航班所屬的航空公司,和該航班的航班編號,以及搭乘該航班的人數(注意,是低於 10 人的)。
(20 分)
參考架構・破題
本題測驗關聯式資料庫 SQL 查詢能力。第一小題核心在於反向排除邏輯(集合差集或子查詢);第二小題重點在於分組統計與過濾條件(GROUP BY 與 HAVING),並須特別洞察「乘客人數為零」時的 OUTER JOIN 邊界處理。
完整答題架構與關鍵字:到站內看全文
- 4
有 5 個交易(transactions)T1, T2, T3, T4, T5,在被執行時,形成以下的程 序 ( schedule ), 假 設 該 資 料 庫 管 理 系 統 的 恢 復 機 制 ( recovery mechanism)使用的是延遲更新協定(deferred update protocol)。並且假設系統在查核點時(checkpoint),會使所有正在執行的交易工作暫停,將已經完成的交易(committed transaction)的結果,強迫儲存(force write)到二線儲存器(secondary storage) 。請說明這 5 個交易在系統當機後,重新恢復時,各需要對這 5 個交易作什麼處置,並說明理由。 (25 分)[start-transaction, T1] [read_item, T1, A] [start-transaction, T3] [read_item, T3, C] [write_item, T1, A, 10] [start-transaction, T4] [read_item, T4, D] [commit, T1] [write_item, T3, C, 20] [checkpoint] [read_item, T3, E] [write_item, T4, D, 30] [start-transaction, T2] [write_item, T3, E, 40] [commit, T3] [read_item, T2, B] [start-transaction, T5] [write_item, T2, B, 50] [read_item, T5, G] [commit, T2] [read_item, T4, H] [write_item, T5, G, 60] ← system crash
(25 分)
參考架構・破題
本題考核資料庫管理系統在延遲更新協定(Deferred Update Protocol,即 NO-UNDO/REDO 演算法)下,結合檢查點(Checkpoint)機制的系統當機復原策略。作答關鍵在於精準掌握延遲更新「未確認前不寫入磁碟資料庫」的本質,以及檢查點強制寫入對已完成交易的保護作用。
完整答題架構與關鍵字:到站內看全文
- 5
試說明下列名詞之意涵:(每小題 5 分,共 10 分)
(一)第二正規化(Second Normal Form)的定義
(二)何謂 NoSQL
(10 分)
參考架構・破題
本題測驗關聯式資料庫正規化理論與現代非關聯式 NoSQL 資料庫之核心觀念。第一小題須從函數相依角度精準界定第二正規化消除部分相依的數學嚴謹定義;第二小題須全面涵蓋 NoSQL 的誕生背景、核心架構特性及四大主流類型。
完整答題架構與關鍵字:到站內看全文
111 年(考試時間 120 分鐘) 原卷 PDF
- 1
假設有關博物館的部分實體關係圖(Entity-Relationship Diagram)如下,其中每一實體(矩形)或弱實體(雙矩形)鄰近某關係(菱形)間均有一對(min,max)的限制,代表該實體參與該關係之 min(至少)、max(至多)次數限制,*代表沒有限制。屬性劃實底線者(如 MID、LID、C_Number)為 Primary Key(主鍵)、劃虛底線者(如 BID)為 Partial Key。
(一)請將此圖轉化為對應的關聯(Relation)式資料庫綱要,以「關聯(屬性 1,屬性 2,……)」方式寫出應有的所有關聯表格;同時,必須標示出每個關聯的主鍵。(15 分)
(二)進一步,若對實體關係圖中「館藏物」應有的關聯表格,以 SQL 語法的 CREATE 命令去創建它,其中應有的參考完整性限制(Referential Integrity Constraints)語句應為何?(5 分)
(20 分)
- 2
假設有個資料庫的 Employee 表格,其屬性包含:編號 SID、姓名 Name、性別 Sex、居住街道地址 Street、居住城市 City、薪水 Salary、所屬部門編號 Dnumber。其目前的資料存於電腦中如下表,假設:身為程式設計師,你還不知電腦中有多少筆,及其詳細內容,但知道其綱要、欄位型態,並見到編號 SID 為 3001、4001 兩筆資料例子。SID Name Sex Street City Salary Dnumber 1001 Alisa F 中山一路 30 號 Palmer 8000 50 2001 Beatrice F 信義南路 7 號 Lecanto 12000 30 3001 Abraham M 中山二路 60 號 Warrendale 7000 30 4001 Dana F 北中山一路 96 號 Enumclaw 6000 40 4044 Ferdinand M 忠孝北路 66 號 Alameda 9000 40 5055 Grace F 忠孝北路 99 號 Lecanto 25000 30 6004 John M 南中山一路 30 號 Waterloo 36000 40 6006 Philemen M 中山路 67 號 Smithville 16000 60 6008 Vince M 仁愛西路 80 號 Wautoma 15000 50
(一)請寫出 SQL 查詢,來列出:不管住那個城市,居住街道有「中山」二字者之員工編號、姓名。(10 分)
(二)若你寫下列 SQL 查詢,請說明電腦會給你什麼結果(假設查詢時,資料庫目前只有上述 9 筆資料)。 (10 分)SELECT Dnumber, COUNT(*)AS High_Sal_Count FROM Employee WHERE Salary > 10000 Group By Dnumber HAVING COUNT(*)> = 2;
(三)若你寫下列 SQL 查詢,請說明電腦又會給你什麼結果(假設查詢時,資料庫目前只有上述 9 筆資料) 。(10 分)SELECT Dnumber, COUNT(*)AS High_Sal_Count FROM Employee WHERE Salary > 10000 AND Dnumber IN(SELECT Dnumber FROM Employee Group By Dnumber HAVING COUNT(*)> = 2)Group By Dnumber;
(30 分)
參考架構・破題
本題考字串比對(LIKE)、WHERE 與 HAVING 的執行順序,以及 IN 子查詢對分組結果的影響。(二)(三)兩題 SQL 看似相近,關鍵差別在於「先過濾再分組計數」與「先用全體資料判斷部門人數、再過濾高薪者」。
完整答題架構與關鍵字:到站內看全文
- 3
關聯式資料庫的設計中,需要關注資料間的功能相依 (Functional Dependency),
(一)資料間為何有功能相依?如何找到企業中的資料間之功能相依? (5 分)
(二)假設有下列表格 R,已知有五筆資料 t1,t2,t3,t4,t5,由目前已觀察到的資料值,請檢視各個功能相依,來一一回答「已可確認不存在」或「還有可能存在」?為什麼?(15 分)
⑴A1→A2
⑵A1→A3
⑶{A1,A5}→A3
⑷{A3,A5}→A4
⑸{A3,A4}→A2 A1 A2 A3 A4 A5 1 2 3 40 60 2 2 4 50 78 1 3 3 40 60 1 11 3 66 70 8 11 33 77 70
(20 分)
參考架構・破題
本題測驗關聯式資料庫設計的理論基礎——功能相依(Functional Dependency, FD)。作答第一部分須從真實世界語意限制闡明功能相依的本質與探勘途徑;第二部分則須以給定之資料實例為基礎,依據功能相依定義進行嚴格的反例檢驗,精確判別各相依關係是已確認不存在或可能存在。
完整答題架構與關鍵字:到站內看全文
- 4
假設某關聯式資料庫,五個屬性值均是 atomic、不可再分割。設計師發現有下列 2 條功能相依,設計出一個資料表 R(A1,A2,A3,A4,A5)FD1:{A1,A3}→A5 FD2:A1→A2
(一)請問此表格 R 之候選鍵(Candidate Key)有那些?為什麼?(3 分)
(二)上述設計違反了正規化(Normalization)理論,為什麼?(3 分)
(三)若資料表改為下列 2 個表格 R1(A1,A4,A5)、R2(A2,A3,A4,A5)(12 分)請你先判定新表格 R1、R2 的候選鍵。這樣的切割,是否滿足 Lossless Join?這樣的切割,是否會喪失任何功能相依?這樣設計最高是滿足第幾正規化,為什麼?
(四)若你不同意上述(三)設計,你建議應如何修改原設計師所提出資料表 R(A1,A2,A3,A4,A5)?你必須同樣地依上述、、、四方面來說明你建議的設計。(12 分)
(30 分)
參考架構・破題
本題考候選鍵推導、正規化判定、無損合併(Lossless Join)與相依保留(Dependency Preservation)。題中缺漏的符號應為①②③④,分別指(三)列出的四個面向:候選鍵、無損合併、是否喪失功能相依、最高正規化。原設計 R 只達 1NF;(三)的分解雖各表符合 BCNF 卻是有損分解,必須重新設計。
完整答題架構與關鍵字:到站內看全文
110 年(考試時間 120 分鐘) 原卷 PDF
- 1
給定一個資料表,PersonIncome,其欄位與資料紀錄如下表,ID 是主鍵,name 是員工姓名,paydate 是員工收到工作費的日期,income 是工作費收入金額。此表總共有 12 筆資料紀錄。請回答下列相關問題:ID name paydate income C1001 王大陸 2008/02/28 25000 C1002 李大喬 2008/03/12 21000 C1003 趙麗生 2008/04/13 27000 C1004 黃球聲 2008/05/15 28000 C1005 王大陸 2009/06/28 27000 C1006 李曉喬 2009/07/12 23000 C1007 趙麗生 2009/08/13 17000 C1008 黃球聲 2010/09/15 25000 C1009 王大陸 2010/10/28 29000 C1010 李大喬 2010/11/12 28000 C1011 趙麗生 2010/12/13 28000 C1012 黃球聲 2011/01/15 27000
(一)請寫出可查出收入金額大於 22000 或小於 26000 的資料紀錄之 SQL查詢指令。(3 分)
(二)請寫出可查出收入金額為 7 之倍數的資料紀錄之 SQL 查詢指令。(3 分)
(三)請寫出可查出名字中包含"大"的資料紀錄之 SQL 查詢指令。 (2 分)
(四)請寫出可得到每個人個別的平均收入之 SQL 查詢指令。(3 分)
(五)要得到從 2008-05-01 到 2010-12-31 之間每個人個別的收入總額,請寫出對應之 SQL 查詢指令。(4 分)
(六)要查出收入總額大於 70000 的有那些人,請寫出對應之 SQL 查詢指令。(5 分)
(20 分)
參考架構・破題
本題考 SQL 基本查詢:比較與邏輯運算、取餘數、LIKE、GROUP BY 彙總、日期範圍與 HAVING。每小題給指令即可,最好附上依表中資料的執行結果以示理解。
完整答題架構與關鍵字:到站內看全文
- 2
關於物件導向資料庫,請回答下列問題:
(一)請闡述何謂物件導向資料庫?(3 分)
(二)有些資料類型適合儲存在物件導向資料庫,請舉出三種適合以物件導向資料庫儲存的資料類型。 (3 分)
(三)關聯式資料模型有許多構成元素,其中表格(Table)、值組(Row/ Tuple)、主鍵(Primary Key)、屬性(Attribute)、預儲程序(Stored Procedure),這些元素可以分別對應到物件導向資料庫的那些元素?(4 分)
(四)物件導向資料庫會運用到類別繼承的設計,請闡述繼承的規則。 (5 分)
(五)物件導向資料模型也運用到屬性的概念,分成下列四種:基本屬性(Primitive Attribute)、複合屬性(Complex Attribute)、集合屬性(Set、複合集合屬性(Complex Set Attribute)Attribute) 。請闡述這四種屬性的意涵。(5 分)
(20 分)
參考架構・破題
本題測驗物件導向資料庫(OODBMS)的核心概念、適用場景、與關聯式模型之映射對應,以及繼承規則與屬性分類。作答時應把握物件導向「封裝、繼承、多型」與物件識別碼(OID)特性,分五個小題依序分點說明,對應表格建議以清晰文字呈現兩大模型的概念轉換。
完整答題架構與關鍵字:到站內看全文
- 3
資料庫正規化(Normalization)是很重要的資料塑模(Data Modeling)方法,請回答下列相關問題:
(一)請敘述正規化的目的。(3 分)
(二)請敘述第一正規化形式(1NF)的規則,並舉一個不符合 1NF 的資料表例子。(4 分)
(三)請敘述第二正規化形式(2NF)的規則,並舉一個不符合 2NF 的資料表例子。(5 分)
(四)請敘述第三正規化形式(3NF)的規則,並舉一個不符合 3NF 的資料表例子。(4 分)
(五)請敘述 BCNF(Boyce-Codd Normal Form)正規化形式的規則。(4 分)
(20 分)
參考架構・破題
資料庫正規化是關聯式資料庫設計的基石,旨在透過函數相依理論消除資料重複並避免異常。本題題綱明確涵蓋正規化目標、1NF 至 3NF 及 BCNF 的定義與反例,作答時須依各正規化形式之遞進限制精準定義,並搭配清晰易懂的表格欄位實例說明異常現象與拆解方式。
完整答題架構與關鍵字:到站內看全文
- 4
在多使用者多工的資料庫管理系統(Database Management System),多個交易(Transactions)在同步執行(Concurrently Performed)時,有可能發生資料讀取之難題(issue) 。請回答下列相關問題:
(一)請敘述何謂交易?(4 分)
(二)請敘述何謂更新遺失(Lost Updates)的難題?(4 分)
(三)請敘述何謂讀到髒資料(Dirty Read)的難題?(4 分)
(四)請敘述何謂無法重複讀取(Non-Repeatable Read)難題?(4 分)
(五)同步控制方法(Concurrency Control Method)可運用來解決前述的難題。其中有一種以鎖為基礎之協定(Lock-Based Protocol),請敘述其運作機制。 (4 分)
(20 分)
- 5
資料庫領域有許多專門術語,請敘述下列術語之意涵:
(一)參與限制(Participation Constraint)(4 分)
(二)基數限制(Cardinality Constraint)(4 分)
(三) View(4 分)
(四)外來鍵(Foreign Key)(4 分)
(五)叢集索引(Clustered Index)(4 分)
(20 分)
參考架構・破題
本題測驗資料庫核心領域中涵蓋概念塑模、邏輯綱要與實體儲存等五項基礎關鍵術語。作答時應以簡潔嚴謹的學術定義開展,闡明其背後的系統架構作用,並輔以實務範例,展現全面且紮實的專業底蘊。
完整答題架構與關鍵字:到站內看全文
109 年(考試時間 120 分鐘) 原卷 PDF
- 1
在資料模型中,限制(Constraints)是資料庫狀態(Database States)任何時刻必須滿足的條件,請論述實體關聯模型(ER Models)有關實體間對應的兩個限制及關聯模型(Relational Models)的三個限制。另外,關聯資料庫模型如何表示上述實體關聯模型的兩個限制?(20分)
(20 分)
參考架構・破題
本題考資料模型的「結構限制」如何從概念層(ER)落實到邏輯層(關聯模型)。先分別定義兩個模型的限制,最後把 ER 的兩個限制逐一對應到關聯模型的實作方式,三段要互相呼應。
完整答題架構與關鍵字:到站內看全文
- 2
一家公司 Company 的資料,擬設計一資料庫來儲存,經系統分析後,得到如下需求: Company 公司由許多部門(department)組成,每一部門有一部門代碼(dept-id) 、一部門名稱(dept-name) ,一部門會有多個地點(dept- loc ), 每 一 部 門 有 一 員 工 擔 任 主 管 , 並 記 錄 開 始 擔 任 主 管 日 期(start_date),部門代碼可區別不同部門;一個部門可以承接許多計畫(project),但一計畫僅由一部門承接,每一計畫有計畫代碼(proj-id) 、名稱(proj-name)及計畫說明(proj-descript) ,計畫代碼可區別不同計畫。一部門由許多員工(employee)組成,每一員工有員工代碼(emp-id) 、員工姓名(emp-name) 、員工性別(emp-sex)與員工生日(emp-birthdate)每一員工隸屬於一部門,每一員工代碼可區別不同員工。員工會互相監督(supervision),每位員工最多有一位直屬監督者,但可能會直接監督多位其他員工。一員工可以扶養多位眷屬(dependent) ,每一眷屬有眷屬代碼(dep-id) 、眷屬姓名(dep-name)與眷屬生日(dep-birthdate) ,但一眷屬只能由一員工來扶養。一員工可以參與許多計畫,一計畫也可許多員工來參與,每一員工參與的計畫有一參與的時數(hours)。請劃出 Company 公司實體關聯綱要(Entity-Relationship Schema) ,包括屬性(Attributes)、實體型態、關聯型態與相關限制。 (20分)
(20 分)
- 3
在資料庫的實作及環境中,同步控制(Concurrency Control)在交易(Transactions)處理是很重要的技術,請論述兩階段鎖定(Two-phase Locking)與時戳(Timestamps)技術及其不同處。(20分)
(20 分)
參考架構・破題
同步控制的目的是讓交錯執行的交易產生可序列化(Serializable)的結果。兩階段鎖定屬悲觀式、以鎖定決定順序;時戳屬以交易開始時間預先決定序列順序。作答先各自說明機制,再用比較表收尾。
完整答題架構與關鍵字:到站內看全文
- 4
現在的臉書與 line 有大量的資料,如應用人工智慧來發掘(Discover)相關關鍵詞,以便了解親友對產品的偏好,其中需要很大量資料來當作訓練與測試資料,以訓練出好的學習模型(Learning Models) ,請寫出資料庫設計過程(Database Design Process),設計資料庫以儲存臉書與 line 的大量資料(特別留意臉書與 line 資料庫特性) ,並論述每一過程。(20分)
(20 分)
參考架構・破題
本題以社群平台的巨量資料為情境,考標準的資料庫設計流程,並要求點出臉書與 LINE 資料的特性(巨量、高速、多樣、半結構化、圖狀關係),說明每個階段因此需做的選擇。
完整答題架構與關鍵字:到站內看全文
- 5
在關聯式資料庫模型,何謂關聯代數(Relational Algebra)?為何需要關聯代數?何謂關聯完全(Relationally Complete)?又商業化的資料庫管理系統會用到的資料庫查詢語言是什麼?與關聯代數有何關係?資料庫處理器(Run-time Database Processor)如何處理此查詢語言?(20分)
(20 分)
108 年(考試時間 120 分鐘) 原卷 PDF
- 1
假 設 我 們 要 設 計 某 物 流 公 司 的 資 料 庫 , 其 中 某 事 實 是 記 錄 其 司 機(Driver)每天使用某輛卡車(Truck)負責某趟運送(Delivery)。每趟運送剛好用到一部卡車;但出車時,有時會有雙司機出勤,輪流駕駛。司機有編號(ID)、姓名(Name)、薪水(Salary)的資料,卡車有牌照號碼(License_No)、品牌(Make)、款式(Model)、噸數(Tonnage)的 資 料 , 運 送 有 運 送 編 號 ( D_Number )、 日 期 ( Date )、 送 達 地 址(Address)、送達時間(Time)、載送內容(Content)的資料。圖一為實體關係圖(Entity-Relationship Diagram)。對所用符號的約略說明:其中每一實體鄰近某關係間均有一個對應比率(min,max) ,代表該實體參與該關係之 min(至少) 、max(至多)次數,*代表沒有限制。屬性劃實底線者為 Primary Key(主鍵) 。請暫時不考慮其他實體、屬性,並假設所有對應比率均為正確反映該企業實況。欲記錄上述事實:
(一)請說明圖一的設計有何問題?(5 分)
(二)可否將圖一改為只有司機(Driver)與卡車(Truck)兩個實體,而將運送(Delivery)放在其中、當成關係?這樣的設計有何問題?(8 分)
(三)請提出改進版本。請注意:你的改進版本必須同時滿足「提供完整(Complete)的資訊,且無多餘的(Redundant)關係」的要求。 (12 分)圖一
(25 分)
本題含圖表或公式,請對照原卷 PDF。
- 2
假設關連式資料庫包含下列三個表格:Student(SID, Name, Address, Phone, Major)代表學生學號、姓名、地址、電話、主修Course(CNo, CName, Credit, Dept, Instructor)代表課程編號、名稱、學分數、開課系所、授課教師Grade(SNo, CNo, Score)代表 SNo 的學號學生修習 CNo 的課程得分(0-100 分)「主修」 、「開課系所」之內容值可為 MIS、CS、Business 等,分別代表資管系、資科系、企管系等。
(一)為教師’王大維’,依課程編號、名稱,列出其授課的每門課之修課人數(8 分)
(二)找出其所修的每科成績均至少為 90 分之資管系學生姓名。 (8 分)
(三)找出在企管系所開所有課程中沒有一科及格過之學生姓名及其主修。 (註:及格分數為 60 分) (9 分)
(25 分)
- 3
假設某資料庫管理系統採用時間戳記(Timestamp)來管理並行控制(Concurrency Control),它採用的不是基本的時間戳記排序,而是修改版的 Thomas 的編寫規則(Write Rule)。假設某交易 T 的時間戳記是10010,請問下列情況,資料庫管理系統會如何處理?(每小題 5 分,共 20 分)
(一)欲寫某項目 X 時,得知 X 已有寫的時間戳記 write_TS(X)是 10015
(二)欲寫某項目 X 時,得知 X 已有讀的時間戳記 read_TS(X)是 10012
(三)欲讀某項目 X 時,得知 X 已有寫的時間戳記 write_TS(X)是 10020
(四)欲讀某項目 X 時,得知 X 已有寫的時間戳記 write_TS(X)是 10005
(20 分)
參考架構・破題
Thomas 寫入規則是時戳排序的改良:對「過時的寫入」直接忽略而不中止交易,可接受部分非衝突可序列化但為觀點可序列化的排程。本題 TS(T)=10010,逐小題套用讀寫規則判斷。
完整答題架構與關鍵字:到站內看全文
- 4
假 設 某 關 連 式 資 料 庫 有 下 列 表 格 R , 目 前 僅 有 的 四 筆 資 料 分 別 是t1,t2,t3,t4。沒有人告訴我們各屬性的相互關係,不過,從我們觀察到資料,可以確認有些功能相依是不存在的,還有些功能相依是有可能存在。請說明那些是可確認不存在?那些是有可能存在?答案必須以你觀察到的現象為理由來說明,只憑猜測是不計分。
(一)(18 分)(1){D,E} → C(2){A,B} → D(3){E,F} → G A B C D E F G a1 b1 c1 d1 e1 f1 g1 a1 b2 c2 d2 e2 f2 g2 a2 b2 c2 d3 e1 f1 g3 a3 b3 c4 d3 e1 f4 g1
(二)假設已知下列功能相依,請利用功能相依推演規則,也就是 Closure概念,找出所有 R 的候選鍵(Candidate Key),注意:只憑猜測,沒有使用功能相依的推演過程,不計分。(12 分)FD1: {A, E} → {B, G} FD2: C → F FD3: D → C FD4: G → D
(30 分)
本題含圖表或公式,請對照原卷 PDF。
107 年(考試時間 120 分鐘) 原卷 PDF
- 1
(一)目前人工智慧廣泛應用於如製造業、醫療、食衣住行及賦稅等領域,其中需要很大量資料來當作訓練及測試資料,以訓練出好的學習模型(Learning Model),如你/妳被委以建立資料庫來儲存這些大量資料的工作,請寫出資料庫設計的階段(Phases of Database Design) ,並說明之。 (12 分)
(二)如果資料庫設計階段決定採用關聯式資料庫模型(Relational Database Model),請寫出四項‟好”的關聯式資料庫設計的關聯式綱要(Relation Schemas)設計原則(Principles or Guidelines)。(8 分)
(20 分)
參考架構・破題
第一小題考資料庫設計六階段,需結合 AI 訓練資料的特性;第二小題考 Elmasri 與 Navathe 提出的關聯綱要非正式設計準則。兩題分數 12 與 8 分,篇幅照比例配置。
完整答題架構與關鍵字:到站內看全文
- 2
給予如下(一)與(二)實體關係(Entity-Relationship, ER)圖,其中‟works-for”關係型態(Relationship Types)描述一個部門有許多員工,但一個員工只能屬於某一部門,一個部門可位於多個地方;‟works-on”關係型態(Relationship Types)描述一個員工可以參與多個計畫,一個計畫也可以由多個員工參與,並記錄每一員工參與每一計畫的時間;請將之轉換成關聯式資料庫綱要(Relational Database Schemas)。
(一) (7 分)
(二) (7 分)
(三)在 ER 概念模型有參與限制(Participation Constraints),請問選擇性(Optional)與必須(Mandatory)限制,在關聯式資料庫模型如何表示上述限制。 (6 分)
(20 分)
- 3
給予如下兩個關聯綱要(Relation Schemas)及其內容,EMPLOYEE 關聯記錄員工編號、薪水及所在部門,DEPARTMENT 關聯記錄部門編號及 名 稱 , 其 中 EMPLOYEE 的 外 來 鍵 ( Foreign Key ) ‟dno” 參 考 到DEPARTMENT 的主鍵(Primary Key)‟dnum”,執行下列⑴與⑵的 SQL查詢後的結果分別為何?其意義分別為何?(20 分)EMPLOYEE ssn salary dno 1 30000 5 2 40000 5 3 38000 5 DEPARTMENT 4 25000 5 dnum dname 5 25000 4 1 R&D 6 43000 4 2 Administration 7 25000 4 3 Accounting 8 55000 1 4 Finances 9 45000 1 5 Personnel 10 30000 1 11 50000 2 12 25000 2 13 30000 3
⑴SELECT dno, COUNT(*) FROM DEPARTMENT, EMPLOYEE WHERE dnum = dno AND salary > 25000 GROUP BY dno HAVING COUNT(*) > 2
⑵SELECT dno, COUNT(*) FROM DEPARTMENT, EMPLOYEE WHERE dnum = dno AND salary > 25000 AND dno IN (SELECT dno FROM EMPLOYEE GROUP BY dno HAVING COUNT(*) > 2) GROUP BY dno
(20 分)
本題含圖表或公式,請對照原卷 PDF。
- 4
給予一關聯綱要 R(A, B, C, D, E, F)及一組功能依附性(Functional Dependencies)F = {{A}→{B, C, D, E, F}, {B, C}→{A, D, E, F}, {B}→{F}, {D}→{E}},請將 R 分別分割(Decompose)成 2NF 及 3NF 的關聯綱要。(20 分)
(20 分)
參考架構・破題
正規化題先求候選鍵、區分主鍵屬性與非主鍵屬性,再依序消除部分相依(2NF)與遞移相依(3NF)。本題重點在於 B 是候選鍵 {B,C} 的一部分,B→F 構成部分相依。
完整答題架構與關鍵字:到站內看全文
- 5
(一)分散式資料庫系統的優點是擁有透明度(Transparency),請寫出三種分散式資料庫的透明度並說明之。 (8 分)
(二)為確保資料庫交易(Transactions)能正確被執行,資料庫管理系統(DBMS)的並行控制(Concurrency Control)與回復方式(Recovery Methods)應具備那四項特性(Properties)?請說明之。(12 分)
(20 分)
106 年(考試時間 120 分鐘) 原卷 PDF
- 1
請試述下列名詞之意涵:(每小題 5 分,共 20 分)
(一)Entity Integrity Rule
(二)Location independence in a distributed database
(三)SSA: Segment Search Arguments in the Hierarchical Database Model
(四)Two Phase Locking Protocol(每小題 5 分,共 20 分)
(20 分)
- 2
一個大學課程關聯資料庫包含下列關係:STUDENT(S#, Sname, Saddress, D#), TEACHER(T#, Tname, Taddress, D#), COURSE(C#, Cname, CreditHour), TAKE_COURSE(S#, C#, Score), OFFER(T#, C#, Classroom)寫出下列查詢的 SQL 描述:
(一)找出學生姓名與其曾經修過某位老師剛好兩門課的老師姓名
(二)找出從來沒有被當過(所有課程 Score ≧60)的學生姓名
(三)找出修過名稱為‘John’開設所有課程並且都被當掉的學生
(四)列出所有學生的姓名與總學分數(CreditHour)與修過課程的平均分數
參考架構・破題
本題為 SQL 查詢實作,四小題分別考多表合併加分組計數、全稱條件、關聯除法與彙總函數。欄位名含 # 號,作答時可說明實作上需以引號或改名處理(以下沿用題目名稱)。
完整答題架構與關鍵字:到站內看全文
- 3
一家醫院欲設計電子病歷系統,但對應窗口並無相關資訊技術,僅開出如下規格:[醫生資料]: 姓名, 科別, 年資, [門診資料]: 診別, 時間, 主治醫生, [病患]: 姓名, 個人資料, 另外也須紀錄[就診記錄]。
(一)請根據想像設計一更完整的簡易醫院就診記錄查詢系統關聯資料庫,需能夠回答(二)的查詢,並繪出相關 ER diagram。(10 分)
(二)請根據你設計的資料庫寫出下列相對應的 SQL 查詢字串:(10 分)在日期 D 來看內科且有拿藥的六十歲女性。同一科看過兩次的病患姓名與對應醫生年資。
(20 分)
- 4
如果 scheme R = (A, B, C, D, E),並滿足以下所有的 functional dependencies A→BC, CD→E, B→D, E→A
(一)假設我們分解(decomposition)R 成為(A, B, C), (A, D, E)。證明這是一個 lossless-join分解。(10 分)
(二)寫出一個 lossless-join 分解使得 R 分解後滿足 BCNF。(10 分)
(三)寫出一個 lossless-join 分解使得 R 分解後滿足 3NF。(10 分)
(30 分)
參考架構・破題
本題考函數相依的推導能力:先用屬性閉包(attribute closure)求出所有候選鍵,再依序驗證無損分解、做 BCNF 分解與 3NF 分解。先求候選鍵是三小題共同的基礎,務必寫在最前面。
完整答題架構與關鍵字:到站內看全文
- 5
請解釋叢集索引與非叢集索引的意義與差別。(10 分)
(10 分)
105 年(考試時間 120 分鐘) 原卷 PDF
- 1
美美藥妝店委託軟體公司建置管理資訊系統,資料庫的資料需求如下:z 顧客:一個顧客有一個顧客編號、顧客姓名、顧客住址、手機號碼。每個顧客編號是唯一的,一個顧客每次可購買數件藥妝商品。z 藥妝商品:每一件藥妝商品有一個藥妝商品編號、藥妝名稱、藥妝種類、單價、廠商編號。一件藥妝商品的藥妝商品編號是唯一的。z 供應商:每一個廠商有一個廠商編號、廠商名稱、廠商住址、廠商電話。每一個供應商的廠商編號是唯一的,每一個廠商每次可供應數件藥妝商品。z 訂單:每一筆訂單有一個訂單編號、訂單日期、數量、備註、顧客編號、藥妝商品編號。每一筆訂單的訂單編號是唯一的。
(一)請繪製資料表關聯圖以呈現資料的概念模式。 (15 分)
(二)若採用關聯式資料庫建置,請列出每個關聯資料表的綱要(Table Schema) ,包括:表格名稱、屬性(Attribute)、主鍵(Primary Key)與外來鍵(Foreign Key)。(10 分)
(25 分)
參考架構・破題
本題是典型的概念模式設計題:先從需求描述中找出實體、屬性、識別鍵與聯繫及其基數,畫成 ER 圖,再依 ER 轉關聯的規則轉成資料表綱要並標出主鍵與外來鍵。
完整答題架構與關鍵字:到站內看全文
- 2
巨人電腦補習班有個關聯式資料庫(Relational Database),兩個資料表為授課 A、授課 B,資料表綱要如下所示:授課 A(教師編號、教師姓名、授課時間、授課教室) ,功能相依性的假設為:每位教師姓名都不一樣,教師授課皆在教室內,教師在任何一個上課時段內只在一間教室上課。授課 B(教師編號、授課時間、授課教室、課程) ,功能相依性的假設為:每位教師可授多門課程,但一門課程只由一位教師教授,教師授課皆在教室內,教師在任何一個上課時段內只在一間教室上課。若想要將各資料表分解成符合 BCNF(Boyce-Codd Normal Form)的資料表,請列出每個資料表的綱要與候選鍵(Candidate Key)。(20 分)全一張(背面)等 別:三等考試
(20 分)
本題含圖表或公式,請對照原卷 PDF。
- 3
3Q 出版社販售中英文教科書,系統的關聯式資料庫(Relational Database)包含:書籍、客戶、訂單三個資料表(Table) 。書籍資料表記錄書籍編號、書籍名稱、書籍單價;客戶資料表記錄客戶編號、客戶姓名、客戶地址、客戶電話;訂單資料表記錄訂單編號、訂單日期、是否付款、書籍編號、數量、客戶編號,每筆訂單只有一位下訂單的客戶。這三個資料表的關聯綱要(Relational Schema)如下所示:書籍(書籍編號、書籍名稱、書籍單價)客戶(客戶編號、客戶姓名、客戶地址、客戶電話)訂單(訂單編號、訂單日期、是否付款、書籍編號、數量、客戶編號)有底線的屬性(Attribute)為該資料表的主鍵(Primary Key),針對下列三個查詢問題,請分別寫出 SQL 指令來進行查詢。(每小題 10 分,共 30 分)
(一)請列出未付款且書籍訂購數量>=50 的客戶姓名與客戶電話。
(二)請列出每本書籍的購買數量並按書籍編號由小到大排序。
(三)請使用 NOT IN 語法列出沒有購買書籍編號為 A0009 的客戶編號、客戶姓名與客戶地址。
(30 分)
本題含圖表或公式,請對照原卷 PDF。
- 4
網路興起帶動巨量資料現象,經過資料的整理、篩選及分析,可以幫助企業經營做決策,關聯式資料庫在資料結構設計上十分費工,造成傳統關聯式查詢相對緩慢,NoSQL 資料庫因應而生。
(一)請說明關聯式資料庫與 NoSQL 資料庫的差異。(10 分)
(二)若員工資料有:員工編號、姓名、身分證字號、年齡、部門、職稱、薪資,請列出關聯式資料庫資料表與 NoSQL 資料庫資料表。(15 分)
(25 分)
參考架構・破題
關聯式資料庫以固定綱要的表格與 SQL、ACID 交易為核心;NoSQL 為因應巨量、多樣、高速資料而生,強調彈性綱要與水平擴展。第(一)小題做多面向比較,第(二)小題用同一份員工資料具體示範兩種表示法。
完整答題架構與關鍵字:到站內看全文
104 年(考試時間 120 分鐘) 原卷 PDF
- 1
下列為包含五筆交易之交易資料庫,在購買的商品欄位中,每一個英文字母代表一種商品,例如編號 T100 的交易購買 M、O、N、K、E、Y 六種商品。交易編號 購買的商品T100 {M, O, N, K, E, Y} T200 {D, O, N, K, E, Y} T300 {M, A, K, E} T400 {M, U, C, K, Y} T500 {C, O, K, I, E}關聯規則的形式為 A⇒B,其中 A 與 B 皆為商品的集合(例如{M, K}),表示如果顧客買了 A 集合的商品就會買 B 集合的商品。假設最小支持度與最小信賴度分別為 60%與 80%,請找出所有滿足最小支持度與最小信賴度的關聯規則。(20 分)
(20 分)
本題含圖表或公式,請對照原卷 PDF。
- 2
檜木傢俱公司製造與販售傢俱,其關聯式資料庫(Relational Database)包含了顧客、訂單、傢俱及訂購四個表格(Table) 。顧客表格記錄顧客編號、顧客名稱和顧客地址;訂單表格記錄訂單編號、訂單日期和下訂單的顧客編號,每一個訂單只有一位下訂單的顧客;傢俱表格記錄傢俱編號、傢俱名稱和傢俱定價;訂購表格記錄某一個訂單訂購某一種傢俱以及訂購傢俱的數量。這四個表格的關聯綱要(Relational Schema)如下所示:顧客(顧客編號、顧客名稱、顧客地址)訂單(訂單編號、訂單日期、顧客編號)傢俱(傢俱編號、傢俱名稱、傢俱定價)訂購(訂單編號、傢俱編號、訂購數量)有底線的屬性(Attribute)為該表格之主鍵(Primary Key);例如,訂購表格之主鍵為訂單編號與傢俱編號兩個屬性的組合。訂單表格有一個外來鍵(Foreign Key)顧客編號,參照顧客表格的主鍵。訂購表格有訂單編號與傢俱編號兩個外來鍵,分別參照訂單表格與傢俱表格的主鍵。針對下列三個查詢問題,請各寫出一個 SQL 指令來進行查詢。
(一)列出售價(定價打八折)小於 10000 的每一種傢俱之傢俱編號與傢俱名稱。 (10 分)
(二)列出訂購各種傢俱的總數量大於 12 的每一個訂單之訂單編號及其訂購各種傢俱的總數量。(15 分)
(三)列出所有訂單都有訂購的傢俱之傢俱編號與傢俱名稱。(15 分)全一張(背面)等 別:三等考試
(40 分)
本題含圖表或公式,請對照原卷 PDF。
- 3
「資料獨立」(Data Independence)是使用資料庫的方法來管理資料的優點之一,請說明資料獨立的做法及資料獨立的優點。 (20 分)
(20 分)
參考架構・破題
資料獨立是指修改某一層的綱要時,不必修改上一層的綱要或應用程式。其做法來自 ANSI/SPARC 三層綱要架構與層間映對;作答要先講架構,再分邏輯與實體兩種獨立,最後談優點。
完整答題架構與關鍵字:到站內看全文
- 4
供應商供應(供應商編號,供應商城市,供應商等級,零件編號,零件供應數量)是一個關聯綱要,其中供應商供應為表格名稱,供應商編號、供應商城市、供應商等級、零件編號和零件供應數量為表格的五個屬性,供應商編號與零件編號兩個屬性的組合為表格的主鍵,同時也是該表格唯一的候選鍵(Candidate Key) 。另外,供應商供應表格有下列四個功能相依(Functional Dependency):(每小題 10 分,共 20 分){供應商編號,零件編號} → {零件供應數量} {供應商編號} → {供應商城市} {供應商編號} → {供應商等級} {供應商城市} → {供應商等級}
(一)請問供應商供應表格符合第幾正規型式(Normal Form)?請說明理由。
(二)供應商供應表格應該要正規化到第幾正規型式才適當?請將供應商供應表格正規化到適當的正規型式,寫出正規化之後每一個表格的綱要,包括表格名稱、屬性、主鍵及外來鍵(如果有外來鍵的話) 。
(20 分)
參考架構・破題
本題是正規化判斷題:主鍵為(供應商編號,零件編號),供應商編號單獨決定城市與等級屬部分相依,城市決定等級屬遞移相依。先判定只符合 1NF,再逐步分解到 3NF(本例同時也是 BCNF)。
完整答題架構與關鍵字:到站內看全文
103 年(考試時間 120 分鐘) 原卷 PDF
- 1
將下列 EERD 轉成滿足第三正規化(The 3rd normal form)的 Table,每個 Table 均必須標明其擁有之 PK、FK(否則該 Table 不給分),圖中(…)代表 Composite attribute;{…}代表 Multivalued attribute;雙底線者為 Partial identifier;雙線菱形為Identifying relationship。(25 分)[註] D→E、D+F→G ABC D E {F G(G1 G2)} d PQRS HJ KM TUV WXY
(25 分)
- 2
請將下列二表單之資料,以 ERD(Entity Relationship Diagram)表示之,但請遵守下列原則: 每個 Entity 均必須滿足第三正規化(The 3rd normal form)、 所有Entity 均要標示其 Identifier(PK)、 每個 Relationship 都要有 Cardinality。(25 分)員工資料員工代碼 姓名 性別 電話 任職部門代碼 部門名稱 直屬主管 配偶M001 David M 111 HO Head Office R002 Sam M 222 RD R&D M001 F005 R003 Amy F 333 RD R&D R002 F004 Katy F 444 FN Financial F006 F005 Mary F 555 FN Financial F006 R002 F006 Steve M 666 FN Financial M001 R007 Jason M 777 FN Financial F006主管資料員工代碼 姓名 性別 職稱代號 職稱M001 David M M1 Manager R002 Sam M C1 Chief F006 Steve M C1 Chief全一張(背面)等 別: 三等考試
(25 分)
本題含圖表或公式,請對照原卷 PDF。
- 3
有一個 ERD 如下圖,學校採用申請入學,首先接受入學申請,而後統一甄選,公布錄取名單,所以,舉凡學生都有一份入學申請,被接受就成為學生;反之,則不是。入學申請資料與學生資料都要留存於電腦系統中。學號 申請書號姓名 學生 入學申請 送件日性別生日如果實體設計時,將一對一關係轉化成一個 Relation,設計結果如下,請問有何缺點?(10 分)學生(學號 姓名 性別 生日 申請書號 送件日)考量另一種設計方案,如果入學申請做成一個 Table;而學生 Entity 實作如下:Create table 學生(學號 nchar(10) primary key,姓名 char(12),性別 char(2),生日 datetime,申請書號 nchar(10) not null references 入學申請(申請書號) on delete cascade)請問: 「申請書號」為何要宣告「not null」?(5 分)依前述「申請書號」的設定,刪除一筆學生資料,其對應的入學申請資料會如何?(10 分)
(25 分)
本題含圖表或公式,請對照原卷 PDF。
- 4
四個異動對同一標的物做操作,其動作序列如下 表,請分別以 : X-Locking(X 鎖-鎖定法)、 Versioning(版本法)與 Timestamping(時間戳記法)模擬之(要有過程之說明;否則,不給分),並說出最後分別有那些異動被執行?(25 分)T1 T2 T3 T4 1 Read 2 ● Read 3 ● Read ● 4 ● ● ● 5 ● Write ● 6 Write ● 7 ● Read 8 Write ● 9 Write
(25 分)
本題含圖表或公式,請對照原卷 PDF。
102 年(考試時間 120 分鐘) 原卷 PDF
- 1
資料倉儲(Data Warehouse)是一種決策支援資料庫,採用維度模式(Dimension Model)作為使用者分析資料的資料模式。在維度模式的架構中,所有的表格被歸類為那兩種類型的表格?請說明這兩種表格的結構以及所包含的資料。(20 分)
(20 分)
參考架構・破題
維度模式把資料倉儲中的表格分為事實表(Fact Table)與維度表(Dimension Table),兩者組成星狀綱要(Star Schema)。作答要分別說明結構(主鍵、外來鍵組成)與所含資料(量值或描述屬性),並以實例圖示。
完整答題架構與關鍵字:到站內看全文
- 2
某一所大學的關聯式資料庫(Relational Database)包含了學生、課程及修課三個表格(Table),學生表格與課程表格分別記錄學生與課程的基本資料,修課表格則記錄學生修完那些課程及其成績。這三個表格的關聯綱要(Relational Schema)如下所示:學生(學號,學生姓名,性別,地址,主修科系)課程(課程編號,課程名稱,開課科系)修課(學號,課程編號,成績)有底線的屬性(Attribute)為該表格之主鍵(Primary Key);例如,修課表格之主鍵為學號與課程編號兩個屬性的組合。修課表格有學號與課程編號兩個外來鍵(Foreign Key),分別參照學生表格與課程表格的主鍵。修課表格中成績屬性的值為介於 0 到 100 之間的整數。針對下列三個查詢問題,請各寫出一個 SQL 指令來進行查詢。
(一)列出開課科系為 '資訊管理學系' 的每一門課程之課程編號與課程名稱。(10 分)
(二)列出平均成績大於 75 的每一位學生之學號及其平均成績。(10 分)
(三)列出修完所有課程的每一位學生之學號與學生姓名。(10 分)
(30 分)
本題含圖表或公式,請對照原卷 PDF。
- 3
R (A, B, C, D, E)是一個關聯綱要,其中 R 為關聯名稱,A、B、C、D、E 為 R 的五個屬性,{A, B}兩個屬性的組合為 R 的主鍵。假設 R 符合第一正規型式(First Normal Form, 1NF),另外,R 有下列四個功能相依(Functional Dependency):{A, B} → {C} {B} → {D} {B} → {E} {D} → {E}
(一)何謂關聯式資料庫正規化(Normalization)?其目的為何?(10 分)
(二)何謂第二正規型式(Second Normal Form, 2NF)?R 是否符合第二正規型式?請說明理由。(10 分)
(三) R 應該要正規化到第幾正規型式才適當呢?請將 R 正規化到適當的正規型式。(10 分)
(30 分)
參考架構・破題
本題先問正規化的定義與目的,再要求判斷 2NF 並分解。主鍵為 {A, B},B→D、B→E 為部分相依,D→E 為遞移相依;R 只符合 1NF,應正規化到 3NF(本例分解後亦為 BCNF)。
完整答題架構與關鍵字:到站內看全文
- 4
父型態/子型態關係(Supertype/Subtype Relationship)為擴充實體關係模式(Enhanced Entity-Relationship Model)中的重要觀念,而特殊化(Specialization)與一般化(Generalization)為產生父型態/子型態關係的兩種方式:
(一)請定義「特殊化」。(10 分)
(二)請定義「一般化」。(10 分)
(20 分)
參考架構・破題
特殊化與一般化是 EER 模型建立父型態/子型態階層的兩個相反方向:特殊化由上而下,從一般實體細分出子型態;一般化由下而上,把多個實體的共同點抽出成父型態。作答要給定義、過程、實例,最後補充限制條件。
完整答題架構與關鍵字:到站內看全文
其他等別的「資料庫應用」
- 資料庫應用(高考三級)(62 題)
- 資料庫應用(三等考試)(51 題)
題目來源:考選部考畢試題查詢平臺(政府資訊公開資料);參考架構為本站自撰,僅供準備方向參考,非官方標準答案。最後更新:。