資訊處理 92 年資料處理考古題

有一個資料庫其表格結構如下： Worker(empid, empname, salary, empdept) Project(projname, projmgr, budget, startdate) Assign(empid, projname, hours, rating) 此資料庫記錄了員工(Worker)、計畫(Project)及指派(Assign，即員工參加計畫)的關 係。其中各欄位的說明如下：empid:員工編號、 empname:員工姓名、 empdept:員工 所在的部門、 projname:計畫的名稱、 projmgr: 計畫經理的員工編號。 請回答下列各子題: (30 分) 在Project 表格中的projmgr 是一個外部鍵(foreign key)，說明何謂外部鍵？其功能 為何？ 請為這個資料庫畫一個實體關聯圖(entity-relationship diagram)。 寫一個SQL 敘述，找出名字為”Mary Smith”的員工所參加的計畫。 寫一個SQL 敘述，找出沒有參加任何計畫的員工的名字。 寫一個SQL 敘述，找出薪水大於80,000 元的員工的名字。 請以一句話說明下列SQL 找出何種資料（指出查詢的語意，如” 薪水大於80,000 元的員工的名字”等）。 select empname from worker where empid in (select empid from assign, project, worker , where assign.projname = project.projname and project. projmrg = worker. empid and worker.empname = “Frank Jones”)

經濟部水資源局可以即時透過網路將石門水庫現場狀況讓百姓看到。請說明這是如 何達成的。（ 分）

有一表格REFRIG(Model#, Year, Price, Manu_Plant, Color), 簡寫為 REFRIG(M,Y,P,MP,C)，具有下列的函數相依關係:F = {M→ MP, {M,Y} → P, MP → C} 決定下列何者可為Key？必須驗證它是Key。 (10 分) {M}, {M,Y}, {M,C}. 如果將REFRIG 切割為R1(M,Y,P), R2(M,MP,C) 兩個表格，請問此切割是不是無損 切割？為什麼？（10 分）

在什麼交易或應用，每筆資料需要時間戳記 。（ 分）

交易處理(Online Transaction Processing, OLTP) 的兩個主要功能是並行控制 (concurrency control)及錯誤回復(recovery)，請說明它們的目的。為什麼需要這兩項功 能？ (20 分)

組織內電腦系統備份的措施一般應如何進行？（ 分）

何謂索引(indexing)？請指出兩種不同的索引方法。 (20 分)

什麼狀況下，資料處理系統中會用到公用金鑰 ？（ 分）

請說明何謂資料探勘(data mining)？(注意：資料探勘有時又稱為資料採礦)(10 分)

請解釋下列名詞：（每小題5 分，共20 分） 物件（object） 類別（class） 子類別（sub-class） 覆寫（override）