《数据库系统概论》考试试卷一

本试题所用到的银行企业的数据库模式如下所示:
 Customer-schema=(customer-name, customer-street, customer-city)
 Account-schema=(branch-name, account-number, balance)
 Depositor-schema=(customer-name, account-number)
 Branch-schema=(branch-name, branch-city, assets)
 Loan-schema=(branch-name, loan-number, amount)
 Borrower-schema=(customer-name, loan-number)
建立在这些关系模式上的数据库中的关系如下所示:
 customer (Customer-schema)
 account (Account-schema)
 depositor (Depositor-schema)
 branch (Branch-schema)
 loan (Loan-schema)
 borrower (Borrower-schema)

试题一(20分):
请将下列术语填入与其相应的空(仅填对应序号即可):
 a 存储在二级存储器里的数据的结构
 b 应用程序
 c 事实,文本,图形,图像等
 d 集成的决策支持数据库
 e 相关数据的集合
 f 系统开发的一个快速途径
 g 失败后恢复数据库的数据库管理系统(DBMS)模块
 h 描述所有的数据库对象
 i 不能违反的规则
 j 数据库中部分数据的逻辑描述

1 数据 ( )
2 数据库应用 ( )
3 约束 ( )
4 物理模式 ( )
5 恢复管理 ( )
6 数据仓库 ( )
7 原型方法 ( )
8 用户视图 ( )
9 数据字典 ( )
10 数据库( )



试题二(20分):
请用关系代数表达式表示下列查询:
 1 用两种不同的关系代数表达式表示"在银行中既有贷款又有帐户的客户姓名";(12分)
 2 "找出那些在其所居住的城市里的银行分支机构中有帐户的客户姓名"。(8分)


试题三(20分):
请简要回答以下问题:
 1 视图是DBMS中的一种虚关系,大多数DBMS都不允许在视图这种虚关系上进行数据的插入、删除和更新的操作,请问这是为什么?(10分)
 2 建立在关系模式主码上的索引就是主索引吗?为什么?(10分)



试题四(20分):
用SQL表示下列查询:
 1 "请找出在银行中一笔贷款贷给多个(至少两个)客户的所有贷款号和发放贷款的分支机构名称";(10分)
 2 假设有关系模型R=(Name,Sex),求关系r(R)中不同元组的个数,要求重复的元组只记数一次。(10分)


试题五(10分):
在数据库系统中有如下一个调度S,它涉及到5个不同的事务T1、T、T、T和T。请问调度S是冲突可串行化的吗?为什么?如果调度S是冲突可串行化的,就请给出与之等价的一个串行调度序列。

 

Read(A)

     

Read(Q)

       
       

Read(C)

Write(Q)

       
     

Read(A)

 
 

Write(Q)

     

Write(B)

       
   

Read(Q)

   
   

Read(M)

   
     

Read(Q)

 
     

Read(M)

 
       

Read(M)

       

Write(M)




试题六(20分): 请举例说明:在强两阶段封锁协议中,每一对冲突事务的可串行化次序是由执行时第一个两者都申请但互相冲突的锁决定的。