西安交大数据库复习题3
西安交通大学数据库系统原理 答案
数据库系统原理一、填空题1、逻辑物理2、数据管理系统(DBMS) 硬件3、定义数据4、软故障硬故障5、0个或以上的字符任意单个字符二、选择题1、A2、A3、D4、C5、B6、B7、C8、D9、B 10、D三、回答下列问题:1、(1) SELECT SNOFROM SPJWHERE JNO IN (SELECT JNO FROM J WHERE JNAME = J1);(2) SELECT JNAMEFROM J,SPJWHERE SPJ.JNO = J.JNO AND PNO IN (SELECT PNOFROM S,SPJWHERE S.SNO = SPJ.SNO AND PNAME = S1) ; (3) SELECT PNOFROM J,SPJWHERE J.JNO = SPJ.JNO AND J.CITY = '上海' AND SPJ.SNO IN ( SELECT SNOFROM SWHERE CITY = '上海');UPDATE P SET COLOR=“橙色”WHERE COLOR=“红色”;四、回答下列问题：1、E1( A, B, C, D，F )a1 b1 c1 d1 f1a2 b2 c2 d1 f1a1 b1 c1 d2 f2a2 b3 c2 d2 f2{(b1,c2,d3,g3,f1)}五、(1) 前趋图(2)因为图中没有圈，因此S是冲突可串行化的。
等价的串行调度为T2 →T3→T1 →T4。
六、数据库设计：1、答：系（系号，系名，主任名）教师（教师号，教师名，职称）学生（学号，姓名，年龄，性别）项目（项目号，名称，负责人）课程（课程号，课程名，学分，教师号）参加（教师号，项目号，排名）选修（学号，课程号，成绩）领导（教师号，学号，系号）2、(1)(2) 系（系号，系名，主任名）教师（教授，副教授，教师号）学生（学号，姓名，年龄，性别，教师号）教研室（教师号，教研室号，负责人）课程（课程号，课程名，学分，教师号）选修（学号，课程号，成绩）领导（教师号，学号，系号）。
2022年西安交通大学计算机科学与技术专业《数据库原理》科目期末试卷A(有答案)
2022年西安交通大学计算机科学与技术专业《数据库原理》科目期末试卷A（有答案）一、填空题1、关系数据库中基于数学的两类运算是______________和______________。
2、如果多个事务依次执行，则称事务是执行______；如果利用分时的方法，同时处理多个事务，则称事务是执行______。
3、在SQL Server 2000中，某数据库用户User在此数据库中具有对T 表数据的查询和更改权限。
现要收回User对T表的数据更改权，下述是实现该功能的语句，请补全语句。
_____UPDATE ON T FROM User；4、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。
5、在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的依赖关系和______。
6、数据库系统在运行过程中，可能会发生各种故障，其故障对数据库的影响总结起来有两类：______和______。
7、____________、____________、____________和是计算机系统中的三类安全性。
8、数据库内的数据是______的，只要有业务发生，数据就会更新，而数据仓库则是______的历史数据，只能定期添加和刷新。
9、在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用____________语句，收回所授的权限使用____________语句。
10、以子模式为框架的数据库是______________；以模式为框架的数据库是______________；以物理模式为框架的数据库是______________。
二、判断题11、SQL语言有嵌入式和交互式两种使用方法。
（）12、在SQL中，ALTERTABLE语句中MODIFY用于修改字段的类型和长度等，ADD用于添加新的字段。
（）13、数据库的数据项之间无联系，记录之间存在联系。
西安交大数据库答案
复习题（一）1、设R 是二元关系，请分别说明下列关系表达式的结果是什么?并将E1和E2转换为等价的关系代数表达式E1={[][][][]})))2211()()(()(u t u t u R t R u t ≠∨≠∧∧∃参考答案：如果R 只有1行，则结果为空；否则，结果为R 本身。
E2={})()(ba R ab R ab ∧参考答案：结果为R 中第1分量和第2分量交换位置后仍然属于R 的数据行。
2、设有下列关系: R( A, B, C, D ) S( C, D, E) T( F, C, D)b bcd c d me c df a e f c d n c e fb b e f e f nf a d ed ge fd g c d(1) 试计算下列关系表达式的值：E1={t |(∃u)(∃v)(∃w)(R(u)∧S(v)∧T(w)∧u[3]>’c’∧v[2] ≠’d’∧w[3]≠’f’∧u[4]=v[2]∧v[1]>w[2]∧t[1]=u[2]∧t[2]=u[3]∧t[3]=v[1]∧t[4]=w[3]∧t[5]=w[2])}参考答案： E1( B, R.C, S.C, T.D, T.C)a e e d cb e e d cg e e d cE2 =∏ A, B, R.C, R.D,E,F (σA < 'f '∧E<'n'∧F ≠'c' (R ⋈ S ⋈T))参考答案： E2(A, B, R.C, R.D, E, F)b bcd m ed g c d m eE3 = R ÷∏ C,D （S ）参考答案： E3(A B )b bd g(2) 试将E1转换为等价的关系代数表达式参考答案：E1=∏ B, R.C, S.C,T.D, T.C(σC<’c'∧R.D≠'d'∧T.D≠'f'∧R.D=S.D∧S.C>T.C(RⅹSⅹT))(3) 试将E2转换为等价的关系元组演算表达式参考答案：E2={t|∃u)(∃v)(∃w)(R(u)∧S(v)∧T(w)∧u[1]<'f'∧v[3]<'n'∧w[1]≠'c'∧u[3]=v[1]∧u[4]=v[2]∧v[1]=w[2]∧v[2]=w[3]∧t[1]=u[1]∧t[2]=u[2]∧t[3]=u[3]∧t[4]=v[2]∧t[5]=v[3]∧t[6]=w[1])}(4) 对E2进行代数优化参考答案：3、设有下列关系:R( A, B, C, D) S( A, B, E) T( C, F, G)a2 b2 c2 d1 a1 b1 e2 c1 f1 g1a3 b1 c2 d2 a1 b1 e3 c2 f2 g2a3 b1 c3 d3 a1 b4 e2 c2 f3 g1a3 b3 c1 d1 a2 b1 e2a3 b4 c2 d2 a2 b2 e1a3 b4 e3(1)试计算下列关系表达式的值：E1={t|(∃u)(∃v)(∃w)(R(u)∧S(v)∧T(w)∧u[2]=’b1’∧v[1]>’a1’∧w[1]>’c1’∧u[1]>v[1]∧u[2]=v[2]∧u[3]=w[1]∧t[1]=u[4]∧t[2]=v[3]∧t[3]=w[2])}参考答案：E1( D E F)d2 e2 f2d2 e2 f3E2=∏ R.B,R.C,S.A,F(σD>’d1’∧E=’e3’∧F>’f2’∧R.A=S.A∧R.B=S.B∧R.C=T.C(R×S×T))参考答案：E2( R.B R.C S.A F)b4 c2 a3 f3}E3=R÷S参考答案：E3(A，B)(2) 试将E1转换为等价的关系代数表达式参考答案：E1=∏ R.D,R.E,T.F(σB>’b1’∧S.A>’a1’∧T.C>’c1’∧R.A>S.A∧R.B=S.B(R×S×T))(2)试将E2转换为等价的关系元组演算表达式参考答案：E2={t|(∃u)(∃v)(∃w)(R(u)∧S(v)∧T(w)∧u[4]>’d1’∧v[3]=’e3’∧w[2]>’f2’∧R.A=S.A∧R.B=S.B∧R.C=T.C∧t[1]=u[2]∧t[2]=u[3]∧t[3]=v[1]∧t[4]=w[2])}(4) 对E2进行代数优化4、设有下列关系:R( A, B, C) S( B, C, D, E) T( D, F, G)a1 b2 c1 b2 c2 d1 e1 d1 f1 g1a1 b2 c2 b2 c2 d2 e1 d1 f2 g2a2 b2 c1 b2 c1 d2 e2 d2 f1 g3a2 b2 c2 b2 c1 d3 e3 d2 f3 g4a2 b3 c1 b3 c4 d1 e1 d3 f1 g5a3 b1 c2 d3 f2 g6a3 b2 c4a3 b3 c4(1)试计算下列关系表达式的值：E1=∏A,S.B,E,F(σA=’a2’∧E=’e1’∧G<’g4’(R⋈S⋈T))参考答案：E1( A , S.C, E, F)a2 c2 e1 f2a2 c2 e1 f1E2={xyz|(∃quvw)∧(R(wqx)∧S(qxyu)∧T(yvz)∧w>’a2’∧u<’e2’∧v=’f1’)}参考答案：E2(C, D, G)c4 d1 g1(2)试将E1转换为等价的关系元组演算表达式参考答案：E1={t|(∃u)( ∃v)( ∃w)(R(u) ∧S(v) ∧T(w) ∧u[2]=v[1] ∧u[3] =v[2]∧v[3]=w[1] ∧u[1]=’a2’ ∧v[4]=’e1’ ∧w[3]<’g4’ ∧t[1]=u[1]∧t[2]=v[2] ∧t[3]=v[3] ∧t[4]=w[2]}(3)试将E2转换为等价的关系代数表达式参考答案：E2=∏C,D,G(σA>’a2’∧E<’e1’∧G=’f1’ ∧R.B=S.B∧R.C=S.C∧S.D=T.D(R×S×T))E2=∏C,D,G(σA>’a2’∧E<’e2’∧F=’f1’ (R⋈S⋈T))(4)对E1进行代数优化5、以下定义的是某汽车修理厂管理系统数据库，其中加下划线的为关系模式主键，斜体字为外键。
西安交大_大数据库_练习卷问题详解
复习题（一）1、设R 是二元关系，请分别说明下列关系表达式的结果是什么?并将E1和E2转换为等价的关系代数表达式E1={[][][][]})))2211()()(()(u t u t u R t R u t ≠∨≠∧∧∃参考答案：如果R 只有1行，则结果为空；否则，结果为R 本身。
E2={})()(ba R ab R ab ∧参考答案：结果为R 中第1分量和第2分量交换位置后仍然属于R 的数据行。
2、设有下列关系: R( A, B, C, D ) S( C, D, E) T( F, C, D)b bcd c d me c df a e f c d n c e fb b e f e f nf a d ed ge fd g c d(1) 试计算下列关系表达式的值：E1={t |(∃u)(∃v)(∃w)(R(u)∧S(v)∧T(w)∧u[3]>’c ’∧v[2] ≠’d ’∧w[3] ≠’f ’∧u[4]=v[2]∧v[1]>w[2]∧t[1]=u[2]∧t[2]=u[3]∧t[3]=v[1]∧t[4]=w[3]∧t[5]=w[2])}参考答案： E1( B, R.C, S.C, T.D, T.C)a e e d cb e e d cg e e d cE2 =∏ A, B, R.C, R.D,E,F (σA < 'f'∧E<'n'∧F ≠'c' (R ⋈ S ⋈T))参考答案： E2(A, B, R.C, R.D, E, F)b bcd m ed g c d m eE3 = R ÷∏ C,D （S ）参考答案： E3(A B )b bd g(2) 试将E1转换为等价的关系代数表达式参考答案：E1=∏ B, R.C, S.C,T.D, T.C(σC<’c'∧R.D≠'d'∧T.D≠'f'∧R.D=S.D∧S.C>T.C(RⅹSⅹT))(3) 试将E2转换为等价的关系元组演算表达式参考答案：E2={t|∃u)(∃v)(∃w)(R(u)∧S(v)∧T(w)∧u[1]<'f'∧v[3]<'n'∧w[1]≠'c'∧u[3]=v[1]∧u[4]=v[2]∧v[1]=w[2]∧v[2]=w[3]∧t[1]=u[1]∧t[2]=u[2]∧t[3]=u[3]∧t[4]=v[2]∧t[5]=v[3]∧t[6]=w[1])}(4) 对E2进行代数优化参考答案：3、设有下列关系:R( A, B, C, D) S( A, B, E) T( C, F, G)a2 b2 c2 d1 a1 b1 e2 c1 f1 g1a3 b1 c2 d2 a1 b1 e3 c2 f2 g2a3 b1 c3 d3 a1 b4 e2 c2 f3 g1a3 b3 c1 d1 a2 b1 e2a3 b4 c2 d2 a2 b2 e1a3 b4 e3(1)试计算下列关系表达式的值：E1={t|(∃u)(∃v)(∃w)(R(u)∧S(v)∧T(w)∧u[2]=’b1’∧v[1]>’a1’∧w[1]>’c1’∧u[1]>v[1]∧u[2]=v[2]∧u[3]=w[1]∧t[1]=u[4]∧t[2]=v[3]∧t[3]=w[2])}参考答案：E1( D E F)d2 e2 f2d2 e2 f3E2=∏ R.B,R.C,S.A,F(σD>’d1’∧E=’e3’∧F>’f2’∧R.A=S.A∧R.B=S.B∧R.C=T.C(R×S×T))参考答案：E2( R.B R.C S.A F)b4 c2 a3 f3}E3=R÷S参考答案：E3(A，B)(2) 试将E1转换为等价的关系代数表达式参考答案：E1=∏ R.D,R.E,T.F(σB>’b1’∧S.A>’a1’∧T.C>’c1’∧R.A>S.A∧R.B=S.B(R×S×T))(2)试将E2转换为等价的关系元组演算表达式参考答案：E2={t|(∃u)(∃v)(∃w)(R(u)∧S(v)∧T(w)∧u[4]>’d1’∧v[3]=’e3’∧w[2]>’f2’∧R.A=S.A∧R.B=S.B∧R.C=T.C∧t[1]=u[2]∧t[2]=u[3]∧t[3]=v[1]∧t[4]=w[2])}(4) 对E2进行代数优化4、设有下列关系:R( A, B, C) S( B, C, D, E) T( D, F, G)a1 b2 c1 b2 c2 d1 e1 d1 f1 g1a1 b2 c2 b2 c2 d2 e1 d1 f2 g2a2 b2 c1 b2 c1 d2 e2 d2 f1 g3a2 b2 c2 b2 c1 d3 e3 d2 f3 g4a2 b3 c1 b3 c4 d1 e1 d3 f1 g5a3 b1 c2 d3 f2 g6a3 b2 c4a3 b3 c4(1)试计算下列关系表达式的值：E1=∏A,S.B,E,F(σA=’a2’∧E=’e1’∧G<’g4’(R⋈S⋈T))参考答案：E1( A , S.C, E, F)a2 c2 e1 f2a2 c2 e1 f1E2={xyz|(∃quvw)∧(R(wqx)∧S(qxyu)∧T(yvz)∧w>’a2’∧u<’e2’∧v=’f1’)}参考答案：E2(C, D, G)c4 d1 g1(2)试将E1转换为等价的关系元组演算表达式参考答案：E1={t|(∃u)( ∃v)( ∃w)(R(u) ∧S(v) ∧T(w) ∧u[2]=v[1] ∧u[3] =v[2]∧v[3]=w[1] ∧u[1]=’a2’∧v[4]=’e1’∧w[3]<’g4’∧t[1]=u[1]∧t[2]=v[2] ∧t[3]=v[3] ∧t[4]=w[2]}(3)试将E2转换为等价的关系代数表达式参考答案：E2=∏C,D,G(σA>’a2’∧E<’e1’∧G=’f1’∧R.B=S.B∧R.C=S.C∧S.D=T.D(R×S×T))E2=∏C,D,G(σA>’a2’∧E<’e2’∧F=’f1’ (R⋈S⋈T))(4)对E1进行代数优化5、以下定义的是某汽车修理厂管理系统数据库，其中加下划线的为关系模式主键，斜体字为外键。
西安交大数据结构习题及答案
西安交大数据结构习题及答案西安交大数据结构习题及答案1：栈和队列1.1 栈1.1.1 基本概念栈是一种后进先出（Last-In-First-Out, LIFO）的数据结构，即最后进入的元素最先被访问。
1.1.2 基本操作- push(x): 元素x入栈- pop(): 弹出栈顶元素- top(): 返回栈顶元素- isEmpty(): 判断栈是否为空1.2 队列1.2.1 基本概念队列是一种先进先出（First-In-First-Out, FIFO）的数据结构，即最先进入的元素最先被访问。
1.2.2 基本操作- enqueue(x): 元素x入队- dequeue(): 移除队首元素- front(): 返回队首元素- rear(): 返回队尾元素- isEmpty(): 判断队列是否为空2：链表2.1 单链表2.1.1 基本概念单链表是一种线性结构，每个节点含有数据和指向下一个节点的指针。
2.1.2 基本操作- 初始化链表- 在链表头插入节点- 在链表尾插入节点- 在指定位置插入节点- 删除节点- 查找节点- 遍历链表2.2 双向链表2.2.1 基本概念双向链表是一种线性结构，每个节点含有数据、指向前一个节点的指针和指向后一个节点的指针。
2.2.2 基本操作- 初始化双向链表- 在链表头插入节点- 在链表尾插入节点- 在指定位置插入节点- 删除节点- 查找节点- 遍历链表3：树3.1 二叉树3.1.1 基本概念二叉树是一种数据结构，每个节点最多有两个子节点：左子节点和右子节点。
3.1.2 基本操作- 创建二叉树- 先序遍历- 中序遍历- 后序遍历- 层次遍历3.2 AVL树3.2.1 基本概念AVL树是一种自平衡的二叉搜索树，保证任意节点的左子树和右子树的高度差最多为1：3.2.2 基本操作- 插入节点- 删除节点- 查找节点- 遍历树4.1 图的表示4.1.1 邻接矩阵表示法4.1.2 邻接表表示法4.2 图的遍历4.2.1 深度优先搜索（DFS）4.2.2 广度优先搜索（BFS）4.3 最短路径算法4.3.1 Dijkstra算法4.3.2 Floyd-Warshall算法5：排序算法5.1 冒泡排序5.2 插入排序5.3 选择排序5.4 快速排序5.5 归并排序5.6 堆排序本文档涉及附件，请查看附件文件以获取更详细的信息。
数据库系统原理 20年 西交大考试题库及答案
连接属性之间存在外部关系键 与关系键的对应关系
DLeabharlann SELECT语句执行的结果是()。
表
D
SELECT语句执行的结果是()
表
D
设有关系模式R( OISQDE),其函数依
赖集为:S→D,→Bs→QB→0。则R的候 IS
D
选键是(
关系R和S进行自然连接时,要求R和S 含有一个或多个公共()
属性
A
以下有关 ORDER BY子句的叙述中不 正确的是()
C
X→A成立是XA1A2.Ak成立的()。 充要条件
C
在关系中,关系键由()
一个或多个其值能惟一标识该 关系中任何元组的属性组成
C
单个用户使用的数据视图的描述,称 为()
外横式
A
索引的作用之一是()
加快查询速度
C
下列SQL语句中,能够实现收回用户U4 对学生表(STUD)中学好(XH)的修改权 这一功能的是()
REVOKE FROM U4
UPDATE(XH)
ON
STUD
C
给定函数依赖f:X→Y和g:x→Y,则() f等于g
C
XA成立是X→A1A2.Ak成立的()
充要条件
C
在下面给出的内容中,不属于dba职责 的是()
编写应用程序
C
位于用户和操作系统之间的一层数据 管理软件是()
dbms
C
是控制数据整体结构的人,负责三級 结构定义和修改(
同网状模型和层次模型相比,关系模
型具有很多的特点,下列各项中哪一 直观性好
C
个不是关系模型所具有的特点?()
设有关系模式R( OISQDE),其函数依
西交15年7月《数据库系统原理》在线作业考查课试题(最新)
西安交通大学15年7月《数据库系统原理》在线作业考查课试题一、单选题（共40 道试题，共80 分。
）V 1. 有关系模式P(A,B,C,D,E,F,G,H,I,J)，根据语义有如下函数依赖集：F={ABD→E,AB→G,B→F,C→J,C→I,G→H},关系模式P的码是（）A. (A,C)B. (A,B,G)C. (A,G)D. (A,B,C,D)满分：2 分2. SQL集数据定义、数据查询、数据操纵和数据控制功能于一体，语句UPDATE实现哪类功能?（）A. 数据定义B. 数据查询C. 数据操纵D. 数据控制满分：2 分3. （）是数据库系统的核心，用于数据库的建立、使用和维护。
A. 硬件系统B. 软件系统C. 数据库管理员D. 数据库管理系统满分：2 分4. 下列哪一条不是由于关系模式设计不当所引起的问题？（）A. 数据冗余B. 插入异常C. 删除异常D. 丢失修改满分：2 分5. （）是对数据库中全体数据的逻辑结构和特征的描述。
A. 模式B. 子模式C. 外模式D. 内模式满分：2 分6. 如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的（）A. 原子性B. 一致性C. 隔离性D. 持久性满分：2 分7. 在SQL语言中，条件“BETWEEN 20 AND 30”表示年龄在20到30之间，且（）A. 包括20岁和30岁B. 不包括20岁和30岁C. 包括20岁不包括30岁D. 不包括20岁包括30岁满分：2 分8. SQL语言中，删除一个表的命令是（）A. DELETEB. DROPC. CLEARD. REMOVE满分：2 分9. （）约束不允许列值为空。
A. NULLB. NOT NULLC. CHECKD. PRIMARY KEY满分：2 分10. 在SQL语言中，（）子句能够实现关系参照性规则。
A. PRIMARY KEYB. NOT NULLC. FOREIGN KEYD. FOREIGN KEY...REFERENCES...满分：2 分11. 下列关于E-R模型的叙述中，哪一条是不正确的？（）A. 在E-R图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示B. 实体类型之间的联系通常可以分为1：1，1：n和m：n三类C. 1：1联系是1：n联系的特例，1：n联系是m：n联系的特例D. 联系只能存在于两个实体类型之间满分：2 分12. 如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关系的（）A. 候选码B. 主码C. 外码D. 连接码满分：2 分13. 关系数据库中，实现实体之间的联系是通过表与表之间的（）A. 公共索引B. 公共存储C. 公共元组D. 公共属性满分：2 分14. 假定学生关系是S(SNO，SNAME，SEX，AGE) 课程关系是C(CNO，CNAME，CREDIT) 学生选课关系是SC(SNO，CNO，GRADE) 要查找选修“数据库”课程的女学生的姓名，将涉及到的关系（）A. SB. B C，SCC. S，SCD. S，C，SC满分：2 分15. SQL在哪一年首次被国际标准化组织(IS0)批准作为关系数据库语言的国际标准?（）A. 1985B. 1987C. 1989D. 1991满分：2 分16. 从现实世界中抽象出实体型、属性和实体集间的联系，并用（）模型来描述它们。
西安交大数据结构习题及答案
习题1一、单项选择题1.数据结构是指（）。
A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。
A.存储结构B.逻辑结构C.链式存储结构D.顺序存储结构3.树形结构是数据元素之间存在一种（）。
A.一对一关系B.多对多关系C.多对一关系D.一对多关系4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。
for(i=1; i<=n; i++)for(j=i; j<=n; j++)x++;A.O(1)B.O(2n)C.O(n)D.O(3n)5.算法分析的目的是（1），算法分析的两个主要方面是（2）。
（1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性（2） A.空间复杂度和时间复杂度 B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。
（1） A.计算方法 B.排序方法C.解决问题的有限运算序列D.调度方法（2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性C.确定性，有穷性和稳定性D.易读性，稳定性和安全性7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。
A.低B.高C.相同D.不好说8.数据结构作为一门独立的课程出现是在（）年。
A.1946B.1953C.1964D.19689.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。
A.正确B.错误C.前半句对，后半句错D.前半句错，后半句对10.计算机内部数据处理的基本单位是（）。
A.数据B.数据元素C.数据项D.数据库二、填空题1.数据结构按逻辑结构可分为两大类，分别是______________和_________________。
2.数据的逻辑结构有四种基本形态，分别是________________、__________________、__________________和__________________。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
复习题3
1.[Disks and Access Time]Consider a disk with a sector扇区size of 512 bytes, 63
sectors per track磁道, 16,383 tracks per surface盘面, 8 double-sided platters柱面(i.e., 16 surfaces). The disk platters rotate at 7,200 rpm (revolutions per
minute). The average seek time is 9 msec, whereas the track-to-track seek time is
1 msec.Suppose that a page size of 4096 bytes is chosen. Suppose that a file
containing 1,000,000 records of 256 bytes each is to be stored on such a disk. No record is allowed to span two pages (use these numbers in appropriate places in your calculation).
1) What is the capacity of the disk?
2) If the file is arranged sequentially on the disk, how many cylinders are needed?
2.Construct a B+-tree for the following set of key values:
(2, 3, 5, 7, 11, 17, 19, 23, 29, 31)
Assume that the tree is initially empty and values are added in ascending order. Construct B+-trees for the cases where the number of pointers that will fit in one node is as follows:
a. Four
b. Six
c. Eight
3.For each B+-tree of Exercise 2, show the form of the tree after each of the following
series of operations:
a. Insert 9.
b. Insert 10.
c. Insert 8.
d. Delete 23.
e. Delete 19.
4.Suppose that we are using extendable hashing on a file that contains records with the
following search-key values:
2, 3, 5, 7, 11, 17, 19, 23, 29, 31
Show the extendable hash structure for this file if the hash function is h(x) = x mod 8 and buckets can hold three records.
5.Show how the extendable hash structure of Practice Exercise 4 changes as the result of
each of the following steps:
a. Delete 11.
b. Delete 31.
c. Insert 1.
d. Insert 15.
6.Consider the instructor relation shown in Figure 11.1.
Figure 11.1.
Construct a bitmap index on the attribute salary, dividing salary values into 4 ranges: below 50000, 50000 to below 60000, 60000 to below 70000, and 70000 and above.
7.设关系r1(A，B，C)，r2(C，D，E)有如下特性：r1有200,000个元组，r2有45,000
个元组，一块中可容纳25个r1元组或30个r2元组；试估算以下每一种策略计算r1|><|r2所需存取的块数(假设可用于连接操作的内存数量为300个块):
1) 块嵌套循环连接
2) 归并连接(假设r1,r2已按连接属性排序)
3) 混合散列连接(假设分5路进行散列并且没有偏斜)
8.设关系r1(A，B，C(fk))，r2(C，D，E(fk))和r3(E，F)，其主码分别为A，C，E。
假设
r1有35000个元组，r2有25000个元组，r3有10000个元组。
试估计r1|><|r2|><|r3
的元组个数；。