西安交大-数据库-练习卷答案
西安交通大学数据库系统原理 答案

数据库系统原理一、填空题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,用邻接矩阵作为图的存储结构时,则其所占用的存储空间与图中顶点数无关而与图中边数有关。
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、以下定义的是某汽车修理厂管理系统数据库,其中加下划线的为关系模式主键,斜体字为外键。
西安交大数据库复习题

复习题31.[Disks and Access Time]Consider a disk with a sector扇区size of 512 bytes, 63sectors 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). Theaverage 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 tospan 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. Fourb. Sixc. Eight3.For each B+-tree of Exercise 2, show the form of the tree after each of the following seriesof 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 thefollowing search-key values:2, 3, 5, 7, 11, 17, 19, 23, 29, 31Show the extendable hash structure for this file if the hash function is h(x) = x mod 8 andbuckets can hold three records.5.Show how the extendable hash structure of Practice Exercise 4 changes as the result of eachof 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。
西安交大数据结构习题及答案

西安交大数据结构习题及答案西安交大数据结构习题及答案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 堆排序本文档涉及附件,请查看附件文件以获取更详细的信息。
西安交大分布式数据库综合练习

图书管理的数据库包括:
图书(总编号, 分类号, 书名, 作者, 出版单位, 单价, 图片); 读者(借书证号,姓名,性别,单位,职称,地址) ;
借阅(借书证号,总编号,借阅日期,备注) 。
[例] 查找已借出的价格在22元以上的图书的总编号,书名,单价 ,结果按单价降序排列。
包含全部属性的有(AB)F+ , (AC)F+ , (ABC)F+ , (ABCE)F+ , (AEC)F+ 挑选出最简的是: (AB)F+ , (AC)F+ 所以R 的码为: AB 和 AC
第一章 第二章 第三章 第四章 第五章 第六章 第七章 第八章 第九章
概论 关系数据库基本理论 分布式数据库设计 分布式查询处理与优化 分布式查询的存取优化 分布式事务管理 分布式恢复管理 分布式并发控制 数据库技术新发展
工资 职工号 姓名 级别 基本工资附加工资 70 学历 毕业时间 中专 大学 硕士 大学 大学 硕士 1957 1968 1981
001
张涛
技10
83
78 89 90 67 65
002
006
王阳
技8 技8
183 183
1970
1971 1985
白杨
职工号 001 001 001 002 006 006
借阅(借书证号,总编号,借阅日期,备注) 。
[例] 查找已借出的价格在22元以上的图书的总编号,书名,单 价,结果按单价降序排列。
SELECT 总编号,书名,单价 FROM 图书 WHERE 总编号 IN (SELECT 总编号 FROM借阅) AND 单价>=22.00 ORDER BY 单价 DESC;
西交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、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 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)查询书名以“数据库系统”开头的所有图书编号及库存册数。