國考資訊處理工作室(高考二級資訊處理/高考三級資訊處理/調查局三等/關務人員三等/地方特考三等)

關務三等資料庫應用：101

鐵路特考高員三級資料庫應用：101

警察人員特種考試資訊管理人員三等資料庫應用：101

警察人員特種考試刑事警察人員數位鑑識組二等資料庫管理與運用：101

警察人員特種考試刑事警察人員電子監察組二等資料庫管理與運用：同上

高考三級資料庫應用：101

法務部調查局調查人員三等資料庫運用：101

國家安全情報人員三等資料庫應用：101

高考二級高等資料庫設計：101

關務人員升官等薦任資料庫應用：缺

地方特考三等資料庫應用：101

[一○一年關務三等資料庫應用]

101年公務人員特種考試關務人員考試、101年公務人員特種考試 代號：10540 全一張

移民行政人員考試及101年國軍上校以上軍官轉任公務人員考試試題

等    別：三等關務人員考試

類(科)別：資訊處理

科    目：資料庫應用

考試時間：2小時                                     座號：____________

※注意：(一)禁止使用電子計算器。

(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

一、(一)請說明為何需要使用資料庫 (Database) 來儲存及管理資料？請至少舉出4項好處。（8分）

(二)請說明何謂資料庫管理者 (Database Administrator, DBA)？（3分）請至少舉出4項 DBA 所需扮演的功能。（4分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

二、某一工廠的關聯資料庫 (Relational Database) 有三個表格 (Table) 如下：

員工 Table E (E_num, E_name, E_birth, E_addr)

（欄位依序代表員工編號、員工姓名、員工生日、員工住址，其中 E_num為 Primary Key）

生產線 Table D (D_num, D_name, De_num, Dp_num, Dp_sum)

（欄位依序代表生產線代號、生產線名稱、員工編號、產品代號、產出量，其中 {D_num, De_num, Dp_num} 為 Primary Key）

產品 Table P (P_num, P_name, P_sum)

（欄位依序代表產品代號、產品名稱、產出總量，其中 P_num 為Primary Key）

假設每個員工都有可能支援任何生產線之工作，且每條生產線都有能力製造出所有的產品：

(一)請說明何謂 foreign key？有何功能？以上述之資料庫，為求維持資料的一致性，應該建置那些 foreign keys？（9分）

(二)假設想從上述資料庫中，找出員工 (姓名為 John) 所有參與製造之產品代號及產品名稱，請寫出 Relational Algebra 表示式。（8分）

(三)假設想從上述資料庫中，找出那些員工編號及其姓名，他們曾參與 Table P 中所有產品的製造，請寫出 Relational Algebra 表示式。（8分）

【Relational Operations: Restrict(σ), Project(π), Union(U), Intersection(Λ), Difference( - ), Natural Join(∞), Divide(÷), Cartesian Product(×)】

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

三、假設在一資料庫系統中有6筆 transactions 其執行狀態如下圖，其中 tc1 與tc2 表示 checkpoint 的時間，tf 表示發生 system failure 的時間。為了達成資料庫系統的 recovery，請說明要用何種機制？並請詳細說明此機制在每一checkpoint 時的訊息紀錄，以及說明每一筆 transaction 在發生 system failure (tf) 後，該進行何種動作？（25分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

四、假設一 Relational Database Schema R (E#, Addr, Postcode)（欄位依序代表人員編號、居住地址、郵遞區號，其中 E# 為 Primary Key），且其 Functional Dependency 有：

E# -> Addr,

E# -> Postcode,

Addr -> Postcode

(一) R 符合第 (t) Normal Form，而不符合第 (t+1) Normal Form，請問 t 值為何？為什麼？（t 為自然數）（8分）

(二)請問如何處理 R，使它符合第 (t+1) Normal Form？（12分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

五、請說明何謂 Knowledge Discovery in Databases (KDD)？（5分）並請詳細說明在進行 KDD 的過程中，會依序經歷那些階段？（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

[一○一年鐵路特考高員三級資料庫應用]

101年公務人員特種考試警察人員考試、

101年公務人員特種考試一般警察人員考試及        代號：71360    全一頁

101年特種考試交通事業鐵路人員考試試題

等    別：高員三級鐵路人員考試

類    科：資訊處理

科    目：資料庫應用

考試時間：2小時                             座號：________________

※注意：(一)禁止使用電子計算器。

(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

一、某公司的關聯式資料庫(Relational Database)包含員工與部門兩個表格(Table)，其綱要 (Schema) 如下所示：

EMP (EID, DID, Salary, Spouse) // 員工 (員工編號、部門編號、月薪、配偶姓名)

DEPT (DID, Name, MID) // 部門(部門編號、部門名稱、部門主管編號)

劃底線的屬性 (Attribute) 為該表格之主鍵 (Primary Key)。員工表格有一個外來鍵 (Foreign Key)「部門編號」，參照部門表格的主鍵。部門表格有一個外來鍵「部門主管編號」，參照「員工」表格的主鍵。 針對下列兩個查詢問題，請各寫出一個 SQL 敘述 (Statement) 來進行查詢。

(一)列出部門主管為單身的每一個部門的部門編號與部門名稱。（10分）

(二)列出員工平均月薪大於50,000的每一個部門的部門編號。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

二、T (A, B, C) 是一個關聯式資料庫表格的綱要，其中 T 為表格名稱，A、B、C 為表格的三個屬性，A 為表格的主鍵，同時也是該表格唯一的候選鍵(Candidate Key)。另外，該表格有兩個功能相依 (Functional Dependency)：A → B與 B→C。

(一)請問表格 T 滿足第幾正規型式 (Normal Form)？請說明理由。（10分）

(二)請將表格 T 做正規化 (Normalization) 至適當的正規型式。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

三、父型態/子型態關係 (Supertype/Subtype Relationship) 為擴充實體關係模式(Enhanced Entity-Relationship Model) 中的重要觀念，它有兩種限制(Constraint)，分別為完全參與限制 (Completeness Constraint) 與重複限制(Disjoint Constraint)。

(一)請定義「完全參與限制」。（10分）

(二)請定義「重複限制」。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

四、關於資料庫的並行控制 (Concurrency Control)：

(一)請說明資料庫管理系統為什麼需要做「並行控制」。（10分）

(二)請定義「兩階段鎖定協定」(Two-Phase Locking Protocol)。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

五、資料倉儲的維度模式 (Dimension Model) 的展現方式包括星狀綱要 (Star Schema) 與雪花狀綱要 (Snowflake Schema)：

(一)請說明「星狀綱要」的架構。（10分）

(二)請說明「雪花狀綱要」和「星狀綱要」在架構上的主要差異。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

[一○一年警察人員特種考試資訊管理人員三等資料庫應用]

101年公務人員特種考試警察人員考試、

101年公務人員特種考試一般警察人員考試及          代號：30560   全一頁

101年特種考試交通事業鐵路人員考試試題

等    別：三等一般警察人員考試

類    科：警察資訊管理人員

科    目：資料庫應用

考試時間：2小時                              座號：______________

※注意：(一)禁止使用電子計算器。

(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

一、試就實體關係模組和關聯式模組的表示回答下列問題：

(一)舉例說明實體的主鍵 (primary key) 和超級鍵 (superkey) 的性質及不同處？（10分）

(二)假設有二個實體 EA(A1, A2, A3)、EB(B1, B2)，且 A1、B1 分別為實體EA、EB之辨識鍵。已知 EA 與 EB 存在兩種關係：1:1的 R1 與 N:1的 R2，且 EA 部分參與 R1 但每個 EB 都參與 R1；EA 與 EB 都參與 R2。說明在儘量減少屬性在關聯的重覆和空值出現的條件下，要如何將 R1 和 R2 正確地表示在關聯裡，以底線註明關聯的主鍵。（10分）

(三)舉例說明弱實體以關聯表示時其主鍵應為何？（5分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

二、假設某學校資料庫如下：

Course(CID, NAME, DEPT) // 課程(課程代號，課程名稱，系名)

Classroom(RID, LOCATION, TYPE) // 教室(教室編號，教室地點，類別)

Use(CID , RID, TIME) // 使用(課程代號，教室編號，使用時間)

(一)以 SQL 表示查詢 “列出有開 database system 課的系名，地點和時間”。（5分）

(二)以 SQL 表示查詢“列出開最多課程的系名和其所開的課程數”。（10分）

(三)以中文敘述下列 SQL 查詢的目的為何？（5分）

SELECT *

FROM Course C

WHERE UNIQUE (SELECT * FROM USE S WHERE

S.RID = 'EC101' AND S.CID = C.CID)

(四)指出並改正下列 SQL 語法錯誤以找出每間小型教室的使用次數。（10分）

SELECT R.RID, COUNT (*) AS usecount

FROM Classroom R, Use S

WHERE R.RID = S.RID

GROUP BY R.RID

HAVING R.TYPE = 'small'

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

三、假設某資料庫交易排程 S 的日誌記錄如下 (執行順序由左至右)：

Read-T1(X); Write-T1(X); Read-T2(X); Write-T2(X); Commit-T2; Read-T1(Y); Abort-T1

（註：Read- Ti(X)：交易 Ti 執行 read X；Write- Ti(X)：Ti 執行 write X）

(一)S 是否為可回復 (recoverable) 排程？需說明原因才計分。（10分）

(二)說明何謂嚴格排程 (strict schedule)？（5分）

(三)若採用嚴格排程來執行，則 S 要做何種調整？（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

四、說明資料庫管理系統在執行寫回更新頁面 (updated page) 所採用的典型方式：

(一)steal approach (偷取策略) 及主要的優點。（10分）

(二)no-force strategy (非強制策略) 及主要的優點。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

[一○一年警察人員特種考試刑事警察人員數位鑑識組二等資料庫管理與運用]

101年公務人員特種考試警察人員考試、                20150

101年公務人員特種考試一般警察人員考試及      代號：20250       全一張

101年特種考試交通事業鐵路人員考試試題

等    別：二等一般警察人員考試

類    科：各類別

科    目：資料庫管理與運用

考試時間：2小時                          座號：__________________

※注意：(一)禁止使用電子計算器。

(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

一、監視錄影對於警察辦案有相當的助益，假設你想設計一個資訊系統來替某市儲存這些資料，該系統需要維護的資料包括安裝單位 (Unit)、攝影機(Camera)、視訊 (Video)、警察分局 (Station)。資料需求如下：

— 安裝單位 (Unit)：包括單位編號 (uNo)、單位名稱 (uName)、主管(supervisor)、單位敘述 (description)。其中單位編號和單位名稱均為唯一。

— 攝影機 (Camera)：包括攝影機編號 (cNo)、攝影機資訊 (info)、安裝日期(installDate) 和安裝地點 (installPlace)，其中攝影機資訊還可細分為型號(model) 和規格 (spec)，且攝影機編號為唯一。此外，每一攝影機必須剛好有一個安裝單位。

— 視訊 (Video)：包括開始時間 (vStart)、結束時間 (vEnd)、註解 (comments)和內容 (content)，其中註解可以有多個。此外，每一個視訊必須屬於某個攝影機，其中沒有任何屬性是唯一的，但所屬攝影機和開始時間合起來是唯一的。

— 警察分局 (Station)：包括分局編號 (sNo)、分局名稱 (sName) 和主管姓名 (director)。其中分局編號為唯一，且必須記載轄區內有那些攝影機。

(一)請劃出滿足以上需求的實體關係圖 (ERD)，有任何其他假設請註明。（15分）

(二)請將所繪出的 ERD轉成關聯資料庫綱目 (schema)，每一關聯綱目需列出所有屬性，其主鍵 (primary key) 用底線表示，外部鍵 (foreign key) 和相對的主鍵也請明確表示。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

二、考慮以下的犯罪資料庫綱目 (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敘述表達。

1.找出所有未成年的罪犯之身分證字號、姓名和生日。（10分）

2.找出所有「OO幫」成員所犯的刑案名稱和發生日期。（10分）

3.列出過去5年，每年的刑案發生次數。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

三、(一)何謂判別式存取控制 (Discretionary Access Control) 和強制式存取控制(Mandatory Access Control)？（10分）

(二)一般 SQL 所提供的存取控制是屬於那一種？試舉例說明SQL如何核准和取消資料的存取權利。（15分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

[一○一年警察人員特種考試刑事警察人員電子監察組二等資料庫管理與運用]

同上

[一○一年高考三級資料庫應用]

101年公務人員高等考試三級考試試題               代號：36270   全一張

類    科：資訊處理

科    目：資料庫應用

考試時間：2小時                              座號：_______________

※注意：(一)禁止使用電子計算器。

(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

一、解釋下列各名詞：（每小題4分，共20分）

(一)Metadata

(二)Roll forward

(三)Boyce-Codd normal form (BCNF)

(四)ID dependent entity

(五)Three tier architecture database system

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

二、請說明當資料表資料異動時，為了維護關聯式資料庫的 referential integrity (RI)，通常會採用那些處理方式？（12分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

三、請說明何謂 deadlock？並請舉一例說明，資料庫操作中，它是怎麼發生的？（12分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

四、假設現有如下有關單車出租管理的需求：

‧可以查詢單車資料，包括廠牌、編號、出廠日期、購入日期、購入金額、尺寸、種類 (如可否變速、淑女車、兒童車、雙人座 ...)。

‧可以查詢單車出借的清單，清單中包括租車人姓名、聯絡電話、單車、出租日期、出租期間 (開始及結束的時間)、租金總額。

‧可以查詢租車人租車清單，包括租車人姓名(需考慮同姓同名的辨識方式)、租車日期及期間 (需考慮同一人可能於同一天租同一部單車一次以上)。

(一)請為如上的需求繪製相關、最精簡、最佳的 Extended Entity-Relationship model (EE-R model)，模式中亦需將 primary key(主鍵)、foreign key (外來鍵)、資料表關聯的maximum cardinality (最大基數比關係) 標示清楚。（18分）

(二)請使用 SQL 回應如下的查詢：（1~3各6分，共18分）

1.列出2012年六月份不同單車類型的租金總收入。

2.列出單車編號 G000000001 的購入日期、購入金額及至2012/07/15止的租金總收入。

3.列出租車記錄超過1次的客戶姓名及聯絡電話。

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

五、請將如下的課程綱要 XML 資料內容轉換為關聯式資料庫，資料庫中需包含資料庫名稱、資料表間的關聯 (含 maximum cardinality，必要時可以加入foreign key 或 internal key 為關聯的處理)、資料表 (以二維表格表示，第一橫行註明欄位名稱，其它橫行為資料表的資料內容，主鍵欄位請於欄位名加上底線表示) 名稱、欄位名稱及資料值內容。（20分）

<SyllabusList>

<Syllabus code="A0001">

<year>2012</year>

<semester>Spring</semester>

<field>Information</field>

<course>DB system</course>

<instructor>Mary Hwang</instructor>

<schedule> <week>1 </week> <topic>Introduction  </topic> </schedule>

<schedule> <week>2~5</week> <topic>Data model </topic> </schedule>

<schedule> <week>6~8</week> <topic>Relational DB </topic> </schedule>

</Syllabus>

<Syllabus code="A0002">

<year>2012</year>

<semester>Fall</semester>

<field>General course</field>

<course>English</course>

<instructor>Jacky Liu</instructor>

<schedule> <week>1~6 </week> <topic>Reading </topic> </schedule>

<schedule> <week>7~12 </week> <topic>Writing </topic> </schedule>

</Syllabus>

</SyllabusList>

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

[一○一年法務部調查局調查人員三等資料庫運用]

考 試 別：調查人員

等    別：三等考試

類 科 組：資訊科學組

科    目：資料庫運用

考試時間：2小時                              座號：______________

※注意：(一)禁止使用電子計算器。

(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

一、課程問卷系統的主要應用，在就每位老師開設的課程，對學生進行滿意度調查。此系統的實體關係圖 (Entity-Relation diagram) 設計如下，其中：

1.問題 (Question) 這個實體集合 (entity set) 有其主鍵代號 (Qid) 以及對應的問題描述屬性 (Qtitle)。老師 (Teacher)、課程 (Course)、學生 (Student) 這三個實體集合也都有其主鍵代號以及對應的名稱屬性。

2.關係集合 (relation set) CS有屬性 score 記錄學生的課程分數，CQ有屬性Qseq 記錄某一問題在某一課程中的題目順序，CSQ 有屬性 answer記錄學生回答課程問卷題目的內容，為1到5其中一個數字，分別代表非常不滿意到非常滿意。

請根據此項應用目的以及上述描述，回答下列問題（(一)到(三)題請回答：「是」或「否」，並簡要說明為什麼）：

(一)同一個問題是否可以在不同的課程上使用？（5分）

(二)每門課程是否可以有多套問卷？例如一套問卷有10題，另一套問卷有12題，而這兩套問卷都被同一門課使用。（5分）

(三)CS 與 CSQ 這兩個關係集合是否適合合併？（5分）

(四)若合併 CQ 與 CSQ 這兩個關係集合，其優點與缺點各為何？（5分）

(五)請將此實體關係圖轉換成多個關聯表綱要 (schema)。寫成「Table(Field1, Field2, ... )」的格式即可。（5分）

請以 SQL 語法，表達下列查詢條件：

(六)列出問卷問題 (Qid, 3) 出現在那一些課程中(需列出課程名稱)，且各是第幾題。（5分）

(七)查出課程 (Cid, 2) 問卷第三題的最大、最小以及平均滿意度。（5分）

(八)查詢學生 (Sname, ‘Mary’) 填答課程(Cname, ‘DBMS’) 所有問題的平均滿意度。（10分）

(九)依照題目順序列出老師 (Tname, ‘Abby’) 每門課程每一題的平均滿意度。（15分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

二、關聯表綱要 R(A, B, C, D, E, F, G, H) 中8個屬性的功能相依 (functional dependencies) 為 FD = {A->BC, D->EF, F->G, AD->H, D->G}，請據此回答下列問題：

(一)請找出此關聯 R 的候選鍵 (candidate key)。（10分）

(二)請將此關聯分解，使其符合第二正規式 (2nd Normal Form)，但尚未符合第三正規式 (3rd Normal Form)。（5分）

(三)請將此關聯分解，使其符合第三正規式。（5分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

三、一家公司因商業弊案導致其辦公室的桌上型電腦被查扣，此電腦裡有交易明細資料庫，乃利用安裝在該電腦中的資料管理系統 (DBMS) 建構而成。該機雖可開機操作裡面的檔案系統，但若想進一步從此電腦中獲知該公司的交易明細，將會面臨資料庫安全性措施的阻礙，讓人覺得困難重重。

(一)請列舉至少三種 (含) 資料庫領域採用的安全措施，並簡要說明之。（15分）

(二)請列出 SQL 命令中，跟資料庫安全直接相關的命令以及大致的語法。（5分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

[一○一年國家安全情報人員三等資料庫應用]

考 試 別：國家安全情報人員

等    別：三等考試

類 科 組：資訊組

科    目：資料庫應用

考試時間：2小時                              座號：_______________

※注意：(一)禁止使用電子計算器。

(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

一、試解釋下列專有名詞：

(一)資料庫發展的生命週期。（5分）

(二)資料探勘 (Data Mining)，（5分）資料探勘的目的，（5分）資料探勘的方法，（5分）資料探勘的步驟。（5分）

(三)物件關聯式資料庫 (Object-Relational Database)。（5分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

二、請說明資料庫管理系統的演進趨勢 (1960年代、1970年代、1980年代至今)？（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

三、如果有兩個關聯分別為：

(a)關聯「員工」(員工代號，姓名，部門，職稱)

(b)關聯「客戶」(負責人代號，客戶代號，地區代號)

(一)資料如上圖所示，請寫出員工×客戶的卡氏積結果。（10分）

(二)依據「員工」關聯中的「員工代號」和「客戶」關聯中的「負責人代號」為合併的依據，寫出兩個關聯的內部合併 (Inner Join)。（10分）

(三)依據「員工」關聯中的「員工代號」和「客戶」關聯中的「負責人代號」為合併的依據，且所有的「員工」關聯中的資料皆必須出現，寫出兩個關聯的外部合併 (Outer Join)。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

四、假設你要設計一個課程資料庫應用系統。該系統可用來記載課程和其相關資訊。資料需求如下：

(a)課程 (Course)：包括課程編號 (cNo) CHAR(8)、課程名稱 (cName) VARCHAR(30) 和課程敘述 (cDeptn) VARCHAR(100)。其中課程編號為唯一。

(b)老師 (Teacher)：包括老師識別號 (tNo) CHAR(8)、姓名 (tName) CHAR(8)、職稱 (tTitle) VARCHAR(30) 和所屬單位 (tDepartments) VARCHAR(30)。其中老師識別號為唯一。且一位老師會有一個或多個隸屬單位。此外一位老師可能教授多門課程，一門課程也可能有多位老師一起合授。

(c)學生 (Student)：包括學號 (sId) CHAR(8)、姓名 (sName) VARCHAR(30)、性別(sGender) CHAR(1)、生日(sDate) DATE和Email (sEmail) VARCHAR(20)。其中學號為唯一。此外，

(d)學生的修課 (Takes) 課程包括學號 (sId)、課程編號 (cNo)、學期成績(tFinalScore) DECIMAL(3,1) 必須記載。

(e)計分項目 (Item)：包括課程編號 (cNo)、名稱 (iName) VARCHAR(30) 和繳交日期 (iDueDate) DATE。沒有唯一的屬性，不過對於每一個課程，其計分項目名稱必不同。此外，學生的計分項目上的分數 (Score) 必須記載。

(一)上題資料庫綱目[課程 (Course)、老師 (Teacher)、學生 (Student)、學生的修課 (Takes)、計分項目 (Item)] 用 SQL 的 CREATE TABLE 表達出來。（此課程資料庫所需要的其他綱目，可以不必作答。）（20分）

(二)請用 SQL 表達以下查詢：成績不及格的學生。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

[一○一年高考二級高等資料庫設計]

101年公務人員高等考試一級暨二級考試試題         代號：22940    全一頁

等    別：二級考試

類    科：資訊處理

科    目：高等資料庫設計

考試時間：2小時                             座號：_______________

※注意：(一)禁止使用電子計算器。

(二)不必抄題，作答時請將試題題號及答案依照順序寫在申論試卷上，於本試題上作答者，不予計分。

一、考慮以下用來記載考生到考的資訊：

Exam資料表，包括以下欄位：

1.ExamDateTime // 考試開始時間

2.Supervisor // 監考官姓名

3.RoomNo // 教室編號

4.SupervisorUnit // 監考官隸屬單位

5.Building // 所在大樓

6.TotalExaminee應考人數

7.ActualExaminee 到考人數

函數相依 (Functional dependency) 如下：

Supervisor→SupervisorUnit

{RoomNo, ExamDateTime}→{Supervisor, TotalExaminee, ActualExaminee}

RoomNo→Building

(一)請推導出 Exam 資料表的關聯鍵 (key)。（5分）

(二)將 Exam 關聯綱目分解成滿足第二正規式 (Second Normal Form) 但不滿足第三正規式 (Third Normal Form) 的綱目，請列出分解後每一關聯綱目之主鍵 (Primary key) 和外鍵 (Foreign key)。（5分）

(三)將 Exam 關聯綱目分解成滿足第三正規式 (Third Normal Form) 的綱目，請列出分解後每一關聯綱目之主鍵 (Primary key) 和外鍵 (Foreign key)。（5分）

(四)用 SQL CREATE TABLE 語法表達出上一小題(三)的 Exam 關聯綱目，且要滿足 TotalExaminee≥ActualExaminee 的限制，屬性的形態請自訂。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

二、考慮以下的討論版資料庫綱目 (Database schema)：

Member(mId, name, bDate, gender)

// 會員編號，姓名，生日，性別

Article(mId, aId, title, content, postDate)

// 會員編號，文章編號，標題，內容，張貼日期

Reply(mId, aId, rTime, content, responder)

// 會員編號，文章編號，回覆日期時間，回覆內容，回覆者

若我們有以下的 SQL 敘述：

SELECT mId, name

FROM Member AS M

WHERE gender = ‘M’ AND

EXISTS

(SELECT *

FROM Article AS A

WHERE mId = M.mId AND (mId, aId) IN

(SELECT DISTINCT mId, aId

FROM Reply

WHERE mId = A.mId AND aId = A.aId

GROUP BY mId, aId

HAVING COUNT(*) > 10));

(一)請說明以上查詢句的意義。（5分）

(二)以上查詢句的執行效率可能不佳，請指出造成其效率不佳的語法，並改寫成一個效率較佳的敘述。（10分）

(三)針對你所改寫的查詢句，若想進一步提升其執行效率，請問可以建置那些索引 (Index)？請寫出建置這些索引的 SQL 敘述並說明原因。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

三、考慮以下的 XML Schema：

<?xml version ="1.0"?>

<schema targetNamespace="http://www.acme.com.tw/items/"

xmlns=http://www.w3.org/2001/XMLSchema

xmlns:items=" http://www.acme.com.tw/items/">

<element name="items" type="Items">

<unique name="partNumAndName">

<selector xpath="item"/>

<field xpath="partNum"/>

<field xpath="productName"/>

</unique>

<element>

<complexType name="Items">

<sequence>

<element name="item" minOccurs="0" maxOccurs="unbounded">

<complexType>

<attribute name="partNum" type="string" use="required"/>

<sequence>

<element name="productName" type="string"/>

<element name="quantity" type="xsd:positiveInteger"/>

</sequence>

</complexType>

</element>

</complexType>

</schema>

(一)請列出以上 XML Schema 的錯誤並修正之。（15分）

(二)請說明以上 XML Schema 的意義。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

四、考慮以下的實體關係圖 (ERD)：

(一)請轉成最精簡的關聯式資料庫綱目 (Relational database schema)，每一關聯 (relation) 僅需表達出其屬性 (Attribute) 名稱、主鍵 (Primary key)、外鍵 (Foreign key) 和相對應的主鍵即可，屬性形態不須寫出。（15分）

(二)若想表達出「PO 在一課程討論版的每一篇文章之作者必須修該課程」，請問該如何使用 SQL 語法設定。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

[一○一年地方特考三等資料庫應用]

101年特種考試地方政府公務人員考試試題             代號：34430  全一頁

等    別：三等考試

類    科：資訊處理

科    目：資料庫應用

考試時間：2小時                                座號：_____________

※注意：(一)禁止使用電子計算器。

(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

一、假設有一公司之關聯式資料庫 (Relational database) 包含三個表格 (Table)，其綱要 (Schema) 如下，有底線之屬性 (Attribute) 為該表格之主鍵 (Primary key)，其中“經理編號”是該名經理的“員工編號”：

員工 (員工編號，員工姓名，部門編號，上班開始日，職稱編號，薪水)

部門 (部門編號，部門名稱，經理編號，所在地編號)

所在地 (所在地編號，城市，國家)

(一)請寫出關聯代數 (Relational algebra) 來列出所有在紐約市工作的員工編號、員工姓名、職稱編號和部門名稱。（10分）

(二)請用 SQL 的 Subquery 敘述 (Statement) 來列出員工編號“E101”此員工的經理姓名。（10分）

(三)下列 SQL 敘述有錯，請說明其錯誤的原因。（10分）

 Select a.部門編號,a.職稱編號,a.員工姓名,avg(a.薪水)

From員工a,部門b

Where a.部門編號=b.部門編號

Group by a.部門編號,a.職稱編號

Having max(a.薪水)>10000

Order by a.部門編號,a.職稱編號

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

二、資料庫設計的概念結構設計中，有一種技術稱為“視界的整合”(View integration approach)，請列出並說明此技術的設計步驟。（25分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

三、有一種分散式結構性資料儲存的技術稱為 “NoSQL”，請列出並說明 NoSQL 資料庫主要的四個特徵。（25分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299

四、假若有一家房屋仲介公司要建置一個資料庫，其資料需求如下，請畫一個實體關係圖 (Entity-relationship diagram) 以充分表達其資料的需求。（20分）

1.房屋：每一間房屋有一個房屋編號、街道名稱、房屋種類、訂價。每一個房屋的房屋編號是唯一的。

2.買主：每一位買主有一個買主編號、買主姓名、買主住址、數個手機號碼。每一位買主的買主編號是唯一的，一位買主可購買數間房屋，每一次購屋皆記錄其購屋日期、最後成交價、契約書編號、代書編號、交屋日期。

3.屋主：每一位屋主有一個屋主編號、屋主姓名、屋主住址、數個屋主電話。每一個屋主的屋主編號是唯一的，一個屋主可同時提供數間房屋託售，每一次託售皆記錄其託售時間、契約書編號、屋主應付佣金成數。

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用筆記」。

http://goods.ruten.com.tw/item/show?21406178496299