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

關務三等資料庫應用：94

高考三級資料庫應用：94

高考二級資料庫設計：94

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

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

[九四年關務三等資料庫應用]

9 4年公務人員特種考試關務人員考試及

9 4年公務人員特種考試稅務人員考試   試題         代號：12440   全一張

考 試 別：關務人員考試

等    別：三等考試

類    科：資訊處理

科    目：資料庫應用

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

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

(二)禁止使用電子計算器。

一、解釋名詞：（25分）

(一)超級鍵 (Super Key)

(二)候選鍵 (Candidate Key)

(三)主鍵 (Primary Key)

(四)實體完整性限制 (Entity Integrity)

(五)值域完整性限制 (Domain Integrity)

二、依據以下的實體關係圖 (E-R Diagram) 回答下列問題：（30分）

(一)圖中有那些實體 (Entity Types)？各個實體各有那些屬性 (Attributes)？各個實體的主鍵 (Primary Key) 各為何？

(二)圖中有那些關係 (Relationship Type)？參與各個關係的實體分別為何？其參與的實體各有那些限制？

(三)將此實體關係圖轉換為關聯式資料庫綱要 (Relational Database Schema)時，會有那些關連表 (Relational Tables)？每個關連表各有那些屬性？

答：

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

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

三、假設在關聯式資料庫中有一教師關連表

Faculty (TeacherNo, SSN, Salary)

(即教師編號、身分證統一編號及薪水，教師編號及身分證統一編號均為唯一，均為十位文字串，而以教師編號為主鍵；薪水限定在50,000至150,000 間。)請以 SQL 的 CREATE TABLE 宣告之。（25分）

答：

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

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

四、假設有兩個關連表 (Relational Tables) 其內容如下：

請問執行下列 SQL 後，結果為何？（20分）

SELECT DName, AVG(Age)

FROM Department, Employee

WHERE Dept=DNo

GROUP BY DName

HAVING Count(*) > 1;

答：

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

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

[九四年高考三級資料庫應用]

2005年高上高普特考！

http://www.get.com.tw/goldensun

資訊

《資料庫應用》

一、某公司準備將其員工與計畫等資料用關聯式資料庫來儲存管理。每個員工資料包括身份證號碼、唯一 (unique) 的員工編號、其參與的計畫編號、工作職稱，以及該員工參與該計畫的時間比例與薪水等級。員工在每個計畫的工作職稱與薪水等級可能不一樣，正職員工在不同計畫的時間比例總和為 100%，如低於100% 則為「部分時間」(part time)員工。

為了控管，該公司有以下之限制：

(一)任一計畫可能有多個子計畫，每一計畫有一位員工為計畫負責人，以及另一員工為秘書。一個員工最多只能參與三個計畫。

(二)一位員工可能為多個計畫之秘書或負責人，但一位計畫負責人跟一位秘書只能合作一個計畫。

(三)一位員工如為某位員工的計畫負責人，則該某位員工不能在其他計畫為這位員工之計畫負責人。(即，員工不互為隸屬。)

(四)每個計畫之經費必須高於或等於該計畫與其子計畫每月支付薪水之總和。以下為一位員工資料的例子，則該員工月薪為 20000×40%+30000×60% = 26000。

以下為該公司計畫之部分資料：

請回答以下問題，並需提出必要之中間過程及解釋。

(一)請設計一個實體關係圖 (E-R diagram) 來表示以上之公司需求。各欄位的domain可以合理自訂。（15分）?

(二)請設計一個符合 BCNF (Boycc-Codd Normal Form) 之關聯式資料庫，並標列出所有表格 (table) 的主鍵 (primary key) 與他鍵 (foreign key)，以及其它實體關係圖包含之限制。（15分）

(三)請根據第二子題的關聯式資料庫，設計一個關聯代數 (relational algebra) 式子來找出每個計畫剩餘之預算。（10分）@@

(四)請根據第二子題的關聯式資料庫，設計一個 SQL 程式來依序列出每個計畫總薪水最高之三位正職員工 (註：必須考慮子計畫)。（10分）

答：

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

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

二、假設有兩個表格：

EMP = (EID:int, NAME:char(60), PROJECT:int, POSITION:char(10), SALARY:float) 與 PROJ = (PID:int,MANAGER:int, BUDGET:float, DUE_DATE:char(6))，

int 與 float 長度為 8 bytes, char 為 1 byte。EID 與 PID分別為 EMP 的主鍵 (primary key)。EMP 有 10000 個 tuples，而 PROJ 有500 個 tuples。

(一)EMP 與 PROJ 在每個資料頁 (data pages，大小為 4K bytes) 各能存放多少tuples？各須多少資料頁？（8分）

(二)當EMP表格以 PROJECT 當作是搜索鍵 (search key) 時來建立 B⁺-tree，請問這個 B⁺-tree 有多少層？每層各有多少索引頁 (index page)？假設每個索引頁為 4Kbytes，建立時只使用 75%，每個索引與 RID (record/reference ID) 的大小為 8bytes。並假設 PROJECT 的可能值為 500個，且平均分佈。（12分）

(三)當執行以下SQL程式

SELECT e.NAME

FROM EMP e, PROJ p

WHERE e.PROJECT = p.PID and p.BUDGET < 10*e.SALARY

假設 EMP 資料頁是以 EID 從小到大依序儲存，並建有如(二)所述之 B⁺-tree，而 PROJ 的資料頁是按照 PID 從小到大依序儲存，並建有以BUDGET 為鍵之雜湊函數到資料頁，平均每個 BUDGET 的雜湊函數需要 1.1 個磁碟讀取才能得到相關資料頁的 RID。假設每個資料頁或索引頁的讀取需要一個磁碟讀取動作，而且系統沒有暫存 (buffering) 的功能。請找出一個以上 SQL 程式運算方式，只需最少的磁碟讀取。（15分）

答：

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

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

三、以下為三個程式 U1,U2,U3 執行讀 R( ) 跟寫 W( ) 以及完成 (Commit) 的動作。

(一)請劃出以上三個程式的依賴情形 (precedence/dependency graph)，並說明該執行排程 (schedule) 是否可直線化 (serializable)？如可，請提出同等直線化(equivalent serial) 排程？如不可，請解釋原因（7分）

(二)請在以上三個程式中加入分享鎖 (share lock, S(x)) 與排它鎖 (exclusive lock, X(x)) 的鎖定與釋放 (U(x)) 等程式碼，使其符合雙相鎖定 (2 phase locking) 的規定，並使程式能最經濟地執行。（8分）

答：

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

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

[九四年高考二級資料庫設計]

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

等    別：二級考試

科    別：資訊（選試資訊管理）

科    目：資料庫設計

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

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

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

一、假設你將為某縣市政府轄區內各家社區圖書館的資訊系統建立資料庫：每家社區圖書館各有一些服務人員 (員工)，其中一人為該館的主管，負責館內人員及圖書館日常營運的管理；館藏有書籍和 CD，居民要先申請成為圖書館會員才可以借閱書籍或 CD，之後即可在轄區內任何一家圖書館借閱書籍或CD；通常同一書籍和 CD 都會有多冊(copies)可供借閱，資料庫儲存有各書籍和CD 的出版商的詳細資料，會員可以使用書籍或CD 的名稱(title)、作者/演出者的名稱、分類或出版商名稱進行查詢。

(一)請列舉此資料庫應有那些實體 (entities)、那些關係 (relationships)，各實體及關係各有那些屬性 (attributes)，並據此建立實體關係圖 (ER diagram)。（20分）

(二)依據此實體關係圖產生關聯式資料模式 (relational data model) 的關聯表 (tables)。（20分）

答：

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

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

二、不良的資料庫設計可能衍生資料不一致 (Data Inconsistency)、修改異常(Modification Anomalies)、新增異常 (Insertion Anomalies)、刪除異常 (Deletion Anomalies) 等問題，請分別說明這些問題的情形，並說明正規化(Normalization) 如何避開這些問題。（20分）

答：

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

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

三、資料庫系統的交易管理 (transaction management) 必須滿足那四項特性？請逐一說明如何做到。（20分）

答：

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

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

四、資料倉儲 (Data Warehouse) 與傳統應用資訊系統的資料庫不同的特徵是那些？請舉出最重要的四項並逐一說明之。（20分）

答：

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

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

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

94年公務人員特種考試法務部調查局調查人員考試試題  代號：41050  全一頁

等    別：三等考試

組    別：資訊科學組

科    目：資料庫運用

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

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

(二)禁止使用電子計算器。

一、設計關聯式資料庫時，關聯 (relation) 之切割 (decomposition) 需考慮底下兩種性質，說明這兩種性質之意義及其重要性：(一)非失真連結性質 (lossless join property) (二)相依性保留性質 (dependency preservation property)。（20 分）

答：

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

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

二、針對可延伸標示語言 XML (eXtensible Markup Language) 文件之處理：（20 分）

(一)說明 DTD (Document Type Definition) 與 XML Schema 之作用與優缺點。

(二)說明用關聯式資料庫 (relational database) 與用檔案 (flat file) 儲存XML 資料的方法及其優缺點。

答：

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

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

三、針對以下兩種儲存關聯式資料庫的方法列舉說明其優缺點：（15分）

(一)每一個關聯 (relation) 存成一個檔案 (file)。

(二)多個關聯 (relations)，甚至整個資料庫，存成一個檔案 (file)。

答：

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

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

四、舉例說明關聯式資料庫設計不良時，會引起的三種異常現象：加入異常(insertion anomalies)、刪除異常 (deletion anomalies)、修改異常 (modification anomalies)。如何消除這些異常現象？（20分）

答：

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

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

五、描述下列兩種協同控制 (concurrency control) 方法之主要步驟，並討論每種方法在衝突可序列性 (conflict serializability) 與是否會有死結 (deadlock) 之特性：(一)二階段鎖定協定 (two-phase locking protocol) (二)時間標記次序協定 (timestamp-ordering protocol)。（25 分）

答：

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

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

[九四年之一地方特考三等資料庫應用]

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

等    別：三等考試

科    別：資訊

科    目：資料庫應用

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

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

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

一、請將下列針對實體關係圖以及相關的屬性清單，轉換為關連式資料庫的綱要Schema。

        請分兩步驟進行：第一步進行轉換，第二步進行簡化。並請註明主鍵和外來鍵。（25分）

屬性清單 (劃底線者為候選鍵)：

學員：身分證號碼，姓名，電話，地址，成績總平均

課程：課名

班：班號，開課地點，開始日期，結束日期，費用

選課：分數，繳費日期

開課：------

答：

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

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

二、以下是一個關連式資料庫的綱要，有底線者為主鍵。請用 SQL 來進行以下查詢。

貨品(貨號，品名，單價，庫存數量，供應商編號，供應商電話)

供應商(供應商編號，供應商名稱，供應商電話)

(一)請列出供應商「味丹」所提供的所有貨品的品名和單價。（10分）

(二)請列出所有庫存量為零的貨品的貨號、單價、供應商名稱。（10分）

答：

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

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

三、請參考上面第二題的資料庫的綱要。根據你的常識判斷，這個關連式資料庫的綱要犯了什麼資料庫設計的問題 (提供一個最貼切的專有名詞)？說明這個問題的本質。請提出一個正確的資料庫綱要。（25分）

答：

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

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

四、請參閱下列針對某錄視出租店的需求描述，製作一個包含關聯性的實體關係圖。（30分）

(一)目前店中至少有300部片子。這些片子有新有舊，但公司已經將所有VHS 和 VCD格式的片子都出清了，目前就只有 DVD 光碟。

(二)有些片只有一套，但有些比較暢銷的新片，都有好幾套。每一套實體的「片」子都要黏貼條碼。

(三)店裡採取會員制度。有三種會員，分別各繳交2千、5千和1萬元。他們在租片時，以定價為基礎，分別打9, 8, 7折的折扣。

(四)系統需要記錄會員租片的現況。但過去的租片歷史則不需記錄。還片的時候，只需要用條碼輸入編號就可銷帳。

(五)當某片已被租掉時，會員可以預約。當片子回來時，依照預約順序通知預約者來租。

(六)如出租的片子，過期未還，會去電話催還。逾期罰款。逾期太久，則視同遺失。

(七)同時，店長希望能夠有網際網路的功能，讓使用者在家裡也可對片子做查詢 (有什麼片、店裡是否有貨、若被出租可網路預約)。

答：

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

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

[九四年之二地方特考三等資料庫應用]

94 年第二次特種考試地方政府公務人員考試試題     代號：33550    全一張

等    別：三等考試

科    別：資訊

科    目：資料庫應用

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

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

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

一、有一個大城市的市長，想要對市內的諸家連鎖店，設計一個資料庫來管理它們的資料。他發現目前的資料如下：

市內有星巴克，7-11，麥當勞等各連鎖店。每一種連鎖店 (如星巴克) 在市內都不只一家分店。而且每一種連鎖店，在市內都有一個總公司。他們的總公司本身都並不營業而只是辦公。他們分店所賣的東西，都是由他們的總公司直接向相關的廠商接洽購買。例如各家7-11 分店賣的可樂，是由7-11 總公司直接向可樂公司購買的。相關詳細資料有：

●總公司都有總公司負責人姓名，總公司營業証字號，總公司資產額。其中總公司營業證字號是全市唯一的號碼。每家總公司都有多家分店。

●總公司接洽的廠商資料裡有廠商名稱，負責人姓名，連絡電話。全市沒有兩家廠商的名稱會是相同的。一個總公司可能會向多家廠商購貨，每家廠商也可能供貨給多家總公司。

●各總公司的分店也都有如下資料：店長姓名，分店編號，分店地址，年營業額。同一家公司的各個分店，不會有兩家的分店編號會是相同的。但不同總公司 (如星巴克和7-11) 的分店，則不保證分店編號是否會相同。一個分店只能屬於一家總公司。

●去這些店的客人並沒有留下名字，但他們都會拿到一張編號是唯一的統一發票。這位市長想要記錄下來每次購買 (不論是否同一人) 所花費的總額。亦即市長只要求記錄下來每次購買 (不論是誰) 的統一編號，和花費額度。一個客人可以去各分店消費，每家分店也可以有許多客人。

請幫助這位市長設計一個資料庫的綱要 (database schema)，用實體關係圖(entity-relationship diagram) 將它表現出來，並要標明主鍵 (key attribute)，及個數對應關係 (cardinality ratio) 等。（25分）

答：

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

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

二、針對以下的關連 (relations)，有底線者為主鍵。請用 SQL 回答下列查詢。

課程 (課程編號，課程名稱，學分)

老師 (老師證號，老師姓名，導師班級，辦公室號)

學生 (學生證號，學生姓名，班級)

學務 (課程編號，老師證號，學生證號，成績，上課教室)

(一)列出所有學分數為1學分的課程名稱。（5分）

(二)對於所有成績有一科 (含) 以上不及格的同學，列出學生姓名，不及格的課程名稱，和授課老師的姓名。（10分）

(三)列出所有課程皆及格的學生的學生姓名。（10分）

答：

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

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

三、如果上題的四個關連 (亦即課程，老師，學生，學務) 裡，還存在有另外兩個函數相依性 (functional dependency)：

1.導師班級 → 辦公室號

2.課程編號、老師證號 → 上課教室

(一)請將這四個關連作第二正規化 (second normal form)。（10分）

(二)請將這四個關連作第三正規化 (third normal form)。（10分）

答：

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

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

四、請解釋下列名詞。（30分）

(一) Database recovery.

(二) Serializability.

(三) Two-phase locking protocol.

(四) DB 和 DBMS.

(五)資料儲倉 (Data warehousing).

(六)資料探勘 (Data mining).

答：

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

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