数据库系统工程师-关系数据库基本理论(一)
(总分：66.00，做题时间：90分钟)
一、单项选择题(总题数：33，分数：51.00)
1.在关系代数表达式的查询优化中，不正确的叙述是______。
A．尽可能早地执行连接
B．尽可能早地执行选择
C．尽可能早地执行投影
D．把笛卡儿积和随后的选择合并成连接运算
（分数：1.00）
A. √
B.
C.
D.
解析：
关系模式R(U，F)，其中U=(W，X，Y，Z)，F=WX→Y，W→X,X→Z，Y→W。关系模式R的候选码是(1) ，(2) 是无损连接并保持函数依赖的分解。
（分数：2.00）
(1).A．W和Y B．WY C．WX D．WZ（分数：1.00）
A. √
B.
C.
D.
解析：
(2).A．ρ={R1(WY)，R2(XZ)} B．ρ={R1(WZ)，R2(XY)}
C．ρ{R1(WXY)，R2(XZ)) D．ρ={R1(WX)，R2(YZ))（分数：1.00）
A.
B.
C. √
D.
解析：
2.下列公式中一定成立的是______。
A．πA1,A2 (σF(E))≡σF (πA1,A2 (E))
B．σF(E1×E2)≡σF(E1)×σF (E2)
C．σF (E1-E2)≡σF (E1)-σF (E2)
D．πA1,A2,B1,B2 (E E)≡πA1,A2πB1,B2 (E)
（分数：1.00）
A.
B.
C. √
D.
解析：
3.在元组关系演算中，与公式(s)(P1(s))等价的公式是______。
A．┐(s)(P1(s)) B．(s)( ┐P l(s))
C．┐(s)( ┐P1(s)) D s)( ┐P1(s))
（分数：1.00）
A.
B.
C.
D. √
解析：
4.关系规范化中的删除操作异常是指______。
A．不该删除的数据被删除 B．不该删除的关键码被删除
C．应该删除的数据未被删除 D．应该删除的关键码未被删除
（分数：1.00）
A. √
B.
C.
D.
解析：
5.在元组关系演算中，与公式P1=＞P2等价的公式是______。
A．┐P1∨P2 B．┐P2∨P l
C．┐P1∧P2 D．┐P2∧P2
（分数：1.00）
A. √
B.
C.
D.
解析：
6.存在非主属性对码的部分依赖的关系模式是______。
A．1NF B．2NF C．3NF D．BCNF
（分数：1.00）
A. √
B.
C.
D.
解析：
7.在关系模式R分解成ρ=R1，…，R k)时，R上的关系r和其投影连接表达式mρ(r)之间满足______。A．r=mρ(r) B．r mρ(r) C．mρr D．r≠mρ(r)
（分数：1.00）
A.
B. √
C.
D.
解析：
假定每一车次具有唯一的始发站和终点站。如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是(1) ；如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是 (2) 。通常情况下，上述“列车时刻表”和“列车运行表”两实体型间 (3) 联系。
（分数：3.00）
(1).A．车次 B．始发站 C．发车时间 D．车次，始发站（分数：1.00）
A. √
B.
C.
D.
解析：
(2).A．车次 B．始发站 C．发车时间 D．车次，日期（分数：1.00）
A.
B.
C.
D. √
解析：
(3).A．不存在 B．存在一对一 C．存在一对多 D．存在多对多（分数：1.00）
A.
B.
C. √
D.
解析：
8.设有关系模式R(A，B，C，D)，F是R上成立的FD集，F=AB→C，D→A，则R的关键码为______。A．AB B．AD C．BC D．BD
（分数：1.00）
A.
B.
C.
D. √
解析：
9.设关系模式R(A，B，C，D)，F是R上成立的FD集，F=A→BC，ρ=AB， AC，AD是R上的一个分解，那么分解ρ______。
A．是无损连接分解，也是保持FD的分解
B．是无损连接分解，但不保持FD的分解
C．不是无损连接分解，但保持。FD的分解
D．既不是无损连接分解，也不保持FD的分解
（分数：1.00）
A. √
B.
C.
D.
解析：
10.关系模式R分解成数据库模式ρ的一个优点是______。
A．数据分散存储在多个关系中 B．存储悬挂元组
C．提高查询速度 D．数据容易恢复
（分数：1.00）
A.
B. √
C.
D.
解析：
11.关系模式R分解成数据库模式ρ的一个缺点是______。
A．存储悬挂元组 B．减少了数据冗余
C．查询时，需要做连接运算 D．数据分散存储在多个关系中
（分数：1.00）
A.
B.
C. √
D.
解析：
在关系模型的完整性约束中，实体完整性规则是指关系中(1) ，而参照完整性(即引用完整性)规则要求(2) 。
（分数：2.00）
(1).A．属性值不允许重复 B．属性值不允许为空
C．主键值不允许为空 D．外键值不允许为空（分数：1.00）
A.
B.
C. √
D.
解析：
(2).A．不允许引用不存在的元组 B．允许引用不存在的元组
C．不允许引用不存在的属性 D．允许引用不存在的属性（分数：1.00）
A. √
B.
C.
D.
解析：
12.在元组关系演算中，与公式P1∧P2等价的公式是______。
A．┐(P1∨P2) B．┐P1∨┐P2
C．┐(┐P1∨┐P2) D．┐(┐P1∨┐P2)
（分数：1.00）
A.
B.
C.
D. √
解析：
13.假设学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)。那么，要查找选修“DB”课程的“女”学生姓名，将涉及到关系______。
A．S B．SC和C C．S和SC D．S、SC和C
（分数：1.00）
A.
B.
C.
D. √
解析：
52．设教学数据库中有一个关于教师任教的关系模式R(T#，C#，CNAME，TEXT， TNAME，TAGE)，其属性为教师工号、任教的课程编号、课程名称、所用的教材、教师姓名和年龄。
如果规定：每个教师(T#)只有一个姓名(TNAME)和年龄(TAGE)，且不允许同名同姓；对每个课程号(C#)指定一个课程名(CNAME)，但一个课程名可以有多个课程号(即开设了多个班)；每个课程名称(CNAME)只允许使用一本教材(TEXT)；每个教师可以上多门课程(指C#)，但每个课程号(C#)只允许一个教师任教。
那么，关系模式R上基本的函数依赖集为 (1) ，R上的关键码为 (2) ， R的模式级别为 (3) 。
如果把关系模式R分解成数据库模式ρ1=(T#，C#)，(T#，TNAME，TAGE)，(C#，CNAME，TEXT)，那么R分解成ρ1是无损分解、保持依赖且ρ1属于 (4) 。
如果把关系模式R分解成数据库模式ρ2=(T#，C#)，(T#，TNAME)，(TNAME，TAGE)，(C#，CNAME)，(CNAME，TEXT)，那么R分解成ρ2是无损分解、保持依赖且ρ2属于 (5) 。
（分数：5.00）
(1).A．{T#→C#，T#→(TNAME，TAGE)，C#→(CNAME，TEXT))
B．{T#→(TNAME，TAGE)，C#→(CNAME，TEXT)}
C．{T#→TNAME，TNAME→TAGE，C#→CNAME，CNAME→TEXT}
D．{(T#，C#)→(TNAME，CNAME)，TNAME→TAGE，CNAME→TEXT)（分数：1.00）
A.
B.
C. √
D.
解析：
(2).A．(T#) B．(C#) C．(T#，C#) D．(T#，C#，CNAME)（分数：1.00）
A.
B.
C. √
D.
解析：
(3).A．属于1NF但不属于2NF B．属于2NF但不属于3NF
C．属于3NF但不属于2NF D．属于3NF。（分数：1.00）
A. √
B.
C.
D.
解析：
(4).A．1NF模式集 B．2NF模式集
C．3NF模式集 D．模式级别不确定（分数：1.00）
A.
B. √
C.
D.
解析：
(5).A．1NF模式集 B．2NF模式集
C．3NF模式集 D．模式级别不确定（分数：1.00）
A.
B.
C. √
D.
解析：R中函数依赖可表示为
14.设有关系R(A，B，C)的值如下：
下列叙述正确的是______。
A．函数依赖C→A在上述关系中成立 B．函数依赖AB→C在上述关系中成立C．函数依赖A→C在上述关系中成立 D．函数依赖C→AB在上述关系中成立
（分数：1.00）
A.
B. √
C.
D.
解析：
给定关系模式R(U，F)，u=A，B，C，D，E，F=B→A，D→A，A→E，AC→B，那么属性集AD的闭包为 (1) ，R的候选键为 (2) 。
（分数：2.00）
(1).A．ADE B．ABD C．ABCD D．ACD（分数：1.00）
A. √
B.
C.
D.
解析：
(2).A．ABD B．ADE C．ACD D．CD（分数：1.00）
A.
B.
C.
D. √
解析：
设有如下关系：
与元组演算表达式t| (u)(v)(R(u)∧S(v)Au[3]=v[1]∧u[4]=v[2]∧u[1]> v[3]∧t[i]=u[2])等价的关系代数表达式是 (1) ，关系代数表达式R÷S的运算结果是 (2) 。
（分数：2.00）
(1).A．πA,B (σA＞E (R S)) B．πB (σA＞E(R×S))
C．πB(σA＞E(R S)) D．πB(σR.C=S.C∧A＞E S)) D．πB(σR.C=S.C∧A＞E(R×S))（分数：1.00）
A.
B.
C. √
D.
解析：
1.00）
A.
B. √
C.
D.
解析：
15.在最小依赖集F中，下面叙述不正确的是______。
A．F中每个FD的右部都是单属性
B．F中每个FD的左部都是单属性
C．F中没有冗余的FD
D．F中每个FD的左部没有冗余的属性
（分数：1.00）
A.
B. √
C.
D.
解析：
16.在关系模式R中，函数依赖X→Y的语义是______。
A．在R的某一关系中，若两个元组的X值相等，则Y值也相等
B．在R的每一关系中，若两个元组的X值相等，则Y值也相等
C．在R的某一关系中，Y值应与X值相等
D．在R的每一关系中，Y值应与X值相等
（分数：1.00）
A.
B. √
C.
D.
解析：
17.与域演算表达式ab|R (ab)∧R(ba)不等价的关系代数表达式是______。
A．π1,2 (σ1=4∧2-3(R×R)) B．π1,2
C．R∩π2,1 (R) D．σ1=2 (R)
（分数：1.00）
A.
B.
C.
D. √
解析：
18.设关系模式R(A，B，C，D)，F是R上成立的：FD集，F=B→A，A→C，ρ=AB，AC，AD是R上的一个分解，那么分解ρ相对于F______。
A．是无损连接分解，也是保持FD的分解
B．是无损连接分解，但不保持FD的分解
C．不是无损连接分解，但保持FD的分解
D．既不是无损连接分解，也不保持FD的分解
（分数：1.00）
A.
B.
C. √
D.
解析：
在关系数据模型中，通常可以把(1) 称为属性，而把(2) 称为关系模式。常用的关系运算是关系代数和(3) 。在关系代数中，对一个关系作投影操作后，新关系的元组个数 (4) 原来关系的元组个数。
（分数：4.00）
(1).A．记录 B．基本表 C．模式 D．字段（分数：1.00）
A.
B.
C.
D. √
解析：
(2).A．记录 B．记录类型 C．元组 D．元组集（分数：1.00）
A.
B. √
C.
D.
解析：
(3).A．集合代数 B．逻辑演算 C．关系演算 D．集合演算（分数：1.00）
A.
B.
C. √
D.
解析：
(4).A．小 B．小于或等于 C．等于 D．大于（分数：1.00）
A.
B. √
C.
D.
解析：
某数据库中有供应商关系S和零件关系P，其中，供应商关系模式S(Sno, Sname, Szip, City)中的属性分别表示：供应商代码、供应商名、邮编、供应商所在城市；零件关系模式P(Pno, Pname, Color, Weight, City)中的属性分别表示：零件号、零件名、颜色、重量、产地。要求一个供应商可以供应多种零件，而一种零件可由多个供应商供应。请将下面的SQL语句空缺部分补充完整。
CREATE TABLE SP (Sno CHAR (5),
Pno CHAR (6),
Status CHAR (8),
Qty NUMERIC (9),
(1) Sno, Pno),
(2) Sno),
(3) Pno));
查询供应了“红”色零件的供应商号、零件号和数量(Qty)的元组演算表达式为：
t1|(u)(u)(u)( (4) ∧u[1]=v[1]∧v[2]=w[1]∧w[3]='红'∧ (5) )
（分数：5.00）
(1).A．FOREIGN KEY
B．PRIMARY KEY
C．FOREIGN KEY (Sno) REFERENCES S
D．FOREIGN KEY (Pno) PEFERENCES P（分数：1.00）
A.
B. √
C.
D.
解析：
(2).A．FOREIGN KEY
B．PRIMARY KEY
C．FOREIGN KEY (Sno) REFERENCES S
D．FOREIGN KEY (Pno) PEFERENCES P（分数：1.00）
A.
B.
C. √
D.
解析：
(3).A．FOREIGN KEY
B．PIUMARY KEY
C．FOREIGN KEY (Sno) REFERENCES S
D．FOREIGN KEY (Pno) PEFERENCES P（分数：1.00）
A.
B.
C.
D. √
解析：
(4).A．s(u)∧sp(v)∧p(w) B．SP(u)∧S(v)∧P(w)
C．P(u)∧SP(v)∧S(w) D．S(u)∧P(v)∧SP(w)（分数：1.00）
A. √
B.
C.
D.
解析：
(5).A．t[1]=u[1]∧t[2]=w[2]∧t[3]=v[4] B．t[1]=v[1]∧t[2]=u[2]∧t[3]=u[4]
C．t[1]=w[1]∧t[2]=u[2]∧t[3]=v[4] D．t[1]=u[1]∧t[2]=v[2]∧t[3]=y[4]（分数：1.00）
A.
B.
C.
D. √
解析：
19.在关系中，“元数”(Arity)是指______。
A．行数 B．元组个数 C．关系个数 D．列数
（分数：1.00）
A.
B.
C.
D. √
解析：
20.关系数据库设计理论主要包括3个方面的内容，其中起核心作用的是______。
A．范式 B．关键码 C．数据依赖 D．数据完整性约束
（分数：1.00）
A.
B.
C. √
D.
解析：
若有关系模式R(A，B，C)和S(C，D，E)，对于如下的关系代数表达式：
E1=πA,D (σB＜'2003'∧R.C=S.C∧E='80'(R×S))
E2=πA,D (σR.C=S.C (σB＜'2003'(R)×σE='80' (S)))
E3=πA,D (σB＜'2003' (R) σE='80' (S))
E4=πA,D (σB＜'2003'∧E='80'SC))
正确的结论是 (1) ，表达式 (2) 的查询效率最高。
（分数：2.00）
(1).A．E1-E2=-E3=E4
B．E3=E4但E1≠E2
C．E1-E2但E3≠E4
D．E2-E4但E1≠E3（分数：1.00）
A. √
C.
D.
解析：
(2).A．E1 B．E2 C．E3 D．E4（分数：1.00）
A.
B.
C. √
D.
解析：
21.设R和S都是二元关系，那么与元组演算表达式
t| R(t)∧(u)(S(u)∧u[1]≠t[2])
不等价的关系代数表达式是)______。
A．π1,2(σ2≠3(R×S)) B．π1,2 (σ2≠1(R×S))
C．π1,2S) D．π3,4(σ1≠4(S×R))
（分数：1.00）
A.
B. √
C.
D.
解析：
22.设关系R和S都是二元关系，那么与元组表达式
t|u)(|v)(R(u)∧S(v)∧u[1]=v[1]∧t[1]=v[1]∧t[2]=v[2])
等价的关系代数表达式是______。
A．π3,4 (R|S) B．π2,3 (R|S)
C．π3,4S) D．π3,4 (σ1=1(R×S))
（分数：1.00）
A.
B.
C. √
D.
解析：
23.如果分解ρ相对于F是“无损分解”，那么对R中满足F的每一个关系r，都有 ______。A．r=mρ(r) B．r mρ(r) C．mρr D．r≠mρ(r)
（分数：1.00）
A. √
B.
D.
解析：
24.设有关系模式R(A，B，C，D)，F是R上成立的FD集，F=AB→C，D→A，则属性集(CD)的闭包(CD)+为______。A．CD B．ACD C．BCD D．ABCD
（分数：1.00）
A.
B. √
C.
D.
解析：
二、设计题(总题数：1，分数：15.00)
某学员为公司的项目工作管理系统设计了初始的关系模式集：
部门(部门代码，部门名，起始年月，终止年月，办公室，办公电话)
职务(职务代码，职务名)
等级(等级代码，等级名，年月，小时工资)
职员(职员代码，职员名，部门代码，职务代码，任职时间)
项目(项目代码，项目名，部门代码，起始年月日，结束年月日，项目主管)
工作计划(项目代码，职员代码，年月，工作时间)
（分数：15.00）
(1).试给出部门、等级、项目、工作计划关系模式的主键和外键，以及基本函数依赖集F1、F2、F3和F4。（分数：3.00）
__________________________________________________________________________________________ 正确答案：(部门 (部门代码，部门名，起始年月，终止年月，办公室，办公电话)
F1={部门代码→(部门名，起始年月，终止年月)，办公室→办公电话}
等级 (等级代码，等级名，年月，小时工资)
F2={等级代码→等级名，(等级代码，年月)→小时工资}
项目(项目代码，项目名，，起始年月日，结束年月日，)
F3={项目代码→(项目名，部门代码，起始年月日，结束年月日，项目主管)}
工作计划，年月，工作时间)
F4={(项目代码，职员代码，年月)→工作时间})
解析：
(2).该学员设计的关系模式不能管理职务和等级之间的关系。如果规定：一个职务可以有多个等级代码。请修改“职务”关系模式中的属性结构。（分数：3.00）
__________________________________________________________________________________________ 正确答案：(修改后的关系模式如下：
职务(职务代码，职务名，等级代码))
解析：
(3).为了能管理公司职员参加各项目每天的工作业绩，请设计一个“工作业绩”关系模式。（分数：3.00）__________________________________________________________________________________________ 正确答案：(设计的“工作业绩”关系模式如下：
工作业绩(项目代码，职员代码，年月日，工作时间))
解析：
(4).部门关系模式存在什么问题?请用100字以内的文字阐述原因。为了解决这个问题可将关系模式分解，分解后的关系模式的关系名依次取部门_A、部门_B、……。（分数：3.00）
__________________________________________________________________________________________ 正确答案：(部门关系模式不属于2NF，只能是1NF。该关系模式存在冗余问题，因为某部门有多少个办公室，则部门代码、部门名、起始年月、终止年月就要重复多少次。
为了解决这个问题，可将模式分解，分解后的关系模式为：
部门_A(部门代码，部门名，起始年月，终止年月)
部门，办公电话))
解析：
(5).假定月工作业绩关系模式为：月工作业绩(职员代码、年月、工作日期)，请给出“查询职员代码、职员名、年月、月工资”的SQL语句。（分数：3.00）
__________________________________________________________________________________________ 正确答案：(SQL语句如下：
SELECT职员代码，职员名，年月，工作时间*小时工资AS月工资
FROM职员，职务，等级，月工作业绩
WHERE职员．职务代码=职务．职务代码AND职务．等级代码=等级．等级代码
AND等级．年月=月工作业绩．年月AND职员．职员代码=月工作业绩．职员代码；)
解析：
数据库的设计理论 第一节，关系模式的设计问题 一概念： 1. 关系模型：用二维表来表示实体集，用外键来表示实体间的联系，这样的数据模型，叫做关系数据模型。 关系模型包含内涵和外延两个方面： 外延：就是关系或实例、或当前值。它与时间有关，随时间的变化而变化。（主要是由于元组的插入、删除、修改等操作引起的） 内涵：内涵是与时间独立的，它包括关系属性、以及域的一些定义和说明。还有数据的各种完整性约束。 数据的完整性约束分为静态约束和动态约束。 静态约束包括数据之间的联系（称为数据依赖），主键的设计和各种限制。 动态约束主要定义如插入、删除和修改等操作的影响。 通常我们称内涵为关系模式。 2. 关系模式：是对一个关系的描述，二维表的表头那一行称为关系模式，又称为表的框架或记录类型。 关系模式的定义包括：模式名、属性名、值域名和模式的主键。关系模式仅仅是对数据特征的描述。 关系模式的一般形式为R ( U , D , DOM , F ) R 是关系名。 U 是全部属性的集合。 D 是属性域的集合。 DOM 是U 和D 之间的映射关系，关系运算的安全限制。 F 是属性间的各种约束关系，也称为数据依赖。
关系模式可以表示为： 关系模式（属性名1，属性名2 ，……，属性名n ） 示例：学生（学号，姓名，年龄，性别，籍贯）。 当且仅当U 上的一个关系r 满足 F 时，r 就称为关系模式R（U，F）上的一个关系，R是关系的型，r 是关系的值，每个值称为R 的一个关系。 关系数据库模式： 一个数据库是由多个关系构成的。 一个关系数据库对应多个不同的关系模式，关系数据库模式是一个数据库中所有的关系模式的集合。它规定了数据库的全局逻辑结构。 关系数据库模式可以表示为： S = { Ri < Ui , Di , DOM , Fi > | i = 1,2,…, n } 3. 关系子模式 关系子模式是用户所用到的那部分数据的描述。 外模式是关系子模式的集合。 4. 存储模式 存储模式及内模式。 关系数据库理论的主要内容： （1）数据依赖。数据依赖起着核心的作用。 （2）范式。 （3）模式的设计方法。 如何设计一个合理的数据库模式： （1）与实际问题相结合。 泛关系模式：把现实问题的所有属性组成一个关系模式 泛关系：泛关系模式的实例称为泛关系。 泛关系模式中存在的问题： a 数据冗余 b 更新异常， c 插入异常 d 删除异常。
目录 第一章计算机系统知识 (2) 第二章数据结构与算法 (9) 第三章操作系统知识 (12) 第四章程序设计基础 (17) 第六章多媒体基础知识 (21) 第七章数据库技术基础 (24) 第八章关系数据库 (31) 第九章SQL语言 (35) 第十章系统开发与运行 (41) 第十一章数据库设计 (45) 第十二章网络与数据库 (52) 第十四章知识产权基础知识 (55) 第十五章标准化基础知识 (56)
第一章计算机系统知识 1. 计算机软件=程序+数据+相关文档。 2. 操作数包含在指令中是立即寻址，操作数的地址包含在指令中是直接寻址。 3. 计算机硬件的典型结构：单总线结构、双总线结构、采用通道的大型系统结构。 4. CPU由运算器和控制器组成；控制器由程序计数器（PC）、指令寄存器（IR）、指令译码器（ID）、状态条件寄存器、时序产生器和微操作信号发生器组成。 a) PC: pc自动增加一个值，指向下一条要执行的指令，当程序转移时将转移地址送入PC。 b) IR：用于存放当前要执行的指令。 c) ID：对现行的指令进行分析，确定指令类型、指令要完成的操作和寻址方式。 5. 指令执行的过程： a) 取指令：控制器首先按程序计数器所指出的指令地址从内存中取出一条指令。 b) 指令译码：将指令的操作码部分送入指令译码器中进行分析，然后根据指令的功能发出控制命令。 c) 按指令操作码执行。 d) 形成下一条指令地址。
6. CPU的基本功能： a) 程序控制 b) 操作控制 c) 时间控制 d) 数据处理——CPU的根本任务 7. 计算机体系结构和计算机组成的区别：体系结构要解决的问题是计算机系统在总体上、功能上需要解决的问题，而计算机组成要解决的是逻辑上如何具体实现的问题。 8. 计算机体系结构分类（指令流、数据流、多倍性）： a) Flynn分类：传统的顺序执行的计算机在同一时刻只能执行一条指令（即只有一个控制流）、处理一个数据（即只有一个数据流），因此被称为单指令流单数据流计算机Single Instruction Single Data即SISD 计算机）。而对于大多数并行计算机而言，多个处理单元都是根据不同的控制流程执行不同的操作，处理不同的数据，因此，它们被称作是多指令流多数据流计算机，即MIMD（Multiple Instruction Multiple Data）计算机。曾经在很长一段时间内成为超级并行计算机主流的向量计算机除了标量处理单元之外，最重要的是具有能进行向量计算的硬件单元。在执行向量操作时，一条指令可以同时对多个数据（组成一个向量）进行运算，这就是单指令流多数据流（Single Instruction Multiple Data，SIMD）的概念。因此，我们将向量计算机称为SIMD 计算机。第四种类型即所谓的多指令流单数据（MultipleInstructionSingleData）计算机。在这种计算机中，各个处理
1. 数据抽象：物理抽象、概念抽象、视图级抽象，内模式、模式、外模式 提示： (1). 概念模式：(面向单个用户的) 是数据中全部数据的整体逻辑结构的描述。它由若干个概念记录类型组成。 (2). 外模式：(面向全局的) 是用户与数据库系统的接口，是用户用到的那部分数据的描述。它由若干个外部记录类型组成。(3). 内模式：(面向存储的) 是数据库在物理存储方面的描述，它定义所有的内部记录类型、索引、和文件的组织方式，以及数据控制方面的细节。 模式描述的是数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构。对应与同一个模式可以有任意多个外模式。在数据库中提供两级映像功能，即外模式/模式映像和模式/内模式映像。对于没一个外模式，数据库系统都有一个外模式/模式映像它定义了该外模式与模式之间的对应关系。这些映像定义通常包括在各自外模式的描述中，当模式改变时，由数据库管理员对各个外模式/模式的映像做相应改变，可以使外模式保持不变，从而应用程序不必修改，保证了
数据的逻辑独立性。数据库中只有一个模式，也只有一个内模式，所以模式/内模式映像是唯一的，它定义了数据全局逻辑结构与存储结构之间的对应关系。当数据库的存储结构改变了，由数据库管理员对模式/内模式映像做相应改变，可以使模式保持不变，从而保证了数据的物理独立性。 2. SQL语言包括数据定义、数据操纵(Data Manipulation)，数据控制(Data Control) 数据定义：Create Table，Alter Table，Drop Table， Craete/Drop Index等 数据操纵：Select ，insert，update，delete，数据控制：grant，revoke 3. SQL常用命令 CREATE TABLE Student( ID NUMBER PRIMARY KEY， NAME VARCHAR2(50) NOT NULL);//建表 CREATE VIEW view_name AS Select * FROM Table_name;//建视图 Create UNIQUE INDEX index_name ON TableName(col_name);//建索引 INSERT INTO tablename {column1，column2，…} values(exp1，exp2，…);//插入 INSERT INTO Viewname {column1，column2，…} values(exp1，exp2，…);//插入视图实际影响表 UPDA TE tablename SET name=’zang 3’ condition;//更新数据 DELETE FROM Tablename WHERE condition;//删除 GRANT (Select，delete，…) ON (对象) TO USER_NAME [WITH GRANT OPTION];//授权
关系数据库逻辑设计(一) (总分：116.98，做题时间：90分钟) 一、选择题(总题数：37，分数：37.00) 1.数据库逻辑设计的依据不包括______。 A) 概念模型 B) 安全性要求 C) 数据约束 D) 功能模型 （分数：1.00） A. B. C. D. √ 解析：[解析] 数据库逻辑设计的依据是数据库概念设计的结果，包括概念数据模型、数据处理要求、数据约束、安全性要求及DBMS的相关信息，因此本题答案为D。 2.以下关于数据库逻辑设计叙述错误的是______。 A) 数据库逻辑设计是面向机器世界的 B) 这个阶段将按照数据库管理系统支持的数据模型来组织和存储数据 C) 目标是得到实际的数据库管理系统可处理的数据库模式，并做到数据结构合理 D) 包括定义和描述数据库的局部逻辑结构、数据之间的关系、数据完整性及安全性要求等 （分数：1.00） A. B. C. D. √ 解析：[解析] 数据库逻辑设计包括定义和描述数据库的全局逻辑结构、数据之间的关系、数据完整性及安全性要求等。因此本题答案为D。 3.在关系数据库设计中，设计关系模式是数据库设计中哪个阶段的任务______。 A) 逻辑设计阶段 B) 概念设计阶段 C) 物理设计阶段 D) 需求分析阶段 （分数：1.00） A. √ B. C. D. 解析：[解析] 关系数据模型是常用的逻辑数据模型，所以设计关系模式是数据库设计中逻辑设计阶段的任务，因此本题答案为A。 4.对于关系的主码必须满足的条件，有下列说法： Ⅰ．一个关系中的主码属性或属性组能函数决定该关系中的所有其他属性 Ⅱ．一个关系中的主码属性不能与其他关系中的主码属性重名 Ⅲ．在一个关系中，一个主码属性的任一真子集都不能函数决定其他属性
第四章关系数据库设计理论练习题 一、选择题 1、关系规范化中的删除操作异常是指①A，插入操作异常是指②D A、不该删除的数据被删除. B、不该插入的数据被插入; C、应该删除的数据未被删除; D、应该插入的数据未被插入. 2、关系数据库规范化是为解决关系数据库中（）问题而引入的。 A、插入异常、删除异常和数据冗余； B、提高查询速度; C、减少数据操作的复杂性; D、保证数据的安全性和完整性。 3、假设关系模式R（A，B）属于3NF，下列说法中（）是正确的。 A、R一定消除了插入和删除异常； B、R仍可能存在一定的插入和删除异常; C、R一定属于BCNF； D、A和C都是. 4、关系模式的分解 A、唯一 B、不唯一. 5、设有关系W（工号，姓名，工种，定额），将其规范化到第三范式正确的答案是（） A、W1（工号，姓名），W2（工种，定额）； B、W1（工号，工种，定额），W2（工号，姓名）； C、W1（工号，姓名，工种），W2（工种，定额）; D、以上都不对. 6、设学生关系模式为：学生（学号，姓名，年龄，性别，平均成绩，专业），则该关系模式的主键是（） A、姓名； B、学号，姓名； C、学号; D、学号，姓名，年龄. 7根据数据库规范化理论，下面命题中正确的是（） A、若R∈2NF,则R∈3NF B、若R∈1NF,则R不属于BCNF C、若R∈3NF,则R∈BCNF D、若R∈BCNF,则R∈3NF 8、关系数据库设计理论中，起核心作用的是 A、范式； B、模式设计； C、函数依赖; D、数据完整性. 9、设计性能较优的关系模设称为规范化，规范化的主要理论依据是（） A、关系规范化理论; B、关系运算理论；
软考数据库系统工程师 试题及答案 TYYGROUP system office room 【TYYUA16H-TYY-TYYYUA8Q8-
2012年软考数据库系统工程师试题及答案 1.单个用户使用的数据视图的描述称为( ) A.外模式 B.概念模式 C.内模式 D.存储模式 2.子模式ddl 用来描述( ) A.数据库的总体逻辑结构 B.数据库的局部逻辑结构 C.数据库的物理存储结构 D.数据库的概念结构 3.在dbs中，dbms和os之间的关系是( ) A.相互调用 调用os 调用dbms D.并发运行 4.数据库物理存储方式的描述称为( ) A.外模式 B.内模式 C.概念模式 D.逻辑模式 5.在下面给出的内容中，不属于dba职责的是( ) A.定义概念模式 B.修改模式结构
C.编写应用程序 D.编写完整性规则 6.在数据库三级模式间引入二级映象的主要作用是( ) A.提高数据与程序的独立性 B.提高数据与程序的安全性 C.保持数据与程序的一致性 D.提高数据与程序的可移植性 、dbms 和dbs 三者之间的关系是( ) 包括dbms和dbs 包括db和dbms 包括db和dbs D.不能相互包括 中“第三级存储器”是指( ) A.磁盘和磁带 B.磁带和光盘 C.光盘和磁盘 D.快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是( ) 10.数据库系统中的数据模型通常由( )三部分组成 A.数据结构、数据操作和完整性约束 B.数据定义、数据操作和安全性约束
C.数据结构、数据管理和数据保护 D.数据定义、数据管理和运行控制 组织提出的dbtg 报告中的数据模型是( )的主要代表 A.层次模型 B.网状模型 C.关系模型 D.实体联系模型 12.数据库技术的三级模式中，数据的全局逻辑结构用( )来描述 A.子模式 B.用户模式 C.模式 D.存储模式 13.用户涉及的逻辑结构用( )描述 A.模式 B.存储模式 C.概念模式 D.子模式 14.数据库的开发控制，完整性检查，安全性检查等是对数据库的( ) A.设计 B.保护 C.操纵 D.维护 15.( )是控制数据整体结构的人，负责三级结构定义和修改 A .专业用户 B .应用程序员
目录 一 Codd的RDBMS12法则——RDBMS的起源 二关系型数据库设计阶段 三设计原则 四命名规则 数据库设计，一个软件项目成功的基石。很多从业人员都认为，数据库设计其实不那么重要。现实中的情景也相当雷同，开发人员的数量是数据库设计人员的数倍。多数人使用数据库中的一部分，所以也会把数据库设计想的如此简单。其实不然，数据库设计也是门学问。 从笔者的经历看来，笔者更赞成在项目早期由开发者进行数据库设计（后期调优需要DBA）。根据笔者的项目经验，一个精通OOP和ORM的开发者，设计的数据库往往更为合理，更能适应需求的变化，如果追其原因，笔者个人猜测是因为数据库的规范化，与OO的部分思想雷同（如内聚）。而DBA，设计的数据库的优势是能将DBMS的能力发挥到极致，能够使用SQL和DBMS实现很多程序实现的逻辑，与开发者相比，DBA优化过的数据库更为高效和稳定。如标题所示，本文旨在分享一名开发者的数据库设计经验，并不涉及复杂的SQL语句或DBMS使用，因此也不会局限到某种DBMS产品上。真切地希望这篇文章对开发者能有所帮助，也希望读者能帮助笔者查漏补缺。 一?Codd的RDBMS12法则——RDBMS的起源 Edgar Frank Codd（埃德加·弗兰克·科德）被誉为“关系数据库之父”，并因为在数据库管理系统的理论和实践方面的杰出贡献于1981年获图灵奖。在1985年，Codd 博士发布了12条规则，这些规则简明的定义出一个关系型数据库的理念，它们被作为所有关系数据库系统的设计指导性方针。 1.信息法则?关系数据库中的所有信息都用唯一的一种方式表示——表中的值。 2.保证访问法则?依靠表名、主键值和列名的组合，保证能访问每个数据项。 3.空值的系统化处理?支持空值（NULL），以系统化的方式处理空值，空值不依赖于数据类型。 4.基于关系模型的动态联机目录?数据库的描述应该是自描述的，在逻辑级别上和普通数据采用同样 的表示方式，即数据库必须含有描述该数据库结构的系统表或者数据库描述信息应该包含在用 户可以访问的表中。 5.统一的数据子语言法则?一个关系数据库系统可以支持几种语言和多种终端使用方式，但必须至少 有一种语言，它的语句能够一某种定义良好的语法表示为字符串，并能全面地支持以下所有规 则：数据定义、视图定义、数据操作、约束、授权以及事务。（这种语言就是SQL) 6.视图更新法则?所有理论上可以更新的视图也可以由系统更新。 7.高级的插入、更新和删除操作?把一个基础关系或派生关系作为单个操作对象处理的能力不仅适应 于数据的检索，还适用于数据的插入、修改个删除，即在插入、修改和删除操作中数据行被视 作集合。 8.数据的物理独立性?不管数据库的数据在存储表示或访问方式上怎么变化，应用程序和终端活动都 保持着逻辑上的不变性。 9.数据的逻辑独立性?当对表做了理论上不会损害信息的改变时，应用程序和终端活动都会保持逻辑 上的不变性。 10.数据完整性的独立性?专用于某个关系型数据库的完整性约束必须可以用关系数据库子语言定 义，而且可以存储在数据目录中，而非程序中。
第4章关系数据库设计理论 选择题答案： (1) A (2) B (3) B (4) A (5) D (6) B (7) C (8) B (9) B (10) C (11) D (12) A (13) D (14) D (15) B (16) B (17) D (20) C (21) C (23) A (26) B (27) B (28) B (29) B (30) B (31) D (33) B B D 一、选择题： 1. 为了设计出性能较优的关系模式，必须进行规范化，规范化主要的理论依据是（）。 A. 关系规范化理论 B. 关系代数理论C．数理逻辑 D. 关系运算理论 2. 规范化理论是关系数据库进行逻辑设计的理论依据，根据这个理论，关系数据库中的关系必须满足：每一个属性都是（）。 A. 长度不变的 B. 不可分解的 C．互相关联的 D. 互不相关的 3. 已知关系模式R（A，B，C，D，E）及其上的函数相关性集合F＝{A→D，B→C ，E→A }，该关系模式的候选关键字是（）。 A.AB B. BE C.CD D. DE 4. 设学生关系S（SNO，SNAME，SSEX，SAGE，SDPART）的主键为SNO，学生选课关系SC（SNO，CNO，SCORE）的主键为SNO和CNO， 则关系R（SNO，CNO，SSEX，SAGE，SDPART，SCORE）的主键为SNO和CNO，其满足（）。 A. 1NF B.2NF C. 3NF D. BCNF 5. 设有关系模式W（C，P，S，G，T，R），其中各属性的含义是：C表示课程，P表示教师，S表示学生，G表示成绩，T表示时间，R表示教室，根据语义有如下数据依赖集：D={ C→P，（S，C）→G，（T，R）→C，（T，P）→R，（T，S）→R }，关系模式W的一个关键字是（）。 A. （S，C） B. （T，R） C. （T，P） D. （T，S） 6. 关系模式中，满足2NF的模式（）。 A. 可能是1NF B. 必定是1NF C. 必定是3NF D. 必定是BCNF 7. 关系模式R中的属性全是主属性，则R的最高范式必定是（）。 A. 1NF B. 2NF C. 3NF D. BCNF 8. 消除了部分函数依赖的1NF的关系模式，必定是（）。 A. 1NF B. 2NF C. 3NF D. BCNF 9. 如果A－>B ,那么属性A和属性B的联系是（）。 A. 一对多 B. 多对一C．多对多 D. 以上都不是 10. 关系模式的候选关键字可以有1个或多个，而主关键字有（）。 A. 多个 B. 0个 C. 1个 D. 1个或多个 11. 候选关键字的属性可以有（）。 A. 多个 B. 0个 C. 1个 D. 1个或多个 12. 关系模式的任何属性（）。 A. 不可再分 B. 可以再分 C. 命名在关系模式上可以不唯一 D. 以上都不是 13. 设有关系模式W（C，P，S，G，T，R），其中各属性的含义是：C表示课程，P表示教师，S表示学生，G表示成绩，T表示时间，R表示教室，根据语义有如下数据依赖集：D={ C→P，（S，C）→G，（T，R）→C，（T，P）→R，（T，S）→R }，若将关系模式W分解为三个关系
2010数据库系统工程师考试资料-数据库系统工程师试题
2010年数据库系统工程师考试资料：数据库系统工程师试题 1. 单个用户使用的数据视图的描述称为（） A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 2. 子模式ddl用来描述（） A. 数据库的总体逻辑结构 B. 数据库的局部逻辑结构 C. 数据库的物理存储结构 D. 数据库的概念结构 3. 在dbs中，dbms和os之间的关系是（） A.相互调用 B.dbms调用os C.os调用dbms D.并发运 4.数据库物理存储方式的描述称为（） A.外模式 Ｂ。内模式 C.概念模式 D.逻辑模式 5.在下面给出的内容中，不属于dba职责的是（） A.定义概念模式 B.修改模式结构 C.编写应用程序 D.编写完整性规则 6.在数据库三级模式间引入二级映象的主要作用是（） A. 提高数据与程序的独立性 B. 提高数据与程序的安全性 C. 保持数据与程序的一致性 D.提高数据与程序的可移植性 7.db、dbms和dbs三者之间的关系是（） A. db包括dbms和dbs B. dbs包括db和dbms
C. dbms包括db和dbs D. 不能相互包括 8.dbs中“第三级存储器”是指（） A. 磁盘和磁带 B. 磁带和光盘 C. 光盘和磁盘 D. 快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是（） A. dbs B. db C. dbms D. mis 10.数据库系统中的数据模型通常由（）三部分组成 A. 数据结构、数据操作和完整性约束 B. 数据定义、数据操作和安全性约束 C. 数据结构、数据管理和数据保护 D. 数据定义、数据管理和运行控制 11.codasyl组织提出的dbtg报告中的数据模型是（）的主要代表 A. 层次模型 B. 网状模型 C. 关系模型 D. 实体联系模型 12.数据库技术的三级模式中，数据的全局逻辑结构用（）来描述 A. 子模式 B. 用户模式 C. 模式 D. 存储模式 13.用户涉及的逻辑结构用（）描述 A. 模式 B. 存储模式 C. 概念模式 D. 子模式 14.数据库的开发控制，完整性检查，安全性检查等是对数据库的（）
数据库系统工程师-36 (总分：32.00，做题时间：90分钟) 一、(总题数：29，分数：32.00) 1.对于数据库恢复，下列描述正确的是 ________ 。 （分数：1.00） A.介质故障的恢复不需要DBA的参与，由DBMS自动完成 B.日志文件严格按照事务的请求时间顺序进行记录 C.事务故障恢复时需要逆向扫描日志对未完成事务进行UNDO操作√ D.检查点时刻的数据库一定是处于一致性状态的 解析：[解析] 本题考查对数据库恢复技术的掌握。介质故障可以是硬盘损坏，数据库物理文件损坏，需要DBA更新硬盘并装载备份，故选项A错误；事物请求后由DBMS的事物调度子系统安排响应及并发执行的调度，日志是按照各事物执行过程中对数据的更新时间顺序记录的，与请求时间没有直接的关系，故选项B错误；事务故障时系统要撒消该事务已执行的更新操作，其方法即是逆向扫描日志，对该事物已执行的更新操作进行UNDO，故选项C正确；设置检查点是为了提高故障恢复效率，恢复时以该点数据库状态为基准向后恢复至故障时刻，而不必提前到日志开始时刻向后恢复，设置检查点允许事务进行中，故该时间数据库一般不要求处于一致性状态，故选项D错误。 2.关系数据库是 ________ 的集合，其结构是由关系模式定义的。 （分数：1.00） A.元组 B..列 C.字段 D..表√ 解析：[解析] 本题考查的是关系数据库系统中的基本概念。关系模型是目前最常用的数据模型之一。关系数据库系统采用关系模型作为数据的组织方式，在关系模型中用表格结构表达实体集，以及实体集之间的联系，其最大特色是描述的一致性。可见，关系数据库是表的集合，其结构是由关系模式定义的。 3.在CPU与主存之间设置高速缓冲存储器(Cache)，其目的是为了 ________ 。 （分数：1.00） A.扩大主存的存储容量 B.提高CPU对主存的访问效率√ C.既扩大主存容量又提高存取速度 D.提高外存储器的速度 解析：[解析] 为了提高CPU对主存的存取速度，又不至于增加很大的价格。现在，通常在CPU与主存之间设置高速缓冲存储器(Cache)，其目的就在于提高速度而不增加很大代价。同时，设置高速缓冲存储器并不能增加主存的容量。 4.“一旦事务成功提交，其对数据库的更新操作将永久有效，即使数据库发生故障”，这一性质是指事务的 ________ 。 （分数：1.00） A.原子性 B.一致性 C.隔离性 D.持久性√ 解析： 5.以下关于原型化开发方法的叙述中，不正确的是 ________ 。 （分数：1.00）
数据库系统工程师考试大纲 一、考试说明 1.考试要求 （1）掌握计算机体系结构以及各主要部件的性能和基本工作原理； （2）掌握操作系统、程序设计语言的基础知识，了解编译程序的基本知识； （3）熟练掌握常用数据结构和常用算法； （4）熟悉软件工程和软件开发项目管理的基础知识； （5）熟悉计算机网络的原理和技术； （6）掌握数据库原理及基本理论； （7）掌握常用的大型数据库管理系统的应用技术； （8）掌握数据库应用系统的设计方法和开发过程； （9）熟悉数据库系统的管理和维护方法，了解相关的安全技术； （10）了解数据库发展趋势与新技术； （11）掌握常用信息技术标准、安全性，以及有关法律、法规的基本知识； （12）了解信息化、计算机应用的基础知识； （13）正确阅读和理解计算机领域的英文资料。 2. 通过本考试的合格人员能参与应用信息系统的规划、设计、构建、运行和管理，能按照用户需求，设计、建立、运行、维护高质量的数据库和数据仓库；作为数据管理员管理信息系统中的数据资源，作为数据库管
理员建立和维护核心数据库；担任数据库系统有关的技术支持，同时具备一定的网络结构设计及组网能力；具有工程师的实际工作能力和业务水平，能指导计算机技术与软件专业助理工程师（或技术员）工作。 3. 本考试设置的科目包括 （1）信息系统知识，考试时间为150分钟，笔试； （2）数据库系统设计与管理，考试时间为150分钟，笔试。 二、考试范围 考试科目1：信息系统知识 1. 计算机系统知识 1.1 硬件知识 1.1.1 计算机体系结构和主要部件的基本工作原理 ?CPU和存储器的组成、性能、基本工作原理 ?常用I/O设备、通信设备的性能，以及基本工作原理 ?I/O接口的功能、类型和特点 ?CISC/RISC，流水线操作，多处理机，并行处理 1.1.2 存储系统 ?虚拟存储器基本工作原理，多级存储体系 ?RAID类型和特性
2018年软考上半年数据库系统工程师考试真题(下午题)(同名17553)
2018年上半年数据库系统工程师考试真题（下午题） 试题一（共15分） 阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】 某医疗护理机构为老人或有护理需求者提供专业护理，现欲开发一基于Web的医疗管理系统，以改善医疗护理效率。该系统的主要功能如下： （1）通用信息查询。客户提交通用信息查询请求，查询通用信息表，返回查询结果。 （2）医生聘用。医生提出应聘/辞职申请，交由主管进行聘用/解聘审批，更新医生表，并给医生反馈聘用/解聘结果；删除解聘医生出诊安排。 （3）预约处理。医生安排出诊时间，存入医生出诊时间表；根据客户提交的预约查询请求，查询在职医生及其出诊时间等预约所需数据并返回；创建预约，提交预约请求，在预约表中新增预约记录，更新所约医生出诊时间并给医生发送预约通知；给客户反馈预约结果。 （4）药品管理。医生提交处方，根据药品名称从药品数据中查询相关药品库存信息，开出药品，更新对应药品的库存
以及预约表中的治疗信息；给医生发送“药品已开出”反馈。 （5）报告创建。根据主管提交的报表查询（报表类型和时间段），从预约数据、通用信息、药品库存数据、医生以及医生出诊时间中进行查询，生产报表返回给主管。 现采用结构化方法对医疗管理系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
【问题1】（3分） 使用说明中的词语，给出图1-1中的实体E1～E3的名称。【问题2】（5分） 使用说明中的词语，给出图1-2中的数据存储D1～D5的名称。
1.单个用户使用的数据视图的描述称为( ) A.外模式 B.概念模式 C.内模式 D.存储模式 2.子模式ddl 用来描述( ) A.数据库的总体逻辑结构 B.数据库的局部逻辑结构 C.数据库的物理存储结构 D.数据库的概念结构 3.在dbs中，dbms和os之间的关系是( ) A.相互调用 B.dbms调用os C.os 调用dbms D.并发运行 4.数据库物理存储方式的描述称为( ) A.外模式 B.内模式 C.概念模式 D.逻辑模式 5.在下面给出的内容中，不属于dba职责的是( ) A.定义概念模式 B.修改模式结构 C.编写应用程序 D.编写完整性规则
6.在数据库三级模式间引入二级映象的主要作用是( ) A.提高数据与程序的独立性 B.提高数据与程序的安全性 C.保持数据与程序的一致性 D.提高数据与程序的可移植性 7.db、dbms 和dbs 三者之间的关系是( ) A.db 包括dbms和dbs B.dbs包括db和dbms C.dbms包括db和dbs D.不能相互包括 8.dbs中“第三级存储器”是指( ) A.磁盘和磁带 B.磁带和光盘 C.光盘和磁盘 D.快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是( ) A.dbs B.db C.dbms D.mis 10.数据库系统中的数据模型通常由( )三部分组成 A.数据结构、数据操作和完整性约束 B.数据定义、数据操作和安全性约束 C.数据结构、数据管理和数据保护 D.数据定义、数据管理和运行控制
11.codasyl 组织提出的dbtg 报告中的数据模型是( )的主要代表 A.层次模型 B.网状模型 C.关系模型 D.实体联系模型 12.数据库技术的三级模式中，数据的全局逻辑结构用( )来描述 A.子模式 B.用户模式 C.模式 D.存储模式 13.用户涉及的逻辑结构用( )描述 A.模式 B.存储模式 C.概念模式 D.子模式 14.数据库的开发控制，完整性检查，安全性检查等是对数据库的( ) A.设计 B.保护 C.操纵 D.维护 15.( )是控制数据整体结构的人，负责三级结构定义和修改 A .专业用户 B .应用程序员 C.dba
2018 年上半年数据库系统工程师考试真题 上午题+下午题 ●计算机运行过程中，遇到突发事件，要求CPU 暂时停止正在运行的程序，转去为突发 (1) ，其处理过程中事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为 保存现场的目的是(2) 。 （1）A．阻塞 B. 中断 C. 动态绑定 D. 静态绑定 （2）A．防止丢失数据 B. 防止对其他部件造成影啊 C. 返回去继续执行原程序 D. 为中断处理程序提供数据 ●流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则 流水线的吞吐率是（）的的倒数。 （3）A．最短流水段操作时间 B. 各段流水的操作时间总和 C. 最长流水段操作时间 D. 流水段数乘以最长流水段操作时间 ●计算机中机械硬盘的性能指标不包括 (4) 。 （4）A．磁盘转速及容量 B. 盘片数及磁道数 C. 容量及平均寻道时间 D. 磁盘转速及平均寻道时间 ●算术表达式采用后缀式表示时不需要使用括号，使用（）就可以方便地进行求值。a－b （c ＋d 山）（其中，—、＋、＊表示二元算术运算减、加、乘）的后缓式为（）， 与该表达式等价的语法树为（）。 （5）A．队列 B. 数组 C. 栈 D. 广义表 （6）A．a b c d -*+ B. a b c d*+ - C.ab-c*d+ D.a b c d+*- （7）A．
B. C. D. ●设有n 阶三对角矩阵 A ，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角 线上，现对该矩阵进行按行压缩存储，若其压储空间用数组 B 表示， A 的元素下标从0 开始，B 的元素下标从 1 开始。已知 A ［0,0 ］存储在 B ［1］，A［n－1，n－1］存储在 B ［3n-2 ］，那么非零元素 A ［i,j ］（0≤ i ＜n，0≤ j ＜n，│i- j │≤ 1）存储在 B ［（）］ （8）A．2i+j-1 B. 2i+j C. 2i+j+1 D. 3i-j+I ●用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指(9) 。 （9）A．关键字被依次映射到地址编号连续的存储位置 B. 关键字不同的元素被映射到相同的存储位置 C. 关键字相同的元素被映射到不同的存储位置 D. 关键字被映射到哈希表之外的位置 ●对有n 个结点、 e 条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先 遍历，时间复杂度为（）。 2 （10）A．O(n) B.O(e 2) C.O(n+e) D.O(n*e) ●数字信封技术能够（）。 （11）A．保证数据在传输过程中的安全性 B. 隐藏发送者的真实身份 C. 对发送者和接收者的身份进行认证证 D. 防止交易中的抵赖发生 ●在安全通信中，S 将所发送的信息使用(12) 进行数字签名，T 收到该消息后可利用 (13) 验证该消息的真实性。 （12）A．S 的公钥 B.S 的私钥 C.T 的公钥 D.T 的私钥 （13）A．S 的公钥 B.S 的私钥
[编辑本段] 考试简介以及报考资格 数据库系统工程师考试属于全国计算机技术与软件专业技术资格考试（简称计算机软件资格考试）中的一个中级考试。考试不设学历与资历条件，也不论年龄和专业，考生可根据自己的技术水平选择合适的级别合适的资格，但一次考试只能报考一种资格。考试采用笔试形式，考试实行全国统一大纲、统一试题、统一时间、统一标准、统一证书的考试办法。笔试安排在一天之内。 [编辑本段] 报名流程 根据《计算机技术与软件专业技术资格（水平）考试实施办法》第八条相关规定：符合《暂行规定》（即《计算机技术与软件专业技术资格（水平）考试暂行规定》）第八条规定的人员，由本人提出申请，按规定携带身份证明到当地考试管理机构报名，领取准考证。凭准考证、身份证明在指定的时间、地点参加考试。 各地的报名办法由考生报考所在地的当地考试机构决定。考生相关报考费用标准由当地物价部门核准。 考生报名方式主要分为：网上报名与考生本人到指定地点报名两种。 注：报名时依据的身份证明包括：居民身份证、军人的证件、护照、户口本等。 [编辑本段] 科目内容 考试科目1：信息系统知识 1. 计算机系统知识 1.1 硬件知识 1.1.1 计算机体系结构和主要部件的基本工作原理 ·CPU和存储器的组成、性能、基本工作原理 ·常用I/O设备、通信设备的性能，以及基本工作原理 ·I/O接口的功能、类型和特点 ·CISC/RISC，流水线操作，多处理机，并行处理 1.1.2 存储系统 ·虚拟存储器基本工作原理，多级存储体系 ·RAID类型和特性
1.1.3 安全性、可靠性与系统性能评测基础知识 ·诊断与容错 ·系统可靠性分析评价 ·计算机系统性能评测方法 1.2 数据结构与算法 1.2.1 常用数据结构 ·数组（静态数组、动态数组） ·线性表、链表（单向链表、双向链表、循环链表） ·栈和队列 ·树（二叉树、查找树、平衡树、遍历树、堆）、图、集合的定义、存储和操作 ·Hash（存储位置计算、碰撞处理） 1.2.2 常用算法 ·排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 ·算法与数据结构的关系，算法效率，算法设计，算法描述（流程图、伪代码、决策表），算法的复杂性 1.3 软件知识 1.3.1 操作系统知识 ·操作系统的类型、特征、地位、内核（中断控制）、进程、线程概念 ·处理机管理（状态转换、同步与互斥、信号灯、分时轮转、抢占、死锁） ·存储管理（主存保护、动态连接分配、分段、分页、虚存） ·设备管理（I/O控制、假脱机、磁盘调度） ·文件管理（文件目录、文件的结构和组织、存取方法、存取控制、恢复处理、共享和安全） ·作业管理（作业调度、作业控制语言（JCL）、多道程序设计） ·汉字处理，多媒体处理，人机界面 ·网络操作系统和嵌入式操作系统基础知识 ·操作系统的配置 1.3.2 程序设计语言和语言处理程序的知识 ·汇编、编译、解释系统的基础知识和基本工作原理 ·程序设计语言的基本成分：数据、运算、控制和传输，程序调用的实现机制 ·各类程序设计语言的主要特点和适用情况 1.4 计算机网络知识 ·网络体系结构（网络拓扑、OSI/RM、基本的网络协议） ·传输介质，传输技术，传输方法，传输控制 ·常用网络设备和各类通信设备
关系数据库设计（新授课教案七） 【教学目标】 1、能说出关系数据库设计中存在的问题 2、会背诵函数依赖、范式和模式分解等概念 3、能说出关系数据库设计的步骤 4、学会设计简单的关系数据库 5、知道E-R模型设计和关系模型的转换规则 【教学重点】 1、会背诵函数依赖、范式和模式分解等概念 2、能说出关系数据库设计的步骤 3、学会设计简单的关系数据库 【教学难点】 1、如何将一个不规范的关系模式分解为一个好的关系模式 2、能够判断各关系模式属于哪一个范式 【教学方法】 尝试教学法、讲授法、案例讲解法、分组讨论 教师采用尝试教学法，先让学生自学，教师讲解概念和练习，最后教师强调难点，在讲解过程采用了案例讲解法 【教学时间】 四课时 【教具教参】 1、教具：多媒体、课件 【教学过程】 第一课时 一、导入新课 教师使用大屏幕展示表6-1UN表和SG表、SD表、DM表 学生观察后回答以下问题： 1.系名和系主任重复出现，是否造成存储空间的严重浪费。 2.如果某个系刚成立，尚无学生或者有了学生但还没有选课，所以无法将该系的系名和系主任插入到该表中，怎么办？ 3.如果某个系的学生全部毕业了，删除该系学生及其选课信息的同时，会把系名和系主任的信息同时删除，这样有问题吗？ 教师根据学生的回答导出课题
二、讲授新课 （一）关系数据库设计中的问题 教师引导学生对比6-1UN表和SG表、SD表、DM表和6-3表 学生说出6-1UN表和SG表、SD表、DM表和6-3表有什么不同从以下几方面思考： 1、一个系有若干学生，但一个学生只属于一个系。 2、一个系只有一名系主任。 3、一个学生可以选修多门课程，每门课程可有若干学生选修。 4、每个学生学习每门课程后有一个成绩。 教师总结表UN、SG表、SD表DM表中的问题，导出关系数据库设计中易出现大的问题如下： 1、数据冗余：数据重复存放造成空间浪费。 2、插入异常：主键值为空或部分为空的记录是不能存入到表中的。 3、删除异常：删除一个信息的同时，会把其他的信息一起删除。 学生有不理解的地方，提出并一起探讨如下： 1、模式：UN(学号，课程号，成绩，系名，系主任) 教师提问：UN中存在多个实体型和联系，该关系模式好不好 2、改造分解为SD、DM和SG三个关系模式： SD(学号，系名) 学号为主键 DM(系名，系主任) 系名为主键 SG(学号，课程号，成绩) 学号，课程号为主键 教师提问：这种分解好！为什么？ 3、改造分解为SD、SM和SG三个关系模式： SD(学号，系名) 学号为主键 SM(学号，系主任) 学号为主键 SG(学号，课程号，成绩) 学号、课程号为主键 教师提问：这种分解好不好？为什么？ 第二课时 （二）．函数依赖 教师举例：函数系名=f（学好），成绩=f（学号，课程） 学生分析两个函数的关系之间各个值之间的关系 教师导出： 教师举例分析：例如，选课关系：SC(学号, 课程号，成绩)
第4章关系数据库设计理论第4章关系数据库设计理论 习题 一、选择题 1、C 2、B 3、C 4、C 5、A 6、B 7、A 8、B 9、D 10、B 二、填空题 1、数据依赖主要包括_函数_依赖、_多值_依赖和连接依赖。 2、一个不好的关系模式会存在_插入异常_、_删除异常_和__修改复杂_等弊端。 3、设X→Y为R上的一个函数依赖，若_对任意X的真子集X’,均无X’→Y 存在__，则称Y完全函数依赖于X。 4、设关系模式R上有函数依赖X→Y和Y→Z成立，若_Y不包含于X_且_Y→X不成立_，则称Z传递函数依赖于X。 5、设关系模式R的属性集为U，K为U的子集，若_K→U为完全函数依赖_，则称K 为R的候选键。 6、包含R中全部属性的候选键称_主属性_。不在任何候选键中的属性称__非主属性_。 7、Armstrong公理系统是_有效__的和_完备__的。 8、第三范式是基于_函数_依赖的范式，第四范式是基于_多值_依赖的范式。 9、关系数据库中的关系模式至少应属于_第一_范式。 10、规范化过程，是通过投影分解，把_一个范式级别较低的_的关系模式“分解”为_若干个范式级别较高__的关系模式。 111
数据库原理及应用 112 三、简答题 1、解释下列术语的含义：函数依赖、平凡函数依赖、非平凡函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、范式、无损连接性、依赖保持性。 解： 函数依赖：设关系模式R （U ，F ），U 是属性全集，F 是U 上的函数依赖集，X 和Y 是U 的子集，如果对于R （U ）的任意一个可能的关系r ，对于X 的每一个具体值，Y 都有唯一的具体的值与之对应，则称X 函数决定Y ，或Y 函数依赖于X ，记X →Y 。我们称X 为决定因素，Y 为依赖因素。当Y 不函数依赖于X 时，记作：X Y 。当X →Y 且Y →X 时，则记作：X ?Y 。 平凡函数依赖：当属性集Y 是属性集X 的子集时，则必然存在着函数依赖X →Y ，这种类型的函数依赖称为平凡的函数依赖。 非平凡函数依赖：如果Y 不是X 子集，则称X →Y 为非平凡的函数依赖。 完全函数依赖与部分函数依赖：设有关系模式R （U ），U 是属性全集，X 和Y 是U 的子 集，X →Y ，并且对于X 的任何一个真子集X '，都有X 'Y ，则称Y 对X 完全函数依赖（Full Functional Dependency ）,记作X ?→?f Y 。如果对X 的某个真子集X '，有X '→Y ，则称Y 对X 部分函数依赖（Partial Functional Dependency ）,记作X ?→? p Y 。 传递函数依赖：设有关系模式R （U ），U 是属性全集，X ，Y ，Z 是U 的子集，若X →Y （Y X ），但Y X ，又Y →Z ，则称Z 对X 传递函数依赖（Transitive Functional Dependency ）,记作：X ?→? t Z 。 范式：在关系数据库的规范化过程中，为不同程度的规范化要求设立的不同的标准或准则称为范式（Normal Form ）。满足最低要求的叫第一范式,简称1NF 。在第一范式中满足进一步要求的为第二范式(2NF),其余以此类推。R 为第几范式就可以写成R ∈xNF （x 表示某范式名）。 当把某范式看成是满足该范式的所有关系模式的集合时，各个范式之间的集合关系可以表示为：5NF ?4NF ?BCNF ?3NF ?2NF ?1NF 。 一个低一级范式的关系模式，通过模式分解可以转换为若干个高一级范式的关系模式的集合，这种过程就叫规范化。 无损连接性：设R （X ，Y ，Z ），X 、Y 、Z 为不相交的属性集合，如果有X →Y 、X →Z ，则有R （X ，Y ，Z ）=R[X ，Y]∞R[X ，Z]，其中R[X ，Y]表示关系R 在属性（X ，Y ）上的投影，即R 等于两个分别含决定因素X 的投影关系（分别是R[X ，Y]与R[X ，Z]）在X 上的自然连接，这样便保证了关系R 分解后不会丢失原有的信息，这称作关系分解的无损连接性。 依赖保持性：设有关系模式R （U ，F ），Z ?U ，则Z 所涉及到的F 中所有函数依赖为F