第1页共8页华东交通大学2006—2007学年第一学期考试卷承诺:我将严格遵守考场纪律,知道考试违纪、作弊的严重性,还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位,愿承担由此引起的一切后果。专业班级学号学生签名:试卷编号:()卷数据库系统原理课程课程类别:必、限、任闭卷(√)、开卷():题号一二三四五六七八九十总分计分人签名题分20105020100得分考生注意事项:1、本试卷共8页,总分100分,考试时间120分钟。2、考试结束后,考生不得将试卷和草稿纸带出考场。一、选择题(2*10=20分)1.描述事物的符号记录称为____。A信息B数据C记录D集合2.____是长期存储在计算机内的有组织,可共享的数据集合。A数据库系统B数据库管理系统C数据库D文件3.____是位于用户与操作系统之间的一层数据管理软件。A进程管理软件B文件管理软件C数据库应用系统DDBMS4.若关系的某一属性组的值能唯一地标识一个元组,则称该属性组为___。A外码B主码C主属性D候选码5.____用来记录对数据库中进行的每一次更新操作。A日志文件B记录C视图D索引6.____是用户定义的一组数据库操作序列,是一个基本的不可分割的工作单元。A事务B程序C命令D文件7.采用____技术可以提高对数据对象申请加锁时检查相容性操作的效率。A意向锁B共享锁C排它锁D多粒度封锁8.下列不属于关系系统必须满足的条件是____。A支持关系数据库B支持不同类型的操作系统C支持选择,投影和连接运算D不要求定义任何物理存取路径9.关于封锁协议,下列说法正确的是____。A第1级封锁协议可防止读脏数据。B封锁协议主要是规定何时申请X锁或S锁,持锁时间、何时释放锁。得分评阅人第2页共8页C三级封锁协议是用来保证事务并发调度的可串行性。D第3级封锁协议可预防死锁的产生。10.关于查询优化,下列说法正确的是____。A选择运算的要尽可能后做。B执行连接前对关系适当预处理,比如在连接属性上建立索引,可提高效率。C对于作用在同一关系上的若干投影和选择运算,不要在同一次扫描完成所有这些运算。D投影运算不能跟其前后的双目运算相结合。二、填空题(1*10=10分)1.数据库是指长期存储在计算机内的、有组织的、_______数据集合。2.数据管理的发展经历了人工管理、文件系统、________三个阶段。3.目前,数据库领域最常用的数据模型有:层次模型、网状模型、________面向对象模型。4.___________是并发事务正确性的准则。5.事务具有四个基本特性:原子性、____________、隔离性、持续性。6.TCSEC和TDI将计算机系统划分为七个安全等级:D、C1、C2、B1、B2、B3、A1,其中_________级是产品安全的最低档次。7.在被参照关系中删除元组时,可选的策略有:____________、受限删除、置空删除。8.存取控制机制包括两部分:定义用户权限和_______________。9.并发操作如果不加控制,可能会带来三类数据不一致性:___________、不可重复读和读“脏”数据。10.数据库设计分为六个阶段:需求分析、概念结构设计、_____________、物理结构设计、数据库实施、数据库运行和维护。三、解答题(50分)1.用关系代数语言完成如下查询(10分):设有一个SPJ数据库,包括S,P,J,SPJ四个关系模式:S(SNO,SNAME,STATUS,CITY);P(PNO,PNAME,COLOR,WEIGHT);J(JNO,JNAME,CITY);SPJ(SNO,PNO,JNO,QTY);供应商表S由供应商代码(SNO)、供应商姓名(SNAME)、供应商状态(STATUS)、供应商所在城市(CITY)组成;零件表P由零件代码(PNO)、零件名(PNAME)、颜色(COLOR)、重量(WEIGHT)组成;工程项目表J由工程项目代码(JNO)、工程项目名(JNAME)、工程项目所在城市(CITY)组成。得分评阅人得分评阅人第3页共8页供应情况表SPJ由供应商代码(SNO)、零件代码(PNO)、工程项目代码(JNO)、供应数量(QTY)组成,表示某供应商供应某种零件给某工程项目的数量为QTY。(1)求供应工程J1零件的供应商号码SNO;(2)求供应工程J1零件P1的供应商号码SNO;(3)求供应工程J1零件为红色的供应商号码SNO;(4)求没有使用天津供应商生产的红色零件的工程号JNO;(5)求至少用了供应商S1所供应的全部零件的工程号JNO。2.用SQL语言完成如下操作(10分):设有一个学生-课程数据库,包括学生关系Student、课程关系Course和选修关系SC,其关系模式描述如下:Student(学号(Sno),姓名(Sname),性别(Ssex),年龄(Sage),所在系(Sdept));Course(课程号(Cno),课程名(Cname),先行课(Cpno),学分(Credit));SC(学号(Sno),课程号(Cno),成绩(Grade))。(1)创建以Student,表并设定主码。(2)查询选修了3号课程的学生的学号及其成绩,查询结果按分数的降序排列。(3)查询与“刘晨”在同一个系学习的学生。(4)将一条新记录(学号:99020,姓名:陈冬,性别:男,年龄:18,所在系:IS)插入到Student表中。(5)删除计算机系(系名:CS)所有学生的选课记录。3.什么是死锁?请给出检测死锁发生的一种方法,当发生死锁后如何解除?(7分)4.设T1,T2,T3是如下三个事务:T1:A=A+2;T2:A=A*2;T3:A=A**2;(A=A2)A的初值为0,试求解如下问题:(1)若允许这三个事务并发执行,请给出所有可能正确的结果。(5分)(2)请给出一个可串行化的调度,并给出执行结果。(3分)5.针对不同的故障(事物故障,系统故障,介质故障),请给出恢复的策略和方法。(5分)6.建立一个关于系、学生、班级、学会等信息的关系数据库。学生:学号、姓名、出生年月、系名、班号、宿舍区。班级:班号、专业名、系名、人数、入学年份。系:系名、系号、办公室地点、人数。学会:学会名、成立年份、地点、人数。有关语义如下:一个系有若干专业,每个专业每年只招一个班,每个班有若干学生。一个系的学生住在同一宿舍区。每个学生可参加若干学会,每个学会有若干学生,学生参加某学会有一个入会年份。第4页共8页求解如下问题:(1)请给出关系模式;(2分)(2)写出每个关系模式的极小函数依赖集;(3分)(3)考虑函数依赖的情形,判断每个关系模式的最高范式。(5分)四、设计题(20分)某医院病房计算机管理中需要如下信息:(1)科室:科名,科地址,科电话,医生姓名;(2)病房:病房号,病床号,所属科室名;(3)医生:姓名,职称,所属科室名,年龄,工作证号;(4)病人:病历号,姓名,性别,诊断,主管医生,病房号。其中,一个科室有多个病房,多个医生,一个病房只能属于一个科室,一个医生只属于一个科室,但可负责多个病人能的诊治,一个病人的主管医生只有一个。完成如下设计:(1)设计该计算机管理系统的E-R图;(12分)(2)将该E-R图转换为关系模型的结构;(4分)(3)指出转换结果中每个关系模式的候选码。(4分)得分评阅人第5页共8页华东交通大学2006—2007学年第一学期考试卷(答题纸)数据库系统原理课程课程类别:必、限、任闭卷(√)、开卷():题号一二三四五六七八九十总分计分人签名题分20105020100得分考生注意事项:1、本试卷共8页,总分100分,考试时间120分钟。2、考试结束后,考生不得将试卷和草稿纸带出考场。一、选择题(2*15=30分)12345678910二、填空题(1*10=10分)12345678910得分评阅人得分评阅人第6页共8页三、解答题(50分)1(1)(2)(3)(4)(5)2(1)(2)(3)(4)(5)得分评阅人第7页共8页34(1)(2)56(1)(2)(3)第8页共8页四、设计题(10分)(1)(2)(3)得分评阅人