分布式数据库系统_复习
《互联网数据库》实践考核复习资料
《互联网数据库》实践考核复习资料一、单项选择题1.在数据库治理技术的进展过程中，经历了人工治理时期、文件系统时期和数据库系统时期。
在这几个时期中，数据独立性最高的是（）时期。
A.数据库系统B.文件系统C.人工治理D.数据项治理2.层次模型不能直截了当表示（）A.1:1关系B.1:m关系C.m:n关系D.1:1和1:m关系3.实体和属性的关系是（B）A.一个属性对应于若干实体B. 一个实体能够由若干个属性来刻画C.一个属性包含有若干实体D.一个实体仅能够由一个属性来刻画4.域的概念是（）A.属性的储备空间B.属性的取值范畴C.属性的物理空间D.属性的复杂程度5.在一个关系中如果有如此一个属性存在，它的值能唯独地标识关系中的每一个元组，称那个属性为（）A.关键字B.数据项C.主属性D.主属性值6.关系数据库治理系统应能实现的专门关系运算包括（）A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表7.在关系代数的专门关系运算中,从表中取出满足条件的属性的操作称为( )A.选择B.投影C.连接D.扫描8.下面关于运算的叙述,正确的是( )A.任何一种运算差不多上将一定的运算符作用于一定的运算对象上,得到预期的运算结果B.任何一种运算差不多上将一定的运算对象作用于一定的运算符上,得到预期的运算结果C.任何一种运算差不多上将一定的运算对象作用于一定的运算方法上,得到预期的运算结果D.任何一种运算差不多上将一定的运算方法作用于一定的运算对象上,得到预期的运算结果9.作为域关系演算的谓词变元的差不多对象的是( )A.域变量的重量B.即元组变量在域变量上的逻辑映射C.元组变量D.元组变量的重量,即域变量10.SQL语言具有( )的功能A.关系规范化、数据操纵、数据操纵B.数据定义、数据操纵、数据操纵C.数据定义、关系规范化、数据操纵D.数据定义、关系规范化、数据操纵11.检索学生姓名及其所选修的课程号和成绩.正确的SELECT语句是( )A.SELECT SN,AGE,SEX FROM S WHERE AGE>(SELECT AGE F ROM SWHERE SN=”王华”)B. SELECT SN,AGE,SEX FROM S WHERE SN=”王华”C. SELECT SN,AGE,SEX FROM S WHERE AGE>(SELECT AGE WHERE SN=”王华”)D. SELECT SN,AGE,SEX FROM S WHERE AGE>王华. AGE12.SQL语言中,外模式对应于( )A.视图和部分差不多表B.差不多表C.储备文件D.物理磁盘13.关系规范化中的删除操作专门是指( )A.不该删除的数据被删除B.不该插入的数据被插入C.应该删除的数据未被删除D.不该插入的数据未被插入14.关系模型中的关系模式至少是( )A.1NFB.2NFC.3NFD.BCNF15.关系数据库规范化是为了解决关系数据库中( )咨询题而引入的A.插入、删除和数据冗余B.提升查询速度C.减少数据操作的复杂性D.保证数据的安全性和完整性16.关系模式的主关键字能够有( )A.0个B.1个C.1个或多个D.多个17.下面哪个不是数据库系统必须提供的数据操纵功能( )A.安全性B.可移植性C.完整性D.并发操纵18.事务的连续性是指( )A.事务中包括的所有操作要么都做,要么都不做B.事务一旦提交,对数据库的改变是永久的C.一个事务内部的操作及使用所数据对并发的其他事务是隔离的D.事务必须是使数据库从一个一致性状态变到另一个一致性状态19.数据库中的封锁机机制是( )的要紧方法A.完整性B.安全性C.并发操纵D.复原20.所谓静态列级约束,确实是( )A.对一个列的取值域的讲明B.对一个行的取值域的讲明C.对一个列的关系联系的讲明D.对一个列的横向联系的讲明21.在数据库设计中,用E0-R图来描述信息结构但不涉及信息在运算机中的表示,它是数据库设计的( )时期A.需求分析B.概念设计C.逻辑设计D.物理设计22.数据字典表达的是( )A.系统中各类逻辑定义的集合B. 系统中各类逻辑描述的集合C.系统中各类数据结构的集合D. 系统中各类数据描述的集合23.一下项目中,不属于调查用户需求具体步骤的是( )A.听取组织机构对系统边界的建议B.调查各部门的业务活动情形C.在熟悉了业务活动的基础上,协助用户明确对新系统的各种要求,包括信息要求、处理要求、安全性与完整性要求，这是调查的又一个重点D.确定新系统的边界24.下面的叙述正确的是( )A.一个API关于特定的Web服务器不是唯独的B.API是驻留在数据库服务器上的程序代码C.API的效率要比CGI方式低D.每次调用API时不需要启动新的进程25.以下关于用来编写CGI程序的程序设计语言方面的叙述中,正确的是( )A.任何一种能在服务器主机上利用CGI接口来编写应用程序的语言都能够作为CGI程序语言B.必须使用有模式匹配功能的程序设计语言C.必须使用遵循ANSIC调用约定的、具有模式匹配功能的程序设计语言D.用来开发CGI程序的语言至少应当具有对网络层协议的调用和操纵功能26.用JavaScript 和VbScript编写的脚本语言程序( )A.能够在扫瞄器端执行,也能在服务器上执行B.仅能够在扫瞄器端执行C.仅能够在服务器上执行D.仅能够在服务器端执行,服务器把执行结果发送到扫瞄器端27.分布式运算机环境的特点是( )A.每一个节点差不多上一个小的运算机单元B.根节点是运算单元,叶节点差不多上信息终端C.层次结构分明,核心层的运算机是运算单元,外围运算机是信息终端D.网状结构,由指定的网络节点充当要紧运算单元,其他节点起信息终端作用28.使用JDBC能够做到的是( )A.把二进制代码传送到任何关系数据库中B.把Java源代码传送到任何关系数据库中C.把表单信息传送到任何关系数据库中D.专门容易地把SQL语句传送到任何关系数据库中29.成员Java.sql.DataTruncation属于JDBC中的( )A. Java JDBC专门类B. Java JDBC接口类C. Java JDBC数据传输类D.一般Java JDBC类30.下列关于ASP的讲法中,错误的是( )A.ASP应用程序无需编译B.ASP的源程序可不能被传到客户扫瞄器C.访咨询ASP文件时,不能用实际的物理路径,只能用其虚拟路径D.ASP的运行环境具有平台无关性31.下列讲法中,正确的是( )A.要创建大型Web应用程序,必须使用全部6个内置ASP对象B.要创建大型Web应用程序,6个内置ASP对象就足够了C.要创建大型Web应用程序,6个内置ASP对象并不能满足全部需要D.要创建大型Web应用程序,6个内置ASP对象全然就没有用武之地32.处理ASP文件是在( )A.客户机端和服务器端各处理一部分B.客户机端C.客户机端处理一大部分,不能处理的部分提交至服务器端D.服务器端33.ASP默认为要紧使用的Script语言是( )A.LiveScriptB.VBScriptC.JavaScriptD.AppletScript34.在ADO对象中,表示一个与基于带参数的查询或储备进程的Comma nd对象有关参数的对象是( )C.Parameters集合中的Command对象D.Parameter对象35.在ASP中,Javascript或Vbscript代码的执行位置是( )A.服务器端B.扫瞄器端C.服务器端和扫瞄器端各执行一部分D.服务器端和扫瞄器端都能够36.Sybase ACA结构的核心是( )A.Adaptive ServerB.DB2C.Sybase ManagerD.Oracle37.Power J属于哪个数据库产品?( )A. SybaseB. OraclermixD.DB238.在目前流行并行数据库体系结构中,同等规模的情形下能达到性能最佳的是( )A.SMB.SDC.SND.SK39.知识库系统是( )A.数据库技术与人工智能技术相结合的产物B.数据库技术与储备技术相结合的产物C.数据库技术与面向对象技术相结合的产物D.数据库技术与硬件技术相结合的产物40.面向对象程序设计的差不多思想是( )A.屏蔽和可重用性B.封装和可扩展性C.封装和模块化特性D.屏蔽和过程划分特性41.关于分布式数据库的特点,下面叙述错误的是( )A.具有数据独立性B.集中与自治相结合的操纵结构C.全局的一致性、可串行性和复原性D.减少数据冗余42.以下不属于关系分割原则的是( )A.完备性B.可重构性C.相交性D.不相交性43.以下不属于关系分割方式的是( )A.水平分割B.垂直分割C.立体分割D.混合分割44.以下不属于数据仓库差不多操作的是( )A.差不多集合函数B.查询操作C.立方体操作D.上卷和下卷操作45.并发操作会带来哪些数据不一致性( )A.丢失修改、不可重复读、脏读、死锁B. 不可重复读、脏读、死锁C. 丢失修改、脏读、死锁D. 丢失修改、不可重复读、脏读46.在数据库的安全性操纵中,为了保证用户只能存取他有权存取的数据.在授权的定义中.数据对象的( ),授权子系统就越灵活A.范畴越小B.范畴越大C.约束越细致D.范畴越适中47.视图消解的概念是( )A.将对视图的查询转换为逻辑查询的过程B.将对视图的查询转换为对具体数据记录查询的过程C.将对视图的查询转换为对数据文件的查询的过程D.将对视图的查询转换为对差不多表的查询的过程48.关系演算的基础是( )A.形式逻辑中的逻辑演算B.形式逻辑中的关系演算C.数理逻辑中的谓词演算D.数理逻辑中的形式演算49.1975年由IBM公司的M.Zloof提出的QBE(Query By Example)语言是( )A.一个专门有特色的元组关系演算语言B.一个专门有特色的逻辑关系演算语言C.一个专门有特色的域关系演算语言D.一个专门有特色的形式逻辑关系演算语言50.概念数据型(概念模型)的地位是( )A.现实世界到逻辑世界的一个中间层次B.现实世界到抽象世界的一个中间层次C.现实世界到物理世界的一个中间层次D.现实世界到机器世界的一个中间层次51、数据库的概念模型独立于（）。
西工大网络与分布式计算简答题复习
1.1什么是服务、协议、实体？协议定义了格式，网络实体间发送和接收报文顺序，和传输，收到报文所采取的动作。
三要素：<1>语法：规定信息格式<2>语义：明确通信双方该怎样做<3>同步：何时通信，先讲什么后讲什么，通信速度等。
1.2网络边缘：什么是无连接服务，面向连接？<1>无连接服务：不要求发送方和接收方之间的会话连接<2>面向连接：在发送任何数据之前，要求建立会话连接1.3电路交换和分组交换的区别，分组交换分为哪两种？电路交换技术：很少用于数据业务网络，主要是因为其资源利用效率和可靠性低。
分组交换技术：通过统计复用方式，提高了资源利用效率。
而且当出现线路故障时，分组交换技术可通过重新选路重传，提高了可靠性。
而另一个方面，分组交换是非面向连接的，对于一些实时性业务有着先天的缺陷，虽然有资源预留等一系列缓解之道，但并不足以解决根本问题。
而电路交换技术是面向连接的，很适合用于实时业务。
同时，与分组交换技术相比，电路交换技术实现简单且价格低廉，易于用硬件高速实现。
分组交换：<1>数据报方式：在目的地需要重新组装报文。
优点：如有故障可绕过故障点、：不能保证按顺序到达，丢失不能立即知晓。
<2>虚电路方式：在数据传输之前必须通过虚呼叫设置一条虚电路。
它适用于两端之间长时间的数据交换。
优点：可靠、保持顺序；缺点：如有故障，则经过故障点的数据全部丢失。
1.4物理媒介无线：无线电波，激光，微波 有线：双绞线，同轴电缆，光纤1.5分组电路交换中的时延（传输+处理+传播），每一个时延计算时延和丢包产生的原因：分组在路由器缓存中排队：分组到达链路的速率超过输出链路的能力； 分组时延的四种来源：<1>节点处理 <2>排队<3>传输时延：R= 链路带宽 (bps) L= 分组长度 (比特) 发送比特进入链路的时间= L/R<4>传播时延：d = 物理链路的长度 s = 在媒体中传播的速度 (~2x108 m/sec)传播时延 = d/sdproc = 处理时延 通常几个微秒或更少dqueue = 排队时延 取决于拥塞dtrans = 传输时延= L/R 对低速链路很大dprop = 传播时延 几微秒到几百毫秒a= 平均分组到达速率流量强度 = La/RLa/R ~ 0: 平均排队时延小La/R -> 1: 时延变大La/R > 1: 更多“工作”到达，超出了服务能力，平均时延无穷大！1.6什么是计算机网络体系结构？TCP/IP 模型：应用层: 支持网络应用 为用户提供所需要的各种服务运输层: 为应用层实体提供端到端的通信功能。
数据库系统运维考试
数据库系统运维考试（答案见尾页）一、选择题1. 数据库系统的基础软件和硬件组成是什么？A. 主机、存储设备、网络设备B. 数据库、操作系统、备份设备C. 主机、数据库、操作系统、网络设备D. 主机、数据库、备份设备、网络设备2. 数据库系统的核心功能是什么？A. 数据存储B. 数据查询C. 数据转换D. 数据库管理和维护3. 在数据库系统中，以下哪个术语指的是数据的逻辑结构？A. 表B. 索引C. 视图D. 存储过程4. 数据库管理系统的主要组成部分是什么？A. 数据定义语言（DDL）B. 数据操纵语言（DML）C. 数据控制语言（DCL）D. A和B5. 在数据库系统中，哪个概念描述了数据的物理存储？A. 模式B. 内模式C. 外模式D. 用户模式6. 数据库系统的安全性主要涉及哪些方面？A. 用户身份验证B. 数据加密C. 访问控制D. 以上所有7. 在数据库系统性能优化中，以下哪个因素通常不是主要的考虑点？A. 硬件资源B. 查询复杂性C. 数据库设计D. 网络带宽8. 数据库复制在数据库系统中有什么作用？A. 提高数据可用性B. 增加数据冗余C. 提高数据一致性D. 以上都是9. 数据库系统故障恢复的主要步骤是什么？A. 重启数据库B. 执行事务日志备份C. 进行数据恢复D. 分析错误原因10. 在数据库系统中，哪个术语用来描述数据的组织方式？A. 模式B. 内模式C. 外模式D. 全局模式11. 数据库系统的基础软件是什么？A. WindowsB. LinuxC. OracleD. SQL Server12. 在数据库系统中，哪个概念描述了数据的逻辑结构？A. 表B. 索引C. 视图D. 存储过程13. 数据库系统的性能优化通常关注哪些方面？A. 查询速度B. 存储空间C. 并发控制D. 网络延迟14. 在数据库系统中，什么是事务的特性？A. 原子性B. 一致性C. 隔离性D. 持久性15. 数据库备份的基本原则是什么？A. 定期备份B. 完全备份C.增量备份D. 差异备份16. 在数据库系统中，哪种类型的备份可以最大程度地减少数据丢失？A. 全备份B. 增量备份C. 差异备份D. 快照备份17. 数据库系统故障可能导致的后果是什么？A. 数据丢失B. 数据不一致C. 系统崩溃D. 性能下降18. 数据库系统工程师在日常工作中最常见的任务是什么？A. 数据建模B. 查询优化C. 系统维护D. 数据迁移19. 数据库系统运维工程师的主要职责包括哪些？A. 数据库设计B. 数据库建模C. 数据库监控D. 数据库优化20. 数据库系统中的备份策略通常包括哪几种类型？A. 完全备份B. 增量备份C. 差量备份D. 日志备份21. 在数据库系统中，哪个命令用于查看当前数据库状态？A. SHOW DATABASESB. DESCRIBE DATABASEC. STATUSD. SHOW STATUS22. 数据库系统故障可能由哪些原因引起？A. 硬件故障B. 软件错误C. 配置不当D. 网络问题23. 在数据库管理系统中，哪个术语用于描述数据的组织方式？A. 存储过程B. 视图C. 关系模型D. 数据库模式24. 数据库系统的正常运行对企业和组织的重要性体现在哪些方面？A. 数据安全B. 数据完整性C. 数据可用性D. 数据一致性25. 在数据库系统中，哪个命令用于修改数据库配置？A. ALTER DATABASEB. MODIFY DATABASEC. ALTER SYSTEMD. MODIFY SYSTEM26. 数据库复制在分布式数据库系统中扮演着什么角色？A. 提高性能B. 提高可靠性C. 数据冗余D. 数据分布27. 在数据库系统中，以下哪个参数不是用来描述数据库性能的？A. CPU利用率B. 内存大小C. 硬盘I/O性能D. 网络带宽28. 数据库系统的正常运行对企业的业务至关重要，以下哪个因素可能导致数据库系统崩溃？A. 硬件故障B. 配置错误C. 恶意攻击D. 网络中断29. 在数据库迁移过程中，以下哪个步骤是用于验证数据完整性和一致性的？A. 恢复旧版本的数据B. 迁移数据C. 测试新版本的数据D. 创建测试环境30. 数据库系统的备份策略通常包括全量备份和增量备份两种类型，以下哪个说法是正确的？A. 全量备份包含了所有的数据，所以备份速度最慢，应尽量减少全量备份的频率B. 增量备份只包含自上次备份以来发生变化的数据，所以备份速度快，应定期进行增量备份C. 全量备份和增量备份各有优缺点，应根据实际需求和成本来选择合适的备份策略D. 以上都不对31. 数据库系统中的事务具有以下四个特性，其中哪一个特性是用来保证并发事务的可重复性和一致性的？A. 原子性B. 一致性C. 隔离性D. 持久性32. 在数据库系统中，以下哪个命令可以用来查看当前数据库的状态信息？A. SHOW STATUS;B. SHOW PROCESSLIST;C. SHOW VARIABLES;D. SHOW ENGINE INNODB STATUS;33. 数据库系统中的索引是提高查询效率的重要工具，以下哪个说法是正确的？A. 索引可以加速数据的检索速度B. 索引可以加速数据的排序速度C. 索引可以加速数据的连接速度D. 索引可以加速数据的聚合速度34. 在数据库系统中，以下哪个操作涉及到数据的导入导出？A. 数据库迁移B. 数据库备份C. 数据库恢复D. 数据库分析35. 数据库系统中的日志文件主要用于记录数据库的操作和状态，以下哪个说法是正确的？A. 错误日志记录了数据库系统在运行过程中发生的所有错误的详细信息B. 查询日志记录了数据库用户在执行SQL语句时所做的所有操作C. 事务日志记录了数据库中所有事务的详细信息，包括事务的开始、结束和执行结果D. 以上都对36. 在数据库系统中，哪种设备用于存储数据？A. CPUB. 内存C. 磁盘D. 网络设备37. 数据库管理系统中，哪个概念描述了数据的逻辑结构？A. 模式B. 内模式C. 外模式D. 全局模式38. 关系型数据库管理系统中，哪一个概念涉及到数据的物理存储？A. 表B. 列C. 行D. 数据页39. 在数据库系统中，哪一项指标可以衡量数据库性能？A. CPU使用率B. 内存使用率C. I/O吞吐量D. 网络带宽40. 数据库复制技术中，主从复制与主主复制相比，优势在于：A. 更高的数据一致性B. 更低的延迟C. 更好的负载均衡D. 更强的容灾能力41. 在数据库系统中，哪一项不属于数据库管理系统的正常运行要求？A. 数据库文件备份B. 数据库监控C. 数据库审计D. 数据库分区42. 在数据库系统中，哪种技术用于实现数据的完整性约束？A. 规则B. 存储过程C. 触发器D. 索引43. 在数据库系统中，哪种技术用于实现数据的并发控制？A. 加密技术B. 事务处理C. 锁机制D. 分布式数据库44. 在数据库系统中，哪种技术用于实现数据的分布式存储？A. 对象关系模型B. 云存储技术C. NoSQL数据库D. 数据库分片二、问答题1. 什么是数据库系统的核心功能？2. 数据库管理系统有哪些类型？3. 什么是数据模型？它在数据库设计中的作用是什么？4. 什么是SQL语言？它的特点是什么？5. 什么是数据库事务？它的特性和隔离级别是什么？6. 什么是数据库备份与恢复？它们的重要性是什么？7. 什么是数据库性能优化？它包括哪些方面？8. 什么是数据库安全性？它是如何实现的？参考答案选择题：1. C2. D3. C4. D5. B6. D7. D8. D9. C 10. A11. D 12. C 13. ABCD 14. ABCD 15. ABCD 16. A 17. ABCD 18. C 19. ABCD 20. ABC 21. D 22. ABCD 23. D 24. ABCD 25. A 26. BCD 27. D 28. ABCD 29. C 30. C31. B 32. A 33. A 34. A 35. D 36. C 37. A 38. D 39. C 40. ABD41. D 42. C 43. C 44. D问答题：1. 什么是数据库系统的核心功能？数据库系统的核心功能是数据存储、检索和管理。
第八章分布式并发控制
第八章 分布式并发控制
两段封锁协议
两段封锁协议(2PL)是数据库系统中解决并发控 制的重要方法之一，保证事务的可串行性调度。 2PL的实现思想是将事务中的加锁操作和解锁操 作分两阶段完成，要求并发执行的多个事务要 在对数据操作之前进行加锁，且每个事务中的 所有加锁操作要在解锁操作以前完成。 两段封锁协议分为：
第八章 分布式并发控制
并发控制理论基础
事务执行过程的形式化描述
通常以串行化理论来检验并发控制方法的正确性。
依据串行化理论，在数据库上运行的一个事务的所有操作，按其性质分为 读和写两类。 一个事务Ti对数据项x的读操作和写操作记为Ri(x)和Wi(x)。
一个事务Ti所读取数据项的集合，称为Ti的读集，所写的数据项的集合，称 为写集，分别记为R(Ti)和W(Ti)。 设有事务T1，完成的操作如下：T1：x=x+1；y=y+1；则T1可表示为： T1 :R1(x) W1(x) R1(y) W1(y)。 读/写集分别是： R(T1)={x，y} W(T1)={x，y}
可见， H1为串行历程， H2为并行历程。
第八章 分布式并发控制
并发控制理论基础
集中式数据库的可串行化问题
无论在集中式数据库系统中，还是在分布式数据库系 统中，并发调度都要解决并发事务对数据库的冲 突操作问题，使冲突操作串行执行，非冲突操作 并发执行。 在分布式数据库系统中，事务是由分解为各个场地上 的子事务的执行实现的。因此，分布式事务之间 的冲突操作，就转化为了同一场地上的子事务之 间的冲突操作，分布式事务的可串行性调度也转 化为了子事务的可串行性调度问题。
第八章 分布式并发控制
基本概念
西南大学《数据库技术》复习思考题及答案
（0072）《数据库原理及应用》复习思考题一、单项选择1. 单个用户使用的数据视图的描述称为A. 外模式B. 概念模式C. 内模式D. 存储模式2. 子模式DDL用来描述A. 数据库的总体逻辑结构B. 数据库的局部逻辑结构C. 数据库的物理存储结构D. 数据库的概念结构3. 在DBS中，DBMS和OS之间的关系是A. 相互调用B. DBMS调用OSC. OS调用DBMSD. 并发运行4. 五种基本关系代数运算是A. ∪，-，×，π和σB. ∪，-，∞，π和σC. ∪，∩，×，π和σD. ∪，∩，∞，π和σ5. 当关系R和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是A. 左外联接B. 右外联接C. 外部并D. 外联接6. 下列聚合函数中不忽略空值(null) 的是A. SUM (列名)B. MAX (列名)C. COUNT ( * )D. A VG (列名)7. 设关系模式R (A，B，C)，F是R上成立的FD集，F = {B→C}，则分解ρ= {AB，BC}相对于FA. 是无损联接，也是保持FD的分解B. 是无损联接，但不保持FD的分解C. 不是无损联接，但保持FD的分解D. 既不是无损联接，也不保持FD 的分解8. 关系模式R分解成ρ= {R1，…，Rk}，F是R上的一个FD集，那么R中满足F的每一个关系r，与其投影联接表达式mρ(r) 间的关系满足A. rÍ mρ(r)B. mρ(r) Í rC. r = mρ(r)D. r≠mρ(r)9. 在数据库设计中，将ER图转换成关系数据模型的过程属于A. 需求分析阶段B. 逻辑设计阶段C. 概念设计阶段D. 物理设计阶段10. SQL中，下列涉及空值的操作，不正确的是A. AGE IS NULLB. AGE IS NOT NULLC. AGE = NULLD. NOT (AGE IS NULL)11. 如果事务T获得了数据项Q上的排它锁，则T对QA. 只能读不能写B. 只能写不能读C. 既可读又可写D. 不能读不能写12. DBMS中实现事务持久性的子系统是A. 安全性管理子系统B. 完整性管理子系统C. 并发控制子系统D. 恢复管理子系统13. SQL的全局约束是指基于元组的检查子句和A. 非空值约束B. 域约束子句C. 断言D. 外键子句14. 分布式数据库系统中分片模式和分配模式均是A. 全局的B. 局部的C. 分布的D. 集中的15. 属性类型允许是基本数据类型、结构类型和集合类型的模型是A. 平面关系模型B. 嵌套关系模型C. 复合对象模型D. 分布式关系模型16.要保证数据库逻辑数据独立性，需要修改的是A.模式B.模式与内模式的映射C.模式与外模式的映舍D.内模式17.下列四项中，不属于数据库特点的是A.数据共享B.数据完整性C.数据冗余很高D.数据独立性高18.学生社团可以接纳多名学生参加，但每个学生只能参加一个社团，从社团到学生之间的联系类型是A.多对多B.一对一C.多对一D.一对多19.反映现实世界中实体及实体间联系的信息模型是A.关系模型B.层次模型C.网状模型D. E-R模型20.对数据库并发操作有可能带来的问题包括A.读出“脏数据”B.带来数据的冗余C.未被授权的用户非法存取数据D.破坏数据独立性21.关系数据模型的三个组成部分中，不包括A.完整性规则B.数据结构C.数据操作D.并发控制22.关系代数表达式的优化策略中，首先要做的是A.对文件进行预处理B.尽早执行选择运算C.执行笛卡儿积运算D.投影运算23.事务有多个性质，其中不包括A.一致性B.唯一性C.原子性D.隔离性24.SQL语言通常称为A.结构化查询语言B.结构化控制语言C.结构化定义语言D.结构化操纵语言25.如何构造出一个合适的数据逻辑结构是( )主要解决的问题。
华南师范大学《数据库原理》期末考试复习题
一、单选题1 ( )将访问许可权分配给一定的角色，用户通过饰演不同的角色获得角色所拥有的访问许可权．A、强制存取控制B、自主存取控制C、视图机制D、基于角色的访问控制答案：D2 SQL的默认策略是任何与( )约束相违背的更新均为系统拒绝．A、用户定义的完整性B、实体完整性C、参照完整性D、用户定义的完整性和参照完整性答案：C3 用户标识与系统鉴别属于( )技术．A、访问控制B、接入控制C、完整性约束D、恢复答案：A4 ( )是相互矛盾的，数据库物理设计过程中需要对它们进行折中权衡．A、时间效率，维护代价B、时间效率，空间效率C、时间效率，空间效率，维护代价D、空间效率，维护代价答案：C5 在关系演算中，元组变量的变化范围是( )．A、某一命名的关系B、数据库中的所有关系C、某一个域D、数据库中的所有域答案：C6 下列聚合函数中不忽略空值 (null) 的是（）A、SUM (列名)B、MAX (列名)C、COUNT ( * )D、AVG (列名)答案：C7 SQL中，下列涉及空值的操作，不正确的是（）A、AGE IS NULLB、AGE IS NOT NULLC、AGE = NULLD、NOT (AGE IS NULL)答案：C8 SQL的全局约束是指基于元组的检查子句和（）A、非空值约束B、域约束子句C、断言D、外键子句答案：C9要保证数据库逻辑数据独立性，需要修改的是( )A、模式B、模式与内模式的映射C、模式与外模式的映射D、内模式答案：C10 ( )是关系代数的基本运算之一．A、交B、除C、关系模型D、广义笛卡儿积答案：D11 设关系R有M个元组，关系S有N个元组，则关系R和S的笛卡尔积有( )个元组．A、MB、NC、M*ND、M+N答案：C12 单个用户使用的数据视图的描述称为（）A、外模式B、概念模式C、内模式D、存储模式答案：A13 判断对并发事务正确的调度是( )．A、并发事务的执行结果与并行化执行结果事务是否一致B、事务间无冲突C、并发事务的执行结果与串行化执行结果事务是否一致D、视图无冲突答案：C14 X锁是( )．A、读锁B、写锁C、共享锁D、活锁答案：B15 子模式DDL用来描述（）A、数据库的总体逻辑结构B、数据库的局部逻辑结构C、数据库的物理存储结构D、数据库的概念结构答案：B16 当关系R和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是（）A、左外联接B、右外联接C、外部并D、外联接答案：D17 在数据库设计中，将ER图转换成关系数据模型的过程属于（）A、需求分析阶段B、逻辑设计阶段C、概念设计阶段D、物理设计阶段答案：B18 DBMS中实现事务持久性的子系统是（）A、安全性管理子系统B、完整性管理子系统C、并发控制子系统D、恢复管理子系统答案：D19 属性类型允许是基本数据类型、结构类型和集合类型的模型是（）A、平面关系模型B、嵌套关系模型C、复合对象模型D、分布式关系模型答案：C20 五种基本关系代数运算是（）A、∪，-，×，π和σB、∪，-，∞，π和σC、∪，∩，×，π和σD、∪，∩，∞，π和σ答案：A21 设关系模式R (A，B，C)，F是R上成立的FD集，F = {B→C}，则分解ρ = {AB，BC}相对于F （）A、是无损联接，也是保持FD的分解B、是无损联接，但不保持FD的分解C、不是无损联接，但保持FD的分解D、既不是无损联接，也不保持FD答案：A22 在关系代数运算中，五种基本运算为( )A、并、差、选择、投影、自然连接B、并、差、选择、交、投影C、并、差、选择、投影、笛卡儿积D、并、差、交、选择、笛卡儿积答案：C23 对于经常在查询条件中出现的属性或者经常在聚集函数中出现的属性，可以考虑在这些属性上建立( )．A、视图B、关系C、连接D、索引答案：D24 在笛卡尔积可看成为一张（）。
计算机等级考试三级数据库技术复习资料
计算机等级考试三级数据库技术复习资料1、计算机的硬件基本上由哪五大部分组成？答：运算器、控制器、存储器、输入设备、输出设备。
2、运算器都可对数据进行哪两种运算？答：算术运算和逻辑运算。
3、CAD、CAM、CAT、CAI都代表什么？答：计算机辅助设计（CAD）计算机辅助制造（CAM）计算机辅助测试（CAT）计算机辅助教学（CAI）4、数据处理是指对数据的（收集）、（存储）、（加工）、（分析）、（传送）的全过程。
5、程序性语言分为（机器语言）、（汇编语言）、（高级语言）三类。
6、能举出哪些是高级语言、哪些是低级语言？低级语言：汇编语言高级语言：baic.cobol.c.fo某bae等7、操作系统可分为（批处理操作系统）、（分时操作系统）、（实时操作系统）三种操作系统。
8、解释型程序和编译型程序有什么不同？哪种程序产生目标程序？编译程序产生目标程序9、DBMS是什么的？答：DBMS是数据库管理系统。
10、计算机系统由（硬件）系统、（软件）系统两部份组成。
11、软件系统分为（系统）软件、（应用）软件两部分。
12、操作系统的特征：（并发性）、（共享性）、（随机性）。
13、没有任何软件支持的计算机称为（裸机）。
14、操作系统的五大功能（进程管理）、（存储管理）、（文件管理）、（设备管理）、（作业管理）。
15、操作系统发展的过程：（手工操作阶段）、（早期批处理阶段）、（执行系统阶段）、（多道程序系统阶段）、（分时系统）、（实时系统）、（通用操作系统）。
16、Spooling系统是（批处理）系统。
17、批处理系统有两大特点（多道）、（成批）。
18、批处理系统追求的目标是什么？答：提高系统资源利用率和大作业的吞吐量以作业流量的自动化。
19、分时系统的特点（多路性）、（交互性）、（独立性）、（及时性）。
20、分时系统的主要目标？答：用户响应的及时性。
21、实时系统分为哪两类？并能举出这两类的例子。
飞机飞行、弹道发射、预定飞机票、查询航班都是什么系统？答：实时系统分为实时控制系统和实时信息处理系统。
自考互联网数据库重点考点
自考互联网数据库重点考点互联网数据库第一章绪论1.数据库技术在数据库系统阶段的特点：1数据结构化2 数据共享性高冗余量小，易扩充3 数据独立性高4 统一的数据管理和控制 5 数据的最小存取单位是数据项。
2.数据模型通常由数据结构数据操作盒完整性约束三个要素构成a 数据结构：用于描述系统的静态特征b数据操作用于描述系统的动态特征c约束条件是一组完整性规则的集合第二章关系数据库简介3.关系数据语言分为三类：a关系代数语言如ISBL b 关系演算语言分为元祖关系演算语言APLHA QUEL和域关系演算语言QBE c 具有关系代数和关系演算双重特点的：SQL关系模型中三种完整性约束：实体完整性参照完整性用户自定义的完整性关系代数用到的运算符：集合运算符专门的关系运算符算术比较符逻辑运算符关系的三种类型基本类型（基本表）查询表和视图表基本表是实际存在的表，是实际储存数据的逻辑表示查询表是查询结果对应的表视图表则是基本表或其他视图表导出的表，是虚表，不对应实际存储的数据。
关系数据库和非关系数据库的区别：关系数据库只有表这一种数据结构，非关系数据库有其他数据库结构和其他操作关系模式是对关系的描述，五部分组成R(U,D,DOM,F) R关系名U 组成该关系的属性名集合 D 为属性组U 中属性所来自的域DOM 为属性向域的映像集合 F 属性间数据的依赖关系集合第三章关系数据库标准语言sql SQL的特点1综合统一2 高度非过程化 3 面向集合的操纵方式 4 以同一种语法结构提供两种使用方式 5 语言简洁，易学易用。
连接查询：查询同时涉及到两个以上的表，包括等值连接自然连接非等值连接自身连接外连接复合条件连接查询第四章关系数据库设计理论关系分解的三个定义：1 分解具有无损连接性 2 保持函数依赖3 既要具有无损连接性又要保持函数依赖BCNF 关系模式具有的性质：1 所有非主属性都完全函数依赖于每个候选码 2 所有主属性都完全函数依赖于每个不包含它的候选码 3 没有任何属性完全函数依赖于非码的任何一组属性。
数据库原理复习资料.wps
关系代数表达式的优化： 目的：为了系统在执行时既省时间又能提高效率。 基本策略：先做选择，运用投影去除多余属性等等。 优化算法：语法树（详见教材。尽量提前做选择操作；在每个操作后，应做个投影操作，去
掉不用的属性值） 对于一些简单的代数表达式，直接用“尽量提前做选择操作；在每个操作后，应做个投影
个分量等于 U 的第一个分量,t 的第二个分量等于 U 的第二个分量 综上，题意：检索 LIU 老师所授课程的课程号（第一个分量）、课程名（第二个分量）。
域关系演算
域演算表达式的一般形式为：{|P(t1...,tk)} 其含义为：这是一个域集合，其中每个域变量的取值关系满足公式 P 所规定的条件。
（9） 将新课程元组（'C10','PHYSICS','YU'）插入到关系 C 中 (C∪('C10','PHYSICS','YU'))
（10） 将学号 S4选修课程号为 C4的成绩改为85分。 （SC-（'S4','C4',?)∪('S4','C4',85)） 修改操作用代数表示分两步实现：先删去原元组，再插入新元组。题目中未给出原先
事务提交用 COMMIT 命令，事务回滚用 ROLLBACK 命令。 注意 UPDATE 命令 ALTER 命令、DELETE 命令与 DTOP 命令含义的不同
7. SQL 中的完整性约束 用 PRIMARY KEY 指明主键； 用 FOREIGN KEY…REFERENCES…指明外键和参照关系，即参照完整性规则。 在属性值上的约束：非空值约束 NOT NULL；CHECK 子句 全局约束：CHECK 子句；断言 ASSERTIONS
分布式系统李西宁,课件,第1章
第一章 引论
5
分布式系统之定义(2)：
一个分布式系统是一组位于网络计算机 上的并发构件，这些构件之间的通信以 及任务协调都只能通过信件传递进行， 其目的是实现资源共享。
(Coulouris et al. 2005)
第一章 引论
6
单机系统
用户共享一台计算机 可以访问所有资源 单一时钟 单一系统控制 单一地理位置 单一故障点
分布式系统
第一章 引论
1
第一章：引论
分布式系统之定义 发展历史 分布式系统之应用 分布式系统之特征 设计目标和用户需求
第一章 引论
2
计算机进展一览
第一章 引论
3
莫尔定律 Gordon Moore(1965)
第一章 引论
4
分布式系统之定义(1)：
一个分布式系统是一组由网络联接的具 有独立功能的计算机，在一套特殊软件 的管理下，整个系统在用户面前呈现为 一个透明的整体。
第一章 引论
17
可调节性：中央控制机制
概念
中央式服务 中央式数据 中央式算法
例子
所有客户共享一台服务器 一本联机的电话目录 集中式资源管理程序
第一章 引论
18
可调节性：分布式控制机制
任何一台计算机都不可能掌握全局状态
任何一台计算机都根据自己的局部信息 做出决定
一台计算机的故障不会导致全局崩溃 不存在全局时钟
有上百万台计算机参与这个项目
第一章 引论
14
CERN: 欧洲核研究组织
CERN 是世界上最大的核物理研究中心， 科学家们试图通过对粒子的研究寻找宇宙 的起源。
正在建造一台大型强子碰撞机: Large Hadron Collider (2007)
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、 填空
分布式数据库系统按局部数据库管理系统的数据模型分类，可以分为 和 两
类。
同构型DDBS 异构型DDBS
分布式数据库系统按全避控制系统类型分类，可以分为 、
和 三类。
全局控制集中型DDBS 全局控制分散型DDBS 全局控制可变型DDBS
分布式数据库是分布式数据库系统中各站点上数据库的逻辑集合，它由 和 组
成。
应用数据库 描述数据库
数据分片的三种基本方法是： 、 和 三类。
水平分片 垂直分片 混合分片
分布式数据库中的数据分布策略有： 、 、
和 四层。
集中式 分割式 复制式 混合式
分布式数据库是多层模式结构，一般划分为 、 、
和 四层。
全局外层 全局概念层 局部概念层 局部内层
一个分布式数据库管理系统一般应包括 、 、
和 四个基本功能模块。
查询处理模块 完整性处理模块 调度处理模块 可靠性处理模块
分布透明性包括 、 和 三个层次。
分片透明性 位置透明性 局部数据模型透明性
分布式数据库系统的创建方法，大致可分为 和 两种。
组合法 重构法
集中式数据库设计一般包括：需求分析，概念设计，逻辑设计和物理设计四个阶段，分布式
数据库设计除了上述四个阶段外，还需增加一些个新的阶段 ，它位于
和 之间。
分布设计 逻辑设计 物理设计
水平分片的方法可归为 和 两种。
初级分片 导出分片
DATAID-D相对于DATAID-1增加了 和 两个阶段。
分布要求分析 分布设计
DATAID-D中的分布设计分成 、 、
和 四个阶段。
分片设计 非冗余分配 冗余分配 局部模式的重新构造
分布式查询优化的准则是 。
通信费用和响应时间最短
在分布式系统中，查询代价QC＝ 。
I/O代价+CPU代价+通信代价
在分布式环境下，查询可分为 、 和 三种类型。
局部查询 远程查询 全局查询
分布式查询处理可以分为 、 、 和 四
层。
查询分解 数据本地化 全局优化 局部优化一个分布式事务通常是由 和
组成。
主事务 子事务
事务的四个特性是： 、 、 和 。
原子性 一致性 隔离性 耐久性
控制分布式事务所执行的控制模型有： 、 和 。
主从模型 三角模型 层次模型
分布式数据库系统中，通信故障可以分为 和 两种。
报文故障 网络分割故障
事务恢复主要是依靠 来实现的。
日志
并发控制机制可以为 和 两种类型。
悲观并发控制法 乐观并发控制法
常用的基本封锁算法有： 、 、
和 。
简单的分布式封锁方法 主站点封锁法 主副本封锁法 快照方法
预防死锁的方法有 和 两种类型。
非占先权方法 占先权方法
检测分布式死锁的三种方法是 、 和 。
集中式 层次式 分布式
二、 简答题
分布式数据库系统的特点是什么
答：物理分布性：数据不是存放在一个站点上
逻辑整体性：是与分散式数据库系统的区别
站点自治性：是与多处理机的系统的区别
数据分布透明性
集中与自治相结合
存在适当的数据冗余度
事务管理的分布性
分布式数据库中数据分片的规则是什么
答：（1）完备性原则：必须把全局关系的所有数据映射到各自片段中，绝不允许有属于全局
关系的数据却不发球它的任何一个片段。
（2）可重构原则：必须保证能够由同一个全局关系的各个片段来重建该全局关系。对于水
平分片可用并操作重构全局关系，对于垂直分片可用连接操作重构全局关系。
（3）不相交原则：关系分片后的各个片断不能重叠或只包含主键重叠。
DATAID-D相对于DATAID-1增加哪两个阶段，这两个阶段的具体工作是什么
答：（1）分布要求分析阶段：收集关于分布的信息，如水平分片的划分谓词，每一应用在各
站点激活的频率等。
（2）分布设计阶段：始于全局数据库模式的规格说明和所收集的分布要求，然后产生全局
数据的分片模式和片段的位置分配模式，分配模式描述了分配在各站点上的数据情况。
分布式事务的一般结构是什么
答：分布式事务的一般结构为：
Begin Transaction原语：开始一个事务（2分）
T1[]
T2[]
: 子事务或操作序列
:
Tn[]
Commit原语：事务成功完成的结束（2分）
Rollback或Abort原语：事务失败的结束（1分）
五、 论述题
分布式数据库中，"数据分配"有哪些策略"数据分片"有哪些策略 数据分片的准则是什么
数据分配是指数据在计算机网络各场地上的分配策略。包括：
（1）集中式：所有数据均安排在同一个场地上。
（2）分割式：所有数据只有一份，分别被安置在若干个场地。
（3）全复制式：数据在每个场地重复存储。
（4）混合式：数据库分成若干可相交的子集，每一子集安置在一个或多个场地上，但是
每一场地未必保存全部数据。
数据分片的方式有以下三种：
（1）水平分片：按一定的条件把全局关系的所有元组划分成若干不相交的子集，每个子
集为关系的一个片段。
（2）垂直分片：把一个全局关系的属性集分成若干子集，并在这些子集上做投影运算，
每个投影为垂直分片。
（3）混合型分片：将水平分片与垂直分片方式综合使用则为混合型分片。
数据分片应遵循的准则为：
(1)完备性条件：必须把全局关系的所有数据映射到各个片段中，绝不允许发生属于全局关
系的某个数据不属于任何一个片段。
(2)重构条件：划分所采用的方法必须确保能够由各个片段重建全局关系。
(3)不相交条件：要求一个全局关系被划分后得到的各个数据片段互相不重叠。
简述基于关系代数等价变换查询优化处理的基本原理和实现方法
答：基本原理：把查询问题转变为关系代数表达，分析得到查询树，进行从全局到片段
的变换得到基于片段上的查询树，然后利用关系代数等价变换规则的优化算法，尽可能
先执行选择和投影操作。
实现步骤和方法：（1）将一个查询问题转换成关系代数表达式。
（2）从关系代数表达式到查询树的变换：对一个关系代数表达式进行语法分析，可得
到一棵语法树。
（3）从全局查询到片段查询的变换：把基于全局关系的查询树中的全局关系名，用其
重构该全局关系的各片段名替换，变换成相应片段上的查询树。
（4）利用关系代数等价变换规则的优化算法，对片段上的查询树进行优化处理，最后
达到优化查询的目的。