(山商)數(shù)據(jù)庫系統(tǒng)概論-考試范圍

(山商)數(shù)據(jù)庫系統(tǒng)概論-考試范圍LtD考試題型：選擇題10個（10分）填空題10個空（10分）名詞解釋5個（15分）簡答題5個（15分）操作題一個大題5個小題：關(guān)系代數(shù)、元組演算、T-SQL（15分）應(yīng)用題一個大題5個小題：屬性集閉包、候選碼求解、關(guān)系模式分析與分解（15分）設(shè)計題一個大題3個小題：E-R圖繪制、數(shù)據(jù)庫創(chuàng)建、關(guān)系模式分析（20分）簡答題與名詞解釋1、數(shù)據(jù)庫設(shè)計過程包括哪幾個階段？2、什么是函數(shù)依賴，什么是完全函數(shù)依賴？3、數(shù)據(jù)的物理獨立性4、SQL語言的特點5、可以表達(dá)任何關(guān)系代數(shù)操作的五種基本代數(shù)操作是什么？用它們表示交操作、連接6、物理數(shù)據(jù)庫設(shè)計的任務(wù)是什么？分哪幾步？7、BCNF語句實現(xiàn)下列查詢：1、求年齡不在20歲與22歲之間的學(xué)生學(xué)號和年齡2、求選修課程號為C1且年齡為B以上的學(xué)生姓名及成績3、求選修了課程名為’J’的學(xué)生學(xué)號和姓名4、將一個新生記錄（學(xué)號：99001，姓名：李強，所在系：計算機，年齡：19）插入學(xué)生關(guān)系S中（四）已知如下關(guān)系模式：雇員E(ENO,ENAME,AGE)；工程P(PNO,PNAME)；施工W(ENO,PNO,SALARY)；其中，E表示雇員關(guān)系，P表示工程關(guān)系，W表示施工關(guān)系，ENO為雇員號，ENAME為雇員的姓名，AGE為雇員的年齡，PNO為工程號，PNAME為工程名，SALARY為酬金。分別用關(guān)系代數(shù)和SQL語句表達(dá)如下查詢：1、參加工程名為“立交橋”的雇員姓名和酬金2、參加工程號為“P1”3、參加3個以上工程的職工號（五）已知如下關(guān)系模式：雇員E(ENO,ENAME,AGE)；工程P(PNO,PNAME)；施工W(ENO,PNO,SALARY)；其中，E表示雇員關(guān)系，P表示工程關(guān)系，W表示施工關(guān)系，ENO為雇員號，ENAME為雇員的姓名，AGE為雇員的年齡，PNO為工程號，PNAME為工程名，SALARY為酬金。分別用關(guān)系代數(shù)、元組演算和SQL語句表達(dá)如下查詢：1、參加工程名為“立交橋”的雇員的平均酬金2、在參加工程P1的雇員中，查詢比雇員E1的酬金高的雇員姓名3、參加的雇員數(shù)大于3的工程號（六）已知關(guān)系S,C,SC的關(guān)系模式為：S(S#,SN,SD,SA);C(C#,CN,PC#);SC(S#,C#,G)。其中：S#為學(xué)號，SN為學(xué)生姓名，SD為所屬系名，SA為學(xué)生年齡，C#為課程號，CN為課程名，PC#為先行課號，G為學(xué)習(xí)成績。用SQL語句實現(xiàn)下列查詢：1、求選修課程號為C1課程的學(xué)生學(xué)號和學(xué)習(xí)成績，結(jié)果按成績降序排列2、查詢選修課程號為C1課程號且成績?yōu)锽以上的學(xué)生學(xué)號、姓名、系、年齡及成績3、求不選修課程號為C3課程的學(xué)生姓名4、求選修課程超過3門的學(xué)生學(xué)號（十六）供應(yīng)商-零件-工程項目數(shù)據(jù)庫由以下4個關(guān)系模式構(gòu)成：S(SNO,SNAME,STATUS,CITY);P(PNO,PNAME,COLOR,WEIGHT);J(JNO,JNAME,CITY);SPJ(SNO,PNO,JNO,QTY)。其中：供應(yīng)商表S由供應(yīng)商代碼(SNO)、供應(yīng)商名(SNAME)、供應(yīng)商狀態(tài)(STATUS)、供應(yīng)商所在城市(CITY)組成；零件表P由零件代碼(PNO)、零件名(PNAME)、顏色(COLOR)、重量(WEIGHT)組成；工程項目表J由工程項目代碼(JNO)、工程項目名(JNAME)、工程項目所在城市(CITY)組成；供應(yīng)情況表SPJ由供應(yīng)商代碼(SNO)、零件代碼(PNO)、工程項目代碼(JNO)、供應(yīng)數(shù)量(QTY)組成。供應(yīng)商S，零件P和工程項目J分別由供應(yīng)商號SNO，零件號PNO和工程項目號JNO唯一標(biāo)識。供貨SPJ是指由某個供應(yīng)商向某個工程項目供應(yīng)某些數(shù)量的某種零件。請按如下要求完成下列操作：1、找出給北京的工程項目提供不同的零件號2、將沒有供貨的所有工程項目從J中刪除3、查詢提供全部零件的供應(yīng)商名4、查詢這樣的工程項目號：供給該工程項目的零件P1的平均供應(yīng)量大于供給工程項目J1的任何一種零件的最大供應(yīng)量5、定義一個視圖，它由所有這樣的工程項目（工程項目號與所在城市名稱）組成：它們由供應(yīng)商S1供貨且使用零件P1應(yīng)用題（一）現(xiàn)有如下關(guān)系模式：R(A,B,C,D,E)，R上的函數(shù)依賴集F={AB→E,B→C,C→D}。1、該關(guān)系模式最高滿足第幾范式并說明原因2、如果將關(guān)系模式R分解為R1(A,B,E)和R2(B,C,D)，指出關(guān)系模式R2的碼，并說明該關(guān)系模式最高滿足第幾范式3、判斷2中的分解是否具有無損連接性4、將關(guān)系模式R分解成具有無損連接的BCNF（二）設(shè)有關(guān)系模式R(A,B,C,D,E)，函數(shù)依賴集F={A→C,C→D,B→C,DE→C,CE→A}。1、求屬性閉包(DE)+2、求R的所有候選鍵3、該關(guān)系模式最高滿足第幾范式并說明原因4、將R分解成3NF并具有無損連接性和函數(shù)依賴保持性（三）設(shè)有關(guān)系模式R(C,T,S,N,G)，其中C代表課程，T代表教授的職工號，S代表學(xué)生號，N代表學(xué)生的姓名，G代表成績。其函數(shù)依賴集F={C→T,CS→G,S→N}，即每一門課由一名教師講授，每個學(xué)生每門課只有一個成績，學(xué)生的學(xué)號決定學(xué)生的姓名。1、求該關(guān)系模式的候選碼2、將該關(guān)系模式分解為既符合BCNF，又具有無損連接的若干關(guān)系模式3、將R分解成R1(C,T,S,G)和R2(C,S,N,G)，試分析它們各是第幾范式（四）考慮屬性集R={A,B,C,D,E,F}和函數(shù)依賴集F={C→E,B→F,BC→D,F→A}。1、求屬性閉包：B+,(BC)+2、判斷下列分解最高屬于第幾范式，是否具有無損連接性和函數(shù)依賴保持性：P1={R1(ACEF),R2(BCDF)}，P2={R1(CED),R2(ABCF)}（六）設(shè)有關(guān)系模式R(U,F)，其中：U={A,B,C,D,E},F={A→D,E→D,D→B,BC→D,DC→A}，求：1、屬性BC的閉包2、R的所有候選碼3、該關(guān)系模式最高為第幾范式4、判斷P={AB,AE,CE,BCD,AC}是否為無損連接分解？能保持原來的函數(shù)依賴嗎？設(shè)計題（一）一個圖書借閱數(shù)據(jù)庫系統(tǒng)要求提供下述服務(wù)：可隨時查詢書庫中現(xiàn)有書籍的名稱、品種、數(shù)量與存放位置，所有各類書籍均可由書號唯一標(biāo)識；可隨時查詢書籍借還情況：包括借書人單位、姓名、借書證號、借書日期和還書日期。約定：任何人可借多種書，任何一種書可為多個人所借，借書證號具有唯一性；當(dāng)需要時，可通過數(shù)據(jù)庫中保存的出版社電報編號、電話、郵編及地址等信息向有關(guān)書籍的出版社增購有關(guān)書籍。約定：一個出版社可出版多種書籍，同一本書僅為一個出版社出版，出版社名具有唯一性。1、根據(jù)上述語義畫出ER圖，要求在圖中畫出屬性并注明聯(lián)系的類型2、將ER模型轉(zhuǎn)換成關(guān)系模型，并指出每個關(guān)系模式的主碼和外碼（二）某商業(yè)集團(tuán)數(shù)據(jù)庫有三個實體集：一是“商品”實體集，屬性有商品號、商品名、規(guī)格、單價等；二是“商店”實體集，屬性有商店號、商店名、地址等；三是“供應(yīng)商”實體集，屬性有供應(yīng)商編號、供應(yīng)商名、地址等。供應(yīng)商與商品之間存在“供應(yīng)”聯(lián)系，每個供應(yīng)商可供應(yīng)多種商品，每種商品可向多個供應(yīng)商訂購，每個供應(yīng)商供應(yīng)每種商品有個月供應(yīng)量；商店與商品間存在“銷售”聯(lián)系，每個商店可銷售多種商品，每種商品可在多個商店銷售，每個商店銷售每種商品有個月計劃數(shù)。1、根據(jù)上述語義畫出ER圖，要求在圖中畫出屬性并注明聯(lián)系的類型2、將ER模型轉(zhuǎn)換成關(guān)系模型，并指出每個關(guān)系模式的主碼和外碼（三）為某貨運公司設(shè)計車隊管理系統(tǒng)，對車輛、司機、維修、保險、報銷等信息和業(yè)務(wù)活動進(jìn)行管理?，F(xiàn)實語義為：貨運公司有多個部門多個車隊；每個部門可以調(diào)用多個車隊，每個車隊可以被多個部門調(diào)用；每個車隊可以聘用多個司機，一個司機只能在一個車隊工作；一個車隊可以擁有多輛車，但每輛車只能屬于一個車隊；每輛車可以報銷多種費用；一個保險公司可以為多個司機，多輛車保險，但每個司機，每輛車只能在一個公司保險；一個維修公司可以維修多輛車，但每輛車只能在一個維修公司維修。其中部門編號、名稱、負(fù)責(zé)人等屬性描述部門；車隊編號、名稱、地址等屬性描述車隊；車牌號、車型、顏色、載重等屬性描述車輛；執(zhí)照號、姓名、電話、工資等屬性描述司機；保險公司編號、名稱、地址等屬性描述保險公司；維修公司編號、名稱、地址等屬性描述維修公司；順序號、費用類型、費用、日期、經(jīng)手人等屬性描述開銷；部門調(diào)用車隊有出車編號、出車日期、車程、費用、出車數(shù)目；車輛和司機參保有投保日期、保險種類、費用。1、根據(jù)現(xiàn)實語義設(shè)計E-R模型，其中實體的屬性不要求畫出，聯(lián)系的屬性要求畫出2、將E-R模型轉(zhuǎn)換為關(guān)系模式，并給出各關(guān)系模式的主碼和外碼（四）有工程和職工兩個實體，工程實體有工程號、工程名、預(yù)算等屬性；職工實體有職工號、姓名、性別、職務(wù)、小時工資率等屬性。假設(shè)一名職工參加多個工程項目，且一個工程項目有多名職工參加；按照職工的小時工資率以及在每一項工程中完成的工時發(fā)酬金；職工的職務(wù)決定小時工資率。1、根據(jù)語義設(shè)計E-R模型，要求標(biāo)出實體的屬性和聯(lián)系方式2、將E-R模型轉(zhuǎn)換成一組關(guān)系模式，并指出主碼和外碼（五）某學(xué)校有若干系，每個系有若干學(xué)生，若干課程，每個學(xué)生選修若干課程，每門課有若干學(xué)生選修，某一門課可以為不同系開設(shè)，今要建立該校學(xué)生選修課程的數(shù)據(jù)庫，請設(shè)計：1、根據(jù)上述語義畫出ER圖，要求在圖中畫出屬性并注明聯(lián)系的類型2、將ER模型轉(zhuǎn)換成關(guān)系模型，并指出每個關(guān)系模式的主碼和外碼（十八）某醫(yī)院病房計算機管理中需要如下信息：科室：科名，科地址，科電話，醫(yī)生姓名；病房：病房號，床位號，所屬科室名；醫(yī)生：姓名，職稱，所屬科室名，年齡，工作證號；病人：病歷號，姓名，性別，診斷，主管醫(yī)生，病房號。其中，一個科室有多個病房，多個醫(yī)生，一個病房只能屬于一個科室，一個醫(yī)生只屬于一個科室，但可負(fù)責(zé)多個病人的診治，一個病人的主管醫(yī)生只有一個。完成如下設(shè)計：1、設(shè)計該計算機管理系統(tǒng)的E-R圖2、將該E-R圖轉(zhuǎn)換為關(guān)系模式3、指出轉(zhuǎn)換結(jié)果中每個關(guān)系模式的候選碼二、已知一個應(yīng)用相關(guān)的實體及其屬性特征如下：OFFICE ONUMBER,AREAEQUIPMENT SERIALNO,TYPE,COSTLAWYER SSNO,NAME,ADDRESS,SALARY,STATUSJUDGE NAME,CITYCLIENT NAME,ADDR,SEX,AGECASE CASENO,COURTHOUSE,ROOMNO,DATEDOCUMENT TYPE,DATE假設(shè)每個辦公室有多個律師和若干臺設(shè)備，對于案件，每個訴訟委托人有一個律師和法官。每個案件有一些文檔。請給出E-R圖，然后將其轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型。三、設(shè)有關(guān)系模式R(C,P,N,S,G)及函數(shù)依賴集F={C→P,CN→G,N→S}。1、指出R的所有候選碼并說明理由，哪些是主屬性，哪些是非主屬性？2、R是否為3NF，