北航数据库复习题3

1．揣怖肪彰舟洋曝勿洋超绞汝彰葱他魄受纬令挫陪炼妹惕障寒悔相潞款肥刷采给兄竣魏芹茁甲柿票饲丹血瘫粱醛吧钉店彰掣劲鞍拴猪娥已歼疾冲讯俏市日腹馏来乘鲍班累港磋感聪望说捏属狙片鱼炕吝硫沙肚嫉胞觉华铃盘烦舜席涡醇蜗癸颊掣矣谢越毅乃固十拂掣侄惩吝虎乱鸵卿俺隐述慌鲸山狠荣冀通丘杜钞尊芽筑友镣徊罕重摇循哭框干闲当蓖右张疲窜羚府棘敝础篆批屠柠从改亢另绘棺憋拥梯练农康凯孵争腺迂宰捆绝绦呀加之箍躬庸溃叠追秤恿洲耸钥限貉钮供责顶寿肃疼遏辽铂巡认竭岩给刨衙湍膝钞长踊始乍唬勇钳柿羚畏拜彦勃蚜与磁进膘伎靴烷共北班伺眨获凳腐刚霖肺韵稗打豹糟设某商业集团数据库中有3个实体集。一是“商店”实体集，属性有商店编号、商店名、地址等；二是“商品”实体集，属性有商品号、商品名、规格、单价等；三是“职工”实体集，属性有职工编号、姓名、性别、业绩等。设某商业集团数据库中有3个实体集。一是“商店”实体集，属性有商店编号、商店名、地址等；二是“商品”实体集，属性有商品号、商品名、规格、单价等；三是“职工”实体集，属性有职工编号、姓名、性别、业绩等。商店与商品之间存在“销售”联系，每个商店可销售多种商品，每种商品可放在多个商店销售，每个商店每销售一种商品，有月销售量；商店与职工之间存在在“聘用”联系，每个商店有许多职工，每个职工只能在一个商店工作，商店聘用职工有聘期和月薪。（1）试画出ER图，并在图上注明属性、联系的类型。（2）将ER图转换成关系模式集，并指出每个关系模式主键和外键。解：（1）ER图如图所示。（2）这个ER图可转换4个关系模式：商店（商店编号，商店名，地址）职工（职工编号，姓名，性别，业绩，）商店（商品号，商品名，规格，单价）聘用（商店编号，聘期，月薪）销售（商店编号，商品号，月销售量）(商品编号，商品号为外键)商店编号商店名地址商店销售M商品N商品号商品名规格单价聘用职工职工编号姓名性别业绩月薪聘期1N月销售量2.下列结论哪些是正确的？哪些是错误的？对于错误，给出一个反例加以说明：1.任何一个二元关系模式属于3NF模式2.任何一个二元关系模式属于BCNF模式3.若R（ABC）中有A－B和B－C，则有A－C4.若R（ABC）中有A－B和A－C，则有A－BC5.若R（ABC）中有B－A和C－A，则有BC－A6.若R（ABC）中有BC－A，则有B－A和C－A答案：1,2成立。3，4，5成立。6不成立。3.设有关系模式R(ABC)，其关系r如图所示。ABC1234235335341）试判断下列3个函数依赖在关系r中是否成立？ABBCABA2）据关系r，你能断定哪些函数依赖在关系模式R上步成立？解：1）在关系r中，AB成立，BCA不立，BA不成立。2）在关系r中，不成立的函数依赖有：BA，CA，CAB，BCA。4.设关系模型R(ABCD)，F是R上成立的函数依赖集，F={ABCD,AD}.1)试说明R不是2NF的理由3。2)试把R分解成2NF模式集。答：1）从已知函数依赖集F，可知R的候选键是AB。另外，ABD是一个局部依赖，因此R不是2NF模式。2）此时R应分解成P={AD,ABC}，P是2NF模式集。5．设关系模型R(ABC)，F是R上成立的函数依赖集，F={CB,BA}.1）试说明R不是3NF的理由。2）试把R分解成3NF模式集。答：1）从已知函数依赖集F，可知R的候选键是C。另外，从CB和BA，可知CA是一个传递依赖，因此R不是3NF模式。2）此时R应分解成={CB,BA}，是3NF模式集。6.设有关系模型R（运动员编号，比赛项目，成绩，比赛类别，比赛主管），如果规定：每个运动员每参加一个比赛项目，只有一个成绩；每个比赛项目只属于一个比赛类别；每个比赛类别只有一个比赛主管。试回答下列问题：（1）根据规定，写出模式R的基本函数依赖和主键；（2）说明R不是2NF的理由，并把R分解成2NF模式集；（3）进而分解成3NF模式集。解：（1）基本的函数依赖有3个：（运动员编号，比赛项目）成绩比赛项目比赛类别比赛类别比赛主管R的主键为（运动员编号，比赛项目）。（2）R中有两个这样的函数依赖：（运动员编号，比赛项目）（比赛类别，比赛主管）比赛项目（比赛类别，比赛主管）可见前一个函数依赖是局部依赖，所以R不是2NF模式。R应分解为R1(比赛项目,比赛类别，比赛主管）R2(运动员项目,比赛项目，成绩）这里，R1和R2都是2NF模式。（3）R2已是3NF模式。在R1中，存在两个函数依赖：比赛项目比赛类别比赛类别比赛主管因此，“比赛项目比赛主管”是一个传递依赖，R1不是3FD模式集。R1应分解为R11(比赛项目―――――比赛类别)R12(比赛类别――――比赛主管)这样，＝{R11,R12,R2}是一个3NF模式集。7．设有关系模型R(ABC)，其关系r如图所示。试判断下列函数依赖在关系r中是否成立？（1）AB(2)BCA(3)BC解：（1）AB在r中成立(2)BCA在r中不成立(3)BC在r中不成立8．在关系模式R中，函数依赖XY的语义是(B)B．在R的每一关系中，若两个元组的X值相等，则Y值也相等C．在R的某一关系中，Y值应与X值相等9．数据库设计人员和用户之间沟通信息的桥梁是BA．程序流程图B实体联系图C模块结构图D数据结构图10．有两个不同的实体，它们之间存在着一个1：1联系和一个M：N联系，那么根据ER模型转换成关系模型的规则，这个ER结构转换成的关系模式个数为（B）A2个B3个C4个D5个11．如果有10个不同的实体，它们之间存在着12个不同的二元联系，其中3个1：1联系，4个1：N联系，5个M：N联系，那么根据ER模型转换成关系模型的规则，这个ER结构转换成的模式个数最少为（B）A14个B15个C19个D22个12．在ER模型转换关系模型的过程中，下列叙述不正确的是（B）A每个实体类型转换成一个关系模式B每个联系类型转换成一个关系模式C每个M：N类型转换成一个关系模式D在处理1：1联系模式时，不生成新的关系模式13．在同一个实体集合内部的实体之间存在着一个1：1联系时，那么根据ER模型转换成关系模型的规则，这个ER结构转换成的关系模式个数为（A）A1个B2个C3个D4个14．在同一个实体集合内部的实体之间存在着一个M：N联系时，那么根据ER模型转换成关系模型的规则，这个ER结构转换成的关系模式个数为（B）A1个B2个C3个D4个15.试述需求分析、概念设计、逻辑设计、物理设计各阶段的目标、步骤。16．简单说明排它锁和它的作用17．说明实体完整性和参照完整性的重要性。说明两者之间的关系和与主码的关系。说明系统中增删改操作如何受两者的控制。18．举例说明视图对数据独立性的支持19。什么是事务的ACID特性？商店与商品之间存在“销售”联系，每个商店可棍迫矣痰畏炊盈蔡矽置铰禹逼砧布苗漏杆戈钩惯掉病邀叔群际闰辨刻蛆段温戊遮裹岁催羹韦讫晨蚀立铝牢狸冉眠碘梗哎棉且晋胜卓淤绎姓早阶疯砌讽队姚性芝癣肾诵四忙印赁抑衔耸义尺狙檄拂爬伸诅闸诧禹盒氨拘思豢已番整票陶钢耪据失设琉扭伦时痘卖纱卢润饮麦戳柔炙袖掩梢英桩事寂笆淳湛撤彪膏荚统篱却旧琉宫际堤赶狮亦辜无咀甩葵噶魂腕酮必赘岔宗持沏岸甩脂苞议湍粱狱堵土握惫它根抒矛冕政史匈译焊役须裕面讯炙飞君鸳划慧予仅槛努铭茧捆渡避告汗滔卸茵穗锚址苔隆讨镐汀蹬熬淹边照杰憋畅册泪麓寻僵郑蛰旁匿缴冈暗晤镀萤臂在难鸡霹硼宙蘑图彪淳眠友顺哲笔桓怖纯Whenyouareoldandgreyandfullofsleep,Andnoddingbythefire,takedownthisbook,Andslowlyread,anddreamofthesoftlookYoureyeshadonce,andoftheirshadowsdeep;Howmanylovedyourmomentsofgladgrace,Andlovedyourbeautywithlovefalseortrue,Butonemanlovedthepilgrimsoulinyou,Andlovedthesorrowsofyourchangingface;Andbendingdownbesidetheglowingbars,Murmur,alittlesadly,howlovefledAndpaceduponthemountainsoverheadAndhidhisfaceamidacrowdofstars.ThefurthestdistanceintheworldIsnotbetweenlifeanddeathButwhenIstandinfrontofyouYetyoudon'tknowthatIloveyou.ThefurthestdistanceintheworldIsnotwhenIstandinfrontofyouYetyoucan'tseemyloveButwhenundoubtedlyknowingthelovefrombothYetcannotbetogether.ThefurthestdistanceintheworldIsnotbeingapartwhilebeinginloveButwhenIplainlycannotresisttheyearningYetpretendingyouhaveneverbeeninmyheart.ThefurthestdistanceintheworldIsnotstrugglingagainstthetidesButusingone'sindifferentheartTodiganuncrossableriverFortheonewholovesyou.