0506数据库期末试题.doc

填空题 （2005-2006） 1．数据模型的三个组成部分是 ，数据操作和数据的完整性约束。 2．SQL语言中，函数COUNT（*）用来计算 的个数。 3.完整性约束是指___________________、__________________和用户定义完整性。 4.在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于_____________范式。 5. 用来存储数据库中存储的数据对象的描述信息和数据库管理系统需要的控制信息。 6.设R和S是两个关系，占用的磁盘块数分别为BR和BS，不考虑写结果关系的代价。则使用循环嵌套连接算法计算RS的磁盘读写块数为 ，计算SR的磁盘读写块数为 。 7. 多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是 。 8. 减少因磁盘故障引起数据永久丢失的策略中，常用的是一种基于磁盘冗余技术的策略，这种策略称为 技术。 9. 有两种Hash方法使得Hash桶的数目可变，分别为_________________和_________________。 10. 事务处理技术主要包括_________________和_________________。 二、选择题 1．( )属于并发控制的基本单位。 A. 进程 B. 运行单位 C. 封锁 D. 事务 2．关系数据库规范化是为解决关系数据库中（ ）问题而引入的。 A. 插入、删除和数据冗余 B. 提高查询速度 C. 减少数据操作的复杂性 D. 保证数据的安全性和完整性 3．设有关系模式R(A,B,C)和S(B,C,D,E)，下列关系代数表达式运算出现错误的是（ ）。 A. R(S B. (B(R) ((B(S) C. R×S D. (A,B(R)(B,C(S) 4．下面关于函数依赖的叙述中，不正确的是（ ）。 A. 若X→Y，Y→Z，则X→YZ B. 若XY→Z，则Y→Z，X→ZC. 若X→Y，Y→Z，则X→Z D. 若X→Y，Y包含Z，则X→Z 5．设关系R和S的元组个数分别为100和200，关系T是R与S的笛卡尔积，则T的元组个数是（ ）。 A. 400 B. 10000 C.20000 D. 30000 6．在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建（ ）。 A. 另一个表 B. 游标 C. 视图 D. 索引 7．关系运算中花费时间可能最长的运算是（ ）。 A. 投影 B. 选择 C. 笛卡尔积 D. 除 8．SQL语言具有两种使用方式，分别称为交互式SQL和（ ）。 A. 提示式SQL B. 多用户SQL C. 嵌入式SQL D. 解释式SQL 9．日志文件用于记录（ ）。 A. 程序运行过程 B. 数据操作 C. 对数据的所有更新操作 D. 程序执行的结果 10．SQL语言中，修改表结构的是（ ）。 A. ALTER B. CREATE C. UPDATE D. INSERT 三、简答题 可以表示任何关系代数操作的5种基本代数操作是什么？ 关系数据库中常用的连接操作的实现算法有哪些？ 简述B树和B+树的区别。 什么是数据库事务？什么是数据库事务的原子性？ 四、综合题 （一）（每题4分,共12分）已知关系S，P，J， 零件名称，COLOR为颜色；JNO为工程项目号，JN为工程项目名称