資料庫管理與運用　申論題歷屆試題與參考架構

在某家公司的關聯式資料庫系統中，定義了產品表格和製造商表格。前者儲存產品資料，包含產品編號、產品名稱、類別、庫存數量、製造商編號等，其中每一個產品編號對應到一種特定的產品；後者所包含的資訊，則有製造商編號、製造商名稱、電話、地址等。兩個表格的綱要簡述如下，各自的主鍵以底線表示：Product (ProductID, ProductName, Category, StockQuantity, ManufactureID) Manufacturer (ManufacturerID, ManuName, Phone, Address)假設這些屬性中只有 StockQuantity 為數值型態，其餘皆為字串型態，請以 SQL 查詢句分別回答下列各子題： （每小題 10 分，共 30 分）

（一）針對該公司的每一個類別，輸出其下各有幾種產品。

（二）假設安全庫存量為 10，請找出庫存量不足的產品編號及其製造商的名稱和電話。

（三）請問那一個類別其下所有產品的總庫存量少於 1000？

（30 分）

假設關聯式資料庫系統中定義了 Product 表格，其綱要如下：Product (ProductID, ProductName, Price)而使用者也提出了下列查詢句：select Price from Product where ProductID = ‘P01’;針對此查詢句，系統有兩種查詢處理方式，策略一是直接掃描資料檔案（file scan），策略二則是使用依據 ProductID 欄位所建立的索引（index）。首先請分別替此兩種策略，列出可以輸出正確答案的完整步驟；其次，請依照查詢效率、空間需求、系統維護的難易度等三個面向，比較此兩種策略的優劣。（25 分）

（25 分）

假設圖書館關聯式資料庫系統中，有 BOOK 表格和 BORROWER 兩個表格，前者記錄書本基本資料，後者記錄借閱資料，且定義兩個表格的SQL 語法如下所示：create table BOOK ( ISBN char(13), Title varchar(20), Publisher varchar(20), Price numeric(8, 2), primary key (ISBN)); create table BORROWER ( No char(5), ISBN char(13), DueDate date not null, primary key (No, ISBN));首先請根據上述定義，詳加說明 primary key 和 not null 對該兩個表格在建立資料時的限制分別為何。其次，假設我們希望當某本書的資料從BOOK 表格中被刪除後，其所對應的所有借閱資料也隨即從 BORROWER表格中自動被刪除，請修正題目原始的 SQL 定義以達到此要求。 （25 分）

（25 分）

假設我們要建立一個系統儲存使用者所發佈的貼文，其中一則貼文可包含多個標籤，而其他使用者也可以替每篇貼文按讚。假設原始系統使用MongoDB 軟體實作，其範例 JSON 資料如下所示：{ "postId": "p1", "author": { "id": "a1", "name": "Mary", }, "content": "今天天氣真好，真開心！", "tags": ["天氣", "心情"], "likedby": ["b1", "b2"], "createdAt": "2026-05-20 07:15:00" }若現在要改成以關聯式資料庫系統實作，請設計出可表示上述資料但符合 3NF 的關聯，包含每個表格的欄位、主鍵和屬性之間的函數相依性，並依此說明所設計的表格確實符合 3NF。（20 分）

（20 分）

某創意基地擁有一棟大樓，分隔成多個創意房間（Room）來租借（Lease）給創意團隊（Team） ，團隊有其名稱（TName） ，創意基地也賦予其不同的編號（TID） 。房間坪數（Space）大小不一，房間每天的出租費率（Fee）也不同，創意基地對房間指定不同的編號（RNO） 。租借是以「天」為單位，租借有開始日期（RBDate） 、歸還日期（REDate）、該期間租金（Rent）。創意基地容許多個團隊來一起共同承租同一期間的一個房間，共同負擔該房間該期間的租金，至於如何分攤是團隊間的事，育成中心不管；但是如有多個團隊租借，資料上還是要清楚記錄該期間有那些團隊租借、各團隊該期間租借該空間的各自租借用途（Objective） ，以及租借期間應遵守的條件（Condition） 。租期一開始可有多個團隊，但不可中途加入其他團隊，原團隊也不可中途退出。下圖是某設計師所繪製的實體關係圖（Entity-Relationship Diagram, ERD），其中每一實體（矩形）鄰近某關係（菱形）間均有一對（min, max）的限制，代表該實體參與該關係之 min（至少） 、max（至多）次數限制，*代表沒有限制。屬性劃實底線者（有TID、RNO、RBDate）為 Primary Key（主鍵）的一部份。下列答題，除了下圖中所示的英文屬性外，不得再假設任何其他屬性。

（一）請先寫出上面敘述所隱含的所有功能相依（Functional Dependency）。（4 分）

（二）請將此 ERD 轉化成關聯式資料庫綱要（Relation Schema）。再來，若該綱要尚未第三正規化，請將其轉為符合第三正規化關聯式資料庫綱要。（6 分）

（三）請以新增弱實體（Weak Entity）方法，重新繪製 ERD。再來，若該綱要尚未第三正規化，請將其轉為符合第三正規化關聯式資料庫綱要。（10 分）

（四）請比較原來的 ERD 與上述（三）你所繪製的新 ERD，你認為那個 ERD 比較好？為什麼？（5 分）

（25 分）

假設關連式資料庫包含下列三個表格：Prisoner (PID, Name, BDate, Term, CType, Address, Phone) 代表受刑人編號、姓名、生日、刑期（以「年」為單位） 、犯罪類型（ 「犯罪類型」之內容值可為 Theft、Hurt、Fraud 等，分別代表偷竊、傷害、詐欺等） 、原戶籍地址、手機。Training (TNo, TName, Type, Period, Instructor) 代表職業訓練梯次編號、名稱、訓練類型、訓練期間、訓練指導員姓名。Performance (PNo, TNo, Evaluation) 代表 PNo 的受刑人接受 TNo 的訓練表現評估（Evaluation，分為甲、乙、丙、丁、戊，共五個等級） 。請以 SQL 語言，寫出下列查詢或運作：

（一）對訓練梯次人數大於 5 者，列出每個訓練梯次之訓練編號、名稱及該梯次訓練表現評估為「甲」或「乙」者之人數。（8 分）

（二）找出在所有訓練表現評估均為「甲」之偷竊犯姓名。（6 分）

（三）找出在所有訓練表現評估沒有任何一次為「戊」之詐欺犯姓名。 （6 分）

（四）更新受刑人李小鳴之訓練表現評估為「丙」。 （5 分）

（25 分）

假設某關連式資料庫有表格 R (A, B, C, D, E, F, G,H,J)各屬性均無多值（Multi-Value）現象，已知下列功能相依，FD1: {A, B} → {D, E,G} FD2: J → {C,H,F} FD3: H →B

（一）請利用功能相依推演規則，寫出功能相依之推演過程，並利用 Closure概念，找出 R 所有的候選鍵（Candidate Key）及 Prime attributes、non-（8 分）Prime attributes。

（二）目前 relation schema 是否符合第二正規化（2NF）？請說明符合或不符合 2NF 的原因。（6 分）

（三）資料庫設計時，若對表格分解，會要求分解是保持無損連結（lossless，此要求之目的為何？（5 分）join）

（四）若 R 分解為 R1(A,B,C,E,H) R2(A,B,D,G) R3(A,B,F,H,J)，請證明這分解是或不是保持無損連結？（6 分）

（25 分）

請回答下列問題：

（一）當電腦只有一個 CPU，資料庫是否就沒有同時存取的可能？為什麼？（2 分）

（二）若無很好的資料庫管理系統的同時存取控制（Concurrency Control），可能會出現很多問題，請舉例說明更新遺失（Lost Update）的現象。（5 分）

（三）下列假設 ri(x)代表交易 i 去讀(read)資料項目 x，wi(x)代表交易 i 去寫(write)資料項目 x，也就是若 r2(x);w2(y);r4(x)，代表系統的時程安排（Schedule）是先為交易 2 讀 x，再為交易 2 寫 y，之後為交易 4 讀 x。對下列 Schedule 請先繪出其「優先次序圖」 （Precedence Graph），再以其來說明是否是「衝突可序列化」 （Conflict Serializable）？若是，應等於何種「循序排程」 （Serial Schedule）？（18 分）r2(x);w2(x);r4(x);w4(x);r2(y);r1(y);w1(y);w1(z);r1(x);w1(x);r3(y);w3(y);r3(z);w5(z)

（25 分）

假設有一關聯綱目 B，用來記載大學圖書館的書籍資料：B（callNumber, seqNum, author, title, publisherName, publisherAddress, publisherPhone, storeBranch），其屬性分別為：圖書編號（callNumber）、序列編號（seqNum）、作者（author）、書目（title）、出版者名稱（publisherName）、出版者地址（publisherAddress）、出版者電話（publisherPhone），並具有下列函數相依：（每小題 10 分，共 30 分）callNumber → {title, publisherName} publisherName → {publisherAddress, publisherPhone} {callNumber, seqNum} → storeBranch callNumber → author /* 多值相依 */

（一）那些屬性合成關聯鍵？

（二）請將 B 分解成滿足第 2 正規化（2NF）的關聯綱目（但不是 3NF）。

（三）請將 B 分解成滿足第 3 正規化（3NF）的關聯綱目（但不是 4NF）。

（30 分）

資料庫管理系統（Data Base Management System）擁有三種不同的抽象層次觀點來看資料庫，請說明這三種層次的模式為何？並請說明建立這三種層次模式的目的為何？（20 分）

（20 分）

雜湊式檔案的主儲存區被分為許多可定址的位置，稱為儲存桶（bucket） ，又可分許多的儲存槽（slot） ，雜湊演算法可將資料錄指定到儲存桶中，請說明雜湊演算法常用的除餘法（Division/Remainder method）的主要步驟為何？當指定儲存桶位址發生碰撞而溢位時，可以運用鏈結技巧解決，請說明常用的合併鏈結（coalesced chaining）與分別鏈結（separate chaining）的技巧為何？（20 分）

（20 分）

下圖為某公司重要資料間關係的概念模式（Conceptual Model），每個方塊代表一個實體，實體間的箭線代表資料間的邏輯結合關係。請從銷售使用者觀點、會計使用者觀點與採購使用者觀點，分別畫出使用者觀點的概念模式圖。（30 分）客 戶訂 單 發 票產 品 工 作 單原 料 供 應 商

（30 分）

請為如下的選舉民調資訊管理系統設計符合 BCNF 且考量 OO（物件導向）的 EER data model，model 中請註明合適的 primary/foreign/candidate keys，資料表間的關聯亦請適當地說明彼此間的 maximum/minimum cardinality。（30 分）註：不需要用到的資料不必列入‧系統記錄多份不同選舉的民調資料，每份民調會記錄民調的主題、調查進行的期間（開始、結束的日期）、調查的項目、受訪人姓名、電話、年齡、性別、受訪人對調查項目的選擇（單選或不作選擇）‧系統可以查詢特定日期，有那些民調在進行中‧系統可以查詢特定民調，候選人的姓名、性別、年齡、政見、政黨別、學歷、經歷‧系統可以依受訪者的性別、年齡統計分析不同黨派、年齡、性別候選人的得票率

（30 分）

假設現有如下戶外場地管理資訊的關連式資料庫，當場地有人使用時，會安排工作人員負責使用場地的維護，請使用 SQL 回答相關的子問題。Worker(wID, name, deptID) FKs: deptID ref. Department(dID) Department(dID, name, managerID, numberOfPG_inCharge) FKs: managerID ref. Worker(wID) CKs: name Playground(pID, name, type, chargePerHour, location, manageDept) FKs: manageDept ref. Department(dID) UseStatus(playgroundID, workerID, date, startHour, numHours) FKs: playgroundID ref. Playground(pID), workerID ref. Worker(wID)假設場地的最早開放時間為早上八點，最晚可以開始使用的時間為下午四點，每次使用的時數最多為四個小時；所有資料欄位不允許空白。

（一）請使用資料庫描述語言（DDL） ，建置上述的資料庫，包括資料定義、primary/candidate/foreign key 及 data domain（需先 create database，再依序建置 data table）。 （10 分）

（二）請找出部門主管不是該部門工作人員的部門，結果請顯示此類部門的代號與名稱、該部門的主管編號、姓名、及主管所屬的部門名稱。 （5 分）

（三）請以場地的位置為分類，計算 2019 年各場地的收費總額，結果顯示場地名稱、場地位置、總收費金額、總使用時數，並以總使用時數降冪排序。（5 分）

（四）請以工作人員為分類，找出 2018 年總工作時數大於 800 的工作人員，結果顯示工作人員所屬部門的名稱、工作人員的編號、名字、及總工作時數。 （5 分）

（五）請找出至目前，2019 年工作時數為零的工作人員，結果顯示工作人員所屬部門名稱、工作人員編號、名字，並依年份由近至遠排序。 （5 分）

（六）棒球場類型的場地，不再出借使用，請刪除所有棒球場的活動場地及棒球場相關使用狀況資料，並更新各部門所管理的活動場地個數（資料異動時，需維持資料的參照完整性）。 （10 分）

（40 分）

請就如下的非序列排程（non-serial schedule） （時間軸由上往下） ，使用conflict equivalent 說明 Transaction T1, T2, T3 同步存取資料 A, B, C時，是否具有排程循序性（serializability），如具備排程循序性，執行結果可以等同於三個 Transaction 的那種序列排程；如果不具排程循序性，衝突的 cycle 為何。（15 分）Time T1 T2 T3 Read A Write A Read C Read A Read B Read B Write B Write B Write A Write C Read C Write C

（15 分）

請以 Log-Based Recovery 資料復原模式為例，就如下的 log 資料，以表格說明 Defered DB Update 跟 Immediate DB Update，系統如於 Time2, Time5 or Time6 時間點後發生故障（故障時間點是獨立的，即一次僅就一個時間點故障而言） ，那些 DB 異動的動作，需使用那種復原方式（Undo（Rollback）或 Redo（Rollforward））來處理。 （15 分）Time0: <T1, BEGIN TRAN> Time1: <T1, UPDATE, …, data1, 1000> Time2: <T1, UPDATE, …, data2, 500> Time3: <T1, COMMIT TRAN> Time4: <T2, BEGIN TRAN> Time5: <T2, UPDATE, …, data3, 1500> Time6: <T2, COMMIT TRAN>

（15 分）

QB 服飾公司委託軟體公司建置管理資訊系統，規劃關聯式資料庫的資料表需求包含：訂單、顧客、產品、供應商。訂單（訂單編號、訂單日期、數量、備註、顧客編號、產品編號）顧客（顧客編號、顧客姓名、顧客住址、手機號碼）產品（產品編號、產品名稱、類別編號、類別名稱、單價、庫存量、廠商編號）供應商（廠商編號、廠商名稱、廠商住址、廠商電話）請繪製實體關聯圖，標示主鍵（Primary Key）與外來鍵（Foreign Key），並且符合第三正規化。（25 分）

（25 分）

工業 4.0 的興起，使用物聯網技術建置智慧型工廠，在機台上裝設不同的感測器，可以即時收集大量資料，以隨時監控機台與製造狀況。關聯式資料庫在資料結構設計上十分費工，造成傳統關聯式查詢相對緩慢，NoSQL 資料庫因應而生。機台資料有：機台編號、機台名稱、部門、購買日期、維護人、溫度、濕度、壓力、轉速等。請說明 NoSQL 資料庫的特性並請列出 NoSQL 資料庫資料表。（15 分）

（15 分）

重發電信公司推出多種購機優惠方案，系統的關聯式資料庫（Relational Database）包含：客戶、手機、訂單三個資料表（Table） 。每個行動電話號碼只能購買一支手機，每筆訂單只有一位下訂單的客戶。這三個資料表的關聯綱要（Relational Schema）如下所示：客戶（客戶行動電話、客戶姓名、客戶性別、客戶地址）手機（手機編號、手機廠牌、手機型號、手機價格）訂單（訂單編號、訂單日期、訂單金額、付款方式、手機編號、客戶行動電話）有底線的屬性（Attribute）為該資料表的主鍵（Primary Key），針對下列問題，請分別寫出 SQL 指令來進行。

（一）將客戶姓名為「孫小毛」的訂單付款方式改為「信用卡」。 （10 分）

（二）請列出每個手機編號的購買數量並按手機編號由小到大排序。（10 分）

（三）請列出沒有購買手機編號為 APPLE0006 的客戶行動電話、客戶姓名與客戶性別，並且請依照客戶性別分群。 （15 分）107年公務人員特種考試警察人員、一般警察人員考試及 全一張107年特 種 考 試 交 通 事 業 鐵 路 人 員 考 試 試 題 （背面）考 試 別：一般警察人員考試等 別：二等考試類 科 別：刑事警察人員數位鑑識組

（35 分）

有兩個交易 S1 與 S2，各包括數個不同的操作，將這兩個交易按照時間先後順序輪流進入 CPU 執行。

（一）請比較依序式執行排程和交錯式執行排程的差異。（10 分）

（二）請寫出下表 S1，S2 與 DB 值的變化。（15 分）時間 S1 S2 S1 值的變化 S2 值的變化 DB 值的變化t0 X=15、Ｍ=6、N=2 t1 Read(X) t2 X=X-M t3 Read(X) t4 X=X+N t5 Write(X) t6 Write(X) t7 Read(N)

（25 分）

下列為包含 14 筆顧客資料之訓練資料集，每一筆顧客資料記錄年齡（age）、收入（income）、是否為學生（student）、信用等級（credit_rating）及是否買過電腦（buys_computer）。顧客有兩個類別：會買電腦（buys_computer = yes）與不會買電腦（buys_computer = no）。請用此訓練資料集來建構一個最少層級的決策樹作為分類模型，以預測顧客的類別是會買電腦（類別標籤為 yes）或是不會買電腦（類別標籤為 no）。（30 分）

（30 分）

資料庫設計包含三個階段：概念資料塑模（Conceptual Data Modeling）、邏輯資料庫設計（Logical Database Design）、實體資料庫設計（Physical Database Design），請分別說明這三個階段的產出（output）為何？（30 分）106年公務人員特種考試警察人員、一般警察人員考試及106年特種考試交通事業鐵路 代號：20150全一張考 試 別：一般警察人員考試等 別：二等考試類 科 別：刑事警察人員數位鑑識組

（30 分）

顧客訂單（訂單編號，訂單日期，顧客編號，顧客名稱，顧客地址）是一個關聯綱要，其中顧客訂單為表格名稱，訂單編號、訂單日期、顧客編號、顧客名稱、顧客地址為表格的五個屬性，訂單編號為表格的主鍵，同時也是該表格唯一的候選鍵（ Candidate Key ）。 另 外 ， 顧 客 訂 單 表 格 有 下 列 四 個 功 能 相 依 （ Functional Dependency）：{訂單編號} → {訂單日期} {訂單編號} → {顧客編號} {顧客編號} → {顧客名稱} {顧客編號} → {顧客地址}

（一）請問顧客訂單表格符合第幾正規型式（Normal Form）？請說明理由。 （10 分）

（二）顧客訂單表格應該要正規化到第幾正規型式才適當呢？請將顧客訂單表格正規化到適當的正規型式，寫出正規化之後每一個表格的綱要，包括表格名稱、屬性、主鍵、以及外來鍵（如果有外來鍵的話） 。（10 分）

（20 分）

在關聯式資料模型（Relational Data Model）的完整性限制（Integrity Constraints）中，那一種是與主鍵（Primary Key）相關的限制？請定義之；那一種是與外來鍵（Foreign Key）相關的限制？請定義之。（20 分）

（20 分）

有關資料庫管理與安全方面，回答下列問題：

（一）資料庫安全除了要求確保資料之機密性（Confidentiality）、完整性（Integrity）與可用性（Availability）外，資料庫管理應具備 Authentication、Authorization 與Non-repudiation 之三種安全防護機制。說明這三種安全防護機制的目的。（9 分）

（二）企業組織透過網際網路和瀏覽器，讓客戶可以存取資料庫內的資料。其中使用技術為 CGI（Common Gateway Interface）。試述 CGI 之意涵。寫出「瀏覽器-WWW 伺服器-CGI-DBMS」等運作機制。 （10 分）

（三）如果 WWW 伺服器因遭受到外來駭客的阻斷服務攻擊（Denial of Service, DoS），而致 DBMS 無法正常存取運作時，寫出這位駭客所觸犯《中華民國刑法》 （修正日期：民國 104 年 12 月 30 日）第 36 章「妨害電腦使用罪」章的條文與其內容。 （6 分）

（25 分）

有關用來處理關聯式資料庫的結構化查詢語言（Structured Query Language, SQL），回答下列問題：

（一）為何 SQL 是一種非程序語言（Nonprocedural Language）？說明之。（5 分）

（二）已知「查詢.sql」程式碼如下：SELECT COUNT(*) FROM [北風].[DBO].[客戶] SELECT 公司名稱 FROM [北風].[DBO].[客戶] SELECT AVG(運費) FROM [北風].[DBO].[訂貨主檔]寫出只執行「SELECT AVG(運費) FROM [北風].[DBO].[訂貨主檔]」敘述句的人為操作過程與其目的。（5 分）

（三）說明執行「SELECT COUNT(*) FROM [北風].[DBO].[客戶] WHERE 公司名稱 = NULL」敘述句結果。 （5 分）

（四）已知[北風].[DBO].[訂貨主檔]內的欄位名稱為「運費」，撰寫 SELECT 敘述句，以執行並顯示"運費乘以 32.04"（即為*乘法運算）與其降冪排序後的結果，其中"運費乘以 32.04" 以"臺幣運費"作為欄位別名（Column Alias）。（10 分）105年公務人員特種考試警察人員、一般警察人員 全一張考試及105年特種考試交通事業鐵路人員考試試題 （背面）考 試 別：一般警察人員考試等 別：二等考試類 科 別：刑事警察人員電子監察組

（25 分）

根據《個人資料保護法》 （修正日期：民國 104 年 12 月 30 日）第 2 條第 1 款明定：「個人資料：指自然人之姓名、出生年月日、國民身分證統一編號、護照號碼、特徵、指紋、婚姻、家庭、教育、職業、病歷、醫療、基因、性生活、健康檢查、犯罪前科、聯絡方式、財務情況、社會活動及其他得以直接或間接方式識別該個人之資料。」回答下列問題：

（一）利用關聯綱目（Relational schema）標記法：R(A1, A2, …, An)，來表達法定之個人資料。其中 R 為關聯名稱，Ai 為第 i 個 Attribute。（3 分）

（二）說明 Primary Key 的主要特性。指出可作為法定個人資料之候選鍵（Candidate Key）屬性名稱。（6 分）

（三）說明資料庫正規化（Database Normalization）之目的。如果「犯罪前科」具有多值且複合屬性（Composite Attribute）之特性，它是由「犯罪日期時間」和「觸犯法條」等兩個屬性所組成的。寫出並加以說明前述（一）R 滿足第一正規式（1NF）的做法。（8 分）

（四）以關聯式資料庫系統為例，透過 SQL（Structured Query Language）所提供的 Data Definition Language，撰寫 Create 敘述句，來完成自然人之"姓名、出生年月日、國民身分證統一編號、婚姻、教育、職業和聯絡方式"等個人資料庫與其資料表的建立（Create） 。其中，資料庫名稱：DB 個人資料庫，資料表名稱：TB 個人資料表，畫底線者為 Primary Key。欄位名稱、資料類型與其長度等自訂之。（8 分）

（25 分）

就資料庫與資料倉儲之運用上，回答下列問題：

（一）繪圖並說明一個資料倉儲處理程序（Data Warehousing Process）。 （8 分）

（二）分別說明資料倉儲和線上分析處理（OLAP）的主要功能。（8 分）

（三）指出可作為 OLAP 用途的 Microsoft Office Excel 功能名稱。（3 分）

（四）寫出在 Microsoft Office Excel 環境內匯入已存在的 Microsoft SQL Server 資料庫（名稱：北風.mdf）之資料表（名稱：訂單）的操作過程，以作為 OLAP 用。 （6 分）

（25 分）

某一家公司的關聯式資料庫（Relational Database）包含了員工、專案及分派三個表格（Table），員工表格與專案表格分別記錄員工與專案的基本資料，分派表格則記錄員工被分派做專案的資料。這三個表格的關聯綱要（Relational Schema）如下所示：員工（員工編號、員工姓名、性別、地址、月薪）專案（專案編號、專案名稱、專案類別）分派（員工編號、專案編號、每週工作時數）有底線的屬性（Attribute）為該表格之主鍵（Primary Key）；例如，分派表格之主鍵為員工編號與專案編號兩個屬性的組合。分派表格有員工編號與專案編號兩個外來鍵（Foreign Key），分別參照員工表格與專案表格的主鍵。分派表格中的每週工作時數屬性記錄該員工每週在該專案的工作時數。針對下列三個查詢問題，請各寫出一個 SQL 指令來進行查詢。

（一）列出專案類別為「行銷專案」的每一個專案之專案編號與專案名稱。（10 分）

（二）列出每週專案總工作時數大於 40 小時的每一位員工之員工編號及其每週專案總工作時數。（15 分）

（三）列出被分派做所有專案的每一位員工之員工編號與員工姓名。（15 分）

（40 分）

關聯模式（Relational Model）中有兩個重要的整合性限制（Integrity Constraint），分別為「實體整合性限制（Entity Integrity Constraint）」與「參照整合性限制（Referential Integrity Constraint）」。請定義這兩個整合性限制。（20 分）

（20 分）

實體關係模式（Entity-Relationship Model）中的實體型態（Entity Type）可以區分為強實體型態（Strong Entity Type）與弱實體型態（Weak Entity Type）兩種，請定義與區別這兩種實體型態。（20 分）

（20 分）

資料庫並行控制（Concurrency Control）的鎖定（Locking）機制包含兩種鎖：獨占鎖（Exclusive Lock, X Lock）與共享鎖（Shared Lock, S Lock），請說明這兩種鎖如何控制交易（Transaction）的資料存取。（20 分）

（20 分）

請檢視以下有關民眾集會事件及涉案者的關聯式資料庫綱目（schema）。請使用SQL 回答下列的資料庫查詢。Table：集會事件 Event事件編號 事件地點 開始日期 結束日期 估計人數 判定違法 驅散EventNo Location StartDate EndDate GroupCount Illegal Expel 102106 臺南 2012/2/6 2013/2/8 1000 N N 103102 立法院 2014/3/18 2014/4/10 5000 Y N 103103 行政院 2014/3/23 2014/3/24 1500 Y Y … Table：涉案者 Suspect涉案者號 姓名 事件編號 移送日期 首謀 襲警 損毀 判刑SuspNo Name EventNo ChargeDate Leader Assault Wreck Guilty 001021 甲 102106 -- N N N -- 001021 甲 103102 2013/4/18 Y N Y -- 001025 乙 103103 2013/3/24 Y Y Y Y …

（一）請找出事件地點為行政院的涉案者（列出涉案者號、姓名、移送日期、是否首謀、是否襲警、是否損毀）。（5 分）

（二）請列出在歷年被判定違法的事件中，被判刑的涉案者（列出涉案者號、姓名、事件編號、事件地點、事件開始日期和結束日期、是否首謀、是否襲警、是否判刑）。（5 分）

（三）請找出在至少兩個事件中，涉案且為首謀者（列出涉案者號、姓名、事件編號、事件地點）。（10 分）

（四）請找出在資料庫中參與了每一個被判定違法集會的人（列出涉案者號、姓名）。（10 分）

（30 分）

請 說 明 Two-phase commit 的 原 理 。 （ 10 分 ） 並 解 釋 什 麼 情 況 之 下 需 要 進 行Rollback，以及 Rollback 的程序。（10 分）103年 公 務 人 員 特 種 考 試 警 察 人 員 考 試103年 公 務 人 員 特 種 考 試 一 般 警 察 人 員 考 試 20150 全一張103年 特 種 考 試 交 通 事 業 鐵 路 人 員 考 試 試 題 20250 （背面）等 別：二等一般警察人員考試

（20 分）

資料庫設計：你被要求設計一個派出所員警出勤的系統。在資料庫需求分析階段，是另一位已經離職的同仁進行的。他詢問了很多人，整理出一些資料欄位間的功能性相依（functional dependency），列舉如下。X ─> Y 指 Y 的值被 X 決定。警車：車輛基本資料。（車號 ─> 車款、車種、引擎排氣量、下次保險到期日、下次保養里程數）警員：警員基本資料。（警員編號 ─> 姓名、性別、階級、電話）警車保管：每一輛警車由一位警員負責保管，負責該車的維修保養。（車號 ─> 警員編號）出勤紀錄：每一名警員在出勤時，在不同時段可能會搭乘不同的警車。（警員編號＋時段 ─> 車號、指定巡邏路線、完成時間）

（一）請依據以上陳述，利用分解法，設計一個簡單的資料庫綱目（database schema）。（5 分）

（二）請問此資料庫之設計可以達到那一層的正規化？你遭遇到什麼問題？這個問題在理論上怎麼稱呼？（5 分）

（三）請用以上陳述，繪製出一個實體關係 E-R 圖。（5 分）

（四）請把（三）題中 E-R 圖轉換成資料庫綱目（database schema）。（10 分）

（五）請比較利用分解法和 E-R 方法設計出來的資料庫綱目的差異，為什麼會一樣或不一樣？（10 分）

（35 分）

你聽到兩個人在討論一個資料庫問題如下。請針對以下乙的說法加以評估。你覺得他的建議有沒有問題。詳細解釋你評估的道理。（15 分）甲：「能不能請教你一個技術問題？」乙：「好啊。」甲：「我們有一個去年上線的系統。剛開始都沒有問題。後來，好奇怪，資料更新都很正常，就是查詢時反應慢到受不了。」乙：「Hmm。感覺是查詢時，太多的資料表格合併（join），資料量小，績效不是問題。你們檢查一下資料庫設計，是不是有些資料表應該去做正規化。另外，檢查一下有沒有那些欄位需要增加索引的。不過，增加索引的話，資料更新、尤其是插入，會變慢喔。」

（15 分）

請檢視以下有關高速公路汽車超速的關聯式資料庫綱目（schema），回答下列的資料庫查詢。Table：Car 車子車號 車主 取得日期 品牌 車款 顏色 排氣量 CarNo Name Own_date Brand Model Color Engine AA-1234 張三 2010/6/8 賓士 E350 黑 3499 XY-9876 李四 2013/1/18 豐田 Camry 銀 2497 … Table：Speeding 超速車號 日期 時間 國道路段 公里數 速限 速度 CarNo Date Time Highway KM Limit Speed AA-1234 2013/5/18 14:20:58 國一南下 63 90 143 AA-1234 2013/5/19 16:15:23 國一南下 63 90 133 AA-1234 2013/5/20 16:15:23 國三北上 46 100 153 …

（一）請找出在 2013/4/1 到 2013/4/15 之間，在國道一號南下 63 公里處超速的車子和車主（列出車號、車主、品牌、車款、顏色）。（10 分）

（二）請找出那一位車主，擁有兩輛或以上排氣量都超過 3200 c.c.的車子（列出車號、車主、品牌、車款、顏色、排氣量）。（10 分）

（三）請找出超速的紀錄中，速度最快的車的車號和速度（列出車號、車主、速度）。（10 分）

（四）請找出曾經在每一個國道路段都超速過的車子（列出車號）。（10 分）102年公務人員特種考試警察人員考試、 全一張102年公務人員特種考試一般警察人員考試及 代號：20250 （背面）102年特種考試交通事業鐵路人員考試試題等 別： 二等一般警察人員考試類 科： 各類別

（40 分）

資料庫設計。

（一）請依據以下陳述，製作一個簡單的資料庫 ER 模型。（15 分）

（二）請把該 ER 模型轉換成關聯式資料庫綱目（schema）（註：先忽略屬性）。（15 分）有某刑事警察小隊長，希望你協助他建立一個部門使用的資料庫。他先把初步想到的需求陳述如下：每一個案件接受報案，都會馬上立案，建立案號。立案後，會分配給相關的單位負責。一個案子會有案件發生地點（有相關的地址、地段等），以方便偵查。開始偵查時，會先認定一些關係人，蒐集他們的資料。有一些關係人會牽涉到其他的案子。關係人有很多種，例如：目擊者、報案人、受害者、證人、嫌疑人、被告等。關係人可能會在案件發展過程中，改變身分。例如原來的目擊者在某一天被歸類為嫌疑人，又在某一天歸類為證人或者被告。

（30 分）

請問資料庫設計時，正規化的目的何在？正規化和相依理論（functional dependency）的相關性何在？（15 分）

（15 分）

請解釋資料庫更新交易中，concurrent control 的需要原因。並說明可能的進行方式。（15 分）

（15 分）