西安交大-数据库-练习卷答案解析

合集下载

西安交通大学数据库系统原理 答案

西安交通大学数据库系统原理  答案

数据库系统原理一、填空题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) 系(系号,系名,主任名)教师(教授,副教授,教师号)学生(学号,姓名,年龄,性别,教师号)教研室(教师号,教研室号,负责人)课程(课程号,课程名,学分,教师号)选修(学号,课程号,成绩)领导(教师号,学号,系号)。

其他系统西安交通大学--数据结构所有答案

其他系统西安交通大学--数据结构所有答案

其他系统西安交通大学--数据结构所有答案3,栈和队列都是顺序存取的的线性表,但它们对存取位置的限制不同。

,A 正确 B错误,答案是:A3,在使用后缀表表示实现计算器时用到一个栈的实例,其作用是暂存运算对象。

,A正确 B错误,答案是:A3,具有n个结点的完全二叉树的高度为┖log2n┘1。

,A正确 B错误,答案是:B3,为度量一个搜索算法的性能,需要在时间和空间方面进行权衡。

,A正确 B错误,答案是:A3,闭散列法通常比开散列法时间效率更高。

,A正确 B错误,答案是:B3,一棵m阶B树中每个结点最多有m个关键码,最少有2个关键码。

,A 正确 B错误,答案是:B3,有向图的邻接表和逆邻接表中表结点的个数不一定相等。

,A正确 B错误,答案是:B3,对链表进行插入和删除操作时不必移动链表中结点。

,A正确 B错误,答案是:A3,希尔排序算法的时间复杂度为On2。

,A正确 B错误,答案是:B3,用邻接矩阵作为图的存储结构时,则其所占用的存储空间与图中顶点数无关而与图中边数有关。

,A正确 B错误,答案是:B3,通常使用两个类来协同表示单链表,即链表的结点类和链表类。

,A正答案是:A3,顺序表用一维数组作为存储结构,因此顺序表是一维数组。

,A正确 B 错误,答案是:B3,二维数组是数组元素为一维数组的线性表,因此它是线性结构。

,A正确 B错误,答案是:B3,算法的运行时间涉及加、减、乘、除、转移、存、取、等基本运算。

要想准确地计算总运算时间是不可行的。

,A正确 B错误,答案是:A3,堆是完全二叉树,完全二叉树不一定是堆。

(),A正确 B错误,答案是:A3,顺序表查找指的是在顺序存储结构上进行查找。

(),A正确 B错误,答案是:B3,入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。

,A正确 B错误,答案是:A3,中序遍历一棵二叉排序树可以得到一个有序的序列。

,A正确 B错误,答案是:A3,用邻接矩阵作为图的存储结构时,则其所占用的存储空间与图中顶点数无关而与图中边数有关。

西安交大数据库答案

西安交大数据库答案

复习题(一)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 堆排序本文档涉及附件,请查看附件文件以获取更详细的信息。

zhujiao012《数据库系统原理》答案

zhujiao012《数据库系统原理》答案

《数据库系统原理》一、单项选择题(本大题共155小题,每小题2分,共310分)1.数据库系统由 A 组成。

A. 硬件、数据库、软件系统和各类相关人员B. 数据库及相应的硬件、软件系统C. 数据库及相应的软件系统D. 数据库及其必备的硬件系统2.数据库的数据的共享是指 D 。

A. 多种应用、多种语言、多个用户相互覆盖地使用数据集合B. 多个用户、同一种语言共享数据C. 多个用户共享一个数据文件D. 同一个应用中的多个程序共享一个数据集合3.数据库中全部数据的整体逻辑结构的描述是 A 。

A. 概念模式B. 内模式C. 外模式D. 存储模式4.数据库三级模式体系结构的划分,有利于保持数据库的 B 。

A. 数据安全性B. 数据独立性C. 数据并发性D. 数据完整性5.物理数据独立性是指 C 。

A. 概念模式改变,外模式和应用程序不变B. 内模式改变,外模式和应用程序不变C. 内模式改变,概念模式不变D. 概念模式改变,内模式不变6.在基本的关系中,下列说法 A 是正确的。

A. 任意两个元组不允许重复B. 属性名允许重名C. 行列顺序有关D. 列是非同质的7.在学生关系中,对属性“性别”规定只能为“男”或“女”的这种约束属于 C 规则。

A. 实体完整性B. 参照完整性C. 用户定义完整性D. 条件8.从表中取出满足一定条件的记录,生成一个新表的操作称为 B 。

A. 复制B. 选取C. 连接D. 投影9.关系R和S进行自然连接时,要求R和S含有一个或多个公共 A 。

A. 属性 B.行C.记录 D.元组10. SQL是 C 的缩写。

A.Standard Query LanguageB.Select Query LanguageC.Structured Query LanguageD.以上都不是11.索引的作用之一是 C 。

A.节省存储空间 B.便于管理C.加快查询速度 D.建立各数据表之间的联系12. 以下有关ORDER BY子句的叙述中不正确的是 A 。

西交14秋《数据库系统原理》在线作业答案

西交14秋《数据库系统原理》在线作业答案

西交14秋《数据库系统原理》在线作业答案1.数据库三级模式体系结构的划分有利于保持数据库的数据独立性。

这是因为三级模式体系结构将数据库分为外模式、概念模式和内模式,使得应用程序与数据库的物理存储分离,从而实现了数据独立性。

2.根据函数依赖B→D,D→B,AB→C,可知R的候选码为AB,且不存在任何一个非主属性对候选码的部分依赖,因此R最高属于第三范式。

3.对属性“性别”规定只能为“男”或“女”的约束属于用户定义完整性规则。

用户定义完整性规则是指用户自己定义的数据完整性规则,它可以强制表中的数据满足用户的特定要求。

4.索引的作用之一是加快查询速度。

索引是一种特殊的数据结构,它可以帮助数据库系统快速地定位到符合特定条件的记录,从而提高查询效率。

5.关系R和S进行自然连接时,要求R和S含有一个或多个公共属性。

自然连接是一种特殊的关系运算,它会自动匹配两个关系中的公共属性,并将它们连接起来,生成一个新的关系。

6.SQL是Structured Query Language的缩写。

SQL是一种标准化的关系型数据库语言,它可以用来定义、查询和操作数据库中的数据。

7.从表中取出满足一定条件的记录,生成一个新表的操作称为选取。

选取是SQL中的一种关系运算,它可以帮助用户从表中筛选出符合特定条件的记录,并生成一个新的表。

8.数据库中全部数据的整体逻辑结构的描述是概念模式。

概念模式是数据库系统中的一个重要概念,它描述了数据库中所有数据的逻辑结构和相互关系。

9.能够实现“收回用户U4对学生表(STUD)中学号(XH)的修改权”这一功能的SQL语句是REVOKE UPDATE(XH)ON STUD FROM U4.REVOKE语句可以用来收回用户或角色对数据库对象的权限。

10.在关系数据库设计理论中,数据依赖起着核心作用。

数据依赖是指一个关系中的属性对其他属性的函数关系,是关系模型中的基本概念。

11.根据关系代数的基本规则,σF(ΠA1,…,An(E))≡ΠA1,…,An(σF(E))。

西安交通大学《数据库系统原理》作业考核试题

西安交通大学《数据库系统原理》作业考核试题

西安交通大学《数据库系统原理》作业考核试题一、单选题1. SQL是的缩写。

()A. Standard Query LanguageB. Select Query Language[正确]C. Structured Query LanguageD. 以上都不是满分:2 分2. dbms 提供dml 实现对数据的操作。

嵌入高级语言中使用的dml 称为()A. 自主型B. 自含型[正确]C. 宿主型D. 交互型满分:2 分3. db、dbms 和dbs 三者之间的关系是()A. db 包括dbms和dbs[正确]B. dbs包括db和dbmsC. dbms包括db和dbsD. 不能相互包括满分:2 分4. 在数据库中存储的是()。

A. 数据B. 数据模型[正确]C. 数据以及数据之间的联系D. 信息满分:2 分5. DBMS是()。

A. OS的一部分[正确]B. OS支持下的系统软件C. 一种编译程序D. 一种操作系统满分:2 分6. dbms 提供dml 实现对数据的操作。

可以独立交互使用的dml 称为()A. 宿主型B. 独立型[正确]C. 自含型D. 嵌入型满分:2 分7. 关于关系模式的键,以下说法正确的是()。

A. 一个关系模式可以有多个主键[正确]B. 一个关系模式可以有多个候选键C. 主键所包含的属性称为主属性D. 不是哪个关系模式都有键满分:2 分8. 下列SQL句中,能够实现参照完整性控制的语句是()。

A. FOREIGN KEYB. PRIMARY KEYC. REFERENCES[正确]D. FOREIGN KEY 和REFERENCES满分:2 分9. 对数据对象施加封锁,可能会引起活锁和死锁问题。

避免活锁的简单方法是采用的策略。

()[正确]A. 顺序封锁法B. 依次封锁法C. 优先级高先服务D. 先来先服务满分:2 分10. 关系运算中花费时间最长的运算是()。

A. 投影[正确]B. 广义笛卡儿积C. 除法D. 选取满分:2 分11. 给定函数依赖f:X→Y和g:X→Y,则()。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

复习题(一)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、以下定义的是某汽车修理厂管理系统数据库,其中加下划线的为关系模式主键,斜体字为外键。

该修理厂雇用若干名修理工并划分为不同的班组,汽车维修以班组为单位进行,每个班组安排一名修理工作为组长负责分配给该组的汽车维修事宜。

●修理工(工号,姓名,年龄,参加工作时间,班组号)●班组(班组号,人数,组长工号)●汽车(车牌号,车主姓名,车型,联系电话)●维修(维修记录编号,车牌号,班组号,维修时间,收费)试针对上述关系数据库写出如下SQL查询:(1)查询该修理厂划分的维修班组总数。

(2)查询各维修班组的班组号及其组长姓名。

(3)查询车牌号为“V0075”的汽车在“2011-01-01”至“2011-12-31”期间由修理工“E029”所在班组进行维修的费用总额。

(4)将修理工“E010”所在分组编号调整为“T03”。

参考答案:(1)SELECT COUNT(班组号)FROM 班组(2)SELECT 班组号,姓名组长姓名FROM 班组,修理工WHERE 组长工号=工号(3)SELECT SUM(收费)FROM 维修,班组,修理工WHERE 车牌号=’V0075’ AND维修时间>=’2011-01-01’ AND维修时间<=’2011-12-31’ AND 工号=’E029’ AND维修.班组号=班组.班组号AND班组.班组号=修理工.班组号(4)UPDATE 修理工SET 班组号=’T03’WHERE 工号=’E010’6、以下定义的是某手机话费充值卡管理系统数据库,其中加下划线的为关系模式主键,斜体字为外键。

每张充值卡通过卡号及密码为手机号码充值,一张充值卡只能为一个手机号码充值且一次充值过程必须消费完卡上的所有金额。

每个手机号码只属于一个机主,而每位机主可以拥有多个手机号码。

●充值卡(卡号,密码,面额,是否已售出)●手机(手机号码,开户时间,开户地点,机主编号)●充值(卡号,手机号码,充值时间)●机主(机主编号,姓名,身份证号码,联系地址,联系方式)针对上述关系数据库写出如下SQL查询:(1)查询尚未售出(是否已售出属性取值为“否”)的充值卡张数。

(2)查询“刘”姓手机机主的姓名及持有的手机号码。

(3)查询开户地点为“西安交通大学”的所有手机号码在“2010-11-01”至“2010-11-30”期间的充值总额。

(4)将卡号为“SX010323”的充值卡面额增加一百元。

参考答案:(1)SELECT count(*)FROM 充值卡WHERE 是否已售出=’否’(2)SELECT 姓名,手机号码FROM 手机,机主WHERE 姓名 like ‘刘%’ and 手机.机主编号=机主.机主编号(3)SELECT sum(面额)FROM 充值卡,充值,手机WHERE 开户地点=’西安交通大学’ and 充值时间>’2010-11-01’ and充值时间<’2010-11-30’ and 充值卡.卡号=充值.卡号 and 手机.手记号码=充值.手机号码(4)UPDATE 充值卡SET 面额=面额+100WHERE 卡号=’SX010323’7、以下是某学生食堂就餐卡管理系统中的部分表,其中加下划线的属性为主键,斜体字属性为外键,每个学生只可办理一张就餐卡。

●学生(学号,姓名,性别,班级,出生年月,卡号)●就餐卡(卡号,开户日期,失效日期,密码,余额,每日消费限额)●POS终端(POS编号,地理位置)●消费(卡号,POS编号,消费日期,消费金额)●充值(卡号,充值时间,金额)针对上述关系数据库写出如下SQL查询:(1)查询卡号为“053021”的就餐卡余额及每日消费限额。

(2)查询编号为“018”的POS终端2010年12月的总收入。

(3)查询“张蓓”同学2010年10月1日在编号为“029”的POS终端上的消费次数。

(4)查询曾经在“西八食堂”(地理位置)就餐过的学生学号及姓名。

(5)请为一名新入校同学增加其相关信息,学号:10054001,姓名:白杨,性别:女,班级:计算机01,出生日期:1992-11-08,该同学于2010-09-01办理的新就餐卡卡号为060567,失效日期:2014-08-31,默认密码:123456,每日消费限额:50元。

参考答案:(1) SELECT 余额,每日消费限额FROM 就餐卡WHERE 卡号=’053021’(2)SELECT SUM(消费金额)FROM 消费WHERE POS编号=’029’AND 消费日期>=’2012-12-01’AND消费日期<=’2012-12-31’(3)SELECT COUNT(*)FROM 学生, 就餐卡,消费WHERE 学生.卡号=就餐卡.卡号 AND 姓名=’张蓓’ AND 消费日期=’2010-10-01’AND POS编号=’029’(4)SELECT 卡号FROM 消费WHERE消费日期>=’2008-10-01’ AND消费日期<=’2008-10-31’GROUP BY 卡号HAVING SUM(消费金额)>=ALL (SELECT SUM(消费金额)FROM 消费WHERE消费日期>=’2008-10-01’ AND消费日期<=’2008-10-31’GROUP BY 卡号)(5)INSERT INTO 学生VALUES (‘08054001’, ‘白杨’, ‘女’, ‘计算机81’, ‘1990-11-08’, ‘020567’)INSERT INTO 就餐卡VALUES (‘020567’,’2008-09-01’, ‘2012-08-31’, ‘123456’, 0, 50)8、下面定义的是某网上书店的数据库,其中加下划线的是主键,斜体字的是外键●图书(图书编号,书名,定价,库存册数,出版社)●客户(客户编号,账号,口令,账户余额,客户类别,电话,送货地址)●订单(订单编号,客户编号,下单时间,支付金额)●订单明细(订单编号,图书编号,单价,定购册数)针对上述关系数据库写出如下SQL查询:(1)查询书名以“数据库系统”开头的所有图书编号及库存册数。

相关文档
最新文档