资源描述：
《2005-2006(2)数据库系统原理试题(A)参考答案及评分标准》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、2005-2006（2）数据库系统原理试题(A)参考答案及评分标准一、填空题（每空1分，共14分）1、数据结构2、元组3、实体完整性参照完整性4、1NF5、数据字典6、BR+BRBSBS+BRBS7、可串行的8、RAID9、动态Hash方法可扩展Hash方法10、并发控制技术数据库恢复技术二、选择题（每题1分，共10分）1、D2、A3、A4、B5、C6、C7、C8、C9、C10、A三、简答题（每题4分，共16分）1．可以表示任何关系代数操作的5种基本代数操作是什么？答:È,-,´,s,p注：1个1分，写对4个即可
2、得4分2．关系数据库中常用的连接操作的实现算法有哪些？答：循环嵌套连接算法（1分）、排序合并连接算法（1分）、hash连接算法（1分）、索引连接算法（1分）。3．简述B树和B+树的区别。答：（1）B+树的叶子节点链在一起（2分）。（2）B+树的内节点不存放数据指针（2分）。4．什么是数据库事务？什么是数据库事务的原子性？答：一个存取或更改数据库的程序的运行称为数据库事务（2分）。事务中的所有操作要么全部被成功的完成且这些操作的结果被永久地存储到数据库中，要么这个事务对数据库和其它事务没有任何影响。这种性质称为事务
3、的原子性（2分）。四、综合题（每题12分，共60分）（一）已知关系S，P，J，SPJ的关系模式为：S（SNO，SN，CITY）P（PNO，PN，COLOR）J（JNO，JN，CITY）SPJ（SNO，JNO，PNO，QTY）其中：SNO为供应商号，SN为供应商姓名，CITY为所在城市；PNO为零件号，PN为零件名称，COLOR为颜色；JNO为工程项目号，JN为工程项目名称；QTY为数量。1、试用关系代数语言完成下列查询：求出使用全部零件的工程项目名称。PJN（（PJNO，PNO（SPJ）÷PPNO（P）PJNO，
4、JN（J））（4分）2、试用SQL语言完成下列查询：把零件号为P2的零件重量增加5，颜色改为黄色。UPDATEPSETWEIGHT=WEIGHT+5,COLOR=’黄色’WHEREPNO=’P2’;（4分）3、试用SQL语言完成下列查询：取出1个以上供应商提供的零件号。SELECTPNOFROMSPJGROUPBYPNOHAVINGCOUNT（SNO）≥1（4分）(二)设某商业集团数据库有三个实体集。一是“商店”实体集，属性有商店编号、商店名、地址等；二是“商品”实体集，属性有商品编号、商品名、规格、单价等；三是
5、“供应商”实体集，属性有供应商编号、供应商名、地址等。商店与商品间存在“销售”联系，每个商店可销售多种商品，每个商品也可放在多个商店销售，每个商店销售一种商品，有月销售量；供应商与商品间存在着“供应”联系，每个供应商供应多种商品，每种商品可以向多个供应商订购。供应商供应商品给每个商店有月供应量。（1）试画出E-R图，并在图上注明属性。（1）将E--R图转换成关系模型，并指明主键和外键。（1）E-R图如图所示。商店商品销售规格商品名单价月销售量商店名商店编号地址供应商供应供应商名地址月供应量GGONGYING供应商
6、编号编号商品号MNNMP（6分，其中实体2分、联系2分、属性2分）（2）此E--R图转换成的关系模型如下商店（商店编号，商店名，地址）主码为商店编号供应商（供应商编号，供应商名，地址）主码为供应商编号商品（商品编号，商品名，规格，单价）销售（商店编号，商品号，月销售量）主码为（商店编号，商品号），外码为商店编号和商品号供应（供应商编号，商店编号，月供应量）主码为（供应商编号，商店编号），外码为供应商编号，商店编号共6分，由于学生的写法多样，教师根据具体情况给分。(三)1．设关系模式R其中：U={A,B,
7、C,D,E,P}F={A→B,C→P,E→A,CE→D}求出R的所有候选关键字。解：由计算可知：(CE)的闭包={ABCDEP}而C的闭包={CP}E的闭包={ABE}（2分）所以：R的候选键为：CE。（2分）2．判断下面的关系模式最高属于第几范式)，并说明理由。R({A,B,C},{AC→B,AB→C,B→C})答：是1NF,（2分）因为该关系的候选键之一为AB,又因为有B→C,存在部分函数依赖（2分）,所以,该关系为1NF.3．设关系R具有属性集合{O,I,S,A,B}，函数依赖集合{I->B,IS->A,A
8、->O}。把R分解成3NF，并使其具有无损连接性和函数依赖保持性。答：{IB,ISA,AO}（4分）(四)设文件F具有10000个记录，每个记录50字节，其中10字节用来表示文件的键值。每个磁盘块大小1000字节，指向磁盘块的指针占5字节，不允许记录跨两个块。（1）如果为文件F建立简单hash索引，使用100个hash桶，则桶目录需要多少磁盘块？平均每个桶需要多少磁盘块？
