14级数据库试卷 英语试卷 题量较大 中文整理
Problem1 判断
5. join is one of five basic operation
F join连接运算属于派生的运算（Derived RA Operations）
五种基本的运算包括：并、差、选择、投影、笛卡尔积
6. under 3-valued logic,TRUE and (False or Not (unknown))=TRUE
F SQL三值逻辑TRUE\FALSE\Unknown，NOT TRUE等于FALSE，NOT FALSE等于TRUE，而否定的UNKNOWN(NOT UNKNOWN)还是UNKNOWN
详见课本 P120 本题结果应为Unknown
7. There are scenarios where redundancy in schema design is actually desired
T 一定的数据冗余能够提高性能
8.The expression"0!=Null"in the where clause of a SQL query is evaluated to be true
F
Problem2 选择
1.若一个关系有函数依赖集（AB→CD, A→D），则可确定它最高属于：
A. 1NF B. 2NF
C. 3NF D. BCNF
候选码为（A,B），由题可知存在非主属性D对候选码的部分函数依赖，所以最高属于1NF
2.如果想要查询长度大于等于4，倒数第三个字符为%的字符，LIKE后应为：
A. '_\%_ _' ESCAPE ‘\' B. '_\%_ _'
C. '%_\%_ _' ESCAPE ‘\' D. '%_/%_ _ ESCAPE /'
如果用户要查询的字符本身就含有通配符%或_，就要使用ESCAPE ‘<换码字符>’短语对通配符进行转义
3.关系R(A,B,C) S(C,D) SQL语句select A,B,D from R,S where R.C=S.C等价于怎样的关系代数：
A∏A,B,D(σR.c=S.c(R▷◁S)) B C D
4.有关系模式A (a, b, c, d, e, f)，存在如下函数依赖集：
F={(a)→b，(a, c)→d，(c, d)→e, (e)→f }
可知其候选键是
A. (a, c, e) B. (a, c) C. (b, d, f) D. (a, c, d, e)
从F中可以看出，a,c只在左边出现，所以ac存在于候选键当中，并且a→b，(a, c)→d，(c, d)→e, (e)→f，所以ac的闭包是abcdef=A
5.Which SQL doesn’t have syntax error：
A． Select a , count(a) From Table A Groupby a Where a>1;
B． Select max(avg(score)) From Table A Groupby course;
C． Select a, b, c From Table A Groupby a;
D． Select a, count(distinct b) From Table A Groupby a Having count(a)>1;
B不能对包含聚合或子查询的表达式执行聚合函数
Problem3 简答
1. 什么是索引？在表中的每个field都应该建立索引吗？为什么？
索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。
不应该，索引虽然能够加快查询速度，但需要占用一定的存储空间，当基本表更新时，索引要进行相应的维护，这些都要增加数据库的负担，因此要根据实际应用的需要有选择的创建索引。
2. 对象数据库优于关系数据库的三个方面
增加对持久的数据的支持；增加更丰富的数据类型和其他面向对象特性。
Problem4 transaction
//新题 知识点考察冲突可串行化调度
多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行的执行这些事务时的结果相同，称这种调度策略为可串行化（serializable）调度。
Problem5 relational algebra
R: S:
D |
B |
C |
1 |
3 |
null |
2 |
3 |
4 |
3 |
4 |
2 |
A |
B |
C |
1 |
3 |
4 |
3 |
4 |
2 |
1 |
5 |
6 |
7 |
3 |
4 |
1.∏R.A, S.B(σR.A=S.D(R▷◁S)) 2. R]▷◁S
Problem6 范式
R(A,B,C,D) FD:AB->C BC->D CD->A
1. 是否为3NF，理由
候选码是（AB）,(BC)
判断是否是 3NF 的条件： 对于 R 上的每个函数依赖 X->A （X 是关系 R 属性的一个子集，
A 是 R 的一个属性） ,以下条件中的一个成立：
1 X∈ A
2 X 是超码
3 A 是 R 的码的一部分AB->C满足条件2；BC->D满足条件2；CD->A满足条件3,所以R是3NF。
判断是否是 BCNF 的条件：对于 R 上的每个函数依赖 X->A（X 是关系 R 属性的一个子
集，A 是 R 的一个属性） ,以下条件中的一个成立：
1 X ∈ A
2 X 是超码2. R1(ACD) R2(ABC) 是否为无损分解，说明理由。
如果R1∩R2是R1或R2的超码（U部分依赖于K，则称K为超码），则R上的分解（R1，R2）是无损分解。这个判断方法是充分条件.
R1∩R2=AC，{AC}的闭包为{AC}既不是R1也不是R2的超码，但这不能判断该分解不具有无损分解性，因为这个判断方法是充分条件。我们用定理来判断：
R1-R2=D
R2-R1=B
所以R1∩R2→R1-R2 €F+ 和R1∩R2→R2-R1€F+都不成立，即不具有无损连接性