關(guān)系代數(shù)習(xí)題課PPT課件

1、1 、數(shù)據(jù)庫系統(tǒng)的主要特點是實現(xiàn)數(shù)據(jù) 、減少 數(shù)據(jù) 、采用特定的數(shù)據(jù) 、具有較高的數(shù)據(jù) 、具有統(tǒng)一的數(shù)據(jù)控制功能。 3、 數(shù)據(jù)的物理獨立性是指當(dāng)數(shù)據(jù)的 改變 時，通過系統(tǒng)內(nèi)部的自動映象或轉(zhuǎn)換功能，保 持了數(shù)據(jù)的 不變。 2 、數(shù)據(jù)庫系統(tǒng)由 、 、 、數(shù)據(jù)庫管理員和用戶所組成。 共享冗余模型獨立性硬件系統(tǒng)數(shù)據(jù)庫集合數(shù)據(jù)庫管理系統(tǒng)存儲結(jié)構(gòu)邏輯結(jié)構(gòu)第1頁/共33頁4 、數(shù)據(jù)的邏輯獨立性是指當(dāng)數(shù)據(jù)的 改 變時，通過系統(tǒng)內(nèi)部的自動映象或轉(zhuǎn)換功能，保 持了數(shù)據(jù)的 不變。 整體邏輯結(jié)構(gòu)局部邏輯結(jié)構(gòu)5、在數(shù)據(jù)庫理論中，把客觀存在并且可以相互區(qū)別 的事物稱為 。實體6、描述實體的特性稱為 。 屬性7、如果一上實

2、體集中某個屬性或?qū)傩越M合能夠唯一 地標(biāo)識出每一上實體，則可把它選為 。 關(guān)鍵字 第2頁/共33頁8、實體之間的聯(lián)系歸結(jié)為 、 和 三種。 9、 E-R 模型是描述概念世界、建立 的 實用工具。 10 、在 E-R 模型中，實體用 框表示，屬性用 框表示，實體之間的聯(lián)系用 框 表示。 11、數(shù)據(jù)庫管理系統(tǒng)所支持的數(shù)據(jù)模型被分為 、 、 和面向?qū)ο笏姆N類型。 一對一一對多多對多概念模型矩形橢圓形菱形層次網(wǎng)狀 關(guān)系 第3頁/共33頁12 、在層次模型的網(wǎng)狀模型中，數(shù)據(jù)之間的聯(lián)系是通 過 來實現(xiàn)的，因此，應(yīng)用程序和數(shù)據(jù)之間的獨立性 。 13 、一個倉庫可以存放多種零件，每一種零件可以存 放在不同的倉庫

3、，倉庫和零件之間為 的 聯(lián)系。 14、一個學(xué)生可以同時借閱多本圖書，一本圖書只能 由一個學(xué)生借閱，學(xué)生和圖書之間為 的聯(lián)系。 鏈接指針較差多對多一對多第4頁/共33頁16、一個關(guān)系就是一張 ，每個關(guān)系有一個 。每個關(guān)系在計算機(jī)中作為一文件存儲起來。 15、一個公司只能有一個總經(jīng)理，公司和總經(jīng)理職位之間為 的聯(lián)系。 17、關(guān)系中的元值和屬性分別對應(yīng)二維表中的 和 。 二維表一對一18、屬性的取值范圍稱為該屬性的 。 行 列域 關(guān)系名第5頁/共33頁19、關(guān)系的屬性或?qū)傩越M合，其值能夠唯一地標(biāo)識一個元組，該屬性或?qū)傩越M合可選做。 20、一個關(guān)系模式中包含有若干個 ，其數(shù)目多少稱為關(guān)系的 。 關(guān)鍵字

4、 屬性 元數(shù)21、選擇運算的結(jié)果關(guān)系同原關(guān)系具有 的結(jié)構(gòu)框架，投影運算的結(jié)果關(guān)系同原關(guān)系通常具有 的結(jié)構(gòu)框架。相同不同第6頁/共33頁22、在選擇運算所得到的結(jié)果關(guān)系中，所含的元組數(shù) 不 原關(guān)系中的元組數(shù)。 23、在投影運算所得到的結(jié)果關(guān)系中，所含的屬性數(shù) 不 原關(guān)系中的屬性數(shù)。 24、聯(lián)接運算是將兩個或兩個以上的 根據(jù)聯(lián)接條件生成一個 。 25、按照兩關(guān)系中對應(yīng)屬性值相等的條件所進(jìn)行的聯(lián) 接稱為 聯(lián)接。 多于 多于 關(guān)系 新關(guān)系等值第7頁/共33頁26、如果一個關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個關(guān)系的關(guān)鍵字，則稱其為該關(guān)系的 。 27、一個學(xué)生關(guān)系模式為（學(xué)號，姓名，班級號

5、, ）,其中學(xué)號為關(guān)鍵字；一個班級關(guān)系模式為（班級號,專業(yè)教室, ），其中班級號為關(guān)鍵字；則學(xué)生關(guān)系模式中的外碼為 。班級號外碼第8頁/共33頁28、一個職工關(guān)系模式為（職工號，姓名，車間號，），其中避工號為關(guān)鍵字；一個車間關(guān)系模式為（車間號，地點，面積，），其中車間號為關(guān)鍵字；則職工關(guān)系模式中的外碼為 。 車間號第9頁/共33頁第10頁/共33頁1、 設(shè)有關(guān)系R,S和T如下。關(guān)系T是由關(guān)系R和S經(jīng)過哪種操作得到的?RSTA) RS B) R - S C) RS D)R SABC123416324ABC416271ABC123324第11頁/共33頁2. 2. 設(shè)有如圖所示的關(guān)系設(shè)有如圖所示的

6、關(guān)系R R、W W和和D D，計算，計算PQTY2bcd9aef2bef9ade7gef7gcdRTYBcdmcdndfnWTYcdefD(1) R1=y,T(R) (2) R2=p5 T=e (R)(3) R3=R W (4) R5=RD (5) R4= 2,1,6(3=5(RD)第12頁/共33頁(2) R2=p5 T=e(R)(1) R1=y,T(R)(3) R3=R Wdeefcdfeg7fea9ddddnmnmcb2cb2cg7cg7(4) R5=RDg7b2第13頁/共33頁(5) R4= 2,1,6(3=5(RD)RDPQTYTY2bcdcd2bcdef9aefcd9aefef2

7、befcd2befef9adecd9adeef7gefcd7gefef7gcdcd7gcdef3=5(RD)PQTYTY2bcdcd9aefef2befef7gefef7gcdcd2,1,6(3=5(RD)QPYb2da9fb2fg7fg7d第14頁/共33頁3. 3. 設(shè)有供應(yīng)商設(shè)有供應(yīng)商 - - 零件零件 - - 工程數(shù)據(jù)庫工程數(shù)據(jù)庫供應(yīng)商表供應(yīng)商表S (S (供應(yīng)商代碼供應(yīng)商代碼 ，姓名，所在城市，電話，姓名，所在城市，電話) )零件表零件表P (P (零件代碼，零件名，顏色，產(chǎn)地零件代碼，零件名，顏色，產(chǎn)地) )工程項目表工程項目表J (J (工程代碼，工程名，工程所在城市工程代碼，工

8、程名，工程所在城市) )供應(yīng)情況表供應(yīng)情況表SPJ (SPJ (供應(yīng)商代碼，工程代碼，零件代供應(yīng)商代碼，工程代碼，零件代碼，碼， 供應(yīng)數(shù)量）供應(yīng)數(shù)量）第15頁/共33頁SNOSNAMECITYTELS1精益精益天津天津33471811S2盛錫盛錫北京北京65778902S3東方紅東方紅北京北京56748890S4豐泰盛豐泰盛天津天津25674295S5為民為民上海上海20098766S表PNOPNAMECOLORWEIGHTP1螺母螺母紅紅12P2螺栓螺栓綠綠17P3螺絲刀螺絲刀藍(lán)藍(lán)14P4螺絲刀螺絲刀紅紅14P5凸輪凸輪藍(lán)藍(lán)40P6齒輪齒輪紅紅30P表第16頁/共33頁JNOJNAMECIT

9、YJ1三建三建北京北京J2一汽一汽長春長春J3彈簧廠彈簧廠天津天津J4造船廠造船廠天津天津J5機(jī)車廠機(jī)車廠唐山唐山J6無線電廠無線電廠常州常州J7半導(dǎo)體廠半導(dǎo)體廠南京南京J表SNOPNOJNOQTYS1P1J1200S1P1J3100S1P1J4700S1P2J2100S2P3J1400S2P3J2200S2P3J4500S2P3J5400S2P5J1400S2P5J2100S3P1J1200S3P3J1200S4P5J1100S4P6J3300S4P6J4200S5P2J4100S5P3J1200S5P6J2200S5P6J4500SPJ表第17頁/共33頁(1) 求供應(yīng)工程J1零件的供應(yīng)商

10、號碼SNO SNO ( JNO = J1 (SPJ)(2) 求供應(yīng)工程J1零件P1的供應(yīng)商號碼SNO SNO (JNO = J1 PNO = P1 (SPJ)(3) 求供應(yīng)工程J1零件為紅色的供應(yīng)商號碼SNOSNO (PNO(color=紅(P) SNO,PNO(JNO=J1(SPJ)第18頁/共33頁(4) 求沒有使用天津供應(yīng)商生產(chǎn)的紅色零件的 工程號JNO第一步：找出使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號JNO第二步：從全部工程號中去掉使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號JNOJNO(SPJ) (JNO ( JNO ,PNO(city=天津(S) (SPJ) ) color= 紅(P)JNO

11、 ( JNO ,PNO(city=天津(S) (SPJ) ) color= 紅(P)第19頁/共33頁(5) 求至少用了供應(yīng)商S1所供應(yīng)的全部零件的 工程號JNO第一步：找出供應(yīng)商S1供應(yīng)的全部零件 SNO, PNO (SNO=S1(SPJ )第二步：找出哪些工程使用了與S1供應(yīng)的全部零件相同的零件。 SNO,PNO,JNO (SPJ) SNO, PNO(SNO=S1(SPJ )第20頁/共33頁S#SNAME AGESEX1李強(qiáng)李強(qiáng)23男男2劉麗劉麗22女女3張友張友22男男SCCNAMETEACHERK1C語言語言王華王華K2數(shù)據(jù)庫原理數(shù)據(jù)庫原理程軍程軍K3編譯原理編譯原理程軍程軍CSCG

12、RADE1K1832K1853K1922K2903K2843K380SC4. 學(xué)生（學(xué)號，姓名，年齡，性別）課程（課程號，課程名，教師）選課（學(xué)號，課程號，成績）第21頁/共33頁檢索:（1） “程軍”老師所授的課程號和課程名（2）年齡大于21的男生學(xué)號和姓名（3）至少選修“程軍”老師所授全部課程的學(xué)生姓名（4）“李強(qiáng)”同學(xué)不學(xué)課程的課程號（5）至少選修兩門課程的學(xué)生學(xué)號（6）全部學(xué)生都選修的課程的課程號和課程名（7）選修課程包含“程軍”老師所授課程之一的學(xué)生學(xué)號（8）選修課程號為K1和K5的學(xué)生學(xué)號（9）選修全部課程的學(xué)生姓名（10）選修課程包含學(xué)號為2的學(xué)生所修課程的學(xué)生學(xué)號（11）選修課

13、程名為“C語言”的學(xué)生學(xué)號和姓名第22頁/共33頁（1） “程軍”老師所授的課程號和課程名（2）年齡大于21的男生學(xué)號和姓名程軍編譯原理K3程軍數(shù)據(jù)庫原理K2TEACHERCNAMEC編譯原理K3數(shù)據(jù)庫原理K2CNAMEC 課程號，課程名（ ） 教師=程軍（C） 學(xué)號，姓名( ) 年齡21 性別=男 (S)男22張友3男23李強(qiáng)1SEXAGESNAMES#張友3李強(qiáng)1SNAMES#第23頁/共33頁（3）至少選修“程軍”老師所授全部課程的學(xué)生姓名 姓名( ( ) 課程號( 教師=程軍(C) 學(xué)號，課程號(SC)SK3K2CK33K23K22K13K12K11CS3S男22張友3SEXAGESN

14、AMES#張友SNAME第24頁/共33頁（4）“李強(qiáng)”同學(xué)不學(xué)課程的課程號 課程號（C） 姓名=李強(qiáng)（S) SC 課程號（ ）男SEX83GRADEK1C23李強(qiáng)1AGESNAMES#K1CK3K2K1CK3K2C第25頁/共33頁（5）至少選修兩門課程的學(xué)生學(xué)號 學(xué)號（ ） 1=4 2 5 （SCSC）K13K33K23K23K33K23GRADEK1K1K3K2K2C32322SK23K22K13K13K12GRADECS32S第26頁/共33頁（6）全部學(xué)生都選修的課程的課程號和課程名 課程號，課程名( ) 學(xué)號，課程號(SC ) 學(xué)號(S)C ( )K1C王華C語言K1TEACHER

15、CNAMECC語言K1CNAMEC第27頁/共33頁（7）選修課程包含“程軍”老師所授課程之一的 學(xué)生學(xué)號 教師=程軍(C) 學(xué)號 ( SC ) 課程號( )程軍數(shù)據(jù)庫原理K2程軍編譯原理K3TEACHERCNAMECK3K2C808490GRADE程軍程軍程軍TEACHER332S#數(shù)據(jù)庫原理K2編譯原理K3數(shù)據(jù)庫原理K2CNAMEC32S#第28頁/共33頁（8）選修課程號為K1和K2的學(xué)生學(xué)號 學(xué)號( ) 課程號=K1 課程號=K2(C)SC1K12K13K12K23K2S123第29頁/共33頁（9）選修全部課程的學(xué)生姓名 姓名(S ( ) 學(xué)號，課程號(SC) 課程號(C)S3S#SNAMEAGESEX3張友22男SNAME張友（10）選修課程包含2號學(xué)生所修課程的學(xué)生學(xué)號 學(xué)號，課程號(SC) 課程號()S