数据库系统概论复习及一份试题和答案

2008-----2009年《数据库系统概论》期末考试试卷一、填空题(每空1分，共20分)1.实体之间的联系按照联系方式的不同可分为、、和。2.数据库系统的核心是。3.在关系模型中，实体以及实体间的联系都是用来表示的。4.在关系代数中专门的关系运算包括、投影、、除等运算。5.1975年由IBM公司的M.Zloof提出的QBE语言是一个很有特色的语言。6.SQL语言集数据查询、、和功能于一体，充分体现了关系数据语言的特点和优点。7.数据库管理系统保证数据安全的主要措施是进行。8.人们已经提出了许多种类型的数据依赖，其中最重要的是和。9.关系模式由3NF转化为BCNF是消除了主属性对码的和。10.数据库设计应包括两个方面的内容：设计和设计。11.CGI规范允许Web服务器执行，并将它们的输出发送给浏览器。12.数据库技术与技术相结合，形成了面向对象数据库系统。二、判断题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。每题1分，共10分)1、在IMS系统中，如果使用HSAM存储结构，那么检索、插入、删除都很方便。………………………………………………………………………………（）2、一个关系的主关键字一定是它的超关键字。………………………………（）3、数据字典是一个特殊的数据库。……………………………………………（）4、层次数据模型可以很好地表示多对多联系。………………………………（）5、完整约束条件的检查总是在事务的每个维护操作执行后立即进行。…………………………………………………………………………………（）6、访问控制是防止对数据库进行非法访问的主要方法。……………………（）7、一个记录类型可以作为多个络类型的从记录类型。………………………（）8、对一个数据库系统来说，概念级对应于它实际存储的数据。……………（）9、在向量结构的顺序文件中，插入记录比较困难。…………………………（）10、实体间的联系用实体模型来描述。…………………………………………（）三、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题4分，共20分)1.数据库类型是按照()来划分的。A.文件形式B.数据模型C.记录形式D.数据存取方法2.关系演算的基础是()A.形式逻辑中的逻辑演算B.形式逻辑中的关系演算C.数理逻辑中的谓词演算D.数理逻辑中的形式演算3.若要求分解保持函数依赖，那么模式分解一定能够达到()A.2NFB.3NFC.BCNFD.1NF4.1级封锁协议加上T要读取的数据R加S锁，这是()A.3级封锁协议B.4级封锁协议C.2级封锁协议D.1级封锁协议5.建立数据字典的时机是()A.需求分析阶段B.数据库物理设计阶C.数据库实施D.概念结构设计阶段四、简答题(每小题6分，共30分)1.简述数据库管理系统的功能。2.简述SQL语言的特点。3、什么是数据库系统?4、试述数据库完整保护的主要任务和措施。5、在倒排文件中，如果只建立了部分关键字的辅索引，如何进行查找？五、综合题(每小题10分，共20分)1.设有一个学生课程数据库，包括学生关系Student、课程关系Course、选修关系SC，图1所示：Student学号Sno姓名Sname性别Ssex年龄Sage所在系Sdept95001李勇男20CS95002刘晨女19IS95003王敏女18MA95004张立男19ISCourse课程号Cno课程名Cname先行课Cpno学分Ccredit1数据库542数学23信息系统144操作系统635数据结构746数据处理27PASCAL语言64SC学号Sno课程号Cno成绩Grade9500119295001285950013889500229095002380图1学生-课程数据库写出完成下列要求的SQL语句：1)查询所有年龄在20岁以下的学生姓名与年龄。2)查询年龄不在20～23(包括20岁和23岁)之间的学生的姓名、系别和年龄。3)查询每个学生及其选修课程的情况。2.把下面用关系表示的实体、实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1∶1、1∶n、m∶n)。实体1：学生(学号，姓名，性别，年龄)关键字为：学号实体2：课程(课程号，课程名，学分数)关键字为：课程号实体1与实体2的联系：学习(学号，课程号，成绩)关键字为：学号+课程号注：一个学生可以选多门课程，一门课程也可以被多个学生选，学生选课后有成绩。一、填空题(每空1分，共20分)1.一对一或1∶1一对多或1∶n多对多或m∶n2.数据库管理系统或DBMS3.关系4.选择连接5.域关系演算6.数据操纵数据定义数据控制7.存取控制8.函数依赖多值依赖9.部分函数依赖传递函数依赖10.结构(或数据)行为(或处理)11.外部程序12.面向对象二、单项选择题(每小题2分，共20分)1.B2.C3.B4.C5.A三、简答题(每小题6分，共30分)1.答：一般来说，DBMS的功能主要包括以下6个方面：1)数据定义。2)数据操纵。3)数据库运行管理。4)数据组织、存储和管理。5)数据库的建立和维护。6)数据通信接口。2.答：SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，充分体现了关系数据库语言的特点和优点。其特点如下：1)综合统一2)高度非过程化3)面向集合的操作方式4)以同一种语法结构提供两种操作方式5)语言简洁，易学易用3、什么是数据库系统?答：数据库系统是实现有组织地、动态地存储大量关联数据，方便多用户访问的计算机软、硬资源组成的系统。它包含关联数据的集合，DBMS和用户应用程序等。4、试述数据库完整保护的主要任务和措施。答：主要任务是保障数据的正确性，有效性，协调性，提高数据对用户的可用性。其措施如下：适时检查完整约束条件，保证语义完整。控制并发操作，使其不破坏完整性。在系统出现故障后，即时恢复系统。5、在倒排文件中，如果只建立了部分关键字的辅索引，如何进行查找？答：对询问中涉及的关键字，首先在已建立的辅索引中求指针的交集P，而后对P中所指记录逐个验证其它关键字是否与询问条件匹配，所有匹配的记录即为查询结果。五、综合题(每小题10分，共20分)1.1)selectSname,SagefromStudentwhereSage20;或selectSname,SagefromStudentwherenotSage=20;2)selectSname,Sdept,SagefromStudentwhereSagenotbetween20and23;3)selectStudent.*,SC.*fromStudent,SCwhereStudent.Sno=SC.Sno;学生选课关系E-R图*CooL*.小猪1数据库基础与应用期末重点复习题第一章数据库系统概论填空题1．数据库处理技术经历了人工管理、文件管理、数据库管理以及分布式数据库管理四个发展阶段。（07年7月考）（09年1、7月考）2.在文件管理阶段，程序和数据在存储位置上是__分开___存放的。3.在人工管理和文件管理阶段，程序设计依赖于数据表示。（09年1月考判断）4.数据库系统具有数据结构化、数据共享、数据独立性、数据粒度小、独立的数据操作界面、由DBMS统一管理等优点。（08年1月、09.7考）5.在文件管理阶段、文件之间是相互独立的，在数据库管理阶段，文件之间是相互联系的。（07年7月考是非题）6．在_文件__系统中，不容易做到数据共享，在_数据库__系统中，容易做到数据共享。（08年1月考判断）7．在文件系统中，存取数据的基本单位为__记录__，在数据库系统中，存取数据的基本单位为_数据项__。8.在文件系统中，数据没有独立的操作界面，在数据库系统中数据具有独立的操作界面。（08年1月考）9.在数据库系统中访问数据，既可以采用程序执行方式，也可以视屏交互采用方式。10.DBMS具有安全性、一致性、并发性和数据库恢复等管理控制功能。（08年1月考）11．分布式数据库系统既支持客户的_局部__应用，又支持客户的__全局__应用。（07年7月考是非题）12.分布式数据库系统除了具有一般数据库系统的优点之外，还具有兼容性好、可靠性高、地域范围广、数据量大、客户数多等优点。13.在实体中能作为码的属性称为主属性，否则称为非主属性。09.7考14.域是实体中相应属性的取值范围，性别属性的域包含2个值。（08年1月考）15.实体之间的联系类型有三种，分别是1对1、1对多和多对多。（08、07年7月考）（09年1月考）16．若实体A和B是多对多的联系，实体B和C是1对1的联系，则实体A和C是__多__对__多__的联系。（09年1月考选择）17．若实体A和B是1对多的联系，实体B和C是1对多的联系，则实体A和C是__1对___多__的联系。18．若实体A和B是1对多的联系，实体B和C是多对1的联系，则实体A和C是______多_对___多_____的联系。*CooL*.小猪219.任一种数据模型都有_型___和___值___的区别。（08年7月考）20.把保存_关系定义__的关系称为对应数据库的元关系，一个数据库的元关系由__DBMS_自动建立。（08年1月考）21.关系数据库系统具有数据结构单一、采用集合运算、数据完全独立、数学理论支持等优点。（08年7月考）（08年1月考）22.在对象数据模型中，对象不但能够继承，而且能够嵌套。（07、09年7月考是非题）在非关系模型中操作记录的方式是过程式的，在关系模型中操作记录的方式是集合式的。23．关系中的每一行称为元组，每一列称为属性。24.在数据库体系结构中，两级数据映像分别是指外模式和模式之间的数据映像与模式和内模式之间的数据映像。（08年1月考）25.数据库系统的三级模式结构和两级数据映像确保了数据的物理独立性和逻辑独立性。（08年7月考）（07年7月考）第二章关系运算1.关系数据模型包括关系数据结构、关系完整性规则和关系运算三个方面。（07年7月考）（09年1、7月考）2．设D1,D2和D3域的基数分别为2,3和4，则D1D2D3的元组数为__24__，每个元组有__3__个分量。（07、09年7月考）3.学生关系中的班级号属性与班级关系中的班级号主码属性相对应，则__班级号_为学生关系中的_外码__。（07年7月考）4.若一个关系为R（学生号，姓名，性别，年龄），则学生号可以作为该关系的主码，姓名、性别和年龄为该关系的非主属性。（07年7月考）5.在候选码中的每个属性被称为主属性，不在任何候选码中的每个属性被称为非主属性。（09年1、7月考）6.关系完整性包括实体完整性、参照完整性和用户定义完整性三个方面。（08年1月考）7.在参照和被参照的关系中，每个外码值或者为空，或者等于另一个关系中的主码值。8.设一个集合A={3,4,5,6,7}，集合B={1,3,5,7,9}，则A和B的并集中包含有7个元素，A和B的交集中包含有3个元素，A和B的差集中包含有2个元素。（07年7月考）9.设一个关系A具有a1个属性和a2个元组，关系B具有b1个属性和b2个元组，则关系A×B具有a1+b1个属性和a2xb2个元组。（08年7月考）*CooL*.小猪310.专门的关系运算包括__选择___、_投影_、__连接__和__除__四种。11.设一个学生关系为S(学生号，姓名)，课程关系为C(课程号，课程名)，选课关系为X(学生号，课程号，成绩)，则至少选修了课程号为‘001’和‘002’课程的全部学生信息所对应的运算表达式为SΠ学生号(δ课程号=‘001’∨课程号=‘002’（X）)12.设一个学生关系为S(学生号，姓名)，课程关系为C(课程号，课程名)，选课关系为X(学生号，课程号，成绩)，则选修了课程名为‘程序设计’课程的全部学生信息所对应的运算表达式为S（Π学生号(X（δ课程号=’程序设计’(C)））)。13.设一个学生关系为S(学生号，姓名)，课程关系为C(课程号，课程名)，选课关系为X(学生号