数据库系统第六章习题

合集下载

数据库系统基础教程第六章答案

Solutions Chapter 6Attributes must be separated by commas. Thus here B is an alias of A.6.1.2a)SELECT address AS Studio_AddressFROM StudioWHERE NAME = 'MGM';b)SELECT birthdate AS Star_BirthdateFROM MovieStarWHERE name = 'Sandra Bullock';c)SELECT starNameFROM StarsInWHERE movieYear = 1980OR movieTitle LIKE '%Love%';However, above query will also return words that have the substring Love e.g. Lover. Below query will only return movies that have title containing the word Love.SELECT starNameFROM StarsInWHERE movieYear = 1980OR movieTitle LIKE 'Love %'OR movieTitle LIKE '% Love %'OR movieTitle LIKE '% Love'OR movieTitle = 'Love';d)SELECT name AS Exec_NameFROM MovieExecWHERE netWorth >= 10000000;e)SELECT name AS Star_NameFROM movieStarWHERE gender = 'M'OR address LIKE '% Malibu %';a)SELECT model,speed,hdFROM PCWHERE price < 1000 ;MODEL SPEED HD----- ---------- ------1002 2.10 2501003 1.42 801004 2.80 2501005 3.20 2501007 2.20 2001008 2.20 2501009 2.00 2501010 2.80 3001011 1.86 1601012 2.80 1601013 3.06 8011 record(s) selected.b)SELECT model ,speed AS gigahertz,hd AS gigabytesFROM PCWHERE price < 1000 ;MODEL GIGAHERTZ GIGABYTES ----- ---------- ---------1002 2.10 2501003 1.42 801004 2.80 2501005 3.20 2501007 2.20 2001008 2.20 2501009 2.00 2501010 2.80 3001011 1.86 1601012 2.80 1601013 3.06 8011 record(s) selected.c)SELECT makerFROM ProductWHERE TYPE = 'printer' ; MAKER-----DDEEEHH7 record(s) selected.d)SELECT model,ram ,screenFROM LaptopWHERE price > 1500 ; MODEL RAM SCREEN ----- ------ -------2001 2048 20.12005 1024 17.02006 2048 15.42010 2048 15.44 record(s) selected.e)SELECT *FROM PrinterWHERE color ;MODEL CASE TYPE PRICE----- ----- -------- ------3001 TRUE ink-jet 993003 TRUE laser 9993004 TRUE ink-jet 1203006 TRUE ink-jet 1003007 TRUE laser 2005 record(s) selected.Note: Implementation of Boolean type is optional in SQL standard (feature IDT031). PostgreSQL has implementation similar to above example. Other DBMS provide equivalent support. E.g. In DB2 the column type can be declare as SMALLINT with CONSTRAINT that the value can be 0 or 1. The result can be returned as Boolean type CHAR using CASE.CREATE TABLE Printer(model CHAR(4) UNIQUE NOT NULL,color SMALLINT ,type VARCHAR(8) ,price SMALLINT ,CONSTRAINT Printer_ISCOLOR CHECK(color IN(0,1)));SELECT model,CASE colorWHEN 1THEN 'TRUE'WHEN 0THEN 'FALSE'ELSE 'ERROR'END CASE ,type,priceFROM PrinterWHERE color = 1;f)SELECT model,hdFROM PCWHERE speed = 3.2AND price < 2000;MODEL HD----- ------1005 2501006 3202 record(s) selected.6.1.4a)SELECT class,countryFROM ClassesWHERE numGuns >= 10 ; CLASS COUNTRY------------------ ------------ Tennessee USA1 record(s) selected.b)SELECT name AS shipName FROM ShipsWHERE launched < 1918 ; SHIPNAME------------------HarunaHieiKirishimaKongoRamilliesRenownRepulseResolutionRevengeRoyal OakRoyal Sovereign11 record(s) selected.c)SELECT ship AS shipName, battleFROM OutcomesWHERE result = 'sunk' ; SHIPNAME BATTLE------------------ ------------------ Arizona Pearl Harbor Bismark Denmark Strait Fuso Surigao Strait Hood Denmark Strait Kirishima Guadalcanal Scharnhorst North Cape Yamashiro Surigao Strait 7 record(s) selected.d)SELECT name AS shipNameFROM ShipsWHERE name = class ;SHIPNAME------------------IowaKongoNorth CarolinaRenownRevengeYamato6 record(s) selected.e)SELECT name AS shipNameFROM ShipsWHERE name LIKE 'R%';SHIPNAME------------------RamilliesRenownRepulseResolutionRevengeRoyal OakRoyal Sovereign7 record(s) selected.Note: As mentioned in exercise 2.4.3, there are some dangling pointers and to retrieve all ships a UNION of Ships and Outcomes is required.Below query returns 8 rows including ship named Rodney.SELECT name AS shipNameFROM ShipsWHERE name LIKE 'R%'UNIONSELECT ship AS shipNameFROM OutcomesWHERE ship LIKE 'R%';f) Only using a filter like '% % %' will incorrectly match name such as ' a b ' since % can match any sequence of 0 or more characters.SELECT name AS shipNameFROM ShipsWHERE name LIKE '_% _% _%' ;SHIPNAME------------------0 record(s) selected.Note: As in (e), UNION with results from Outcomes.SELECT name AS shipNameFROM ShipsWHERE name LIKE '_% _% _%'UNIONSELECT ship AS shipNameFROM OutcomesWHERE ship LIKE '_% _% _%' ;SHIPNAME------------------Duke of YorkKing George VPrince of Wales3 record(s) selected.6.1.5a)The resulting expression is false when neither of (a=10) or (b=20) is TRUE.a = 10b = 20 a = 10 OR b = 20NULL TRUE TRUETRUE NULL TRUEFALSE TRUE TRUETRUE FALSE TRUETRUE TRUE TRUEb)The resulting expression is only TRUE when both (a=10) and (b=20) are TRUE.a = 10b = 20 a = 10 AND b = 20TRUE TRUE TRUEThe expression is always TRUE unless a is NULL.a < 10 a >= 10 a = 10 ANDb = 20TRUE FALSE TRUEFALSE TRUE TRUEd)The expression is TRUE when a=b except when the values are NULL.a b a = bNOT NULL NOT NULL TRUE when a=b; else FALSEe)Like in (d), the expression is TRUE when a<=b except when the values are NULL.a b a <= bNOT NULL NOT NULL TRUE when a<=b; else FALSE6.1.6SELECT *FROM MoviesWHERE LENGTH IS NOT NULL;6.2.1a)SELECT AS starNameFROM MovieStar M,StarsIn SWHERE = S.starNameAND S.movieTitle = 'Titanic'AND M.gender = 'M';b)SELECT S.starNameFROM Movies M ,StarsIn S,Studios TWHERE ='MGM'AND M.year = 1995AND M.title = S.movieTitleAND M.studioName = ;SELECT AS presidentName FROM MovieExec X,Studio TWHERE X.cert# = T.presC#AND = 'MGM';d)SELECT M1.titleFROM Movies M1,Movies M2WHERE M1.length > M2.lengthAND M2.title ='Gone With the Wind' ;e)SELECT AS execNameFROM MovieExec X1,MovieExec X2WHERE Worth > WorthAND = 'Merv Griffin' ;6.2.2a)SELECT R.maker AS manufacturer,L.speed AS gigahertzFROM Product R,Laptop LWHERE L.hd >= 30AND R.model = L.model ; MANUFACTURER GIGAHERTZ------------ ----------A 2.00A 2.16A 2.00B 1.83E 2.00E 1.73E 1.80F 1.60F 1.60G 2.0010 record(s) selected.SELECT R.model,P.priceFROM Product R,PC PWHERE R.maker = 'B'AND R.model = P.model UNIONSELECT R.model,L.priceFROM Product R,Laptop LWHERE R.maker = 'B'AND R.model = L.model UNIONSELECT R.model,T.priceFROM Product R,Printer TWHERE R.maker = 'B'AND R.model = T.model ; MODEL PRICE----- ------1004 6491005 6301006 10492007 14294 record(s) selected.c)SELECT R.makerFROM Product R,Laptop LWHERE R.model = L.model EXCEPTSELECT R.makerFROM Product R,PC PWHERE R.model = P.model ; MAKER-----FG2 record(s) selected.SELECT DISTINCT P1.hd FROM PC P1,PC P2WHERE P1.hd =P2.hdAND P1.model > P2.model ; Alternate Answer:SELECT DISTINCT P.hdFROM PC PGROUP BY P.hdHAVING COUNT(P.model) >= 2 ;e)SELECT P1.model,P2.modelFROM PC P1,PC P2WHERE P1.speed = P2.speed AND P1.ram = P2.ramAND P1.model < P2.model ; MODEL MODEL----- -----1004 10121 record(s) selected.f)SELECT M.makerFROM(SELECT maker,R.modelFROM PC P,Product RWHERE SPEED >= 3.0AND P.model=R.modelUNIONSELECT maker,R.modelFROM Laptop L,Product RWHERE speed >= 3.0AND L.model=R.model) MGROUP BY M.makerHAVING COUNT(M.model) >= 2 ; MAKER-----B1 record(s) selected.6.2.3a)SELECT FROM Ships S,Classes CWHERE S.class = C.classAND C.displacement > 35000;NAME------------------IowaMissouriMusashiNew JerseyNorth CarolinaWashingtonWisconsinYamato8 record(s) selected.b)SELECT ,C.displacement,C.numGunsFROM Ships S ,Outcomes O,Classes CWHERE = O.shipAND S.class = C.classAND O.battle = 'Guadalcanal' ;NAME DISPLACEMENT NUMGUNS------------------ ------------ -------Kirishima 32000 8Washington 37000 92 record(s) selected.Note:South Dakota was also engaged in battle of Guadalcanal but not chosen since it is not in Ships table(Hence, no information regarding it's Class isavailable).SELECT name shipName FROM ShipsUNIONSELECT ship shipName FROM Outcomes ; SHIPNAME------------------ArizonaBismarkCaliforniaDuke of YorkFusoHarunaHieiHoodIowaKing George VKirishimaKongoMissouriMusashiNew JerseyNorth CarolinaPrince of Wales RamilliesRenownRepulseResolutionRevengeRodneyRoyal OakRoyal Sovereign ScharnhorstSouth DakotaTenneseeTennesseeWashingtonWest VirginiaWisconsinYamashiroYamato34 record(s) selected.SELECT C1.countryFROM Classes C1,Classes C2WHERE C1.country = C2.country AND C1.type = 'bb'AND C2.type = 'bc' ; COUNTRY------------Gt. BritainJapan2 record(s) selected.e)SELECT O1.shipFROM Outcomes O1,Battles B1WHERE O1.battle = AND O1.result = 'damaged'AND EXISTS(SELECT B2.dateFROM Outcomes O2,Battles B2WHERE O2.battle= AND O1.ship = O2.shipAND B1.date < B2.date) ;SHIP------------------0 record(s) selected.f)SELECT O.battleFROM Outcomes O,Ships S ,Classes CWHERE O.ship = AND S.class = C.class GROUP BY C.country,O.battleHAVING COUNT(O.ship) > 3; SELECT O.battleFROM Ships S ,Classes C,Outcomes OWHERE C.Class = S.classAND O.ship = GROUP BY C.country,O.battleHAVING COUNT(O.ship) >= 3;6.2.4Since tuple variables are not guaranteed to be unique, every relation Ri should be renamed using an alias. Every tuple variable should be qualified with the alias. Tuple variables for repeating relations will also be distinctlyidentified this way.Thus the query will be likeSELECT A1.COLL1,A1.COLL2,A2.COLL1,…FROM R1 A1,R2 A2,…,Rn AnWH ERE A1.COLL1=A2.COLC2,…6.2.5Again, create a tuple variable for every Ri, i=1,2,...,nThat is, the FROM clause isFROM R1 A1, R2 A2,...,Rn An.Now, build the WHERE clause from C by replacing every reference to some attribute COL1 of Ri by Ai.COL1. In addition apply Natural Join i.e. add condition to check equality of common attribute names between Ri and Ri+1 for all i from 0 to n-1. Also, build the SELECT clause from list of attributes L by replacing every attribute COLj of Ri by Ai.COLj.6.3.1a)SELECT DISTINCT makerFROM ProductWHERE model IN(SELECT modelFROM PCWHERE speed >= 3.0);SELECT DISTINCT R.makerFROM Product RWHERE EXISTS(SELECT P.modelFROM PC PWHERE P.speed >= 3.0AND P.model =R.model);SELECT P1.modelFROM Printer P1WHERE P1.price >= ALL(SELECT P2.priceFROM Printer P2) ;SELECT P1.modelFROM Printer P1WHERE P1.price IN(SELECT MAX(P2.price)FROM Printer P2) ;c)SELECT L.modelFROM Laptop LWHERE L.speed < ANY(SELECT P.speedFROM PC P) ;SELECT L.modelFROM Laptop LWHERE EXISTS(SELECT P.speedFROM PC PWHERE P.speed >= L.speed ) ;SELECT modelFROM(SELECT model,priceFROM PCUNIONSELECT model,priceFROM LaptopUNIONSELECT model,priceFROM Printer) M1WHERE M1.price >= ALL (SELECT priceFROM PCUNIONSELECT priceFROM LaptopUNIONSELECT priceFROM Printer) ;(d) – contd --SELECT modelFROM(SELECT model,priceFROM PCUNIONSELECT model,priceFROM LaptopUNIONSELECT model,priceFROM Printer) M1WHERE M1.price IN(SELECT MAX(price)FROM(SELECT priceFROM PCUNIONSELECT priceFROM LaptopUNIONSELECT priceFROM Printer) M2) ;e)SELECT R.makerFROM Product R,Printer TWHERE R.model =T.model AND T.price <= ALL(SELECT MIN(price)FROM Printer);SELECT R.makerFROM Product R,Printer T1WHERE R.model =T1.model AND T1.price IN(SELECT MIN(T2.price) FROM Printer T2);f)SELECT R1.makerFROM Product R1,PC P1WHERE R1.model=P1.modelAND P1.ram IN(SELECT MIN(ram)FROM PC)AND P1.speed >= ALL(SELECT P1.speedFROM Product R1,PC P1WHERE R1.model=P1.model AND P1.ram IN(SELECT MIN(ram)FROM PC));SELECT R1.makerFROM Product R1,PC P1WHERE R1.model=P1.modelAND P1.ram =(SELECT MIN(ram)FROM PC)AND P1.speed IN(SELECT MAX(P1.speed)FROM Product R1,PC P1WHERE R1.model=P1.model AND P1.ram IN(SELECT MIN(ram)FROM PC));6.3.2a)SELECT C.countryFROM Classes CWHERE numGuns IN(SELECT MAX(numGuns)FROM Classes);SELECT C.countryFROM Classes CWHERE numGuns >= ALL(SELECT numGunsFROM Classes);b)SELECT DISTINCT C.class FROM Classes C,Ships SWHERE C.class = S.classAND EXISTS(SELECT shipFROM Outcomes OWHERE O.result='sunk' AND O.ship = ) ;SELECT DISTINCT C.class FROM Classes C,Ships SWHERE C.class = S.classAND IN(SELECT shipFROM Outcomes OWHERE O.result='sunk' ) ;c)SELECT FROM Ships SWHERE S.class IN(SELECT classFROM Classes CWHERE bore=16) ;SELECT FROM Ships SWHERE EXISTS(SELECT classFROM Classes CWHERE bore =16AND C.class = S.class );SELECT O.battleFROM Outcomes OWHERE O.ship IN(SELECT nameFROM Ships SWHERE S.Class ='Kongo' );SELECT O.battleFROM Outcomes OWHERE EXISTS(SELECT nameFROM Ships SWHERE S.Class ='Kongo' AND = O.ship );SELECT FROM Ships S,Classes CWHERE S.Class = C.ClassAND numGuns >= ALL(SELECT numGunsFROM Ships S2,Classes C2WHERE S2.Class = C2.Class AND C2.bore = C.bore) ;SELECT FROM Ships S,Classes CWHERE S.Class = C.ClassAND numGuns IN(SELECT MAX(numGuns)FROM Ships S2,Classes C2WHERE S2.Class = C2.Class AND C2.bore = C.bore) ;Better answer;SELECT FROM Ships S,Classes CWHERE S.Class = C.ClassAND numGuns >= ALL(SELECT numGunsFROM Classes C2WHERE C2.bore = C.bore) ;SELECT FROM Ships S,Classes CWHERE S.Class = C.ClassAND numGuns IN(SELECT MAX(numGuns)FROM Classes C2WHERE C2.bore = C.bore) ;6.3.3SELECT titleFROM MoviesGROUP BY titleHAVING COUNT(title) > 1 ;6.3.4SELECT FROM Ships S,Classes CWHERE S.Class = C.Class ;Assumption: In R1 join R2, the rows of R2 are unique on the joining columns. SELECT COLL12,COLL13,COLL14FROM R1WHERE COLL12 IN(SELECT COL22FROM R2)AND COLL13 IN(SELECT COL33FROM R3)AND COLL14 IN(SELECT COL44FROM R4) ...6.3.5(a)SELECT ,S.addressFROM MovieStar S,MovieExec EWHERE S.gender ='F'AND Worth > 10000000AND = AND S.address = E.address ;Note: As mentioned previously in the book, the names of stars are unique. However no such restriction exists for executives. Thus, both name and address are required as join columns.Alternate solution:SELECT name,addressFROM MovieStarWHERE gender = 'F'AND (name, address) IN(SELECT name,addressFROM MovieExecWHERE netWorth > 10000000) ;(b)SELECT name,addressFROM MovieStarWHERE (name,address) NOT IN(SELECT name addressFROM MovieExec) ;6.3.6By replacing the column in subquery with a constant and using IN subquery forthe constant, statement equivalent to EXISTS can be found.i.e. replace "WHERE EXISTS (SELECT C1 FROM R1..)" by "WHERE 1 IN (SELECT 1 FROM R1...)"Example:SELECT DISTINCT R.makerFROM Product RWHERE EXISTS(SELECT P.modelFROM PC PWHERE P.speed >= 3.0AND P.model =R.model) ;Above statement can be transformed to below statement.SELECT DISTINCT R.makerFROM Product RWHERE 1 IN(SELECT 1FROM PC PWHERE P.speed >= 3.0AND P.model =R.model) ;6.3.7(a)n*m tuples are returned where there are n studios and m executives. Each studiowill appear m times; once for every exec.(b)There are no common attributes between StarsIn and MovieStar; hence no tuplesare returned.(c)There will be at least one tuple corresponding to each star in MovieStar. Theunemployed stars will appear once with null values for StarsIn. All employedstars will appear as many times as the number of movies they are working in. Inother words, for each tuple in StarsIn(starName), the correspoding tuple fromMovieStar(name)) is joined and returned. For tuples in MovieStar that do nothave a corresponding entry in StarsIn, the MovieStar tuple is returned with nullvalues for StarsIn columns.6.3.8Since model numbers are unique, a full natural outer join of PC, Laptop andPrinter will return one row for each model. We want all information about PCs,Laptops and Printers even if the model does not appear in Product but vice versais not true. Thus a left natural outer join between Product and result above isrequired. The type attribute from Product must be renamed since Printer has atype attribute as well and the two attributes are different.(SELECT maker,model,type AS productTypeFROM Product) RIGHT NATURAL OUTER JOIN ((PC FULL NATURAL OUTER JOIN Laptop) FULL NATURAL OUTER JOIN Printer);Alternately, the Product relation can be joined individually with each ofPC,Laptop and Printer and the three results can be Unioned together. Forattributes that do not exist in one relation, a constant such as 'NA' or 0.0 canbe used. Below is an example of this approach using PC and Laptop.SELECT R.MAKER ,R.MODEL ,R.TYPE ,P.SPEED ,P.RAM ,P.HD ,0.0 AS SCREEN,P.PRICEFROM PRODUCT R,PC PWHERE R.MODEL = P.MODELUNIONSELECT R.MAKER ,R.MODEL ,R.TYPE ,L.SPEED ,L.RAM ,L.HD ,L.SCREEN,L.PRICEFROM PRODUCT R,LAPTOP LWHERE R.MODEL = L.MODEL;6.3.9SELECT *FROM Classes RIGHT NATURALOUTER JOIN Ships ;6.3.10SELECT *FROM Classes RIGHT NATURALOUTER JOIN ShipsUNION(SELECT C2.class ,C2.type ,C2.country ,C2.numguns ,C2.bore ,C2.displacement,C2.class NAME ,FROM Classes C2,Ships S2WHERE C2.Class NOT IN(SELECT ClassFROM Ships)) ;6.3.11(a)SELECT *FROM R,S ;(b)Let Attr consist ofAttrR = attributes unique to RAttrS = attributes unique to SAttrU = attributes common to R and SThus in Attr, attributes common to R and S are not repeated. SELECT AttrFROM R,SWHERE R.AttrU1 = S.AttrU1AND R.AttrU2 = S.AttrU2 ...AND R.AttrUi = S.AttrUi ;(c)SELECT *FROM R,SWHERE C ;6.4.1(a)DISTINCT keyword is not required here since each model only occurs once in PC relation.SELECT modelFROM PCWHERE speed >= 3.0 ;(b)SELECT DISTINCT R.makerFROM Product R,Laptop LWHERE R.model = L.modelAND L.hd > 100 ;(c)SELECT R.model,P.priceFROM Product R,PC PWHERE R.model = P.modelAND R.maker = 'B'UNIONSELECT R.model,L.priceFROM Product R,Laptop LWHERE R.model = L.modelAND R.maker = 'B'UNIONSELECT R.model,T.priceFROM Product R,Printer TWHERE R.model = T.modelAND R.maker = 'B' ;SELECT modelFROM PrinterWHERE color=TRUEAND type ='laser' ;(e)SELECT DISTINCT R.makerFROM Product R,Laptop LWHERE R.model = L.modelAND R.maker NOT IN(SELECT R1.makerFROM Product R1,PC PWHERE R1.model = P.model) ;better:SELECT DISTINCT R.makerFROM Product RWHERE R.type = 'laptop'AND R.maker NOT IN(SELECT R.makerFROM Product RWHERE R.type = 'pc') ;(f)With GROUP BY hd, DISTINCT keyword is not required. SELECT hdFROM PCGROUP BY hdHAVING COUNT(hd) > 1 ;(g)SELECT P1.model,P2.modelFROM PC P1,PC P2WHERE P1.speed = P2.speedAND P1.ram = P2.ramAND P1.model < P2.model ;SELECT R.makerFROM Product RWHERE R.model IN(SELECT P.modelFROM PC PWHERE P.speed >= 2.8)OR R.model IN(SELECT L.modelFROM Laptop LWHERE L.speed >= 2.8)GROUP BY R.makerHAVING COUNT(R.model) > 1 ;(i)After finding the maximum speed, an IN subquery can provide the manufacturer name.SELECT MAX(M.speed)FROM(SELECT speedFROM PCUNIONSELECT speedFROM Laptop) M ;SELECT R.makerFROM Product R,PC PWHERE R.model = P.modelAND P.speed IN(SELECT MAX(M.speed)FROM(SELECT speedFROM PCUNIONSELECT speedFROM Laptop) M)UNIONSELECT R2.makerFROM Product R2,Laptop LWHERE R2.model = L.modelAND L.speed IN(SELECT MAX(N.speed)FROM(SELECT speedFROM PCUNIONSELECT speedFROM Laptop) N) ;Alternately,SELECT COALESCE(MAX(P2.speed),MAX(L2.speed),0) SPEED FROM PC P2FULL OUTER JOIN Laptop L2ON P2.speed = L2.speed ;SELECT R.makerFROM Product R,PC PWHERE R.model = P.modelAND P.speed IN(SELECT COALESCE(MAX(P2.speed),MAX(L2.speed),0) SPEED FROM PC P2FULL OUTER JOIN Laptop L2ON P2.speed = L2.speed)UNIONSELECT R2.makerFROM Product R2,Laptop LWHERE R2.model = L.modelAND L.speed IN(SELECT COALESCE(MAX(P2.speed),MAX(L2.speed),0) SPEED FROM PC P2FULL OUTER JOIN Laptop L2ON P2.speed = L2.speed)SELECT R.makerFROM Product R,PC PWHERE R.model = P.modelGROUP BY R.makerHAVING COUNT(DISTINCT speed) >= 3 ;(k)SELECT R.makerFROM Product R,PC PWHERE R.model = P.modelGROUP BY R.makerHAVING COUNT(R.model) = 3 ;better;SELECT R.makerFROM Product RWHERE R.type='pc'GROUP BY R.makerHAVING COUNT(R.model) = 3 ;6.4.2(a)We can assume that class is unique in Classes and DISTINCT keyword is not required.SELECT class,countryFROM ClassesWHERE bore >= 16 ;(b)Ship names are not unique (In absence of hull codes, year of launch can help distinguish ships).SELECT DISTINCT name AS Ship_NameFROM ShipsWHERE launched < 1921 ;(c)SELECT DISTINCT ship AS Ship_NameFROM OutcomesWHERE battle = 'Denmark Strait'AND result = 'sunk' ;(d)SELECT DISTINCT AS Ship_NameFROM Ships S,Classes CWHERE S.class = C.classAND C.displacement > 35000 ;SELECT DISTINCT O.ship AS Ship_Name,C.displacement ,C.numGunsFROM Classes C ,Outcomes O,Ships SWHERE C.class = S.classAND = O.shipAND O.battle = 'Guadalcanal' ;SHIP_NAME DISPLACEMENT NUMGUNS------------------ ------------ -------Kirishima 32000 8Washington 37000 92 record(s) selected.Note: South Dakota was also in Guadalcanal but its class information is not available. Below query will return name of all ships that were in Guadalcanal even if no other information is available (shown as NULL). The above query is modified from INNER joins to LEFT OUTER joins.SELECT DISTINCT O.ship AS Ship_Name,C.displacement ,C.numGunsFROM Outcomes OLEFT JOIN Ships SON = O.shipLEFT JOIN Classes CON C.class = S.classWHERE O.battle = 'Guadalcanal' ;SHIP_NAME DISPLACEMENT NUMGUNS------------------ ------------ -------Kirishima 32000 8South Dakota - -Washington 37000 93 record(s) selected.(f)The Set opearator UNION guarantees unique results.SELECT ship AS Ship_NameFROM OutcomesUNIONSELECT name AS Ship_NameFROM Ships ;(g)SELECT C.classFROM Classes C,Ships SWHERE C.class = S.classGROUP BY C.classHAVING COUNT() = 1 ;better:SELECT S.classFROM Ships SGROUP BY S.classHAVING COUNT() = 1 ;(h)The Set opearator INTERSECT guarantees unique results.SELECT C.countryFROM Classes CWHERE C.type='bb'INTERSECTSELECT C2.countryFROM Classes C2WHERE C2.type='bc' ;However, above query does not account for classes without any ships belonging to them.SELECT C.countryFROM Classes C,Ships SWHERE C.class = S.classAND C.type ='bb'INTERSECTSELECT C2.countryFROM Classes C2,Ships S2WHERE C2.class = S2.classAND C2.type ='bc' ;SELECT O2.ship AS Ship_Name FROM Outcomes O2,Battles B2WHERE O2.battle = AND B2.date > ANY(SELECT B.dateFROM Outcomes O,Battles BWHERE O.battle = AND O.result ='damaged' AND O.ship = O2.ship);6.4.3a)SELECT DISTINCT R.maker FROM Product R,PC PWHERE R.model = P.modelAND P.speed >= 3.0;b)Models are unique.SELECT P1.modelFROM Printer P1LEFT OUTER JOIN Printer P2 ON (P1.price < P2.price) WHERE P2.model IS NULL ;c)SELECT DISTINCT L.model FROM Laptop L,PC PWHERE L.speed < P.speed ;Due to set operator UNION, unique results are returned.It is difficult to completely avoid a subquery here. One option is to use Views. CREATE VIEW AllProduct ASSELECT model,priceFROM PCUNIONSELECT model,priceFROM LaptopUNIONSELECT model,priceFROM Printer ;SELECT A1.modelFROM AllProduct A1LEFT OUTER JOIN AllProduct A2ON (A1.price < A2.price)WHERE A2.model IS NULL ;But if we replace the View, the query contains a FROM subquery. SELECT A1.modelFROM(SELECT model,priceFROM PCUNIONSELECT model,priceFROM LaptopUNIONSELECT model,priceFROM Printer) A1LEFT OUTER JOIN(SELECT model,priceFROM PCUNIONSELECT model,priceFROM LaptopUNIONSELECT model,priceFROM Printer) A2ON (A1.price < A2.price) WHERE A2.model IS NULL ;e)SELECT DISTINCT R.makerFROM Product R,Printer TWHERE R.model =T.modelAND T.price <= ALL(SELECT MIN(price)FROM Printer);f)SELECT DISTINCT R1.makerFROM Product R1,PC P1WHERE R1.model=P1.modelAND P1.ram IN(SELECT MIN(ram)FROM PC)AND P1.speed >= ALL(SELECT P1.speedFROM Product R1,PC P1WHERE R1.model=P1.modelAND P1.ram IN(SELECT MIN(ram)FROM PC));6.4.4a)SELECT DISTINCT C1.countryFROM Classes C1LEFT OUTER JOIN Classes C2 ON (C1.numGuns < C2.numGuns) WHERE C2.country IS NULL ;。

数据库系统l试题库及答案第6章树和二叉树

第6章树和二叉树6.1知识点: 树和二叉树的基本概念一、填空题1.高度为h，度为m的树中至少有___________个结点，至多有______________个结点。

2.树的结点是由及若干指向其子树的组成；结点拥有的子树数称为；度为0的结点称为；度不为0的结点成为；树中结点的最大度数称为；树的最大层次称为_____________。

3.对于一棵具有n个结点的树，该树中所有结点的度数之和为___________。

4.如果结点A有3个兄弟结点，而且B是A的双亲，则B的度是___________。

5.二叉树是另一种树形结构，它的特点是。

6.一颗度数为k且有2k-1个结点的二叉树称为。

7.深度为k，且有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1到n的结点一一对应时，称之为。

8.一棵深度为6的满二叉树有个分支结点和个叶子。

9.一棵具有257个结点的完全二叉树，它的深度为。

10.设一棵完全二叉树具有1000个结点，则此完全二叉树有个叶子结点，有个度为2的结点，有个结点只有非空左子树，有个结点只有非空右子树。

11.由3个结点可以构成__________种形态的的二叉树，可以构成种形态的树。

12.将含有82个结点的完全二叉树从根结点开始顺序编号，根结点为第1号，其他结点自上向下，同一层自左向右连续编号。

则第40号结点的双亲结点的编号为。

13.一棵高度为5的完全二叉树中，最多包含有____________个结点。

14.一棵具有n个结点的二叉树，若它有n0个叶子结点，则该二叉树上度为1的结点n1=____________。

15.在高度为h（h>=0）的二叉树中至多可以有__________个结点，至少可以有___________个结点。

16.n个结点的二叉树最大高度是____________,最小高度是_______________。

二、选择题1.( ）不含任何结点的空树（）。

A.是一棵树B.是一棵二叉树C.是一棵树也是一棵二叉树D.既不是树也不是二叉树2.（）一棵度为4的树中度为1、2、3、4的结点个数为4、3、2、1，则该树的结点总数为（）。

自考数据库系统原理课后答案

第六章课后习题答案6.2事务的COMMIT语句和ROLLBACK语句各做什么事情？p152答:COMMIT语句表示事务执行成功的完毕，此时告诉系统，数据库要进入一个新的正确状态，该事务对数据库的所有更新都已交付施行；ROLLBACK语句操作表示事务不成功的完毕，此时告诉系统，已发生错误，数据库可能处在不正确的状态，该事务对数据库的更新必须撤销，数据库应该恢复该事务到初始状态。

6.3试述事务的四个性质，并说明每一个性质由DBMS的哪个子系统实现？每一个性质对数据库系统有什么好处？答：原子性：一个事务对数据库的所有操作，是一个不可分割的工作单元，这些操作要么全部执行，要么什么也不做〔由DBMS的事务管理子系统来实现〕；一致性：一个事务独立执行的结果，应〔由DBMS的完好性子系统执行测试任务〕；隔离性〔由DBMS的并发控制子系统实现〕；持久性〔由DBMS的恢复管理子系统实现的〕。

6.4典型的数据库恢复策略是什么？答：〔1〕平时做好两件事转储和建立日志。

〔2〕一旦发生故障，分两种情况处理：一是假设数据库遇到灾难性故障，利用数据库备份和日志执库行redo已提交的事务，把数据库恢复到事故前的状态。

二是假设数据库只是破坏了数据的一致性，利用日志库undo不可靠的修改，redo已提交的缓冲区中的事务。

6.5 DBS中有哪些类型的故障？哪些故障破坏了数据库？哪些没有破坏DB，但其中的数据变的不正确？答：有事务故障〔不破坏数据库〕；系统故障〔为破坏数据库，但其中某些数据变得不正确〕；介质故障(破坏数据库)。

6.6 检查点机制的主要思想是什么?答：在DBS运行时，数据库管理系统定时设置检查点。

在检查点时刻才真正做到把对数据库的修改写到磁盘，并在日志文件上写入一条检查点记录〔以便恢复用〕数据库需要恢复时，只有在检查点后面的那些事务需要恢复，一般DBMS产品自动实行检查点操作，无须人为干预。

6.7 什么是undo操作和redo操作？为什么要这样设置？答：undo操作是反向扫描日志文件，撤销对数据库的更新操作，使数据库恢复到更新前的状态；Redo操作正向扫描日志文件，重新做一次更新，使数据库恢复到更新后的状态。

数据库系统概论第六章测试题及答案范文

解：本题对应的E-R图如图6.8所示。
图6.8E－R图
5．某医院病房计算机管理中需要如下信息：
科室：科名，科地址，科电话，医生姓名
病房：病房号，床位号，所属科室名
医生：姓名，职称，所属科室名，年龄，工作证号
病人：病历号，姓名，性别，诊断，主管医生，病房号
其中，一个科室有多个病房、多个医生，一个病房只能属于一个科室，一个医生只属于一个科室，但可负责多个病人的诊治，一个病人的主管医生只有一个。
9．E-R图向关系模型转化要解决的问题是如何将实体和实体之间的联系转换成关系模式，如何确定这些关系模式的____。
答案：属性和码
10．在数据库领域里，统称使用数据库的各类系统为____系统。
答案：数据库应用
11．数据库逻辑设计中进行模型转换时，首先将概念模型转换为，然后将②转换为。
答案：①与特定的DBMS无关的，但为一般的关系模型、网状模型或层次模型所表示的一般模型
E．文件F．联系G．有向边
答案：①C②F
11．数据库逻辑设计的主要任务是____。
A．建立E-R图和说明书B．创建数据库说明
C．建立数据流图D．把数据送入数据库
答案：B
12．E-R图中的联系可以与____实体有关。
A．0个B．l个C．l个或多个D．多个
答案：C
13．概念模型独立于____。
A．E-R模型B．硬件设备和DBMS C．操作系统和DBMS D．DBMS
各实体构成如下：
部门：部门号，部门名，电话，地址
职员：职员号，职员名，职务（干部／工人），年龄，性别
设备处：单位号，电话，地址
工人：工人编号，姓名，年龄，性别
设备：设备号，名称，位置，价格
零件：零件号，名称，规格，价格

电大数据库系统与应用,形考册第6章,习题与参考答案

第6章习题与参考答案一．单项选择题1．下列关于视图的说法,正确的是〔B。

A．视图与基本表一样,也存储数据B．对视图的操作最终都转换为对基本表的操作C．视图的数据源只能是基本表D．所有视图都可以实现对数据的增、删、改、查操作2．在视图的定义语句中,只能包含〔A。

A．数据查询语句B．数据增、删、改语句C．创建表的语句D．全部都可以3．视图对应数据库三级模式中的〔A。

A．外模式B．内模式C．模式D．其他4．下列关于视图的说法,正确的是〔B。

A．通过视图可以提高数据查询效率B．视图提供了数据的逻辑独立性C．视图只能建立在基本表上D．定义视图的语句可以包含数据更改语句5．创建视图的主要作用是〔D。

A．提高数据查询效率B．维护数据的完整性约束C．维护数据的一致性D．提供用户视角的数据6．设有学生表〔学号,姓名,所在系。

下列建立统计每个系的学生人数的视图语句中,正确的是〔D。

A．CREATE VIEW v1ASSELECT 所在系, COUNT<*> FROM 学生表GROUP BY 所在系B．CREATE VIEW v1ASSELECT 所在系, SUM<*> FROM 学生表GROUP BY 所在系C．CREATE VIEW v1<系名,人数> ASSELECT 所在系, SUM<*> FROM 学生表GROUP BY 所在系D．CREATE VIEW v1<系名,人数> ASSELECT 所在系, COUNT<*> FROM 学生表GROUP BY 所在系7．设用户在某数据库中经常需要进行如下查询操作：SELECT * FROM T WHERE C1='A' ORDER BY C2设T表中已在C1列上建立了主键约束,且该表只建有该约束。

为提高该查询的执行效率,下列方法中可行的是〔C。

A．在C1列上建立一个聚集索引,在C2列上建立一个非聚集索引B．在C1和C2列上分别建立一个非聚集索引C．在C2列上建立一个非聚集索引D．在C1和C2列上建立一个组合的非聚集索引8．下列关于索引的说法,正确的是〔C。

第06章关系数据理论习题课

1NF 2NF 3NF BCNF 4NF 5NF
各种范式之间存在联系：
1NF 2NF 3NF BCNF
…4N…F
某一关系模式R为第n范式，可简记为R∈nNF。
19
19
课堂练习题：
下列关于关系模式规范化的叙述中，哪一条是不正确的？（） (A) 若R∈4NF，则必然R∈3NF (B) 若R∈3NF，则必然R∈2NF (C) 若R∈2NF，则必然R∈1NF (D) 若R∈3NF，则必然R∈BCNF 解析：D
龄，成绩，教师姓名，教师年龄，教师办公室)。假设一门课程只有一名教师讲授，而且教师不重名。
试回答下列问题： (1)存在哪些基本函数依赖？该关系模式的候选码是
什么？有哪些主属性？ (2)有部分依赖吗？若有，请写出两个？有传递依赖吗？若有，请写出一个？ (3)关系模式教务最高达到第几范式？为什么？ (4)如何分解可消除关系模式中的部分函数依赖？ (5)分解后达到了几范式？分解是无损连接分解？ (6)分别指出各个关系模式的主码和外码
设R(U)是一个属性集U上的关系模式，X和Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称 “X函数确定Y” 或 “Y函数依赖于X”，记作X→Y。
6
函数依赖的基本概念
× √ × × × √
7
7
基本概念
解析：
⑴函数依赖是最基本的、也是最重要的一种数据依赖。
20
20
测验
1.关系数据库规范化是为解决关系数据库中的_______问题而引入的。
A.操作异常和数据冗余 B.提高查询速度 C.减少数据操作的复杂性 D.保证数据的安全性和完整性
2.假设关系模式属于R(A,B)属于3NF，下列说法中_____ 是正确的。

数据库原理第六章习题答案

数据库原理第六章习题答案数据库原理第六章习题答案在数据库原理的学习中，习题是检验自己对知识掌握程度的重要方式。

第六章的习题主要涉及数据库设计和规范化的内容，下面将逐一给出习题的答案。

1. 什么是数据库设计？数据库设计是指根据用户的需求和系统的要求，设计出能够满足这些需求和要求的数据库结构和组织方式的过程。

它包括确定数据库的结构、定义数据的存储方式、确定数据之间的关系等。

2. 数据库设计的步骤有哪些？数据库设计的步骤主要包括需求分析、概念设计、逻辑设计和物理设计。

需求分析阶段主要是了解用户的需求和系统的要求；概念设计阶段主要是根据需求分析结果，设计出概念模型；逻辑设计阶段主要是将概念模型转化为逻辑模型，包括实体关系模型和关系模式；物理设计阶段主要是将逻辑模型转化为物理模型，包括数据库的存储结构和索引结构的设计。

3. 什么是规范化？规范化是指通过一系列的规则和算法，将非规范化的数据库设计转化为规范化的数据库设计的过程。

它的目的是消除冗余数据、提高数据的一致性和完整性，并减少数据的存储空间。

4. 数据库设计的规范化级别有哪些？数据库设计的规范化级别主要包括第一范式（1NF）、第二范式（2NF）、第三范式（3NF）和BC范式（BCNF）。

其中，第一范式要求数据表中的每个字段都是原子的；第二范式要求数据表中的非主键字段完全依赖于主键；第三范式要求数据表中的非主键字段不传递依赖于主键；BC范式要求数据表中的每个非主键字段都不能依赖于其他非主键字段。

5. 什么是函数依赖？函数依赖是指在关系模型中，一个属性或属性集合的值决定另一个属性或属性集合的值的关系。

如果一个属性或属性集合的值决定另一个属性的值，则称为单值函数依赖；如果一个属性或属性集合的值决定另一个属性集合的值，则称为多值函数依赖。

6. 什么是主属性和非主属性？在关系模型中，主属性是指能够唯一标识一个实体的属性，它是关系模型中的主键；非主属性是指不能唯一标识一个实体的属性，它依赖于主属性。

第六章计算机信息系统与数据库-六

第六章计算机信息系统与数据库一、单项选择题1.数据库系统中，数据的逻辑独立性是指_______。

A.应用程序与数据库中的数据相互独立B.数据库中的数据与其逻辑结构相互独立C.应用程序与数据库的逻辑结构相互独立D.系统的逻辑结构与数据存储结构相互独立【答案】C【解析】数据独立性包括数据的逻辑独立性和数据的物理独立性。

数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构相互独立。

数据的物理独立性是指用户的应用程序与存储在数据库中的数据相互独立。

2.下列实体集的联系中，属于一对多联系的是_______。

A.学生和课程的联系B.学号与学生的联系C.学生与教室座位的联系D.教研室和老师的联系【答案】D【解析】联系有三类: ( 1)一对一联系( 1∶1) :对应实体集A中的每一个实体，实体集B中至多有一个实体与之联系;反之亦然，则称实体集A和实体集B具有1∶1联系。

( 2)一对多联系( 1∶n) :对于实体集A中的每一个实体，实体集B中有n个实体与之联系;而对于实体集B中的每一个实体，实体集A中至多只有一个实体与之联系，则称实体集A与实体集B 存在1∶n的联系。

( 3)多对多联系:若对于实体集A中的每一个实体，实体集B中有n个实体与之联系;而对于实体集B中的每一个实体，实体集A中也有m个实体与之联系，则称该两个实体集A、B之间存在m∶n联系。

A选项:一个学生可以选多门课程，一门课程可以有多个学生选择，所以学生和课程之间的联系是“多对多联系”。

B选项:一个学号只能被一个学生使用，反过来讲，一个学生也只能有一个学号，所以学号与学生之间的联系是“一对一联系”。

C选项:一个学生在教室里只能有一个属于他的座位，反过来讲，一个座位也只能被一个学生坐，所以学生与教室座位的联系是“一对一联系”。

D选项:一个教研室可以有多个老师，反过来讲，一个老师只从属于一个教研室，所以教研室和老师的联系是“一对多联系”。

3.数据模型是在数据库领域中定义数据及其操作的一种抽象表示，下面关于数据模型的说法，错误的是________。

数据库第6章数据库设计客观题及答案

数据库第6章数据库设计客观题及答案一、选择题1、在数据库设计中，用 ER 图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的（）。

A 需求分析阶段B 概念设计阶段C 逻辑设计阶段D 物理设计阶段答案：B解释：概念设计阶段通常使用 ER 图来描述信息结构，主要是对现实世界中的事物及其关系进行抽象和建模，不考虑具体的计算机实现。

2、数据库物理设计完成后，进入数据库实施阶段，下列各项中不属于实施阶段的工作是（）。

A 建立库结构B 扩充功能C 加载数据D 系统调试解释：扩充功能一般不属于数据库实施阶段的工作，实施阶段主要是按照物理设计的结果建立数据库的实际结构、加载数据并进行调试。

3、在数据库设计中，将 ER 图转换成关系数据模型的过程属于（）。

A 需求分析阶段B 概念设计阶段C 逻辑设计阶段D 物理设计阶段答案：C解释：逻辑设计阶段的主要任务就是将概念模型（如 ER 图）转换为具体的关系数据模型。

4、规范化理论是关系数据库进行逻辑设计的理论依据。

根据这个理论，关系数据库中的关系必须满足：其每一属性都是（）。

A 互不相关的B 不可分解的C 长度可变的D 互相关联的解释：规范化理论要求关系数据库中的关系每一属性都是不可分解的，以避免数据冗余和操作异常。

5、从 ER 模型关系向关系模型转换时，一个 M:N 联系转换为关系模式时，该关系模式的关键字是（）。

A M 端实体的关键字B N 端实体的关键字C M 端实体关键字与 N 端实体关键字组合D 重新选取其他属性答案：C解释：在 M:N 的联系中，转换后的关系模式关键字应为两端实体关键字的组合，这样才能唯一标识一个联系。

6、设有关系模式 R（A，B，C，D），其函数依赖集 F ＝｛A→B，B→C，C→D，D→A}，则 R 的候选关键字为（）。

A ABB BCC CDD 不存在答案：D解释：由于该函数依赖集中存在循环依赖，所以不存在候选关键字。

7、关系数据库规范化是为解决关系数据库中（）问题而引入的。

自考数据库系统原理(第6章)(代码：4735)练习题6

练习题66.1 名词解释1)事务：事务是构成单一逻辑工作单元的操作集合。

要么完整地执行，要么完全不执行。

2)数据库的一致性：一个事务独立执行的结果，应保持数据库的一致性，即数据不会因事务的执行而遭受破坏。

3)数据库的可恢复性：系统能把数据库从被破坏、不确定的状态，恢复到最近一个正确的状态，DBMS的这种能力称为数据库的可恢复性（Recovery）4)并发操作：在多用户共享系统中，许多事务可能同时对同一数据进行操作，这种操作称为并发操作。

5)封锁：封锁是系统保证对数据项的访问以互斥方式进行的一种手段。

6)X锁：事务T对某数据加了X锁后，其他事务要等T解除X锁后，才能对这个数据进行封锁。

7)S锁：事务T对某数据加了S锁后，仍允许其他事务再对该数据加S锁，但在对该数据的所有S锁都解除之前决不允许任何事务对该数据加X锁。

8)调度：事务的执行次序称为“调度”。

9)串行调度：多个事务依次执行，称为事务的串行调度。

10)并发调度：利用分时的方法，同时处理多个事务，则称为事务的并发调度。

11)可串行化调度：如果一个并发调度的执行结果与某一串行调度的执行结果等价，那么这个并发调度称为“可串行化的调度”。

12)不可串行化调度：如果一个并发调度的执行结果不与某一串行调度的执行结果等价，那么这个并发调度称为“不可串行化调度”。

6.2事务的COMMIT语句和ROLLBACK语句各做什么事情？答：COMMIT（提交）：语句表示事务执行成功地结束，此时告诉系统，DB要进入一个新的正确状态，该事务对DB的所有更新都已交付实施（写入磁盘）。

ROLLBACK（“回退”或“回滚”）：语句表示事务执行不成功地结束，此时告诉系统，已发生错误，DB可能处在不正确的状态，该事务对DB的所有更新必须被撤消，DB应恢复该事务到初始状态。

6.3试叙述事务的四个性质，并解释每一个性质由DBMS的哪个子系统实现？每一个性质对DBS有什么益处？答：①事务的原子性：是指一个事务对DB的所有操作，是一个不可分割的工作单元。

数据库系统概论CH6(部分)习题解答.

第六章关系数据理论第六章讲解关系数据理论。

这是关系数据库的又一个重点。

学习本章的目的有两个。

一个是理论方面的，本章用更加形式化的关系数据理论来描述和研究关系模型。

另一个是实践方面的，关系数据理论是我们进行数据库设计的有力工具。

因此，人们也把关系数据理论中的规范化理论称为数据库设计理论，有的书把它放在数据库设计部分介绍以强调它对数据库设计的指导作用。

一、基本知识点本章讲解关系数据理论，内容理论性较强，分为基本要求部分(《概论》6.1～6.3)和高级部分《概论》6.4)。

前者是计算机大学本科学生应该掌握的内容；后者是研究生应该学习掌握的内容。

①需要了解的:什么是一个“不好”的数据库模式；什么是模式的插入异常和删除异常；规范化理论的重要意义。

②需要牢固掌握的:关系的形式化定义；数据依赖的基本概念(函数依赖、平凡函数依赖、非平凡的函数依赖、部分函数依赖、完全函数依赖、传递函数依赖的概念，码、候选码、外码的概念和定义，多值依赖的概念)；范式的概念；从lNF 到4NF的定义；规范化的含义和作用。

③需要举一反三的:四个范式的理解与应用，各个级别范式中存在的问题(插入异常、删除异常、数据冗余)和解决方法；能够根据应用语义，完整地写出关系模式的数据依赖集合，并能根据数据依赖分析某一个关系模式属于第几范式。

④难点:各个级别范式的关系及其证明。

二、习题解答和解析1.理解并给出下列术语的定义：函数依赖、部分函数依赖、完全函数依赖、传递依赖、候选码、主码、外码、全码(All-key)、lNF、2NF、3NF、BCNF、多值依赖、4NF。

解析解答本题不能仅仅把《概论》上的定义写下来。

关键是真正理解和运用这些概念。

答函数依赖:设R(U)是一个关系模式,U是R的属性集合,X和Y是U的子集。

对于R(U)的任意一个可能的关系r,如果r中不存在两个元组，它们在X上的属性值相同，而在Y上的属性值不同，则称“X函数确定Y”或“Y函数依赖于X”，记作X→Y。

数据库应用基础第6章习题参考答案

1．选择题（1）（C）允许用户定义一组操作，这些操作通过对指定的表进行删除、插入和更新命令来执行或触发。

A．存储过程B．视图C．触发器D．索引（2）SQL Server为每个触发器创建了两个临时表，它们是（ B ）。

A．Updated和Deleted B．Inserted和DeletedC．Inserted和Updated D．Seleted和Inserted（3）SQL Server中存储过程由一组预先定义并被（C）的Transact-SQL语句组成。

A．编写B．解释C．编译D．保存（4）下列可以查看表的行数以及表使用的存储空间信息的系统存储过程是（ A ）。

A．sq_spaceused B．sq_dependsC．sq_help D．sq_rename2．填空题（1）存储过程（stored procedure）是SQL Server服务器中（一组预编译的）Transact-SQL 语句的集合。

（2）SQL Server中的存储过程具有如下（的系统存储过程、用户自定义存储过程、临时存储过程、远程存储过程、扩展存储过程5 ）种类型。

（3）创建存储过程实际是对存储过程进行定义的过程，主要包含存储过程名称及其（参数）和存储过程的主体两部分。

（4）触发器主要用于强制复杂的（业务规则）或要求。

（5）当某个表被删除后，该表上的（所有触发器）将自动被删除。

3．问答题（1）使用存储过程的主要优点有哪些？答：存储过程的主要优点有：- 实现模块化编程，一个存储过程可以被多个用户共享和重用。

- 可以加快程序的运行速度。

- 可以减少网络的流量。

- 可以提高数据库的安全性（2）存储过程分哪两类？各有何特点？答：存储过程最常见的主要分为系统存储过程和用户自定义存储过程两类，此外还有临时存储过程、远程存储过程和扩展存储过程：- 系统存储过程由系统自动创建，主要存储在master数据库中，一般以sp_为前缀，系统存储过程完成的功能主要是从系统表中获取信息，通过系统存储过程，SQL Server中的许多管理性或信息性的活动都可以被顺利地完成。

No3.第6章习题及答案

1) 将 F 中依赖右部属性单一化： F1＝{ E→G,G→E,F→E,F→G,H→E,H→G,FH→E }
2) 对于 FH→E，由于有 F→E,则为多余的：
-4-
第六章习题答案
5
F2＝{ E→G,G→E,F→E,F→G,H→E,H→G }
3) 在 F2 中的 F→E 和 F→G 以及 H→E 和 H→G 之一是多余的，则为：
R 属于______ NF。
答案：AB，2
-1-
第六章习题答案
2
二、选择题：
1.在二元关系模式 R（U，F）中，X、Y 都是单一属性，如果 X→Y，则 R 一定可以达到（）
A．2NF B. 3NF C. BCNF D. 4NF
答案：D
2．在关系模式）
F3＝{ E→G,G→E,F→G, H→G }
F3＝{ E→G,G→E,F→G, H→E }
F3＝{ E→G,G→E,F→E, H→E }
F3＝{ E→G,G→E,F→E, H→G }
3）.设有关系模式 R（A,B,C,D），其上的函数依赖集：F＝{A→C,C→A,B→AC,D→AC}，试计算： A）(AD)+； B）F的最小等价依赖集F‘； C）R 的关键字；答案： 1) 令X={AD}，X(0)={AD}，X(1)={ACD}，X(2)={ACD}，故(AD)＋={ACD}。 2)
第六章习题答案
1
《数据库系统概论》第 6 章习题答案
题型：
1、填空题： 10 题 2、选择题： 10 题 2、综合题： 3 题
一、填空
1. 与 1NF 相比，2NF 消除了非主属性对候选关键字的_________。
答案：部分函数依赖
2.与 2NF 相比，3NF 消除了非主属性对候选关键字的_________。

数据库系统概论第六章测试题及答案

第六章习题一、选择题：形框代替形框表示实体的属性。

1．在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的____阶段。

A．需求分析B．概念设计C．逻辑设计D．物理设计答案：B2．E－R图是数据库设计的工具之一，它适用于建立数据库的____。

A．概念模型B．逻辑模型C．结构模型D．物理模型答案：A3．在关系数据库设计中，设计关系模式是____的任务。

A．需求分析阶段B．概念设计阶段C．逻辑设计阶段D．物理设计阶段答案：C4．数据库物理设计完成后，进入数据库实施阶段，下列各项中不属于实施阶段的工作是____。

A．建立库结构B．扩充功能C．加载数据D．系统调试答案：B5．数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中，用____表示。

A．矩形B．四边形C．菱形D．椭圆形答案：D6．在数据库的概念设计中，最常用的数据模型是____。

A形象模型B．物理模型C．逻辑模型D．实体联系模型答案：D7．在数据库设计中，在概念设计阶段可用E－R方法，其设计出的图称为____。

A．实物示意图B．实用概念图C．实体表示图D．实体联系图答案：D8．从E-R模型关系向关系模型转换时，一个M:N联系转换为关系模式时，该关系模式的关键字是____。

A．M端实体的关键字B．N端实体的关键字C．M端实体关键字与N端实体关键字组合D．重新选取其他属性答案：C9．当局部E-R图合并成全局E-R图时可能出现冲突，不属于合并冲突的是____。

A．属性冲突B．语法冲突C．结构冲突D．命名冲突答案：B10．E-R图中的主要元素是①、②和属性。

A．记录型B．结点C．实体型D．表E．文件F．联系G．有向边答案：①C ②F11．数据库逻辑设计的主要任务是____。

A．建立E-R图和说明书B．创建数据库说明C．建立数据流图D．把数据送入数据库答案：B12．E-R图中的联系可以与____实体有关。

《数据库系统概论》第六章关系数据理论复习题及答案

《数据库系统概论》第六章关系数据理论复习题及答案一、选择题1、关系规范化中的删除操作异常是指①，插入操作异常是指②。

A．不该删除的数据被删除 B．不该插入的数据被插入 C．应该删除的数据未被删除 D．应该插入的数据未被插入答案：①A ②D2、设计性能较优的关系模式称为规范化，规范化主要的理论依据是。

A．关系规范化理论 B．关系运算理论 C．关系代数理论 D．数理逻辑答案：A3、规范化过程主要为克服数据库逻辑结构中的插入异常，删除异常以及冗余度大的缺陷。

A．数据的不一致性 B．结构不合理 C．冗余度大 D．数据丢失答案：C4、当关系模式R(A，B)已属于3NF，下列说法中是正确的。

A．它一定消除了插入和删除异常 B．仍存在一定的插入和删除异常 C．一定属于BCNF D．A 和C都是答案：B5、关系模型中的关系模式至少是。

A．1NF B．2NF C．3NF D．BCNF 答案：A 6、在关系DB中，任何二元关系模式的最高范式必定是。

A．1NF B．2NF C．3NF D．BCNF 答案：D7、在关系模式R中，若其函数依赖集中所有候选关键字都是决定因素，则R最高范式是。

A．2NF B．3NF C．4NF D．BCNF 答案：C8、候选关键字中的属性称为。

A．非主属性 B．主属性 C．复合属性 D．关键属性答案：B9、消除了部分函数依赖的1NF的关系模式，必定是。

A．1NF B．2NF C．3NF D．4NF 答案：B10、关系模式的候选关键字可以有①，主关键字有②。

A．0个B．1个 C．1个或多个 D．多个答案：①C ②B 11、关系模式的分解不惟一。

A．惟一 B．不惟一答案：B12、根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。

下面“部门”关系中，因哪个属性而使它不满足第一范式? 。

部门(部门号，部门名，部门成员，部门总经理)A．部门总经理 B．部门成员 C．部门名 D．部门号答案：B二、填空题1、在关系A(S，SN，D)和B(D，CN，NM中，A的主键是S，B的主键是D，则D在S中称为。