数据库概论模拟考试试卷及答案C

[2007/07/06]数据库系统概论模拟考试试卷及答案C数据库系统概论模拟考试试卷及答案C一、 名词解释（本大题共5个小题，每小题3分，共15分）主码、候选码、外码、元组、属性。答：1）若关系中的某一属性组（或单个属性）的值能惟一标识一个元组，则称该属性组（或属性）为候选码。当一个关系有多个候选码时，应选定其中的一个候选码为主码；而如果关系中只有一个候选码，这个惟一的候选码就是主码。设F是基本关系R的一个或一组属性，但不是关系R的主码（或候选码）。如果F与基本关系S的主码KS相对应，则称F是基本关系R的外码。笛卡儿积集合中的每一个元素（d1,d2,…，dn）称为一个元组。关系中的每一列称为一个属性。二、 填空题（本大题共5个空，每空1分，共5分）标准的数据库三级模式是：概念模式、内模式和（外模式）。在SQL中，用MODIFY命令可以修改表中的数据，用（ALTER）命令可以修改表的结构。在ER图中，矩形框表示（实体）。在SQL查询时，如果需要去掉查询结果中的重复组，应使用（DISTINCT）。封锁一般分为两种排他型封锁，X封锁和（共享型封锁，S封锁）三、 单项选择题（本大题共10小题，每小题2分，共20分）1.在数据库的三级模式结构中，内模式有A。A.1个B.2个C.三个D.任意多个用二维表结构表示实体以及实体间联系的数据模型称为C。A.网状模型 B.层次模型C.关系模型 D.面向对象模型SQL语言集数据查询、数据操作、数据定义、和数据控制功能于一体语句INSERT、DELETE、UPDATE实现下列哪类功能―B。A.数据查询 B。数据操纵C.数据定义 D。数据控制下面列出的关于视图的条目中，不正确的是―C。A.视图是外模式 B。视图是虚表使用视图可以加快查询语句的执行速度使用视图可以简化查询语句的编写4.在SQL语言的SELECT语句中，能实现投影操作的是A。A.SELECT B.FROMC.WHERED.GROUPBYSQL语言集数据查询、数据操作、数据定义、和数据控制功能于一体，语句ALTERTABLE实现哪类功能―C_。A.数据查询 B.数据操纵C.数据定义 D.数据控制有关系模式A(C,T,H,R,S),其中各属性的含义是：C,课程：T,教员：H,上课时间：R,教室：S,学生。根据语义有如下函数依赖集F={C-T,(H,R)-C,(H,T)-R,(H,S)-R}。关系模式A的规范化程度最高达到B—。A.1NF B.2NF C.3NF D.BCNF有关系模式A(C,T,H,R,S),其中各属性的含义是：C,课程：T,教员：H,上课时间：R,教室：S,学生。根据语义有如下函数依赖集F={C-T,(H,R)-C,(H,T)-R,(H,S)-R}。关系模式A的码是D— 。A.C B.(H,R) C.(H,T) D.(H,S)哪种模式不是数据库的模式(C )A）模式B）外模式C）映像模式D）内模式视图定义是（D）A） 一个基表中导出的基表B） 一个基表中导出的虚表C） 一个或几个基表或视较中导出的基表D） 一个或几个基表或视较中导出的虚表应用题，设工程一零件数据库中有四个基本表：供应商（供应商代码，姓名，所在城市，联系电话）；工程（工程代码，工程名，负责人，预算）；零件（零件代码，零件名，规格，产地，颜色）；供应零件（供应商代码，工程代码，零件代码，数量）试用SQL语句完成下列操作：（每问4分，共40分）1） 找出天津市供应商的姓名和电话。2） 查找预算在50000-100000元之间的工程的信息，并将结果按预算降序排列。3） 找出使用供应商S1所供零件的工程号码。4） 找出工程项目J2使用的各种零件名称及其数量。1） 找出上海厂商供应的所有零件号码。2） 找出使用上海产的零件的工程名称。3） 出没有使用天津产的零件的工程号码。4） 把全部红色零件的颜色改成蓝色。5） 将由供应商S5供给工程代码为J4的零件P6改为由S3供应，并作其他必要的修改。10）从供应商关系中删除S2的记录，并从供应零件关系中删除相应的记录。答：SELECT姓名，联系电话FROM供应商SELECT*FROM工程WHERE预算BETWEEN50000AND100000ORDERBY预算DESC；SELECT工程代号FROM供应零件WHERE供应商代码=‘SI’；SELECT零件.零件名，供应零件.数量FROM零件供应零件WHERE零件.零件代码=供应零件.零件代码AND供应零件.工程代码=‘J2’；SELECT零件代号FROM供应商，供应零件WHERE供应商.供应商代码=供应零件.供应商代码AND供应商.所在城市='上海’；SELECT工程名FROM供应商，供应零件，工程WHERE供应商.供应商代码=供应零件.供应商代码AND供应零件.工程代码=工程.工程代码AND供应商.所在城市='上海’；7)SELECT工程号码FROM工程WHERENOTEXISTS(SELECT*FROM供应零件WHERE工程.工程代码=供应零件.工程代码AND供应商代码IN(SELECT供应商代码FROM供应商8)UPDATE零件SET颜色='蓝色’；WHERE颜色='红色’；9)UPDATE供应零件SET供应商代码='S3'WHERE供应商代码=‘S5'AND工程代码='J4’AND零件代码=‘P6’；10)DELETEFROM 供应零件WHERE 供应商代码='S2';DELETEFROM 供应商WHERE 供应商代码='S2';五、简答题(本大题共3小题，1-2小题6分，3小题8分，共20分)1.学校中有若干系，每个系有若干班级和教研室，每个教研室有若干教师，其中一些教授和副教授每人各带若干研究生。每个班有若干学生，每个学生选修若干课程，每门课可由若干学生选修。用E-R图画出此学校的概念模型。1 1包含下属教学系n n班级教研室学习工作1 1n n学生教师选课教学n nm m课程普通生研究生2.试述数据设计过程答：数据库设计分为6个阶段：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护。各阶段的主要内容为：3.对于学生选课关系，其关系模式为：学生（学号，姓名，年龄，所在系）；课程（课程名，课程号，先行课）；选课（学号，课程号，成绩）。用关系代数完成以下查询：6)1)求学过的数据库课程的学生的姓名和学号。7)2)求学过的数据库和数据结构的学生的姓名和学号。8)3)求没有学过数据库课程的学生学号。9)4)求学过的数据库的先行课的学生学号。答：i)n（课程名='数据库'（学生8选课8课程））姓名，学号2）n课程））姓名，学号（课程…据库’（学生8选课8课程））・n姓名，学号（课程名…数据结构,（学生8选课83顼姓名，学号（学生）—n姓名，学号（课程-数据库，（学生^选课^课程））4） 设课程的两个副本为课程A和课程B,课程A.先行课=课程B课程号n课程A.学号（（课程A.课程…数据库'（课程A8课程B）） 8选课）阅读（18）分享（0）评论（0）分类：学习资料发表于23:30[2007/07/06]数据库系统概论考试试卷及答案B数据库系统概论考试试卷及答案B一、单项选择题（本大题共20小题，每小题1分，共20分）1,使用CREATETABLESCHEMA语句建立的是（B）A）数据库模式 B）表 C）视图 D）索引设关系R和S的结构相同，并且各有80个元组，假如这两个关系作交运算，其运算结果的元组个数为 （B）A）80 B）小于等于80 C）大于等于160D）大于等于80，小于等于160在SQL的授权语句中使用“ALLPRIVILEGES"，表示（B）A）授权所有用户 B）所有的操作权限 C）对所有的数据集合D）允许再授权对数据库模式进行规范化处理，是在数据库设计的（C）A）需求分析阶段 B）概念设计阶段C）逻辑设计阶段 D）物理设计阶段不存在传递函数依赖的范式至少要求是（C）A）2NFB）3NFC）4NFD）BCNF在下列几种故障中，不破坏数据库内容的是（B）A）计算机病毒发作 B）供电系统故障C）瞬时的强磁场干扰 D）磁盘介质损坏在数据库技术中，独立于计算机系统的模型是（A）A）E-R模型 B）层次模型C）关系模型 D）面向对象的模型四种传统的集合运算算是（C）A） U,-,x,和OB） U,-,”，和oc）u,n,x,和-D）U,8,n和o9.SQL中，下列涉及空值的操作，不正确的是（C）A） AGEISNULLB） AGEISNOTNULLC） AGE=NULLD） NOT（AGEISNULL）10.单个用户使用的数据视图的描述称为（A）A） 外模式B） 概念模式C） 内模式D） 存储模式11在客户机/服务器体系结构的DBS中，数据库功能分为前端和后端两部分，下列功能属于后端的是（B）A）用户界面 B）存取结构C）数据输入 D）报表输出实体集书店与图书之间具有（B）联系。A）一对一B）一对多C）多对多D）多对一现有关系表：医疗（患者编号，医生编号，医生姓名，诊断日期，诊断结果，恢复情况）的主码是（A）A）患者编号，医生编号，诊断日期B）医生编号 C）诊断日期D）患者编号14）任何一个三目关系都属于（A）A)1NFB)3NFC)BCNFD)4NF相对于关系模型，层次数据模型的缺点之一是（A）A）数据维护困难B）数据结构复杂C）数据独立性高D）有严格的数学基础现有如下关系：患者（患者编号，患者姓名，性别，出生日期，所在单位）医疗（患者编号，患者姓名，医生编号，医生姓名，诊断日期，诊断结果）其中，医疗关系中的外码是（A）A）患者编号B）患者姓名C）患者编号和患者姓名D）医生编号和患者编号班长和学生是什么关系（B）A）1：1B）1：MC）M：ND）都不是下面哪种数据模型只有一个根结点（B）A）概念B）层次C）关系D）网状哪种模式不是数据库的模式（C）A）模式B）外模式C）映像模式D）内模式视图定义是（D）A）一个基表中导出的基表B）一个基表中导出的虚表C） 一个或几个基表或视较中导出的基表D） 一个或几个基表或视较中导出的虚表二、填空题（本大题共5个空，每空1分，共5分）标准的数据库三级模式是概念模式、（内）模式和外模式。在SQL中，用MODIFY命令可以修改表中的数据，用（ALTER）命令可以修改表的结构。在ER图中，菱形框表示（联系）。并发控制的主要方法是采用（封锁机制）。在并行处理中，若干事物相互等待对方释放封锁，称为系统进入（死锁）状态。三、 名词解释(本大题共5个小题，每小题3分，共15分)1.关系一个关系即一张二维表，如student(sno,sname,sex,age)1,概念模式2.X封锁如果事务T对数据R实现X封锁，那么其他的事务要等T解除X封锁以后，才能对这个数据进行封锁。只有获准X封锁的事务，才能对被封锁的数据进行修改。3•元组表中的一行即为一个元组4,主属性包含在任何一个候选码中的属性。5.事务的原子性一个事务对数据库的操作是一个不可分割的操作系列，事务要么完整地被全部执行，要么全部不执行。四、 程序设计题(本大题共2小题，每小题15分，共30分)1,对于教学数据库的三个基本表学生student(sno,sname,sex,sage,sdept)学习sc(sno,cno,grade)课程course(cno,cname,cpno,ccredit)试用SQL语句表示：下列语句。”查询全男同学信息情况”"select*fromstudentwheresex=男"'”查询选修了1号课的学生的学号和成绩”"selectsno,gradefromscwherecno='1'"”查询所有选修过课的学生的姓名，课程名及成绩”"selectsname,cname,gradefromstudent,sc,coursewherestudent.sno=o=o"”查询选修了数据库原理课的最高成绩”"selectmax(grade)as'最高成绩'fromstudent,sc,coursewherestudent.sno=o=oandcname='数据库原理查询所有选修了1号课程的同学的姓名""selectsnamefromstudentwherestudent.snoin(selectsc.snofromscwherecno='1')"设有一个SPJ数据库，包括S,P,J,SPJ四个关系模式(20分)供应商表S(SNO,SNAME,STATUS,CITY);零件表P(PNO,PNAME,COLOR,WEIGHT);工程项目表J(JNO,JNAME,CITY);供应情况表SPJ(SNO,PNO,JNO,QTY)； SPJ表J表请用关系代数完成如下查询：求供应工程J1零件的供应商号SNO求供应工程J1零件P1的供应商号吗SNO求供应工程J1零件为红色的供应商号码SNO求没有使用天津供应商生产的红色零件的工程号JNO求至少用了供应商S1所供应的全部零件的工程号JNO1.nsno(bJNO=，J1,(SPJ))2.nsno1.nsno(bJNO=，J1,(SPJ))2.nsno(bJNO=,J1’aPNO='PT(SPJ))3.nsno(bJNO=，J1,(SPJ)Ecoio—红，(P))4.njno(SPJ)-njno(nsno(°city=,天津，(S))8%。，jno (SPJ)8njn。b“lo一红，(P))5.□jno,pno(SPJ)-npno(bsn…1,(SPJ))五、分析题(本大题共2小题，每小题15分本大题共30分)1.学生运动会模型：有若干班级，每个班级包括：班级号,班级名，专业，人数每个班级有若干运动员，运动员只能属于一个班，包括:运动员号，姓名，性别，年龄有若干比赛项目，包括:项目号，名称，比赛地点每名运动员可参加多项比赛，每个项目可有多人参加要求能够公布每个比赛项目的运动员名次与成绩要求能够公布各个班级团体总分的名次和成绩解题要求：画出每个实体及其属性关系、实体间实体联系的E-R图.根据试题中的处理要求:完成数据库逻辑模型，包括各个表的名称和属性.并指出每个表的主键和外键。(1)(2)班级(班级号,班级名，专业，人数) 主键：班级号运动员(运动员号，姓名，性别，年龄，班级号)主键：运动员号 外键：班级号项目(项目号，项目名，比赛地点) 主键：项目号比赛(运动员号,项目号，成绩，名次，得分)主键：运动员号,项目号 外键：运动员号；项目号2.设T1,T2,T3是如下三个事务：T1：A：=A+2；B:=B+2T2：A：=A*2； B:=B*2T3：A：=A**2；B：=B**2设A初值为0B初值为0解答：试问(1)若这三个事物允许并发执行，则有多少种可能的的正确结果，请一一列举出来请给出一个可串行化的调度，并给出执行结果请给出一个非串行化的调度，并给出执行结果若这三个事务都遵守两段锁协议，请给出一个不产生死锁的可串行化调度若这三个事务都遵守两段锁协议，请给出一个产生死锁的调度(1) 三个事务允许并发执行，有6种结果：T1 T1 T2 T2 T3 T3T2 T3 T1 T3 T1 T2

T3T2T3T1T2T1A=16A=8A=4A=2A=4A=2B=16B=8B=4B=2B=4B=2(2)T1T2T3A=16B=16(3)T1T2T3XLOCKAXLOCKBWAIT读A=0读B=0WAITA=A+2B=B*2WRITEA=2WRITEB=0UNLOCKAUNLOCKBWAITXLOCLBXLOCKA读B=0读A=2B=B+2A=A*2waitWRITEB=2WRITEA=4UNLOCKBUNLOCLAXLOCKA读A=4A=A**WRITEA=16UNLOCKA

XLOCLB读B=2B=B**2WRITEB=4UNLOCKB非串行化调度A=16B=4(4)T1T2T3XLOCKAWAITWAIT读A=0WAIT WAITooooWAITWAITUNLOCKA WAITWAITUNLOCKB XLOCKAWAIT读A=0WAITooooooWAITUNLOCKAXLOCKAUNLOCKBWAIT读A=0UNLOCKAUNLOCKB(5) T1T2T3XLOCKAXLOCKBWAIT读A=0 读B=0WAITA=A+2 B=B*2 WAITWRITEA=2 WRITEB=0 WAITXLOCLB XLOCKA WAIT遵守两段锁协议死锁情况阅读（20）分享（0）评论（0）分类：学习资料发表于23:25[2007/07/06]数据库概论模拟考试试卷及答案A数据库概论模拟考试试卷及答案一、填空题（本大题共5个空，每空1分，共5分）事务的特性包括：（原子性）、一致性、隔离性、和持久性。SQL数据库中的表，可以是基本表，也可以是（视图）。关系数据模型的数据完整性规则包括（实体）完整性、（参照）完整性和用户定义的完整性。E-R方法的三要素是：实体、（属性）和联系。二、名词解释（本大题共5个小题，每小题3分，共15分）实体完整性规则这条规则要求关系中元组在组成主键的属性上不能有空值。如果出现空值，那么主键值就起不了唯一标识元组的作用。一级封锁协议事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放。。3.属性关系表中的一列即为一个属性全码在关系中所有属性都为码即为全码。丢失更新当两个或以上的事务同时修改同一数据集合时,由于并发处理，使得某些事务对此数据集合的修改被忽视了.三、单项选择题（本大题共20小题，每小题1分，共20分）在SQL的算术表达式中，如果其中有空值，则表达式（C）A）空值按0计算 B）由用户确定空值内容再计算结果C）结果为空值 D）指出运算错误，终止执行当两个关系没有公共属性时，其自然连接操作表现为（A）A）笛卡儿积操作 B）等值连接操作C）结果为空集 D）错误操作基本ER图就是数据库的（D）A）外模式 B）逻辑模式 C）内模式D）概念模式对基本表S，执行操作DROPTABLESRESTRICT的作用是（C）A） 删除基本表S中的所有元组B） 把基本表S及其生成的一切视图全部删除C） 当没有由S中的列产生的视图或约束时将表S删除D） 删除表S，将引用表S的视图中一切S的属性置为空值关系R与关系S只有1个公共属性,T1是R与S等值连接的结果,T2是R与S自然连接的结果，则（C）A） T1的属性个数等于T2的属性个数B） T1的属性个数小于T2的属性个数C）T1的属性个数大于或等于T2的属性个数D）T1的属性个数大于T2的属性个数如果事务T获得了数据项Q上的排它锁，则T对Q（C）A） 只能读不能写B） 只能写不能读C） 既可读又可写D） 不能读不能写在数据库技术中，未提交的随后又被撤消的数据称为（D）A）错误数据 B）冗余数据 C）过期数据 D）脏数据选择分布式数据库各片段数据存放场地的模式是（D）A）外模式 B）概念模式 C）分片模式 D）分配模式现有如下关系：患者（患者编号，患者姓名，性别，出生日期，所在单位）医疗（患者编号，患者姓名，医生编号，医生姓名，诊断日期，诊断结果）其中，医疗关系中的外码是（A）A）患者编号B）患者姓名C）患者编号和患者姓名D）医生编号和患者编号班长和学生是什么关系（B）A）1：1B）1：MC）M：ND）都不是单个用户使用的数据视图的描述称为（A）A） 外模式B） 概念模式C） 内模式D） 存储模式12在客户机/服务器体系结构的DBS中，数据库功能分为前端和后端两部分，下列功能属于后端的是（B）A）用户界面 B）存取结构C）数据输入 D）报表输出实体集书店与图书之间具有（B）联系。A）一对一B）一对多C）多对多D）多对一现有关系表医疗（患者编号，医生编号，医生姓名，诊断日期，诊断结果，恢复情况）的主码是（A）A）患者编号，医生编号，诊断日期B）医生编号 C）诊断日期 D）患者编号任何一个三目关系都属于（A）A）1NFB）3NFC）BCNFD）4NF哪种模式不是数据库的模式（C）A）模式B）外模式C）映像模式D）内模式下面哪种数据模型只有一个根结点（B）A）概念B）层次C）关系D）网状视图定义是（D）A） 一个基表中导出的基表B） 一个基表中导出的虚表C） 一个或几个基表或视较中导出的基表D） 一个或几个基表或视较中导出的虚表四种传统的集合运算算是（C）A)U,-,x,和OB)U,-,8,和Oc)u,n,x,和-D)U,8,n和o20.SQL中，下列涉及空值的操作，不正确的是（C）A） AGEISNULLB） AGEISNOTNULLC） AGE=NULLD）NOT（AGEISNULL）四、分析题（本大题共2小题，每小题15分本大题共30分）1.学生运动会模型：（1） 有若干班级，每个班级包括：班级号,班级名，专业，人数（2） 每个班级有若干运动员，运动员只能属于一个班，包括:运动员号，姓名，性别，年龄（3） 有若干比赛项目，包括:项目号，名称，比赛地点（4）每名运动员可参加多项比赛，每个项目可有多人参加要求能够公布每个比赛项目的运动员名次与成绩要求能够公布各个班级团体总分的名次和成绩解题要求：画出每个实体及其属性关系、实体间实体联系的E-R图.根据试题中的处理要求:完成数据库逻辑模型，包括各个表的名称和属性.并指出每个表的主键和外键。(1)(2)班级(班级号,班级名，专业，人数) 主键：班级号运动员(运动员号，姓名，性别，年龄，班级号)主键：运动员号外键：班级号项目(项目号，项目名，比赛地点) 主键：项目号比赛(运动员号,项目号，成绩，名次，得分)主键：运动员号,项目号 外键：运动员号；项目号设T1,T2,T3是如下三个事务：T1：A：=A+2；B:=B+2T2：A：=A*2； B:=B*2T3：A：=A**2；B：=B**2设A初值为2B初值为2解答：试问(1)若这三个事物允许并发执行，则有多少种可能的的正确结果，请一一列举出来请给出一个可串行化的调度请给出一个非串行化的调度若这三个事务都遵守两段锁协议，请给出一个不产生死锁的可串行化调度若这三个事务都遵守两段锁协议，请给出一个产生死锁的调度

(1)三个事务允许并发执行，有6种结果：T1T1T2T2T3T3T2T3T1T3T1T2T3T2T3T1T2T1(2)T1T2T3(3)T1T2T3XLOCKAXLOCKBWAIT读A=0读B=0WAITA=A+2B=B*2WRITEA=2WRITEB=0UNLOCKA UNLOCKB WAITXLOCLBXLOCKA读B=0读A=2B=B+2A=A*2waitWRITEB=2WRITEA=4UNLOCKBUNLOCLAXLOCKA读A=4A=A**WRITEA=16UNLOCKA

XLOCLB读B=2B=B**2WRITEB=4UNLOCKB(4)T1T2T3XLOCKAWAITWAIT读A=0WAITWAITooooWAITWAITUNLOCKAWAITWAITUNLOCKBXLOCKAWAIT读A=0WAITooooooWAITUNLOCKAXLOCKAUNLOCKBWAIT读A=0ooooUNLOCKAUNLOCKB(5)T1T2T3XLOCKAXLOCKBWAIT读A=0读B=0WAITA=A+2B=B*2WAIT

WRITEA=2WRITEB=0WAITWRITEA=2WRITEB=0WAITXLOCLB XLOCKA WAIT遵守两段锁协议死锁情况五、程序设计题（本大题