数据库试题及答案37811

第一节概述关系（数据）模型3要素：数据结构、数据操作、完整行约束（实体完整性和引用完整性）。

数据库语言SQL功能：数据定义语言，数据查询语言，数据操纵语言，数据控制语言。

关系数据库设计的两种基本技术：实体-联系（E-R）方法和规范化方法。

数据库系统的特点：数据的高度结构化，数据的高共享性，程序与数据的高独立性。

程序与数据的高独立性包括：逻辑数据独立性和物理数据独立性（指的是与应用程序的独立性）。

数据库系统的三级模式结构：外模式，逻辑模式和内模式。

DBMS的数据控制功能：数据的安全性保护，数据的完整性检查，并发控制和数据库恢复。

DBMS组成：硬件，数据库，软件，人。

主码∈候选码∈超码。

关系规则：规则1：第一范式规则，不存在多值属性规则2：基于内容存取行规则3：行唯一性原则关系代数的基本运算：选择，投影，并，差，笛卡尔积。

扩展运算：交，自然连接，除和赋值。

第二节sql语句➢找出在Brooklyn所有支行都有账户的客户select distinct S.customer_namefrom depositor as Swhere not exists ((select branch_name from branch where branch_city = 'Brooklyn')except(select R.branch_name from depositor as T, account as Rwhere T.account_number = R.account_number and S.customer_name = T.customer_name))➢例如，找出所有在Perryridge支行中只有一个存款账户的客户.select T.customer_name，(case when (工龄>= '35') then 90% else then 0 end) as blfrom depositor as Twhere unique(select R.customer_name from account, depositor as Rwhere T.customer_name = R.customer_name andR.account_numer = account.account_number andaccount.branch_name = 'Perryridge')➢例如，找出那些平均存款账户余额大于$1200的支行的平均存款账户余额select branch_name, avg_balancefrom (select branch_name, avg(balance) from account group by branch_name) as branch_avg (branch_name, avg_balance)where avg_balance >12001.组成部分：DDL,DML(交互式操纵语言),完整性，视图定义，事务控制，嵌入式和动态SQL,授权。

第三节数据库设计（ER和规范化方法）1.映射基数和参与约束的复合表示➢箭头(→)表示最多一个: 0..1➢线段(−)表示多个: 0..*➢单线(−)表示部分参与: 0..*➢双线(=)表示完全参与: 1..*2.三元联系中，只能使用一个箭头。

不然会出现如下混淆情况：（1）每一个来自于A的实体至多只能和B和C实体组合中的一个联系（2）每一个来自于A和B的实体组合至多只能和一个来自于C的实体联系，同时，每一个来自于A和C的实体组合至多只能和一个来自于B的实体联系3.将联系转化为关系。

M-N生成3个表，N-1联系靠到N一方（主键由多的一方确定，因此靠N方），1-1任何一方。

4.规范化（1）函数依赖（X→Y，X确定Y值唯一）：在R（U）中，如果X→Y，并且对于X的任何真子集X'，都有X'/→Y，则称Y对X完全函数依赖。

若X→Y，但Y 不完全函数依赖于X，则称Y对X部分函数依赖因为S#→SName。

传递函数依赖：在R（U）中，如果X→Y，（Y⊈X），Y /→X，Y→Z，则称Z对X传递函数依赖。

（2）范式：第一范式：不存在多值属性和内部结构第二范式：若R∈INF，且每一个非主属性完全函数依赖于键，则R ∈2NF。

第三范式：若R∈2NF，且每一个非主属性不传递的函数依赖于键，则R∈3NF。

非主属性DH部分依赖于键DH传递依赖于S#BCNF：R∈1NF，且每一个决定因素都包含键，则R∈BCNF。

（3）关系分解无损连接概念：如果对分解后的新关系进行自然连接得到的元组的集合与原关系完全一致。

无损连接的充分必要条件：R1∩R2→（R1 - R2）或R1∩R2→（R2 - R1）。

如果F上的每一个函数依赖都在其分解后的某一个关系上成立，则这个分解是保持依赖的，如果不成立，还不能断定不保持函数依赖设关系模式R<U, F>，其中U=｛A, B, C, D, E｝，F＝{A→BC，C→D，BC→E，E→A｝，则分解ρ={R1（ABCE），R2（CD）｝A→BC，BC→E，E→A都在R1上成立（也就是说每一个函数依赖左右两边的属性都在R1中），C→D 在R2上成立，因此给分解是保持依赖的。

第四节查询优化1.查询优化的可能性，查询处理的过程。

2.查询优化器的目标是：选择最有效的查询执行计划以存取相关数据和回答查询查询优化的最终目的是：提高查询效率，缩短查询请求的响应时间3.三类查询优化器的基本原理：穷尽优化法，两段优化方法，启发式方法4.从from读起，再读where变选择，再读select投影。

第五节完整性约束（方法：非过程性的方法和过程性的方法）1.破坏完整性S被参照表R参照关系插入元组会删除元组会修改元组会会2.CREATE TABLE S（S# CHAR（8）NOT NULL UNIQUE，SG CHAR（1）CONSTRAINT S_SG CHECK(SG IN (‘F’, ‘M’))，SA SMALLINT，PRIMARY KEY（S#),FOREIGN KEY SA References TABLET,CHECK (SG = ‘F’ OR SN NOT LIKE ‘Ms.%’)）；3.ALTER TABLE <表名>[ADD <新列名><数据类型>[列完整性约束] [, <新列名><数据类型>[列完整性约束]][, <表完整性约束>]][DROP CONSTRAINT <完整性约束名>][ALTER COLUMN <列名><数据类型>]4.触发器包含三个要素：触发事件（条件），触发时机，触发动作5.create trigger before/after insert of 列名on 表名referencing old/new row/table as RFor each row/statement when(条件) begin atomic …end;第六节数据库系统的安全模型1.数据库安全性:保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏。

不合法的使用的操作包括了对数据库的查询与修改。

2.自主访问控制：（DAC）由客体的属主对自己的客体进行管理，由属主自己决定是否将自己的客体访问权或部分访问权授予其他主体。

强制访问控制：（MAC）用户（或其他主体）与文件（或其他客体）都被标记了固定的安全属性（如安全级、访问权限等），在每次访问发生时，系统检测安全属性以便确定一个用户是否有权访问该文件。

3.自主存取控制:用户对于不同的数据对象有相应的存取权限，而且用户还可以将其拥有的存取权限转授给其他用户。

三个要素:用户，数据对象，存取权限.灵活性:转授权限.问题：“无意泄露”，问题原因：数据本身并无安全性标志强制存取控制：每一个数据对象被标以一定的密级，每一个用户也被授予某一个级别的许可证。

对于任意一个对象，只有具有合法许可证的用户才可以存取。

5.grant select/ALL PRIVILIGES on table t to user1/public；Revoke select/ALL PRIVILIGES on table t from user1/public/角色名；Create role 角色名R1；GRANT R1 TO U1，U2，U3；REVOKE R1 FROM U2；6.审计分为：用户级审计和系统级审。

AUDIT/ONAUDIT ALTER,UPDATE ON SC.7.数据加密的两种方法：替换方法和置换方法。

8.★统计数据库中的安全性问题：可能存在着隐蔽的信息通道，使得可以从合法的查询中推导出不合法的信息。

解决办法：1规定任何查询至少涉及N个以上的记录2规定两个查询的相交数据项不能超过M个3规定任一用户的查询次数不能超过1+(N-2)/M。

第七节索引1.稀疏索引和稠密索引相比:1.定位一条记录的时候较慢.2占用空间较小，所需的插入和删除时的维护开销也较小.2.数据库索引设计的最重要目标就是要减少读数据所需的磁盘访问次数。

3假定叶子节点可以包含三个索引项，高层索引节点可以包含三个节点指np。

例：插入624.位图的限定条件：1.属性不能太多，2。

表结构不能被修改5.创建索引的原则：(1)在select操作占大部分的表上创建索引；(2)在where子句中出现最频繁的列上创建索引；(3)在选择性高的列上创建索引(4)复合索引的主列应该是最有选择性where限定条件最常用的列，并以此类推第二列……。

(5)小于5M的表，最好不要使用索引来查询，表越小，越适合用全表扫描。

6.聚簇索引：索引的叶节点就是数据节点。

而非聚簇索引的叶节点仍然是索引节点，只不过有一个指针指向对应的数据块。

聚簇索引的创建：一张表只能创建一个，依赖最常使用的查询类型来决定应该使用聚簇索引，不同的数据库产品创建聚簇索引的方法不同。

聚簇的优点：当所需要的行彼此很靠近的时候，很多需要读取的行可能位于同一个页面，这样，可以节省处理I/O 操作的时间，因此查询可以更有效地执行。

非聚簇索引没有此优点一、选择题1. DBS是采用了数据库技术的计算机系统，它是一个集合体，包含数据库、计算机硬件、软件和（C ）。

A. 系统分析员B. 程序员C. 数据库管理员D. 操作员2. 数据库（DB），数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是（A）。

A. DBS包括DB和DBMSB. DBMS包括DB和DBSC. DB包括DBS和DBMSD. DBS就是DB，也就是DBMS3. 下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（D ）。