資訊處理 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 分)