系统概论_系统概论考试题_系统概论怎么学(2)

A. 可以加S锁，不能加X锁B. 可以加S锁，也可以加X锁C. 不可以加S锁，可以加X锁D. 不可以加任何锁10．T1,T2两个事务并发操作顺序如下表所示，该操作序列属于（ ）。T1 T2 读A=20 A=A-10 写回A= 10 读A=10 ROLLBACKA. 不存在问题B. 有问题-------丢失修改C. 有问题-------读“脏“数据D. 有问题-------不可重复读简答题（每题4分，共20分）简述关系模型的完整性规则。解释第2范式，第3范式，BCD范式。试述活锁产生的原因和解决方法。需求分析阶段的设计目标是什么？试述检查点方法进行恢复的步骤。综合题（共40分）（8分）设有三个关系，学生关系S、课程关系C和选课关系SC，：S（Sno,Sname,Sex,Sdept,Sage）C（Cno,Cname,Pcno,Credit）SC（Sno,Cno,Grade）关系代数完成下列查询选修课程名为“计算机基础”的学生的学号、姓名、课程名及成绩：select sno,sname,cname,grade from s,c,scwhere cname=’ 计算机基础’ and c.cno=sc.cno and sc.sno = s.sno①将上面的SQL语句以笛卡尔积为基础表达出来（3分）②画出优化语法树（5分）（8分）设某航班某日还有余票50张，甲预定30张，乙预定20张，若按如下顺序执行有何问题？如何实现并发控制？甲 乙 读余票A 读余票A A=A-30 写回A A=A-20 写回A3．（12分）有关系模式3个：商品关系：P (Pno , Pname, Color,Price)商店关系： S(Sno, Sname, City)销售关系： SP (Sno, Pno, Qty)用关系代数和SQL语句完成如下查询：查询出售商品名“DVD”的商店名Sname查询与商品“DVD”颜色相同的商品名Pname不销售商品P4（商品号）的商店名Sname查询至少销售商品P5,P6两种商品的商店名Sname查询销售商品P2或P3的商店名Sname查询所有商店都销售的商品的商品号Pno4. (12)有一课程管理系统：一个系可开设多门课程，学生可选修多门课程，一名教师只教一门课程,但一门课程可有几名教师开设。

试画出E-R图并标注属性；转换成关系模型并标注主，外码；写出最小函数依赖集答 题 纸填空题（每题2分，共20分）1．数据结构，数据操作，完整性约束2．外模式/模式，内模式/模式3．主码，外码4. 查询，更新5．select6．σF（Πx（E））7．distinct8.关系数据结构，所有9．静态转储，动态转储，海量转储，增量转储10.串行调度，可串行化并发调度选择题（每题2分，共20分）A C B C C D C B A C简答题（每题4分，共20分）1．关系模型的完整性规则是对关系的某种约束条件。有三类完整性约束：实体完整性，参照完整性，用户定义的完整性。（略）2．2NF:若R∈1NF，且每一个非主属性完全函数依赖于码，则R∈2NF3NF：关系模式R(U,F)中若不存在这样的码X,属性组Y及非主属性Z(Z不属于Y),(X不函数依赖于Y) Z函数依赖于Y成立，则称R(U,F) ∈3NFBCNF:关系模式R(U,F) ∈1NF.若Y→X且Y不包含于X时X必含，则R(U,F) ∈BCNF3．原因：若事务T1封锁了数据R，事务T2又请求封锁R,则T2等待。事务T3又请求封锁R,当T1释放了R上的封锁后系统首先批准了T3的请求，T2仍等待……. T2有可能永远等待解决方法：采用先来先服务的策略4．把概念结构设计阶段设计好的基本E_R图转换为与选用DBMS产品所支持的数据模型相符合的逻辑结构。

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-26877-2.html