《数据库系统原理与专业技术》试题库试题与参考答案选编2
《数据库系统原理与技术》试题库试题与参考答案选编
一、选择题1 等值连接与自然连接是 ( )。
A.相同的B.不同的,自然连接是两表普通连接C. 不同的,自然连接连接条件无等值要求D.不同的,自然连接连接条件有等值要求D2 关系数据库管理系统应能实现的专门关系运算包括。
A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表B3 关系运算中花费时间能最长的运算是()。
A.不可再分B.选择C.笛卡尔积D. 除C4 设有关系R,按条件f对关系R进行选择,正确的是 ( ) 。
A.R×RB.R-RC. δf (R)D.∏f (R)C5 欲从已知关系中按某条件取出两列,则应采取关系代数的()运算A.选择B.投影C.连接B6 在关系代数运算中,五种基本运算为 ( ) 。
A.并、差、选择、投影、自然连接B.并、差、交、选择、投影C.并、差、选择、投影、乘积D.并、差、交、选择、乘积C7 自然连接是构成新的有效方法。
一情况下,当对关系R和S使用自然连接时,要求R和S含有一个或多个共有的 ( )。
A.元组B.行C.记录D.属性D8 从关系中挑选出指定的属性组成新关系的运算称为()。
A.“选取”运算B. “投影”运算C.“连接“运算D.“交”运算9 关系数据库管理系统应能实现的专门关系运算包括()。
A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表B10 逻辑表达式运算的结果是()。
A.数值型B. 字符型C.逻辑型 C. 日期型C11 设域 D1={a1,a2,a3},D2={1,2},D3={计算机打印机扫描仪}。
则D1、D2 和D3 的笛卡儿积的基数为()。
A.2B. 3C. 8D. 18D12 下列哪种运算不属于关系代数的基本运算()。
A. 连接B. 笛卡儿积C. 相减D. 投影A13 有两个关系 R和S ,分别包含15个和10个元组,则在R ∪ S,R - S,R ∩S 中不可能出现的元组数目情况是()。
2023年自考专业(计算机网络)《数据库系统原理》考试历年真题摘选附带答案
2023年自考专业(计算机网络)《数据库系统原理》考试历年真题摘选附带答案第1卷一.全考点综合测验(共20题)1.【单选题】外模式DDL用来描述()。
A.数据库的总体逻辑结构B.数据库的局部逻辑结构C.数据库的物理存储结构D.数据库的概念结构2.【单选题】若属性X函数依赖于属性Y时,则属性X与属性Y之间具有()。
A.一对一联系B.一对多联系C.多对一联系D.多对多联系3.【单选题】关于事务的故障与恢复,下列说法正确的是()。
A.事务日志用来记录事务执行的频度B.任何故障的恢复都由系统自动完成C.系统故障的恢复只需进行REDO操作D.对日志文件设置检查点是为了提高故障恢复的效率4.【单选题】在面向对象技术中,类图的基本成分是类和()。
A.属性B.操作C.关联D.角色5.【单选题】设有关系模式R(ABCD),F是R上成立的FD集,F={AB,BC},则属性集BD的闭包(BD)+为()。
A.BDB.BCDC.BCD.CD6.【单选题】在数据库的三级模式中,描述数据库中全部数据的整体逻辑结构的是()。
A.外模式B.内模式C.逻辑模式D.存储模式7.【单选题】在ODBC体系结构中,为应用程序加载、调用和卸载DB驱动程序的是()。
A.ODBC数据库应用程序B.驱动程序管理器C.DB驱动程序D.数据源8.【单选题】对关系的描述不正确的是()。
A.关系是一个集合B.关系是一张二维表C.关系可以嵌套定义D.关系中的元组次序可交换9.【单选题】关系模式至少应属于()。
A.1NFB.2NFC.3NFD.BCNF10.【单选题】SQL语言是()。
A.高级语言B.汇编语言C.结构化查询语言D.宿主语言11.【单选题】教师实体中有教师号、姓名、部门、任教时间、教龄等属性,其中教龄是一个()。
A.派生属性B.多值属性C.复合属性D.NULL属性12.【单选题】在文件系统中,所具有的数据独立性是()。
A.系统独立性B.物理独立性C.逻辑独立性D.设备独立性13.【单选题】关系模式设计理论主要解决的问题是()。
数据库系统原理试卷和答案二打印
数据库系统原理试卷和答案⼆打印第⼀、选择题(从下列各题四个答案中选出⼀个正确答案,每⼩题1分1、在数据库技术发展的⼏个阶段中,数据独⽴性最⾼的是__A___阶段。
A、数据库系统B、⽂件系统C、⼈⼯管理D、数据项管理2、在SQL的SELECT语句中,与选择运算对应的命令动词是__C___。
A、SELECTB、FROMC、WHERED、ORDERBY3、在数据库中,下列说法_A__是不正确的A、数据库避免了⼀切数据的重复B、若系统是完全可以控制的,则系统可确保更新是的⼀致性C、数据可以共享D、数据库减少了冗余4、在数据库系统中,模式/外模式映像⽤于解决数据的_C__A、结构独⽴性B、物理独⽴性C、逻辑独⽴性D、分布独⽴性5、关系代数的5种基本运算是__D_。
A、并、差、选择、投影、⾃然连接B、并、差、交、选择、投影C、并、差、交、选择、笛卡尔积D、并、差、选择、投影、笛卡尔积6、在SQL语句中,谓词“EXISTS”的含义是_B___。
A、全称量词B、存在量词C、⾃然连接D、等值连接7、规范化过程主要为克服数据库逻辑结构中的插⼊异常、删除异常、更新异常以及_C__的缺陷A、数据不⼀致性B、结构不合理C、冗余度⼤D、数据丢失8、数据库数据的正确性和相容性是数据库的__B____。
A、安全性B、可维护性C、完整性D、并发控制9、数据库三级模式体系结构主要的⽬标是确保数据库的_B__。
A、数据安全性B、数据独⽴性C、最⼩冗余D、数据结构规范化10、后援副本的⽤途是_C____。
A、安全性保障B、⼀致性控制C、故障后的恢复D、数据的转储⼆、简答题(回答要点,并简明扼要作解释。
每题5分,共20分)1、简述数据库系统从哪些⽅⾯来保证数据的完整性。
①列级约束:数据类型、宽度、缺省值、检查约束、是否空值、唯⼀约束②主键约束、③外键约束、④⽤户⾃定义约束:主要通过触发器完成2、简述事务的ACID特性①原⼦性(A):事务中的操作要么全做,要么⼀个也不做②⼀致性(C):事务执⾏的结果必须是使数据库从⼀个⼀致性状态变到另⼀个⼀致性状态③隔离性(I):⼀个事务的执⾏不能被其它事务⼲扰④持续性(D):⼀个事务⼀旦提交,它对数据库中数据的修改应该是永久的3、简述并发控制不当带来的数据不⼀致性问题①丢失修改:两个事务T1和T2读⼊同⼀数据并修改,T2提交的结果破坏了T1的结果,导致T1的修改被丢失②不可重复读:是指事务T1读取数据后,事务T2执⾏更新操作,使T1⽆法再现前⼀次读取结果③读“脏”数据:是指事务T1修改某⼀数据,并将其写回磁盘,事务T2读取同⼀数据后,T1由于某种原因被撤销,这时T1已修改过的数据恢复原值,T2读到的数据就与数据库中的数据不⼀致。
自考数据库系统原理真题及答案(附解析)
自考数据库系统原理真题及答案(附解析)自考数据库系统原理真题及答案(附解析)导言:数据库系统原理是计算机科学与技术专业的一门核心课程,掌握数据库系统的基本原理对于学生提升专业能力具有重要意义。
为了帮助自考的学生更好地备考,本文将介绍一些自考数据库系统原理的真题,并提供详细的答案和解析。
一、概述数据库系统原理是指数据库的基本概念、数据库系统的组成以及数据库的设计与实现等内容的理论基础。
下面列举了一些自考数据库系统原理的真题,供学生们参考。
1. 真题一:关系数据库中,主键的作用是什么?请举例说明。
答案及解析:主键是用于唯一标识关系中的元组的一个属性或属性集合。
主键在关系模型中具有唯一性和非空性的特点,可以保证关系中的每个元组都能被唯一地标识出来。
例如,在一个学生信息表中,学号可以作为主键,因为每个学生的学号都是唯一的,通过学号就能准确地找到对应的学生信息。
2. 真题二:请简要介绍数据库事务的特性,并解释原子性和持久性的含义。
答案及解析:数据库事务具有ACID特性,即原子性、一致性、隔离性和持久性。
其中,原子性指事务是不可分割的最小执行单位,要么全部执行,要么全部不执行;持久性表示一旦事务提交,其对数据库的修改将永久保存。
例如,当转账操作发生时,如果转账成功,那么转出账户的余额减少,转入账户的余额增加,这些修改将永久保存在数据库中,即持久性的体现。
二、数据库系统原理的真题及答案1. 真题三:请简要解释数据库系统的三级模式结构,并描述其各个层次的特点。
答案及解析:数据库系统的三级模式结构包括外模式、概念模式和内模式。
外模式是用户与数据库系统交互的最高层次,每个外模式定义了用户能够看到和操作的数据的逻辑结构和访问方式;概念模式是数据库整体的逻辑结构和特征的描述,是数据库中全体数据的集合;内模式是数据在存储介质上的物理结构和存储方式的描述,是数据库中实际存储数据的层次。
三级模式结构的设计使得用户与数据库系统的交互更加灵活,提高了数据库的安全性和数据的独立性。
数据库系统原理复习 题集附答案
数据库系统原理复习题集附答案数据库系统是计算机科学和技术中的一个重要领域,它涉及数据的组织、存储和管理。
在数据库系统原理的学习中,复习一些题目并附带答案是非常有效的学习方法。
下面是一些数据库系统原理的复习题及其答案,希望对大家的学习有所帮助。
1. 数据库系统的三级模式分别是什么?(5分)答案:数据库系统的三级模式包括外模式(用户级模式)、概念模式(逻辑模式)和内模式(物理模式)。
2. 数据库是什么?数据库管理系统是什么?(5分)答案:数据库是一个按照一定格式存储、组织和管理数据的集合。
数据库管理系统(DBMS)是对数据库进行管理的软件系统,它提供数据定义、数据操作和数据控制等功能。
3. 数据库系统的优点有哪些?(10分)答案:数据库系统的优点包括数据共享、数据独立性、数据安全性、数据一致性、数据可靠性和数据备份与恢复等。
4. 数据库系统的完整性约束有哪些?(10分)答案:数据库系统的完整性约束包括实体完整性约束、参照完整性约束和用户定义完整性约束。
5. 请简要解释事务的概念。
(10分)答案:事务是数据库操作的一个基本单位,它是一个不可分割的工作单位。
事务应具有四个特性,即原子性、一致性、隔离性和持久性。
6. 请解释ACID是什么意思。
(10分)答案:ACID是数据库事务的四个特性的缩写,即原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)和持久性(Durability)。
7. 请简要介绍数据库的并发控制。
(15分)答案:并发控制是数据库系统中保证事务并发执行的一种机制。
常用的并发控制方法包括锁定和时间戳。
8. 请解释关系数据库的概念。
(10分)答案:关系数据库是一种基于关系模型的数据库,以表(关系)为单位存储数据。
9. 数据库中的主键和外键有什么作用?(10分)答案:主键用于唯一标识表中的每一行数据,外键用于建立表之间的关系,实现数据的引用和关联。
10. 请解释数据库的范式。
数据库系统概论试题库与参考答案
数据库系统概论试题库与参考答案一、单选题(共90题,每题1分,共90分)1、在关系数据库的逻辑结构设计中,将E-R图转换为关系模式时,不正确的做法是()。
A、由联系类型转换成关系模式的属性是与该联系类型相关的诸实体类型属性的全体B、一个实体类型可以转换为一个关系模式C、一个联系类型可以转换为一个关系模式D、由实体类型转换成的关系模式的主码是该实体类型的主码正确答案:A2、数据库物理设计的目标是为应用数据提供合适的数据存储结构。
同时要保证数据库系统具有良好的性能。
关于数据库物理设计,下列说法中错误的是()。
A、数据库物理设计需要权衡系统的时间效率、空间效率、维护代价和各种用户要求,因此可能会产生多个备选方案B、在数据库物理设计后期,可以根据实际需要适当降低采些关系模式的规范化程度,以提高査询效率C、数据库物理设计需要考虑数据的存储方式、存取路径和具体的实现细节,还需要考虑数据的加载方式D、数据库物理设计一般需要根据数据的存储需求和使用需求确定数据库管理系统的配置参数正确答案:C3、二级封锁协议可防止().A、读“脏”数据B、读“脏”数据、丢失修改C、不可重复读、丢失修改D、不可重复读、读“脏”数据正确答案:B4、关于数据库应用系统设计,有下列说法:I.数据库应用系统设计需要考虑数据组织与存储、数据访问与处理、应用设计等几个方面II.在数据库概念设计阶段,图,得到全局E-R图IIL在数据库逻辑设计阶段,IV.在数据库物理设计阶段,上述说法正确的是:()。
A、IB、I、IlWdlX/C、II和IVD、II和ni正确答案:A5、釆用定义视图的机制在数据控制方面要解决的问题是()。
A、数据库并发控制B、数据完整性C、数据安全性D、数据库恢复正确答案:C6、数据仓库的模式中,最基本的是()。
A、以上都不对B、星座模式C、雪花模式D、星型模式正确答案:D7、概念结构设计的目的是产生一个能反映(企业)组织信息需求的()A、E-R图B、DDC、DFDD、SA正确答案:A8、设用户对某商场数据库应用系统有下列活动I.在该数据库应用系统运行前建立数据库,并建立初始的商品清单和销售人员数据等基础数据II.根据商场销售业务开展情况,调整数据库中的商品清单和价格III.为了应对商场业务增长过快带来的数据库数据增长迅速而扩展硬盘空间IV.为了安全考虑,定期对数据库系统中的数据进行转储V.国庆期间,在应用系统中增加一条规则“节日期间所有商品打八折”VI.在系统中模拟生成大规模销售数据,并开启所有收银台终端,在所有终端启动自动批量收银程序,测试系统的性能以上活动属于商场数据库应用系统实施活动的是()。
数据库系统原理练习题库(附参考答案)
数据库系统原理练习题库(附参考答案)一、单选题(共100题,每题1分,共100分)1.属于数据库结构设计阶段的是A、程序设计B、功能设计C、事务设计D、逻辑结构设计正确答案:D2.人工管理阶段,计算机主要应用于A、数据集成B、科学计算C、过程控制D、故障恢复正确答案:B3.下列关于数据控制语言的说法中,正确的是A、REVOKE语句用于授予权限B、GRANT语句用于收回权限C、数据控制语言主要用于数据执行流程管理D、数据控制语言包括的主要SQL语句是GRANT和REVOKE正确答案:D4.下列属于关联分析算法的是A、AprioriB、GMMC、RedisD、HBase正确答案:A5.同一数据被反复存储的情况是A、删除异常B、插入异常C、更新异常D、数据冗余正确答案:D6.产生数据不一致的主要原因是并发操作破坏了事务的A、持续性B、一致性C、原子性D、隔离性正确答案:D7.DBMS提供【】来严格地定义模式。
A、模式描述语言B、子模式描述语言C、内模式描述语言D、程序设计语言正确答案:A8.关系数据库以【】作为数据的逻辑模型。
A、二维表B、关系C、关系模型D、数据库正确答案:C9.关于调用存储过程的说法,错误的是A、可以从交互式界面调用B、可以使用CALL语句来调用存储过程C、可以由嵌入式SQL调用D、不是所有的SQL接口都能调用存储过程正确答案:D10.可唯一标识实体的属性集称为A、键B、实体型C、域D、属性正确答案:A11.目的是为可实际运行的应用程序设计提供依据与指导,并作为设计评价的基础的是A、设计评价B、编制应用程序设计说明C、模型转换D、子模式设计正确答案:B12.在使用游标的过程中,需要注意的事项不包括A、游标不能单独在查询操作中使用B、在一个BEGIN···END语句块中每一个游标的名字并不是唯一的C、游标是被SELECT语句检索出来的结果集D、在存储过程或存储函数中可以定义多个游标正确答案:B13.对关系的描述不正确的是A、关系中的元组次序可交换B、关系可以嵌套定义C、关系是一张二维表D、关系是一个集合正确答案:B14.下列关于MySQL的说法中,正确的是A、在MySQL中,一个关系对应多个基本表B、在MySQL中,一个或多个基本表对应一个存储文件C、在MySQL中,一个表只能有一个索引D、在MySQL中,索引不能存放在存储文件中正确答案:B15.关系数据库是以【】的形式组织数据。
数据库原理试题及答案
数据库原理试题及答案# 数据库原理试题及答案## 一、选择题1. 数据库管理系统(DBMS)的主要功能不包括以下哪项?A. 数据存储管理B. 数据查询C. 数据加密D. 数据备份与恢复答案:C2. 关系数据库管理系统(RDBMS)中,以下哪个不是SQL语句?A. SELECTB. INSERTC. DELETED. REMOVE答案:D3. 在关系数据库设计中,规范化的目的是什么?A. 提高查询速度B. 减少数据冗余C. 增加数据安全性D. 降低存储成本答案:B## 二、简答题1. 简述数据库事务的四大特性(ACID原则)。
答案:- 原子性(Atomicity):事务中的所有操作要么全部完成,要么全部不完成,不会结束在中间某个点。
- 一致性(Consistency):事务必须保证数据库从一个一致的状态转移到另一个一致的状态。
- 隔离性(Isolation):并发执行的事务之间不会互相影响。
- 持久性(Durability):一旦事务提交,它对数据库的改变就是永久性的,即使系统发生故障也不会丢失。
2. 解释什么是外键以及它的作用。
答案:外键是一个表中的字段,它对应于另一个表的主键。
外键的作用是维护两个表之间的链接,确保数据的引用完整性。
当主键表中的数据被更新或删除时,外键表中相关联的数据也会相应地更新或删除。
## 三、论述题1. 论述数据库索引的作用及其对查询性能的影响。
答案:数据库索引是一种数据结构,用于提高数据库查询的效率。
索引可以快速定位到表中的特定数据行,而不需要扫描整个表。
这类似于书籍中的目录,可以快速找到所需的章节。
索引对查询性能有显著影响,它可以大大减少查询所需的时间,尤其是在大型数据集上。
然而,索引也会带来一些开销,如增加写操作的时间和存储空间的需求。
2. 描述数据库范式的概念及其重要性。
答案:数据库范式是一组用于指导数据库设计的规则,旨在减少数据冗余和提高数据的一致性。
常见的范式包括第一范式(1NF)、第二范式(2NF)和第三范式(3NF)。
数据库系统概论试题及答案
数据库系统概论试题及答案试题一:1. 数据库系统的基本概念及其组成部分是什么?答案:数据库系统是指由数据库、数据库管理系统(DBMS)以及应用开发工具集组成的系统。
数据库是存储和管理数据的集合,DBMS是用于管理和操作数据库的软件,应用开发工具集用于开发数据库应用程序。
2. 数据库系统的优点是什么?答案:数据库系统具有以下优点:- 数据共享和数据一致性:多个用户可以同时访问和共享数据库,确保数据的一致性。
- 数据独立性:应用程序与数据的物理存储细节相分离,提高了应用程序的灵活性和可维护性。
- 数据安全性:通过权限管理和数据备份恢复功能,保障数据的安全性和可靠性。
- 数据完整性:通过约束、校验和触发器等机制,保证数据的完整性和一致性。
- 数据查询与处理效率高:通过索引、优化查询计划等技术,提高数据访问效率。
3. 数据库系统的基本模型有哪些?答案:数据库系统的基本模型有层次模型、网状模型、关系模型和面向对象模型等。
其中,关系模型是最常用的模型。
4. 请简要说明关系模型的基本概念和特点。
答案:关系模型是基于关系代数和集合论的数据模型,将数据组织为若干个二维表,表中的行表示记录,表中的列表示属性。
关系模型的特点包括:- 结构简单:表格结构易于理解和操作,能够自然地反映现实世界的实体和关系。
- 数据独立性:物理数据独立性和逻辑数据独立性,使得应用程序与数据的存储细节相分离。
- 数据查询灵活:通过SQL等查询语言,可以方便地进行复杂的数据查询和处理操作。
- 数据完整性和一致性:通过约束、校验和触发器等机制,保证数据的完整性和一致性。
试题二:1. 数据库的三级模式结构是什么?答案:数据库的三级模式结构包括外模式、概念模式和内模式。
- 外模式:也称为用户模式,是用户或应用程序所见到的数据库的子集,对应于特定用户的数据视图。
- 概念模式:也称为全局模式,是数据库的逻辑表示,对应于整个数据库的全局视图,描述所有用户的数据的逻辑结构和关系。
(完整版)数据库系统原理(含答案)
数据库系统原理自测题(2)一、单项选择题1.数据库物理存储方式的描述称为【B】A.外模式B.内模式C.概念模式D.逻辑模式2.在下面给出的内容中,不属于DBA职责的是【A】A.定义概念模式B.修改模式结构C.编写应用程序D.编写完整行规则3.用户涉及的逻辑结构用描述【C】A.模式B.存储模式C.概念模型D.逻辑模式4.数据库在磁盘上的基本组织形式是【B】A.DB B.文件 C.二维表 D.系统目录5.在DBS中,最接近于物理存储设备一级的结构,称为【D】A.外模式B.概念模式C.用户模式D.内模式6.从模块结构考察,DBMS由两大部分组成:【B】A.查询处理器和文件管理器B.查询处理器和存储管理器C.数据库编译器和存储管理器D.数据库编译器和缓冲区管理器7.设W=R⋈S,且W、R、S的属性个数分别为w、r和s,那么三者之间应满足【A】A.w≤r+s B.w<r+s C.w≥r+s D.w>r+s8.数据库系统的体系结构是数据库系统的总体框架,一般来说数据库系统应具有三级模式体系结构,它们是【A】A.外模式、逻辑模式和内模式B.内模式、用户模式和外模式C.内模式、子模式和概念模式D.子模式、模式和概念模式9.ER图是表示概念模型的有效工具之一,在ER图中的菱形框表示【A】A.联系B.实体C.实体的属性D.联系的属性10.数据库管理系统中数据操纵语言DML所事项的操作一般包括【A】A.查询、插入、修改、删除B.排序、授权、删除C.建立、插入、修改、排序D.建立、授权、修改11.设有关系R(A,B,C)和关系S(B,C,D),那么与R⋈S等价的关系代数表达式是【C】A.π1,2,3,4(σ2=1∧3=2(R×S))B.π1,2,3,6(σ2=1∧3=2(R×S))C.π1,2,3,6(σ2=4∧3=5(R×S))D.π1,2,3,4(σ2=4∧3=5(R×S))12.在关系模式R中,函数依赖X→Y的语义是【B】A.在R的某一关系中,若两个元组的X值相等,则Y值也相等B.在R的每一关系中,若两个元组的X值相等,则Y值也相等C.在R的某一关系中,Y值应与X值相等D.在R的每一关系中,Y值应与X值相等13.设有关系模式R(A,B,C,D),R上成立的FD集F={A→C,B→C},则属性集BD 的闭包(BD)+为【B】A.BD B.BCD C.ABD D.ABCD14.有10个实体类型,并且它们之间存在着10个不同的二元联系,其中2个是1:1联系类型,3个是1:N联系类型,5个是M:N联系类型,那么根据转换规则,这个ER结构转换成的关系模式有【B】A.13个B.15个 C.18个 D.20个15.关系模式R分解成数据库模式ρ的一个优点是【D】A.数据分散存储在多个关系中B.数据容易恢复C.提高了查询速度D.存储悬挂元组16.事务并发执行时,每个事务不必关心其他事务,如同在单用户环境下执行一样,这个性质称为事务的【D】A.持久性B.一致性 C.孤立性 D.隔离性17.用户或应用程序使用数据库的方式称为【B】A.封锁B.权限 C.口令D.事务18.常用的关系运算是关系代数和。
(完整)《数据库系统原理概论》题库及答案,推荐文档
(完整)《数据库系统原理概论》题库及答案,推荐文档华中师范大学网络教育学院《数据库》练习测试题库本科一、选择题1、单个用户使用的数据视图的描述称为( A )。
A.外模式 B.概念模式 C.内模式 D.存储模式2、子模式DDL用来描述( B )。
A.数据库的总体逻辑结构 B.数据库的局部逻辑结构C.数据库的物理存储结构 D.数据库的概念结构3、在DBS中,DBMS和OS之间的关系是( B )。
A.相互调用B.DBMS调用OS C.OS调用DBMS D.并发运行4、五种基本关系代数运算是( A )。
A.∪,-,×,π和σ B.∪,-,∞,π和σC.∪,∩,×,π和σ D.∪,∩,∞,π和σ5、当关系R和S自然联接时,能够把R和S原该舍弃的元组放到结果关系中的操作是( D )。
A.左外联接 B.右外联接 C.外部并 D.外联接6、下列聚合函数中不忽略空值 (null) 的是( C )。
A.SUM (列名) B.MAX (列名) C.COUNT ( * ) D.AVG (列名)7、设关系模式R (A,B,C),F是R上成立的FD集,F = {B→C},则分解ρ = {AB,BC}相对于F( A )。
A.是无损联接,也是保持FD 的分解 B.是无损联接,但不保持FD的分解C.不是无损联接,但保持FD的分解D.既不是无损联接,也不保持FD 的分解8、下列SQL语句中,修改表结构的是( A )。
A.CREATE B.ALTER C.UPDATE D.INSERT9、在数据库设计中,将ER图转换成关系数据模型的过程属于( B )。
A.需求分析阶段 B.逻辑设计阶段 C.概念设计阶段 D.物理设计阶段10、SQL中,下列涉及空值的操作,不正确的是(C )。
A.AGE IS NULL B.AGE IS NOT NULL C.AGE = NULL D.NOT (AGE IS NULL)11、如果事务T获得了数据项Q上的排它锁,则T对Q( C )。
数据库系统原理练习题(附参考答案)
数据库系统原理练习题(附参考答案)一、单选题(共100题,每题1分,共100分)1.在SELECT语句的语法结构中,【】用于对查询的结果进行排序。
A、ORDER BY子句B、WHERE子句C、GROUP BY子句D、HAVING子句正确答案:A2.将符合要求的初始数据装载到数据库中去是指A、数据库维护B、数据库试运行C、应用程序设计D、加载数据正确答案:D3.下列关于存储函数与存储过程的说法中,错误的是A、存储过程可以拥有输出参数B、可以直接对存储函数进行调用,且不需要使用CALL语句C、存储过程中必须包含一条RETURN语句D、对存储过程的调用,需要使用CALL语句正确答案:C4.能唯一标识该关系的元组的属性称为该关系的A、超键B、分量C、码D、超码正确答案:C5.下列关于MySQL中的常量的说法中,错误的是A、常量是指在程序运行过程中值不变的量B、常量的使用格式取决于值的数据类型C、字符串常量是指用单引号或双引号括起来的字符序列D、一个十六进制值通常指定为一个字符串常量,每对十六进制数字被转换为一个字符,其最前面有一个大写字母“O”或小写字母“o”正确答案:D6.在数据定义语言包括的SQL语句中,用于对数据库或数据库对象进行修改的是【】A、CREATEB、ALTERC、DROPD、UPDATE正确答案:B7.在关系的一个码中移去某个属性,它仍然是这个关系的码,这样的码称为A、主属性B、全码C、外码D、超码正确答案:D8.下列关于数据库外模式的说法,正确的是A、外模式不能重叠B、不可被多个应用程序所共享C、一个外模式可以只为一个应用程序使用D、一个数据库只能有一个外模式正确答案:C9.下列关于索引的说法中,错误的是A、索引文件需要占用磁盘空间B、创建的索引越多越好C、DBMS会将一个表的所有索引保存在同一个索引文件中D、创建索引能够提高数据文件的访问效率正确答案:B10.下列不属于数据库系统三级模式结构的是A、外模式B、内模式C、模式D、数据模式正确答案:D11.下列关于SQL的说法中,错误的是A、SQL不是某个特定数据库供应商专有的语言B、掌握SQL可以帮助用户与几乎所有的关系数据库进行交互C、SQL 简单易学D、SQL 语句区分大小写正确答案:D12.属于行为设计阶段的是A、逻辑设计B、概念设计C、功能设计D、物理设计正确答案:C13.下列不属于数据库的建立和维护功能的是A、数据库的性能监视B、数据库空间的维护C、数据定义D、数据库的分析正确答案:C14.下列关于数据控制语言的说法中,错误的是A、GRANT语句用于授予权限B、REVOKE语句用于收回权限C、数据控制语言主要用于数据执行流程管理D、数据控制语言包括的主要SQL语句是GRANT和REVOKE 正确答案:C15.下列属于新一代数据库系统的是A、面向对象数据库系统B、关系数据库系统C、层次数据库系统D、网状数据库系统正确答案:A16.DBMS提供【】来严格地定义模式。
(完整版)数据库原理与技术课程习题
数据库原理与技术课程习题答案第1 章一、选择题1. 以下对于用文件管理数据的说法,错误的选项是DA.用文件管理数据,难以供给给用程序对数据的独立性B.当储存数据的文件名发生变化时,一定改正接见数据文件的应用程序C.用文件储存数据的方式难以实现数据接见的安全控制D.将有关的数据储存在一个文件中,有益于用户对数据进行分类,所以也能够加速用户操作数据的效率2. 以下说法中,不属于数据库管理系统特色的是CA .供给了应用程序和数据的独立性B.所有的数据作为一个整体考虑,所以是互相关系的数据的会合C.用户接见数据时,需要知道储存数据的文件的物理信息D.能保证数据库数据的靠谱性,即便在储存数据的硬盘出现故障时,也能防备数据丢失3.数据库管理系统是数据库系统的核心,它负责有效地组织、储存和管理数据,它位于用户和操作系统之间,属于 AA .系统软件B .工具软件C.应用软件 D .数据软件4.数据库系统是由若干部分构成的。
以下不属于数据库系统构成部分的是BA .数据库B .操作系统C.应用程序 D .数据库管理系统5.以下对于数据库技术的描绘,错误的选项是DA.数据库中不只需要保存数据,并且还需要保存数据之间的关系关系B.数据库中的数据拥有较小的数据冗余C.数据库中数据储存构造的变化不会影响到应用程序D.因为数据库是储存在磁盘上的,所以用户在接见数据库时需要知道其储存地点二、简答题1.试说明数据、数据库、数据库管理系统和数据库系统的看法。
答: 数据是描绘事物的符号记录。
描绘事物的符号能够是数字,也能够是文字、图形、图像、声音、语言等,数占有多种表现形式,它们都能够经过数字化后保存在计算机中。
数据库是长久储存在计算机中的有组织的、可共享的大批数据的会合。
数据库管理系统是一个特意用于实现对数据进行管理和保护的系统软件。
数据库系统一般由数据库、数据库管理系统(及有关的适用工具)、应用程序、数据库管理员构成。
2.数据管理技术的发展主要经历了哪几个阶段?答:数据管理技术的发展所以也就经历了文件管理和数据库管理两个阶段。
数据库系统原理(含答案)
数据库系统原理自测题(2)一、单项选择题1.数据库物理存储方式的描述称为【B】A.外模式B.内模式C.概念模式D.逻辑模式2.在下面给出的内容中,不属于DBA职责的就是【A】A.定义概念模式B.修改模式结构C.编写应用程序D.编写完整行规则3.用户涉及的逻辑结构用描述【C】A.模式B.存储模式C.概念模型D.逻辑模式4.数据库在磁盘上的基本组织形式就是【B】A.DB B、文件C、二维表D、系统目录5.在DBS中,最接近于物理存储设备一级的结构,称为【D】A.外模式B.概念模式C.用户模式D.内模式6.从模块结构考察,DBMS由两大部分组成: 【B】A.查询处理器与文件管理器 B.查询处理器与存储管理器C.数据库编译器与存储管理器D.数据库编译器与缓冲区管理器7.设W=R⋈S,且W、R、S的属性个数分别为w、r与s,那么三者之间应满足【A】A.w≤r+sB.w<r+sC.w≥r+sD.w>r+s8.数据库系统的体系结构就是数据库系统的总体框架,一般来说数据库系统应具有三级模式体系结构,它们就是【A】A.外模式、逻辑模式与内模式B.内模式、用户模式与外模式C.内模式、子模式与概念模式D.子模式、模式与概念模式9.ER图就是表示概念模型的有效工具之一,在ER图中的菱形框表示【A】A.联系B.实体C.实体的属性D.联系的属性10.数据库管理系统中数据操纵语言DML所事项的操作一般包括【A】A.查询、插入、修改、删除B.排序、授权、删除C.建立、插入、修改、排序D.建立、授权、修改11.设有关系R(A,B,C)与关系S(B,C,D),那么与R⋈S等价的关系代数表达式就是【C】 A.π1,2,3,4(σ2=1∧3=2(R×S)) B.π1,2,3,6(σ2=1∧3=2(R×S))C.π1,2,3,6(σ2=4∧3=5(R×S))D.π1,2,3,4(σ2=4∧3=5(R×S))12.在关系模式R中,函数依赖X→Y的语义就是【B】A.在R的某一关系中,若两个元组的X值相等,则Y值也相等B.在R的每一关系中,若两个元组的X值相等,则Y值也相等C.在R的某一关系中,Y值应与X值相等D.在R的每一关系中,Y值应与X值相等13.设有关系模式R(A,B,C,D),R上成立的FD集F={A→C,B→C},则属性集BD的闭包(BD)+为【B】 A.BDB.BCDC.ABDD.ABCD14.有10个实体类型,并且它们之间存在着10个不同的二元联系,其中2个就是1:1联系类型,3个就是1:N联系类型,5个就是M:N联系类型,那么根据转换规则,这个ER 结构转换成的关系模式有【B】A.13个B.15个C.18个D.20个15.关系模式R分解成数据库模式ρ的一个优点就是【D】A.数据分散存储在多个关系中B.数据容易恢复C.提高了查询速度D.存储悬挂元组16.事务并发执行时,每个事务不必关心其她事务,如同在单用户环境下执行一样,这个性质称为事务的【D】 A.持久性 B.一致性 C.孤立性 D.隔离性17.用户或应用程序使用数据库的方式称为【B】A.封锁B.权限C.口令D.事务18、常用的关系运算就是关系代数与。
《数据库系统原理》试题及参考答案
《数据库系统原理》在线作业参考资料一、单选题1、数据库管理系统中数据操纵语言dml所实现的操作一般包括(A)A 查询、插入、修改、删除B 排序、授权、删除C 建立、插入、修改、排序D 建立、授权、修改2、SELECT语句执行的结果是(D)A 性数据项B 元组C 视图D 表3、数据库的数据的共享是指(D)。
A 多种应用、多种语言、多个用户相互覆盖地使用数据集合B 多个用户、同一种语言共享数据C 多个用户共享一个数据文件D 同一个应用中的多个程序共享一个数据集合4数据库中全部数据的整体逻辑结构的描述是(A)A 概念模式B 内模式C 外模式D 存储模式5、er图中的主要元素是(B)A 结点、记录和文件B 实体、联系和属性C 记录、文件和表D 记录、表、属性6、使某个事务永远处于等待状态,而得不到执行的现象称为(B)A 死锁B 活锁C 串行调度D 不可串行调度7、设有关系模式R(OISQDB),其函数依赖集为:S→D,I→B,IS→Q,B→O。
则R的候选键是(D)。
A SB ISBC ID IS8、索引的作用之一是(C)A 节省存储空间B 便于管理C 加快查询速度D 建立各数据表之间的联系9、以下有关ORDER BY子句的叙述中不正确的是(A)。
A 子查询也可以使用ORDER BY子句B 在SELECT语句中,ORDER BY只能在所有其他子句之后,最为最后一个字句出现C ORDER BY子句可以对多个列进行排序D 在视图中不能使用ORDERBY子句10、任何二元关系模式所属的最高范式是(D)。
A 1NFB 2NFC 3NFD BCNF11、R(A,B,C,D),函数依赖为:B→D,D→B,AB→C。
则R最高属于第(C)范式A 1NFB 2NFC 3NF DBCNF12、单个用户使用的数据视图的描述,称为(A)。
A 外模式B 存储模式C 内模式D 概念模式13、要控制两个表中数据的完整性和一致性可以设置“参照完整性规则”,要求这两个表(D)A不同数据库中的两个表B连接属性的属性名相同C连接属性的属性数据类型相同D连接属性之间存在外部关系键与关系键的对应关系14、在关系中,关系键由(C)。
数据库系统原理试题及答案(珍藏版)
全国2010年1月自考数据库系统原理试题一、单项选择题(本大题共15小题,每小题2分,共30分)1.数据库管理系统是( C )A.采用了数据库技术的计算机系统B.包括DBA、计算机硬件及DB的系统C.位于用户与OS之间的数据管理软件D.包括OS在内的数据管理软件2.外模式DDL用来描述( B )A.数据库的总体逻辑结构B.数据库的局部逻辑结构C.数据库的物理存储结构D.数据库的概念结构3.下列关于数据冗余的叙述中,不正确...的是( C )A.冗余的存在容易破坏数据库的完整性B.冗余的存在给数据库的维护增加困难C.不应该在数据库中存储任何冗余数据D.冗余数据是指可由基本数据导出的数据4.适当调整DB的模式和内模式,使DB适应新的应用环境称为DB的( D )A.重组织B.监控分析C.查询优化D.重构造5.关系模型中将不含有多余属性的超键称为( B )A.内键B.候选键C.主键D.外键6.如果一个关系属于3NF,则它( A )A.必然属于2NFB.必然属于4NFC.可能不属于2NFD.必然属于BCNF7.设有关系模式R(A,B,C),F是R上成立的FD集,F={B→C,C→A},那么分解ρ={AB,AC}相对于F( D )A.是无损分解,也保持函数依赖B.是无损分解,但不保持函数依赖C.不是无损分解,但保持函数依赖D.既不是无损分解,也不保持函数依赖8.已知关系S1和S2如下表所示,则S1与S2进行并运算,其结果的元组数为( C )A.0B.4C.5D.69.设有关系R和S,与R—S等价的元组表达式是( B )A.{t|R(t)V┐S(t)}B.{t|R(t)∧┐S(t)}C.{t|∃u(R(t)∨┐S(u))}D.{t|∃u(R(t) ∧┐S(u))}10.在SQL语言中,用于测试列值非空的短语是( C )A.IS NOT EMPTYB.NOT UNIQUEC.IS NOT NULLD.NOT EXISTS11.SQL语言中,条件“年龄BETWEEN 20 AND 30”表示年龄在20至30之间,且( A )A.包括20岁和30岁B.不包括20岁和30岁C.包括20岁但不包括30岁D.包括30岁但不包括20岁12.要求事务在读取数据前先加共享锁,且直到该事务执行结束时才释放相应的锁,这种封锁协议是( C )A.一级封锁协议B.二级封锁协议C.三级封锁协议D.两段锁协议13.断言是DBS采用的( B )A.安全性措施B.完整性措施C.恢复措施D.并发控制措施14.在对象联系图中,如果从A到B有双线箭头,则表示A是B的( A )A.一个子类B.同类C.一个父类D.一个属性15.一个UML类图,如下图所示。
数据库系统原理试题及答案jing
考试数据库系统原理试题一、单项选择题(本大题共15小题,每小题2分,共30分)1.在数据库系统中,提供数据与应用程序间物理独立性的是( B )A .外模式/模式映像B .模式/内模式映像C .外模式/内模式映像D .子模式/模式映像2.对于实体集A 中的每一个实体,实体集B 中至少有一个实体与之联系,反之亦然,则称实体集A 与实体集B 之间具有的联系是( C )A .多对一B .一对多C .多对多D .一对一3.数据库物理设计的任务不包括...( A ) A .优化模式B .存储记录结构设计C .确定数据存放位置 D .存取方法设计4.设有关系WORK (ENO ,CNO ,PAY ),主码为(ENO ,CNO )。
按照实体完整性规则( D )A .只有ENO 不能取空值B .只有CNO 不能取空值C .只有PAY 不能取空值D .ENO 与CNO 都不能取空值5.在关系模式R 中,函数依赖X →Y 的语义是( B )A .在R 的某一关系中,若任意两个元组的X 值相等,则Y 值也相等B .在R 的一切可能关系中,若任意两个元组的X 值相等,则Y 值也相等C .在R 的某一关系中,Y 值应与X 值相等D .在R 的一切可能关系中,Y 值应与X 值相等6.设R 是一个关系模式,F 是R 上的一个FD 集,R 分解成数据库模式ρ={R 1,…,RK }。
如果对R 中满足F 的每一个关系r ,都有r=1R ∏(r)2R ∏(r)…k R ∏(r),则称这个分解ρ是( A )A .无损分解B .损失分解C .保持函数依赖分解D .丢失函数依赖分解7.关系R 和S 如下表R -S 的结果是( B )8.下面关于自然连接和等值连接的叙述中,不正确...的是( D ) A .自然连接是一种特殊的等值连接B .自然连接要求在两个关系中有公共属性,而等值连接不必C 两种连接都可以只用笛卡尔积和选择运算导出D 自然连接要在结果中去掉重复的属性,而等值连接不必9.设有关系表S(NO ,NAME ,AGE),其中AGE 为年龄字段,则表达式AGE NOT BETWEEN 18 AND 24 等价于( D )A .AGE<=18 OR AGE>=24B .AGE<=18 OR AGE>24C .AGE<18 OR AGE>=24D .AGE<18 OR AGE>2410.下列关于视图的说法中错误..的是( C )A.视图是从一个或多个基本表导出的表,它是虚表B.视图可以被用来对无权用户屏蔽数据C.视图一经定义就可以和基本表一样被查询和更新D.视图可以用来定义新的视图11.如果一个事务在故障发生之前完成,但是它并没有到达检查点,则系统恢复时应对该事务执行( A )A.REDO操作B.UNDO操作C.RESTART操作D.NULL操作12.如果事务T1需要两次读取同一数据项A,但是在两次读操作的间隔中,另一个事务T2改变了A的值,那么此并发操作所引起的问题是( C ) A.丢失更新B.死锁C.不可重复读D.读脏数据13.在SQL Server 2000中,负责管理登录账号、数据库用户和权限,创建和管理数据库的工具是( B )A.服务管理器B.企业管理器C.查询分析器D.事件探查器14.PowerBuilder9.0的工作空间扩展名是( D )A..pbt B..pbl C..dsw D..pbw15.在对象联系图中,表示两个属性之间值的联系为逆联系的是( D ) A.小圆圈B.单箭头C.双线箭头(超类与子类联系) D.双向箭头二、填空题(本大题共10小题,每小题1分,共10分)请在每小题的空格上填上正确答案。
《数据库系统原理与专业技术》试题库试题与参考答案选编2
《数据库系统原理与专业技术》试题库试题与参考答案选编21 下列关于物理结构设计的说法不正确的是()CA.数据库的物理设计完全依赖于给定的数据库软件和硬件设备B.将比较大的表分别放在两个磁盘上,可以加快存取速度C.建立索引主要是为了提高访问速度,所以索引建立得越多越好D.通过对DBMS中系统参数配置,使系统性能达到优化2 试比较稀疏索引与稠密索引的异同。
都由索引项构成,都是根据关键字排序的文件稠密索引是对数据文件的索引,每条记录对应一个索引项稀疏索引是基于稠密索引或上一级稀疏索引的索引,每个索引项对应多个稠密索引或上一级稀疏索引的索引项3 倒排表是()非关键字索引表,对应一个索引值可有多条记录与之对应。
4 倒排表文件的主要优点是()可以通过求交集快速进行多条件查询5 一个B树,其内节点d=1,叶节点d=1.5,根节点为(ky,se),下一级索引块为:(hu),(me,no),(wu),叶节点为:(ha,hu),(jo,ka,ky),(la,lo,me),(ne,no),(ru,se),(wo,wu),(xi,ze)。
若先插入lu,再继续删除wo,试绘出每次操作结果的B树并简要说明过程。
(见附件图1)6 B+树如附件图2示,求插入hi再删去no后的B+树。
参考答案见附件图27 B+树是怎样分裂与合并的?插入记录:当文件中插入一个记录,为了在索引中做出相应修改,可以按照项值由根向下搜索,直至相应叶结点。
如果该叶结点不满,则将该记录的项值插入叶结点中,即增加一个索引值。
如果叶结点已满,即已经有了2k个项值,则可将此叶结点一分为二,其中一个具有k个项值,而另一个具有k+1个项值。
叶结点分裂后,其双亲结点也需要增加一个项值。
如果双亲结点不满,则插入到此结束,否则,分裂将继续向上传播,当传播到达根结点时,B+树将增加一级。
注意在分裂过程中,调整所有双亲节中的项值,如果要求所有项值左指针所指叶结点键值都小于该项值,那么要求除最右叶结点外的每个叶结点最右边的键值都应是其上某结点中的一个项值;在枝上结点产生分裂时,要将中间项值提升到父结点。
数据库系统原理-试卷含答案
数据库系统原理-试卷含答案-CAL-FENGHAI.-(YICAI)-Company One1《数据库系统教程》试卷(一)一、单项选择题(本大题共15小题,共25分。
1.DBS具有较高的数据独立性,是因为DBS采用了[ ]A.嵌入式语言 B.三级模式结构 C.DD D.六个层次的存储介质2.在层次、网状模型中,起导航数据作用的是[ ]A.指针 B.关键码 C.DD D.索引3.设关系R(A,B,C)和关系S(B,C,D), 那么与R⋈S等价的关系代数表达式是2=1[ ]A.σ2=4(R⋈S)B.σ2=4(R×S) C.σ2=1(R⋈S)D.σ2=1(R×S)4.设关系R和S的结构相同,分别有m和n个元组,那么R-S操作的结果中元组个数为[ ]A.为m-n B.为m C.小于等于m D.小于等于(m-n)5.元组比较操作(a1,a2)>=(b1,b2)的意义是[ ]A.(a1>=b1)AND(a2>=b2)B.(a1>=b1)OR ((a1=b1)AND(a2>=b2))C.(a1>b1)AND((a1=b1)AND(a2>=b2)) D.(a1>b1)OR((a1=b1)AND(a2>=b2))6.设有关系R(A,B,C)的值如下:A B C5 6 56 7 56 8 6下列叙述正确的是[ ]A.函数依赖C→A在上述关系中成立B.函数依赖AB→C在上述关系中成立C.函数依赖A→C在上述关系中成立D.函数依赖C→AB在上述关系中成立7.设关系模式R(A,B,C,D),F是R上成立的FD集,F={ A→C,BC→D },那么ρ={ ABD,AC }相对于F[ ]A.是无损联接分解,也是保持FD的分解B.是无损联接分解,但不保持FD的分解C.不是无损联接分解,但保持FD的分解D.既不是无损联接分解,也不保持FD的分解8.概念设计的结果得到的是概念模式。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1 下列关于物理结构设计的说法不正确的是()CA.数据库的物理设计完全依赖于给定的数据库软件和硬件设备B.将比较大的表分别放在两个磁盘上,可以加快存取速度C.建立索引主要是为了提高访问速度,所以索引建立得越多越好D.通过对DBMS中系统参数配置,使系统性能达到优化2 试比较稀疏索引与稠密索引的异同。
都由索引项构成,都是根据关键字排序的文件稠密索引是对数据文件的索引,每条记录对应一个索引项稀疏索引是基于稠密索引或上一级稀疏索引的索引,每个索引项对应多个稠密索引或上一级稀疏索引的索引项3 倒排表是()非关键字索引表,对应一个索引值可有多条记录与之对应。
4 倒排表文件的主要优点是()可以通过求交集快速进行多条件查询5 一个B树,其内节点d=1,叶节点d=1.5,根节点为(ky,se),下一级索引块为:(hu),(me,no),(wu),叶节点为:(ha,hu),(jo,ka,ky),(la,lo,me),(ne,no),(ru,se),(wo,wu),(xi,ze)。
若先插入lu,再继续删除wo,试绘出每次操作结果的B树并简要说明过程。
(见附件图1)6 B+树如附件图2示,求插入hi再删去no后的B+树。
参考答案见附件图27 B+树是怎样分裂与合并的?插入记录:当文件中插入一个记录,为了在索引中做出相应修改,可以按照项值由根向下搜索,直至相应叶结点。
如果该叶结点不满,则将该记录的项值插入叶结点中,即增加一个索引值。
如果叶结点已满,即已经有了2k个项值,则可将此叶结点一分为二,其中一个具有k个项值,而另一个具有k+1个项值。
叶结点分裂后,其双亲结点也需要增加一个项值。
如果双亲结点不满,则插入到此结束,否则,分裂将继续向上传播,当传播到达根结点时,B+树将增加一级。
注意在分裂过程中,调整所有双亲节中的项值,如果要求所有项值左指针所指叶结点键值都小于该项值,那么要求除最右叶结点外的每个叶结点最右边的键值都应是其上某结点中的一个项值;在枝上结点产生分裂时,要将中间项值提升到父结点。
删除记录:当删除一个记录时,先用记录项值查找其所在的叶结点。
如果删除该记录的项值后,叶结点的索引项值减少到k-1,则可以从左或右的叶结点移来一个索引项值,以保持每个叶结点索引项值不小于k个。
如果左或右的叶结点都只有k个项值,则可以将该叶结点与其左或右叶结点合并具有2k-1个索引项的叶结点。
合并后,双亲结点要相应减少一个索引项,则又有可能导致双亲结点合并。
在极端情况下,这种合并可以一直扩展到根结点,此时如果根结点只有一个项值,则叶结点只有两个子女结点。
两个子女结点合并后,就会变成新的根结点,原来根结点就会被取消,B+树就会减少一级。
8 什么是B+树,它与B_树有什么不同?B+树是一种常用的多级索引,它适合于具有较大数据量的主文件。
B+作为一种树形索引,其最上一级索引是树的根结点,最下一级索引是树的叶结点,叶结点的索引指针直接指向主文件的记录地址,而非叶结点(根结点和内部结点)的索引则指向下一级结点地址。
在B+中,非叶结点索引通常采用稀疏索引,而叶结点则采用稠密索引。
对于非叶结点,第i个指针Pi指向B+树子树中所有索引项值都小于Ki而大于或等于Ki-1的索引项。
其中,P1所指向的子树中所有索引项值都小于K1。
Pn所指向的子树中所有索引项值均大于Kn-1。
对于叶结点,第i个指针Pi则直接指向主文件中对应于索引值Ki的记录地址,而Pn则指向右边叶结点地址。
B+树不仅是一种适合于大数据量住文件的树形索引,而且还是一种易于更新的平衡树索引。
为了达到动态平衡,需要给出B+树结点中的项值的限制与规定。
B+树中每个结点至多有2k个项值,其中正整数k称为B+树的秩(order)。
B+树中根结点至少有一个项值,其它结点至少有k个项值。
对于非叶结点,如果有p个项值,则有p+1个子女。
所有叶结点都处于树的同一级上,以保持树的平衡。
B+树叶结点和其他结点秩可以不相同,结点间通过指针连接。
B_树叶结点和其他结点秩相同,结点间没有指针连接。
9 说明B+树查询方法答案: B+树的查询可以按照下述步骤进行查询。
在根结点查找大于K的最小索引项值,设为Ki。
由Ki的左指针Pi开始到达第2层结点。
如果没有比K 小的索引项,则应用右指针。
在第2层结点运用类似方法找到相应指针并到达第三层结点。
如果重复直至叶结点,并从叶结点中找到直接指向主文件的记录地址。
由记录地址查找所需要的数据记录。
第二章数据模型部分习题1、解释并比较如下名词1)解释并比较下列概念:数据项/数据项值据项对应实体的属性,数据项值是实体的属性的值2)解释并比较下列概念:数据项值/记录值。
数据项值指对具体记录具体列交叉点的数据值记录值指对应一个实体的表中一行数据值,是某实体所有数据项值的集合3)解释并比较下列概念:属性/属性值属性表示实体的特性,包括名与值。
属性值是描述具体实体具体特性的数据。
2、对有关实体进行属性分析1)列出下述实体集的至少五个属性:教科书号、书名、作者、出版社、单价2)列出下述实体集的至少五个属性:篮球赛号、篮球赛名称、时间、地点、比赛双方队名3)列出下述实体集的至少五个属性:汽车号、车型号、车主、生产厂、出厂日期4)列出下述实体集的至少五个属性:学生号、姓名、性别、出生日期、班级5)列出下述实体集的至少五个属性:学校码、校名、校长、地址、电话3、单选择题1)对关系模型叙述错误的是()。
DA、建立在严格的数学理论、集合和谓词演算公D式上的基础之上B、微机DBMS绝大部分采取关系数据模型C、用二维表表示关系模型是其一大特点D、不具有连接操作的DBMS也可以是关系数据库系统2)关系中任何一列的属性取值()CA)可以再分成更小的数据项,并可取自不同域中的数据B)可以再分成更小的数据项,不能取自不同域中的数据C)是不可再分的数据项,只能取自同一域中的数据D)是不可再分的数据项,可取自不同域中的数据3)在通常情况下,下面的关系中不可以作为关系的是()。
DA、R1(学生号,学生名,性别)B、R2(学生号,学生名,班级号)C、R3(学生号,学生名,宿舍号)D、R4(学生号,学生名,简历)4)在一个关系中,下列说法正确的是() B A)可以出现相同两行数据B)可能会出现相同两列数据C)行的次序不能交换D)列的次序不能交换5)关于关键字下列说法错误的是() C A)可能是关系中的一个属性B)可能是关系中多个属性的组合C)可能找不到这种属性D)可由用户任意指定6)一个人可以借三种书,一种书可以为多个人所借,则借书人和书名之间存在联系为()A.一对多联系BB.多对多联系C.一对一联系D.多对一联系7)有一名为"车次表"实体,含有:车次、日期、发车时间、抵达时间等属性,该实体的关键字是()AA)车次B)日期C)车次+日期D)车次+运行情况8)有一名为"销售"实体,含有:商品名、客户名、数量等属性,该实体关键字是()C A)商品名B)客户名C)商品+客户名D)商品名+数量9)在一个学校中,学校和课程之间的联系是() BA.一对一B.一对多C.多对多D.多对一10)关系数据库用()实现数据间的联系。
DA. 关系B. 指针C. 表D. 公共属性(或外键)11) E-R模型是数据库的设计工具之一,它一般适用于建立数据库的( ) AA.概念模型B.逻辑模型C.内部模型D.外部模型12)数据库三级模式中,用户与数据库系统的接口是( ) BA.模式B.外模式C.内模式D.逻辑模式13)E-R模型属于数据库的()AA.概念模型 B.逻辑模型C.内部模型 D.外部模型14)商品包括商品代码、商品名、产地、型号、规格、单价、购入日期、责任人等属性,销售表包括商品名、销售日期、售货员名、销售数量、金额等属性,商品和销售两表之间的关系是() BA.1∶1 B.1∶MC.M∶N D.不确定15)下列选项中,不属于全局E-R模型设计的是()CA.确定公共实体类型 B.消除冲突C.将E-R模型转换为关系模型 D.合并局部E—R模型16)设计数据库时应该首先设计()BA.数据库应用系统结构 B.数据库的概念结构C.数据库的物理结构 D.DBMS结构17)按学校规定,每位教师至少主讲一门课程,最多三门课程;每门课程必须有一位教师主讲,且只能是一位教师主讲。
在教师与课程的联系中,课程的基数是()CA.(1,1) B.(0,1)C.(1,3) D.(3,1)18)E-R模型中实体之间的联系在关系模型中是通过关系的()实现的。
关键字19)将E-R模型转换成关系模型的过程属于数据库的()C A.需求分析 B. 概念设计C.逻辑设计 D. 物理设计19)下列关于E-R模型的说法中,正确的是( ) CA.依赖于计算机硬件和DBMSB.独立于计算机硬件,依赖于DBMSC.独立于计算机硬件和DBMSD.依赖于计算机硬件,独立于DBMS20)在数据库技术中,独立于计算机系统的模型是()。
AA.E-R模型B.层次模型C.关系模型D.面向对象的模型21)在E-R模型转换成关系模型的过程中,下列叙述不正确的是()。
CA.每个实体类型转换成一个关系模式B.每个M∶N联系类型转换一个关系模式C.每个联系类型转换成一个关系模式D.在处理1∶1和1∶N联系类型时,不生成新的关系模式。
22)假如采用关系数据库系统来实现应用,在数据库设计的()阶段,需要将E-R模型转换为关系数据模型。
CA.概念设计B.物理设计C.逻辑设计D.运行阶段23)弱实体的存在依赖于其父实体的存在,并且()BA.弱实体的主码必须全部从其父实体的主码中获得B.弱实体的主码可以部分从其父实体的主码中获得C.弱实体的主码可以与父实体主码完全不一样D.弱实体的主码只能和父实体的主码完全一样4、试述三大经典模型与语义模型的主要区别与联系。
用的数据模型一般可分为两类,一是语义数据模型,如实体-联系模型(E-R模型),面向对象模型等;二是经典数据模型,如层次模型,网状模型,关系模型。
第一类模型强调语义表达能力,建模容易、方便,概念简单、清晰,易于用户理解,是现实世界到信息世界的第一层抽象,是用户和数据库设计人员之间进行交流的语言。
第二类模型用于机器世界,一般和实际数据库对应,例如层次模型、网状模型、关系模型分别和层次数据库、网状数据库、关系数据库对应,可在机器上实现。
这类模型有更严格的形式化定义,常需加上一些限制或规定。
我们设计数据库系统通常利用第一类模型作初步设计,之后按一定方法转换为第二类模型,再进一步设计全系统的数据库结构。
数据模型包括数据结构、数据操作和完整性约束三部分内容。
5、工厂(包括厂名,厂长名)需建立一管理数据库存贮以下信息:一个厂内有多个车间,每个车间有车间号、主任姓名、地址、电话;一个车间有多个工人,每个工人有职工号、姓名、年龄、性别、工种;一个车间生产多种产品,产品有产品号、价格;一个车间生产多种零件,一种零件也可能为多个车间制造,零件有零件号、重量、价格;一种产品由多种零件组成,一种零件也可装配到多种产品中;产品与零件均存入仓库中;厂内有多个仓库,仓库有仓库号、主任姓名、电话。