中信银行笔试IT类复习参考资料带答案(3)

8. 物理结构设计是设计DB的物理结构，主要包括DB的(存储结构)和存取方法。 9. 并发控制的主要方法是采用(封锁机制)。

10. 在并行处理中，若干事物相互等待对方释放封锁，称为系统进入(死锁)状态。 11. DDBS的“地址透明性”位于(分片)模式和(分布)模式之间。

三、名词解释（本大题共5个小题，每小题3分，共15分） 1. 概念模式

是数据库中全部数据的整体逻辑结构的描述。它由若干个概念记录类型组成。 概念模式不仅要描述概念记录类型，还要描述记录间的联系、操作、数据的完整性、安全性等要求。 2. X封锁

如果事务T对数据R实现X封锁，那么其他的事务要等T解除X封锁以后，才能对这个数据进行封锁。 只有获准X封锁的事务，才能对被封锁的数据进行修改。 3. 复制透明性

即用户不必关心数据库在网络中各个结点的数据库复制情况，更新操作引起的波及由系统去处理。 4. 主属性

包含在任何一个候选键中的属性。

5. 事务的原子性

一个事务对数据库的操作是一个不可分割的操作系列，事务要么完整地被全部执行，要么全部不执行。

四、简答题（本大题共5小题，每小题5分，共25分） 1. 设有关系R与S R：

A B C 2 3 4 4 5 6 7 8 9 S：

D E 7 5 4 8

计算 π3，2(R), σA=D(R×S) π3，2(R): σA=D(R×S) : C B A B C D E 4 3 7 8 9 7 5 6 5 4 5 6 4 8 9 8

2. 设R=ABCD,R上的F={A→C，D→C，BD→A}, 试证明ρ={AB,ACD,BCD}相对于F不是无损联接分解。 根据算法4.2 B 1 2 13 b 14 CD a 1 22 a 3 4 CD 31a 2 3 4 B C a2 a3 14 b22 a3 4 a2 a3 a4

(1) 构造表

(2)根据A→C，D→C，BD→A进行处理

没有一行都是a，所以，ρ相对于F不是无损联接分解。

3. 什么是“运行记录优先原则”？其作用是什么？ 在数据库系统中，写一个修改到数据库中和写一个表示这个修改的登记记录到日志文件中是两个不同的操作，在这两个操作之间有可能发生故障。这时，如果先写了数据库修改，而在运行记录中没有登记这个修改，则以后就无法恢复这个修改，那么以后也就无法撤消这个修改。为了安全起见，采用“运行记录优先原则”。它包括两点： （1）至少要等相应运行记录已经写入“日志”文件后，才能允许事务往数据库中写记录。 （2）直至事务的所有运行记录都已写入运行“日志”文件后，才能允许事务完成“END TRANSACTION”处理。 4. 试叙述分布式DBMS的功能。

主要功能有： (1)接受用户请求，并判定把它送到哪里，或必须访问哪些计算机才能满足该请求。 (2)访问网络数据字典，或者至少了解如何请求和使用其中的信息。 (3)如果目标数据存储于系统的多个计算机上，就必须进行分布式处理。 (4)通信接口功能，在用户、局部DBMS和其他计算机的DBMS之间进行协调。 (5)在一个异构型分布式处理环境中，还需提供数据和进程移植的支持。这里的异构型是指各个场地的硬件、软件之间存在一定差别。 5. 数据独立性与数据联系这两个概念有什么区别？ 数据独立性是指应用程序与数据之间相互独立，不受影响。 数据联系是指同一记录内部各字段间的联系，以及记录之间的联系。 五、程序设计题（本大题共4小题，每小题5分，共20分）

1.对于教学数据库的三个基本表 学生 S(S#,SNAME,AGE,SEX) 学习 SC(S#,C#,GRADE) 课程 C(C#,CNAME,TEACHER)

试用关系代数表达式和SQL语句表示：检索WANG同学不学的课程号。 （1）πC#(C)-πC#(σSNAME='WANG'SSC) 或者

πC#(SC)-πC#(σSNAME='WANG'SSC)(全部课程号减去WANG同学所学的课程号) （2）SELECT C#

FROM C

WHERE C# NOT IN （SELECT C# FROM SC WHERE S# IN SELECT S# FROM S

WHERE SNAME=‘WANG’）

2.教学数据库的基本表如上题，有如下关系代数表达式： πC#,CNAME(C(πS#,C#(SC)÷πS#(S)))

请写出对应的SQL语句，并指出其汉语含义。

汉语含义：检索全部学生都选修的课程的课程号与课程名。 SELECT C#,CNAME FROM C WHERE NOT EXISTS (SELECT * FROM S WHERE NOT EXISTS (SELECT * FROM SC WHERE SC.S#=S.S# AND SC.C#=C.C#)) 3.设销售数据模型如下： 厂家 S (SNO，SNAME，CITY )

产品 P (PNO，PNAME，COLOR，WEIGHT) 销售 SPJ (SNO，PNO，QTY) 用SQL完成以下操作：

试建立一个有关产品“电钻”的产品号和厂家号的视图，其结构如下：View2(ENO, SNO) CREATE VIEW View2(ENO, SNO) AS SELECT P.PNO，SNO

FROM SPJ，P

WHERE SPJ.PNO=P.PNO AND PNAME=\电钻\

4.在以上销售数据库表中，用SQL语句完成以下操作：PNO为'00227'的产品数增加100；并检索出其对应的产品名。 UPDATE SPJ

SET QTY=QTY+100 WHERE PNO='00227'; SELECT PNAME FROM P

WHERE PNO='00227';

六、应用题（本大题10分） 1. 学生运动会模型:

(1)有若干班级,每个班级包括: 班级号,班级名,专业,人数

(2)每个班级有若干运动员,运动员只能属于一个班,包括:运动员号,姓名,性别,年龄 (3)有若干比赛项目,包括:项目号,名称,比赛地点

(4)每名运动员可参加多项比赛,每个项目可有多人参加 (5)要求能够公布每个比赛项目的运动员名次与成绩 (6)要求能够公布各个班级团体总分的名次和成绩 解题要求:

(1)画出每个实体及其属性关系、实体间实体联系的E-R图.

(2)根据试题中的处理要求:完成数据库逻辑模型,包括各个表的名称和属性.并指出每个表的主键和外键。 (1) (2)

班级(班级号,班级名,专业,人数) 主键：班级号 运动员(运动员号,姓名,性别,年龄,班级号) 主键：运动员号 外键： 班级号

项目(项目号,项目名,比赛地点) 主键：项目号 比赛(运动员号,项目号,成绩,名次,得分) 主键：运动员号,项目号 外键： 运动员号；项目号

模 拟 试 卷 （二）

一、单项选择题（本大题共20小题，每小题1分，共20分） 1．下述各项中，属于数据库系统的特点的是 ( C )

A.存储量大 B.存取速度快 C.数据独立性 D.操作方便

2. 在关系中，能唯一标识组的属性集称为关系模式的 ( D ) A.候选键 B.主键 C.外键 D.超键

3．在数据操作语言(DML）的基本功能中，不包括的是 ( B ) A.插入新数据 B.描述数据库结构

C.对数据库中数据排序 D. 删除数据库中数据

4. 数据库中全体数据的整体逻辑结构描述称为 ( B ) A.存储模式 B.内模式 C.外模式 D.右外模式 5. 对于分布式数据库，可以简单归纳为 ( B ) A.数据逻辑上分散，物理上统一 B.数据物理上分散，逻辑上统一