数据库期末测试题

2004-2005A单项选择题(20×1＝20分)数据库系统与文件系统本质的不同表现在()

A．数据库中的数据是按一定的数据结构组织的

B．数据库中的数据项需指明数据类型和取值范围

C．数据库提供了便利的存取方法

D．数据库具有更高的数据存储量在数据库中存储的是()A．数据B．数据模型C．数据以及数据之间的联系D．信息数据库系统的核心是()。A．数据库B．数据库管理系统C．数据模型D．软件工具对数据库物理存储方式的描述称为()A．外模式B．内模式C．概念模式D．逻辑模式在数据库三级模式间引入二级映象的主要作用是()A．提高数据与程序的独立性B．提高数据与程序的平安性C．保持数据与程序的一致性D．提高数据与程序的可移植性逻辑数据独立性是指()

A．模式变，用户不变B．模式变，应用程序不变

C．应用程序变，模式不变D．子模式变，应用程序不变关系数据模型的三个组成局部中，不包括()A．完整性规那么B．数据结构C．恢复D．数据操作实体完整性要求主属性不能取空值，这一点通常是通过()

A．定义外部键来保证B．定义主键来保证

C．用户定义的完整性来保证D．关系系统自动保证关系的数据操作分为两类()

A．查询和更新B．排序和索引C．插入和删除D．修改和索引SQL语言中，删除一个表的命令是()

A．DELETE

B．DROP

C．CLEAR

D．REMOVE

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()A．多对多B．一对一C．多对一D．一对多E-R模型()A．依赖于计算机硬件和DBMSB．独立于计算机硬件，依赖于DBMSC．独立于计算机硬件和DBMSD．依赖于计算机硬件，独立于DBMS在关系数据库设计中，设计关系模式是〔〕的任务A．需求分析阶段B．概念设计阶段C．逻辑设计阶段D．物理设计阶段关系标准化中的删除操作异常是指()A．不该删除的数据被删除B．不该删除的数据未被删除C．应该删除的数据未被删除D．应该删除的数据被删除3NF同时又是()

A．2NF

B．1NF

C．BCNF

D．1NF，2NF

标准化过程是对关系模式逐步分解的过程，其中从2NF向3NF变换，消除了()

A．主属性对候选码的局部函数依赖B．主属性对候选码的传递函数依赖

C．非主属性对候选码的局部函数依赖D．非主属性对候选码的传递函数依赖事务的隔离性是指()A．事务中包括的所有操作要么都做，要么都不做B．事务一旦提交，对数据库的改变是永久的C．一个事务内部的操作及使用的数据对并发的其他事务是隔离的D．事务必须是使数据库从一个一致性状态变到另一个一致性状态数据库的并发操作可能带来的问题包括()A．丧失修改B．数据独立性会提高C．非法用户的使用D．增加数据冗余度数据库恢复的根底是利用转储的冗余数据。这些转储的冗余数据是指A．数据字典、应用程序、审计档案、数据库后备副本B．数据字典、应用程序、日志文件、审计档案C．日志文件、数据库后备副本D．数据字典、应用程序、数据库后备副本如果事务T获得了数据项Q上的排它锁，那么T对Q()

A．只能读不能写B．只能写不能读

C．既可读又可写D．不能读不能写填空题(10×2＝20分)数据管理技术经历了、和三个阶段。数据库系统中常用的三种数据模型有层次模型、____________和____________。数据库设计的步骤为_________________、________________、__________________、__________________、_________________、数据库运行和维护。(26分)下面的结论哪些是正确的?哪些是错误的？对于错误的请给出一个反例说明(8分)任何一个二目关系是属于3NF的(2)假设R.A→R.B，R.B→R.C，那么R.A→R.C(3)假设R.(B，C)→R.A，那么R.B→R.A，R.C→R.设有如以下图所示的关系A、B和C，计算：〔6分〕ABCPQTY2bcd9aef2bef9ade7gef7gcdTYScdmcdndfnTYcdef求以下关系模式的码，并指出该关系模式是第几范式，并说明理由(3×4=12分)。(1)R1(X，Y，Z)F={Y→Z，Y→X，X→YZ}(2)R2(W，X，Y，Z)F={X→Z，WX→Y}(3)R3(A，B，C，D)F={AB→C，C→D}(4)R4(A，B，C，D)F={A→B，B→A，AC→D，BC→D，AD→C，BD→C}(10分)一个图书借阅管理数据库要求提供下述效劳；(1)可随时查询书库中现有书籍的品种、数量与存放位置．所有各类书籍均可由书号惟一标识．(2)可随时查询书籍借还情况。包括借书人单位、姓名、借书证号、借书日期和还书日期．我们约定：任何人可借多种书，任何一种书可为多个人所借，借书证号具有惟一性(3)当需要时，可通过数据库中保存的出版社的电报编号、、及地址等信息向有关书籍的出版社增购有关书籍。我们约定，一个出版社可出版多种书籍，同一本书仅为一个出版社出版，出版社名具有唯一性。根据以上情况和假设，试作如下设计：(1)构造满足需求的E-R图。(2)转换为等价的关系模型。〔3×4＝12分〕对于学生选课关系，其关系模式为：学生(学号，姓名，年龄，所在系)；课程(课程名，课程号，先行课)；选课(学号，课程号，成绩)。用关系代数完成如下查询：(1)求学过数据库课程的学生的姓名和学号。(2)求学过数据库和数据结构的学生姓名和学号。(3)求没学过数据库课程的学生学号。(4)求学过数据库的先行课的学生学号。〔3×4＝12分〕设工程_零件数据库中有四个根本表：供给商(供给商代码，姓名，所在城市，联系)；工程(工程代码，工程名，负责人，预算)；零件(零件代码，零件名，规格，产地，颜色)；供给零件(供给商代码，工程代码，零件代码，数量)。试用SQL语句完成以下操作：(1)找出天津市供给商的姓名和。(2)查找预算在50000-100000元之间的工程的信息，并将结果按预算降序排列。(3)找出上海厂商供给的所有零件代码。(4)找出没有使用天津产零件的工程代码。姓姓名学号班级一2004-2005B单项选择题(20×1＝20分)数据库是在计算机系统中按照一定的数据模型组织、存储和应用的()。A．文件的集合B．数据的集合C．命令的集合D．程序的集合数据库系统的核心是()。A．数据库B．数据库管理系统C．数据模型D．软件工具按照传统的数据模型分类，数据库系统可以分为三种类型()。A．大型，中型和小型B．网状、环状和链状C．层次、网状和关系D．数据、图形和多媒体对数据库物理存储方式的描述称为()A．外模式B．内模式C．概念模式D．逻辑模式三级模式间存在两种映射，它们是()

A．模式与子模式间，模式与内模式间

B．子模式与内模式间，外模式与内模式间

C．子模式与外模式间，模式与内模式间

D．模式与内模式间，模式与模式间

要保证数据库的数据独立性，需要修改的是()A．三层模式之间的两种映射B．模式与内模式C．模式与外模式D．三层模式在下面给出的内容中，不属于DBA职责的是()A．定义概念模式B．修改模式结构C．编写应用程序D．编写完整性规那么在数据库设计中，将E-R图转换成关系数据模型的过程属于()A．需求分析阶段B．逻辑设计阶段C．概念设计阶段D．物理设计阶段在E-R模型中，如果有6个不同实体集，有9个不同的二元联系，其中3个1∶N联系，3个1∶1联系，3个M∶N联系，根据ER模型转换成关系模型的规那么，转换成关系的数目至少是()A．6B．9C．12D．15关系数据库管理系统应能实现的专门关系运算包括()A．排序、索引、统计B．选择、投影、连接C．关联、更新、排序D．显示、打印、制表同一个关系模型的任两个元组值()A．不能全同B．可全同C．必须全同D．以上都不是关系数据库中，实现实体之间的联系是通过表与表之间的()

A．公共索引

B．公共存储

C．公共元组

D．公共属性

SQL语言中，SELECT语句的执行结果是()A．属性B．表C．元组D．数据库姓名学号班级标准化过程是对关系模式逐步分解的过程，其中从1NF向2NF变换，消除了姓名学号班级关系标准化中的插入操作异常是指()A．不该插入的数据未被插入B．不该插入的数据被插入C．应该插入的数据被插入D．应该插入的数据未被插入关系数据库标准化是为解决关系数据库中()问题而引入的．A．插入异常，删除异常和数据冗余B．提高查询速度C．减少数据操作的复杂性D．保证数据的平安性和完整性事务的原子性是指()A．事务中包括的所有操作要么都做，要么都不做B．事务一旦提交，对数据库的改变是永久的C．一个事务内部的操作及使用的数据对并发的其他事务是隔离的D．事务必须是使数据库从一个一致性状态变到另一个一致性状态存在一个等待事务集{T0，T1，…，Tn}，其中T0正等待被T1锁住的数据项，T1正等待被T2锁住的数据项，…，Tn-1正等待被Tn锁住的数据项，且Tn正等待被T0锁住的数据项，那么系统的工作状态处于()

A．并发处理

B．封锁

C．循环

D．死锁

数据库的并发操作可能带来的问题包括()A．丧失修改B．数据独立性会提高C．非法用户的使用D．增加数据冗余度假设系统在运行过程中，由于某种原因，造成系统停止运行，致使事务在执行过程中以非控制方式终止，这时内存中的信息丧失，而存储在外存上的数据未受影响，这种情况称为()A．事务故障D．系统故障C．介质故障D．运行故障填空题(10×2＝20分)数据库管理系统具有__________________、___________________、_________________、________________功能。关系模式必须要遵循的三类完整性约束规那么分别是____________、参照完整性约束和用户定义的完整性约束。

数据库设计的步骤为_________________、________________、__________________、__________________、_________________、数据库运行和维护。(26分)下面的结论哪些是正确的?哪些是错误的？对于错误的请给出一个反例说明(8分)(1)任何一个二目关系是属于BCNF的(2)假设R.A→R.B，R.A→R.C，那么R.A→R.(B，C)(3)假设R.(B，C)→R.A，那么R.B→R.A，R.C→R.A姓名学号班级设有如以下图所示的关系姓名学号班级ABCPQTY2bcd9aef2bef9ade7gef7gcdTYScdmcdndfnTYcdef求以下关系模式的码，并指出该关系模式是第几范式，并说明理由(3×4＝12分)。(1)R(W，X，Y，Z)，F＝{X→Z，WX→Y}(2)R(A，B，C，D，E，F)，F＝{AB→E，AC→F，AD→B，B→C，C→D，}(3)R(A，B，C，D，E)，F＝{AB→CE，E→AB，C→D}(4)R(A，B，C)，F＝{A→B，B→A，A→C}(10分)假定一个部门的数据库包括以下的信息：·职工的信息：职工号、姓名、住址和所在部门。·部门的信息：部门所有职工、经理和销售的产品。·产品的信息：产品名、制造商、价格、型号及产品内部编号。·制造商的信息：制造商名称、地址、生产的产品名和价格。其中：一个部门销售多个产品而一种产品可在多个部门销售；一个制造商生产多种产品而一种产品可由多个制造商生产。(1)试画出这个数据库的E－R图。(2)转换为等价的关系模型。〔3×4＝12分〕设有一个SPJ数据库，包括S，P，J，SPJ四个关系模式：S(SNO，SNAME，STATUS，CITY)：P(PNO，PNAME，COLOR，WEIGHT)：J(JNO，JNAME，CITY)：SPJ(SNO，PNO，JNO，QTY)．其中：供给商表S由供给商代码(SNO)、供给商姓名(SNAME)、供给商状态(STATUS)、供给商所在城市(CITY)组成；零件表P由零件代码(PNO)、零件名(PNAME)、颜色(COLOR)、重量(WEIGHT)组成；工程工程表J由工程工程代码(JNO)、工程工程名(JNAME)、工程工程所在城市(CITY)组成；供给情况表SPJ由供给商代码(SNO)、零件代码(PNO)、工程工程代码(JNO)、供给数量组成(QTY)组成，表示某供给商供给某种零件给某工程工程的数量为QTY。试用关系代数完成如下查询：(1)求供给工程J1零件的供给商代码SNO。(2)求供给工程J1零件P1的供给商代码SNO。(3)求供给工程J1零件为红色的供给商代码SNO。(4)求没有使用天津供给商生产的红色零件的工程号。(3×4＝12分)设职工_社团数据库有三个根本表：职工(职工号，姓名，年龄，性别)；社会团体(编号，名称，负责人，活动地点)；参加(职工号，编号，参加日期)。其中：职工表的主码为职工号。社会团钵表的主-码为编号；外码为负责人，被参照表为职工表，对应属性为职工号。参加表的职工号和编号为主码；职工号为外码，其被参照表为职工表，对应属性为职工号；编号为外码，其被参照表为社会团体表，对应属性为编号。试用SQL语句表达以下操作：(1)查找参加唱歌队或篮球队的职工号和姓名。(2)查找没有参加任何社会团体的职工情况。(3)查找参加了全部社会团体的职工情况。(4)求每个社会团体的参加人数。2004/2005〔A卷〕标准答案单项选择题(20×1＝20分)1A2C3B4B56B7C8B9A10B11C12C13C14A16D17C18A19C20填空题(10×2＝20分)1、手工管理阶段、文件管理阶段和数据库管理2、网状模型和关系模型3、需求分析、概念结构设计、逻辑结构设计、数据库物理设计、数据库实施1、(1)√(2)√(3)×(3)反例：〔学号，课号〕→成绩，但是学号→成绩和课号→成绩都不成立2、R1=R2=R3=PQTYS2bcdm2bcdn7gcdm7gcdnYTdcfeedPQTY9aef7gefR4=R5=QPYb2da9fb2fg7fg7dPQ2b7g3、求以下关系模式的码，并指出该关系模式是第几范式，并说明理由(3×4=12分)。(1)key：X和Y，关系R是BCNF因为：F中的决定因素都是码，所以关系R1是BCNF(2)key：WX关系R是1NF因为：F中有X→Z，即非主属性Z局部依赖于码，所以关系R2是1NF(3)key：AB关系R是2NF因为：F中有AB→C，C→D，由传递性有AB→D，即存在非主属性D对码AB的传递依赖，所以关系R2是2NF(4)key：AC，AD，BC和BD关系R是3NF因为：F中不存在非主属性，所以没有非主属性对码的局部依赖和传递依赖，所以关系R2是3NF(1)(2)转换为等价的关系模型结构如下：借书人(借书证号，姓名，单位)图书(书号，书名，数量，位置，出版社名)出版社(出版社名，电报，，，地址)借阅(借书证号，书号，借书日期，还书日期)(1)π学号，姓名(σ课名＝’数据库’(课程)∞选课∞学生)(2)π学号，姓名(σ课名＝’数据库’(课程)∞选课∞学生)∩π学号，姓名(σ课名＝’数据结构’(课程)∞选课∞学生)(3)π学号(学生)－π学号(σ课名＝’数据库’(课程)∞选课)(4)π学号(π3(σ课名＝’数据库’(课程)∞选课))(1)select姓名，联系from供给商where所在城市＝’天津’(2)select*from工程where预算between50000and100000orderby预算besc(3)select零件代码from零件where产地＝’上海’(4)select工程代码from供给零件where零件代码notin(select零件代码from零件where产地＝’天津’)2004/2005〔B卷〕标准答案单项选择题(20×1＝20分)1B2B3C4B5A6A7C8B9B10B11A12D13B14C15D16A17A18D19A20D填空题(10×2＝20分)1、数据定义、数据操纵、数据库的建立与维护、数据库的运行管理功能2、实体完整性约束3、需求分析、概念结构设计、逻辑结构设计、数据库物理设计、数据库实施1、(1)√(2)√(3)×(3)反例：〔学号，课号〕→成绩，但是学号→成绩和课号→成绩都不成立2、R1=R2=R3=PQTYS2bcdm2bcdn7gcdm7gcdnYTdcfeedPQTY9aef7gefR4=R5=QPYb2da9fb2fg7fg7dPQ2b7g3、求以下关系模式的码，并指出该关系模式是第几范式，并说明理由(3×4=12分)。(1)key：WX关系R1是1NF因为：F中有X→Z，即非主属性Z局部依赖于码，所以关系R1是1NF(2)key：AB、AC和AD，关系R2是3NF因为：F中不存在非主属性对码的局部依赖和传递依赖，所以关系R2是3NF(3)key：AB和E关系R3是2NF因为：F中有AB→C，C→D，由传递性有AB→D，即存在非主属性D对码AB的传递依赖，所以关系R3是2NF(4)key：A和B关系R4是BCNF因为：F中的决定因素都是码，所以关系R4是BCNF解：(1)此题对应的E-R图如下图。(2)转换为等价的关系模型结构如下：职工〔职工号，姓名，地址，部门名〕部门〔部门名，经理〕产品〔产品内部编号，产品名〕制造商〔制造商姓名，地址〕销售〔部门名，产品内部编号〕生产〔产品内部编号，制造商姓名，型号，价格〕(1)πSNO(σJNO＝’J1’(2)πSNO(σJNO＝’J1’∧PNO=’P1(3)πSNO(σJNO＝’J1’∧COLOR=’红’(SPJ∞(4)πJNO(P)-πJNO(πSNO(σCITY=’天津’(S))∞SPJ∞πJNO(σCOLOR=’红’(P)))(1)select职工号，姓名from职工where职工号＝〔select职工号from参加where编号＝〔select编号from社会团体where名称＝’唱歌队’or名称＝’篮球队’)〕(2)select*from职工wherenotexists(select*from参加where职工.职工号＝职工号〕(3)select*from职工wherenotexists(select*from参加wherenotexists(select*from参加where职工.职工号＝参加.职工号and参加.编号＝社会团体.编号〕〕(4)selectcount(职工号)from参加groupby编号一、2008-2009A卷选择题〔20*1=20分〕1．要保证数据库的逻辑数据独立性，需要修改的是〔〕。A．模式与外模式之间的映射B．模式与内模式之间的映射C．模式D．三级模式2．现要查找缺少成绩(Grade)的学生学号(Snum)，相应的SQL语句是〔〕。A．SELECTSnumFROMSCWHEREGrade=0 B．SELECTSnumFROMSCWHEREGrade<=0C．SELECTSnumFROMSCWHEREGrade=NULL D．SELECTSnumFROMSCWHEREGradeISNULL3．以下〔〕不属于实现数据库系统平安性的主要技术和方法。A．存取控制技术B．视图技术C．审计技术D．出入机房登记和加防盗门4．如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是〔〕。A．一个是DELETE，一个是SELECTB．一个是SELECT，一个是DELETEC．两个都是UPDATED．两个都是SELECT5．事务日志用于保存〔〕。A．程序运行过程B．程序的执行结果C．对数据的更新操作D．对数据的查询操作6．在以下的SQL语句中，〔〕是关于用户定义完整性约束的语句。A．NOTNULLB．UNIQUEC．NOTNULL、UNIQUE及CHECKD．NOTNULL和UNIQUE7．数据库结构设计和行为设计之间的关系是〔〕。A．前者先于后者B．后者先于前者C．二者结合设计D．没有次序关系8．数据库恢复的根底是利用转储的冗余数据。这些转储的冗余数据包括〔〕。A．数据字典、应用程序、数据库后备副本B．数据字典、应用程序、审计档案C．日志文件、数据库后备副本D．数据字典、应用程序、日志文件9．对实体和实体之间的联系采用同样的数据结构表达的数据模型为〔〕。A．网状模型B．关系模型C．层次模型D．非关系模型10．数据库管理系统、操作系统、应用软件的层次关系从核心到外围是〔〕。A．数据库管理系统、操作系统、应用软件B．操作系统、数据库管理系统、应用软件C．数据库管理系统、应用软件、操作系统D．操作系统、应用软件、数据库管理系统11．关系数据库中，实现实体之间的联系是通过关系与关系之间的〔〕。A．公共索引B．公共存储C．公共元组D．公共属性12．X→Y，当以下哪一条成立时，称为平凡的函数依赖〔〕。A．XYB．YXC．X∩Y＝ΦD．X∩Y≠Φ13．假设用如下的SQL语句创立了一个表SC：CREATETABLESC〔S#CHAR〔6〕NOTNULL，C#CHAR〔3〕NOTNULL，SCOREINTEGER，NOTECHAR〔20〕〕；向SC表插入如下行时，〔〕行可以被插入A．〔’201009’，’111’，60，必修〕B．〔’200823’，C．〔NULL，’103’，80，’选修’〕D．〔’201132’，NULL，86，’14．在SQL语言中的视图VIEW是数据库的〔〕。A．外模式B．模式C．内模式D．存储模式15．有关系S〔S＃，SNAME，SAGE〕，C〔C＃，CNAME〕，SC〔S＃，C＃，GRADE〕。其中S＃是学生号，SNAME是学生姓名，SAGE是学生年龄，C＃是课程号，CNAME是课程名称。要查询选修“ACCESS”课的年龄不小于20的全体学生姓名的SQL语句是SELECTSNAMEFROMS，C，SCWHERE子句。这里的WHERE子句的内容是〔〕。A．S．S#=SC．S#andC．C#=SC．C#andSAGE>=20andCNAME=‘ACCESS’B．S．S#=SC．S#andC．C#=SC．C#andSAGEin>=20andCNAMEin‘ACCESS’C．SAGEin>=20andCNAMEin‘ACCESS’D．SAGE>=20andCNAME=’ACCESS’16．关系模型中，一个码是〔〕。A．可以由多个任意属性组成B．至多由一个属性组成C．由一个或多个属性组成，其值能够惟一标识关系中一个元组D．以上都不是17．从关系中挑选出指定的属性组成新关系的运算称为〔〕。A．"选取"运算B．"投影"运算C．"联接"运算D．"交"运算18．数据库编程工具或SQL语言中的游标是〔〕。A．表达式B．变量C．指针D．结果集数据结构19．对由SELECT--FROM—WHERE—GROUP--ORDER组成的SQL语句，其在被DBMS处理时，各子句的执行次序为〔〕。A．SELECT—FROM—GROUP—WHERE—ORDERB．FROM——SELECT--WHERE——GROUP——ORDERC．FROM——WHERE——GROUP——SELECT——ORDERD．SELECT——FROM——WHERE——GROUP——ORDER20．在下面给出的内容中，不属于DBA职责的是〔〕。A．定义概念模式B．修改模式结构C．编写应用程序D．编写完整性规那么二、填空题〔10*1=10分〕1．数据库的三级模式结构中，全局数据视图的描述称为。2．在数据库系统中管理数据的软件称为。3．假设关系A有m个属性，关系B有n个属性，那么A×B有个属性。4．有关系模式S〔sno,sname,age〕，查询年龄〔age〕不超过20岁学生姓名〔sname〕的关系代数表达式是。5．产生数据冗余和异常的两个重要原因是局部依赖和依赖。6．数据模型应包含数据结构、和完整性约束条件。7．有关系模式R〔A，B，C，D，E〕，F={A→B，AC→E，C→D}，那么R的候选键为。8．数据库的并发操作通常会带来的3类问题是丧失修改、不可重复读和。9．如果事务T对某个数据R实现了锁，那么在T对数据R解除封锁之前，不允许其他事务再对R加任何类型的锁。10．在程序中，事务以BEGINTRANSACTION语句开始，以语句或ROLL-BACK语句结束。三、简答题〔共6*5=30分〕1．〔6分〕试述关系模型的参照完整性规那么。在参照完整性中，为什么外部码属性的值也可以为空？什么情况下才可以为空？2．〔6分〕对于学生选课关系，其关系模式为：学生(学号，姓名，年龄，所在系)；课程(课程名，课程号，先行课)；选课(学号，课程号，成绩)。试用关系代数完成如下查询：(1)查询选修过数据库课程的学生的姓名和学号；(2)查询“李华”同学不学课程的课程号；3．〔6分〕设有学生-课程-选课关系：S〔sno,sname,sex〕、C〔cno,cname〕、SC〔sno,cno,gmark〕，其中：sno学号、sname姓名、sex性别、cno课程号、cname课程名称、gmark成绩。现有关系代数表达的查询为：∏sname,sex(σcname=′数据库原理′(SSCC))请写出它的较优化的关系代数表达式并用中文表述它的查询结果。4．〔6分〕简述数据库设计6个阶段及各阶段的主要任务。5．〔6分〕数据库运行中可能产生的故障有哪几类？哪些故障影响事务的正常执行？哪些故障破坏数据库数据？四、综合题〔14分〕请设计某单位的库存管理数据库系统，系统要求如下：存储供给商信息，库存零件信息，仓库信息，仓库管理员的信息。该单位有多个仓库，每个仓库可以存放多种零件，一种零件可以存放在多个仓库中；每个仓库只有一个仓库管理员，一个仓库管理员只能管理一个仓库；每个供给商可以供给多种零件，同一种零件可以由多个供给商供给。要求完成如下设计工作：(1)画出该系统的E-R模型图，包括实体及实体之间的联系，并标出：(a)实体的主要属性,(b)实体之间联系的主要属性；(2)把E-R模型图转换为关系表〔标明主关键字〕；五、设计题〔10分〕假设某旅馆业务规定，每个账单对应一个顾客，账单的发票号是惟一的，账单中包含一个顾客姓名、到达日期和顾客每日的消费明细，账单的格式如以下图所示。发票号到达日期顾客姓名消费日期工程金额23445662005/12/10顾全德2005/12/10房租￥150．0023445662005/12/10顾全德2005/12/10餐费￥37．0023445662005/12/10顾全德2005/12/10费￥2．5023445662005/12/10顾全德2005/12/11餐费￥98．00如果根据上述业务规那么，设计一个关系模式：R〔发票号，到达日期，顾客姓名，消费日期，工程，金额〕。试答复以下问题：〔1〕找出R的候选键。〔2〕判断R最高可到达第几范式，为什么？〔3〕给出R的一个可能的3NF分解。六、操作题〔16分〕有4个关系模式如下：出版社〔出版社编号，出版社名称〕图书〔图书编号，书名，出版社编号，定价〕作者〔作者编号，姓名〕著书〔图书编号，作者编号，作者排序〕注：作者排序=1表示第一作者，依此类推。用SQL语句，完成以下各题。1．检索所有定价超过20元的书名。2．统计每个出版社图书的平均定价。3．将科学出版社的所有图书定价下调5%。4．列出所有图书的书名、第一作者姓名和出版社名称。2008-2009B卷一、单项选择题(共20小题，每题1分，共20分)1、以下关于数据库三级模式结构的说法中，〔〕是不正确的。A、数据库三级模式结构由内模式、模式和外模式组成B、DBMS在数据库三级模式之间提供二级映像C、一个数据库中可以有多个外模式但只有一个模式D、一个数据库可以有多个模式2、在嵌入式SQL语句中，与游标相关的有四个语句，其中使游标定义中的SELECT语句执行的是()A.DECLAREB.OPENC.FETCHD.CLOSE3、()用来记录对数据库中数据进行的每一次更新操作。A.后援副本B．日志文件C．数据库D．缓冲区4．数据库完整性保护的目的是〔〕。A、防止死锁B、提高数据可信度C、事务访问的可串化D、防止泄密5．假设事务T1对数据A已加X锁，那么其它事务对数据A()。A.加S锁成功，加X锁失败B．加X锁成功，加S锁失败C．加S锁、加X锁都成功D．加S锁、加X锁都失败6、SQL中集合成员资格的比拟操作“元组NOTIN〔集合〕”中的“NOTIN”与〔〕操作符等价。A．<>SOMEB.=SOMEC.<>ALLD.=ALL

7、在SQL中，一个根本表的定义一旦被删除，那么与此根本表相关的以下内容中〔〕也自动被删除。Ⅰ、在此表中的数据Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的视图A．Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅰ和ⅢD.全部8、在SQL语言中的视图VIEW是数据库的〔〕。A.外模式B.模式C.内模式D.存储模式9、标准化过程是对关系模式逐步分解的过程，其中从2NF向3NF变换，消除了()。A.主属性对候选键的局部函数依赖B.主属性对候选键的传递函数依赖

C.非主属性对候选键的局部函数依赖D.非主属性对候选键的传递函数依赖10、有关系：教学(学号、教工号、课程号)假定每个学生可以选修多门课程，每门课程可以由多名学生来选修，每个老师只能讲授一门课程，每门课程可以由多个老师来讲授，那么该关系的主码是()A.课程号B.教工号C.(学号，课程号)D.(学号，教工号)11、选择配对a唯一标识一个实体集中的实体b现实世界中的一个对象，如人物、事件等c多个实体之间的相互关联d相似实体的集合e不能违反的规那么f一个实体集的特性g指定一个实体集中可以(或必须)与其他实体集相联系的实体数目h属性之间的约束i缺少的或不存在的值j事实，文本，图形，图像等1数据(j)2函数依赖(h)3属性(f)4实体(b)5联系(g)6空值(i)7约束(e)8码(a)9实体集(d)10映射约束(c)bgj二、填空题(每空1分，共10分)1、根据模型应用的不同目的，可以将模型分为两类，分别属于两个不同的层次，第一类是，第二类是和。2、如果采用关系数据库来实现应用，在数据库设计的____________阶段将关系模式进行标准化处理。3、设有学生表：S(学号，姓名，班级)和学生选课表：SC(学号，课程号，成绩)，为维护数据一致性，表S与SC之间应满足_______________完整性约束。4、SQL语言中，SELECT子句实现关系代数的_______________运算。

5、处理并发控制的主要方法是采用。6、事务必须具有的四个性质是：原子性、一致性、_______________和持续性。7、关系代数中，从两个关系中找出相同的元组的运算称为运算。8、DB并发操作通常会带来三类问题，它们是丧失修改、____________和读“脏”数据。应用题(31分)1.求以下关系模式的码，并指出该关系模式是第几范式，并说明理由(3×4=12分)。(1)R(X,Y,Z) F={XY→Z}(2)R(X,Y,Z) F={Y→Z,XZ→Y}(3)R(X,Y,Z) F={Y→Z,Y→X,X→YZ}(4)R(X,Y,Z) F={X→Y,X→Z}2.设关系R和S如右图所示，计算下面的操作，结果以表格形式表示：(3×3=9分)RABCRABCbba532684R2=R∪SR3=R－SSSABCab13783、R〔A，B，C，D，E，G〕F={AB→C，D→EG，C→A，BE→C，BC→D，CG→BD，ACD→B，CE→AG}求BD的闭包。〔4分〕4.数据库的平安性控制中可以使用视图机制，要求完成下面的要求：使用户“U1”只能查询“信息系”四、一个图书借阅管理数据库要求提供下述效劳：(18分)可随时查询书库中现有书籍的品种、数量及存放位置。所有各类书籍均可由书号唯一标识。可随时查询书籍借还情况。包括借书人单位、姓名、借书证号、借书日期和还书日期。约定：任何人可借多种书，任何一种书可为多个人所借，借书证号具有唯一性。当需要时，可通过数据库中保存的出版社的电报编号、、及地址等信息向有关书籍的出版社增购有关书籍。约定：一个出版社可出版多种书籍，同一本书仅为一个出版社出版，出版社名具有唯一性。根据以上情况和假设，试作如下设计：画出满足需求的E-R图。〔8分〕转换为等价的关系模型结构。〔4分〕用SQL语句生成其中的两个表〔图书表、借阅表〕，要求在其中写出以下的完整性约束条件：唯一性，主码、外码、“存放位置”要求只能输入“文学库”和“社科库”。〔6分〕五、设有如下关系模式，它们的码均用下划线标出：(每题3分，共21分)SB(SN,SNAME,CITY)—供给商(供给商代号，供给商名，供给商所在城市);PB(PN,PNAME,COLOR,WEIGHT)—零件(零件代号，零件名，颜色，重量);JB(JN,JNAME,CITY)—工程(工程编号，工程名，工程所在城市);SPJB(SN,JN,PN,QTY)—供给关系(供给商代号，零件代号，工程编号，零件数量);如以下图所示，表示供给商(S)-零件(P)-工程(J)数据库表，SBSBSNSNAMECITYS1S2S3S4S5N1N2N3N4N5上海北京北京上海南京PBPNPNAMEPBPNPNAMECOLORWEIGHTP1P2P3P4P5P6PN1PN2PN3PN4PN5PN6红绿蓝红蓝绿121820131115SPJBSNPNJNQTYS1S1S2S2S2S2S2S2S2S2S3S3S4S4S5S5S5S5S5S5S5S5S5S5P1P1P3P3P3P3P3P3P3P3P3P4P6P6P2P2P5P5P6P1P3P4P5P6J1J4J1J2J3J4J5J6J7J2J1J2J3J7J2J4J5J7J2J4J4J4J4J420070040020020050060040080010020050030030020010050010020010001200800400500JBJNJNAMECITYJ1J2J3J4J5J6J7JN1JN2JN3JN4JN5JN6JN7上海广州南京南京上海武汉上海写出实现以下各题功能的SQL语句，并给出查询结果：查找重量最轻的零件代号查找为工程J1提供红色零件的供给商代号；查找上海供给商不提供任何零件的工程的编号；查找这样一些供给商代号，它们能够提供至少一种由红色零件的供给商提供的零件；查找至少由一个和工程不在同一城市的供给商提供零件的工程编号。请用关系代数表达式表示以下查询6.查找没有使用南京产的蓝色零件的工程编号；7.查找使用了S5所供给的全部零件的工程编号。《数据库系统原理》参考答案及评分标准一、选择题〔20*1=20分〕1．A．2．D．3．D．4．D．5．C．6．C．7．C．8．C．9．B．10．B．11．D．12．B．13．B．14．A．15．A．16．C．17．B．18．D．19．C．20．C．二、填空题〔10*1=10分〕1．模式2．DBMS。3．m+n。4．πsname(σage<=20(S))5．传递6．数据操作7．AC8．读“脏”数据9．排他10．COMMITE三、简答题〔共6*5=30分〕1．答案：关系模型的完整性规那么是对关系的某种约束条件。关系模型中可以有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。参照完整性规那么：假设属性〔或属性组〕F是根本关系R的外码，它与根本关系S的主码Ks相对应〔根本关系R和S不一定是不同的关系〕，那么对于R中每个元组在F上的值必须为：?或者取空值〔F的每个属性值均为空值〕；?或者等于S中某个元组的主码值。〔2分〕在参照完整性中，外部码属性的值可以为空，它表示该属性的值尚未确定。但前提条件是该外部码属性不是其所在关系的主属性。例如，在下面的“学生”表中，“专业号”是一个外部码，不是学生表的主属性，可以为空。其语义是，该学生的专业尚未确定。学生〔学号，姓名，性别，专业号，年龄〕专业〔专业号，专业名〕〔2分〕而在下面的“选修”表中的“课程号”虽然也是一个外部码属性，但它又是“选修”表的主属性，所以不能为空。因为关系模型必须满足实体完整性。课程〔课程号，课程名，学分〕选修〔学号，课程号，成绩〕〔2分〕2．答案：∏姓名，学号(学生选课σ课程名=′数据库原理′课程)〔3分〕∏课程号(课程)-∏课程号(学生姓名=“李华”选课σ课程)〔3分〕3．答案：∏sname,sex(SSCσcname=′数据库原理′C)4．答案：需求分析：通过详细调查现实世界要处理的对象〔组织、部门、企业等〕，充分了解原系统〔手工系统或计算机系统〕工作概况，明确用户的各种需求，在此根底上确定新系统的功能。组要采用数据字典和数据流图来描述。〔1分〕概念结构设计：将需求分析得到的用户需求抽象为信息世界的概念模型，一般用E-R模型来表示。〔1分〕逻辑结构设计：将概念结构设计阶段设计好的E-R图转换为与选用的DBMS产品所支持的数据模型相符合的逻辑结构。〔1分〕数据库的物理设计：为上一阶段设计的逻辑模型选取一个最适合应用要求的物理结构。〔1分〕数据库实施：用DBMS提供的数据定义语言和其他去使用程序将数据库逻辑设计和物理设计结构严格描述出来，并组织数据入库，进行系统调试。〔1分〕数据库运行与维护：数据库试运行合格后，即可投入正式运行。运行过程中要根据应用环境的变化、系统的性能等因素对数据库系统进行评价、调整、修改等维护工作。〔1分〕5．答案：数据库系统中可能发生各种各样的故障，大致可以分以下几类：〔1〕事务内部的故障；〔2〕系统故障；〔3〕介质故障；〔4〕计算机病毒。〔3分〕事务故障、系统故障和介质故障影响事务的正常执行；介质故障和计算机病毒破坏数据库数据。〔3分〕四、综合题〔14分〕〔8分〕实体关系表，红色为主码：〔6分〕(1)供给商表：(供给商号，供给商名，……………)(2)零件表：(零件号，零件名，……………)(3)仓库表：(仓库号，仓库名，管理员号，…………)(4)仓库管理员表：(仓库号，仓库名，管理员号，…………)*两个多对多的联系转换为两个关系表：(1)供给表：(供给商号，零件号，供给量，……………)(2)存放表：(仓库号，零件号，存放量，……………)五、答案：〔1〕R的候选键：发票号，消费日期，工程〔4分〕〔2〕R最高可到达第一范式，因为到达日期只依赖于发票号，因此存在非主属性局部依赖于码的情况，所以该关系模式属于一范式。〔4分〕〔3〕R1〔发票号，到达日期，顾客姓名〕〔2分〕R2〔发票号，消费日期，工程，金额〕六、操作题1、〔4分〕select书名from图书where定价>202、〔4分〕selectavg(定价)from图书groupby出版社编号3、〔4分〕update图书set定价=定价*0.05where出版社编号=(select出版社编号from出版社where出版社名称=”科学出版社”)4、〔4分〕select书名,作者姓名,出版社名称from图书,出版社,作者,著书where作者排序=1and著书.图书编号=图书.图书编号and著书.作者编号=作者.作者编号and图书.出版社编号=出版社.出版社名称2008－2009试卷B标准答案及评分标准一、单项选择题(每题1分，共20分)1、D2、B3、B4、B5、D6、C7、A8、A9、D10、D11、1j、2h、3f、4b、5c、6i、7e、8a、9d、10g二、填空题(每空1分，共10分)1、概念模型、逻辑模型、物理模型2、逻辑设计3、参照4、投影5、封锁6、隔离性7、交8、不可重复读三、应用题〔31分〕1.〔12分，每个3分〕(1)R是BCNF。R候选关键字为XY，F中只有一个函数依赖，而该函数依赖的左部包含了R的候选关键字。(2)R是3NF。R候选关键字为XY和XZ，R中所有属性都是主属性，不存在非主属性对候选关键字的传递依赖。(3)R是BCNF。R候选关键字为X和Y，∵X→YZ，∴X→Y，X→Z，由于F中有Y→Z，Y→X，因此Z是直接函数依赖于X，而不是传递依赖于X。又∵F的每一函数依赖的左部都包含了任一候选关键字，∴R是BCNF。(4)R是BCNF。R候选关键字为X，而且F中每一个函数依赖的左部包含了候选关键字X。2、〔9分，每个3分〕R3ABR3ABCba5264R2ABCbbaa53216847R1R.AR.BR.CS.AS.BS.Cbbbbaa553322668844ababab1313137878783.〔4分〕4.〔6分，每个3分〕先建立信息系学生的视图XXCREATEVIEWXXASSELECT*FROMstudentWHEREsdept='信息'；在视图上进一步定义存取权限GRANTSELECTONXXTOU1；四、(21分)1mnm1.〔8分〕1mnm借书人图书借书人图书出版社借阅出版借书证号姓名单位借书日期还书日期书号书名数量位置出版社名电报编号地址借书人(借书证号，姓名，单位)图书(书号，书名，数量，位置，出版社名)出版社(出版社名，电报，，，地址)借阅(借书证号，书号，借书日期，还书日期)3.(每个3分，共6分)CREATETABLEbook(BnoCHAR(9)PRIMARYKEY，BnameCHAR(20)NOTNULLUNIQUE，BnumSMALLINT，BposCHAR(10)CHECK(BposIN(‘文学库’，‘社科库’))，BpnameCHAR(20));CREATETABLEBorrow(PnoCHAR(9)NOTNULL，BnoCHAR(9)NOTNULL，PRIMARYKEY(Pno，Bno)，FOREIGNKEY(Pno)REFERENCESperson(Pno)，FOREIGNKEY(Bno)REFERENCESbook(Bno));五、〔每个小题3分，共21分〕PNP5PNP5FROMPBWHEREWEIGHT=(SELECTMIN(WEIGHT)FROMPB);SNS1SNS1FROMSPJB,PBWHEREPB.PN=SPJB.PNANDSPJB.JN=‘J1’ANDPB.COLOR=‘红’JNJ2J5JNJ2J5J6FROMJBWHEREJNNOTIN(SELECTDISTINCTSPJB.JNFROMSB,SPJBWHERESB.SN=SPJB.SNANDSB.CITY=‘上海’);SELECTDISTINCTSPJB.SNSNS1SNS1S3S5WHERESPJB.PNIN(SELECTSPJB.PNFROMSPJB,SB,PBWHERESB.SN=SPJB.SNANDPB.PN=SPJB.PNJNJ1J2J3J4J5JNJ1J2J3J4J5J6J7SELECTDISTINCTSPJB.JNFROMSB,JB,SPJBWHERESB.SN=SPJB.SNANDJB.JN=SPJB.JNANDSB.CITY<>JB.CITY);6.πjn〔JB〕-πjn〔σcity=‘南京’〔SB〕∞SPJB∞σcolor=‘蓝’〔PB〕〕7.πjn，pn,sn〔σsn=‘s5’〔SPJB〕〕÷πjn，pn〔σsn=‘s5’〔SPJB〕〕数据结构选择1.判断题(共20分)------------------------------------------------------------------------------------------------------------(1).哈希表的查找效率主要取决于哈希建表时所选取的哈希函数和处理冲突的方法。()

答案：是(2).线性表的链式存储结构优于顺序行储结构。()

答案：否(3).在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。()

答案：否(4).对于n个记录的集合进行归并排序，存最坏的情况下所需要的时间是0(n^2)。()

答案：否(5).由于磁带的价格比磁盘廉价，用磁带实现直接访问文件较为合理。()

答案：否(6).表中的每一个元素都有一个前驱和后继元素。()

答案：否(7).只有在初始数据为逆序时，冒泡排序所执行的比拟次数最多。()

答案：否(8).在索引顺序表查找方法中，对索引顺序表可以使用顺序表查找方法，也可以使用二分查找方法。()

答案：是(9).数据元素是数据的最小单位。()

答案：否(10).顺序存储方式的优点是存储密度大，且插入、删除运算效率高。()

答案：否2.选择题(共20分)------------------------------------------------------------------------------------------------------------(1).设一个数列的顺序为1，2，3，4，5，6，通过栈结构可以排成的顺序数列为＿＿。

A:5，3，4，6，1，2

B:3，2，5，6，4，1

C:3，1，2，5，4，6

D:1，5，4，6，2，3

答案：D(2).设f是一个森林，b是由f转换得到的二叉树，f中有n个非终端结点，b中右指针域为空的结点有＿＿个。

A:n-1

B:n

C:n+1

D:n+2

答案：C(3).一棵深度为h的k叉树具有如下性质：第h层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层次顺序从1开始对全部结点编号，那么编号为n的结点的第i个孩子结点(假设存在)的编号是＿＿。

A:n*k+i

B:n*k+i+l

C:(n-1)*k+i

D:(n-1)*k+i+1

答案：D(4).将两个各有n个元素的有序表归并成一个有序表，其最少的比拟次数是()。

A:n

B:2n-1

C:2n

D:n-1

答案：A(5).在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。

A:O(1)

B:0(n)

C:O(n^2)

D:O(nlog2n)

答案：B(6).组成数据的根本单位是()

A:数据项

B:数据类型

C:数据元素

D:数据变量

答案：C(7).假设给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为()。

A:10，15，14，18，20，36，40，21

B:10，15，14，18，20，40，36，21

C:10，15，14，20，18，40，36，21

D:15，10，14，18，20，36，40，21

答案：A(8).深度为k且为()个结点的二叉树称为满二叉树(设根结点处于第1层)。

A:2∧(k-l)

B:2∧k

C:(2∧k)-1

D:2k-1

答案：C(9).以下排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是＿