關務三等資料庫應用：105
鐵路特考高員三級資料庫應用：105
警察人員特種考試刑事警察人員數位鑑識組二等資料庫管理與運用：無
警察人員特種考試刑事警察人員電子監察組二等資料庫管理與運用：105
警察人員特種考試資訊管理人員三等資料庫應用：105
高考三級資料庫應用：105
法務部調查局調查人員三等資料庫應用：105
國家安全情報人員三等資料庫應用：同上
法務部調查局調查人員四等資料庫應用概要：105
外交行政人員四等資訊組系統分析及設計與資料庫應用概要：105
高考二級高等資料庫設計：105
關務人員升官等薦任資料庫應用：無
資訊技師高等資料結構與資料庫及資料探勘：105
地方特考三等資料庫應用：105
105年公務人員特種考試關務人員考試、
105年公務人員特種考試身心障礙人員考試及 代號：10540 全一張
105年國軍上校以上軍官轉任公務人員考試試題
考 試 別：關務人員考試
等 別：三等考試
類 科：資訊處理
科 目：資料庫應用
考試時間：2小時 座號：_____________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、有一個二層次顧客/伺服器結構的關聯式資料庫管理系統 (Two-Tier Client/Server Architecture for RDBMS)，在顧客端 (Client Side) 和伺服器端(Server Side) 之間，使用 ODBC (Open Database Connectivity) 運作
(一)請說明在 Client Side 和 Server Side，如何劃分資料庫系統相關軟體。（10分）
(二)何謂 ODBC？（5分）
(三)使用一個查詢請求 (Query Request) 為例，說明 ODBC 如何在 Client Side 和 Server Side 之間運作。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
二、假設你為某醫院設計資料庫以記錄該醫院的相關資料，其資料需求 (Data Requirements) 如下：
● 相關的基本實體 (Entities) 為員工、病人、行政工作及小孩。
● 員工、病人及小孩，三集合中任二集合之交集均為空集合。
● 每一位員工可能是一位醫生、一位技師或是一位行政人員；醫生、技師及行政人員，三集合中任二集合之交集均為空集合。
● 每位醫生可治療多位病人，但每位病人僅由一位醫生負責治療。
● 每次醫療檢驗包含一位病人及一位技師。
● 每一位技師對每一位病人至多做一次醫療檢驗，當然，每一位技師可為很多病人做醫療檢驗，而每一位病人亦可由不同的技師做不同的醫療檢驗。
● 每一位行政人員至少須參與一項行政工作，至多參與三項行政工作。
● 每一項行政工作至少須由二位行政人員參與，至多五位行政人員參與。
● 每一位員工可以擁有很多小孩，且每一個小孩必定屬於某一位員工所擁有，而所有小孩必須加上員工的鍵 (Key) 才可區分所有小孩。
根據上述之資料需求，請繪出該醫院資料庫之擴充式實體關係圖EER (Enhanced Entity-Relationship) Diagram，結構限制 (Structural Constraints) 請使用一對整數 (至少，至多) 方式表示，若至多沒有限制，則使用 * 表示。（30分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
三、若已知一個關聯綱目 (Relation Schema) R 及其功能相依性 (Functional Dependencies) 之集合 F，欲找出 R 所有的鍵 (Keys) 之方法有二個要點如下：
(一)R 中某一屬性若從未在F 中任一個功能相依性的右手邊出現過，則此屬性必為鍵 (Key) 之一部分。
(二)R 中某一屬性若僅在F 中之功能相依性的右手邊出現，則此屬性必不為鍵 (Key) 之一部分。
一個功能相依性 X→Y，X 代表左手邊，Y 代表右手邊，請說明此二個要點成立之原因為何？（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
四、已知關聯綱目 (Relation Schema) R = {A，B，C，D，E}，其功能相依性 (Functional Dependencies) 之集合 F = {AC→E，AC→D，BC→D，ACD→BE}
(一)試問 R 所滿足之最高正規型式 (Normal Form) 為何？請說明原因。（10分）
(二)試問 F 之最小集合 (Minimal Set) 為何？請解釋每一步驟。（15分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
105年公務人員特種考試警察人員、一般警察人員
考試及105年特種考試交通事業鐵路人員考試試題 代號：71050 全一頁
考 試 別：鐵路人員考試
等 別：高員三級考試
類 科 別：資訊處理
科 目：資料庫應用
考試時間：2小時 座號：____________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、某一資料庫系統內有下列兩個資料表：
課程資料表 (實底線欄位為主鍵、虛底線欄位為外鍵)
教師資料表 (實底線欄位為主鍵、虛底線欄位為外鍵)
(一)試寫出一個 SQL 指令，將課程資料表中，王教授在教室322-D 的課程時間更改為 09:00。（15分）
(二)試寫出一個 SQL 指令，透過課程及教師資料表，查詢所有在教室316-S 上課的教師資料。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
二、某公部門計劃開發一套資料庫應用系統，其需求如下所述：
1.此部門在各地有多個辦事處，每個辦事處皆有名稱、負責事項、以及多位駐處同仁 (其中一位為此辦事處主任，其開始擔任主任之日期需記載)；此外，每個辦事處皆擁有多間辦公室 (每間辦公室皆有編號與配置人數)。
2.每個辦事處皆負責許多工作業務，每個業務皆有名稱、編號、所在辦公室、以及多位參與同仁 (其中一位為此業務負責人)。
3.每位同仁皆有姓名、編號、職等、地址、性別、出生日期等資料，每位同仁皆派駐於一個辦事處並配置於一間辦公室，但可以參與多個 (屬於同一辦事處的) 業務。
(一)試針對上述需求，描繪出實體關係圖。（15分）
(二)試依據實體關係圖，設計出此系統的資料表。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
三、在 ANSI/SPARC 三層資料庫系統架構的每一層，都可以分割成資料及綱要(schema)，因此完整的資料庫綱要也分成三層，試說明並舉例描述此三層資料庫綱要。（25分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
四、在現今處理巨量資料 (Big Data) 成為常態的時代，傳統關聯式資料庫常顯得力不從心，於是新的資料儲存解決方案應運而生，其中 NoSQL 即為知名的解決方案之一：
(一)試說明 NoSQL 的特性。（10分）
(二)試說明 NoSQL 的種類並針對每一種類舉一實例。（15分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
[一○五年警察人員特種考試刑事警察人員電子監察組二等資料庫管理與運用]
105年公務人員特種考試警察人員、一般警察人員
考試及105年特種考試交通事業鐵路人員考試試題 代號：20150 全一張
考 試 別：一般警察人員考試
等 別：二等考試
類 科 別：刑事警察人員電子監察組
科 目：資料庫管理與運用
考試時間：2小時 座號：______________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、有關資料庫管理與安全方面，回答下列問題：
(一)資料庫安全除了要求確保資料之機密性 (Confidentiality)、完整性(Integrity) 與可用性 (Availability) 外，資料庫管理應具備Authentication、Authorization 與 Non-repudiation 之三種安全防護機制。說明這三種安全防護機制的目的。（9分）
(二)企業組織透過網際網路和瀏覽器，讓客戶可以存取資料庫內的資料。其中使用技術為 CGI (Common Gateway Interface)。1.試述 CGI 之意涵。2.寫出「瀏覽器-WWW 伺服器-CGI-DBMS」等運作機制。（10分）
(三)如果 WWW 伺服器因遭受到外來駭客的阻斷服務攻擊 (Denial of Service, DoS)，而致 DBMS 無法正常存取運作時，寫出這位駭客所觸犯《中華民國刑法》（修正日期：民國104年12月30日）第36章「妨害電腦使用罪」章的條文與其內容。（6分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
二、有關用來處理關聯式資料庫的結構化查詢語言 (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分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
三、根據《個人資料保護法》(修正日期：民國104年12月30日) 第2條第1 款明定：「個人資料：指自然人之姓名、出生年月日、國民身分證統一編號、護照號碼、特徵、指紋、婚姻、家庭、教育、職業、病歷、醫療、基因、性生活、健康檢查、犯罪前科、聯絡方式、財務情況、社會活動及其他得以直接或間接方式識別該個人之資料。」回答下列問題：
(一)利用關聯綱目 (Relational schema) 標記法：R(A1, A2, ..., An)，來表達法定之個人資料。其中 R 為關聯名稱，Ai 為第 i 個 Attribute。（3分）
(二)1.說明 Primary Key 的主要特性。2.指出可作為法定個人資料之候選鍵(Candidate Key) 屬性名稱。（6分）
(三)1.說明資料庫正規化 (Database Normalization) 之目的。2.如果「犯罪前科」具有多值且複合屬性 (Composite Attribute) 之特性，它是由「犯罪日期時間」和「觸犯法條」等兩個屬性所組成的。寫出並加以說明前述(一)R 滿足第一正規式 (1NF) 的做法。（8分）
(四)以關聯式資料庫系統為例，透過 SQL (Structured Query Language) 所提供的 Data Definition Language，撰寫 Create 敘述句，來完成自然人之 “姓名、出生年月日、國民身分證統一編號、婚姻、教育、職業和聯絡方式” 等個人資料庫與其資料表的建立 (Create)。其中，資料庫名稱：DB 個人資料庫，資料表名稱：TB 個人資料表，畫底線者為 Primary Key。欄位名稱、資料類型與其長度等自訂之。（8分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
四、就資料庫與資料倉儲之運用上，回答下列問題：
(一)繪圖並說明一個資料倉儲處理程序 (Data Warehousing Process)。（8分）
(二)分別說明資料倉儲和線上分析處理 (OLAP) 的主要功能。（8分）
(三)指出可作為 OLAP 用途的 Microsoft Office Excel 功能名稱。（3分）
(四)寫出在 Microsoft Office Excel 環境內匯入已存在的 Microsoft SQL Server 資料庫 (名稱：北風.mdf) 之資料表 (名稱：訂單) 的操作過程，以作為 OLAP 用。（6分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
105年公務人員特種考試警察人員、一般警察人員
考試及105年特種考試交通事業鐵路人員考試試題 代號：30560 全一張
考 試 別：一般警察人員考試
等 別：三等考試
類 科 別：警察資訊管理人員
科 目：資料庫應用
考試時間：2小時 座號：_____________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、請試述下列名詞之意涵：（每小題5分，共25分）
(一) Atomicity of Database Transaction
(二) Concatenated Key
(三) Data Model
(四) Parity Bit of RAID
(五) Database Normalization
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
二、在關聯式資料模型中，E. F. Codd 理論的關聯代數 (Relational Algebra) 為基礎之基本運算，以投影 (PROJECT, π) 和選取 (SELECT, σ) 最常被使用到。已知資料庫名稱：北風，資料表名稱：訂貨明細，其關聯綱目：訂貨明細(訂單號碼, 產品編號, 單價, 數量, 折扣)，底線者為 Primary Key。回答下列問題：
(一)使用投影和選取之目的。（6分）
(二)寫出下列 SELECT(σ) 表示式的相對應結構化查詢語言 (SQL) 敘述句。
Result =σ單價*數量≧500 且折扣介於0.1和0.2之間(訂貨明細)（5分）
(三)寫出下列 SELECT(σ) 和 PROJECT(π) 表示式的相對應結構化查詢語言 (SQL) 敘述句。
Result =π訂單號碼, 產品編號, 數量(σ數量低於20(訂貨明細))（5分）
(四)已知資料表名稱：1997產品銷售業績，欄位名稱：產品業績。指出下列三個 SQL Select 敘述句是正確 (有結果輸出) 或錯誤，並在試卷上說明之。（9分）
|
編號 |
SQL Select 敘述句 |
正確或錯誤 (說明理由) |
|
(1) |
Select [產品業績]*1.96 AS 業績值 FROM [1997 產品銷售業績] |
|
|
(2) |
Select [產品業績*1.96] AS 業績值 FROM [1997 產品銷售業績] |
|
|
(3) |
Select 產品業績*1.96 AS 業績值 FROM 1997 產品銷售業績 |
|
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
三、有關資料庫與資料倉儲方面，回答下列問題：
(一)寫出資料倉儲的：1.英文術語；2.定義。（6分）
(二)說明非揮發性資料與揮發性資料的特性。（4分）
(三)在資料倉儲內儲存著詮釋資料 (Metadata)，它被分為兩種常用的型態：Structural Metadata 與 Operational Metadata。試說明這兩種型態的特點。（8分）
(四)從資料處理導向、資料庫正規化、資料顆粒度 (Granularity) 與維度型態等面向，來說明資料庫與資料倉儲兩者之間的差異性。（7分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
四、已知兩個關聯 (Relation)，關聯名稱分別為：犯罪個人資料、犯罪案件資料，其關聯綱目分別為：
犯罪個人資料 (身分證字號, 姓名, 住所, 生物特徵, 出生日期, 手機號碼)
犯罪案件資料 (身分證字號, 犯罪時間, 犯罪類別, 案件編號, 觸犯法條)
其中畫底線者為 Primary Key 或 Concatenated Key。回答下列問題：
(一)定義 Primary Key 和 Foreign Key。（6分）
(二)說明實體完整限制 (Entity Integrity Constraint) 和參考完整限制(Referential Integrity Constraint) 的特性。（8分）
(三)畫出「犯罪個人資料」和「犯罪案件資料」等關聯綱目的實體關係圖 (Entity Relationship Diagram, ERD) 與其關係型態 (Relationship Type)。（5分）
(四)撰寫預存程序 (Stored Procedure)，預存程序名稱：SP_建立犯罪個資表，以完成建立 (Create) 一個資料庫名稱：DB 刑案紀錄，及上述資料表名稱：犯罪個人資料。其中，欄位名稱為「出生日期」的資料類型為date，其餘為 char 或 varchar，長度自訂。（6分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
105年公務人員高等考試三級考試試題 代號：26670 全一張
類 科：資訊處理
科 目：資料庫應用
考試時間：2小時 座號：_____________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、某市政府希望透過網路來處理市民的反映問題，經過訪談和分析後，獲得以下需求：
1.陳情案 (Case)：必須記載陳情人的電子郵件信箱 (email) 和姓名 (name)、陳情時間 (dateTime)、主旨 (title)、內容 (content) 和附檔 (files)。其中陳情人的電子郵件信箱、姓名和陳情時間合起來為唯一，附檔可有多個。
2.局處 (Division)：必須記載局處名稱 (dName) 和首長姓名 (director)。其中局處名稱為唯一，且每一陳情案可能會分配給數個相關局處來處理。
3.員工 (Employee)：必須記載員工編號 (eId)、姓名 (eName) 和身分證字號(pId)。其中員工編號和身分證字號均為唯一，且一位員工剛好屬於一個局處。員工一定是以下兩種身分中的一種：行政員工 (Admin) 和技術員工 (Tech)，行政員工要記載其職級 (level)，技術員工則要記載其技術能力 (expertise)。此外，一個陳情案會由一位行政員工來總負責 (Handles)。
(一)請依以上需求敘述，畫出其實體關係圖 (Entity Relationship Diagram)，員工的分類請使用繼承 (Inheritance) 來表示。（20分）
(二)請將(一)的實體關係圖轉成關聯綱目並指出主鍵、外鍵，以及外鍵的參考關係。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
二、考慮以下記載討論版文章的關聯：
R(發表人id, 發表人姓名, 發表時間, 主旨, 內容, 字數, 回應發表人id, 回應發表時間)
函數相依 (functional dependency) 以→表示，包含於 (is the subset of) 以 表示：
發表人id→發表人姓名
{發表人id, 發表時間}→{主旨, 內容, 回應發表人id, 回應發表時間}
內容→字數
{(回應發表人id, 回應發表時間)}{(發表人id, 發表時間)}
(一)請推論出以上關聯 R 的主鍵和外鍵，推導過程必須列出。（6分）
(二)請將關聯分解成第二正規式 (Second Normal Form, 2NF) 但不滿足第三正規式 (Third Normal Form, 3NF)，請指明主鍵、外鍵和其參考關係。（7分）
(三)請將關聯分解成第三正規式，請指明主鍵、外鍵和其參考關係。（7分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
三、考慮以下記載討論版文章的關聯：
Member(mId, mName, email)
// 會員(編號, 姓名, 電子郵件信箱)
Post(pId, mId, dateTime, title, pContent)
// 文章(文章id, 作者編號, 日期時間, 主旨, 內容)
Reply(pId, rId, rmId, dateTime, rContent)
// 回文(文章id, 回文id, 回文作者編號, 日期時間, 內容)
其中主鍵以底線表示，外鍵如下：
Post(mId) 參考到 Member(mId)
Reply(pId) 參考到 Post(pId)
Reply(rmId) 參考到 Member(mId)
請用一個 SQL 查詢句 (Queries) 回答以下每一個查詢：
(一)列出2016年有 PO 過文章 (即出現在 Post 關聯裡) 的會員之會員編號和姓名。（5分）
(二)對於每一篇 PO 文，列出其 pId, PO 文時間，PO 文作者姓名，以及在2016年被回應的次數。（8分）
(三)列出有原作者回應的 PO 文之 pId, title 和作者姓名。（7分）
(四)找出PO 文中 (即出現在 Post 關聯裡) 的內容有疑似西元日期的文章之 pId, title, PO 文作者姓名。所謂疑似西元日期是指出現連續四個數字，且第一個數字為1或2，或是 (連續) 數字前有西元或公元的字眼。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
四、MongoDB 是目前使用愈來愈普遍的 NoSQL 資料庫管理系統，NoSQL 的主要特色包括 Schemaless, eventual consistency 和horizontal scaling
(一)請說明 Schemaless, eventual consistency 和 horizontal scaling 的意義。（10分）
(二)假設你有一個 order (訂單) 的 collection，包含四個欄位：cust_id (顧客id), product (產品), amount (金額), type (產品型態)，以下 Mongo 查詢句可用來找出衣服 (clothing) 類產品總購買金額超過10,000元的顧客之顧客 id 和衣服類產品購買總金額：
db.orders.aggregate( [
{ $match: {type: “clothing”}}
{
$group: {
_id: “cust_id”,
total: { $sum: “amount”}
}
}
{ $match: {total: { $gt: 10000}}}
])
請仿以上 MongoDB 語法，找出購買金額超過1,000元的訂單中，各類產品的總購買金額。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
105年公務人員特種考試司法人員、法務部
調查局調查人員、國家安全局國家安全情報 代號：40950 全一張
人員、海岸巡防人員及移民行政人員考試試題 60750
考 試 別：調查人員、國家安全情報人員
等 別：三等考試
類 科 組：資訊科學組、資訊組
科 目：資料庫應用
考試時間：2小時 座號：_____________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、假設某一機關的關聯資料庫中有三個表 (Table)，分別是職員資料表 (E)、處室單位表 (D) 以及請假紀錄表 (H)，其中，依序各表之欄位有：
表 E (職員編號，職員姓名，單位代號，工作年資)
表 D (單位代號，單位名稱，單位主管編號，單位任務)
表 H (職員編號，請假別，請假開始日期，請假結束日期，職務代理人編號)
其中，單位主管也是屬於職員的一類，單位主管編號就是其職員編號；每位單位主管或職員只能歸屬於某一單位；職員 (含單位主管) 請假時，必須由同一單位的其他職員代理其業務，且一位職員至多同時可代理兩位同單位請假職員 (含單位主管) 的業務，單位主管不得代理請假職員之業務：
(一)為確保上述資料庫中資料的正確性與一致性，請問應該分別建置那些主鍵 (primary key) 與外部鍵 (foreign key)？（5分）
(二)請寫出 SQL 語句，可從上述資料庫中，找出職員編號：105，在整個去年 (西元2015年) 所有的請假中，是由職員編號：203所代理的請假紀錄資料，亦即：(請假別，請假開始日期，請假結束日期)。（10分）
(三)請寫出 SQL 語句，當職員編號：105，擬於2016/9/8至2016/9/9請休假，從資料庫中查詢可代理其業務同仁的職員編號。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
二、假設一關聯綱目 (Relational Schema) R (S, E, G) 中有3個屬性，其中，{S, E}, {S, G} 是候選鍵 (Candidate Keys)，功能相依 (Functional Dependency) 有：
{SE -> G, G -> E}
(一)請問 R 滿足之最高正規型式 (Normal Form) 為何？並請說明原因。（15分）
(二)請問如何處理 R，使它能再滿足更高一層的正規型式。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
三、假設有4筆同步執行的交易 (transactions)，其執行狀態如下圖，其中，「←」代表交易開始執行，「－」代表該交易執行中，「→」代表該交易正常結束執行；Tc1 與 Tc2 表示資料庫系統執行檢查的兩個時間點 (checkpoint)，Tf 則是表示在該時間點時，資料庫系統發生故障 (system failure)。請問要用何種機制，來達成資料庫系統的回復 (Recovery)？請詳細說明此機制如何運作，以及分別在各時間點上，應該進行那些事項與訊息紀錄，並說明每一筆交易在發生系統故障 (Tf) 後，該進行何種動作？（25分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
四、請說明何謂大數據 (Big Data)？（5分）何謂資料探勘 (Data Mining)？（5分）近年來，各級政府與部門機關推動政府資料開放 (Open Data)，在推動的過程中，主辦機關應該注意那些重要原則？（15分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
105年公務人員特種考試司法人員、法務部
調查局調查人員、國家安全局國家安全情報 代號：50340 全一頁
人員、海岸巡防人員及移民行政人員考試試題
考 試 別：調查人員
等 別：四等考試
類 科 組：資訊科學組
科 目：資料庫應用概要
考試時間：1小時30分 座號：____________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、請試述下列名詞之意涵：（每小題5分，共25分）
(一)實體完整性 (Entity Integrity)
(二)兩階段鎖定 (Two Phase Locking, 2PL)
(三)部分功能相依 (Partial Functional Dependency)
(四)開放資料庫互連 (Open Database Connectivity, ODBC)
(五)樂觀並行控制 (Optimistic Concurrency Control)
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
二、在關聯資料庫 (Relational Database) 的定義：
(一)請說明有那幾種型態的關聯 (Relation)？（10分）
(二)請問何謂候選鍵 (Candidate Key)？假設有一個關聯，具有5個屬性(Attribute)，請問它最多有幾個候選鍵？最少有幾個候選鍵？請說明原因。（15分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
三、當資料庫系統發生失敗 (failure) 後，必須重新回到一個已知的正確狀態，稱之為復原 (Recovery)，請問資料庫系統發生失敗的種類，可分為那幾種？而面對各種不同種類的失敗，復原資料庫系統的方法為何？（25分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
四、假設某一大學之學生修課成績資料庫如下，共有三個表，分別為學生資料表S (學號，學生姓名，就讀學系，年級)、課程資料表 C (課程代號，課程名稱，學分數，任課老師代號)、修課成績表 T (學號，課程代號，成績)。
(一)請問從以下的表格中，應該建立那些主鍵 (Primary Key) 與外部鍵(Foreign Key)，以確保資料的正確性與一致性？（5分）
(二)請寫出 SQL 語句，從上述資料庫中，找出那些課程名稱是有兩個 (含以上) 不同的老師開設的。（10分）
(三)請寫出 SQL 語句，從上述資料庫中，找出修課成績低於60分同學的學號、學生姓名與所修讀的課程名稱。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
[一○五年外交行政人員四等資訊組系統分析及設計與資料庫應用概要]
|
代號：20260 頁次：4-1 |
105年公務人員特種考試外交領事人員及外交行政人員、民航人員、國際經濟商務人員及原住民族考試試題 |
考 試 別：外交人員特考
等 別：四等考試
類 科 組：外交行政人員資訊組
科 目：系統分析及設計與資料庫應用概要
考試時間：1小時30分 座號：____________
※注意：禁止使用電子計算器。
甲、申論題部分：（50分）
(一)不必抄題，作答時請將試題題號及答案依照順序寫在申論試卷上，於本試題上作答者，不予計分。
(二)請以黑色鋼筆或原子筆在申論試卷上作答。
一、下列是一個大學的資料模型的片段，有四個實體：學生、大學生、研究生、老師。
(1)學校只有兩種學生：大學生、研究生，這兩種身分是不重疊的，亦即是研究生就不會是大學生；反之，亦同。
(2)每位學生都要選擇一位老師為輔導老師，而且只能一位；但一位老師可以輔導多位學生，但也可以沒有。
(3)老師的主管也是老師，也就是系主任，系主任由老師中選任一位擔任，他 (她) 通常管理有多位老師。
以上述四個實體為限，畫出實體關聯圖 (Entity-Relationship diagram)。（20 分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
二、UML (Unified Modeling Language 統一模型化語言) 中有所謂四大基本關係：
Dependency (相依)、Association (關聯)、Generalization (繼承) 與 Realization (實現)。
(一)試定義「Dependency」。（10分）
(二)「Association」符號圖型為一條實線，除了實線外，它還可以有那些附加說明，以充實其語意。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
三、試解釋下列之名詞：（每小題5分，共10分）
(一)關聯式資料庫 (Relational database)
(二)資料流程圖 (Data flow diagram)
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
乙、測驗題部分：（50分） 代號：6202
(一)本測驗試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。
(二)共25題，每題2分，須用2B鉛筆在試卡上依題號清楚劃記，於本試題或申論試卷上作答者，不予計分。
1 幫助收集需求，並詳述系統做什麼，稱為：
(A)明確的價值 (Clear Value) (B)系統 (C)使用案例 (D)參與者
2 下列那一種系統主要處理半結構化或非結構化的資料？
(A)決策支援系統 (B)資料庫系統 (C)管理資訊系統 (D)交易處理系統
3 將多個類別中共同的部分抽離出來形成另外一個類別的方法稱為：
(A)模型化 (B)正常化 (C)特殊化 (D)一般化
4 下列何者不是強韌圖之物件？
(A)需求 (B)介面 (C)實體 (D)控制
5 下列何者為進行結構化分析時，所使用的中央歸檔工具，定義並描述所有的資料元素集合？
(A)實體模型 (B)邏輯模型 (C)資料字典 (D)決策表
6 將完成的子系統選定特定地點執行，當此地點確定沒有問題後，再推行到別的地點。此種的上線方法稱為：
(A)直接上線 (direct operation) (B)平行上線 (parallel operation)
(C)導航上線 (pilot operation) (D)階段性上線 (phased operation)
7 下列那一種 UML 圖也稱為案例圖 (Instance Diagram)？
(A)循序圖 (Sequence Diagram) (B)活動圖 (Activity Diagram)
(C)物件圖 (Object Diagram) (D)類別圖 (Class Diagram)
8 下列何者屬於白箱測試？
(A) Beta 測試 (B)系統測試 (C)接受測試 (D)單元測試
9 一組類別集合可以提供特定類型軟體的一組服務，支援可重複使用的詳細設計和程式碼，稱為：
(A)設計樣式 (Design Pattern) (B)框架(Framework)
(C)類別函數庫 (Class Library) (D)類別正規化(Class Normalization)
10 在反覆開發中，確認使用案例如何對應到應用程式的物件，稱為：
(A)需求 (B)初步設計 (C)領域分析 (D)實作
11 模型驅動架構 (Model Driving Architecture, MDA) 流程不包含下列那一階段？
(A)需求 (B)實作 (C)測試 (D)部署
12 有關空值 (null) 之敘述，下列何者錯誤？
(A)空值不可能成為主鍵 (primary key) 之一部分
(B)好的資料庫設計，應儘量避免空值存在資料庫中
(C)空值代表零或空白
(D)當屬性值未知時 (unknown attribute value)，可用空值表示此狀態
13 有關實體關係模型 (entity-relationship model) 之實作 (implementation) 敘述，下列何者正確？
(A)當一對多 (1：M) 關係時，將“多”方資料表的主鍵 (primary key) 作為 “1”方資料表的外鍵 (foreign key)
(B)當多對多 (M：N) 關係時，須新增一連結資料表 (linking table)
(C)連結資料表 (linking table) 為組合實體 (composite entity) 之實作，此資料表屬性應包含其所關聯資料表之所有外鍵 (foreign key)
(D)當一對一 (1：1) 關係時，必須將相關聯的兩個實體，予以合併成一個資料表
14 有關實體關係模型 (entity-relationship model) 之屬性敘述，下列何者正確？
(A)組合鍵 (composite key) 是由一個以上的屬性所組成的外鍵 (foreign key)
(B)複合屬性 (composite attribute) 為一個可再被分割 (be further subdivided)成多個簡單屬性 (simple attribute) 之屬性
(C)組合鍵 (composite key) 必定是複合屬性 (composite attribute)
(D)單值屬性 (single-valued attribute) 必定是簡單屬性 (simple attribute)
15 有關正規化 (normalization) 分析之敘述，下列何者正確？
(A)一階正規化的資料表 (1NF)，並且無遞移相依 (transitive dependence) 時，此資料表將是二階正規化的資料表 (2NF)
(B)二階正規化的資料表 (2NF)，並且無部分相依 (partial dependence) 時，此資料表將是三階正規化的資料表 (3NF)
(C)一資料表中之每個決定性屬性 (determinant) 皆是候選鍵 (candidate key)時，此資料表將是 Boyce-Codd 正規化的資料表 (BCNF)
(D)加入重複群 (repeating groups) 是符合一階正規化資料表 (1NF) 的必要條件之一
16 當一個二階正規化的資料表 (2NF)，且無遞移相依 (transitive dependence) 問題，但有一非鍵屬性 (nonkey attribute) 是鍵值屬性之決定性屬性(determinant)，此資料表為何種正規化之資料表？
(A)二階正規化的資料表 (2NF)
(B)三階正規化的資料表 (3NF)
(C)Boyce-Codd 正規化的資料表 (BCNF)
(D)三階且 Boyce-Codd 正規化的資料表 (3NF and BCNF)
17 設計資料庫時，下列何者最不適宜作為選定資料表主鍵 (primary key) 之規則？
(A)具唯一性 (unique)
(B)具識別性 (identification)
(C)值容易隨時間改變
(D)儘可能選擇最少量的屬性 (the minimum number of attributes)
18 擬從一產品 (Product) 資料表，查詢產品編號 (P_code)，並且按產品編號由大至小順序排序，相同之產品編號不重複列出。下列何者為最適合之結構化查詢語言？
(A)SELECT P_code
FROM Product
ORDER BY P_code ASC
(B)SELECT P_code
FROM Product
ORDER BY P_code DESC
(C)SELECT DISTINCT P_code
FROM Product
ORDER BY P_code ASC
(D)SELECT DISTINCT P_code
FROM Product
ORDER BY P_code DESC
19 有一產品 (Product) 資料表內容如下，
|
P_code |
P_price |
P_desc |
|
2002 |
15 |
Hammer |
|
2002 |
20 |
Hammer |
|
2003 |
16 |
Cloth |
|
2003 |
18 |
Toy |
|
2004 |
22 |
Toy |
對其執行一結構化查詢語言，語法為「
SELECT count (*)
FROM Product
WHERE P_price <18;」，
結果將為下列何值？
(A)3 (B)2 (C)5 (D)31
20 下列何者不是資料庫交易 (database transaction) 執行應具備之性質？
(A)單元性 (atomicity)：一筆交易應視為一個不可分割的 (indivisible) 單元，亦即一個交易的最終運作結果應是全部成功執行，或全部不執行
(B)一致性 (consistency)：資料庫一致性狀態應永久維持。交易執行前和執行後，應該維持資料庫中所有資料完整性限制 (data integrity constraints)
(C)隔離性 (isolation)：每一筆交易執行時，可將資料庫看成是專屬的，不會被其他交易所干擾
(D)永久性 (durability)：一筆交易一旦確認 (committed) 後，其結果將永久儲存在資料庫中，除非因系統失敗 (system failure) 才會受到影響，無法正確存入
21 有關資料倉儲運算之敘述，下列何者正確？
(A)下鑽 (drill-down) 是指將維度資料旋轉，可讓查詢者看到不同的資料維度
(B)切片 (slice) 是將某個維度設成一個區間，以查詢資料
(C)切塊 (dice) 是將某個維度設成某特定值，以查詢資料
(D)上捲 (roll-up) 是將某個 (某些) 維度予以隱藏，以檢視彙總性資料
22 資料庫生命週期 (database life cycle, DBLC) 主要包括六個階段：j資料庫設計 (database design) k實作建置與資料載入 (implementation and loading) l維護與演進 (maintenance and evolution) m上線運作 (operation) n資料庫初始研究 (database initial study) o測試與評估 (testing and evaluation)，下列何者為正確順序？
(A)njkoml (B)nkjoml (C)njokml (D)nojkml
23 有關延遲更新 (deferred update) 的資料庫回復 (database recovery) 技術之敘述，下列何者正確？
(A)所有交易之操作將先寫入資料庫內，然後再寫入系統日誌 (system log)
(B)若在交易完成前，資料庫發生故障，資料庫管理系統將執行重作 (redo) 指令
(C)若在交易完成且送出提交確認 (commit) 指令，但在寫入資料庫之前發生故障，資料庫管理系統將須執行取消 (undo) 指令
(D)資料庫回復的延遲更新技術是基於「優先寫入日誌檔」 (write-ahead logging, WAL) 之機制
24 知識發掘流程 (knowledge discovery process) 主要包括五個階段：j資料清理(data cleaning) k來源選擇 (source selection) l評估與解釋 (evaluation and interpretation) m資料探勘 (data mining) n資料轉換 (data transformation)，下列何者為正確順序？
(A)knjlm (B)jknml (C)jnklm (D)kjnml
25 資料庫設計流程主要包括六個階段：j需求分析 (requirement analysis) k邏輯資料庫設計 (logical database design) l綱目改良 (schema refinement) m概念資料庫設計 (conceptual database design) n安全設計 (security design) o實體資料庫設計 (physical database design)，下列何者為正確順序？
(A)jkmlno (B)jmklon (C)jmlkno (D)jkmnlo
105年公務人員高等考試一級暨二級考試試題 代號：22740 全三頁
等 別：高考二級
類 科：資訊處理
科 目：高等資料庫設計
考試時間：2小時 座號：____________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
(三)請以黑色鋼筆或原子筆在申論試卷上作答。
一、若某公司業務資料庫中包含了客戶、訂單、訂單明細、品項等資料表 (Tables)如下：
CUSTOMER(CustNum, Name)
ORDER(OrderNum, CustNum, OrderDate, Amt)
ORDER_ITEM(OrderNum, ItemNum, Qty)
ITEM(ItemNum, Name, UnitPrice)
各資料表中的屬性分別為：
CUSTOMER：CustNum:客戶代碼、Name:客戶名稱，主鍵 (Primary Key, PK):CustNum
ORDER：OrderNum:訂單號碼、CustNum:客戶代碼、OrderDate:訂單日期、Amt:訂單金額，主鍵:OrderNum
ORDER_ITEM：OrderNum：訂單號碼、ItemNum:品項代碼、Qty:數量，主鍵:(OrderNum, ItemNum)
ITEM：ItemNum:品項代碼、Name:品名、UnitPrice:單價，主鍵:ItemNum 且有以下外來鍵 (Foreign Key, FK)→主鍵 (PK) 的關係：
ORDER.CustNum→CUSTOMER.CustNum
ORDER_ITEM.OrderNum→ORDER.OrderNum
ORDER_ITEM.ItemNum→ITEM.ItemNum
假設各屬性 (attribute) 之資料型態都已有適當定義。請寫出 SQL-99 (或 Qracle、SQL-Server、MySQL...，但須註明) 命令完成以下查詢：
(一)總購買金額超過100萬的客戶之客戶名稱及其總購買金額。（10分）
(二)2016年9月份每種品項的總銷售量，列出各品項的品名及銷售數量 (Qty)。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
二、若資料庫中包含下列兩個資料表 (Tables)：
R(Rid, RA1)
S(Sid, SA1, FRid)
Rid 是 R 的主鍵 (PK)，Sid 是 S 的主鍵，且 FRid 是 S 中的外來鍵(FK)，必須參照到 R 的 Rid。
關於實體完全限制 (Entity Integrity Constraint) 及參照完全限制 (Referential Integrity Constraint)，請分別就對R 或S 進行資料新增 (insert)、刪除(delete)、修改 (update) 是否會違反這兩個限制 (Constraint)，以回答下列問題。作答時須針對新增、刪除、修改分別作答，如果不會違反限制，以「不會違反」字樣作答，如果會違反，須運用 R 或 S 中的屬性具體說明會違反限制的狀況。
(一)對R 做新增 (insert)、刪除 (delete)、修改 (update) 是否會違反實體完全限制 (Entity Integrity Constraint)。（3分）
(二)對R 做新增 (insert)、刪除 (delete)、修改 (update) 是否會違反參照完全限制 (Referential Integrity Constraint)。（7分）
(三)對S 做新增 (insert)、刪除 (delete)、修改 (update) 是否會違反實體完全限制 (Entity Integrity Constraint)。（3分）
(四)對S 做新增 (insert)、刪除 (delete)、修改 (update) 是否會違反參照完全限制 (Referential Integrity Constraint)。（7分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
三、下列 ER 圖 (ER-Diagram) 採用 Chen style 表示法 (ER-Diagram 最原始表示法) 繪製，
(一)請改用 (min, max) 表示法表示其中的結構限制 (Structural Constraints)，以重新繪製此 ER 圖。（10分）
(二)若欲依據此綱目 (Schema) 進行邏輯設計 (Logical Design)，請將其轉換成最適當 (請仔細觀察 ER 圖) 的關聯式綱目 (Relational Schema)，並將轉換結果以關聯式綱目圖 (Relational Schema Diagram) 繪出，圖中須表達主鍵 (PK) 及外來鍵 (FK)。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
四、正規化 (Normalization) 在關聯式資料庫 (Relational Database) 設計時是很重要的工作。
(一)請說明未達到特定正規形式 (Normal Form) 的資料庫綱目 (Database Schema) 會導致什麼問題？（5分）
(二)何謂二階正規形式 (Second Normal Form, 2NF)、三階正規形式 (Third Normal Form, 3NF)、Boyce-Codd 正規形式 (Boyce-Codd Normal Form, BCNF)？請用廣義定義 (General Definition) 說明，也就是在定義是否符合正規形式時，所有的鍵 (Key) 地位均等，主鍵 (PK) 相較於其他的鍵並無特殊之處。（5分）
(三)請舉一個符合二階正規形式但不符合三階正規形式的關聯 (Relation) 例子，作答時畫出關聯式綱目圖，並註明所有的功能相依 (Functional Dependency) 關係，各屬性名稱用英文字母命名即可。（5分）
(四)請舉一個符合三階正規形式但不符合 Boyce-Codd 正規形式的關聯例子，作答時畫出關聯式綱目圖，並註明所有的功能相依關係，各屬性名稱用英文字母命名即可。（5分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
五、考慮下列交易 (Transaction)：
ReadLock(X);
ReadItem(X);
UnLock(X);
WriteLock(Y);
ReadItem(Y);
Y := Y + X;
WriteItem(Y);
UnLock(Y);
(一)此交易不符合兩階段鎖定 (Two-Phase Lock, 2PL) 協定 (Protocol)，請在不改變交易邏輯的條件下修改此交易，使其符合兩階段鎖定協定。（10分）
(二)在兩階段鎖定協定系統下，眾多交易同時 (Concurrent) 執行時，若有交易不遵循兩階段鎖定協定，將導致什麼後果？（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
[一○五年資訊技師高等資料結構與資料庫及資料探勘]
105年專門職業及技術人員高等考試建築師、
技師、第二次食品技師考試暨普通 代號：01310 全三頁
考試不動產經紀人、記帳士考試試題
等 別：高等考試
類 科：資訊技師
科 目：資料結構與資料庫及資料探勘
考試時間：2小時 座號：____________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、Fibonacci 數列的遞迴 (recursive) 定義如下：
(一)請用 C 或 Java 程式語言以1.遞迴 (recursive) 和2.迴圈 (iterative) 方法寫出求 Fn 的函式 (function) Fib(n)。（10分）
(二)請各別分析你所寫出1.遞迴 (recursive) 和2.迴圈 (iterative) 演算法的時間複雜度，並以 Big-O 方式表示。（5分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
二、圖形 (graph) 的實際表達方法通常可以使用1.相鄰矩陣 (adjacency matrix)、2.相鄰串列 (adjacency list) 等資料結構。以下為一有向圖 (directed graph) G = (V, E)：
(一)請以 C 或 Java 程式語言寫出1.相鄰矩陣 (adjacency matrix) 和2.相鄰串列 (adjacency list) 的宣告以有效表達有向圖 G 的資料結構；並繪出相對使用以上資料結構表達有向圖 G 的矩陣與串列結果示意圖。（10分）
(二)Floyd-Warshall's algorithm 是找尋圖形中所有端點 (node) 對端點最短路徑 (all-pairs shortest path) 的方法，請選擇一種資料結構，以有向圖 G 為例，繪圖說明用此一演算法求解過程中每一回合 (run) 的計算結果。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
三、對資料庫系統的永久儲存結構而言，通常必須能夠隨著檔案紀錄的增多，進而動態的新增儲存區塊 (block)，例如：B-tree 樹狀檔案資料結構，即可隨著資料量變大而增加葉節點區塊 (leaf node block) 或增加樹的高度來因應。傳統的雜湊 (hashing) 方法為靜態雜湊 (static hashing) 結構，雖然有快速搜尋資料的優點，但是無法有效率的擴充儲存區塊；為改善靜態雜湊的缺點，動態雜湊 (dynamic hashing) 結構則能夠同時達成快速搜尋資料和動態擴充儲存區塊的功能。假設每一儲存區塊最多可以儲存3筆紀錄資料，試設計一動態雜湊資料結構與相對應的新增函數（Insert(key)），用以下的鍵值(key) 新增順序為例：
1, 3, 5, 7, 2, 4, 6, 8, 10, 9, 11, 21
說明你所設計的動態雜湊結構方法。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
四、一個跨國量販公司資料庫系統的部分相關關聯式表格名稱、欄位屬性名稱和資料如下：（每小題5分，共15分）
(一)請指出每一個表格最合理的主鍵 (primary key) 欄位集合與外鍵 (foreign key)。
(二) YU01 分公司在今天售出產品編號 A13011 的4件貨品，請以 SQL 語法寫出新增此筆售貨紀錄到 SALE 表格中的功能。
(三)以 SQL 語法寫出查詢 (query)：亞洲 ‘Asia’ 商店所賣出產品名稱為 ‘k-phoneS’ 的總數量。
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
五、承續第四題，量販公司的高層決策者希望能夠從系統的每日交易運作資料庫(operational transaction database) 中，建立線上分析處理 (on-line analytical processing, OLAP) 系統。因此，首先必須由 PRODUCT、SALE、COMPANY、STATE 等資料表中轉換構建資料倉儲 (data warehouse)。假設所要分析的主要目標資料項包括：‘售貨的金額’ (NUM*VALUE) 和‘數量’ (NUM)；分析的維度 (dimension) 包括有：‘售出日期’、’地區’和‘產品’等3個維度，並且各個分析維度又可進一步分成以下概念階層 (concept hierarchy) 所組成的分析層次：
售出日期： 年 (year) > 季 (quarter) > 月 (month) > 日 (day)
地 區： 洲別 (area) > 國別 (country) > 城市 (city)
產 品： 產品類別 (class) > 產品編號 (product)
請應用資料倉儲模型 (data warehouse model) 為此 OLAP 系統設計資料倉儲綱要 (schema)，並回答下列問題：
(一)採用的綱要模型為何？請說明原因。（5分）
(二)請繪出所設計的綱要，包含事實表格 (fact table)、維度表格 (dimension table)，以及相對的參考屬性 (referential attribute)。（15分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
六、某營運單位的資料庫系統經系統分析、進一步設計後，得到實體-關係模型(E-R model) 圖結果如下。其中屬性 (attribute) 名稱下有底線者為各實體(entity) 的主鍵，實體C 中的屬性彼此另有以下的功能相依 (functional dependency) 存在：C3→C4，C3→C2。
(一)將以上實體-關係模型轉成符合第二正規化格式 (second normal form) 的關聯式表格綱要 (relational schema)。（10分）
(二)將本題(二)中的關聯式表格綱要轉成符合第三正規化格式 (third normal form) 的關聯式表格綱要。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
105年特種考試地方政府公務人員考試試題 代號：34030 全一張
等 別：三等考試
類 科：資訊處理
科 目：資料庫應用
考試時間：2小時 座號：____________
※注意：(一)禁止使用電子計算器。
(二)不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
一、美美藥妝店委託軟體公司建置管理資訊系統，資料庫的資料需求如下：
● 顧客：一個顧客有一個顧客編號、顧客姓名、顧客住址、手機號碼。每個顧客編號是唯一的，一個顧客每次可購買數件藥妝商品。
● 藥妝商品：每一件藥妝商品有一個藥妝商品編號、藥妝名稱、藥妝種類、單價、廠商編號。一件藥妝商品的藥妝商品編號是唯一的。
● 供應商：每一個廠商有一個廠商編號、廠商名稱、廠商住址、廠商電話。每一個供應商的廠商編號是唯一的，每一個廠商每次可供應數件藥妝商品。
● 訂單：每一筆訂單有一個訂單編號、訂單日期、數量、備註、顧客編號、藥妝商品編號。每一筆訂單的訂單編號是唯一的。
(一)請繪製資料表關聯圖以呈現資料的概念模式。（15分）
(二)若採用關聯式資料庫建置，請列出每個關聯資料表的綱要 (Table Schema)，包括：表格名稱、屬性 (Attribute)、主鍵 (Primary Key) 與外來鍵 (Foreign Key)。（10分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
二、巨人電腦補習班有個關聯式資料庫 (Relational Database)，兩個資料表為授課 A、授課 B，資料表綱要如下所示：
授課 A (教師編號、教師姓名、授課時間、授課教室)，功能相依性的假設為：每位教師姓名都不一樣，教師授課皆在教室內，教師在任何一個上課時段內只在一間教室上課。
授課 B (教師編號、授課時間、授課教室、課程)，功能相依性的假設為：每位教師可授多門課程，但一門課程只由一位教師教授，教師授課皆在教室內，教師在任何一個上課時段內只在一間教室上課。
若想要將各資料表分解成符合 BCNF (Boyce-Codd Normal Form) 的資料表，請列出每個資料表的綱要與候選鍵 (Candidate Key)。（20分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
三、3Q 出版社販售中英文教科書，系統的關聯式資料庫 (Relational Database)包含：書籍、客戶、訂單三個資料表 (Table)。書籍資料表記錄書籍編號、書籍名稱、書籍單價；客戶資料表記錄客戶編號、客戶姓名、客戶地址、客戶電話；訂單資料表記錄訂單編號、訂單日期、是否付款、書籍編號、數量、客戶編號，每筆訂單只有一位下訂單的客戶。這三個資料表的關聯綱要(Relational Schema) 如下所示：
書籍 (書籍編號、書籍名稱、書籍單價)
客戶 (客戶編號、客戶姓名、客戶地址、客戶電話)
訂單 (訂單編號、訂單日期、是否付款、書籍編號、數量、客戶編號)
有底線的屬性 (Attribute) 為該資料表的主鍵 (Primary Key)，針對下列三個查詢問題，請分別寫出 SQL 指令來進行查詢。（每小題10分，共30分）
(一)請列出未付款且書籍訂購數量 >=50 的客戶姓名與客戶電話。
(二)請列出每本書籍的購買數量並按書籍編號由小到大排序。
(三)請使用 NOT IN 語法列出沒有購買書籍編號為 A0009 的客戶編號、客戶姓名與客戶地址。
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
http://goods.ruten.com.tw/item/show?21609988919956
四、網路興起帶動巨量資料現象，經過資料的整理、篩選及分析，可以幫助企業經營做決策，關聯式資料庫在資料結構設計上十分費工，造成傳統關聯式查詢相對緩慢，NoSQL 資料庫因應而生。
(一)請說明關聯式資料庫與 NoSQL 資料庫的差異。（10分）
(二)若員工資料有：員工編號、姓名、身分證字號、年齡、部門、職稱、薪資，請列出關聯式資料庫資料表與 NoSQL 資料庫資料表。（15分）
答：
請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。
留言列表
國考資訊處理解答 (7)
