北大18春数据库管理系统作业.doc

一、单选题(共24题，每题1分，共24分)1.数据库中的数据面向全组织，数据之间是具有联系的，这指的是数据库系统的哪一个特征？（教材第一章，课件第01节）A. 数据安全性B. 数据结构化C. 数据独立性D. 数据共享性2.数据的索引值按照Hash索引组织，这在数据库系统的三级模式结构中位于哪一级？（教材第一章，课件第01节）A. 模式B. 外模式C. 内模式D. 用户模式3.以下关于数据模型的说法正确的是？（教材第二章，课件第12节）A. 概念模型按照计算机的观点对数据和信息建模。B. 逻辑模型描述了数据在磁盘或磁带上的存储方式和存取方法。C. 物理模型主要包括层次模型、关系模型和网状模型。D. 实体联系方法是常用的一种概念模型表示方法。4.数据模型的组成要素不包括以下哪一项？（教材第二章，课件第12节）A. 数据结构B. 数据独立性C. 数据操作D. 完整性约束5.以下哪一项是关系数据模型的缺点？（教材第二章，课件第12节）A. 关系模型建立在非严格的数据概念基础上，缺乏数学理论支持。B. 关系模型的数据结构比较复杂，用户往往难以掌握。C. 关系模型增加了程序员的工作和数据库开发建立的工作。D. 关系模型的查询效率往往不如非关系数据模型。6.在选择、投影、连接、除、并、差、交和笛卡尔积中，以下哪一项不是基本操作，即可以从其他基本操作定义和导出的？（教材第三章，课件13节）A. 选择B. 笛卡尔积C. 连接D. 并7.一个关系中的一组非码属性来源于另一个关系的主码，那么这种完整性限制指的是哪一种？（教材第三章，课件14节）A. 实体完整性B. 参照完整性C. 用户定义的完整性D. 逻辑完整性8.以下关于SQL语言的说法错误的是？（教材第四章，课件第16节）A. SQL语言是一种通用的、功能性极强的关系数据库语言。B. SQL语言可以用于数据定义和数据控制。C. SQL语言不能嵌入到高级语言中。D. SQL语言充分考虑到了关系数据库的三级模式结构。9.以下关于索引的说法错误的是？（教材第四章，课件第16节）A. 索引的目的是为了提供多种存取路径，加快查找速度。B. 在最经常查询的属性上建立索引有助于提高查询效率。C. 用户不需要指定索引在内模式中采用哪种数据结构进行组织。D. 因为索引能提高查找效率，所以建立的索引越多越好。10.以下哪一种视图是理论上可以更新的？（教材第四章，课件第19节）A. 拥有来自聚集函数的字段的视图B. 含有GROUP BY子句定义的视图C. 保留原基本表主码的行列子集视图D. 从不允许更新的视图上定义的视图11.通过为数据设定密级、为用户授予某一级别的许可证的机制是什么？（教材第五章，课件第20节）A. 用户标识B. 试图机制C. 自助存取控制D. 强制存取控制12.以下关于数据库完整性的说法不正确的是？（教材第六章，课件第20节）A. 关系模型的实体完整性主要由PRIMARY KEY定义。B. 为主码建立索引可以大大提高维护完整性的效率。C. 参照完整性的不一致发生时不允许将不一致的对应属性设置为null值。D. 对参照表和被参照表的修改都有可能破坏参照完整性。13.在CREATE TABLE语句中，定义属性的约束条件、即属性值限制时，检查列值是否满足一个布尔表达式的关键字是以下哪一个？（教材第六章，课件第21节）A. NOT NULLB. UNIQUEC. CASCADED. CHECK14.以下关于事务的说法错误的是哪一项？（教材第七章，课件第21节）A. 事务是用户定义的一个操作系列。B. 事务作为一个工作单位可以分割。C. 破坏事务ACID特性的因素只有在运行过程中被强行终止。D. 事务一般由DBMS的安全性管理子系统负责管理。15.请将以下数据转储的过程按照从前到后、从恢复准备到执行恢复的顺序进行排序（教材第七章，课件第22节）：（1）系统装入副本，恢复到转储时的状态。（2）系统重新运行从转储到故障发生时已执行完成的所有更新事务。（3）系统定期进行数据库转储。A. （3）（1）（2）B. （3）（2）（1）C. （1）（2）（3）D. （2）（1）（3）16.在两个并发执行的事务中，如果某事务读取了某些数据记录后，另一个事务删除了部分记录，导致该事务再次按照相同条件读取时发现这些记录神秘消失，这属于哪一种并发操作带来的数据不一致性？（教材第八章，课件第23节）A. 丢失修改B. 不可重复读C. 读“脏”数据D. 完整性破坏17.以下哪一种解决方案不是用于解决封锁方法所引起的死锁问题的？（教材第八章，课件第23节）A. 一次封锁法B. 数据转储法C. 超时法D. 等待图法18.多个事务的并发执行是正确的，当且仅当其结果和按照某一次序串行执行的结果相同，这被称为怎样的调度？（教材第八章，课件第24节）A. 可串行化B. 可恢复C. 安全性充分D. 完整性充分19.以下哪一条是数据库设计的特点？（教材第九章，课件第24节）A. 三分技术，七分管理，十二分基础数据B. 三分管理，七分技术，十二分基础数据C. 三分数据，七分管理，十二分基础技术D. 三分管理，七分数据，十二分基础技术20.客观存在并可相互区别的事物被称为什么？（教材第十章，课件第25节）A. 码B. 域C. 实体D. 联系21.以下关于实体和属性的划分说法错误的一项是？（教材第十章，课件第25节）A. 具体的应用环境常常已经对实体和属性做了大致划分。B. 现实世界的事物能作为属性对待的，尽量作为属性对待。C. 属性必须是不可再分的数据项，不再具有需要描述的性质。D. 属性在E-R图中可以和其他实体之间存在联系。22.以下关于函数依赖的说法错误的是哪一项？（教材第十一章，课件25-26节）A. 函数依赖类似于数学中的函数y=f(x)，体现了属性间的决定关系。B. 函数依赖由数学理论所决定，并不是通过数据的语义来确定的。C. 平凡的函数依赖必然成立，没有反映出新的语义关系。D. 函数依赖还包括完全函数依赖、部分函数依赖和传递函数依赖等。23.对于（1）需求分析（2）逻辑结构设计（3）概念结构设计，以下对数据库设计步骤从先到后的排序正确的一项是？（教材第十二章，课件第28节）A. （1）（2）（3）B. （1）（3）（2）C. （2）（3）（1）D. （3）（2）（1）24.以下四种设计概念结构的方法最经常采用的是哪一项？（教材第十二章，课件第28节）A. 自顶向下B. 自底向上C. 逐步扩张D. 混合策略二、简述题(共7题，每题5分，共35分)25.数据库系统是如何保证数据的物理独立性和逻辑独立性的？（教材第一章，课件第01节）26.对于关系模式student(Sno, Sname, Ssex, Shometown)，有以下几个实例：(200015001, Kate, Female, New York)，(200015002, Jason, Male, Los Angeles)，其中Sno唯一标识学生身份，Ssex只有通常的两个取值。请举出该关系下的元组、属性、码、域、分量各一例。（教材第二章，课件第12节）27.关系模式的形式化表示是什么？（教材第三章，课件第13节）28.SQL语言有哪些特点？（教材第四章，课件第16节）29.数据的完整性和安全性的不同之处在哪？（教材第六章，课件第20节）30.为什么登记日志文件时必须先写日志文件，再修改数据库？（教材第七章，课件第22节）31.三级封锁协议每一级的内容和所解决的并发操作问题分别是什么？（教材第八章，课件第23节）三、操作题(共3题，每题11分，共33分)32.假设某数据库中有以下四个关系模式：供应商表S(Sno, Sname, Sstatus,Scity)表示供应商的编号、名字、状态和所在城市，零件表P(Pno, Pname, Pcolor,Pweight)表示零件的编号、名字、颜色和质量，工程项目表J(Jno, Jname, Jcity)表示工程项目的代码、项目名和所在城市，供应表SPJ(Sno,Pno, Jno, amount)表示供应商编号、零件编号、项目编号和供应数量，存储某供应商供应某种零件给某工程项目的零件数量（四个关系模式的具体实例见教材第61-62页，但实际上不知道具体内容也可完成此题）。请将下列关系代数用自然语言的形式表达或者将自然语言查询需求用关系代数的形式表达。（教材第三章，课件第14-15节）（部分答案需要使用word的公式编辑，如果不会使用的话使用清晰的手写表达式照片亦可。本题的答案请用word的doc或docx格式的文件作为附件上传，包含图片的话请将图片贴在word中。）（4）求所在城市为“北京”的所有供应商名字。 （5）求所有使用了“红色”的零件的项目编号。 （6）求所有至少用了编号为“S1”的供应商所供应的全部零件的工程号。 33.请证明满足3NF的关系模式一定满足2NF（提示：利用反证法；其他能够满足逻辑推理的证明方式亦可）。（教材第十一章，课件第26节）34.（提示：本题为设计题，鼓励同学们在题意的基础上自由发挥，由于部分小题需要画图，因此请同学们提交doc或docx后缀名的word文件，将图片放在word中）请设计一个简单的列车车票订购数据库系统，以实现查询车票、购票等的功能，并按照小题的顺序完成设计。（1）请对该数据库系统进行需求分析，建议至少应用一种教材上提到的设计方法。（2）请对该数据库系统进行概念结构设计，并绘制出E-R图。（3）请进行逻辑结构设计，列出各个关系模式的属性，并指出主码和数据依赖关系，说明每个关系模式最高满足哪一层范式。（4）如果要增加换乘查询功能，即对于两个没有直接车次需要换乘、或者直接抵达车次的速度太慢，换乘反而更快的地点，也可以查询出换乘方式，那么您会对数据库各关系模式或者应用程序进行怎样的修改呢？（教材第十、十一、十二章，课件25-28节）四、开放题(共1题，每题8分，共8分)35.除了数据库以外，生活中人们也经常使用以Microsoft Excel为代表的电子表格组织数据，那么电子表格和数据库有什么相同点和不同点呢？本题言之有理即可。（教材第一、二章，课件第01、12节）一、单选题(共24题，每题1分，共24分)1.数据库中的数据面向全组织，数据之间是具有联系的，这指的是数据库系统的哪一个特征？（教材第一章，课件第01节）A. 数据安全性B. 数据结构化C. 数据独立性D. 数据共享性2.数据的索引值按照Hash索引组织，这在数据库系统的三级模式结构中位于哪一级？（教材第一章，课件第01节）A. 模式B. 外模式C. 内模式D. 用户模式3.以下关于数据模型的说法正确的是？（教材第二章，课件第12节）A. 概念模型按照计算机的观点对数据和信息建模。B. 逻辑模型描述了数据在磁盘或磁带上的存储方式和存取方法。C. 物理模型主要包括层次模型、关系模型和网状模型。D. 实体联系方法是常用的一种概念模型表示方法。4.数据模型的组成要素不包括以下哪一项？（教材第二章，课件第12节）A. 数据结构B. 数据独立性C. 数据操作D. 完整性约束5.以下哪一项是关系数据模型的缺点？（教材第二章，课件第12节）A. 关系模型建立在非严格的数据概念基础上，缺乏数学理论支持。B. 关系模型的数据结构比较复杂，用户往往难以掌握。C. 关系模型增加了程序员的工作和数据库开发建立的工作。D. 关系模型的查询效率往往不如非关系数据模型。6.在选择、投影、连接、除、并、差、交和笛卡尔积中，以下哪一项不是基本操作，即可以从其他基本操作定义和导出的？（教材第三章，课件13节）A. 选择B. 笛卡尔积C. 连接D. 并7.一个关系中的一组非码属性来源于另一个关系的主码，那么这种完整性限制指的是哪一种？（教材第三章，课件14节）A. 实体完整性B. 参照完整性C. 用户定义的完整性D. 逻辑完整性8.以下关于SQL语言的说法错误的是？（教材第四章，课件第16节）A. SQL语言是一种通用的、功能性极强的关系数据库语言。B. SQL语言可以用于数据定义和数据控制。C. SQL语言不能嵌入到高级语言中。D. SQL语言充分考虑到了关系数据库的三级模式结构。9.以下关于索引的说法错误的是？（教材第四章，课件第16节）A. 索引的目的是为了提供多种存取路径，加快查找速度。B. 在最经常查询的属性上建立索引有助于提高查询效率。C. 用户不需要指定索引在内模式中采用哪种数据结构进行组织。D. 因为索引能提高查找效率，所以建立的索引越多越好。10.以下哪一种视图是理论上可以更新的？（教材第四章，课件第19节）A. 拥有来自聚集函数的字段的视图B. 含有GROUP BY子句定义的视图C. 保留原基本表主码的行列子集视图D. 从不允许更新的视图上定义的视图11.通过为数据设定密级、为用户授予某一级别的许可证的机制是什么？（教材第五章，课件第20节）A. 用户标识B. 试图机制C. 自助存取控制D. 强制存取控制12.以下关于数据库完整性的说法不正确的是？（教材第六章，课件第20节）A. 关系模型的实体完整性主要由PRIMARY KEY定义。B. 为主码建立索引可以大大提高维护完整性的效率。C. 参照完整性的不一致发生时不允许将不一致的对应属性设置为null值。D. 对参照表和被参照表的修改都有可能破坏参照完整性。13.在CREATE TABLE语句中，定义属性的约束条件、即属性值限制时，检查列值是否满足一个布尔表达式的关键字是以下哪一个？（教材第六章，课件第21节）A. NOT NULLB. UNIQUEC. CASCADED. CHECK14.以下关于事务的说法错误的是哪一项？（教材第七章，课件第21节）A. 事务是用户定义的一个操作系列。B. 事务作为一个工作单位可以分割。C. 破坏事务ACID特性的因素只有在运行过程中被强行终止。D. 事务一般由DBMS的安全性管理子系统负责管理。15.请将以下数据转储的过程按照从前到后、从恢复准备到执行恢复的顺序进行排序（教材第七章，课件第22节）：（1）系统装入副本，恢复到转储时的状态。（2）系统重新运行从转储到故障发生时已执行完成的所有更新事务。（3）系统定期进行数据库转储。A. （3）（1）（2）B. （3）（2）（1）C. （1）（2）（3）D. （2）（1）（3）16.在两个并发执行的事务中，如果某事务读取了某些数据记录后，另一个事务删除了部分记录，导致该事务再次按照相同条件读取时发现这些记录神秘消失，这属于哪一种并发操作带来的数据不一致性？（教材第八章，课件第23节）A. 丢失修改B. 不可重复读C. 读“脏”数据D. 完整性破坏17.以下哪一种解决方案不是用于解决封锁方法所引起的死锁问题的？（教材第八章，课件第23节）A. 一次封锁法B. 数据转储法C. 超时法D. 等待图法18.多个事务的并发执行是正确的，当且仅当其结果和按照某一次序串行执行的结果相同，这被称为怎样的调度？（教材第八章，课件第24节）A. 可串行化B. 可恢复C. 安全性充分D. 完整性充分19.以下哪一条是数据库设计的特点？（教材第九章，课件第24节）A. 三分技术，七分管理，十二分基础数据B. 三分管理，七分技术，十二分基础数据C. 三分数据，七分管理，十二分基础技术D. 三分管理，七分数据，十二分基础技术20.客观存在并可相互区别的事物被称为什么？（教材第十章，课件第25节）A. 码B. 域C. 实体D. 联系21.以下关于实体和属性的划分说法错误的一项是？（教材第十章，课件第25节）A. 具体的应用环境常常已经对实体和属性做了大致划分。B. 现实世界的事物能作为属性对待的，尽量作为属性对待。C. 属性必须是不可再分的数据项，不再具有需要描述的性质。D. 属性在E-R图中可以和其他实体之间存在联系。22.以下关于函数依赖的说法错误的是哪一项？（教材第十一章，课件25-26节）A. 函数依赖类似于数学中的函数y=f(x)，体现了属性间的决定关系。B. 函数依赖由数学理论所决定，并不是通过数据的语义来确定的。C. 平凡的函数依赖必然成立，没有反映出新的语义关系。D. 函数依赖还包括完全函数依赖、部分函数依赖和传递函数依赖等。23.对于（1）需求分析（2）逻辑结构设计（3）概念结构设计，以下对数据库设计步骤从先到后的排序正确的一项是？（教材第十二章，课件第28节）A. （1）（2）（3）B. （1）（3）（2）C. （2）（3）（1）D. （3）（2）（1）24.以下四种设计概念结构的方法最经常采用的是哪一项？（教材第十二章，课件第28节）A. 自顶向下B. 自底向上C. 逐步扩张D. 混合策略二、简述题(共7题，每题5分，共35分)25.数据库系统是如何保证数据的物理独立性和逻辑独立性的？（教材第一章，课件第01节）26.对于关系模式student(Sno, Sname, Ssex, Shometown)，有以下几个实例：(200015001, Kate, Female, New York)，(200015002, Jason, Male, Los Angeles)，其中Sno唯一标识学生身份，Ssex只有通常的两个取值。请举出该关系下的元组、属性、码、域、分量各一例。（教材第二章，课件第12节）27.关系模式的形式化表示是什么？（教材第三章，课件第13节）28.SQL语言有哪些特点？（教材第四章，课件第16节）29.数据的完整性和安全性的不同之处在哪？（教材第六章，课件第20节）30.为什么登记日志文件时必须先写日志文件，再修改数据库？（教材第七章，课件第22节）31.三级封锁协议每一级的内容和所解决的并发操作问题分别是什么？（教材第八章，课件第23节）三、操作题(共3题，每题11分，共33分)32.假设某数据库中有以下四个关系模式：供应商表S(Sno, Sname, Sstatus,Scity)表示供应商的编号、名字、状态和所在城市，零件表P(Pno, Pname, Pcolor,Pweight)表示零件的编号、名字、颜色和质量，工程项目表J(Jno, Jname, Jcity)表示工程项目的代码、项目名和所在城市，供应表SPJ(Sno,Pno, Jno, amount)表示供应商编号、零件编号、项目编号和供应数量，存储某供