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语句逐一从游标中获取记录,并赋给主变量,交由主语言进一步处理。
- 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的关系模式为: