2005—2006学年第2学期《数据库系统原理》试卷
自考数据库系统原理真题及答案
2006年10月份自考数据库系统原理真题一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.最终用户使用的数据视图称为()A.内模式B.外模式C.概念模式D.存储模式答案:B2.在数据库系统中,把可以相互区别的客观事物称为()A.文件B.字段C.实体D.关键码答案:C3.数据库的三级模式结构之间存在着两级映像,使得数据库系统具有较高的()A.事务并发性B.数据可靠性C.数据独立性D.数据重用性答案:C4.设关系R和S的元数分别为r和s,则R×S的元数为()A.r+sB.r-sC.r×sD.MAX(r,s)答案:A5.设有关系R(A,B,C)和S(D,A),如下图所示,R的主键为A,S的主键为D且外键为A.则关系S中违反参照完整性约束的元组是()A.(1,2)B.(2,NULL)C.(3,3)D.(4,4)答案:D6.有关系R(sno,sname,age),下列关于空值的查询语句中,不能产生正确结果的是()A.SELECT sname FROM R WHERE age=NULLB.SELECT sname FROM R WHERE age IS NULLC.SELECT sname FROM R WHERE NOT(age IS NULL)D.SELECT sname FROM R WHERE age IS NOT NULL答案:A7.在数据库系统中,系统故障造成()A.硬盘数据丢失B.软盘数据丢失C.内存数据丢失D.磁带数据丢失答案:C8.在关系模式R(A,B,C)中,F={(A,B)→C,B→C},则R最高达到()A.1NFB.2NFC.3NFD.BCNF答案:A9.数据库设计中,用于反映企业信息需求的是()A.ER模型B.关系模型C.层次模型D.网状模型答案:A10.在一个ER模型中,有3个不同的实体集和3个不同的二元联系,其中有1个一对一联系、1个一对多联系和1个多对多联系,根据ER模型转换成关系模型的规则,转换成关系的数目是()A. 3B. 4C. 5D. 6答案:B11.如果事务T获得了数据对象Q上的S锁,则其他事务在数据对象Q上()A.可加X锁B.可加S锁C.可加任何锁D.不能加任何锁答案:B12.在事务依赖图中,若两个事务的依赖关系构成循环,则()A.事务执行成功B.系统出现活锁C.事务执行失败D.系统出现死锁答案:D13.在数据库系统中,日志文件用于()A.保障事务的并发性B.保障数据的安全性C.检测系统的死锁D.数据库故障的恢复答案:D14.在一个DDBS中,各场地均采用关系数据模型,但某些场地的DBMS是Oracle,而另一些是SQL Server,则称之为()A.异构型B.异质型C.同构异质型D.异构同质型答案:C15.在面向对象数据库系统中,不同类的对象共享公共部分的结构和特性称为()A.共享性B.继承性C.通用性D.一致性答案:B二、填空题(本大题共10小题,每小题1分,共10分)请在每小题的空格中填上正确答案。
(完整版)数据库系统原理(含答案)
数据库系统原理自测题(2)一、单项选择题1.数据库物理存储方式的描述称为【B】A.外模式B.内模式C.概念模式D.逻辑模式2.在下面给出的内容中,不属于DBA职责的是【A】A.定义概念模式B.修改模式结构C.编写应用程序D.编写完整行规则3.用户涉及的逻辑结构用描述【C】A.模式B.存储模式C.概念模型D.逻辑模式4.数据库在磁盘上的基本组织形式是【B】A.DB B.文件 C.二维表 D.系统目录5.在DBS中,最接近于物理存储设备一级的结构,称为【D】A.外模式B.概念模式C.用户模式D.内模式6.从模块结构考察,DBMS由两大部分组成:【B】A.查询处理器和文件管理器B.查询处理器和存储管理器C.数据库编译器和存储管理器D.数据库编译器和缓冲区管理器7.设W=R⋈S,且W、R、S的属性个数分别为w、r和s,那么三者之间应满足【A】A.w≤r+s B.w<r+s C.w≥r+s D.w>r+s8.数据库系统的体系结构是数据库系统的总体框架,一般来说数据库系统应具有三级模式体系结构,它们是【A】A.外模式、逻辑模式和内模式B.内模式、用户模式和外模式C.内模式、子模式和概念模式D.子模式、模式和概念模式9.ER图是表示概念模型的有效工具之一,在ER图中的菱形框表示【A】A.联系B.实体C.实体的属性D.联系的属性10.数据库管理系统中数据操纵语言DML所事项的操作一般包括【A】A.查询、插入、修改、删除B.排序、授权、删除C.建立、插入、修改、排序D.建立、授权、修改11.设有关系R(A,B,C)和关系S(B,C,D),那么与R⋈S等价的关系代数表达式是【C】A.π1,2,3,4(σ2=1∧3=2(R×S))B.π1,2,3,6(σ2=1∧3=2(R×S))C.π1,2,3,6(σ2=4∧3=5(R×S))D.π1,2,3,4(σ2=4∧3=5(R×S))12.在关系模式R中,函数依赖X→Y的语义是【B】A.在R的某一关系中,若两个元组的X值相等,则Y值也相等B.在R的每一关系中,若两个元组的X值相等,则Y值也相等C.在R的某一关系中,Y值应与X值相等D.在R的每一关系中,Y值应与X值相等13.设有关系模式R(A,B,C,D),R上成立的FD集F={A→C,B→C},则属性集BD 的闭包(BD)+为【B】A.BD B.BCD C.ABD D.ABCD14.有10个实体类型,并且它们之间存在着10个不同的二元联系,其中2个是1:1联系类型,3个是1:N联系类型,5个是M:N联系类型,那么根据转换规则,这个ER结构转换成的关系模式有【B】A.13个B.15个 C.18个 D.20个15.关系模式R分解成数据库模式ρ的一个优点是【D】A.数据分散存储在多个关系中B.数据容易恢复C.提高了查询速度D.存储悬挂元组16.事务并发执行时,每个事务不必关心其他事务,如同在单用户环境下执行一样,这个性质称为事务的【D】A.持久性B.一致性 C.孤立性 D.隔离性17.用户或应用程序使用数据库的方式称为【B】A.封锁B.权限 C.口令D.事务18.常用的关系运算是关系代数和。
数据库系统原理复习 题集附答案
数据库系统原理复习题集附答案数据库系统是计算机科学和技术中的一个重要领域,它涉及数据的组织、存储和管理。
在数据库系统原理的学习中,复习一些题目并附带答案是非常有效的学习方法。
下面是一些数据库系统原理的复习题及其答案,希望对大家的学习有所帮助。
1. 数据库系统的三级模式分别是什么?(5分)答案:数据库系统的三级模式包括外模式(用户级模式)、概念模式(逻辑模式)和内模式(物理模式)。
2. 数据库是什么?数据库管理系统是什么?(5分)答案:数据库是一个按照一定格式存储、组织和管理数据的集合。
数据库管理系统(DBMS)是对数据库进行管理的软件系统,它提供数据定义、数据操作和数据控制等功能。
3. 数据库系统的优点有哪些?(10分)答案:数据库系统的优点包括数据共享、数据独立性、数据安全性、数据一致性、数据可靠性和数据备份与恢复等。
4. 数据库系统的完整性约束有哪些?(10分)答案:数据库系统的完整性约束包括实体完整性约束、参照完整性约束和用户定义完整性约束。
5. 请简要解释事务的概念。
(10分)答案:事务是数据库操作的一个基本单位,它是一个不可分割的工作单位。
事务应具有四个特性,即原子性、一致性、隔离性和持久性。
6. 请解释ACID是什么意思。
(10分)答案:ACID是数据库事务的四个特性的缩写,即原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)和持久性(Durability)。
7. 请简要介绍数据库的并发控制。
(15分)答案:并发控制是数据库系统中保证事务并发执行的一种机制。
常用的并发控制方法包括锁定和时间戳。
8. 请解释关系数据库的概念。
(10分)答案:关系数据库是一种基于关系模型的数据库,以表(关系)为单位存储数据。
9. 数据库中的主键和外键有什么作用?(10分)答案:主键用于唯一标识表中的每一行数据,外键用于建立表之间的关系,实现数据的引用和关联。
10. 请解释数据库的范式。
《数据库原理》试卷及答案1
广州大学2016--2017学年第一学期试卷(A)科目:《数据库原理》一、选择题(共24分,每选2 分)1.设属性A是关系R的主属性,则属性A不能取空值,这是【】。
A.实体完整性规则B.参照完整性规则C.用户定义完整性规则D.域完整性规则答案:A2.数据库系统与文件系统的主要区别是【】。
A.数据库系统复杂,而文件系统简单B.文件系统不能解决数据冗余和数据独立性问题,而数据库系统可以解决C.文件系统只能管理程序文件,而数据库系统能够管理各类型的文件D.文件系统管理的数据量较少,而数据库系统可以管理庞大的数据量答案:B3.在关系代数的专门关系运算中,从表中取出满足条件的属性的操作称为【①】,从表中选出满足某种条件的元组的操作称为【②】,将两个关系中具有共同属性值的元组连接到一起构成新表的操作称为【③】。
A.选择B.投影C.连接D.扫描答案:①B②A ③C4.在数据库设计中,将E-R图转换成关系数据模型的过程属于【】。
A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段答案:C5.关系数据模型【】。
A.只能表示实体间的1:1联系B.只能表示实体间的1:n联系C.只能表示实体间的m:n联系D.可以表示实体间的上述三种联系答案:D6.设关系R(A,B,C)和S(B,C,D),下列各关系代数表达式不成立的是【】A.ПA(R)♦❖∏D(S) B.R∪S C.∏B(R)∩∏B(S) D.R♦❖S答案:A7.在数据库的三级模式结构中,内模式有【】。
A.1个B.2个C.3个D.任意多个答案:A8.现有关系模式:EMP(empno,ename,mgr,sal,workday)DEPT(deptno,dname,loc)在以下视图中,不可能更新的视图为【】。
A.视图V1:由1970年以后参加工作的雇员组成B.视图V2:由部门号和各部门的平均工资组成C.视图V3:由雇员姓名和其领导者姓名组成D.视图V4:由薪金超出所有雇员平均薪金以上的雇员组成答案:B9.数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是【】。
陕西师范大学—学年第二学期期末考试数据库原理(3)
陕西师范大学2005—2006学年第二学期期末考试 计算机科学学院2003级计算机科学与技术专业数据库原理(C )答卷注意事项:、学生必须用蓝色(或黑色)钢笔、圆珠笔或签字笔直接在试题卷上答题。
2、答卷前请将密封线内的项目填写清楚。
3、字迹要清楚、工整,不宜过大,以防试卷不够使用。
4、本卷共 5 大题,总分为100分。
一、单项选择题(将一个正确的答案代码填入括号中,每小题1分,共15分)(1)数据库系统是采用了数据库技术的计算机系统,数据库系统由数据库、数据库管理系统、应用系统、( )和用户组成。
A 、系统分析员B 、程序员C 、数据库管理员D 、操作员 (2)下述( )不是DBA 数据库管理员的职责。
A 、完整性约束说明 B 、定义数据库模式 、数据库安全 D 、数据库管理系统设计 (3)关系代数运算是以( )为基础的运算 。
A 、关系运算B 、谓词演算C 、集合运算D 、代数运算 (4)关系代数中的连接操作是由( )操作组合而成 。
A 、选择和投影B 、选择和笛卡尔积C 、投影、选择、笛卡尔积D 、投影和笛卡尔积 (5)在视图上不能完成的操作是( )。
A 、更新视图B 、查询C 、在视图上定义新的表D 、在视图上定义新的视图(6)设关系数据库中一个表S的结构为S(SN,CN,grade),其中SN为学生名,CN为课程名,二者均为字符型;grade为成绩,数值型,取值范围0-100。
若要把“张二的化学成绩80分”插入S中,则可用()。
A、ADD INTO S VALUES(’张二’,’化学’,’80’)B、INSERT INTO S VALUES(’张二’,’化学’,’80’)C、ADD INTO S VALUES(’张二’,’化学’,80)D、INSERT INTO S VALUES(’张二’,’化学’,80)(7)如果关系模式R中的属性全是主属性,则R可能属于的最高范式是()。
A、1NFB、2NFC、3NFD、BCNF(8)学生表(id,name,sex,age,depart_id,depart_name),存在的函数依赖是id→{name,sex,age,depart_id},dept_id→dept_name,则学生表属于()。
(完整)《数据库系统原理概论》题库及答案,推荐文档
华中师范大学网络教育学院《数据库》练习测试题库本科一、选择题1、单个用户使用的数据视图的描述称为( A )。
A.外模式 B.概念模式 C.内模式 D.存储模式2、子模式DDL用来描述( B )。
A.数据库的总体逻辑结构 B.数据库的局部逻辑结构C.数据库的物理存储结构 D.数据库的概念结构3、在DBS中,DBMS和OS之间的关系是( B )。
A.相互调用 B.DBMS调用OS C.OS调用DBMS D.并发运行4、五种基本关系代数运算是( A )。
A.∪,-,×,π和σ B.∪,-,∞,π和σC.∪,∩,×,π和σ D.∪,∩,∞,π和σ5、当关系R和S自然联接时,能够把R和S原该舍弃的元组放到结果关系中的操作是( D )。
A.左外联接 B.右外联接 C.外部并 D.外联接6、下列聚合函数中不忽略空值 (null) 的是( C )。
A.SUM (列名) B.MAX (列名) C.COUNT ( * ) D.AVG (列名)7、设关系模式R (A,B,C),F是R上成立的FD集,F = {B→C},则分解ρ = {AB,BC}相对于F( A )。
A.是无损联接,也是保持FD的分解 B.是无损联接,但不保持FD的分解C.不是无损联接,但保持FD的分解 D.既不是无损联接,也不保持FD 的分解8、下列SQL语句中,修改表结构的是( A )。
A.CREATE B.ALTER C.UPDATE D.INSERT9、在数据库设计中,将ER图转换成关系数据模型的过程属于( B )。
A.需求分析阶段 B.逻辑设计阶段 C.概念设计阶段 D.物理设计阶段10、SQL中,下列涉及空值的操作,不正确的是(C )。
A.AGE IS NULL B.AGE IS NOT NULL C.AGE = NULL D.NOT (AGE IS NULL)11、如果事务T获得了数据项Q上的排它锁,则T对Q( C )。
东华大学2006数据库系统原理试题
2006?/SPAN>2007学年第二学期期终试题踏实学习,弘扬正气;诚信做人,诚实考试;作弊可耻,后果自负。
课程名称数据库系统原理使用专业计算机科学与技术类05级班级姓名学号一、(15分)试述下列概念1.数据库;2.事务;3.最小函数依赖;4.数据字典;5.触发器。
二、(15分)某高校教学管理系统涉及如下实体:学生、课程、教师和教室。
其中,学生实体的属性有:学生学号、学生姓名、专业、班级;课程实体的属性有:课程编号、课程名称、学分、类型;教师实体的属性有:教师编号、教师姓名、性别、年龄、职称;教室的属性有:教室编号、座位数量、设施。
首先描述这些实体之间可能存在的关系,然后用ER图表示这些实体以及它们之间的关系。
最后将ER图转换成关系模式。
三、(30分)某图书管理系统中有如下关系:图书(Book)关系B(Bid,Bname,Press,Bdate,V ersion,Status)其中Press,Bdate,V ersion,Status分别表示出版社、出版日期、版次和图书状态(如在库、借出等);读者(Reader)关系R(Rid,Rname,Sex,Age,Career)其中Career表示职业;借阅(Load)关系L(Rid,Bid,Ldate,Status)其中Ldate,Status 分别表示借书时间和状态(如在库、已还、超期)。
1.用关系代数表达下列查询(1)读者潘盼的职业;(2)未借书的读者姓名;(3)借阅了书名为?/SPAN>OracleDBA?#30340;男性读者姓名。
2.对上述查询(3)画出查询语法树,然后对其进行查询优化。
3.用SQL语句实现下列要求(1)查询清华大学出版社07年5月出版的新书信息;(2)查询书名中包含?#25968;据库?#30340;图书信息;(3)查询潘盼06年12月31日之前所借的图书号和图书名;(4)查询每个借阅者借阅的图书数目;(5)R05号读者在07年2月1日借阅的B10号图书已经归还,将相关借阅记录的借阅状态信息改为?#24050;归还?#12290;四(10分)、简述下列问题:1、DBMS在完整性约束机制中应具有哪几方面的功能?2、并发控制的正确性准则是什么?DBMS的并行控制机制普遍采用哪种方法?3、目前国内应用的比较多的数据库管理系统的产品是什么(至少列出4个)?4、SQL中通过GRANT语句向用户授予操作权限,对基本表和视图有哪些常用的操作权限(至少写4个)?五、(20分)设关系模式R(ABCD),F是R上成立的FD集,a)求出F的最小依赖集Fmin;b) 求出R的所有候选键;c) 分析此关系模式属于哪级范式;d) 将此关系模式无损连接且保函数依赖地分解为3NF;e) 如果用R1(AB),R2(ACD),R3(BCD)代替R,用chase过程判别这样的分解是否具有无损连接性。
《数据库原理》期末试卷及答案(A)
只有一个是符合题目要求的,请将其代码填在题后的括号内。
错选或未选都无分。
)1、A2、D3、C4、A5、B6、A7、C8、D9、B 10、D11、B 12、C 13、B 14、D 15、B16、D 17、B 18、D 19、B 20、B二、填空题(本大题共10小题,每小题1分,共10分。
将正确的答案填在每小题的空格内。
错填或不填均无分)21、程序22、m×n23、自然连接24、CREATE INDEX25、聚簇索引26、元组27、空值28、授权29、投影30、GROUP BY三、名词解释(本大题共5小题,每小题3分,共15分)31、数据库管理系统是数据库系统的核心,是为数据库的建立、使用和维护而配置的软件。
它建立在操作系统的基础上,是位于操作系统和用户之间的一层管理软件,负责对数据库进行同一的管理和控制。
它的功能主要包含6个方面:(1)数据定义(2)数据操纵(3)数据库进行管理(4)数据组织、存储和管理(5)数据库的建立和维护(6)数据通信接口32、完全函数依赖:在关系模式R(U)中,如果X→Y,并且对于X的任何一个真子集X’,都有,则称Y完全函数依赖于X。
33、视图视图是从一个或几个基本表(或视图)导出的表,它与基本表不同,是一个虚表。
数据库中只存放视图的定义,而不存放视图对应的数据,这些数据仍存放在原来的基本表中。
基本表中的数据发生变化,从视图中查询出的数据也随之发生变化。
从这个意义上讲,视图就像一个窗口,透过它可以看到数据库中自己感兴趣的数据及其变化。
34、主码和主属性如果关系中的某一个属性组的值能够唯一地标识一个元组,而其子集不行,则称该属性组为侯选码。
若一个关系有多个侯选码,则选定其中一个为主码。
侯选码的诸属性称为主属性。
35、游标游标是系统为用户开设的一个数据缓冲区,存放SQL的执行结果。
嵌入式SQL用游标来协调SQL语言与主语言之间的数据处理。
每个游标区都有一个名字。
用户可以用SQL语句逐一从游标中获取记录,并赋给主变量,交由主语言进一步处理。
2005-2006(2)数据库系统原理试题(A)参考答案及评分标准
2005-2006(2)数据库系统原理试题(A)参考答案及评分标准一、填空题(每空1分,共14分)1、数据结构2、元组3、实体完整性参照完整性4、1NF5、数据字典6、B R+B R B S B S+B R B S7、可串行的8、RAID9、动态Hash方法可扩展Hash方法10、并发控制技术数据库恢复技术二、选择题(每题1分,共10分)1、D2、A3、A4、B5、C6、C7、C8、C9、C 10、A三、简答题(每题4分,共16分)1.可以表示任何关系代数操作的5种基本代数操作是什么?答: ⋃ , - , ⨯ , σ , π注:1个1分,写对4个即可得4分2.关系数据库中常用的连接操作的实现算法有哪些?答:循环嵌套连接算法(1分)、排序合并连接算法(1分)、hash连接算法(1分)、索引连接算法(1分)。
3.简述B树和B+树的区别。
答:(1)B+树的叶子节点链在一起(2分)。
(2)B+树的内节点不存放数据指针(2分)。
4.什么是数据库事务?什么是数据库事务的原子性?答:一个存取或更改数据库的程序的运行称为数据库事务(2分)。
事务中的所有操作要么全部被成功的完成且这些操作的结果被永久地存储到数据库中,要么这个事务对数据库和其它事务没有任何影响。
这种性质称为事务的原子性(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、试用关系代数语言完成下列查询:求出使用全部零件的工程项目名称。
∏JN((∏JNO,PNO(SPJ)÷∏PNO(P)∏JNO,JN(J))(4分)2、试用SQL语言完成下列查询:把零件号为P2的零件重量增加5,颜色改为黄色。
06春VFP试卷A
山东财政学院2005—2006学年第二学期期末考试《计算机基础2》试卷(A )(考试时间120分钟)学院班级___________ 学号_______________ 姓名_____________注意:请将第一题答案填涂在答题卡上,做在试卷上无效。
其它答案做在答题纸的指定位置上。
一、单项选择题(每小题1分,共40分)1.在关系运算中,查找满足一定条件的元组运算称之为_________。
A)复制B)选择C)投影D)关联2.数据库、数据库系统、数据库管理系统这三者之间的关系是________。
A) 数据库系统包含数据库和数据库管理系统B) 数据库管理系统包含数据库和数据库系统C) 数据库包含数据库系统和数据库管理系统D) 数据库系统就是数据库,也就是数据库管理系统3.数据模型是将概念模型中的实体及实体间的联系表示成便于计算机处理的一种形式。
数据模型一般有关系模型、层次模型和_________。
A)实体集B)E-R模型C)网状模型D)实体模型4.用户起动VFP后,若要退出VFP回到Windows环境,可在命令窗口输入________。
A) Quit B) Exit C) Close D)Close All5.在关系理论中,把能够唯一地确定一个元组的属性或属性组合称为________。
A)索引码B)关键字C)域D)外码6.与.Not. (n1<=60 .And. n1>=18)等价的条件是________。
A) n1>60.Or.n1<18 B) n1>60.And.n1<18C) n1<60.Or.n1>18 C) n1<60.And.n1>187.有如下赋值语句,结果为“大家好”的表达式是_________。
A=“你好”B=“大家”A) B+At(A,1) B) B+Right(A,1) C) B+ Left(A,3,4) D) B+Right(A,2)8.关于Visual FoxPro的变量,下面说法中正确的是_________。
天津师范大学考试试卷(数据库)
3. 两个函数信赖集 F 和 G 等价的充分必要条件是什么? 得分
第 5 页 (共 9 页)
4. 设有一教学管理数据库,其属性为:学号 S#,课程号 C#,成绩 G, 任课教师 TN,教师所在系 D。这些数据有下列语义: 学号和课程号分别与其代表的学生和课程一一对应; 一个学生所修的每门课程都有一个成绩; 每门课程只有一位任课教师,但每位教师可以有多门课程; 教师中没有重名,每个教师只属于一个系 (1) 试根据上述语义确定函数依赖集; (2) 如果用上面所有属性组成一个关系模式,那么该关系模式为 何模式?并举例说明在进行增、删操作时的异常现象。 (3) 分解为 3NF 得分
第 9 页 (共 9 页)
, --号码
age int, --年龄
position char(10)
--位置
(nation,number), –定义主码
}
Create table match --比赛表
{
matchid int
, --比赛编号(主码)
第 7 页 (共 9 页)
match_a char(20), --比赛甲方
match_b char(20), --比赛乙方
能重复读之外,还有( )
A. 不可串行化
B. 读脏数据
C. 活锁和死锁
D. 事务内部的故障
得分
10. 利用日志文件恢复事务时,对尚未结束的事务,应( )
A. 进行 UNDO 处理
B. 进行 REDO 处理
C. 执行 COMMIT 操作
D. 重新执行已登记的操作
得分
二、 填空题:(每空 1 分,本大题共 10 分)
有( )
A. 广义笛卡儿积
B. 除
05-06-2数据库原理试卷(2006.6双语)A答案
2005-2006学年第二学期《数据库原理(双语)》 A卷(答案)( 计算机科学与技术 专业 03 级)授课班号 242601 学号 姓名 成绩NOTE: The exam is closed book and closed notes, but you can bring a small electronic dictionary. You can answer in English or in Chinese. But you are encouraged to answer in English.Part I(15 points)Give a short description of following terms:1.DDL and DMLDDL:Data Definition Language(数据定义语言):defines the tables ,views and indices.DML:Data Manipulation Language(数据定义语言):retrieve data from database andupdate data.2.The ACID properties of the transactionA:means Atomicity(原子性);C:means Consistency(一致性);I:means Isolation(隔离性);D:means Durability(持久性);3.ODBCODBC: Open DataBase Connectivity(开放式数据库互联)。
ODBC is a standard which defines a way for an application program to communicate with a database server.4.Dense index and sparse indexDense index:An index record appears for every search-key value in the file.Sparse: An index appears for only some of the search-key values.5.Physical Data Independence and Logical Data Independence.Physical Data Independence(物理数据独立性):When physical schema changes, logical schema doesn’t change.Logical Data Independence(逻辑数据独立性):When logical schema changes, the view level doesn’t change.Part II(20 points)Answer the following questions by choosing A,B,C or D.:1负责物理结构和逻辑结构的定义和修改的人员是 B。
数据库原理课程考试试卷答案
《数据库原理》课程考试试卷2006 年下学期计算机科学与技术班级时量:120分钟分数:100分一、单项选择题( 在每小题的四个备选答案中选出一个正确答案。
每小题1 分,共10 分)1. 要保证数据库逻辑数据独立性,需要修改的是( )A. 模式B. 模式与内模式的映射C. 模式与外模式的映射D. 内模式2. 下列四项中,不属于数据库特点的是( )A. 数据共享B. 数据完整性C. 数据冗余很高D. 数据独立性高3. 学生社团可以接纳多名学生参加,但每个学生只能参加一个社团,从社团到学生之间的联系类型是( )A. 多对多B. 一对一C. 多对一D. 一对多4. 反映现实世界中实体及实体间联系的信息模型是( )A. 关系模型B. 层次模型C. 网状模型D. E-R模型5. 对数据库并发操作有可能带来的问题包括( )A. 读出“脏数据”B. 带来数据的冗余C. 未被授权的用户非法存取数据D. 破坏数据独立性6. 关系数据模型的三个组成部分中,不包括( )A. 完整性规则B. 数据结构C. 数据操作D. 并发控制7. 关系代数表达式的优化策略中,首先要做的是( )A. 对文件进行预处理B. 尽早执行选择运算C. 执行笛卡儿积运算D. 连接运算8. 事务有多个性质,其中不包括( )A. 一致性B. 唯一性C. 原子性D. 隔离性语言通常称为( )A. 结构化查询语言B. 结构化控制语言C. 结构化定义语言D. 结构化操纵语言10. 如何构造出一个合适的数据逻辑结构是( ) 主要解决的问题。
A. 关系数据库优化B. 数据字典C. 关系数据库规范化理论D. 关系数据库查询二、填空题( 每小题1 分,共10 分)语言提供数据库定义、________ 、数据控制等功能。
2. 数据库保护问题包括:________ 、完整性、故障恢复和并发控制等多方面。
3. 关系代数中专门的关系运算包括:选择、投影、连接和________ 。
2006-2007第2学期DB试卷_数据库系统原理
订线装订线订线装订线订线装订线装 订 线装 订 线2006-2007(2)数据库系统原理试题(A)参考答案及评分标准一、填空题(本大题共10小题,每题1空,每空2分,总计20分)10.串行的隔离的(或独立的)11.非主属性(或非键属性)12.B→C13.稀疏14.代数操作15.实体完整性约束16.数据描述语言(或数据定义语言)17.关系运算(或数据操作)18.无损连接性二、单选题(本大题共10小题,每题1分,总计10分)1.A 2.A 3.B 4.A 5.C 6.A 7.C 8.C 9.D 10.C三、简答题(每题4分,总计16分)5、什么是事务的调度?如何判断一个调度是不是冲突可串行的?答:N个事务的一个调度S是N个事务的所有操作的一个序列,表示这些操作的执行顺序,并且满足对于N个事务中的每个事务T,如果操作i在T中先于操作j执行,则在S中操作i也必须先于操作j执行。
(2分)构造调度S的前趋图,如果前趋图有回路,则S不是冲突可串行的;如果前趋图不包含回路,则S是冲突可串行的。
(2分)6、简述逻辑数据库设计的步骤。
答:①形成初始关系数据库模式,②关系模式规范化,③关系模式优化,④定义关系上的安全性和完整性约束,⑤子模式定义,⑥性能估计。
以上6步答对4步给4分,每步1分。
7、什么是数据库?什么是数据库管理系统?答:数据库是相互关联的数据集合。
(2分)数据库管理系统是一个通用的软件系统,由一组计算机程序构成。
数据库管理系统能够对数据库进行有效的管理,包括存储管理、安全性管理、完整性管理等。
(2分)8、投影操作要求结果去重或不去重时,算法的磁盘读写块数分别是多少?答:设投影关系为R,B R表示R的磁盘块数,L是投影结果元组的字节数,b是一个数据块所包含的字节数。
结果不去重时存取的磁盘块数是O(B R +nL/b)。
(2分)结果去重时存取的磁盘块数至多为O(B R + nL/b log M(nL/b) + nL/b)。
数据库系统原理试题及答案(珍藏版)
全国2010年1月自考数据库系统原理试题一、单项选择题(本大题共15小题,每小题2分,共30分)1.数据库管理系统是( C )A.采用了数据库技术的计算机系统B.包括DBA、计算机硬件及DB的系统C.位于用户与OS之间的数据管理软件D.包括OS在内的数据管理软件2.外模式DDL用来描述( B )A.数据库的总体逻辑结构B.数据库的局部逻辑结构C.数据库的物理存储结构D.数据库的概念结构3.下列关于数据冗余的叙述中,不正确...的是( C )A.冗余的存在容易破坏数据库的完整性B.冗余的存在给数据库的维护增加困难C.不应该在数据库中存储任何冗余数据D.冗余数据是指可由基本数据导出的数据4.适当调整DB的模式和内模式,使DB适应新的应用环境称为DB的( D )A.重组织B.监控分析C.查询优化D.重构造5.关系模型中将不含有多余属性的超键称为( B )A.内键B.候选键C.主键D.外键6.如果一个关系属于3NF,则它( A )A.必然属于2NFB.必然属于4NFC.可能不属于2NFD.必然属于BCNF7.设有关系模式R(A,B,C),F是R上成立的FD集,F={B→C,C→A},那么分解ρ={AB,AC}相对于F( D )A.是无损分解,也保持函数依赖B.是无损分解,但不保持函数依赖C.不是无损分解,但保持函数依赖D.既不是无损分解,也不保持函数依赖8.已知关系S1和S2如下表所示,则S1与S2进行并运算,其结果的元组数为( C )A.0B.4C.5D.69.设有关系R和S,与R—S等价的元组表达式是( B )A.{t|R(t)V┐S(t)}B.{t|R(t)∧┐S(t)}C.{t|∃u(R(t)∨┐S(u))}D.{t|∃u(R(t) ∧┐S(u))}10.在SQL语言中,用于测试列值非空的短语是( C )A.IS NOT EMPTYB.NOT UNIQUEC.IS NOT NULLD.NOT EXISTS11.SQL语言中,条件“年龄BETWEEN 20 AND 30”表示年龄在20至30之间,且( A )A.包括20岁和30岁B.不包括20岁和30岁C.包括20岁但不包括30岁D.包括30岁但不包括20岁12.要求事务在读取数据前先加共享锁,且直到该事务执行结束时才释放相应的锁,这种封锁协议是( C )A.一级封锁协议B.二级封锁协议C.三级封锁协议D.两段锁协议13.断言是DBS采用的( B )A.安全性措施B.完整性措施C.恢复措施D.并发控制措施14.在对象联系图中,如果从A到B有双线箭头,则表示A是B的( A )A.一个子类B.同类C.一个父类D.一个属性15.一个UML类图,如下图所示。
《_数据库原理_》安徽大学2005-2006学年及答案
5.简述数据库系统中的二级映像技术及作用。 (4 分)
四、综合题(每题 14 分,共 28 分) 1.设有如下实体集: 得 分 仓库:仓库号,仓库地址,仓库容量,管理员工号; 职工:职工号,职工名,工种; 零件:零件号,零件名,零件重量。 上述实体集中存在如下联系: (1)每个仓库有若干职工在其中工作,每个职工只能在一个仓库工作; (2)每位职工都有一名职工作为他的领导; (3)一个仓库可以存放多种零件,一种零件可以存放在多个仓库中,用库存量表示某种零件在某个仓库中的数量。 要求: (1)画出 E—R 图,注明属性; (2)转换成关系模型,写出关系模式,并指出每个关系的主码及外码。
3. 基本的封锁类型有排它锁(“X 锁”)和共享锁(“S 锁”)两种。 (2 分) 若事务 T 对数据 A 加上 X 锁,则只允许事务 T 读取和修改数据 A,其他事务都不能再对 A 加任何类型的锁,直到 T 释放 A 上的锁。 (1 分) 若事务 T 对数据 A 加上 S 锁,则其他事务只能再对 A 加上 S 锁,而不能加 X 锁.直到 T 释放 A 上的锁。 (1 分) 4. (1)F={ (S#, C#)G ,C#TN ,TND } (3 分) (2)关系模式属于 1NF (1 分) 因为该关系模式的候选码为(S#, C#) ,则非主属性有 G、TN、D,而在 F 中有 C#TN,因而存在非主属性 TN 对候选码(S#, C#)的部分函数依赖。 (2 分)
共 8 页,第 4 页
学生答题注意:勿超黑线两端;注意字迹工整。
2.设有下列关系模式: 供应商(供应商代码, 姓名, 所在城市) ; 零件(零件代码,零件名,颜色,重量) ; 工程(工程代码,工程名,所在城市) ; 供应零件(供应商代码,零件代码,工程代码,数量). 请完成如下操作: (1)用关系代数实现下列查询操作: ①找出能提供零件代码为P3的供应商代码; ②找出代码为S1的供应商提供的各种零件代码及颜色; (2)用 SQL 语言实现下列操作: ③找出由代码为S3的供应商提供零件的工程名称; ④找出为所在城市是上海的工程提供红色零件的供应商代码; ⑤把所有红色零件改成黄色; ⑥列出各种零件的代码及使用总量,并按零件代码递减的顺序排列; ⑦建立一个蓝色零件的视图。
数据库系统原理》试卷-A卷-试题-答案
北京邮电大学2007——2008学年第2学期《数据库系统原理》期末考试试题(A)1.Fill in blanks.(1 9 points)(1) DDL is the language for specifying the database schema and as well as otherproperties of the data.(2) With respect to integrity mechanisms in DBS, trigger defines actions to be executed automatically when some events occur and corresponding conditions are satisfied.(3) An entity set that does not have sufficient attributes to form a primary key is termed aweak entity set .(4) The commonly-used schemes of organization of records in files are heap file organization , sequential file organization, and hashing file organization.(5) The three steps in query processing are parsing and translation, optimization, and evaluation .(6) The recovery-management component of a database system implements the support for transaction atomicity and durability .(7) A cascadeless schedule ensures that the abort of a transaction does not result in cascading aborts of other transactions.(8) The stric two-phase lock protocol requires that all exclusive-mode locks taken by a transaction be held until that transaction commits.(9) The three types of failures in DBS are the transaction failures, system crash, and disk failures/crash .2. Choice(1⨯11 points)(1) With respect to DBS design , the index is designed at the D phase.A. requirement analysisB. conceptual designC. logical designD. physical design(2) For the E-R diagram given below, the mapping cardinality from A to B is CA. one-to-manyB. one-to-oneC. many-to-oneD. many-to-many(3) The following SQL statement corresponds to the expression C .Select*From r, sA.r∩sB.r∞ sC.r╳sD. r—s(4) Given the schema R(A, B, C, D, E, F) and the functional dependencies F={AB→D,BC→E, D →F, AB→ F, CE→B} holding on it, D is a transitive functional dependency.A. AB→DB. BC→ EC. D →FD. AB→FE. CE→B(5) Given a relation r(R), which one of the following functional dependencies is satisfied by r. CA. A→B(6) In a Select statement, C can be used to take out repetition tuples.A. uniqueB. countC. distinctD. union(7) In SQL language, the statement that can be used for security control is CA. insertB. rollbackC. revokeD. update(8) All information except D belong to meta-data and are stored in the data dictionary.s of the relationss of the authorized usersC.attributes on which the index is definedD.tuples in the relations(9) For three relations r, s, t, their sizes satisfy | r | < | s | < | t |, which of the followingexpression may have the lowest evaluation cost ? AA.(r∞ s)∞ tB. r∞( s ∞ t)C. (r∞ t)∞ sD.( s ∞ t) ∞r(10) As for the following equivalence rules for transformation of relational expressions, whichone is not right? AA. ∏L(E1∪E2) = (∏L(E1))∪E2B. σθ(E1 –E2) = σθ(E1) –σθ(E2)C. E1⋂E2= E2⋂E1D σθ (E1 ╳E2) = E1∞θ E2(11) Considering the transaction states, after a transaction executes its final statement, e.g.commit, it enters into the B state.A. activeB. partially committedC. failedD. abortedE. committed3. (18 points).Here is the schema diagram for CAP database. Some definitions for theattributes in the table customer,agents(代理商), products, and orders(订单) are also given in the following list. The customers order products from the agents. Each time an order is placed, a new row is inserted into the orders table.Use the SQL statements to implement the following operations:(1)Define the table orders, it is assumed that the null value is inappropriate for the attributeqty and the attribute dollars ranges from 100 to 10,000. (4 points)(2)Find out the name of each customer who orders all his products through only one agent.(5 points)(3)Give every customer, who places some orders and the total cost (in dollars) of all theseorders is more than $2000, a 10% increase in the discount he receives. (5 points)(4)Create a new table called Huabei_customers, and add into it all customers who purchasethe product“TV” and are located in Beijing, Tianjing and Shijz. (4 points)Answer:(1)create table orders(ord_no int,o_date date,c_id int,a_id int,p_id int,qty real not null,dollars real,primary key (ord_no),foreign key (c_id) references customer,foreign key (a_id) references agents,foreign key (p_id) references products,check (dollars between 100 and 10000))(2)解法一:select c_namefrom customer,orderswhere customer.c_id = order.c_idgroup by c_id,c_namehaving count(distinct a_id ) = 1解法二:select c_namefrom (select distinct customer. c_name,count (orders.a_id) as agent_number from customer,orderswhere customer.c_id = orders.c_idgroup by orders.c_id)where agent_number = 1解法三:with cAgent(c_id,a_num) asselect c_id,count (distinct a_id)from ordersgroup by c_idselect c_namefrom customer, cAgentwhere customer.c_id = cAgent.c_id and cAgent.a_num = 1(3)update customerset discount = discount * 1.1where c_id in (select c_idfrom ordersgroup by c_idhaving sum (dollars) > 2000)(4)解法一:create table Huabei_customers(c_id int,c_name varchar(10),c_city varchar(10),discount real;primary key (c_id)insert into Huabei_customersselect customer.c_id ,c_name,c_city,discountfrom customer,orders,productswhere customer.c_id = orders.c_id and products.p_id = orders.p_idand p_name = …TV‟and p_city in{…Beijing‟,‟Tianjing‟,‟Shijz‟}解法二:create table Huabei_customers(c_id int,c_name varchar(10),c_city varchar(10),discount real;primary key (c_id)select customer.c_id ,c_name,c_city,discount into Huabei_customers from customer,orders,productswhere customer.c_id = orders.c_id and products.p_id = orders.p_idand p_name = …TV‟and p_city in (…Beijing‟,‟Tianjing‟,‟Shijz‟)4.(12 points) The functional dependency set F={ AB→C, A→DEI, B→FH, F→GH,D→IJ }holds on the relation schema R = (A, B, C, D, E, F, G, H, I, J),pute (AF)+(3 points)b.List all the candidate keys of R. (2points)pute the canonical cover F c(3 points)d.Give a lossless and dependency-preserving decomposition of R into 3NF. (4 points) Answer:a. (3 points)(AF)+ result=AFA→DEI result=AFDEIF→GH result=AFDEIGHD→IJ result=AFDEIGHJb.(2 points)(AB) + =ABCDEFGHc. (3 points)_Fc={ AB→C , A→DE, B→F, F→GH , D→IJ }d. (4 points)R1(A,B,C)R2(A,D,E)R3(D,I,J)R4(B,F)R5(F,G,H)5. (20 points) Notown Records company needs to store information about songs, albums andmusicians who perform on its albums in a database. Consider the following information: ●Each musicians that records at company has an Id (which is unique), a name , an address,and a phone number.●Each instrument used in company has a name and an ID, ID is unique.●Each album recorded on the Notown label has a title, a copyright date, a format, and analbum identifier.●Each song recorded at Notown has a title and an author, and each song can be identifiedby title.●Each musician may play several instruments ,and a given instruments may be played byseveral musicians.●Each album has a number of songs on it, but no song may appear on more than onealbum.●Each song is performed by one or more musicians, and a musician may perform anumber of songs.Each album has exactly one musician who acts as its producer. A musician may produce several albums, of course.(1) Design the E/R diagram for hospital database on basis of the information mentioned above .(10 points)Note: mapping cardinality of each relationship and participation of each entity to the relationship should be described in the diagram.(2) Convert the E-R diagram to the proper relational schemas, and give the primary keys of each relation schemas by underlines. (10 points)Answers:全参与和部分参与可有不同答案。
数据库系统原理期末考卷及标准答案
数据库系统原理期末考卷及标准答案漳州师范学院计算机系05 级本科《数据库原理与应用》课程期末试卷A标准答案(2006——2007学年度第二学期)一、选择题:(每题1.5 分,共24 分)1.关系数据库规范化是为解决关系数据库中( A )问题而引入的.A.插入﹑删除﹑更新的异常和数据冗余B.提高查询速度C. 减少数据操作的复杂性D.保证数据的安全性和完整性2.关系代数表达式的优化策略中,首先要做的是( B ).A.对文件进行预处理 B 及早执行选择运算C.执行笛卡尔积运算 D. 执行投影运算3.在关系代数中,θ连接操作由( A )组合而成.A.笛卡尔积和选择 B.投影选择和笛卡尔积C. 投影和笛卡尔积D. 投影和选择4.设关系模式R是3NF模式,那么下列说法不正确的是( B ).A. R必是2NFB. R必不是BCNFC. R可能不是BCNFD. R必是1NF5.在两个实体类型间有M:N联系时,这个结构转换成的关系模式有( C )个.A. 1B. 2C. 3D. 46.从E-R模型向关系数据模型转换时,一个M:N联系转换成一个关系模式时,该关系模式的关键字是( C ).A. N端实体的关键字B.M端实体的关键字C. N端实体的关键字与M端实体的关键字的组合D. 重新选取其它关键字17.在一个关系R中,若每个数据项都是不可分割的,那么关系R一定至少是属于( D ).A. BCNFB.2NFC. 3NFD. 1NF8.“年龄在15至30岁之间”属于数据库系统的( C ).A. 恢复功能B. 并发控制 C 完整性 D. 安全性9.数据流程图是用于数据库设计中( D )阶段的工具.A.概念设计. B可行性分析 C程序编码 D.需求分析10.数据库系统中,用户使用的数据视图用( A )描述.A. 外模式B. 存储模式C. 内模式D.概念模式11.R为4元关系R(A, B, C,D),S为3元关系S(B, C, D), R∞C 构成的新关系是( B )元关系.A. 3B. 4C. 5D. 612.关系代数中的Π运算符对应下面语句中的( A )子句.A.Select B. From C. Where D. Group By13.将查询SC表的权限授予用户U1,并允许U1将此权限授予其他用户.实现此功能的SQL语句是( D ).A.grant select to SC on U1 with publicB.grant select oh SC to U1 with publicC.grant select to SC on U1 with grant optionD.grant select on SC to U1 with grant option14.在数据库系统中,安全性控制可采用:用户标识和鉴定、存取控制、审计、密码保护和( C )五级安全措施来实现.A. 游标B.索引C.视图D.存储过程15.解决并发操作带来的数据不一致性问题,可以采取( A ).A.封锁 B.恢复 C.存储 D.协商16.在并发控制中,允许其他事务读取数据,但不允许进行数据修改叫( B).A.两段锁B.共享锁C.独占锁D.意向锁2二、填空题(每格1 分共26 分)1.事务具有四个特性:即原子性﹑一致性﹑持续性和隔离性.2.发生系统故障时,采用恢复的方法是:对于未完成的事务执行undo 操作,对已完成的事务执行 redo操作.3.数据库恢复机制中,建立冗余数据最常用的技术是数据转储和登记日志文件.4.在并发控制中,常用的封锁有排它锁和共享锁.5.恢复和并发控制的基本单位是事务.6.在数据库系统中,多个事务并发操作带来的数据不一致性主要包括:丢失修改﹑读脏数据和不可重复读.7.数据库的设计分为:需求分析阶段﹑概念设计阶段﹑逻辑设计阶段﹑物理结构设计、数据库实施及数据库运行维护六个阶段.8.使用游标主要四个步骤为:说明游标﹑打开游标﹑推进游标并取当前记录和关闭游标.9.嵌入式SQL是将SQL语句嵌入程序设计语言中,被嵌入的程序设计语言称为宿主语言.10.可串行化的调度是:多个事物的并发执行是正确的,当且仅当其结果与某一次序串行执行它们的结果相同.11.若事务T对数据对象A加了S锁,则其他事务只能对数据A再加S锁,不能加X锁,直到事务T释放A上的锁.三、简答题(每小题4 分共12分)1. 简述事务故障的恢复步骤.(1)反向扫描日志文件,查找该事务的更新操作(2)对该事务的更新操作执行逆操作,即将日志文件中的“更新前的值”写入数据库(3)继续反向扫描日志文件,查找该事务的其他更新操作,并做同样的处理(4)如此处理下去,直至读到此事务的开始标记,事务故障恢复就完成了32.什么是数据库的完整性?关系模式中的三类完整性是什么?数据库的完整性是指数据的正确性和相容性关系模式中的三类完整性是实体完整性,参照完整性和用户定义的完整性3.数据字典的内容和作用是什么?数据字典通常包括:数据项、数据结构、数据流、数据存储和处理过程5个部分数据字典是关于数据库中数据的描述,即元数据,而不是数据本身4四.应用题(18分)1、将下图所示的E-R图转换为关系模式,并写出这几个关系模式以及标出各关系模式的候选码.(8分)1.借书人(借书证号,姓名,单位)图书(书号,书名,数量,位置)出版社(出版社号,出版社名,电话,地址)借阅(借书证号,书号,借书日期,还书日期)出版(书号,出版社号)2.借书人候选码:借书证号图书候选码:书号出版社候选码:出版社号借阅候选码:借书证号,书号出版候选码:书号52. 将下述关系模式分解成第三范式. (5分)学生(学号, 姓名, 系别, 班号,班主任,系主任)其语义为:一个学生只在一个系的一个班学习;一个系只有一名系主任;一个班只有一名班主任.学生(学号,姓名,系别,班号)部门(系别,系主任)班级(班号,班主任)63.设有三个事务T1,T2,T3,所包含的动作为:(5分)T1:A=A+2;T2:A=A*2;T3;A=A**2;(A←A2)设A的初始值为1 ,请回答下列问题:(1)假定这三个事务允许并发执行,则有多少种可能的正确结果,请一一列出. (2)若这三个事务都遵守两段锁协议,给出一个不产生死锁的可串行化调度. (1)T1T2T3: 36, T1T3T2: 18, T2T1T3: 16,T2T3T1: 6, T3T1T2: 6, T3T2T1: 4(2) T1 T2 T3Xlock(A) Xlock(A) Xlock(A)R(A=2) 等待等待A=A+2 等待等待W(A) 等待等待Unlock(A) R(A) 等待A=A*2 等待W(A) 等待Unlock(A) 等待R(A)A=A**2W(A)Unlock(A)7五、编程题(20分)设关系数据库中有三个关系模式:Sellers (id, name, Sex, Birthday, Hiredate, Address, Telephone) Orders(Orderid, Productid, Ordernum)Products(Productid, Productname, Prtype, Price)其中id 销售员编号,name 销售员姓名,Sex 性别,Birthday 出生日期,Hiredate 雇佣日期,Address, 地址, Telephone 电话,Orderid 订单号,Productid 产品号, Ordernum 订货数量, Productname 产品名称, Prtype 产品类型, Price 产品价格.用SQL语言写出下述表达式:1、从Sellers表中查询姓“陈”的销售员的姓名与性别(5分).Select name, sexFrom sellersWhere name like ‘陈%’2.用嵌套查询订单号为’10248’的所定购的产品号和产品名称(5分).Select procductid, productnameFrom orders, productsWhere orders.productid=products.productid And orderid in ( select orderidFrom orders where orderid=’10248’)83.更改Products表中产品价格使其价格比原来价格提高10%(5分).Update productsSet price=price+price*0.14.创建一个存储过程,查询订单号,产品号,产品名称(5分).Create procedure procAsSelect orderid, productid, productnameFrom orders, productsWhere orders.productid=products.productid9。
《数据库系统原理》复习题答案
《数据库系统原理》考试与命题大纲大纲执笔人:陈建平大纲审订:数据库与软件工程教研室数据库系统原理课程组考试大纲一、课程绪论1 •数据库常用术语。
2 •数据库技术的产生和发展过程。
3 •数据库系统的特点。
4 •数据模型的作用、组成要素及分类。
5•实体、属性、码、元组、域、联系。
6. 实体的E-R表示方法及E-R图。
7 •数据库系统的模式结构与组成。
二、关系数据库1 •关系模式的基本概念:关系、元组、分量、候选码、主码、主属性、非码属性、全码。
2•关系的三类完整性,包括完整性规则及其应用。
3 •关系代数运算,包括8种关系代数运算。
4 •简单的关系演算。
三、关系数据库标准语言SQL1 • SQL语言的特点。
2 • SQL语言的各种数据操纵功能。
3 • SQL语言的各种数据操纵语句及其应用。
四、关系系统及其查询优化1 •关系系统的定义与分类。
2 .关系系统的12条准则(作理解)。
3 •关系数据库查询优化准则与算法。
4 •优化的一般实现步骤。
五、关系数据理论1 •数据依赖的定义及作用。
2 .为何要进行关系的规范化。
3 .范式的概念。
4 •范式的分类及各类范式之间的联系与区别。
5 •数据依赖的公理系统及其应用。
6 •利用Armstrong公理推论求解属性闭包、最小函数依赖集和关系模式的候选码。
六、数据库设计1 .数据库设计的特点。
2 •数据库设计方法与基本步骤。
3 •各设计阶段所涉及的概念、方法、技术与实现原理。
4 •利用本章所学知识和技术实现数据库设计的全过程。
七、数据库恢复技术1 .事务的概念和特性。
2 •数据库恢复的概念和作用。
3 .数据库系统故障的种类及其特点。
4 .数据库系统恢复的实现技术与策略。
八、并发控制1. 数据库并发控制的概念及其必要性。
2 .封锁的概念与分类。
3 •封锁协议的类型及作用。
4 •活锁、死锁与两段锁协议。
5.封锁粒度的概念与作用。
6 •并发调度可串行性的实现方法。
九、数据库安全性1 .计算机系统安全的概念。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(1)试画出E-R图,并在图上注明属性。
(2)将E--R图转换成关系模型,并指明主键和外键。
5.用来存储数据库中存储的数据对象的描述信息和数据库管理系统需要的控制信息。
6.设R和S是两个关系,占用的磁盘块数分别为BR和BS,不考虑写结果关系的代价。则使用循环嵌套连接算法计算R S的磁盘读写块数为,计算S R的磁盘读写块数为。
7.多个事务在某个调度下的执行是正确的,是能保证数据库一致性的,当且仅当该调度是。
院系
年级
专业
姓名
学号
考试课程
装
订
线
装
订
线
(四)(每题6分,共12分)设文件F具有10000个记录,每个记录50字节,其中10字节用来表示文件的键值。每个磁盘块大小1000字节,指向磁盘块的指针占5字节,不允许记录跨两个块。
1.如果为文件F建立简单hash索引,使用100个hash桶,则桶目录需要多少磁盘块?平均每个桶需要多少磁盘块?
2.使用启发式优化算法对语法树进行优化,得到优化的语法树。
院系
年级
专业
姓名
学号
考试课程
装
订
线
装
订线Leabharlann 院系年级专业
姓名
学号
考试课程
装
订
线
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、试用关系代数语言完成下列查询:求出使用全部零件的工程项目名称。
1.数据模型的三个组成部分是,数据操作和数据的完整性约束。
2.SQL语言中,函数COUNT(*)用来计算的个数。
3.完整性约束是指___________________、__________________和用户定义完整性。
4.在一个关系R中,若每个数据项都是不可再分割的,那么R一定属于_____________范式。
A.提示式SQL B.多用户SQL
C.嵌入式SQL D.解释式SQL
9.日志文件用于记录()。
A.程序运行过程B.数据操作
C.对数据的所有更新操作D.程序执行的结果
10.SQL语言中,修改表结构的是()。
A. ALTER B. CREATE
C. UPDATE D. INSERT
院系
年级
专业
姓名
学号
考试课程
(三)(每题6分,共12分)
1.设关系模式R<U,F>其中:U={A, B, C, D, E, P},F={A→B,C→P,E→A,CE→D}
求出R的所有候选关键字。
2.判断下面的关系模式最高属于第几范式,并说明理由。
R({A,B,C},{AC→B,AB→C,B→C})
3.设关系R具有属性集合{O, I, S, A, B},函数依赖集合{I->B, IS->A, A->O}。把R分解成3NF,并使其具有无损连接性和函数依赖保持性。
得分
评卷人
二、选择题(每题1分,共10分)
1.( )属于并发控制的基本单位。
A.进程B.运行单位
C.封锁D.事务
2.关系数据库规范化是为解决关系数据库中()问题而引入的。
A.插入、删除和数据冗余B.提高查询速度
C.减少数据操作的复杂性D.保证数据的安全性和完整性
3.设有关系模式R(A,B,C)和S(B,C,D,E),下列关系代数表达式运算出现错误的是()。
装
订
线
2005至2006学年第2学期《数据库系统原理》试卷(A)
(院系:计算机学院专业:计算机科技年级:2003所用教材:“数据库系统原理”)
题号
一
二
三
四
卷面分
折合分
(占80 %)
期中
(占10%)
平时
(占10%)
总分
评卷人
分数
14
10
16
60
100
80
10
10
100
得分
得分
评卷人
一、填空题(每空1分,共14分)
A. 400B. 10000
C.20000D. 30000
6.在关系数据库系统中,为了简化用户的查询操作,而又不增加数据的存储空间,常用的方法是创建()。
A.另一个表B.游标
C.视图D.索引
7.关系运算中花费时间可能最长的运算是()。
A.投影B.选择
C.笛卡尔积D.除
8.SQL语言具有两种使用方式,分别称为交互式SQL和()。
8.减少因磁盘故障引起数据永久丢失的策略中,常用的是一种基于磁盘冗余技术的策略,这种策略称为技术。
9.有两种Hash方法使得Hash桶的数目可变,分别为_________________和_________________。
10.事务处理技术主要包括_________________和_________________。
2、试用SQL语言完成下列查询:把零件号为P2的零件重量增加5,颜色改为黄色。
3、试用SQL语言完成下列查询:取出1个以上供应商提供的零件号。
院系
年级
专业
姓名
学号
考试课程
装
订
线
装
订
线
(二)(每题6分,共12分)设某商业集团数据库有三个实体集。一是“商店”实体集,属性有商店编号、商店名、地址等;二是“商品”实体集,属性有商品编号、商品名、规格、单价等;三是“供应商”实体集,属性有供应商编号、供应商名、地址等。
2.如果为文件F建立B+树索引,各磁盘块尽量装满,需要多少磁盘块存储索引?
(五)(每题6分,共12分)对于教学数据库S(S#,SNAME,AGE,SEX),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)。现有一个查询:检索至少学习WANG老师所授一门课程的男学生学号和姓名。
1.给出该查询的关系代数表达式,并画出该表达式构成的语法树。
A. RSB.B(R)B(S)
C. R×SD.A,B(R) B,C(S)
4.下面关于函数依赖的叙述中,不正确的是()。
A.若X→Y,Y→Z,则X→YZB.若XY→Z,则Y→Z,X→Z
C.若X→Y,Y→Z,则X→ZD.若X→Y,Y包含Z,则X→Z
5.设关系R和S的元组个数分别为100和200,关系T是R与S的笛卡尔积,则T的元组个数是()。
装
订
线
装
订
线
得分
评卷人
三、简答题(每题4分,共16分)
1.可以表示任何关系代数操作的5种基本代数操作是什么?
2.关系数据库中常用的连接操作的实现算法有哪些?
3.简述B树和B+树的区别。
4.什么是数据库事务?什么是数据库事务的原子性?
得分
评卷人
四、综合题(每题12分,共60分)
(一)(每题4分,共12分)已知关系S,P,J,SPJ的关系模式为: