数据库试卷4.doc

《数据库原理与应用》试卷（4） 一、选择题____。 A．数据存储量太大 B．没有严格保护数据 C．未对数据进行完整性控制 D．数据冗余 2．相对于其他数据管理技术，数据库系统有①、减少数据冗余、保持数据的一致性、②和③的特点。 ①A．数据统一 B．数据模块化 C．数据结构化 D．数据共享 ②A数据结构化 B．数据无独立性 C．数据统一管理 D．数据有独立性 ③A．使用专用文件 B．不使用专用文件 C．数据没有安全与完整性保障 D．数据有安全与完整性保障 3．关系运算中花费时间可能最长的运算是____。 A．投影 B．选择 C．笛卡尔积 D．除 4．关系数据库用①来表示实体之间的联系，关系的数学定义是②。 ①A．层次模型 B．网状模型 C．指针链 D．二维表格数据 ②A．若干域（domain）的集合 B．若干域的笛卡尔乘积（Cartesian product） C．若干域的笛卡尔乘积的子集 D．若干元组（tuple）的集合 5．集合R与S的连接可以用关系代数的5种基本运算表示为________。 A．R-(R-S) B．σ F (R×S) C．空 D．空 6．在关系代数中，对一个关系做投影操作后，新关系的元组个数____原来关系的元组个数。 A．小于 B．小于或等于 C．等于 D．大于 7．数据库的____是为了保证由授权用户对数据库所做的修改不会影响数据一致性的损失。 A．安全性 B．完整性 C．并发控制 D．恢复 8．事务是数据库进行的基本工作单位。如果一个事务执行成功，则全部更新提交；如果一个事务执行失败，则已做过的更新被恢复原状，好像整个事务从未有过这些更新，这样保持了数据库处于________状态。 A．安全性 B．一致性 C．完整性 D．可靠性 9．设有两个事务T1、T2，A、B的初始值分别为10和5，其并发操作如图1所示，下面评价正确的是____。 A．该调度（schedule）不存在并发问题 B．该调度是可串行化的(serializable)。 C．该调度存在冲突(conflict)操作 D．该调度不存在冲突操作 T1 T2 read(A) read(B) sum=A+B read(A) A＝A*2 write(A) read(A) read(B) sum=A+B write(A+B) 图1 事务并发操作图 10．下列哪一项不属于查询处理的基本步骤。 A．parsing and translation B．evaluation C．sorting D．optimization 二、填空题（具体要求。本大题共有10个空，每空2分，共20分） 1．DBMS的基本工作单位是事务，它是用户定义的一组逻辑一致的程序序列；并发控制的主要方法是封锁机制。 2．系统在运行过程中，由于某种原因，造成系统停止运行，致使事务在执行过程中以非控制方式终止，这时内存中的信息丢失，而存储在外存上的数据不受影响，这种情况称为系统故障。 3．关系数据库中基于数学上两类运算是关系代数和关系演算 4．数据库设计的几个步骤是⑤。 5．1NF，2NF，和3NF之间，相互是一种3NF2NF1NF成立 根据上述语义信息画出此数据库的E-R图（实体名和属性名的命名根据题中给出的英文名称来定）。 2．把上述数据库的E-R图转换为关系模型，给出每个关系中的函数依赖和每个关系的主码和外码。 3．设有如下表所示的三个关系S、C和SC。试用关系代数表达式表示下列查询语句：  S S# SNAME AGE SEX 1 李 强 23 男 2 刘 丽 22 女 5 张 友 22 男 C C# CNAME TEACHER k1 C语言 王 华 k5 数据库原理 程 军 k8 编译原理 程 军  SC S# C# GRADE 1 k1 83 2 k1 85 5 k1 92 2 k5 90