(完整word版)西安交大_数据库_练习卷答案

合集下载

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

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

西交大数据结构习题及答案.

习题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(‎) ‎C.O(n‎)D‎.O( )‎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.‎1946‎B.1‎953 ‎C.19‎64 ‎D.196‎89. ‎数据结构只‎是研究数据‎的逻辑结构‎和物理结构‎，这种观点‎（）。

西安交通大学15年7月《数据库系统原理》考查课试题

西安交通大学15年7月《数据库系统原理》考查课试题一、单选题（共40 道试题，共80 分。

）V 1. 定义外键实现的是哪一(些)类完整性? （）A. 实体完整性B. 参照完整性(即引用完整性)C. 用户定义的完整性D. 实体完整性、参照完整性和用户定义的完整性满分：2 分2. 在集中式结构中，所有的资源和处理都在（）上完成。

A. 终端B. 主机C. 客户端D. 服务器满分：2 分3. 设关系R和S的属性个数为r和s ，则(R×S)操作结果的属性个数为（）A. r+sB. r-sC. r*sD. max(r,s)满分：2 分4. （）是由于关系模式设计不当所引起的问题。

B. 数据被非法读取C. 数据被非法000D. 发生死锁满分：2 分5. 对关系模式进行分解的目的是使模式更加（）A. 规范化B. 结构化C. 标准化D. 简单化满分：2 分6. SELECT语句中（）子句用于指明要查询的数据来自哪些基本表或视图。

A. FROMB. WHEREC. SELECTD. GROUP BY满分：2 分7. （）是指数据库中的数据与应用程序之间不存在依赖关系，而是相互独立的。

A. 数据依赖性B. 数据无关性D. 数据独立性满分：2 分8. 假定有关系学生(学号、姓名、年龄、班级号)，课程(课程号、课称名、学分)，考试(学号、课程号、成绩)，查询20岁的学生的学号、姓名和年龄。

使用（）关系。

A. 学生B. 课程C. 考试D. 学生和课程满分：2 分9. 创建存储过程使用（）语句。

A. CREATE PROCB. CREATE VIEWC. CREATE TABLED. CREATE DATABASE满分：2 分10. 在下列关系代数的操作中，哪一个不属于专门的关系运算?（）A. 自然连接B. 投影C. 广义笛卡尔积D. 连接满分：2 分11. 为了使索引键的值在基本表中唯一，在建立索引语句中应使用保留字（）A. UNIQUEB. COUNTC. DISDINCTD. UNION满分：2 分12. 对关系模型叙述错误的是（）A. 建立在严格的数学理论、集合论和谓词演算公式的基础之上B. 微机DBMS绝大部分采取关系数据模型C. 用二维表表示关系模型是其一大特点D. 不具有连接操作的DBMS也可以是关系数据库系统满分：2 分13. 在面向对象数据模型中，基本结构是（）A. 表B. 记录C. 对象D. 文件满分：2 分14. （）结点之间的联系不受层次的限制，可以任意发生联系，所以它的结构是结点的连通图。

西安交大数据库复习题

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

数据库系统原理 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月课程考试《数据库系统原理》作业考核试题一、主观填空题（共5道试题，共20分。

V 1.关系模型的三类完整性规则包括：、和试题满分：6分第1空、满分：2分第2空、满分：2分第3空、满分：2分2. 关系代数的连接运算中当B为“二”的连接称之为，且当比较的分量是相同的属性组时，则称为。

试题满分：4分第1空、满分：2分第2空、满分：2分3. 数据库系统中的“事务”是指，事务的四个性质是。

试题满分：4分第1空、满分：2分第2空、满分：2分4. 实体完整性约束是对的约束，引用完整性约束是对的约束。

试题满分：4分第1空、满分：2分第2空、满分：2分5. 两个函数依赖集F和G等价的充分必要条件是。

试题满分：2分第1空、满分：2分二、单选题(共10道试题，共20分0)V 1.设关系R和S都是二元关系，那么与元组表达式｛t|(? u) (? v)(R(u) A S(v) A u[1]= v[1] A t[1] = v[1] A t[2] = v[2])｝等价的关系表达式是()。

A. n 3,4(RS)B. n 2,3 (?1=3S)C. n 3,4 (c 1=1(R X S))D. n 3,4(R1=1S)满分：2分2. 设已知A - C和B - D，那么下列式子不成立的是（）B. A—CDC. AB—CDD. A—AC满分：2分3. 从表中取出满足一定条件的记录，生成一个新表的操作称为（制B. 选取C. 连接D. 投影满分：2分4. 数据库系统的核心是（）。

A.编译系统B. 数据库C. 操作系统D. 数据库管理系统满分：2分A. AB —D)0 A.复5.设有关系R（A,B,C）的值如下:A B C2 2 32 3 43 3 5下列叙述正确的是（）。

A. 函数依赖A f B在上述关系中成立B. 函数依赖BC f A在上述关系中成立C. 函数依赖B f A在上述关系中成立D. 函数依赖A f BC在上述关系中成立满分：2分6. SELECT语句中没有分组子句和聚合函数时，SELECT子句表示关系代数中的（）0 A.投影操作B. 选择操作C. 连接操作D. 笛卡儿积操作满分：2分7. 将查询SC表的权限授予用户U1,并允许该用户将此权限授予其他用户。

(完整word版)数据库原理与应用(1,2章)练习1-带答案

第一章、第二章内容练习一1.Access数据库的类型是A)层次数据库B)网状数据库C)关系数据库D)面向对象数据库2．数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是A）DBS包括DB和DBMS B）DBMS包括DB和DBSC）DB包括DBS和DBMS D）D．DBS就是DB，也就是DBMS 3. 在关系数据库中，二维表的行称为A）域B）元组C）关键字D）属性4. 完整性规则不包括A）实体完整性B）参照完整性C）用户定义完整性D）属性完整性5. 关系型数据库管理系统，所谓关系是指A）各条记录中的数据彼此有一定的关系B）一个数据库文件与另一个数据库文件之间有一定的关系C）二维表格D）数据库中各个字段之间彼此有一定的关系6. 在概念模型中，一个实体集对应于关系模型中的一个____________。

A）元组B）字段C）属性D）关系7. 关于关系模式的关键字，以下说法正确的是____________。

A．一个关系模式可以有多个主关键字B．一个关系模式可以有多个候选关键字C．主关键字可以取空值D．有一些关系模式没有关键字8. 关系数据库通过主索引实现了数据的____________。

A）更新完整性B）域完整性C）实体完整性D）参照完整性9.规范化理论是关系数据库进行逻辑设计的理论依据，根据这个理论，关系数据库中的关系必须满足：每一个属性都是（）。

A.长度不变的B.不可分解的C.互相关联的D.互不相关的10.已知关系模式R（A，B，C，D，E）及其上的函数依赖集合F＝{A→D，B →C ，E→A }，该关系模式的候选码是（）。

A.ABB.BEC.CDD.DE11．关系模式的候选码可以有1个或多个，而主码有（）。

A.多个B.0个C.1个D.1个或多个12．关系数据库规范化是为了解决关系数据库中（）的问题而引入的。

A.提高查询速度B.插入、删除异常和数据冗余C.保证数据的安全性D.结构13．在数据库系统的三级模式之间，提供两层映象的作用是提高（）A．数据的一致性B．数据的独立性C．数据的完整性D．操作的可行性14．实体完整性规则是指关系中（）A．元组值不允许空B．属性值不允许空C．主码值不允许空D．外码值不允许空15．在数据库设计中，将E－R模型转换成关系数据模型的过程属于（）A．需要分析阶段B．逻辑设计阶段C．概念设计阶段D．物理设计阶段16．在数据库逻辑结构设计中，将E-R模型转换为关系模型应遵循相应原则。

西安交大分布式数据库综合练习

关系数据库标准语言——SQL 关系数据理论计算机网络与分布式数据库系统体系结构
图书管理的数据库包括：

图书(总编号, 分类号, 书名, 作者, 出版单位, 单价, 图片)；读者(借书证号，姓名，性别，单位，职称，地址) ；

借阅(借书证号，总编号，借阅日期，备注) 。
[例] 查找已借出的价格在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;

(完整word版)数据库原理及应用教程第4版习题参考答案

习题参考答案第1章习题参考答案一、选择题1. C2. B 3。

D 4. C 5。

D6. B 7。

A 8. B 9. D 10. B11. C 12. D 13。

D 14. D 15. B16. C 17. D 18. A 19。

D 20. A21。

D 22. D 23. C 24. A 25. C二、填空题1。

数据库系统阶段2。

关系3。

物理独立性4。

操作系统5. 数据库管理系统（DBMS）6. 一对多7. 独立性8. 完整性控制9。

逻辑独立性10. 关系模型11. 概念结构（逻辑)12。

树有向图二维表嵌套和递归13. 宿主语言(或主语言)14。

数据字典15. 单用户结构主从式结构分布式结构客户/服务器结构浏览器/服务器结构16。

现实世界信息世界计算机世界三、简答题1、简述数据库管理技术发展的三个阶段.各阶段的特点是什么？答：数据库管理技术经历了人工管理阶段、文件系统阶段和数据库系统阶段。

(1）、人工管理数据的特点：A、数据不保存。

B、系统没有专用的软件对数据进行管理。

C、数据不共享。

D、数据不具有独立性。

（2)、文件系统阶段的特点：A、数据以文件的形式长期保存。

B、由文件系统管理数据。

C、程序与数据之间有一定的独立性。

D、文件的形式已经多样化E、数据具有一定的共享性（3）、数据库系统管理阶段特点：A、数据结构化。

B、数据共享性高、冗余度底.C、数据独立性高。

D、有统一的数据控制功能。

2、从程序和数据之间的关系来分析文件系统和数据库系统之间的区别和联系答：数据管理的规模日趋增大,数据量急剧增加，文件管理系统已不能适应要求，数据库管理技术为用户提供了更广泛的数据共享和更高的数据独立性，进一步减少了数据的余度，并为用户提供了方便的操作使用接口。

数据库系统对数据的管理方式与文件管理系统不同，它把所有应用程序中使用的数据汇集起来，以记录为单位存储，在数据库管理系统的监督和管理下使用，因此数据库中的数据是集成的，每个用户享用其中的一部分。

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

西安交通大学《数据库系统原理》作业考核试题一、单选题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，则（）。

西安交通大学18年9月课程考试《数据库系统原理》作业考核试题

(单选题) 1: 使某个事务永远处于等待状态，而得不到执行的现象称为A: 死锁B: 活锁C: 串行调度D: 不可串行调度正确答案：(单选题) 2: 下列关于E-R模型的叙述中，哪一条是不正确的？（）A: 在E-R图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示B: 实体类型之间的联系通常可以分为1：1，1：n和m：n三类C: 1：1联系是1：n联系的特例，1：n联系是m：n联系的特例D: 联系只能存在于两个实体类型之间正确答案：(单选题) 3: 索引的作用之一是A: 节省存储空间B: 便于管理C: 加快查询速度D: 建立各数据表之间的联系正确答案：(单选题) 4: 五种基本关系代数运算是（）A: ∪，-，×，π和σB: ∪，-，∞，π和σC: ∪，∩，×，π和σD: ∪，∩，∞，π和σ正确答案：(单选题) 5: 数据库系统是在__的基础上发展起来的。

（）A: 文件系统B: 应用程序系统C: 数据库管理系统D: 编译系统正确答案：(单选题) 6: 数据库中全部数据的整体逻辑结构的描述是( )。

A: 概念模式B: 内模式C: 外模式D: 存储模式正确答案：(单选题) 7: 将查询SC表的权限授予用户U1，并允许该用户将此权限授予其他用户。

实现此功能的SQL语句是（）。

A: GRANT SELECT TO SC ON U1 WITH PUBLICB: GRANT SELECT ON SC TO U1 WITH PUBLICC: GRANT SELECT TO SC ON U1 WITH GRANT OPTIOND: GRANT SELECT ON SC TO U1 WITH GRANT OPTION正确答案：(单选题) 8: er图是表示概念模型的有效工具之一，在er 图中的菱形框表示（）A: 联系B: 实体C: 实体的属性D: 联系的属性正确答案：(单选题) 9: 数据库系统中的数据模型通常由三部分组成（）A: 数据结构、数据操作和完整性约束B: 数据定义、数据操作和安全性约束D: 数据定义、数据管理和运行控制正确答案：(单选题) 10: 多个并发事务处于相互等待状态，其中每一事务都在等待它们中的另一事务释放封锁，才可继续执行下去，但任一事务都没释放自己已获得的锁，也无法获得其它事务已拥有的锁，该现象称为（）A: 活锁B: 死锁C: 排它锁D: 共享锁正确答案：(单选题) 11: 在dbs中，dbms和os之间的关系是（）A: 相互调用B: dbms调用osC: os 调用dbmsD: 并发运行正确答案：(单选题) 12: 下面的集中故障中会破坏正在运行的数据库的是（）。

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

其他系统西安交通大学--数据结构所有答案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年西安交通大学计算机科学与技术专业《数据库原理》科目期末试卷B(有答案)

2022年西安交通大学计算机科学与技术专业《数据库原理》科目期末试卷B（有答案）一、填空题1、____________、____________、____________和是计算机系统中的三类安全性。

2、数据的安全性是指____________。

3、设某数据库中有商品表（商品号，商品名，商品类别，价格）。

现要创建一个视图，该视图包含全部商品类别及每类商品的平均价格。

请补全如下语句： CREATE VIEW V1（商品类别，平均价格）AS SELECT商品类别，_____FROM商品表GROUP BY商品类别；4、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。

5、数据仓库是______、______、______、______的数据集合，支持管理的决策过程。

6、如果多个事务依次执行，则称事务是执行______；如果利用分时的方法，同时处理多个事务，则称事务是执行______。

7、从外部视图到子模式的数据结构的转换是由______________实现；模式与子模式之间的映象是由______________实现；存储模式与数据物理组织之间的映象是由______________实现。

8、在SELECT命令中进行查询，若希望查询的结果不出现重复元组，应在SEL ECT语句中使用______保留字。

9、数据模型是由______________、______________和______________三部分组成。

10、在SQL Server 2000中，某数据库用户User在此数据库中具有对T 表数据的查询和更改权限。

现要收回User对T表的数据更改权，下述是实现该功能的语句，请补全语句。

_____UPDATE ON T FROM User；二、判断题11、关系中任何一列的属性取值是不可再分的数据项，可取自不同域中的数据。

（）12、函数依赖是多值依赖的一个特例。

（）13、在CREATEINDEX语句中，使CLUSTERED来建立簇索引。

西安交大_数据库_练习卷答案

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

西安交通大学17年3月课程考试《数据库系统原理》作业考核试题100分答案

西安交通大学17年3月课程考试《数据库系统原理》作业考
核试题100分答案
西安交通大学17年3月课程考试《数据库系统原理》作业考核试题
试卷总分：100? ? ? ?测试时间：--
一、单选题（共?30?道试题，共?60?分。

）
1. SQL是的缩写。

（）
A. Standard Query Language
B. Select Query Language
C. Structured Query Language
D. 以上都不是
答案:C
满分：2 分
2. dbms 提供dml 实现对数据的操作。

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

A. 数据
B. 数据模型
C. 数据以及数据之间的联系
D. 信息
答案:C
满分：2 分
5. DBMS是（）。

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

可以独立交互使用的dml 称为（）。

其他系统西安交通大学——数据库系统原理所有答案

其他系统西安交通大学——数据库系统原理所有答案一个或一组属性的值可以决定其他属性的值,这种关系称为函数依赖。

答案是：正确务都无法执行,这种现象称为死锁。

答案是：正确使事务永远处于等待状态,得不到执行的现象称为活锁。

有两个或两个以上的事务处于等待状态,每个事务都在等待其中另一个事务解除封锁,它才能继续下去,结果任何一个事答案是：正确多粒度封锁中的一个数据对象有显式加锁和隐式加锁两种方式加锁。

答案是：正确常用的封锁有排他锁和共享锁。

答案是：正确DBMS的两种实现方式分别是编译和解释。

答案是：正确事务的4个基本性质分别是执行的原子性,功能上的保持一致性,彼此的隔离性,作用持久性答案是：正确SQL的数据更新功能主要包括 NSERT、 Us、数据库、应用程序及用户等组成的答案是：命令的集合、数据库系统、软件系统dbms提供dm实现对数据的操作。

嵌入高级语言中使用的dm称为C答案是：宿主型逻辑数据独立性是指A答案是：概念模式改变,外模式和应用程序不变dbms提供dm实现对数据的操作。

可以独立交互使用的dm称为C答案是：自含型关系模型的程序员不需熟悉数据库的C答案是：存取路径完成对数据库数据的查询与更新C答案是：dml是控制数据整体结构的人,负责三級结构定义和修改C 答案是：dba位于用户和操作系统之间的一层数据管理软件是C答案是：dbms在下面给出的内容中,不属于dba职责的是C答案是：编写应用程序XA成立是X→成立的C答案是：充要条件给定函数依赖f:X→Y和g:→Y,则C答案是：f等于g索引的作用之一是C答案是：加快查询速度单个用户使用的数据视图的描述,称为A答案是：外横式X→成立的C。

答案是：充要条件。

2022年西安交通大学软件工程专业《数据库原理》科目期末试卷A(有答案)

2022年西安交通大学软件工程专业《数据库原理》科目期末试卷A（有答案）一、填空题1、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。

2、在RDBMS中，通过某种代价模型计算各种查询的执行代价。

在集中式数据库中，查询的执行开销主要包括______和______代价。

在多用户数据库中，还应考虑查询的内存代价开销。

3、事务故障、系统故障的恢复是由______完成的，介质故障是由______完成的。

4、数据仓库创建后，首先从______中抽取所需要的数据到数据准备区，在数据准备区中经过净化处理______，再加载到数据仓库中，最后根据用户的需求将数据发布到______。

5、若事务T对数据对象A加了S锁，则其他事务只能对数据A再加______，不能加______，直到事务T释放A上的锁。

6、在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用____________语句，收回所授的权限使用____________语句。

7、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。

方法主要有两种：______和______。

8、使某个事务永远处于等待状态，得不到执行的现象称为______。

有两个或两个以上的事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果任何一个事务都无法执行，这种现象称为______。

9、在SELECT命令中，______子句用于选择满足给定条件的元组，使用______子句可按指定列的值分组，同时使用______子句可提取满足条件的组。

10、数据模型是由______________、______________和______________三部分组成。

二、判断题11、并发执行的所有事务均遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行化的。