数据库系统基础知识

2 2.5 数据库系统基础知识 2.5.1 主要 知识点 高中化学知识点免费下载体育概论知识点下载名人传知识点免费下载线性代数知识点汇总下载高中化学知识点免费下载  掌握数据库模型、数据库系统结构和关系数据库结构的基础知识，熟练掌握SQL语言的使用 关系代数的运算。 2.5.1.1 关系数据库的数据体系结构 关系模型遵循数据库的3级体系结构： (1)关系模式。数据库的概念模式定义为关系模式的集合。每个关系模式就是记录类型。关系模式的定义包括模式名、属性名、值域名和模式的关键。关系模式仅仅是对数据本身特性的描述。 (2)关系子模式是用户所用到的那部分数据的描述。除了指出用户用到的数据外，还应指出数据与模式中相应数据的联系，即指出子模式与模式之间的对应性。 (3)关系存储是作为文件看待的，每个元组就是一个记录。由于关系模式有键，因此存储一个关系可用散列方法或索引方法实现。 2.5.1.2 关系模型和关系运算 用二维 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 格结构表示实体集，关键码表示实体间联系的数据模型称为关系模型。在关系中，能唯一标识元组的属性集称为关系候选键，被选用的候选键称为关系的主键。关系中每一个属性对应一个取值范围，称为属性的值域。关系可以定义为元数(属性个数)相同的元组的组合。关系是一个集合，集合中的成分是元组，这些元组的属性个数应相同。 关系数据库的数据更新操作必须遵循实体完整性规则、引用完整性规则和用户定义的完整性规则。 关系查询语言根据其理论基础的不同分成两大类：一类是关系代数语言，其特征是查询操作是以集合操作为基础的运算；另一类是关系演算语言，其特征是查询操作是以谓词演算为基础的运算。 关系代数是以集合代数为基础发展起来的、以关系为运算对象的一组高级运算的集合。把关系看成集合，集合代数中的运算可以引入到关系运算中来，还有一些运算是针对关系数据库环境专门 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 的。 关系代数的5种基本操作：并、差、笛卡儿积、投影和选择。 关系代数的4种组合操作：交、联接、自然联接和除法。 扩充的关系代数操作：外联接(左外联接和右外联接)、外部并(Out union)和半联接。 2.5.1.3 关系数据库SQL语言 结构化查询语言SQL是集DDL、DML和数据控制功能于一体的数据库语言。SQL的DML是介于关系代数和关系演算之间的一种语言。 SQL语言的组成： ·一个SQL数据库是表的汇集，它用一个或多个SQL模式定义。 ·一个SQL表由行集构成，一行是列的序列，每列对应一个数据项。 ·一个表或者是一个基本表，或者是一个视图。基本表是实际存储在数据库中的表，而视图是由若干基本表或其他视图构成的表的定义。 ·一个基本表可以跨一个或多个存储文件，一个存储文件也可存放一个或多个基本表。 ·用户可以用SQL语句对视图和基本表进行查询等操作。 ·SQL用户可以是应用程序，也可以是终端用户。SQL语句可嵌入在宿主语言的程序中使用，宿主语言可以是常用的高级语言。SQL用户也能作为独立的用户接口，使交互环境下的终端用户使用。 SQL包括了所有对数据库的操作，主要有数据定义(SQL DDL)、数据操纵(SQL DML)、访问控制和嵌入式SQL。 2.5.1.4 关系数据库规范化理论 关系数据库规范化理论主要包括3方面的内容： (1)函数依赖。指数据之间存在的各种联系和约束，例如建就是一种依赖。函数依赖是最基本的一种依赖。 (2)范式。模式分解的 标准 excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载 形式。关系模式分解的两个特性实际上涉及到两个数据库模式的等价性问题，包括数据等价和依赖等价两个方面。数据等价是指两个数据库实例应表示同样的信息内容，用"无损联接"衡量。依赖等价是指两个数据库模式应有相互逻辑关系的函数依赖集，此时数据的语义是不会出差错的。 (3)模式设计方法。设计规范的数据库模式的方法。 衡量关系模式的优劣的标准就是模式的范式(NF)。范式有许多种，与数据依赖有着直接的联系。 ①第一范式(INF) 如果关系模式R的每个关系r的属性值都是不可分的原子值，那么称R是第一范式(INF)的模式 ，r是规范化的关系。LNF的模式的关系数据库最基本的要求。 ②第二范式(2NF) 我们把关系模式R的属性分为两类：一类是键的属性，称为主属性；另一类是不属于任何键的属性，称为非主属性。若关系模式R是INF，且每个非主属性完全函数依赖于候选键，那么称R是2NF模式。 ③第三范式(3NF) 若关系模式R是INF，且每个非主属性都不传递依赖于R的候选集，那么称R是3NF模式。在3NF模式中排除了非主属性的对键的传递依赖。3NF的模式必定是2NF的模式。局部依赖和传递依赖是产生冗余和异常的两个重要原因。由于3NF模式中不存在非主属性对候选键的局部依赖和传递依赖，因此具有较好的性能。而对于非3NF的INF和2NF，甚至非INF的关系模式，于它们性能上的弱点，一般不宜作为数据库模式，通常需要将它们变换成3NF或更高级的范式 ，这种变换过程，称为"关系的规范化处理"。 ④BC范式(简称BCNF) 若关系模式R是INF，且每个属性都不传递依赖于R的候选键，那么称R是BCNF模式。此时排除了任何属性对键的传递依赖。 上述4种范式之间关系：BCNF 3NF 2NF 1NF。 2.5.2 试题解析 高级程序员级考试中，数据库基础试题所占的比重一般，基本上每年一道题。从历年试题统计(见表2-8)来看，主要考查与关系数据库有关的知识、关系模式、关系模式的范式、关系代数运算等是反复考查的内容，总的来说，难度一般都不大。 试题1 (2000年试题7) 从供选择的答案中，选出应填入下面叙述中{ }内的最确切的解答，把相应编号写在答卷的对应栏内。 域表达式{ab|R(ab)∧ R(ba)}转换为等价的关系代数表达式，所列出的式子中A是正确的.SQL中集合成员资格的比较操作"元组NOT IN(集合)"中的"NOT IN"与B操作符等价。SQL中涉及属性AGE是否是空值的比较操作，写法C是错误的。类似于工资在800至5000之间"这种约束，是属于DBS的D功能。 设关系模式Q是3NF模式，那么，E 这种提法是不正确的。 供选择的答案 A: ①Л1,2(б1=4∧2=3(R×R)) ②Л1,2(б1=4( )) ③ Л1,2(б1=4( )) ④ R∩Л1,2(R) B：①＜＞SOME ②=SOME ③＜＞ALL ④=ALL C：①AGE IS NULL ②NOT(AGE IS NULL) ③AGE=NULL ④AGE IS NOT NULL D：①完整性 ②并发控制 ③安全性 ④恢复 E：①Q一定是2NF模式 ②Q可能不是4NF模式 ③Q可能不是BCNF ④Q一定不是BCNF 【解析】 问题A涉及域表达式与关系代数表达式的转换。域表达式{ab|R(ab) ∧ R(ab)}表示取出二元关系R中有对称关系的二元组的集合，即(a，b)∈R，(b，a) ∈R，如果用D来表示该域表达式，则有D R。答案中只有②是正确的。 是关系R与其自身的条件连接，条件是第1个R的第2个元素与第2个R的第1个元素相等。举例说明如下： R={(1，2)，(2，3)，(3，2)，(2，1)(3，4)} 则 的结果是 {(1，2，2，3)， (1，2，2，1) (2，1，1，2) (2，3，3，2) (3，2，2，3) (2，3，3，4)}； 再作δ选择运算找出1，4列相等的元组{(1，2，2，1)，(2，1，1，2)，(2，3，3，2)，(3，2，2，3)}； 再作π投影运算取1，2列，得到{(1，2)，(2，1)，(2，3)，(3，2)}。 问题 B 涉及集合成员资格比较。SQL中的集合比较有4种：集合成员资格比较、集合成员算术比较、空关系测试和重复元组的测试。其中集合成员资格比较有两种形式： (集合1)IN(集合2) (集合1)NOT IN(集合2) 这里"IN"与算术比较中的"=SOME"等介，"NOT IN"与算术比较中的"＜＞ALL"等价。 问题 C 涉及空值的处理。SQL中允许属性值为空值，用关键字NULL表示空值。测试某属性值为空值，用"(某属性)IS NULL"表示，测试某属性值为非空值，用"(某属性)IS NOT NNULL或"NOT((某属性)IS NULL)"来表示。 问题 D 涉及属性值的约束，属于数据库完整性范畴。 问题 E 涉及关系模式的范式。根据4种范式之间的关系：BCNF 3NF 2NF 1NF，可以判断3NF模式必定是2NF模式，BCNF必定是3NF模式，但是3NF可能是BCNF模式，也可能不是BCNF模式。 【答案】A：② B：③ C：③ D：④ 试题2 (1999年试题7) 从供选择的答案中，选出应填入下面叙述中{ }内的最确切的解答，把相应编号写在答卷的对应栏内。 最常用的一种基本数据模型是关系数据模型，它用统一的 A 结构来表示实体及实体之间的联系。关系数据库的数据操作语文(DML)主要包括 B 两类操作。 关系运算以关系代数为理论基础，关系代数的最基本操作是并、差、笛卡尔积和 C。用R S 表示关系R和关系S的 D 。 设关系R和关系S图示如下： R： A B C S： B C D T： A B C D   a b c   b c d   a b c d   b b f   b c e   a b c e   c a d   a d b   c a d b   d a d           d a d b 则关系T是关系R和关系S E 的结果。 供选择的答案 A：①树 ②网络 ③图 ④二维表 B：①插入和删除 ②检索和更新 ③查询和编辑 ④统计和修改 C：①投影、联接 ②联接、选择 ③选择、投影 ④交、选择 D：①联接 ②笛卡尔积 ③联接 ④自然联接 E：①自然联接 ②联接 ③笛卡尔积 ④并 【解析】 用二维表格结构表示实体类型、关键码表示实体间联系的数据模型称为关系模型。关系数据 库的DMLA语言分成查询语句和非查询语句，前者描述用户要进行的各种检索操作，后者描用户要进行的有关数据库更新的操作。 关系运算以关系代数为理论基础，关系代数的最基本操作是并、差、笛卡儿积、选择和投影。设有两个关系R和S，则R和S的并是由属于R或属于S的元组组成的集合，记为RUS。R和S的交是由既属于R又属于S的元组组成的集合，记为R∩S。R和S的差是由属于R但不属于S的元组组成的集合，记为R-S。设关系R和S的元数分别为r、s，则R和S的笛卡儿积是一个(r+s)元的元组集合，每个元组的前r个分量来自R的一个元组，后s个分量来自S的一个元组，记为R×S。投影操作是对关系进行垂直分割，消去关系中某些列，并重新按排列的次序，再删除重复的元组。选择操作是根据某些条件对关系做水平分割，选择符合条件的元组。 关系R和S的自然联接用R S来表示，其计算过程如下： 设R和S的公共属性为A1……Ak，挑选R×S中满足R·A1=S·A1…R·Ak=S·Ak的元组；去掉SA1…SAk列。自然联接是构造新关系的有效方法，是关系代数中常用的一种运算。从试题中E的计算结果看，这里应该是经过自然联接得到的结果。 【答案】A：④ B：② C：③ D：④ E：① 试题3 (1988年试题2) 从供选择的答案中选出应填入下面叙述中{ }内的最确切的解答，把相应编号写在答卷的对应栏内。 实体联系模型(简称ER模型)中的基本语义单位是实体和联系。ER模型的图形表示称为ER图。联系可以同 A 实体有关。实体与实体之间的联系可以是 B 。 利用ER模型进行数据库的概念设计，可以分成3步：首先设计局部ER，然后把各个局部ER模型综合成一个全局的模型，最后对全局ER模型进行 C ，得到最终的ER模型。 ER模型向关系模式的转换规则是把一个实体类型转换成一个关系模式，实体的属性是关系的属性，实体的键是关系的键。把一个联系类型转换成一个 D ，参与该联系类型的各实体的键以及联系的属性转换成 E ，其中的键由实体与实体之间的联系决定。 供选择的答案 A：①0个 ②1个或多个 ③1个 ④多个 B：①一对一和一对多 ②一对一和多对多 ③一对多和多对多 ④一对一、一对多和多对多 C：①简化 ②结构化 ③最小化 ④优化 D：①联系模式 ②数据模式 ③关系模式 ④逻辑模式 E：①联系属性 ②关系的属性 ③数据属性 ④关系的候选键 【解析】 实体联系模型中，联系指的是实体之间的联系，实体之间的联系有一对一、一对多和多对多3种。如：一个公司有一个经理，而每个经理只有一个公司任职，则公司与经理之间是一对一联系；一个公司有多个副经理，而每个副经理只在一个公司任职，则公司与副经理之间是一对多联系；一个老师可以有多个学生，而一个学生也可以有多个老师，则老师与学生之间是多对多的联系。联系可以同一个或多个实体有关。 利用ER模型进行数据库的概念设计，分为3步：第1步设计局部的ER模型；第2步综合各个局部ER模型成为全局的ER模型；第3步对全局的ER模型进行优化，得到最终的ER模型。 ER模型向关系模式的转换依据如下：把一个实体类型转移为一个关系模式，相应实体的属性转换为对应的关系的属性，实体的键是关系的键；把一个联系类型转换为一个关系模式，所有与该联系相关的实体的键及联系的属性转换成关系的属性，关系模式的键由实体与实体之间的联系所决定。 【答案】A：② B：④ C：④ D：③ E：② 试题4 (1997年试题5) 从以下叙述中选出5条最确切的叙述，把相应编号依次写在答卷的A～E栏内。 ①在数据库系统中，数据独立性指数据之间的相互独立，互不依赖。 ②SQL语言的视图定义和视图操作功能不支持逻辑数据的独立性。 ③SQL语言中不提供显式地使用索引的功能，支持了物理数据的独立性。 ④用户对"脏数据"的读出是由于数据库完整性规则受到了破坏。 ⑤在数据库系统中，数据的安全性是指保护数据以防止未被授权用户的蓄意或者无意使用。 ⑥实体完整性规则指主关键字值的任何组成部分都不可以是空值；引用完整性规则则不允许引用不存在的实体(即元组) ⑦在数据库系统中，数据的完整性是指数据的正确性和有效性。 ⑧"授权"是数据库系统中采用的完整性措施之一。 ⑨事务处理(Transaction)是数据库运行的基本单位。如果一个事物处理成功，则全部数据得到更新和提交；如果失败，则已做的全部更新被恢复成原状，好像整个事务处理示进行过一样。这样使数据库保持了一致性。 ⑩对数据库的查找、增添、删除和修改等操作都需由数据库管理员进行完整性定义和安全性授权，由数据库系统具体执行。 【解析】 该题主要查考生对数据库基本概念的掌握情况，下面从基本概念入手进行逐条解析。 (1)数据的独立性分为物理独立性和逻辑独立性。物理独立性指当数据库的物理布局和物理组织形式改变时，不影响数据库的全局逻辑结构的性质；逻辑独立性是指当数据库的全局逻辑结构改变时，不影响某些局部逻辑结构的性质，因而题中①不正确。视图是数据库中满足一定条件约束的数据组成的虚拟关系，视图可作为某用户的专用数据部分，这样既提高了数据的独立性，又利于数据的安全保密，所以题中②认为视图定义产不支持逻辑数据的独立性是不正确的，而叙述③是正确的。 (2)数据的完整性是指保证数据的正确性和有效性，因而叙述⑦是正确的。可以采取多种方法来保证数据的完整性。实体完整性规则指主关键字值的任何组成部分都不可以是空值；引用完整性规则则不允许引用不存在的实体(即元组)，叙述⑥是正确的。 (3)并发控制是为了防止由于多个用户并行地对数据操作时，他们之间会相互干扰从而导致数据库数据不一致，为此需对并发操作采取控制措施。用户对"脏数据"的读出是因为并发控制没做好，所以叙述处理④不正确。事务处理(Transaction)是数据库运行的基本单位，是数据库系统中保证数据一致必的手段。如果一个事务处理成功，则全部数据得到更新和提交；如果失败，则已做的全部更新被恢复成原状，好像整个事务处理未进行过一样。这样使数据库保持了一致性。叙述⑨正确。 (4)在数据库系统中，数据的安全性是指保护数据以防止未被授权用户的蓄意或者无意使用。"授权"是数据库进行安全保护的措施之一(即允许某一用户以某种方式访问某些数据)，而不是完整性措施，所以叙述⑧不正确，叙述⑤正确。 (5)对数据库的查找、增添、删除、修改等操作都需由数据库管理员进行完整性定义和安全性授权，由数据库系统具体执行。除数据库管理员以外，设计、建立和管理维护数据库的软件人员可参与数据库系统的分析和设计，在数据库运行期间对用户的使用、存取进行监控并统计数据库使用情况，在必要时整理并重新构造数据库或恢复数据库。叙述⑩不够准确。 【答案】A：③ B：⑤ C：⑥ D：⑦ E：⑨ 试题5 (1996年试题3) 从供选择的答案中，选出应填入下面叙述中{ }内的最确切的解答，把相应编号写在答卷的对应栏内。 设有一图书管理数据库，其关系模式是R0(L#，B#，BNAME，BPRICE，BPUB)，其属性分别表示个人借书证号、书号、书名、书价、图书出版社。该关系模式 A 。它的主要问题是数据冗余。如把R0分解成两个关系模式R1 B 和R2 C ，则可以部分地解决这一问题。R1和R2是规范化程度较差的范式 D 。另外一种分解方法可以得到3个模式R3(L#，B#)，R4(B#，BNAME)、R5(BNAME，BPRICE，BPUB)，则R3、R4和R5都 E 。 供选择的答案 A、D、E：①属于第一范式但不属于第二范式 ②属于第二范式但不属于第三范式 ③属于第三范式 ④不是范式 ⑤属于第二范式但不属于第一范式 ⑥属于第三范式但不属于第二范式 B、C：①(L#，B#，BPRICE) ②(L#、B#) ③(B#，BNAME) ④(B#，BNAME，BPRICE，BPUB) ⑤(BNAME，BPRICE，BPUB) ⑥(L#，BNAME，BPRICE) 【解析】 本题与1993年试题2类似。 假定借书证号与书号是主码，可以唯一决定一条记录。由关系模式R0可分解成3个模式R3、R4，R5，而得到第三范式，由书名可确定书价与图书出版社，而书号决定书名。 第一范式要求每个属性都是不可分解的，题中关系模式R0的所有的属性都不可再分，因而属于第一范式，但它不是第二范式，因为第二范式要求每个非主属性的完全函数依赖于主码，而R0中如果将(L#，B#)作为主码的话，则属性BNAME只是部分函数依赖于主码(因为它的完全函数依赖于B#)，所以它不是第二范式。 如果有多人借同一种书，则BNAME等信息要重复出现多次。如果将R0分解成R1(L#，B#)和R2(B#，BNAME，BPRICE，BPUB)两个关系模式，则R1和R2都成为第二范式，但在R2中存在关系B#→BNAME，BNAME/B#，BNAME→BPUB，因而非主属性BPRICE B#)，R4(B#，BNAME)和R5(BNAME，8PRICE，BPUB)，这样每一关系模式都是第三范式，在最大程度上降低了数据冗余。 【答案】A：① B：② C：④ D：② E：③ 试题6 (1995试题2) 从供选择的答案中，选出应填入下面叙述中{ }内的正确答案，把编号写在答卷的对应栏内。 传统 的数据库基本上是由 A 组成的。B 在技术和理论上已经成熟，成为当前商用数据库的主流。C 技术是80年低中期引入的。目前，多媒体数据库基本上靠与关系模式相结合的 D 来支持。但当数据量大，数据结构复杂时，靠D很难适应。当前，在DBMS的研究方面，较活跃的是 E 。 供选择的答案： A、D：①图形 ②文件 ③元组 ④文件系统 ⑤对象 ⑥过程 B：①关系数据库 ②网状数据库 ③层次数据库 ④空间数据库 C：①关系数据库 ②网状数据库 ③层次数据库 ④面向对象数据库 E：①网状数据库 ②层次数据库 ③DBASE ④演绎数据库 【解析】 数据是描述事物的符号记录。数据库是存放数据的仓库，是长期储存在计算机内、有组织的、可共享的数据集合。传统的数据基本上是由大量记录所组成，记录又称为元组。 在数据库中是用数据模型对现实世界进行抽象的，现有的数据库系统均是基于某种数据模型的，数据模型可以对数据进行抽象表示，是我们进行数据模型化的工具。数据库领域中最常用的数据模型有3种，它们是层次模型、网状模型和关系模型。其中层次模型和网状模型统称为非关系模型。 数据库按数据模型来分，可分为层次型数据库、网状数据库和关系数据库3大类，层次和网状数据库又称为非关系数据库。这3类数据库都是在60年代末发展起来的。关系数据库由于采用二维表的形式来描述实体和实体间的联系，其数据结构相对简单，对于用户来讲浅显易懂，技术理论上也已经成熟，已成为当前常用数据库的主流。 随着数据库应用领域的不断发展、扩充，传统的数据库已不能完全适应新领域应用的需要。这些领域包括计算机辅助设计(CAD)，计算机辅助基础(CAM)、VISI设计、计算机辅助软件工程(CASE)、图像处理和多媒体技术等方面。除了对传统数据库的需求外，这些领域还要求数据库能够处理更复杂的结构、递归定义的对象和更大的数据量等，具有更多更复杂的数据库随着这种需求而出现，空间数据库、面向对象数据库、多媒体数据库和演绎数据库等就是其中发展起来的一部分。 空间数据库是随着地理信息系统发展起来的一种数据库。空间数据库的空间数据是用来表示空间物体的位置、形态、大小以及分布特征等信息的数据。空间数据不仅包含物体本身的空间位置和位置信息，还包含物体空间即拓扑关系的信息。空间数据库常用的数据结构有矢量和栅格结构两种。空间数据库研究的主要内容有空间数据表示、数据结构与数据模型空间、数据库管理系统等。空间数据库的研究正在深入系统地进行，但在理论与技术上还不如关系数据库那么成熟。空间数据库的应用领域主要用于地理信息系统，它是地理信息系统的核心。 面向对象数据库是从80年代中期开始出现并发展的，它是关系数据库系统和面向对象的方法相结合组织起来的，这种新一代的数据库系统称为面向对象数据库系统(ODBC)。面向对象数据库是符合面向对象数据模型的，其数据结构是建立在对象和类的概念上的，数据具有封装性、继承性和多态性等特点。当前面向对象数据库系统的研究工作主要集虽在面向对象数据模型的形式化与面向对象的程序语言的结合等方面。 多媒体数据系统是一种由文本、图像、声频和和视频等多种形式的数据组织起来的集成数据库系统。目前，相当一部分多媒体数据库是通过关系模式与文件系统相结合来支持的，但当数据量大、数据结构复杂时，靠文件系统是很难适应的。分布式多媒体数据库系统能对对象进行存储、检索以及支持对象间的通信。这些对象是由图像、文本、声频和视频等数据类型混合而成的。多媒体数据库的多媒体数据模型、系统实现等问题目前正在深入研究。多媒体数据库的发展也与存储介质的发展、输入输出介质的发展、数据模型理论的发展、通信介质的发展等密切相关。多媒体数据库系统改善了用户的工作环境，提高了用户对数据的可利用性。 演绎数据库的数据库模型是一种基于逻辑的模型。Horn子句的逻辑为演绎数据库提供了递归定义的能力，从而可以定义更复杂的数据，支持更强的数据操作能力以及提供更完善的完整性保护，并提供数据操作与宿主语言统一的说明性语言。因此，演绎数据库具有比传统数据库更强的能力。演绎数据库是数据库技术与逻辑程序和人工智能相结合的结果。目前，相对于传统数据库的研究而言，演绎数据库的研究更为活跃。 【答案】A：③ B：① C：④ D：④ E：④ 试题7 (1995试题16) 从下列与数据库中数据的独立性、完整性和安全性有关的叙述中，选出5条正确叙述，并按编号从小到大的次序写在答卷的A～E栏内。 ①在数据库系统中，数据独立性指的是数据之间相互独立，互不依赖。 ②数据库系统中，由于有封锁机制，所以应用程序对数据的存储结构和存取方法有较高的独立性。 ③SQL语言的视图定义和视图操作功能在一定程度上支持了逻辑数据独立性。 ④SQL语言中不显式提供索引功能，这是对物理数据独立性的支持。 ⑤在数据库系统中，数据的完整性是指数据的正确性和相容性。 ⑥"授权"是数据库系统中采用的完整性措施之一。 ⑦实体完整性和参照完整性是可应用于所有关系数据库的两条完整性准则。 ⑧"脏"数据的读出是数据库安全性遭到破坏的一个例子。 ⑨在数据库系统中，数据的安全性是指保护数据以防止不合法的使用。 ⑩SQL语言在COMMIT语句、ROLLBACK语句和LOCK TABLE语句都具有维护数据库安全的功能。 【解析】 数据库系统中，数据独立性是一个重要概念。数据的物理存储结构和数据在计算机内表示的逻辑结构千差万别，都有多种不同形式。如果用户不必考虑数据在计算机中的表示及其在计算机中的物理存储结构，而是按自己所需的逻辑结构对数据进行操作，就大大地方便了用户；另一方面，若数据在计算机内的逻辑结构是独立于物理存储结构的，即计算机对数据进行操作时，物理结构的变化不会影响数据整体的逻辑结构，这就大大提高了机器的效率。 上述两个方面体现了两层独立性的概念：逻辑数据的独立性(即用户的数据逻辑结构独立于计算机内数据表示的逻辑结构)，物理数据的独立性(即计算机机内的数据表示的逻辑结构独立于物理存储结构)。为了实现这两层数据独立性，把数据库的结构分为外部级(单个用户视图级)、概念级(全局视图)和内部级(存储视图)三级。用户通过数据操作语言进行的操作是对外部级的操作；而外部级数据模式与概念级数据模式的转换、概念级数据模式与内部级数据模式的转换均由数据库管理系统实现。显然，SQL语言的视图定义和操作功能在一定程度上支持了逻辑数据的独立性；SQL不显式提供索引同是对物理数据独立性的支持。 本题③、④两条叙述是正确的，第①条叙述是错误的。数据的独立性并不是指数据之间互不依赖，事实上许多数据之间是有依赖关系的。第②条叙述也是错误的，因为封锁机制是解决并发操作问题的，而不是解决数据的结构问题的。 数据库系统中，数据的完整性是指数据的正确性和相容性，数据库管理系统提供完整性保护的功能，系统提供定义完整性约束条件的功能和检查完整性约束条件的方法。系统的完整性子系统就是根据完整性约束条件工作的。完整性约束条件包括对数据值和结构的约束，还包括对数据在操作前后应满足的约束等。实体完整性和参照完整性可适用于关系数据库。 因此本题中⑤、⑦两条叙述是正确的，而第⑥条是错误的。因为"授权"是授于用户对数据库中何种数据文件作何种操作的权力，而为了防止非法使用数据库，是数据库系统中采用的安全性措施，而不是完整性措施。数据库系统中，数据的安全性是指保护数据以防止不合法使用，避免数据泄露或遭到破坏。它通常是通过对用户标识、鉴别及对存取进行控制来实现的，"授权"就是保证安全性的一种措施，因此，本题第⑨条叙述是正确的，第⑧条叙述是错误的。因为"脏"数据一般是指由于并发控制不当，由操作异常所形成的数据，而不是不合法操作所形成的数据。第⑩条也是错的。因为SQL语言LOCK TABLE是用于并发控制的，而不是用于安全性控制的。 [答案]A：③ B：④ C：⑤ D：⑦ E：⑨ 试题8 (1994年试题1) 从供选择的答案中，选出应填入{ }内的正确答案，把编号写在答卷的对应栏内。 在数据库理论中，关系R和S在第i A 和 B 上的θ-联结(Jion)写成 ，其中θ是 C 。若R是r元关系，则有 =D，D 中的运算符×为 E 乘积符。 供选择的答案 A、B：①行 ②列 ③个记录 ④张表 C：①算术运算符，如+、- ②逻辑运算符，如∨、∧ ③算术比较运算符，如=、＜ ④集合运算符，如　∩、∪ D:①δ(I+j)θr (R×S) ②δ(I+j)θj (R×S) ③δiθ(r+j) (R×S) ④ δiθj (R×S) E：①算术 ②笛卡尔 ③矢量 ④逻辑 【解析】 关系代数是由一组以关系为运算对象的特定运算组成的，通过这组运算，对一个或多个关系进行分解和组合，构造出新的关系，从而得到所需要的数据。关系代数的运算可分为两类，一类是传统的集合运算，即并、差、交和笛卡尔积；另一类是特殊的集合运算，即投影、选择、联接、自然连接和除法。 关系代数是关系数据库的数学基础，是离散数学的重要组成部分，关系代数结合数据库，为关系数据库的全面开发奠定了基础，关系代数语言是关系型数据库的数据操作语言(DML)中重要的一类。 联接(Join)是关系代数运算中的一种，记号为 ，它是从两个关系R和S的笛卡尔积中选取属性间满足一定条件的元组。其中i和j分别是关系R的第i列分量和关系S中的第j列分量。为算臬比较运算符，它包括"＜"、"＞"、"="等运算符；当为"="时，上式称为等值联接。若有 即表示R与S的笛卡尔积中的第r+j列，实际上就是S中的第j列。 因此又有 =δi(r+j)(R×S)，其中δ 表示投影运算，×表示笛卡尔积。 【答案】A：② B：② C：③ D：③ E：② 试题9 (1994年试题3) 从供选择的答案中，选出应填入{ }内的正确答案，把编号写在答卷的对应栏内。 数据库是存储在一起的相关数据的集合，能为各种用户所共享，且 A 。在关系数据库中，若关系模式中的每个关系的属性值均是不可分解的，则该关系模式属于 B 。 关系代数运算是以 C 为基础的运算，其5种基本运算是并、差、D 、投影和选择；规范理论研究中，分解E主要是消除 E 中多余的数据相关性。 供选择的答案 A：①消除了数据冗余 ②降低了数据冗余度 ③具有不相容性 ④由用户控制物理数据的存取方式 B：①1NF ②2NF ③3NF ④BCNF C：①代数运算 ②关系运算 ③谓词演算 ④集合操作 D：①交 ②连接 ③笛卡尔积 ④自然连接 E：①内模式 ②视图 ③外模式 ④关系模式 【解析】 数据库是存储在一起的相关数据的集合，它能为各种用户所共享，并具有最小冗余度，数据间联系密切而又有较高的数据与程序的独立性。关系数据库是以关系型数据模型为基础的数据库，关系模型就是通过表格结构来表示实体类型及实体间联系的模型。 关系模型中将表格结构中的记录类型为关系模式，将表格中的字段称为属性，字段值称为属性值，将记录称为元组。关系模型中，一个数据库模式是一个关系模式的集合。对同一问题，可以选用不同关系模式集合作为数据库模式，但其性能的优劣大不相同，为了区分优劣，把数据 库模式分为各种不同等级的范式。 第一范式(1NF)：关系模式中每个关系的属性值均不再可分。 第二范式(2NF)：若某个关系是第一范式，且每个非主属性完全函数依赖于各关键字。 第三范式(3NF)：若某个关系是第二范式，且每个非主属性不传递依赖于任何关键字。 BC范式（BCNF）：若某个关系是第一范式，且每个属性均不传递依赖于任何关键字。 可知这些范式之间的关系为：BCNF>3NE>C:2NE>C>1NE. 在数据库设计中，分解的关系模式使其性能优化，实质上，分解关系模式主要是消除关系模式中多余的数据相关性，降低数据的冗余度是设计的主要目标之一，但实际上不可能完全消除数据的冗余，否则会出现操作上的问题。 关系数据库的操作语言分成关系代数语言主导关系演算语言两类，关系代数语言中的运算是以集合为基础的运算，把关系看成元组的集合来处理，其基本运算有并、差、笛卡尔积、投影和选择五种。 [答案]A：② B：① C：④ D：③ E：④ 试题10 （1993年试题1） 从下列有关数据库的叙述中，选出5条正确的叙述，并把编号按从小到大的次序写在答卷的对应栏内。 ① 关系代数的最基本操作有并、差、笛卡尔乘积、选择和投影。 ② 视图是用户看到的数据库。它由一个或多个基本表导出。其定义存在于数据库目寻中；其数据在物理上以表的形式直接存储。因此对视图就像对基本表一样能进行查、添、删、改等操作。 ③ 一般的完整性规则有两个：实体完整性规则是指主关键字值的任何组成部分都不是空值；引用完整性规则是如果关系的R的属性A为外关键字（设为关系S的主关键字），则A的每个值是S的主关键字的某一值或是空值。 ④ 对于查、添、删、改操作都需由数据库管理员DBA进行完整性定义和安全性授权，由数据库系统具体执行。 ⑤ 多用户的数据库系统的目标之一使它的每个用户好像面对着一个单用户的数据库一样使用它，为此数据库管理系统必须进行并发控制。 ⑥ 数据库系统目录（或称数据库字典）也由一些关系组成，所以用户同样可以对其进行查、添、删、改操作。 ⑦ 在SQL的查询语句中，要对所查询的数据指明存取路径，进行导航，数据库管理系统依此执行代数优化和非代数优化，这样才能有效地访问数据。 ⑧ 嵌入式的数据库语言构成的应用程序环境包括主语言（如程序设计C和Fortran和数据子语言（如SQL），前者能处理记录和域，后者只能处理表，游标机制起着两种语言的桥梁作用。 ⑨ 事务（Transaction）是数据库运行的基本工作单位。如果一个事务执行成功，则全部更新提交；如果一个事务执行失败，则已做过的全部列新被恢复原状，好像整个事务从未有过这些更新。这样就保持了数据库处于一致性状态。 ⑩ 既然数据库能实现对不同用户数据共享，所以数据库中数据不应该存在任何冗余。 [解析] ①正确。并、差、笛卡尔积、选择和投影这5种运算是基本的关系代数运算，是关系代数运算的最小完备集。 ②错误。视图是一种虚拟关系，由数据库中的某一个或几个基本关系通过关系运算导出。视图燕不是以实际的数据库，在数据库中只存储该视图的定义，即从有关的基关系导出该视图的方法。 当用户对数据库中的数据进行存取时，数据库管理系统自动地将其转换为对相应的基关系的存取，然后再执行变换的命令。在关系数据库管理系统中，提供用户使用数据库的不同要求，允许不同的用户从不同的角度看同一个数据库，这是能过视图来实现的。 ③正确。在关系数据模型中，一般有实体完整性规则和关联（引用）完整性规则。实体完整性规则是指在任何关系的任何一个元组中，主关键字值的任一分量都不允许为空值。关联完整性规则是指如果某一关系R中的一个属性A相对于另一关系S为外关键字，则A的值必须要么是空值，要么等于S中某一个关键字值。 ④错误。数据完整性定义不一定需要由数据管理员进行。 ⑤正确。数据库技术的最大优点之一是数据的共享性，但同时需解决并发控制问题。比如当某一个应用程序正在对某个记录进行修改的过程中，另一程序恰好要读取该记录，，这时读得的数据就可能是不正确的，为了避免这种情况的发生，就必须对并发操作施加某些控制措施，如记录加锁。 ⑥错误。系统的全部工作领带于数据字典中数据的正确性，因此不能允许用户随意定义和操纵数据字典中的表。 ⑦错误。SQL是一种过程性语言。对于非过程性语言，由系统来分析该语句应该干什么，然后选择最佳 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 ，实现该语句。 ⑧正确。当查询语句产生多元组结果关系时，为了能把该组元组逐个地提交给宿主语语句处理，数据库管理系统一般都提供了游标概念，包括游标关系和游标指针。 游标机制把结果关系看作一种特殊视图，称为游标关系，用游标指针指明当前所处理元组的位置，通过用游标操作语句改变游标指针，从而逐个地从游标关系中取出元组，赋给宿主语言程序变量，进行信息交流。 ⑨正确。为便于维护数据的完整性，数据库管理系统把需要进行多步数据操作才能完成的一项业务称作事务。数据库管理系统规定，事务是数据库中独立执行的最小程序单位。一个事务中的各个数据操作不是独立存在的，它们共同组成一个有机整体，或者全部执行，或者全部不执行。如果某个事务的某一中间步骤发生了错误，则数据库管理系统将自动恢复数据库原始状态，以保证数据的完整性。 ⑩错误。在数据库中必要的数据冗余是必须的。 [答案]A：① B：③ C：⑤ D：⑧E：⑨ 试题11 （1993年试题2） 从供选择的答案中，选出应填入下面关于关系数据库叙述中{ }内的正确答案，把编号写在答卷的对应栏内。 设有关系模式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，W的规范化程度最高达到B。若将关系模式W分解为3个关系模式W1（C，P）、W2（S，C，G）、W3（S，T，R，C）。则W1的规范化程度最高达到C，W2的规范化程序最高达到D，W3的规范化程序最高达到E。 供选择答案 A：①（S，C）②（T，R）③（T，P）④（T，S） B ～E:①1NE ②2NE ③3NE ④BCNE ⑤4NE [解析] 设R（W）是一个关系模式，X，Y W。关系模式R上的函数依赖是形式f:X→Y的一个命题。其含义是为对于R的任意一个可能的实例r,如果对任意t2,t2r，t2[x]=t2[x]，则必有t1=[y]=t2[y].X W是R的一个关键字，如果存在函数依赖 X→W，且不存在X W，使得X→W也成立。 由以上定义可知，（T，S）是W（C，P，S，G，T，R）的一个关键字。如果R中的每一个属性的值域中的每一个值都是不可分解的，则称R属于第一范式（1NE）：如果R是第一范式，并且R中任何一个非主属性都完全函数依赖于R的每一个候选关键字，则称R是第二范式（2NE）；如果R是第一范式，并且R中不存在任何非主属性传递函数依赖于R的某个候选关键字，则称R是第三范式（3NE）；如果R是第一范式，并且R中不存在任何属性传递函数依赖于R的任何一个关键字，则R属于Boyce-Codd范式（BCNF）；如果对于在R上成立的每一个非平凡多值函数依赖X→→Y，X都是R的一个超关键字，则R属于第四范式（4NE）。 由以上定义可知，W1的规范化程度最高达到4NE，W2的规范化程序最高达到4NE，W3的规范化程序最高达到2NE 。 [答案]A：④ B：② C：⑤ D：⑤ E：② 试题12 （1991年试题4） 从供选择的答案中选出应填入下列叙述中□的正确答案，把编号写在答案的对应栏内。 一个数据库系统必须能表示实体和关系。关系可与 A 实体有关。实体与实体之的关系有一对一、一对多对多三种，其中 B 不能描述多对多的联系。 一般地，一个数据库系统 C 外视图 D 概念视图，E 数据子语言。 供选择的答案 A：①0个 ②1个 ③2个 ④3个或3个以上 ⑤1个或1个以上 ⑥0个或0个以上 B：①网状模型 ②层次模型 ③关系模型 ④网状模型和层次模型 ⑤层次模型和关系模型 ⑥网状模型和关系模型 ⑦网状模型、层次模型和关系模型 C～Ｅ①只能有一种 ②最多只能有两种 ③至少有两种 ④可以有多种 [解析] 实体是一个范围广泛的概念，从具体的人、物、事件到抽象的状态以及概念，都可以用实体来抽象表示。实体是存在于现实世界中，并且可以根据其自身信息加鉴别的任何事物的抽象表示。联系是现实世界内部或者事物之间语义关系的抽象定义。联系可以同一个或者多个实体有关。实体之间的联系可以是一对一（夫妻关系）、一对多（师生关系）或者多对多的（学生和课程关系）。实体和联系组成模型可以用E-R图表示。 层次模型、网状模型和关系模型是数据库的3种主要数据库模型。层次模型一种可以用树形表示的分层模型，它有两个特征：一是有且仅有一个无前驱的结点（即树根）；二是共他结点仅有一个前驱。所以，层次模型不能够描述多对多的联系。网状模型是有向图模型。关系模型以集合论为基础，关系是实体的元组集合。 关系数据库中，允许不同的用户从不同角度查看同一个数据库，这是视图来实现的。视图是一种中以用数据库内的一个或多个基关系，通过关系运算导出虚拟关系的方式。用户所看到的是外视图，外视图并不实际地存储在数据库内。外视图所反映的数据库都要通过与概念视的映射，变换到概念数据中。因此，一个数据库可以提供多个不同的外视图，但只存在一个概念视图同物理数据库一一对应。一个数据库系统，由于它的每个模式都有其独立的数据子语言，所以一个数据库可以支持多个数据子语言。 [答案]A：⑤ B：② C：④ D：① E：④ 试题13 （1990年试题3） 从下列关于数据库系统特点的叙述中，选出5条正确的叙述，把编号依次写在答卷对应栏内。 ① 数据库避免了一切数据重复。 ② 数据库减少了数据冗余。 ③ 各类用户程序均可随意地使用数据库中的各种数据。 ④ 用户程序按所对应的子模式使用数据库中的数据。 ⑤ 数据库数据可经DBA认可的各用户所共享。 ⑥ 数据库系统中如概念模式有所改变，则需将与其有关的子模式做相应改变，否则用户程序需改写。 ⑦ 数据库系统中概念模式如有改变，子模式不必变，因而用户程序亦不必改写。 ⑧ 数据库系统的存储模式如有改变，则概念模式应予调整，否则用户程序会在执行中出错。 ⑨ 数据库系统的存储模式如有所改变，概念模式无需改动。 ⑩ 数据一致性是指数据库中数据类型一致。 [解析] ①错误。数据库中最在限度地减少数据冗余，但不能避免一切数据重复，有时为了提高效率还会增加重复数据。 ②正确。数据库能减少数据冗余。 ③错误。数据库系统的安全性措施使每个用户的数据得到合理的保护，防止任何未经许可的其他用户对数据的访问和修改。 ④正确。数据库的逻辑结构可分为子模式、概念模式和存储模式三级，其中子模式是用户看到和使用的数据描述，是用户与数据库的接口，常称作用户对数据库的视图。用户使用DML对数据库进行操作，实际是对子模式记录进行操作，用户程序按子模式使用数据库。概念模式是数据库中全部数据整体逻辑结构描述。存储模式是数据库中的物理存储结构的描述.存储模式是数据库的物理存储结构的描述。概念模和存储模式对用户是透明的。 ⑤正确。数据共享是数据的目的之一，但为了数据的安全性，用户共享数据必须得到DBA（即数据库管理员）的授权。 ⑥错误。在数据库的三级模式结构中，概念模式的改变不影响子模式，也不会影响以子模式方式使用数据库的用户程序，子模式相对于概念模式是独立的。概念模式的改变需改变子模式与概念模式之间的映射关系。 ⑦正确。理由同⑥。 ⑧错误。如同⑥所述，概念模式相对于存储模式也是独立的，存储模式的改变也不会影响概念模式，而改变的是概念模式与存储模式之间的映射关系。 ⑨正确。数据库系统的存储模式如有改变，概念模式无需改动。 ⑩错误。数据库中，数据一致性是指表示同一数据的多个副本之间没有矛盾，完全一致。 [答案]A：② B：④ C：⑤ D：⑦ E：⑨