資料庫管理與運用考古題｜歷屆國考試題彙整

某創意基地擁有一棟大樓，分隔成多個創意房間（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 分）

假設關連式資料庫包含下列三個表格： 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 分）

假設某關連式資料庫有表格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- Prime attributes。（8 分） 目前relation schema 是否符合第二正規化（2NF）？請說明符合或不 符合2NF 的原因。（6 分） 資料庫設計時，若對表格分解，會要求分解是保持無損連結（lossless join），此要求之目的為何？（5 分） 若R 分解為R1(A,B,C,E,H) R2(A,B,D,G) R3(A,B,F,H,J)，請證明這分解 是或不是保持無損連結？（6 分）

請回答下列問題： 當電腦只有一個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)

110年公務人員特種考試警察人員、一般警察人員、 國家安全局國家安全情報人員考試及110年特種考試 交通事業鐵路人員、退除役軍人轉任公務人員考試試題 考試別：一般警察人員考試 等 別：二等考試 類科組別：刑事警察人員數位鑑識組 科 目：資料庫管理與應用 考試時間：2 小時 座號： 不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。 本科目除專門名詞、數理公式或題目已用代號外，應使用本國文字作答。 在某國家，其圖書館公會欲建置下一個資料庫：該國有數十間公立圖 書館，各圖書館有其編號與名稱，此二者均不會重複。各圖書館至少 有一個其分館，分館編號、名稱、所在地址、設立時間，均是必須留 存的紀錄。不過，不同圖書館可能有相同的分館名稱或編號，如「夢 想圖書館」、「閱悅圖書館」均有001 號及「信義分館」（但同一圖書館 不可能有相同的分館名稱或編號）。民眾均得免費至各圖書館加入會 員，辦理借書證借書。各圖書館借書證不相通，但同一圖書館可在其 各分館借書。要蒐集民眾之身分證字號、姓名、性別、手機、地址等 資料，另外各圖書館也會統一給每位民眾一個借書證編號，而各圖書 館主要使用的是此編號。書籍有其獨一的國際標準書號（ISBN）來辨 識，當然有名稱。書籍的出版商，除其名稱、地址外，各給一個編號， 書籍有其作者，當然有可能一本書有多位作者，對於作者，我們各給一 編號，不過只知其名字、國籍。圖書館購置保管書籍的複本（Book Copy），每一書籍複本各有其獨一的索書號（Call Number）、條碼號 （Bar Code）。例如「美人記」，為一小說叢書，全集共有10 冊，「大同 圖書館」「信義分館」保有其第4 集（ISBN 為978-986-96855-6-6）兩 個複本，其索書號分別是857.7 1171 V4 c1，857.7 1171 V4 c2。會員借 書是刷書籍複本的條碼號，資料庫要記錄其借出時間（含日期與時、 分、秒）、歸還時間、逾期罰金（借期為21 天，每超過一天罰10 元）。 注意：同一人可能對同一書的複本借過多次，如李小花在2018/10/1 借 過「美人記」第4 集857.7 1171 V4 c1，2020/9/3 又再借一次。這狀況 甚至有可能發生在同一天（如2018/10/1 借、還、又再借上述857.71171V4 c1）。另注意：會員可能同一天借多本書，但是還書時不見得同時還。 請針對上述資訊需求，繪出實體關係圖（Entity-Relationship Diagram），必須標示出主鍵（Primary Keys），另註明除主鍵外的其 他的候選鍵，以及各實體參與各關係之「至少」、「至多」的對應比 率次數限制。另外此圖中不得有多餘的實體關係。對實體、關係、 屬性的命名，你可選擇中文、英文夾雜。不過，必要時請另註明中 英對照，以避免看不懂你英文的命名意涵。 同時，請注意：實體關係圖中不得漏列題目中所提及的屬性，亦不得增 列題目沒談到的屬性。（30 分） 下面一個資料庫三個表格，分別代表賽車手（Racer）資料之編號（RID）、 姓名（Name）、手機（CellPhone）、評等（Rating）（資料值為1-10 間整 數，越大越好）、年齡（Age）。跑車（Sports_Car）資料之賽車編號（SNum）、 牌照號碼（License_Num）、引擎號碼（Engine_Num）、可開的最高速度 （Max_Speed）、顏色（Color）（資料值如red, green, yellow 等各種顏色）。 駕駛（Drive）資料之某賽車手編號（RID）於某天（Date）（格式為YYYY- MM-DD）開某跑車編號（SNum）。 Racer (RID, Name, CellPhone, Rating, Age) Sports_Car (SNum, License_Num, Engine_Num, Max_Speed, Color) Drive (RID, SNum, Date) 請以SQL 語言，寫出下面查詢： 在2021-06-06 當天沒開紅色跑車的賽車手姓名。（8 分） 在2021-06-17 當天開各種顏色跑車的賽車手人數。（8 分） 想了解評等至少為6、年齡至少18 歲的賽車手，各評等賽車手族群平 均年齡；但只對滿足上述條件之各評等賽車手人數超過3 人者有興趣 需要去統計列出。（9 分） 假設我們要設計一個犯罪的關聯式資料庫，已知的屬性包含A、B、C、 D、E、F 六者，已知的功能相依為： A{B,C,D,E,F} {B,C}{A,D,E,F} BF DE DB 請先以功能相依的推導，找出上述功能相依的Minimal Cover。（7 分） 若上述六個屬性形成一個Universal Relation R，請問R 所有的候選鍵 （請呈現你的功能相依推導）。（6 分） 請對此犯罪的關聯式資料庫，列出滿足第三正規化的關聯資料庫綱要 設計，並請說明為何滿足第三正規化。（12 分） 假設某設計師設計了一個全國警察資料庫，內包含police 表格， 可能部署的資料庫管理軟體是微軟的SQL SERVER，也可能是用 MySQL。當警員想檢視自己資料時，他得輸入自己的ID 與密碼， 而該設計師是以SQL 程式的字串直接結合對話框所得到的兩個字 串來搜尋資料庫回應，示意如下面： SELECT * FROM police WHERE（ID = '輸入的ID 字串'）and （password = '輸入的密碼'）; 上述單引號內，輸入的ID 字串是表示直接由對話框得到ID 字串，輸入 的密碼也是表示直接由對話框得到密碼字串。 如警員甲的ID 是john、密碼是John2021AbCd5678，警員甲輸入後，如 下面畫面， 該片段程式會變成： SELECT*FROMpoliceWHERE(ID='john')and(password='John2021AbCd5678'); 請問這樣的程式寫法可能會有什麼資安風險問題，為什麼？請假設至少 兩種狀況，以SQL 程式詳細解釋為何有可能產生的資安風險。（20 分）

假設有一關聯綱目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）。

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

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

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

請為如下的選舉民調資訊管理系統設計符合BCNF 且考量OO（物件導向） 的EER data model，model 中請註明合適的primary/foreign/candidate keys， 資料表間的關聯亦請適當地說明彼此間的maximum/minimum cardinality。 （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 分）

請就如下的非序列排程（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

請以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>

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

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

重發電信公司推出多種購機優惠方案，系統的關聯式資料庫（Relational Database） 包含：客戶、手機、訂單三個資料表（Table）。每個行動電話號碼只能購買一支手機， 每筆訂單只有一位下訂單的客戶。這三個資料表的關聯綱要（Relational Schema）如 下所示： 客戶（客戶行動電話、客戶姓名、客戶性別、客戶地址） 手機（手機編號、手機廠牌、手機型號、手機價格） 訂單（訂單編號、訂單日期、訂單金額、付款方式、手機編號、客戶行動電話） 有底線的屬性（Attribute）為該資料表的主鍵（Primary Key），針對下列問題，請分 別寫出SQL 指令來進行。 將客戶姓名為「孫小毛」的訂單付款方式改為「信用卡」。（10 分） 請列出每個手機編號的購買數量並按手機編號由小到大排序。（10 分） 請列出沒有購買手機編號為APPLE0006 的客戶行動電話、客戶姓名與客戶性別， 並且請依照客戶性別分群。（15 分） 107年公務人員特種考試警察人員、一般警察人員考試及 107年特種考試交通事業鐵路人員考試試題 全一張 （背面） 考試別： 一般警察人員考試 等 別： 二等考試 類科別： 刑事警察人員數位鑑識組 科 目： 資料庫管理與運用

有兩個交易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)

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

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

顧客訂單（訂單編號，訂單日期，顧客編號，顧客名稱，顧客地址）是一個關聯綱 要，其中顧客訂單為表格名稱，訂單編號、訂單日期、顧客編號、顧客名稱、顧客 地址為表格的五個屬性，訂單編號為表格的主鍵，同時也是該表格唯一的候選鍵 （Candidate Key ）。另外，顧客訂單表格有下列四個功能相依（Functional Dependency）： {訂單編號} → {訂單日期} {訂單編號} → {顧客編號} {顧客編號} → {顧客名稱} {顧客編號} → {顧客地址} 請問顧客訂單表格符合第幾正規型式（Normal Form）？請說明理由。（10 分） 顧客訂單表格應該要正規化到第幾正規型式才適當呢？請將顧客訂單表格正規化 到適當的正規型式，寫出正規化之後每一個表格的綱要，包括表格名稱、屬性、 主鍵、以及外來鍵（如果有外來鍵的話）。（10 分）

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

有關用來處理關聯式資料庫的結構化查詢語言（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年特種考試交通事業鐵路人員考試試題 全一張 （背面） 考試別： 一般警察人員考試 等 別： 二等考試 類科別： 刑事警察人員電子監察組 科 目： 資料庫管理與運用

根據《個人資料保護法》（修正日期：民國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 分）

就資料庫與資料倉儲之運用上，回答下列問題：  繪圖並說明一個資料倉儲處理程序（Data Warehousing Process）。（8 分）  分別說明資料倉儲和線上分析處理（OLAP）的主要功能。（8 分） 指出可作為OLAP 用途的Microsoft Office Excel 功能名稱。（3 分）  寫出在Microsoft Office Excel 環境內匯入已存在的Microsoft SQL Server 資料庫 （名稱：北風.mdf）之資料表（名稱：訂單）的操作過程，以作為OLAP 用。（6 分）

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

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

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

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

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

資料庫設計：你被要求設計一個派出所員警出勤的系統。在資料庫需求分析階段， 是另一位已經離職的同仁進行的。他詢問了很多人，整理出一些資料欄位間的功能 性相依（functional dependency），列舉如下。X ─> Y 指Y 的值被X 決定。 警車：車輛基本資料。 （車號 ─> 車款、車種、引擎排氣量、下次保險到期日、下次保養里程數） 警員：警員基本資料。 （警員編號 ─> 姓名、性別、階級、電話） 警車保管：每一輛警車由一位警員負責保管，負責該車的維修保養。 （車號 ─> 警員編號） 出勤紀錄：每一名警員在出勤時，在不同時段可能會搭乘不同的警車。 （警員編號＋時段 ─> 車號、指定巡邏路線、完成時間） 請依據以上陳述，利用分解法，設計一個簡單的資料庫綱目（database schema）。 （5 分） 請問此資料庫之設計可以達到那一層的正規化？你遭遇到什麼問題？這個問題在 理論上怎麼稱呼？（5 分） 請用以上陳述，繪製出一個實體關係E-R 圖。（5 分） 請把題中E-R 圖轉換成資料庫綱目（database schema）。（10 分） 請比較利用分解法和 E-R 方法設計出來的資料庫綱目的差異，為什麼會一樣或 不一樣？（10 分）

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

請檢視以下有關高速公路汽車超速的關聯式資料庫綱目（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年公務人員特種考試一般警察人員考試及 102年特種考試交通事業鐵路人員考試試題 代號： 類 科： 各類別 全一張 （背面） 20150 20250

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

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

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

監視錄影對於警察辦案有相當的助益，假設你想設計一個資訊系統來替某市儲存這 些資料，該系統需要維護的資料包括安裝單位（Unit）、攝影機（Camera）、視訊 （Video）、警察分局（Station）。資料需求如下： z 安裝單位（Unit）：包括單位編號（uNo）、單位名稱（uName）、主管 （supervisor）、單位敘述（description）。其中單位編號和單位名稱均為唯一。 z 攝影機（Camera）：包括攝影機編號（cNo）、攝影機資訊（info）、安裝日期 （installDate）和安裝地點（installPlace），其中攝影機資訊還可細分為型號 （model）和規格（spec），且攝影機編號為唯一。此外，每一攝影機必須剛好 有一個安裝單位。 z 視訊（Video）：包括開始時間（vStart）、結束時間（vEnd）、註解 （comments）和內容（content），其中註解可以有多個。此外，每一個視訊必 須屬於某個攝影機，其中沒有任何屬性是唯一的，但所屬攝影機和開始時間合 起來是唯一的。 z 警察分局（Station）：包括分局編號（sNo）、分局名稱（sName）和主管姓名 （director）。其中分局編號為唯一，且必須記載轄區內有那些攝影機。 請劃出滿足以上需求的實體關係圖（ERD），有任何其他假設請註明。（15 分） 請將所繪出的ERD 轉成關聯資料庫綱目（schema），每一關聯綱目需列出所有 屬性，其主鍵（primary key）用底線表示，外部鍵（foreign key）和相對的主鍵 也請明確表示。（10 分） 101年公務人員特種考試警察人員考試、 101年公務人員特種考試一般警察人員考試及 101年特種考試交通事業鐵路人員考試試題 代號： 類 科： 各類別 全一張 （背面） 20150 20250

考慮以下的犯罪資料庫綱目（database schema）： Criminal(pId, name, birthdate, gender, gang, gangDesc) //犯罪人身分證字號，姓名，生日，性別，幫派名稱，幫派敘述 Crime(cId, date, type, detail, name, place) //刑案編號，發生日期，種類，敘述，案名，地點 Commit(pId, cId, sentence) // 身分證字號，刑案編號，判刑資訊 此外，並有以下的函數相依（functional dependency）： Criminal: {pId}→{name, birthdate, gender, gang} {gang}→{gangDesc} Crime: {cId}→{date, type, detail, name, place} {name, date}→{cId} Commit: {pId, cId}→{sentence} 請用以上函數相依推論出Criminal, Crime 和Commit 的候選鍵（candidate keys）， 請注意必須用推論的方式來證明，否則不給分。（10 分） 以上資料庫綱目滿足第二正規式（2NF）嗎？滿足第三正規式（3NF）嗎？若不 滿足，請舉出並說明所有造成不滿足的函數相依。（10 分） 請寫出以下查詢之SQL 敘述，請注意，每一小題只能用一個SQL 敘述表達。 找出所有未成年的罪犯之身分證字號、姓名和生日。（10 分） 找出所有「OO 幫」成員所犯的刑案名稱和發生日期。（10 分） 列出過去5 年，每年的刑案發生次數。（10 分）

何謂判別式存取控制（Discretionary Access Control）和強制式存取控制（Mandatory Access Control）？（10 分） 一般SQL 所提供的存取控制是屬於那一種？試舉例說明SQL 如何核准和取消資 料的存取權利。（15 分）

試說明如下二者之特點並比較它們的差異：（每小題10 分，共20 分） SQL 與XQuery。 對稱式加密系統與非對稱式加密系統。

如要進行設計某市公車路線查詢資料庫系統，使用者對該資料庫的可能查詢有： 經過A 站牌，有那些公車路線及它們之班距？甲號公車路線經過那些站牌及站 牌經緯度？甲號公車路線由那些公司營運及公司電話？ 試畫出此資料庫之實體關係圖（Entity-relationship diagram）。（10 分）註：如要 額外外加某些限制，請在答案中說明。 依上述實體關係圖，設計關聯表表格綱要（Schema）並正規化到「第三正規型式」 （Third Normal Form）。（10 分） 對上述設計關聯表表格綱要（Schema），用SQL 語法進行如下之查詢：經過A 站牌且班距小於10 分鐘有那些公車路線？（10 分）

假設某Relational Database Schema 為R(A,B,C,D,E,F)其功能依賴（Functional dependency） 為CÆ{A,D,E,F}, {A,E}ÆB。 請找出R 所有的候選鍵（Candidate keys）。（5 分）註：你必須以Functional dependency 的推論（Inferences）規則來證明找出的是候選鍵，否則視為猜測，不 予計分。 此R 符合何種正規化型式？（5 分） 若R 不符合BCNF，請將其修改為符合BCNF。（10 分）

關於資料庫之concurrency 運作： 試舉例說明concurrency 運作中可能產生之問題有那些？（5 分） 試舉一個方法，說明如何解決這些問題？（10 分）

試說明資料庫安全威脅及安全管理機制有那些？（15 分）

在資料庫的管理上，有一個很重要的安全議題，那就是SQL Injection。 何謂SQL Injection？請說明之。（5 分） 請舉出一個SQL Injection 的例子。（5 分） 請針對子題所舉之例子，提出如何防範此類型攻擊之作法。（10 分）

在資料庫管理與交易處理（transaction processing）上，當進行資料新增或是刪除時， 由於交易排序的不同與資料存取時間長短不一，可能會造成資料的不一致性。其中 一種解決方案就是加入Two-phase locking 的機制。 何謂Two-phase locking？請說明之。（5 分） Two-phase locking 可能會產生deadlock，請問如何避免deadlock 的發生？（5 分）

假設一個簡化的警政勤務管理系統如下。其中，本系統包含警察人員（Police）、 勤務（Task）與分配表（Assign）三個表格。已知一個警察人員可以分配到數個勤 務，而一個勤務同時需要數個警察方能執行。分配表當中標明該分配勤務執行時數 （Hours），勤務執行時數為1 到8。其中TID 代表勤務之代號（Task ID）、 Birth_Year 為該警員之出生年份（以西元表示）。Name 與Sex 分別為該警員之姓名 與性別（M 代表男性，F 代表女性）。T_Name 代表勤務名稱。Date 則是該勤務所 制定之日期。請參見以下之個體關聯圖。 請回答以下問題： Birth_Year TID Hours T_Name Assign Police Task Date Sex Name 請標明各表格之主鍵（primary key）。本設計是否符合1NF（First Normal Form）？ 請說明你的理由。（5 分） 本設計是否符合2NF（Second Normal Form）？請說明你的理由。（5 分） 本設計是否符合3NF（Third Normal Form）？請說明你的理由。（5 分） 請寫出一個SQL 來查詢Date 是“0102＂（表示一月二日）當天，擔任勤務名稱 為“消防演習＂的警員人數。（5 分） 請寫出一個SQL 來查詢Date 是“0109＂當天，擔任勤務名稱為“交通疏導＂長 達八小時的男性警員人數。（10 分） 請寫出一個SQL 來列出所有在一月份有分配到勤務，而且年齡大於50 歲之女性 警員姓名。[註：今年為2010 年，所以1960 年前出生者符合]（10 分） 請寫出一個SQL 來查詢“王大明＂在二月份出勤的總時數。（10 分）

請比較以下三種資料庫管理系統：關聯式（Relational）資料庫管理系統、階層式 （Hierarchical）資料庫管理系統、網路式（Network）資料庫管理系統之不同，並 舉例說明之。（20 分）

請利用功能依賴（Functional Dependencies）定義key。（20 分）

假設一資料庫有包含下列屬性W,X,Y,Z,A,B，並具有下列功能依賴（Functional Dependencies）：WÆX,YÆZ,WYÆA,ZÆB，若Relation scheme R＝(W,X,Y,Z,A,B) 請找出R 的key，並證明其為key。（10 分） 請問R 共有多少key，請證明之。（10 分） 請將R 分解成第三正規形式（third normal form），並保證此正規形式具有lossless join 及保留功能相依（preserving dependencies）。（10 分）

請依下列E-R diagram 回答以下問題： 請規劃滿足3NF 之資料庫。（20 分） 請以SQL 回答下列問題： 列出學生張杉所選修的課程名稱及其授課教師姓名。（10 分） 請列出張杉選修之總學分數。（10 分） 請列出每一門課的名稱及其選修人數。（10 分） 教師 （TEACHER） 姓名（TNA） 開授 （GIVE） 選修 （TAKE） 學生 （STUDENT） 學號（SNO） 姓名（SNA） 課程 （COURSE） 課號（CNO） 課名（CNA） N M 學分（CREDIT） N 1 代號（TNO）

名詞解釋：請儘可能舉例說明。（30 分） 綱要（Schema） 並行控制（Concurrency Control） 候選鍵（Candidate Key） 預儲程序（Stored Procedures） 嵌入式SQL（Embedded SQL） 回復（Rollback）

何謂非對稱加密（Asymmetric Encryption）？舉例說明如何將它應用於建立數位簽 章（Digital Signatures）。（20 分）

舉例說明為何需要正規化（Normalization）？舉例說明如何達成第三階正規化型式 （3NF）？舉例說明正規化可能有何缺點？（20 分）

依據學生選課之個體關聯圖，回答以下問題：（30 分） 解釋此個體關聯圖的意義。 如何重新繪製此個體關聯圖，以避免出現多對多（m : n）的關聯。 若擬增加一個屬性表示「學生修課的成績」，則應如何修改題目之個體關聯圖。 學生 選課 課程 學號 姓名 課號 學分 m n

簡答題（每小題5 分，共25 分） 指出ERDs（Entity Relationship Diagrams）三個要素名稱。 查詢有關資料庫名稱為「CrimeDB」與資料表名稱為「重大刑案」內資料行（或 欄位）名稱為「犯罪類別」，持有“擄人勒贖＂的總筆數。 DBMS 的資料獨立性（Data Independence）涵義為何？指出資料庫開發所用到的 三個綱要架構（Schema Architecture）名稱。 ODBC（Open Database Connectivity）主要功能。 實體與邏輯記錄存取（Physical & Logical Record Access）的差異。

在警察刑事之資料庫知識探索（Knowledge Discovery in Database，KDD）程序上， 常會用到資料轉換（Data Transformation）。有關「最小值－最大值正規化法」 （Min-Max Normalization）資料轉換公式如下： * oldMin - oldMax newMin - newMax newValue = （OriginalValue - oldMin）+ newMin 其中oldMax 與oldMin 分別代表資料庫之資料表內某一資料行的最大值與最小值； newMax 與newMin 分別為正規化後的最大值與最小值。現考慮一個名叫「CrimeDB」 的資料庫與其內含一個名叫「CrimeTable」的資料表，此資料表之資料行名稱、資 料型別、Null 與限制如下： 資料行名稱 資料型別 允許Null 限制 ID nvarchar(10) (不允許) Primary key CName nvarchar(8) 無 Age int 無 Age_01 float 5(允許) 無 試以關聯式DBMS SQL 語法與名為sp_Normalization 的預存程序（Stored Procedure），撰寫預存程序功能如下：（20 分） 建立CrimeTable 資料表。 新增四筆（ID, CName, Age）資料，分別為（A120999121, 王黑白, 32）、 （G124994120, 林大家, 25）、（V223456787, 王妃妃, 51）、（S123456787, 張老大, 33）。 將Age 年齡值轉換成落在0 與1 之間，並將轉換值存入Age_01 內，以便可供 資料採礦（Data Mining）類神經網路處理之用。 將CrimeTable 所有資料行資料依ID 排序顯示在螢幕上。 撰寫「建立CrimeDB 資料庫，呼叫sp_Normalization」的程式碼。（5 分） 96 年公務人員特種考試第二次警察人員考試試題 代號： 類 別： 刑事警察人員電子監察組 全一張 （背面） 20320

下圖為有關「警察人事」資料庫之超類型/子類型關係圖。 請回答下列各問題：（第至第小題各5 分，第小題10 分） 說明分離性法則（Disjoint Rule）與重疊性法則（Overlap Rule）的內涵。 超類型與子類型的定義。 將上圖轉換成相對應的關聯表。 利用SQL CREATE TABLE statement 將關聯表產生相對應的資料表。（註：資料 型別與長度可以自訂）

為確保資料庫內的資料能正確被處理，遵循完整性法則（Integrity Rules）是有其必 要的。請回答下列各問題： 寫出實體與參考完整性法則內涵。（8 分） DBMS 除了支援參考完整性外，還可能支援包括預設值、檢查範圍與NULL 等 完整性控制。試寫出後面三個完整性控制的主要用途，並利用SQL CREATE TABLE statement 舉出實例。（9 分） 根據下面兩個關聯表（Crime_BK 與Crime_Case），利用SQL CREATE TABLE statement 來建立相對應的資料表，以確保資料庫資料的完整性。（註：資料型別 與長度可自訂）（8 分） 關聯表名稱：Crime_BK ID CName Gender Birth_of_Date 關聯表名稱：Crime_Case CrimeNo CrimeType Crime_Event_Date ID 姓名 性別 晉用日期 出生日期 手機 電子郵件 單位代碼 警察人員 單位代碼 = 身分證字號 督導公文號 行政警察 交通警察 刑事警察 刑案代號 是否 破案 偵辦案 件名稱 肇事 日期 交通肇 事地點 督導績 效等級 勤務督 導單位 d 'A' 'T' 'C'

假設某刑事案件Relational Database Schema 為R（X, Y, Z, O, P）考慮下列兩組功能 依賴（Functional Dependencies）之集合F 與G F={X→Y, {X,Y}→Z, O→{X,Z}, O→P} G={X→{Y, Z}, O→{X, P}} 請以功能依賴的推論（Inferences）規則來證明此兩F 與G 集合是否為相等（Equivalence）。 （25 分）

假設某關連資料庫（Relational Database ）中有兩個表格（Tables）分別儲存「警員」 （Police）、「獎勵」（Reward）。其Schema 如下： Police（SID, Name, BirthDate, Region, RNo） 屬性分別代表警員「編號」、「姓名」、「生日」、「地區」、「直屬上級督導之 警員編號」，而以警員「編號」為其主鍵（Primary Key）。“Region”值可能為「台 北市」、「高雄市」等中文字串。 Reward (SID,Date,Affairs, Amount) 屬性分別代表「警員編號」、「獎勵日期」、「獎勵事蹟」、「獎勵金額」，而以 「警員編號」、「獎勵日期」合在一起為其主鍵。 請寫出下列查詢之SQL： 請列出所有警員中，年紀最大者之警員「編號」、「姓名」、「生日」。（10 分） 請以SQL 建立一個觀點（View），名為High_Reward_Police，該View 包含對每 位接受過總獎勵金額高於200,000 元者，欄位有警員「編號」、「總獎勵金額」 （此欄位以Total_Reward 命名）。（10 分） 請寫出下列查詢之SQL：對「台北市」地區的警員，請列出其姓名與直屬上級督 導之「姓名」。（10 分） 95 年公務人員特種考試警察人員考試試題 代號： 類 別： 刑事警察人員數位鑑識組、刑事警察人員電子監察組 全一張 （背面） 20520 20620

請以犯罪資料庫之資料發掘（Data Mining）為例，來說明下述： 為何常需要先作資料清理（Data Clean）？（5 分） 請舉一個關聯規則（Association Rule）的例子（5 分） 以所舉之例子說明關聯規則中的支持度（Support）、信賴水準（Confidence Level）或稱為強度（Strength）各是什麼意思？（10 分）

圖一是個實體關係圖（Entity-Relationship Diagram），對所用符號的約略說明：其 中每一實體（矩形）鄰近某關係（菱形）間均有一對（min,max）的限制，代表該 實體參與該關係之min（至少）、max（至多）次數限制，*代表沒有限制。屬性畫 實底線者為Primary Key（主鍵）的一部分。該圖想記錄技師什麼時間點去修理某時 間點壞掉的設備，修理花了多久時間，這有多重關係（Multiple Relationship）的現 象，也就是同一個技師與同一個設備會有多個修理的關係。 請問這樣有何不好？（5 分） 請重繪實體關係圖，以去除多重關係的現象。要求：不得使用高於二元關係 （Binary Relationship）之三元或多元關係。所繪之圖應是最精簡的，沒有多 餘、不必要的實體、關係、屬性。（20 分） 代號 姓名 修理的 時間點 修好所 費時間 編號 名稱 技 師 修理 設 備 壞掉的 時間 壞掉的 型態 (0, *) (0, *) 圖一