107年資料庫應用分年題庫－國考資訊處理工作室(高考二級資訊處理/高考三級資訊處理/調查局三等/關務人員三等/地方特考三等)

關務三等資料庫應用：無

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

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

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

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

高考三級資料庫應用：107

法務部調查局調查人員三等資料庫應用：107

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

法務部調查局調查人員四等資料庫應用概要：無

外交行政人員四等資訊組系統分析及設計與資料庫應用概要：107

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

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

資訊技師高等資料結構與資料庫及資料探勘：107

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

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

107年公務人員特種考試警察人員、一般警察人員考試及

107年特種考試交通事業鐵路人員考試試題代號：70640 全一頁

考試別：鐵路人員考試

等別：高員三級考試

類科別：資訊處理

科目：資料庫應用

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

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

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

(三)本科目除專門名詞或數理公式外，應使用本國文字作答。

一、檔案系統之後發展資料庫管理系統，請說明資料庫管理系統出現的主要緣由與主要議題。（10分）古典資料庫管理系統之後發展出 NoSQL 資料庫系統，請說明 NoSQL 資料庫系統出現的主要緣由與主要議題。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

二、關聯式資料庫在新增 (insert) 和刪除 (delete) 時，為了維持關聯式資料庫狀態的一致性 (integrity)，各需先做那些檢查？若不合有幾種處理的方法？（20 分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

三、假設有一關聯 R(A, B, C, D, E)，其主鍵 (primary key) 係由 A 與 B 兩屬性(attributes) 所組成，並已知關聯 R 的 C 與 E 兩屬性間具有如後的功能相依：C→E (C 屬性可以決定 E 屬性)。試問：若關聯 R 未進行正規化之處理，則關聯 R 在資料庫的使用上會有怎樣的問題存在？舉出資料實例加以說明。（20分）請用關聯式資料庫正規型式處理這個問題。（10分）請檢驗此更新過的綱要能否符合 BCNF (Boyce-Codd Normal Form) 並陳述理由。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

四、區塊鏈 (blockchain) 是新興的資料庫態樣，請說明其主要特性。（10分）請分析提出如何將區塊鏈應用於改善鐵路售票系統。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

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

107年公務人員特種考試警察人員、一般警察人員考試及

107年特種考試交通事業鐵路人員考試試題代號：20130 全一張

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

等別：二等考試

類科別：刑事警察人員數位鑑識組

科目：資料庫管理與運用

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

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

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

(三)本科目除專門名詞或數理公式外，應使用本國文字作答。

一、QB 服飾公司委託軟體公司建置管理資訊系統，規劃關聯式資料庫的資料表需求包含：訂單、顧客、產品、供應商。

訂單 (訂單編號、訂單日期、數量、備註、顧客編號、產品編號)

顧客 (顧客編號、顧客姓名、顧客住址、手機號碼)

產品 (產品編號、產品名稱、類別編號、類別名稱、單價、庫存量、廠商編號)

供應商 (廠商編號、廠商名稱、廠商住址、廠商電話)

請繪製實體關聯圖，標示主鍵 (Primary Key) 與外來鍵 (Foreign Key)，並且符合第三正規化。（25分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

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

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

三、重發電信公司推出多種購機優惠方案，系統的關聯式資料庫 (Relational Database) 包含：客戶、手機、訂單三個資料表 (Table)。每個行動電話號碼只能購買一支手機，每筆訂單只有一位下訂單的客戶。這三個資料表的關聯綱要 (Relational Schema) 如下所示：

客戶 (客戶行動電話、客戶姓名、客戶性別、客戶地址)

手機 (手機編號、手機廠牌、手機型號、手機價格)

訂單 (訂單編號、訂單日期、訂單金額、付款方式、手機編號、客戶行動電話)

有底線的屬性 (Attribute) 為該資料表的主鍵 (Primary Key)，針對下列問題，請分別寫出 SQL 指令來進行。

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

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

(三)請列出沒有購買手機編號為 APPLE0006 的客戶行動電話、客戶姓名與客戶性別，並且請依照客戶性別分群。（15分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

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

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

(二)請寫出下表 S₁，S₂ 與 DB 值的變化。（15分）

時間	S₁	S₂	S₁值的變化	S₂值的變化	DB 值的變化
t₀			X = 15、M = 6、N = 2
t₁	Read(X)
t₂	X = X-M
t₃		Read(X)
t₄		X = X+M
t₅	Write(X)
t₆		Write(X)
t₇	Read(N)

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

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

107年公務人員特種考試警察人員、一般警察人員考試及

107年特種考試交通事業鐵路人員考試試題代號：30540 全一張

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

等別：三等考試

類科別：警察資訊管理人員

科目：資料庫應用

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

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

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

(三)本科目除專門名詞或數理公式外，應使用本國文字作答。

一、GoGo 電動車公司建置企業資訊系統，規劃關聯式資料庫的資料表需求包含：訂單、顧客、產品、供應商。

訂單 (訂單編號、訂單日期、數量、付款方式、備註、顧客編號、產品編號)

顧客 (顧客編號、姓名、住址、性別、手機號碼)

產品 (產品編號、產品名稱、產品類別、顏色、單價、庫存量、廠商編號)

供應商 (廠商編號、廠商名稱、廠商住址、廠商電話)

(一)請繪製實體關聯圖並且標示主鍵 (Primary Key) 與外來鍵 (Foreign Key)。（20分）

(二)請說明關聯式模型的鍵值完整性限制與參考完整性限制的特性。（10 分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

二、快樂玩具城委託軟體公司建置管理資訊系統，資料庫的資料需求如下：

◆ 顧客：顧客編號、顧客姓名、顧客住址、手機號碼。

◆ 玩具商品：玩具編號、玩具名稱、類別編號、類別名稱、玩具單價。

◆ 訂單：訂單編號、訂單日期、玩具編號、玩具名稱、數量、總金額、備註、顧客編號、顧客名稱。

若採用關聯式資料庫建置，請列出每個關聯資料表的綱要 (Table Schema)，包括：表格名稱、屬性 (Attribute)、主鍵 (Primary Key) 與外來鍵 (Foreign Key)，並符合第三正規化。（20分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

三、大學資管系同學協助桃園市復興區光華部落架設網站線上販售水蜜桃，顧客訂購系統的關聯式資料庫 (Relational Database) 包含：顧客、水果、訂單三個資料表 (Table)。有底線的屬性 (Attribute) 為該資料表的主鍵 (Primary Key)，每筆訂單只有一位下訂單的客戶。這三個資料表的關聯綱要 (Relational Schema)如下所示：

顧客 (顧客編號、姓名、性別、地址、電話)

水果 (商品編號、商品名稱、規格說明、價格)

訂單 (訂單編號、日期、金額、付款方式、商品編號、顧客編號)

針對下列(一)、(二)問題請分別寫出 SQL 指令：

(一)請列出每種水果商品編號的購買數量，按商品編號分群以及將商品編號由小到大排序。（10分）

(二)將顧客姓名為「陳小宇」的訂單付款方式改為「貨到付款」。（10分）

(三)請說明 SQL 語法中 CURSOR 與 SELECT 在使用上的差異。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

四、星羽公司為因應全球佈局，在各個國家使用不同的管理資訊系統，採用了分散式資料庫管理系統，公司為掌握營運狀況，整合各系統資料庫進行分析。

(一)請詳細說明分散式資料庫管理系統的特性。（10分）

(二)兩個交易 P₁ 與 P₂ 各包括數個不同的操作，將這兩個交易按照時間先後順序輪流進入 CPU 執行，請寫出下表 P₁，P₂ 與 DB 值的變化。（10 分）

時間	P₁	P₂	P₁ 值的變化	P₂ 值的變化	DB 值的變化
t₀			E = 16、F = 5、G = 3
t₁	Read(F)
t₂	F = E-G
t₃		Read(F)
t₄		F = E+G
t₅	Write(F)
t₆		Write(F)
t₇		Read(G)
t₈	Read(E)

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

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

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

類科：資訊處理

科目：資料庫應用

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

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

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

(三)本科目得以本國文字或英文作答。

一、請為如下的醫療院所設計符合 BCNF 且考量 OO 的 EER data model，model 中請註明合適的 primary/foreign/candidate keys，資料表間的關聯亦請適當地說明彼此間的 maximum/minimum cardinality。註：不需要用到的資料不必列入。（30分）

● 假設一位醫師或護理人員只會屬於一個科別，但可以支援其它科別的門診

● 假設某一診間同一看診時段，只會安排一位醫師跟護理人員

● 醫師跟護理人員同屬於醫療單位的工作人員，除了工作人員的基本資料外，醫師會記錄「主治項目」、「學歷」、「經歷」、「現職」，護理人員會記錄「專長」

● 系統可依科系 (如「內科系」)、科別 (如「消化內科」) 查詢科別的醫療項目

● 系統可依醫師查詢醫師的主治項目、學歷、經歷、現職、性別、門診時刻表 (包括：日期、時段、醫師姓名、診間代號及掛號現況)

● 系統可依科系、科別查詢門診時刻表

● 系統可依病患查詢該病患的預約掛號資料，包括：病患身分代號/病歷號碼/病患、科系、科別、醫師代號/姓名、日期、時段、掛號號碼

● 系統可列印各日期時段的診間掛號資料，包括：科系、科別、日期、時段、醫師代號/姓名、護理人員代號/姓名、病患身分代號/姓名/性別/年齡 (可藉由出生年月日計算)

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

二、假設現有如下推拿就醫資訊的關連式資料庫，請使用 SQL 回答相關的子問題。

Naprapathist(nID, name, speciality)

Patient(pID, name, gender, birthday)

MedicalItem(mID, subject, description, charge)

MedicalRecord(mID, nID, pID, dateTime, extraCharge, totalCharge)

FKs:mID ref. MedicalItem(mID), nID ref. Naprapathist(nID), pID ref. Patient(pID)

其中 nID, mID, pID 是由1000開始每次增加1的自動編號整數，所有資料欄位不允空白，totalCharge 是由 MedicalRecord 的 charge 跟 extraCharge加總而來。

(一)定義資料表 MedicalRecord (定義中應適當表示 primary and foreign key)（10分）

(二)請依推拿師代號 (nID) 為分群依據，找出日期為 “2018-06-06”，且該日期相對應推拿師所經手的醫療次數大於零時，個別推拿師在該日期所經手的相關醫療總收費金額及醫療次數 (結果資料表應包含推拿師的名字、別名為 “收費總金額” 的醫療總收費金額、及別名為 “醫療次數” 的醫療次數，結果並依醫療次數作降冪排列顯示)。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

三、請將如下的投票物件陣列 Key-Value 資料，以符合 BCNF 的 RDB 資料表來表示。（15分）

假設：一個 ID 只能投一票

[{‘CandidateID’: ‘C01’, ‘CandidateName’: ‘Mary Wang’,

‘Introduction’: ‘Rock’, ‘Birthday’: ‘2000/01/01’, ‘Score’: ‘2’,

‘VoteID’:[ {‘ID’: ‘A11’, ‘Name’: ‘A1’}, {‘ID’: ‘B11’, ‘Name’: ‘BB’} ] },

{‘CandidateID’: ‘C02’, ‘CandidateName’: ‘Jack Lee’,

‘Introduction’: ‘Blues’, ‘Birthday’: ‘1999/12/31’, ‘Score’: ’2’,

‘VoteID’:[ {‘ID’: ‘A22’, ‘Name’: ‘A2’}, {‘ID’: ‘B22’, ‘Name’: ‘BB’} ] },

{‘CandidateID’: ‘C03’, ‘CandidateName’: ‘Lily Su’,

‘Introduction’: ‘Lyric’, ‘Birthday’: ‘2001/06/01’, ‘Score’: ‘3’,

‘VoteID’:[ {‘ID’: ‘A33’, ‘Name’: ‘A3’}, {‘ID’: ‘B33’, ‘Name’: ‘BB’},

{‘ID’: ‘C33’, ‘Name’: ‘C3’} ] } ]

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

四、假設現有如圖三個 transactions同步存取資料A, B, C，請使用 conflict equivalent 說明圖中同步執行的非序列排程 (non-serial schedule)，是否具有排程循序性 (serializability)；如果具備排程循序性，執行結果可以等同於三個 Transactions 的那種序列排程；如果不具排程循序性，衝突的 cycle 為何？（15分）

undefined

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

五、以跨國電商年度銷售資料 (國別、日期、銷售金額…) 為例，圖解說明Map-Reduce 的運算架構，並說明 Map, Shuffle, 跟 Reduce 是如何分工而得到年度區域 (如亞洲、歐洲、非洲、美洲、大洋洲) 的總銷售金額？（20分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

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

107年公務人員特種考試司法人員、法務部

調查局調查人員、國家安全局國家安全情報代號：41250 頁次：2-1

人員、海岸巡防人員及移民行政人員考試試題 61050

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

等別：三等考試

類科組：資訊科學組、資訊組

科目：資料庫應用

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

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

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

(三)本科目除專門名詞或數理公式外，應使用本國文字作答。

一、在大數據 (Big Data) 時代，NoSQL 資料庫已經是最常被使用的資料儲存解決方案，而在各種 NoSQL 資料庫中，文件式資料庫 (Document-oriented Database) 及鍵值式資料庫 (Key-Value-oriented Database) 為目前最常被使用的資料庫：

(一)試說明文件式資料庫及鍵值式資料庫的資料儲存特性。（16分）

(二)若某一傳統關聯式資料庫有以下員工資料表，試說明文件式資料庫儲存此資料表的情形。（7分）

undefined

(三)試說明鍵值式資料庫儲存上述資料表的情形。（7分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

二、資料庫從傳統關聯式 (Relational) 持續進展至最近的 NoSQL 及 NewSQL等新一代資料庫，試說明此三種資料庫的特性，並針對每一種資料庫列舉三個實例。（25分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

三、磁碟陣列 RAID 技術可用來提供容錯功能，以避免資料遺失，其做法可以分成很多種等級，試描述這些不同等級 RAID 的特性及優缺點。（20分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

四、某企業計畫開發一套資料庫應用系統，其需求如下所述：

1.需儲存供應其貨品的供應商相關資料，包含有供應商編號、名稱、地址、聯繫人姓名及電話號碼。

2.對於每次貨品供應，需建立一個帳單以儲存此次供應的日期、金額、付款期限以及有關說明。

3.每筆帳單的付款，可以在不同的時間以不同的方式支付 (例如：現金、支票、信用卡)，並記錄每次付款的日期及方式。

4.每個供應商可以多次供應貨品，唯每日最多只能供貨一次。

(一)試針對上述需求，描繪出實體關係圖。（15分）

(二)試依據實體關係圖，設計出此系統的資料表。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

[一○七年外交行政人員四等資訊組系統分析及設計與資料庫應用概要]

代號：20260

頁次：3-1

107年公務人員特種考試外交領事人員及外交行政人員、國際經濟商務人員、民航人員及原住民族考試試題

考試別：外交人員考試

等別：四等考試

類科組：外交行政人員資訊組

科目：系統分析及設計與資料庫應用概要

考試時間：1小時30分座號：_____________

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

甲、申論題部分：（50分）

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

(二)請以黑色鋼筆或原子筆在申論試卷上作答。

(三)本科目除專門名詞或數理公式外，應使用本國文字作答。

一、請說明設計資料庫時，何謂實體叢集 (entity cluster)，以及其主要功用為何。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

二、合併資料庫的關聯表 (tables) 時，請說明常會發生的四種問題，以及解決這些問題常用的技巧。（15分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

三、要達到良好的系統設計與模組品質，需考慮模組的耦合力 (coupling) 與內聚力 (cohesion)，請分別解釋其用來評估模組的功用與類型。（15分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

四、請說明使用 SQL 產生視界 (view) 的主要優點，並解釋使用視界如何達成實施資料的安全性？（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

乙、測驗題部分：（50分）代號：6202

(一)本測驗試題為單一選擇題，請選出一個正確或最適當的答案，複選作答者，該題不予計分。

(二)共25題，每題2分，須用 2B 鉛筆在試卡上依題號清楚劃記，於本試題或申論試卷上作答者，不予計分。

1 下列何者是反正規化 (de-normalization) 的目的？

(A)提昇資料的一致性 (B)提昇資料查詢速度

(C)提昇資料的機密性 (D)提昇資料的靈活性

2 關於正規化 (normalization) 的描述，下列那一描述是正確的？

(A)正規化的目的之一是為了避免「更新異常」的情況發生

(B)對於大部分資料庫來說，通常會進行到第四正規化階段

(C)完成越嚴格的「正規化型式」，查詢時就可以比較快速

(D)正規化是循序漸進的過程，亦即正規化的步驟是將關聯從滿足第 N+1 正規化型式「正規化」成滿足第 N 正規化型式

3 下列關於 SQL 語法 UPDATE 指令之敘述，何者正確？

(A)用來變更資料表的名稱 (B)用來修改資料表之資料紀錄的欄位值

(C)不可以加入 WHERE 條件式 (D)用來變更查詢條件

4 下列敘述，何者錯誤？

(A)主鍵 (Primary Key) 的鍵值不可以重複

(B)消除遞移相依為第一正規化的主要目的

(C)CREATE DATABASE 是建立新資料庫所使用的 SQL 語法

(D)可以從預存程序中呼叫另一個預存程序

5 有一個資料表的資料紀錄有一欄位 city，記錄了城市名稱，要查詢出那些以「高」為第一個字元，「市」為最後一個字元的資料紀錄，那麼在 SQL-99 的Select 語法中使用 LIKE 關鍵字時，要使用下列那一個字串來做比對比較精確？

(A)'高%市' (B)'高_市' (C)'高$市' (D)'高X市'

6 下列關於 SQL 語法的描述，何者錯誤？

(A)大部分的關聯式資料庫管理系統都支援 SQL

(B)SQL 包括資料定義語言 (Data definition language) 與資料操作語言 (Data manipulation language)

(C)SQL 是 Sequence Query Language 的縮寫

(D)SQL 語法可以是巢狀結構

7 將物件之共同特徵歸類成一個類別，這個動作稱為：

(A)特殊化 (B)具體化 (C)聚集化 (D)一般化

8 對於資料流程圖 (Data Flow Diagram, DFD) 的描述，下列何者錯誤？

(A)DFD 無法表示處理 (process) 的並行 (Concurrent) 的關係

(B)DFD 無法表示資料實體間的基數關係

(C)DFD 的處理之編號並不意味著執行順序

(D)DFD 是用來塑模事物間的關係

9 UML (Unified Modeling Language) 的那一種圖形可以呈現物件間之資料流程、控制流程，以及訊息的傳遞？

(A)合作圖 (B)類別圖 (C)狀態圖 (D)活動圖

10 下列何者是軟體品質管理的標準？

(A)ISO27001 (B)ISO17025 (C)CMMI (D)IEEE 1394

11 下列何者不是專案管理的五大過程之一？

(A)規劃 (B)結束 (C)監控 (D)查核

12 軟體的程式碼修改後，之前修正的程式臭蟲 (Bug) 又再次產生。下列那一種測試技巧可以用來解決此問題？

(A)迴歸測試 (Regression Test) (B)單元測試 (Unit Test)

(C)錯誤處理測試 (Error Handling Test) (D)組態測試 (Configuration Test)

13 資料倉儲系統的建置，主要有兩個方法論，分別是瀑布式 (Waterfall Methodology) 與螺旋式 (Spiral Methodology)。下列何者不是螺旋式的特性？

(A)系統能快速上線

(B)分析、設計、建置與測試反覆進行

(C)並非一次建置就達成所有需求

(D)使用者的意見無法快速反應到系統設計上

14 有關實體關係模式 (Entity-Relationship Model) 的觀念，何者為正確？

(A)參與關係 (Relationship) 的實體類別 (Entity Type) 至少要兩個

(B)所謂的弱實體 (Weak Entity) 是屬性個數很少的實體

(C)兩個關係 (Relationship) 間可以再有另一個關係 (Relationship)

(D)不同實體 (Entity) 的屬性名稱可以相同

15 假設世界食品公司是成立於1900年代、行銷全世界的食品公司，它的資料庫記錄了成立至今的每個月數百種產品、在全世界各城市的銷售數量與金額，由此建立其資料倉儲。若管理者想看北美地區在2017年的銷售情況，這樣的資料倉儲操作應是何種最恰當？

(A)向下探究 (drill-down) (B)切片 (slice) (C)切塊 (dice) (D)轉軸 (pivot)

16 若我們要以順序圖 (Precedence Graph) 來檢驗某關聯式資料庫交易排程是否為衝突可序列性 (Conflict Serializability)，該排程有兩個交易 T1、T2，下列何者正確？

(A)若 T1 執行 read_item(X) 後，T2 執行 read_item(X)，繪製一條 T1 至T2 的有方向性的邊 (edge)

(B)若 T1 執行 read_item(X) 後，T2 執行 write_item(X)，繪製一條 T1 至T2 的有方向性的邊 (edge)

(C)若 T1 執行 write_item(X) 後，T2 執行 write_item(X)，繪製一條 T2 至T1 的有方向性的邊 (edge)

(D)若 T1 執行 read_item(X) 後，T2 執行 read_item(X)，繪製一條 T2 至T1 的有方向性的邊 (edge)

17 若交易 T1、T2 的時間戳記 (timestamp) 分別為15、10，遵守基本二階段鎖定協定 (basic two-phase locking protocol)，T1 已執行 read_item(Y) 後，T2欲執行 write_item(Y) 時，若資料庫管理系統 (DBMS) 的死結預防方案(deadlock prevention scheme) 採傷害-等待 (Wound-wait)，會發生什麼情況？

(A)T2 可執行 (B)T2 必須等待

(C)T2 只好中止 (abort)，之後從頭開始 (D)T1 繼續執行，不管 T2

18 假設關聯式資料表 R(A1, A2, A3, A4, A5)

功能相依為：

{A1, A2} → {A3, A4}

A3 → A2

A4 → A5

請問 R 有幾組候選鍵 (Candidate Key)？

(A)0 (B)1 (C)2 (D)3

19 有關 UML (Unified Modeling Language) 的使用案例 (Use Case) 圖中參與者(Actor) 的描述，下列何者正確？

(A)Actor 只包含使用案例所牽涉到的所有內部、外部人員

(B)Actor 是使用案例中的所有子系統

(C)Actor 是跟系統互動的外部實體

(D)Actor 是系統內部的物件

20 計畫評核術 (PERT, Program Evaluation and Review Technique) 的某工作寬裕時間 (Slack Time) 代表什麼？

(A)該工作的最遲開始時間

(B)該工作的最遲完成時間減去最早完成時間

(C)該工作的最遲完成時間減去最早開始時間

(D)該工作的最早完成時間減去最早開始時間

21 有關繪製資料流程圖 (Data Flow Diagram) 中的平衡 (Balancing) 原則，係指下列何者？

(A)資料流程圖的左右配置應平衡，不應左邊過多或右邊過多程序

(B)資料流程圖的上下應平衡，不應向上資料流偏多或向下資料流偏多

(C)全部程序之總流入資料流、總流出資料流數目應平衡

(D)資料流程圖展開時，上下層次內容應對應

22 當軟體模組測試完全不考慮程式內部的邏輯結構和內部特性，著重在考慮其輸入、輸出、功能時，這是下列那種方式？

(A)黑箱測試 (B)白箱測試 (C)驗收箱測試 (D)保證箱測試

23 在設計系統，分割子系統時，下列那一種模組的內聚力 (Cohesion) 最差？

(A)程序內聚力 (Procedural Cohesion) (B)邏輯內聚力 (Logical Cohesion)

(C)功能內聚力 (Functional Cohesion) (D)順序內聚力 (Sequential Cohesion)

24 下列那項技術可用來評估軟體規模大小？

(A)甘特圖 (Gantt Chart)

(B)計畫評核術 (PERT, Program Evaluation and Review Technique)

(C)關鍵路徑法 (CPM, Critical Path Method)

(D)功能點分析 (Function Point Analysis)

25 假設關聯式資料表 R(A, B, C, D, E)

功能相依為：

A → {B, C, D, E}

D → E

請問下列何者切割會維持無損連結 (lossless join)？

(A)R1(A, B, C, D) R2(D, E) (B)R1(A, B, C) R2(C, D, E)

(C)R1(A, B) R2(B, C, D, E) (D)R1(A, E) R2(B, C, D, E)

[一○七年資訊技師高等資料結構與資料庫及資料探勘]

代號：01310

頁次：3-1

107年專門職業及技術人員高等考試建築師、技師、第二次食品技師考試暨普通考試不動產經紀人、記帳士考試試題

等別：高等考試

類科：資訊技師

科目：資料結構與資料庫及資料探勘

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

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

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

(三)本科目除專門名詞或數理公式外，應使用本國文字作答。

一、某個以列為主 (row-major) 儲存的二維陣列 A[0..7][0..5]，若 A[2, 3] 的位址為1084₁₀，A[5, 1] 的位址為1148₁₀，則 A[3, 4] 的位址為多少？若改以行為主 (column-major)，則 A[3, 4] 的位址又為多少？請寫出計算式並說明。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

二、下列為一棵高度平衡二元樹 (AVL tree)，若依序加入資料：65、55，該如何調整此 AVL 樹？（10分）

undefined

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

三、給予一中序追蹤 (inorder traversal) ABCDEGHF 和前序追蹤 (preorder traversal) DBACEFGH，請畫出其對應的二元樹，並詳繪左右節點。（10分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

四、請對下列無方向圖形進行廣向優先走訪 (breadth first search)，從頂點1開始。

(一)請寫出演算法及其走訪過程所需資料結構之使用方式，搜尋時請依照頂點編號由小而大放入該結構，如：若需放入1、4、6 三個頂點則先放入1再放入4再放入6。（5分）

(二)請由左而右依序寫出對該圖形進行搜尋的拜訪順序，例如：1, 2, 3, ......

表示先拜訪1再拜訪2再拜訪3 ......。（5分）

undefined

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

五、下列兩題為有關資料庫關聯代數的運算：

(一)下面為兩個關聯資料表 T1 和 T2 的內容，若對 T1 和 T2 進行除法運算 (DIVIDE) 後得到一個關聯資料表 T3，請寫出 T3 的內容。（5分）

undefined

(二)下面為兩個關聯資料表 R1 和 R2 的內容，其中 X 為其共同屬性(common attribute)，若對 R1 和 R2 進行 LEFT OUTER JOIN 後得到一個關聯資料表 R3，請寫出 R3 的內容。（5分）

undefined

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

六、有一關聯資料表 S 之關聯綱要 (relation schema) 如下，其中除了主鍵之相依性外，若以 → 表示相依性 (functional dependency)，該表還存在著右列的相依性，A→B; A→C; D→E; D→F

undefined

請將該關聯資料表修改成符合第二正規化之 (second normal form) 格式，並寫出其關聯綱要。（15分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

七、下列關聯資料表 EMP 為員工的紀錄，其中 DEPT_ID 為員工所屬部門代碼，請以 SQL 敘述寫出下列查詢：

undefined

(一)列出薪資最高的員工姓名。（5分）

(二)列出每個部門的平均薪資和部門的代碼。（5分）

(三)列出員工姓名以「M」開頭的員工姓名和薪水。（5分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

八、請說明下列工作是否為資料探勘 (data mining) 的工作：（每小題2分，共10分）

(一)根據客戶的年齡將客戶分類

(二)根據客戶按時繳交帳款的機率將客戶分類

(三)根據居民的居住地區將居民分類

(四)根據居民的糖尿病罹患機率將居民分類

(五)根據歷史的價格預測股票的未來價格

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

九、何謂巨量資料 (big data)？（5分）它有 4V 的特性，其中一個 V 代表 Veracity，意指資料真實性。請說明另外三個 V 是指什麼？（5分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

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

代號：33730

頁次：3-1

107年特種考試地方政府公務人員考試試題

等別：三等考試

類科：資訊處理

科目：資料庫應用

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

※注意：(一)可以使用電子計算器。

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

(三)本科目除專門名詞或數理公式外，應使用本國文字作答。

一、(一)目前人工智慧廣泛應用於如製造業、醫療、食衣住行及賦稅等領域，其中需要很大量資料來當作訓練及測試資料，以訓練出好的學習模型(Learning Model)，如你／妳被委以建立資料庫來儲存這些大量資料的工作，請寫出資料庫設計的階段 (Phases of Database Design)，並說明之。（12分）

(二)如果資料庫設計階段決定採用關聯式資料庫模型 (Relational Database Model)，請寫出四項 “好” 的關聯式資料庫設計的關聯式綱要 (Relation Schemas) 設計原則 (Principles or Guidelines)。（8分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

二、給予如下(一)與(二)實體關係 (Entity-Relationship, ER) 圖，其中 “works-for”關係型態 (Relationship Types) 描述一個部門有許多員工，但一個員工只能屬於某一部門，一個部門可位於多個地方；“works-on” 關係型態 (Relationship Types) 描述一個員工可以參與多個計畫，一個計畫也可以由多個員工參與，並記錄每一員工參與每一計畫的時間；請將之轉換成關聯式資料庫綱要 (Relational Database Schemas)。

(一)

（7分）

undefined

(二)

undefined

（7分）

(三)在 ER 概念模型有參與限制 (Participation Constraints)，請問選擇性(Optional) 與必須 (Mandatory) 限制，在關聯式資料庫模型如何表示上述限制。（6分）

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

三、給予如下兩個關聯綱要 (Relation Schemas) 及其內容，EMPLOYEE 關聯記錄員工編號、薪水及所在部門，DEPARTMENT 關聯記錄部門編號及名稱，其中 EMPLOYEE 的外來鍵 (Foreign Key) “dno” 參考到 DEPARTMENT的主鍵 (Primary Key) “dnum”，執行下列(1)與(2)的 SQL 查詢後的結果分別為何？其意義分別為何？（20分）

undefined

(1)SELECT dno, COUNT(*)

FROM DEPARTMENT, EMPLOYEE

WHERE dnum = dno AND salary > 25000

GROUP BY dno

HAVING COUNT(*) > 2

(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

答：

請到「露天拍賣」購買 Jacksaleok 親自編寫的「資料庫應用分年題庫」詳解。

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

四、給予一關聯綱要 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分）