数据库技术 知识要点北外Word文件下载.docx

1、（r+s）C、w=r+sD、w（r+s）8. 使用某些连接运算可以避免连接后的信息缺失，以下不能避免信息缺失的连接运算是（ B ）。A、全外连接B、自然连接C、左外连接D、右外连接9. 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以 有多名职员，从职员到部门的联系类型是（ C ）。A、多对多B、一对一C、多对一D、一对多10. 设关系R和S的结构相同，并且各有80个元组，假如这两个关系作并运算，其运算结果的元组个数为（ D ）A、80B、小于等于80C、大于等于160D、大于等于80，小于等于16011. 一般来说，关系模式和关系的命名习惯分别为（ B ）。A、前者由小写字

2、母组成，后者的名字由小写字母组成B、前者以大写字母开头，后者的名字由小写字母组成C、前者由小写字母组成，后者的名字以大写字母开头D、前者以大写字母开头，后者的名字以大写字母开头12. 数据管理随着计算机软硬件技术的发展而不断发展，40多年来先后经历了人工管理阶段、文件系统阶段和（ B ）。A、数据系统阶段B、数据库系统阶段C、数据库文件阶段D、数据文件阶段13. 弱实体集对应的表或关系模式的主码由（ D ）组成。A、强实体集的主码B、弱实体集的分辨符C、强实体集的主码或弱实体集的分辨符D、强实体集的主码和弱实体集的分辨符14. 数据库结构的基础是（ C ），它是描述数据、数据之间的联系、数据语

3、义，以及一致性约束的概念工具的集合。A、数据结构B、数据操作C、数据模型D、数据完整性15. 若D1=a1，a2，a3，D2=1，2，3，则D1D2集合中共有元组（ C ）个。A、6B、8C、9D、1216. 扇区是从磁盘读出和写入数据的最小单位，通常大小为（ D A、512GBB、512MBC、512KBD、512B17. （ C ）中的每一个非主属性既不部分依赖于主码，也不传递依赖于主码。A、第一范式B、第二范式C、第三范式D、第四范式18. 为了使索引键的值在基本表中唯一，在建立索引的语句中应使用保留字（ A ）。A、UNIQUEB、COUNTC、DISTINCTD、UNION19. 关

4、于辅助索引的结构与主索引的结构的区别，以下表述不正确的是（ B ）。A、辅助索引必须包含指向每一记录的指针B、辅助索引的指针直接指向文件C、辅助索引的指针指向一个包含文件指针的存储桶D、存储桶中的每个指针才指向文件中的记录20. 关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是（ B ）完整性。A、实体完整性B、参照完整性C、用户定义的完整性D、实体完整性、参照完整性和用户定义的完整性21. 在一个表上，最多可以定义（ A ）个簇集索引。A、1B、2C、1或2D、任意22. 如何构造出一个合适的数据逻辑结构是（ C ）主要解决的问题。A、关系系统查询优化B、

5、数据字典C、关系数据库规范化理论D、关系数据库查询23. 从磁盘获得数据或者向磁盘存储数据的速率称之为（ C ）。A、存取时间B、寻道时间C、数据传输率D、旋转等待时间24. （ D ）是指一个关系中给定属性集的取值都来自于另一关系中某个属性集的取值A、主码B、候选码C、CHECKD、参照完整性25. 在文件中组织记录的常用方法中，（ A ）方法将对文件中每个记录的同一属性或属性集需要计算一个函数，以确定记录应该存储到文件的哪个物理块中。A、散列文件组织B、堆文件组织C、顺序文件组织D、簇集文件组织26. 事务的隔离性是指（ A ）。A、一个事务内部的操作及使用的数据对并发的其他事务是隔离的B

6、、事务一旦提交，对数据库的改变是永久的C、事务中包括的所有操作要么都做，要么都不做D、事务必须是使数据库从一个一致性状态变到另一个一致性状态27. （ D ）要求事务提交之前不得释放任何锁，它旨在让冲突的事务尽可能地串行执行。A、基本封锁协议B、两阶段封锁协议C、严格两阶段封锁协议D、强两阶段封锁协议28. 关于关系代数表达式的等价转换原则，以下说法错误的是（ D ）。A、关系代数表达式的转换是通过等价规则进行B、等价规则是指两种不同形式的表达式可以相互转换，而又保持等价C、保持等价是指两个表达式产生的结果关系具有相同的属性集和相同的元组集D、保持等价是指两个表达式产生的结果关系具有相同的属性

7、出现次序29. 以下索引组织方式中，（ C ）是不可以支持范围检索的索引。A、B+树索引B、顺序索引C、散列索引D、稠密索引30. 如果事务T已在数据R上加了X锁，则其他事务在数据R上（ D ）。A、只可加X锁B、只可加S锁C、可加S锁或X锁D、不能加任何锁二、是非题（正确的填写“T”，错误的填写“F”。每题1分，共10分。1. 复合属性是可以再划分为别的属性的属性，复合属性将相关属性聚集起来，使模型更加清晰。T2. 高层实体集还继承参与其低层实体集所参与的那些联系集。F3. 更新运算的含义是修改关系中已有元组的部分属性的值。4. 两阶段封锁协议要求每个事务分两个阶段提出加锁和解锁申请，增长阶

8、段事务可以获得锁也可以释放锁，缩减阶段事务可以释放锁但不能获得锁。5. E-R模型主要用于在概念层上描述数据。6. 断言执行的动作是只允许这样做。7. SQL DDL具有定义关系的模式、指出各属性的值域等功能。8. 关系数据库是关系的集合，而关系是一系列域上的笛卡儿积的子集，是数学上的概念。9. B+树索引结构会增加文件插入和删除处理的时间开销，以性能代价换取空间上的优势。10. E-R模型的缺点是它无法表示一个实体集中的实体与另一实体集中的实体进行关联的实体数目。三、问答题（每题15分，共30分。1. 请分别阐述事务的五种常见状态名称及其含义，并画出各状态之间的转换关系图。活动状态：事务开始

9、执行后就处于该状态。（2分）部分提交状态：事务的最后一条语句被执行之后。失败状态：事务的正常执行不能继续后。中止状态：事务回滚且数据库被恢复到事务开始前的状态后。提交状态：事务成功完成之后。转换关系图如图15所示：（5分）2. 已知关系r、s、w，如图2所示，计算 （ r s ） w ） s 。1. theta连接和自然连接的区别是，在自然连接得到的结果中（ C ）。A、相同的元组在结果关系模式中只出现一次B、相同的元组在结果关系模式中可出现多次C、相同的属性在结果关系模式中只出现一次D、相同的属性在结果关系模式中可出现多次3. 设W=RS，且W、R、S的属性个数分别为w、r、s，那么三者之间

10、满足（ A 4. 弱实体集只有在参与（ C ）的联系集时才有意义A、一对一B、一对多D、多对多5. 关系代数的五个基本操作是：并、差、选择、投影和（ D）。A、等值连接B、连接C、自然连接D、笛卡儿积6. 参加差运算的两个关系（ B ）。A、属性个数可以不相同B、属性个数必须相同C、一个关系包含另一个关系的属性D、属性名必须相同7. 在Transact-SQL的模式匹配中，使用（ B ）符号表示匹配任意一个字符。A、*B、_C、%D、#8. 当一个属性的数据类型为（ A ）时，如果该属性的一个值的长度不够n个字符，则DBMS仍然为其分配至少n个字节的存储空间，而没有填满的字节用空格补上。A、c

11、har（n）B、varchar（n）C、int（n）D、numeric（n）9. 有两个关系R（A，B，C）和S（B，C，D），则RS结果的属性个数是（ D ）。A、3B、4C、5D、611. 数据库管理系统提供两种不同类型的语言，其中（ A ）用于定义数据库的逻辑模式、访问方式和存储结构A、DDLB、DMLC、DHLD、DLL12. 在数据库中插入一个常量元组时，以下是否错误的是（ C ）A、插入元组的属性值必须在属性域中B、插入元组的分量个数也必须是正确的C、元组值的排列顺序必须与定义时的顺序一致D、在插入的常量元组中可以使用空值null13. 位于用户和数据库之间的一层数据管理软件是（C

12、 ）A、DBSB、DBC、DBMSD、MIS14. 五种基本关系代数运算是（ A ）。A、 B、 C、 D、 15. 数据字典中存储的内容不包括（ D ）。A、关系的信息B、关系的统计数据信息C、索引的信息D、关系中记录的信息16. 以下存储介质中，存取速度最快的是（ A ）。A、主存储器B、磁盘C、光盘D、磁带17. 以下关于断言利弊的说法错误的是（ C ）。A、能够保证数据库的一致性B、检测和维护断言的开销很大C、存在断言的系统的效率较高D、一般不主张使用断言18. 关系代数表达式的优化策略中，首先要做的是（ B ）。A、对文件进行预处理B、尽早执行选择运算C、执行笛卡儿积运算D、投影运算

13、19. SQL Server 2000的文件包括: 主数据文件、次数据文件和（ B ）。A、索引文件B、日志文件C、备份文件D、程序文件20. 以下（ D ）情况应尽量创建索引。A、记录较少的基本表B、具有很多NULL值的列C、需要更新频繁的基本表D、在Where子句中出现频率较高的列21. 在SQL中，SELECT语句的SELECT DISTINCT表示查询结果中（ C ） A、属性名都不相同B、去掉了重复的列C、行都不相同D、属性值都不相同22. （ D ）是指一个关系中给定属性集的取值都来自于另一关系中某个属性集的取值23. 如果XY（Y不包含于X，且Y不能决定X）和YZ成立，那么XZ成

14、立。这条规则称为（ B ）。A、自反律B、传递律C、伪传递律D、增广律24. 在关系数据库中，表与表之间的联系是通过（ B ）实现的。A、实体完整性规则B、参照完整性规则C、用户自定义的完整性规则D、主键25. 关系模型有三类完整性约束：26. 在第一个事务以S锁方式读数据A时，第二个事务可以进行的操作是（ D ） A、对数据实行X锁并读数据B、对数据实行S锁并写数据C、对数据实行X锁并写数据D、不加封锁的读数据27. （ B ）用来记录对数据库中数据进行的每一次更新操作。A、后援副本C、数据库D、缓冲区29. 以下时间戳排序协议的相关描述中错误的是（ B ）。A、对于系统中的每个事务T，把一

15、个唯一固定的时间标志和事务T联系起来，这个时间标志就是事务的时间戳B、时间戳是在事务T开始执行后，由DBMS的并发控制管理器赋予事务的C、事务的时间戳决定了调度中事务的可串行化顺序D、时间戳排序协议保证并发调度中任何有冲突的read和write操作按时间戳顺序执行1. B+树索引结构的根结点包含的指针数可能小于n/2（向上取整），除非整棵树只有一个结点，否则它至少包含两个指针。2. 更新运算的含义是修改关系中已有元组的部分属性的值。3. 根据数据抽象层次的不同，数据库模式又可分为三种，其中数据库在视图层或概念层的总体设计称为内模式F4. SQL是一种介于关系代数和关系演算之间的语言，是一种过程

16、化的集合操作语言。5. 超码是必须是多个属性的集合，这些属性的组合可以使我们在一个实体集中唯一地标识每个实体。6. E-R模型的缺点是它无法表示一个实体集中的实体与另一实体集中的实体进行关联的实体数目。7. x（r） 运算可以产生一个新的、永久的、和关系r一模一样的一个关系x。8. 根据索引结构中搜索码值的逻辑顺序和数据文件中记录的物理存储顺序之间的关系，顺序索引分为主索引和辅助索引。9. 关键词on指明连接条件是相关表中的所有公共属性的相等比较。10. 复合属性是可以再划分为别的属性的属性，复合属性将相关属性聚集起来，使模型更加清晰。1. 简要说明SQL-92支持的预定义的数据类型有哪些？c

17、har（n）：当一个属性的数据类型为char（n）时，如果该属性的一个值的长度不够n个字符，则DBMS仍然为其分配至少n个字节的存储空间，而没有填满的字节用空格补上。（2分） varchar（n）：当一个属性的类型为varchar（n）时，如果该属性的一个值的长度只有m（m=n）个字符，则DBMS最多为其分配m个字节的空间，而不像char（n）那样按照定义的长度分配存储空间。（2分） int：8字节长的整数类型。（2分） smallint：4字节长的小整数类型。（2分） numeric（p, d）：定点数类型。（2分） real、double：实数和双精度浮点数。（2分） float：单精度浮

18、点数。（1分） date：日期类型。（1分） time：时间类型。（1分2. 设有系、教师、学生、课程等实体，其中每一个系包括系名、系址、系主任姓名、办公电话等属性，教师实体包括工作证号码、教师名、出生日期、党派等属性。学生实体包括学号、姓名、出生日期、性别等属性。课程实体包括课程号、课程名、预修课号等属性。设一个系可以有多名学生和教师，学生和教师只能属于一个系，每个教师教多门课程， 一门课程由一个教师教。其中有的教师指导多个学生。每一个学生可选多门课程，每门课程只有一个预修课程，每一个学生选修一门课程有一个成绩，试根据以上语义完成下述要求。1. 根据上述规则设计E-R模型，注意标出实体、属性、联系及映射基数； 2. 将E-R模型转换成关系数据模型，并指出关系的主键和外键。1.设计E-R模型，标出实体、属性、联系及映射基数，答案如图所示。2. 将E-R模型转换成关系数据模型，并指出每个关系的主键和外键； 系（系名，系址，系主任姓名，办公电话）（2分） 教师（工作证号码，教师名，出生日期，党派，系名） 外键：系名（2分） 学生（学号，姓名，出生日期，性别，系名） 外键：系名（2分） 课程（课程号，课程名，预修课号，工作证号码） 外键：工作证号码（2分） 成绩（学号，课程号，成绩）（2分）