三级数据库技术及应用考试大纲
基本要求
1.掌握数据结构的基础知识和简单应用；
2.掌握数据库的基本概念；
3.熟练掌握E-R模型、关系模型、关系代数运算及关系模式
的规范化；
4.掌握结构化查询语言SQL常用语句；
5.了解数据库管理系统SQL SERVER的常用操作；
6.能进行简单的数据库应用系统设计。
考试范围
一、数据结构基础
1．数据结构的基本概念及有关术语
数据、数据元素、数据类型、数据的逻辑结构、数据的存储
结构、算法和算法分析、算法的时间及空间复杂性；
2．基本数据结构及其操作
线性表的定义、逻辑结构、存储结构（顺序存储、链式存储），
插入、删除操作；
3．数组的定义、数组逻辑结构与存储结构的关系；
4．栈的定义、逻辑结构、存储结构，进栈、出栈操作；
5．队列的定义、逻辑结构、存储结构，循环队列，进队、出队操作；
6．二叉树的定义、性质、存储结构，二叉树的遍历，二叉排序树，哈夫曼树；
7．检索方法
顺序查找、二分查找；
6．内部排序方法
选择排序、冒泡排序、插入排序、归并排序、快速排序、堆排序。
二、数据库系统
1.数据库的基本概念：信息、数据和数据处理、数据库系统的组成与结构；
2 数据库管理系统的三级模式结构的概念、原理和对数据独立性的意义，数据独立性的含义；3数据库系统的数据模型：层次、网状、关系和面向对象的模型的含义、特点和主要区别；
4 关系模型、关系、关系模式、关系数据库模式、关系数
据库的定义（关系、元组、属性、域、关键字、数据项）；主属性和非主属性；
5关系运算：选择、投影、集合并运算、集合差运算、笛卡儿积、连接；
6关系数据库基本概念：函数依赖的定义和相应的概念；
完全函数依赖、部分函数依赖和传递函数依赖定义；
7 规范化理论：第一范式、第二范式、第三范式和BCNF范式的定义、
关系模式规范化的方法和关系模式分解的方法及分解准则；
8关系数据库规范化：1NF，2NF，3NF，BCNF；
9 结构化查询语言SQL：数据库操作（数据类型、库的创建与撤消、表的创建、修改与撤消、视图的创建与撤消、索引的创建与撤消），数据库查询（单表查询、多表连接查询、分组查询、按序查询、统计查询），数据更新（表和视图中数据的插入、删除和修改）；
10．典型数据库管理系统SQL SERVER：创建数据库、创建表、
表的插入、删除和修改、数据库查询、建立表索引；
11．数据库应用系统设计技术：数据模型的基本概念、E-R图向关系模型的转换、数据模型优化、设计视图、逻辑设计，物理设计。
第二章数据结构算法
1、数据：数据的基本单位是数据元素。数据元素可由一个或多个数据项组成。数据项是数据的不可分割的最小单位
2、数据结构：数据的逻辑结构、数据的存储结构、数据的运算
3、主要的数据存储方式：顺序存储结构（逻辑和物理相邻，存储密度大）和链式存储结构
顺序存储结构：
顺序存储计算公式Li＝L0＋(i－1)×K顺序结构可以进行随机存取；插人、删除运算会引起相应节点的大量移动
链式存储结构：a、指针域可以有多个，可以指向空，比比顺序存储结构的存储密度小
b、逻辑上相邻的节点物理上不一定相邻。
c、插人、删除等不需要大量移动节点
4、顺序表：一般情况下，若长度为n的顺序表，在任何位置插入或删除的概率相等，元素移动的平均次数为n/2（插入）和（n-1）/2（删除）。
5、链表：线性链表（单链表和双向链表等等）和非线性链表
线性链表也称为单链表，其每个一节点中只包含一个指针域，双链表中，每个节点中设置有两个指针域。（注意结点的插入和删除操作）
6、栈：“后进先出”(LIFO)表。栈的应用：表达式求解、二叉树对称序周游、快速排序算法、递归过程的实现等
7、队列：“先进先出”线性表。应用：树的层次遍历
8、串：由零个或多个字符组成的有限序列。
9、多维数组的顺序存储：
10、稀疏矩阵的存储：下三角矩阵顺序存储
其他常见的存储方法还有三元组法和十字链表法
11、广义表：由零个或多个单元素或子表所组成的有限序列。广义表的元素可以是子表，而子表的元素还可以是子表
12、树型结构：非线性结构。常用的树型结构有树和二叉树。
二叉树与树的区别：二叉树不是树的特殊情况，树和二叉树之间最主要的区别是：二叉树的节点的子树要区分左子树和右子树，即使在节点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。
13、树（森林）与二叉树之间的转换（要会转换）
14、二叉树和树的周游（遍历）
二叉树的周游主要有以下3种方式：前序法(NLR)、对称序法(LNR)、后序法(LRN) 周游树和树林：深度优先和按广度优先两种方式进行。深度优先方式又可分为按先根次序和按后根次序周游
树与二叉树周游之间的对应关系：按先根次序周游树正好与按前序法周游树对应的二叉树等同，后根次序周游树正好与按对称序法周游对应的二叉树等同
按广度优先方式就是层次次序周游
15、二叉树的存储和线索
二叉树的存储结构：二叉树的llink一rlink法存储表示
线索二叉树：在有n个节点的二叉树的且llink - rlink法存储表示中，必定有n+1个空指针域
16、哈夫曼树：一类带权路径长度最短的树。树的带权路径长度为树中所有叶子节点的带权路径长度之和WPL。
17、查找：
（1）顺序查找：平均查找长度为(n +1 )/2次，时间复杂度为O(n)
（2）二分法查找：线性表节点必须按关键码值排序，且线性表是以顺序存储方式存储的。查找成功比较次数log2n，查找失败比较次数log2n+1
（3）分块查找：先是块间查找，然后块内查找。
（4）散列表（哈希表Hash）的存储和查找：处理冲突的方法：开地址法（线性探测法）、拉链法等
负载因子(装填因子)=表实际存储的结点个数/表的最大能存储结点个数（即表长）
二叉排序树：每个结点左子树的所有关键码值都小于该结点关键码值，右子树所有结点关键码值都大于该结点关键码值。对称周游二叉排序树，得到一个有序序列，时间复杂度O （log2n）
B树和B+树：M阶树，每个结点至多有M-1个关键码，至少有M/2(取上界)-1个关键码。B树适合随机查找，不适合顺序查找。B+树适合顺序查找。
18、排序
直接插人排序、希尔排序、直接选择排序、堆排序、起泡排序、快速排序等排序算法要了解。
直接选择排序、希尔排序、快速排序和堆排序是不稳定排序，其他排序为稳定排序
第四章数据库系统技术基础
1、信息与数据的关系：数据是信息的符号表示，或称载体；信息是数据的内涵，是数据的语义解释
2、数据库系统：一般由数据库、操作系统、数据库管理系统(及其工具)、应用系统、数据库管理人员和用户构成。
3、数据模型:数据模型是数据库系统的数学形式框架，是数据库系统的核心和基础.
4、数据模型的分类：概念模型，也称信息模型；逻辑模型，主要包括网状模型、层次模型和关系模型等；物理模型。
5、数据模型的三要素：数据结构、数据操作和完整性约束。
6、概念模型，信息世界建模，E-R模型是常用的概念模型。EER扩充E-R模型，面向对象模型、谓词模型。
E-R图提供了表示实体型、属性和联系的方法。
(1)实体型：用矩形表示，矩形框内写明实体名。
(2)属性：用椭圆形表示，并用无向边将其与相应的实体连接起来。
(3)联系：用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型
7、逻辑模型，面向数据库管理系统。传统逻辑模型（层次、网状、关系）基于记录的模型。层次、网状模型用记录和链接表示数据和联系，关系模型用二维表表示数据，记录值表示表间联系。
面向对象的模型，对象-关系模型都属于逻辑模型，面向对象模型既是概念模型又是逻辑模型。
8、数据库系统的三级模式结构：由外模式、模式和内模式三级构成的。
9、模式(Schema)：一个数据库只有一个模式；外模式也称子模式或用户模式，一个数据库可以有多个外模式。外模式是保证数据库安全性的一个有力措施。内模式也称存储模式或物理模式，一个数据库只有一个内模式。
10.数据库的二层映像与数据独立性：外模式／模式映像，包含在各自的外模式描述中。外模式／模式映像保证了数据与程序的逻辑独立性（模式变，外模式不变）；模式／内模式映像，包含在模式描述中，模式／内模式映像保证了数据与程序的物理独立性（物理模式变，模式不变，外模式不变）。
第五章关系数据库系统
1、关系模型由关系数据结构、关系操作集合和关系完整性约束3部分组成。
2、关系模型中的关系操作的理论依据为关系代数和关系演算。
关系操作的特点是集合操作方式。
3、关系数据语言可以分为如下3类：关系代数语言、关系演算语言(包括元组关系演算语言和域关系演算语言)及具有关系代数和关系演算双重特点的SQL语言。
4、关系模型中有3类完整性约束：实体完整性、参照完整性（引用完整性）和域完整性约束（用户自定义的完整性）
5、关系数据库对关系的限定
当关系作为关系数据模型的数据结构时，关系数据库对关系有如下的限制。
(1)列是同质的．即每一列中的分量是同一类型的数据，来自同一个域。
(2)不同的列可以出自同一个域，称其中的每一列为一个属性，不同的属性要给予不同的属性名。
(3)列的顺序无关紧要，即列的次序可以任意交换。
(4)任意两个元组不能完全相同。
(5)行的顺序无关紧要，即行的次序可以任意交换。
(6)每一个属性是不可分解的这是关系数据库对关系的最基本的一条限定。分量必须取原子值，即每一个分量都必须是不可拆分的数据项。
6、关系模型的完整性约束：实体完整性关系的所有主属性都不能取空值，而不仅是主码整体不能取空值
参照完整性规则：外键要么取空值，要么等于被参照关系中某个元组的主码值。
7、域完整性约束（用户有定义的完整性）：对其他属性值域的约束，也称为域完整性规则，包括数据类型、精度、取值范围、是否允许空值等。
8、关系代数（了解操作的执行结果）
并、差、笛卡儿积、投影和选择为五种基本运算。
9、传统的集合运算包括并、交、差和广义笛卡儿积4种运算。
10、专门的关系运算包括：对单个关系进行垂直分解(投影操作)或水平分解(选择操作)和对
多个关系进行结合(连接操作)等。
11、广义投影
赋值、外连接（左外连接、右外连接）、半连接，聚集：G表示，外部并
第六章关系数据库标准语言SQL
1、SQL（Structured Query Language）称为结构化查询语言，SQL已经成为关系数据库领域中的一种主流语言，1987年被国际标准化组织（ISO）采纳为国际标准1992年公布了SQL92（SQL2），1999年公布了SQL93（SQL3,对象-关系SQL），2003年公布SQL2003(SQL4)
2、SQL 特点：SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体
综合统一、高度非过程化、面向集合的操作方式、以同一种语法结构提供两种使用方式（自含式和嵌入式SQL）、语言简洁，易学易用。
3、SQL数据库体系结构：外模式对应于视图和部分基本表、模式对应于基本表，内模式对应于存储文件
基本表是本身独立存在的表，一个关系就是一个基本表（存放实际数据），行对应元组，列对应属性；一个基本表可以跨一个或多个存储文件存放，一个存储文件可以存放多个基本表；所有基本表的集合构成了模式；基本表是模式和外模式的一部分。
一个SQL表可以是一个基本表，也可以是一个视图。视图是一个或几个基本表导出的表，数据库中存放视图的定义，视图的数据仍然在基本表中。视图是一个虚表，是外模式的一部分。
一个SQL表可以有若干索引，索引放在存储文件中。存储文件的逻辑结构组成了SQL 数据库的内模式。物理结构由操作系统管理，对用户透明。
SQL用户可以是一个应用程序，可以一个SQL用户。
4、SQL的数据类型：预定义数据类型、构造数据类型、用户定义数据类型
6、基本操作语句
（1）模式的定义与删除Create Schema <模式名> AUTHORIZATION <用户名>
Drop Schema <模式名>|CASCADE|RESTRICT
（2）基本表的操作：创建：CREA TE TABLE[模式名.]＜表名＞(＜列名＞＜数据类型＞(列级完整性约束〕
［，＜列名＞＜数据类型＞［列级完整性约束］…
〔，＜表级完整性约束＞〕)；
<列级完整性约束条件>：涉及相应属性列的完整性约束条件
<表级完整性约束条件>：涉及一个或多个属性列的完整性约束条件
CREATE TABLE S_SC_C.SC
(S# CHAR(8),C# CHAR(8),GRADE INT NOT NULL,
PRIMARY KEY (S#,C#),FOREIGN KEY(S#) REFERENCES STU(S#)
);
PRIMARY KEY (S#,C#),FOREIGN KEY(S#) REFERENCES STU(S#)为表完整性约束修改：ALTER TABLE＜表名＞
「ADD＜新列名＞＜数据类型＞［完整性约束〕〕
［DROP <列名>］［＜完整性约束名＞］〕
［MODIFY＜列名＞＜数据类型＞」；
删除：当某个基本表不再需要时，可以用DROP TABLE语句进行删除，其格式为：DROP TABLE＜表名＞
基本表一旦被删除，表中的数据、此表上建立的索引和视图都将自动被删除。因此执行删除基本表的操作时一定要格外小心。DROP TABLE <表名> RESTRICT 视图等关联对象没有事先删除则不能执行删除操作
（3）索引操作
建立索引是加快查询速度的有效手段，提供多种存取路径
UNIQUE 唯一索引，建立的索引其值必须唯一
CLUSTER聚簇索引，表示索引值的顺序与表中记录的物理顺序一致，适合在经常查询的列上建立，不适合在经常更新的列上建立
CREATE [UNIQUE][CLUSTER]INDEX＜索引名＞
ON＜表名＞(＜列名＞［＜次序＞〕［，＜列名＞［＜次序＞」…」)；＜次序＞指定索引值的排列次序，可选ASC(升序)或DESC(降序)，默认值为ASC
如：CREATE UNIQUE INDEX SCno ON SC( Sno ASC，Cno DESC)；
删除索引：DROP INDEX＜索引名＞；删除索引时，系统会同时从数据字典中删去有关该索引的描述
4、SQL的数据操纵语句
SQL语言的数据操纵包括INSERT(插人)、DELETE(删除)、UPDA TE(更新)和SELETE(检索，又称查询)4个语句
SELECT语句是数据操作的核心。
（1）数据查询SELECT[ALLI DISTINCT]＜目标列表达式＞〔，＜目标列表达式＞］…
FROM＜基本表或视图＞[，＜基本表或视图＞］…
[WHERE＜条件表达式＞］
[GROUP BY＜列名l＞[HA VING＜条件表达式＞］］
[ORDER BY＜列名2＞［ASC 1 DESC］］；
a.简单查询
简单查询涉及数据库中的一个表，包括以下几种：
(1)查询表中的若干列。
(2)查询经过计算的值。
(3)消除取值重复的行。DISTINCT
(4)查询满足条件的元组。WHERE
(5)利用LIKE的查询。_、%
(6)涉及空值NULL的查询。IS NULL 、IS NOT NULL
(7)对查询结果排序。ORDER BY ASC/DESC
(8)使用集函数。Count 、SUM、A VG、MAX、MIN
(9)对查询结果分组。Group by having
b. 连接查询
外连接的三种类型：左外连接、右外连接、全外连接
左外连接（LEFT OUTER JOIN）:结果表中保留连接条件左边关系中的所有元组
右外连接（RIGHT OUTER JOIN）: 结果表中保留连接条件右边关系中的所有元组
全外连接（FULL OUTER JOIN）: 结果表中保留连接条件左右两边关系中的所有元组
某些系统中用+= 表示左外连接、=+表示右外连接、+=+表示全外连接
c.嵌套查询(I)由谓词IN引导的子查询：IN是最常用的谓词。
(2)谓词是比较运算符的子查询。
(3)由［NOT］EXISITS谓词引导的子查询。
d.集合查询。
UNION(并)、INTERSECT（交）、EXCEPT（差）
5、SQL的修改语句
（1）插入操作（insert）insert into 表名（字段名,…）values(常量，…)
insert into 表名(字段名,…) select … from
（2）删除操作（delete）delete from 表名[where F] 删除表中的数据，表的结构还存在数据字典中
（3）更新操作（update）update 表名set 列名=表达式，列名=表达式where F
6、视图
（1）创建视图CREA TE VIEW＜视图名＞〔(＜列名＞〔，＜列名＞…〕
AS＜子查询＞
〔WITH CHECK OPTION〕：
其中子查询可以是任意复杂的SELECT语句，但通常不允许含有ORDER BY子句和DISTINCT短语。WITH CHECK OPTION表示对视图进行UPDATE、INSERT和DELETE操作时要保证更新、插人或删除的行满足视图定义中的谓词条件(即子查询中的条件表达式)。
（2）几种特殊的视图：行列子集视图、表达式视图、分组视图、连接视图
（3）查询视图：将对视图的查询转换为对基本表的查询的过程称为视图的消解(View Resolution)。
视图物化（View Materialization）：是指在视图第一次被查询的时候物理地建立一个临时的视图表（实表），但必须保证更新基本表时自动更新视图表，保持物化视图的最新性。（4）修改视图
为防止用户通过视图对数据进行增、删、改操作时，无意或有意操作不属于视图范围内的基本表数据可在定义视图时加上WITH CHECK OPTION子句，这样在视图上增、删、改数据时，DBMS会进一步检查视图定义中的条件，若不满足条件，则拒绝执行该操作。改视图包括插入(INSERT)、删除(DELETE)和更新(UPDATE) 3类操作。行列子集视图可以修改，带表达式视图、连接视图和分组视图不能修改。
（5）视图的作用
(1)能够简化用户的操作。
(2)使用户能以多种角度看待同一数据。
(3)对重构数据库提供了一定程度的逻辑独立性。
(4)能够对机密数据提供安全保护。
7、数据控制语句和嵌入式SQL
（1）GRANT语句和REVOKE语句实现权限授予和权限回收
GRANT 权限ON 对象名to 用户[with grant option]; with grant option 获得权限的用户允许授予其他用户
(2) REVOKE＜权限＞［，＜权限＞]…［ON＜对象类型＞＜对象名＞] FROM＜用户＞[，＜用户＞]…；
(3) SQL语言分为独立语言和嵌入式语言
SQL语言嵌入主语言解决的3个问题:
SQL语言与主语言的区分：EXEC SQL
数据库工作单元与程序工作单元的通信(通过主变量)
游标解决集合操作与记录操作的矛盾
DBMS可采用两种方法处理嵌入式SQL，一种是预编译，另一种是修改和扩充主语言（4）动态SQL：程序在执行过程中动态生成SQL语句。动态SQL的两种执行方式：1、立即执行；2、先准备后执行
第七章关系数据库的规范化理论与数据库设计
1、“不好”的关系模式有以下4个问题：
a、数据冗余
b、更新异常
c、插入异常
d、删除异常
2、函数依赖
数据依赖中重要的是函数依赖和多值依赖
（1）函数依赖定义：设R(U）是属性集U上的一个关系模式，X和Y均为U的子集。若对于R（U）的任一个可能的关系r,r中不可能有两个元组在X中的属性值相等，而在Y中的属性值不等，那么称X函数决定Y X->Y,或Y函数依赖于X，X为决定因素（函数中的一一映射关系）
（2）函数依赖包括非平凡的函数依赖、平凡的函数依赖、完全函数依赖、部分函数依赖及传递函数依赖
平凡函数依赖:
非平凡函数依赖: 如果X→Y，但Y X, 则称X→Y 是平凡的函数依赖
完全函数依赖:在关系模式R（U）中，如果X→Y，并且对于X 的任何一个真子集X’，都有
X’Y, 则称Y 完全函数依赖于X，记作：
部分函数依赖:若X→Y，但Y不完全函数依赖于X，则称Y 部分函数依赖于X，记作：
传递函数依赖: 在关系模式R(U)中，如果X→Y(Y ?X)，Y→X ,Y→Z,则称Z 传递函数依赖于X。
(3) 函数依赖的逻辑蕴含
设R＜U, F＞是一个关系模式,X可以由F推导出Y，则称F逻辑蕴含X→Y
(4）码：设K 为关系模式R
的真子集决定U，则K 称为R 的一个侯选码(Candidate Key)。若关系模式R 有多个候选码，则选定其中的一个做为主码（Primary key）。
主属性与非主属性
全码（ALL KEY）：主码为关系模式所有属性
如何找候选码：a.找出F集合的所有仅出现在左边的属性和左右两边都没出现的属性，组合为U1，U1必包含在候选码中；b.如果U1->U,则U1为一个候选码，否则然后增加其他属性到U1中组成属性组K，使K->U，则K为候选码，再找出其他候选码
（5）函数依赖的公理系统
a.自反律：若Y?X? U,则X-> Y为F所逻辑蕴含。
b.增广律：若X->Y为F所逻辑蕴含，且Z? U，则XZ->YZ为F所逻辑蕴含。
c.传递律：若X- >Y及Y->Z为F所逻辑蕴含，则X->Z为F所逻辑蕴含。
推论
合并规则：X->Y,X->Z,则X->YZ
伪传递规则：X->Y,WY->Z,则XW->Z
分解规则：X->Y及Z?Y,则X->Z
3、1NF、2NF,3NF,BCNF
(1)1NF:1NF的模式是关系数据库的最基本要求
如果关系模式R的所有属性都是不可再分解的，则称R属于第一范式，简称1NF，记做R∈1NF。
(2) 2NF:若R∈INF，且每一个非主属性完全函数依赖于码，则R∈2NF
(3) 3NF: 关系模式R∈2NF，且每个非主属性都不传递依赖于码，则R∈3NF
(4) BCNF: 若关系模式R∈1NF，且对于每个非平凡的函数依赖X-> Y都有X包含码，则R ∈BCNF。在函数依赖的范围内，BCNF达到了最高的规范化程度。
4、多值依赖和4NF
（1）多值依赖：设R(U)是一个属性集U上的一个关系模式，X、Y和Z是U的子集，并且Z＝U－X－Y，多值依赖X→→Y成立当且仅当对R的任一关系r，r在（X，Z）上的每个值对应一组Y的值，这组值仅仅决定于X值而与Z值无关。
平凡多值依赖和非平凡的多值依赖
若X→→Y，而Z＝φ，则称X→→Y为平凡的多值依赖，否则称X→→Y为非平凡的多值依赖
特性：a.多值依赖具有对称性若X→→Y，则X→→Z，其中Z＝U－X－Y
b.函数依赖是多值依赖的特殊情况。若X→Y，则X→→Y。
c.若函数依赖X→Y在R（U）上成立，则对于任何Y' ? Y均有X→Y' 成立
多值依赖X→→Y若在R(U)上成立，不能断言对于任何Y' ? Y有X→→Y' 成立
d.多值依赖的有效性与属性集的范围有关.若X→→Y在U上成立，则在W（X Y?W?U）上一定成立；反之则不然，即X→→Y在W（W ?U）上成立，在U上并不一定成立.
(2)4NF关系模式R
根据定义：不允许有非平凡且非函数依赖的多值依赖，X包含码，即X->Y，实际就是函数依赖
如果R ∈4NF，则R ∈BCNF
5、关系模式分解
常用的等价标准有要求分解具有无损连接性的和分解是保持函数依赖的两种。
关于模式分解的几个事实
(1)分解具有无损连接性和分解保持函数依赖是两个互相独立的标准。
(2)若要求分解具有无损连接性，那么模式分解一定可以达到BCN F。
(3)若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNF。
(4)若要求分解既具有无损连接性，又保持函数数依赖，则模式分解可以达到3NF，但不一定能达到BCNF
6、数据库的分析与设计
（1）数据库设计的6个阶段：需求阶段、概念结构阶段、逻辑结构设计、物理结构设计、数据库实施、运行维护
（2）设计概念结构通常有4类方法：自顶向下、自底向上、由里向外和混合策略。
E-R模型为工具来描述概念结构。最常用的设计策略是自底向上设计策略
E-R方法的步骤
a.设计局部E-R图
b.设计全局E-R图解决属性冲突、结构冲突、命名冲突
c.全局E-R图的优化
(3) 逻辑结构设计
E-R模型向关系模型转换: a.实体转换为关系，属性转换为关系的属性，实体码转换为关系的码
b.1：1的联系，可以转换为一个关系，也可以与联系的任意一端实体关系模式合并
c.1:n的联系可以转换为一个独立关系(属性为1端和n端实体的码和联系本身属性)（码为n 端实体码），也可以与联系的n端实体关系模式合并(加入1端实体码）
d.m:n联系转换为一个关系模式（码为各实体码组合）
e.3个或3个以上的多元联系转换为一个关系模式，模式的码由联系的实体码组成。
7、物理结构设计
（1）存储记录的格式设计：记录的垂直分割法、记录的水平分割法。
（2）存储方法设计：顺序存放、散列存放和聚簇存放。
（3）存取方法设计：索引是一种非常重要的存取路径（建立在经常查询和连接的属性组上）8、规范化理论是数据库设计的理论基础，可以应用到数据库设计的不同阶段。
数据库三级模式的结构及优点 数据库系统的三级模式结构是指数据库系统是由模式、外模式和内模式三级构成的。 （1）模式模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。 模式实际上是数据库数据在逻辑级上的视图。一个数据库只有一个模式。定义模式时不仅要定义数据的逻辑结构，而且要定义数据之间的联系，定义与数据有关的安全性、完整性要求。 （2）外模式外模式也称用户模式，它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。外模式通常是模式的子集。一个数据库可以有多个外模式。应用程序都是和外模式打交道的。外模式是保证数据库安全性的一个有力措施。每个用户只能看见和访问所对应的外模式中的数据，数据库中的其余数据对他们是不可见的。 （3）内模式内模式也称存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。例如，记录的存储方式是顺序结构存储还是B树结构存储；索引按什么方式组织；数据是否压缩，是否加密；数据的存储记录结构有何规定等。 2. 数据库的二级映像功能与数据独立性为了能够在内部实现数据库的三个抽象层次的联系和转换，数据库管理系统在这三级模式之间提供了两层映像。（1）外模式／模式映像对应于同一个模式可以有任意多个外模式。对于每一个外模式，数据库系统都有一个外模式／模式映像，它定义了该外模式与模式之间的对应关系。当模式改变时，由数据库管理员对各个外模式／模式映像作相应的改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序可以不必修改，保证了数据与程序的逻辑独立性。 （2）模式／内模式映像数据库中只有一个模式，也只有一个内模式，所以模式／内模式映像是惟一的，它定义了数据库的全局逻辑结构与存储结构之间的对应关系。当数据库的存储结构改变时，由数据库管理员对模式/内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必修改。保证了数据与程序的物
市公共安全技术防范工程管理实施细则 第一章总则 第一条为加强本市公共安全技术防范工程(以下简称技防工程)的管理，确保技防工程质量，保障公私财产和公民人身安全，根据《市社会公共安全技术防范管理办法》(市人民政府第93号令，以下简称《办法》)等有关规定，特制定本实施细则。 关联： 第二条本实施细则所称技防工程是指：以维护社会公共安全，预防、制止违法犯罪行为为目的，综合运用技术防范产品和其他相关产品所组成的安全技术防范系统。技防工程包括报警、电视监控、通讯、出入口控制、防爆、安全检查等系统。
第二章管理机构及职责 第四条市公安局是本市技术防范管理工作的行政主管部门，市公安局技术防范办公室(以下简称市局技防办)是本市技术防范管理工作的日常管理机构，具体负责本市技防工程的监督管理工作，其主要职责是： 1、参与制定技防工程的国家标准、行业标准、地方标准，制定技防工程管理规范； 2、颁发《市公共安全防范工程设计施工资格证书》(以下简称《资格证书》)、《市公共安全防范工程设计施工临时资格证书》(以下简称《临时资格证书》)； 3、组织实施对本市一、二级技防工程初步设计方案的论证和竣工验收工作； 4、签发一、二级《市公共安全防范工程开工登记表)(以下简称《开工表》)、《市公共安全防范工程竣工登记表》(以下简称《竣工表》)、《市公共安全防范工程设计施工资质证明函》(以下简称《证明函》)； 5、办理技防工程从业单位《资格证书》登记内容的变更手续； 6、负责对取得《资格证书》的本市技防工程从业单位实行年度审验工作； 7、组织技防工程从业单位的设计、施工、维修人员及技防工程使用单位的相关人员的技防业务安全培训、考核，颁发有关培训证书；
大连东软信息学院 三级项目报告书 课程名: 数据库原理与应用 实践项目: 超市收银管理系统数据库设计与实施 学院：大连东软信息学院 专业班级： 小组组长： 指导教师： 2013年12月31日
第1章构思 需求描述 由于传统的超市收银管理给顾客和店主带来很多不便，针对这方面的缺陷，团队开发这个系统可以方便快捷查出顾客结账情况，商品信息情况，每天的售货情况。方便了对超市商品管理、人员管理。大大提高了超市销售速度。进而加速了社会的发展速度，提高了人民的生活水平。本系统还可以给顾客和超市节约更多时间，加快了超市的运转速度。 以小组为单位寻找需求。
第2章设计 2.1 概念结构设计 超市收银业务E-R图 列出各个实体包含的属性，并且确定各个实体的（用下划线标示）：（1）登录（用户名、密码） （2）销售（销售号、职工号、商品号、销售时间、销售数量） （3）销售员工（职工号、姓名、性别、用户类型） （4）商品（商品号、商品名称、商品类型、单价、库存量、厂商）确定联系的属性，如下： （1）登录（用户名、密码）
（2）销售（职工号、商品号、销售时间） （3）仓储（商品号、商品名称、数量） 2.2 逻辑结构设计 把ER图转换为关系模式 根据转换规则，概念设计中得出的E-R图可转化为如下的关系模式，并且确定主键（用下划线标示）和外键（用双下划线标示），分别为：（1）登录（用户名、密码） （2）销售（销售号、职工号、商品号、销售时间、销售数量） （3）销售员工（职工号、姓名、性别、用户类型） （4）商品（商品号、商品名称、商品类型、单价、库存量、厂商） 2.3 物理结构设计 登录表 商品表
三级（数据库技术）考试大纲 基本要求 1.掌握计算机系统和计算机软件的基本概念、计算机网络的基本知识和应用知识、信息 安全的基本概念。 2.掌握数据结构与算法的基本知识并能熟练应用。 3.掌握并能熟练运用操作系统的基本知识。 4.掌握数据库的基本概念，深入理解关系数据模型、关系数据理论和关系数据库系统， 掌握关系数据语言。 5.掌握数据库设计方法，具有数据库设计能力。了解数据库技术发展。 6.掌握计算机操作，并具有C语言编程，开发数据库应用（含上机调试）的能力。 考试内容 一、基础知识 1.计算机系统的组成和应用领域。 2.计算机软件的基础知识。 3.计算机网络的基础知识和应用知识。 4.信息安全的基本概念。 二、数据结构与算法 1.数据结构、算法的基本概念。 2.线性表的定义、存储和运算。 3.树形结构的定义、存储和运算。 4.排序的基本概念和排序算法。 5.检索的基本概念和检索算法。 三、操作系统 1.操作系统的基本概念、主要功能和分类。 2.进程、线程、进程间通信的基本概念。 3.存储管理、文件管理、设备管理的主要技术。 4.典型操作系统的使用。 四、数据库系统基本原理 1.数据库的基本概念，数据库系统的构成。 2.数据模型概念和主要的数据模型。 3.关系数据模型的基本概念，关系操作和关系代数。 4.结构化查询语言SQL。 5.事务管理、并发控制、故障恢复的基本概念。 五、数据库设计和数据库应用 1.关系数据库的规范化理论。 2.数据库设计的目标、内容和方法。 3.数据库应用开发工具。 4.数据库技术发展。 六、上机操作 1.掌握计算机基本操作。 2.掌握C语言程序设计基本技术、编程和调试。 3.掌握与考试内容相关知识的上机应用。 考试方式 1.笔试：120分钟，满分100分。 2.上机考试：60分钟，满分100分。
2006年秋浙江省高等学校 计算机等级考试试卷（三级数据库技术） 说明：（1）考生应将所有试题的答案填写在答卷上； （2）试题1为判断题，用“√”和“×”表示对和错； （3）选择题请在答卷上的各小题选项的对应位置上填“√”； （4）请将你的准考证号的后五位填写在答卷右下角的指定位置内； （5）考试时间为120分钟。 试题1 判断题用√和×表示对和错（每小题2分，共20分） 1．一个算法的有穷性是指用户编写的程序代码的有限性。（2）2．LIFO或FILO都是指栈的操作特性。（1） 3．从检索效率看，顺序存储结构比链式存储结构高。（2） 4．快速排序算法在任何情况下都是最快的排序算法。（2） 5．二叉树有五种基本形态。（1） 6．概念模型是按计算机系统的观点对数据建模的。（2） 7．数据存储结构改变时逻辑结构不变，相应的程序也不变，这是数据库系统的逻辑独立性。 （1）2 8．在SQL中使用视图描述数据库的外模式。（1） 9．关系是域上笛卡儿积的子集。（1） 10．等值连接与自然连接是相同的。（2） 试题2 选择题（每小题1分，共30分） d1、以下几种数据结构不属于线性结构的是（1）。 A．双向链表B．栈 C．环形队列D．树 B a2、对一组拥有n个结点的有序数组采用二分法检索，其平均检索长度为（2）。 A．O(n/2) B．O(log2n) C．O(n) D．O(n log2n) b3、如果一棵二叉树结点的前序序列是A、B、C，中序序列是C、B、A，则该二叉树结点的后序序列是（3）。 A．必为A、B、C B．必为C、B、A C．必为B、C、A D．不能确定 b4、一个初始为空的栈，S表示入栈，P表示出栈，以下哪一组操作不合法（4）。 A．S P B．P S C．S S P P D．S P S P c5、假定有三个元素A,B,C 分别顺序入栈和入队列，则出栈和出队列的顺序（5）。 A．肯定不一样B．肯定一样C．可能一样D．都不对
三级数据库技术习题答案 一 1[单选题]保证单个用户查询响应时间的前提下，系统最多允许多少用户同时访问数据库的指标属于() A.性能需求 B.功能需求 C.存储需求 D.安全需求 参考答案：A 2[填空题]DFD箭头是数据流描述数据方向处理间数据依赖，IDEFO箭头强调(参考解析：数据约束 3[单选题]在数据库应用系统的需求分析阶段，设有如下工作： Ⅰ.分析与描述目标系统需要完成的功能 Ⅱ.分析与描述目标系统对响应时间、存储容量的要求 Ⅲ.分析与描述目标系统涉及的数据范围、数据的属性特征及数据之间的关系Ⅳ.分析与描述每项功能活动需要的输入数据、业务规则及输出数据 Ⅴ.分析与描述目标系统的总体结构、功能活动及各功能活动之间的关系 以上属于系统功能建模内容的是()。 A.仅Ⅰ、Ⅳ和Ⅴ B.仅Ⅱ、Ⅳ和Ⅴ C.仅Ⅰ、Ⅱ和Ⅲ D.仅Ⅲ、Ⅳ和Ⅴ 参考答案：A 4[单选题]通常，信息的价值与下列哪些性质紧密相关()。 Ⅰ.准确性Ⅱ.及时性Ⅲ.可靠性Ⅳ.开放性Ⅴ.完整性 A.Ⅰ、Ⅱ、Ⅲ和Ⅳ B.Ⅱ、Ⅲ、Ⅳ和Ⅴ)。 C.Ⅰ、Ⅱ、Ⅲ和Ⅴ D.Ⅰ、Ⅱ、Ⅳ和Ⅴ
参考答案：C 5[单选题]在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的()。 A.物理独立性 B.存储独立性 C.位置独立性 D.逻辑独立性 参考答案：D 6[填空题]数据库系统三级模式结构：()即存储模式，模式(即)，外模式即用户模式。 参考解析：内模式，逻辑模式 7[填空题]信息系统需求分析常用的建模方法有__________、__________和__________。 参考解析： IDEF0 DFD UML 8[单选题]下列不属于信息系统需求分析常用建模方法的是__________。 A.ER B.IDEFO C.DFD D.UML 参考答案：A 9[单选题]下列关于数据库管理系统DBMS功能的叙述中，()不正确的。 A.完整性定义主要包括对主码、外码以及其他完整性约束的定义 B.系统的安全性控制是由数据库运行管理模块支持的 C.为了提高存储空间利用率和存取效率，DBMS需要提供多种存取方法 D.宿主型数据操纵语言DML可以独立由终端用户使用 参考答案：D
本人2011年3月三级数据库复习笔记，附部分难题 盗我笔记，赚百度经验者耻（第二页有1.计算机系统（硬件系统和软件系统）组成） 本人欢迎与好学者共勉！还提供数据库在线QQ解答 分值分布： 基础知识——————————小于等于06分 数据结构与算法———————大于等于11分 操作系统———————————约等于10分 数据库技术基础———————小于等于06分 关系数据库系统———————分值高，题量多，形式多样，可能15分 关系数据库标准语言SQL————约等于10分 关系数据库的设计——————小于等于10分 数据库管理系统———————小于等于06分 事务管理与数据库安全性————约等于10分 新一代数据库系统工具————小于等于06分 数据库技术的发展——————小于等于10分 (1)定义表(6)创建视图 (7)修改视图 (2)修改表 (8)查询视图
(2)删除表 (9)更新 (10)删除 (4)创建索引 (11)插入 插入一个元组 (5)删除索引 插入子查询结果 第1章 1.计算机系统（硬件系统和软件系统）组成 2.计算机的发展阶段：电子管计算机——晶体管计算机——集成电路计算机——大规模集成电路计算机 3.指令类型：数据传送类指令、算术逻辑类指令和判定控制类指令 4.微处理器的分类：通用微处理器、嵌入式微处理器和数字信号处理器 5.计算机常用的系统技术指标：运算速度、主频、字长、存储容量、数据传输率 6.计的应用领域：科学和工程计算、数据和信息处理、过程控制、计算机辅助系统、人工智能和网络应用 7.计算机网络特征：a)计算机网络建立的主要目的是实现计算机资源的共享 b)互联的计算机是分布在不同地理位置的多台独立的“自治计算机” c)联网计算机之间的通信必须遵循共同的网络协议 8.网络协议是为网络数据交换而制定的规则、约定与标准，三要素是语法、语义与时序 a)语法规定了用户数据与控制信息的结构与格式 b)语义规定了用户控制信息的意义以及完成控制的动作与响应
数据结构基础 1）数据结构的基本概念及有关术语： 数据是描述客观事物的数字、字符以及所有能输入到计算机中并能被计算机接受的各种符号集合的统称。 表示一个事物的一组数据称为一个数据元素，数据元素是数据的基本单位。它可以是一个不可分割的原子项，也可以由多个数据项组成。 数据类型是指一个类型和定义在这个类型上的操作集合。 数据结构（data structure）指数据元素之间存在的关系 数据的逻辑结构是指数据元素之间的逻辑关系，用一个数据元素的集合和定义在此集合上的若干关系来表示，常被称为数据结构。 根据数据元素之间逻辑关系的不同数学特性，数据结构可分为三种：线性结构、树结构和图，其中树结构和图又称为非线性结构。P2 数据元素及其关系在计算机中的存储表示或实现称为数据的存储结构，也称为物理结构。数据的逻辑结构从逻辑关系角度观察数据，与数据的存储无关，是独立与计算机的。 而数据的存储结构是逻辑结构在计算机内存中的实现，是依赖于计算机的。 数据存储结构的基本形式有两种：顺序存储结构和链式存储结构。 数据的存储结构被分为顺序结构、链接结构、索引结构、散列结构四种 算法是一个有穷规则的集合，其规则确定一个解决某一特定类型问题的操作序列。 算法分析主要包含时间代价和空间代价两个方面。 时间代价就是当问题的规模以某种单位由1增至n时，解决该问题的算法实现运行时所消耗的时间，也以某种单位由f(1)增至f(n)，则称该算法的时间代价为f(n)。 空间代价就是当问题的规模以某种单位由1增至n时，解决该问题的算法实现运行时所消耗的空间，也以某种单位由g(1)增至g(n)，则称该算法的空间代价为g(n)。 算法的时间及空间复杂性 度量算法的时间效率 算法的时间效率指算法的执行时间随问题规模的增长而增长的趋势，通常采用时间复杂度来度量算法的时间效率。T(n)=O(f(n)) 度量算法的空间效率 空间复杂度指算法在执行时为解决问题所需要的额外内存空间，不包括输入数据所占用的存储空间。 S(n)=O(f(n)) 2）基本数据结构及其操作： 线性表是由n(n>=0)个类型相同的数据元素a0,a1,…,a(n-1)组成的有限序列。P36 线性表的逻辑结构： 其中，元素ai的数据类型可以是整数、浮点数、字符或类；n是线性表的元素个数，称为线性长度。若n=0,则为空表；若n>0,ai(0 数据库三级模式结构 及其优点 三级模式结构：外模式、模式和内模式 一、模式（Schema） 定义：也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。 理解： ①一个数据库只有一个模式； ②是数据库数据在逻辑级上的视图； ③数据库模式以某一种数据模型为基础； ④定义模式时不仅要定义数据的逻辑结构（如数据记录由哪些数据项构成，数据项的名字、类型、取值范围等），而且要定义与数据有关的安全性、完整性要求，定义这些数据之间的联系。 二、外模式（External Schema ） 定义：也称子模式（Subschema ）或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。 理解： ①一个数据库可以有多个外模式； ②外模式就是用户视图； ③外模式是保证数据安全性的一个有力措施。 三、内模式（Internal Schema ） 定义：也称存储模式（Storage Schema），它是数据物理结构 和存储方式的描述，是数据在数据库内部的表示方式（例如，记录的存储方式是顺序存储 、按照B树结构存储还是按hash 方法存储；索引按照什么方式 组织；数据是否压缩存储，是 否加密；数据的存储记录结构 有何规定）。 理解： ①一个数据库只有一个内模式 ； ②一个表可能由多个文件组成 ，如：数据文件、索引文件。 它是数据库管理系统(DBMS)对数据库中数据进行有效组织和 管理的方法 其目的有： ①为了减少数据冗余，实现数 据共享； ②为了提高存取效率，改善性能。 上海市计算机等级考试试卷 2008-8-21 三级信息系统与数据库技术 C 场 一、单选题( 共 30 题，每题1分，共30分 ) 1. 信息资源和信息系统的区别：信息系统与用户有密切的或者直接的联系，而信息资源是要经过开发才能被用户所利用。因此，信息资源是信息活动中的原料，而信息系统则是信息商品市场中的________。答案： A A. 产品 B. 技术 C. 储存器 D. 数据信息 2. 支持企业的中层部门进行业务管理的信息系统是________。答案： B A. TPS B. MIS C. DSS D. ES 3. ________能全面地管理企业的内部和外部资源，实现现代企业管理。答案： B A. MRP B. ERP C. MRPII D. MIS 4. 采用步骤“需求分析、系统设计、系统实现、系统运行及维护”的信息系统开发方法是________。 答案： B A. 面向对象开发方法 B. 生命周期法 C. 资源外包法 D. 原型法 5. 用二维表结构表示实体以及实体间联系的数据模型称为________。答案： A. 网状模型 B. 层次模型 C. 关系模型 D. 面向对象模型 6. 在数据库设计中，确定的________具有最小性、唯一性和非空性。答案：C A. 索引 B. 约束 C. 主关键字（主码） D. 外关键字（外码） 7. 假设关系厂商(厂商号，厂名)和关系产品(产品号，颜色，厂商号)的主键分别为厂商号和(产品号，厂商号)，产品中的厂商号是外键，两个表中已经有如下元组： 对于下列元组： I（'P03'，'红'，'C02'）II（'P01'，'蓝'，'C01'） III（'P04'，'白'，'C04'）IV（'P05'，null，'C03'） 能够插入产品表中的元组是________。 答案： D A. II和IV B. I和III C. I和II D. I和IV 8. 关于视图，以下说法正确的是________。答案： C A. 视图与表完全相同，是表的别名 B. 视图既不是基本表也不是虚表，而是关系的图形 C. 视图是一种虚表，不存放实际数据值 D. 视图是一种物理模式，一旦建立，就不能被删除 一、单选题： 1、观事物总是在不停地运动和变化，而信息则存在于客观事物的运动和变化之 中，这决定了信息具有____动态性____。 A 普遍性 B动态性 C共享性可加工性 2、系统开发是一种结构化解决问题的过程，它包括：a-系统分析、b-系统转换 或部署、c-系统测试、d-系统运行和维护、e-编码、f-系统设计等活动，其通常顺序一般是____ afecbd ____。 3、信息系统有各种应用类型，学生学籍管理系统属于其中的___管理信息系统_。 4、在实际应用中，一个职能信息系统除了包含业务层的功能外，往往还包含了 __管理层、决策层______的功能。 5、___信息管理技术_____是信息系统的核心技术，它实现了对信息资源的管理。 6、信息系统的开发、运行都需要有相关的支持软件，它们总称为___SDE_____。 7、___系统生命周期法_____是一种结构化的循序渐进的系统开发方法，系统开 发过程被划分为六个阶段，这种方法是最经典的信息系统开发方法。 8、对C/S工作模式，下面描述错误的是__客户机和服务器必须是两台独立的计 算机______。 9、用户在没有或较少信息技术专家的帮助下自己从事信息系统开发工作时，最 常用的开发方法是___原型法_____。 10、____数据库管理系统____是专门支持数据库创建、管理和使用的系统软 件，它位于应用程序与操作系统之间。 11、通过模式/内模式映像，可以保证数据和应用程序之间：物理数据独立性 12、在数据库中，产生数据不一致的根本原因是__数据冗余______。 13、关系模型中，一个主键(主码) __可由一个或多个属性组成______。 14、在数据库中有如下图所示的两个表，若职工表的主键(主码)是职工号，外键(外码) 是部门号，部门表的主键(主码)是部门号，则SQL操作不能成功执行的是___将行（’005’,’乔兴’,’04’,750）插入到职工表中_____。 实体集之间的关系属于____一对多关系____。 16、将E-R图转换为关系模式时，如果两实体间的联系是m:n，下列说法中正确的是____ 增加一个关系表示联系，其中纳入m方和n方的主键（主码）____。 17、设有关系模式R(A,B,C)，其函数依赖集F={A→B,B→C}，则关系R至多满足 ____2NF____。 18、数据流图（DFD）是从数据传递和加工的角度来刻画数据从输入到输出的移动变换 过程，它用于___需求分析_____阶段。 19、数据库物理设计完成后，进入数据库实施阶段，下列各项中不属于实施阶段的工作 是____扩充功能____。 计算机等级考试三级数据库试题 一、选择题(每小题1分，共60分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)服务程序是一类辅助性程序，它提供各种软件运行时所需的服务。下列哪一个属于服务程序? A)语言处理程序 B)调试程序 C)操作系统 D)数据库管理系统 (2)八进制数67.54转换成二进制数是多少? A)110111.101101 B)110111.101100 C)110110.101100 D)110110.101101 (3)在办公自动化环境中得到广泛应用，能实现高速数据传输的是 A)以太网 B)ATM网 C)X.25 D)帧中继 (4)下列关于ADSL技术的叙述中，哪些是正确的? Ⅰ. 利用ADSL技术可以接入Internet Ⅱ. ADSL技术利用现有的一对电话铜线，为用户提供上、下行对称的传输速率 Ⅲ. 用户可以通过ADSL宽带接入方式进行网上聊天 A)仅Ⅰ和Ⅱ B)仅Ⅰ和Ⅲ B)仅Ⅱ和Ⅲ D)都正确 (5)下列关于搜索引擎的叙述中，哪些是正确的? Ⅰ. 搜索引擎主动搜索WWW服务中的信息 Ⅱ. 当用户给出要查找信息的关键字后，搜索引擎会返回给用户相关的HTML页面 Ⅲ. 搜索引擎对搜索到的WWW服务器中的信息自动建立索引 A)仅Ⅰ和Ⅱ B)仅Ⅰ和Ⅲ B)仅Ⅱ和Ⅲ D)都正确 6)程序员在设计的软件系统中插入了一段专门设计的代码，使得他在任何时候都可以绕开正常的登录认证过程，进入该软件系统。这种恶意软件的攻击方式称为 A)特洛依木马 B)后门陷阱 C)逻辑炸弹 D)僵尸网络 (7)以下关于数据的逻辑结构的叙述中，哪些是正确的? Ⅰ. 数据的逻辑结构抽象地反映数据元素间的逻辑关系 Ⅱ. 数据的逻辑结构具体地反映数据在计算机中的存储方式 数据库试题（一） 《数据库原理及应用》参考答案及评分标准(A 卷) 意： 1、 本试卷共 6 页； 2、考试时间: 120 分钟 3、姓名、学号必须写在指定地方 一 单项选择题 (每小题 2 分，共 30 分) 1. 文件系统与数据库系统的最大区别是（C）。 A. 数据共享 B. 数据独立 C. 数据结构化 D. 数据冗余 2. 在数据库中，下列说法不正确的是（A）。 A. 数据库避免了一切数据的重复 B. 若系统是完全可以控制的，则系统可确保更新时的一致性 C. 数据库中的数据可以共享 D. 数据库减少了数据冗余 3. 数据库的特点之一是数据的共享，严格的讲，这里的数据共享是指（D）。 A. 同一个应用中的多个程序共享一个数据集合 B. 多个用户、同一种语言共享数据 C. 多个用户共享一个数据文件 D. 多种应用、多种语言、多个用户互相覆盖地使用数据集合 4. 在数据库中，产生数据不一致的根本原因是（D）。 A. 数据存储量太大 B. 没有严格保护数据 C. 未对数据进行完整性的控制 D. 数据冗余 5. 数据库管理系统能实现对数据库中数据的查询、插入、和修改和删除，这类功能称为（C）。 A. 数据定义功能 B. 数据管理功能 C. 数据操纵功能 D. 数据控制功能 6. 通过指针链接来表示和实现实体之间联系的模型是（D）。 A. 关系模型 B. 层次模型 C. 网状模型 D. 层次和网状模型 7. 关系模式是下列哪个数据库设计阶段的结果（C）。 A.需求分析 B.概念设计 C.逻辑设计 D.物理设计 8. 如果一个系统被定义为关系系统,则它必须（C）。 A. 支持关系数据结构 B. 支持选择、投影和连接运算 C. A和B均成立 D. A和B都不需要 9. 事务的原子性是指（A）。 A.事务中包括的所有操作要么都做，要么都不做 B.事务一旦提交，对数据库的改变是永久的 C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D.事务必须使数据库从一个一致性状态变到另一个一致性状态 10. 下列故障中需要利用后援副本进行数据库恢复的是（C）。 A.事务故障 B.系统故障 C.介质故障 D.运行故障 11. 下列方法中不被数据库恢复所采用的是（D）。 A.建立检查点 B.建立副本 C.建立日志文件 D.建立索引 12. 数据完整性保护中的约束条件主要是指（C）。 A.用户操作权限的约束 B.用户口令校对 C.值的约束和结构的约束 D.并发控制的约束 13. 用于实现数据存取安全性的SQL语句是（C）。 A.CREATE TABLE https://www.doczj.com/doc/5116935346.html,MIT C.GRANT和REVOKE D.ROLLBACK 14. 关系模式R中的属性全部是主属性，则R的最高范式至少能达到（B） A.2NF B.3NF C.BCNF D.4NF 15. 关系模式R（A，B，C）的函数依赖集 F={B→C，C→A}，ρ={AB，AC}为R的一个分解，那么分解ρ（B） A.保持函数依赖 B.丢失了B→C C.丢失了C→A D.是否保持函数依赖由R的当前值确定 1C 2A 3D 4D 5C 6D 7C 8C 9A 10C 11D 12C 13C 14B 15B 16.简要叙述关系数据库的优点和缺点。 解答：优点：使用表的概念，简单直观、易学；直接表示实体之间的多对多联系；具有更好的数据独立性；具有坚实的数学理论基础。（4分） 缺点：查询效率低。（1分） 17.试述DBS的三级模式结构，这种结构的优点是什么？ 解答：数据库系统通常采用外模式、模式和内模式三级结构，DBMS在这三级模式 数据库原理与应用三级项目 【样例】设某商业集团数据库中有三个实体集。一是“商店”实体集，属性有商店编号、商店名、地址等；二是“商品”实体集，属性有商品号、商品名、规格、单价等；三是“职工”实体集，属性有职工编号、姓名、性别、业绩等。 商店与商品间存在“销售”联系，每个商店可销售多种商品，每种商品也可放在多个商店销售，每个商店销售一种商品，有月销售量；商店与职工间存在着“聘用”联系，每个商店有许多职工，每个职工只能在一个商店工作，商店聘用职工有聘期和月薪。 请大家自由分组，四人一组，各小组讨论确定所研究问题的行业背景，探讨信息化的内容，确定要研究的业务系统。根据数据库需求分析的知识内容，对上述业务背景进行抽取，从而找出企业信息化需要的数据每组可自由拟定应用背景，要求至少应该有四个或四个以上实体，实体的属性自拟。 【要求】： （1）查阅相关资料，描述所选择的应用背景，完成需求调研，在实验报告中体现出来。 （2）根据应用背景描述画出E-R图，并在图上注明属性、联系的类型。 （3）将E-R图转换成关系模型，并注明主键和外键。 （4）为关系模式中的属性选取合适的数据类型和约束条件。(以表格的形式展现) （5）在SQL Server 2005中通过SQL语句将数据库及表的结构实现出来，并添加少量数据（每个表中不少于3条数据）。 （6）设计2个以上的常见查询问题，并用SQL语句予以实现。 （7）完成实验报告（每组交一份）。实验报告内容包括背景描述、E-R图、关系模型、属性的类型及约束条件（表格的形式）、创建数据库及表的SQL语句，将表的结构及表内添加的数据截图，并写出设计的查询问题和实现的SQL语句。 （8）打印实验报告，提交给班长 涉及内容： 1.概念设计、逻辑设计与物理设计 1.复习---数据库概念设计、逻辑设计、物理设计的大致过程。 2.各组由组长进行协调，分别进行数据库的局部ER图的设计。 全国计算机三级数据库试题 1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上的元件称为( ) （本题分值：1分）【正确答案】B A.Transistor B.Integrated Circuit https://www.doczj.com/doc/5116935346.html,puter D.Vacumm Tube 2.ENIAC所用的要紧元件是( ) （本题分值：1分）【正确答案】C A.集成电路 B.晶体管 C.电子管 D.以上答案都不对 3、假如以链表为栈的存储结构，则退栈操作时( ) （本题分值：1分）【正确答案】 B A.必须判不栈是否满 B.必须判不栈是否空 C.判不栈元素的类型 D.对栈不作任何判不 4、用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是( ) （本题分值：1分）【正确答案】 C A.94、32、40、90、80、46、21、69 B.32、40、21、46、69、94、90、80 C.21、32、46、40、80、69、90、94 D.90、69、80、46、21、32、94、40 5、设数组data［0…m］作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队 操作的语句为( ) （本题分值：1分）【正确答案】 D A.front:=front 1 B.front:=(front 1) mod m C.rear:=(rear 1) mod m D.front:=(front 1) mod (m 1) 6、用数组A［0…m-1］存放循环队列的元素值，若其头尾指针分不为front和rear，则循环队列中当前元 素的个数为( ) （本题分值：1分）【正确答案】 A A.(rear-front m) mod m B.(rear-front 1) mod m C.(rear-front-1 m) mod m D.(rear-front) mod m 7、链栈与顺序栈相比，有一个比较明显的优点是( ) （本题分值：1分）【正确答案】 B A.插入操作更加方便 B.通常可不能出现栈满的情况 C.可不能出现栈空的情况 D.删除操作更加方便 8、设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入 队列Q，若6个元素出栈的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是( ) （本题分值：1分）【正确答案】 C A.6 B.4 C.3 一、数据结构基础（30分） 1. 树的固有特性是( ) A、嵌套 B、顺序 C、递归 D、选择 2. 在一个单链表中，已知q结点是p结点的前驱结点，删除p结点的语句( ) A p→next=p→next→next； B q→next= p→next； C q→next=nil；delete（p） D q = p→next； 3. 一个初始为空的栈，S是入栈，P是出栈，操作序列合法的是( ) A、PSSSPP B、SSPPPP C、SSPPSP D、PSPSPS 4. 循环队列用数组A[m]存放元素，头尾指针为front和rear，则当前队列中有的元素个数为( ) A．rear – front + 1 B．(rear – front + 1 + m ) mod m C．rear – front - 1 D．rear – front 5. 算法的查找效率一般是一平均查找代价来衡量的，比如线性查找是O（N），二分查找是O （logN），那么Hash查找的期望代价是( ) A O (㏒n) B O(n) C O (1) D (n㏒n) 6. 树型结构中父子之间的联系是( ) A 1：1 B 1：N C M：N D N：1 7. 设a，b是一二叉树的两结点，在中序遍历时a在b前面的条件是( ) A a在b右边 B a在b左边 C a是b的祖先 D a是b的子孙 8. 对线性表进行二分查找时，要求线性表必须是( ) A顺序存储B链式存储 C 顺序存储且元素有序 D 链式存储且元素有序 9. 下列数据哪一组符合最大值堆的定义( ) A、（42，40，45，55，80，85） B、（85，55，80，45，40，42） C、（85，45，80，55，40，42） D、（42，55，45，40，80，85） 10. 在内部排序中，排序时不稳定的是( ) A 插入排序 B 冒泡排序 C 快速排序 D 归并排序 11. n个结点的树边数最多是( ) A．n B．n*(n-1)C．n-1D．n*(n-1)/2 12. 对（541，132，984，，746，518，181，946，314，205，827）进行从大到小排序，用直 接选择法，先选最大元素，第一趟的结果是( ) A (181,132,314,205,541,518,946,827,746,984) B (541,132,827,746,518,181,946,314,205,984) C (205,132,314,181,518,746,946,984,541,827) D (541,132,984,746,827,181,946,314,205,518) 1. 数据库系统的三级模式结构是指数据库系统是由模式、外模式和内模式三级构成的。 （1）模式：也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。模式实际上是数据库数据在逻辑级上的视图。一个数据库只有一个模式。定义模式时不仅要定义数据的逻辑结构，而且要定义数据之间的联系，定义与数据有关的安全性、完整性要求。 （2）外模式：也称用户模式，它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。外模式通常是模式的子集。一个数据库可以有多个外模式。应用程序都是和外模式打交道的。外模式是保证数据库安全性的一个有力措施。每个用户只能看见和访问所对应的外模式中的数据，数据库中的其余数据对他们是不可见的。 （3）内模式：也称存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。例如，记录的存储方式是顺序结构存储还是B树结构存储；索引按什么方式组织；数据是否压缩，是否加密；数据的存储记录结构有何规定等。 2. 数据库的二级映像功能与数据独立性为了能够在内部实现数据库的三个抽象层次的联系和转换，数据库管理系统在这三级模式之间提供了两层映像。（1）外模式／模式映像对应于同一个模式可以有任意多个外模式。对于每一个外模式，数据库系统都有一个外模式／模式映像，它定义了该外模式与模式之间的对应关系。当模式改变时，由数据库管理员对各个外模式／模式映像作相应的改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序可以不必修改，保证了数据与程序的逻辑独立性。 （2）模式／内模式映像数据库中只有一个模式，也只有一个内模式，所以模式／内模式映像是惟一的，它定义了数据库的全局逻辑结构与存储结构之间的对应关系。当数据库的存储结构改变时，由数据库管理员对模式/内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必修改。保证了数据与程序的物理独立性。 在数据库的三级模式结构中，数据库模式即全局逻辑结构是数据库的中心与关键，它独立于数据库的其他层次。因此，涉及数据库模式结构时应首先确定数据库的逻辑结构。 数据库原理课后题答案 第1章 1.试述数据、数据库、数据库系统、数据库管理系统的概念。 答:(1)数据：描述事物的符号记录成为数据。数据的种类有数字、文字、图形、图像、声音、正文等。数据与其语义是不可分的。 （2）数据库：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按照一定的数据模型组织。描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。 （3）数据库系统：数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发人具）、应用系统、数据库管理员构成。 （4）数据库管理系统：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。DBMS的主要功能包括数据定义功能、数据操作功能、数据库的建立和维护功能。 6.试述数据库系统三级模式结构，这种结构的优点是什么？ 答：数据库系统的三级模式机构由外模式、模式和内模式组成。 外模式，亦称子模式或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。 模式亦称逻辑模式，是数据库中全体数据呃逻辑结构和特征的描述，是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的内部逻辑结构，通常是模式的子集。 内模式，亦称存储模式，是数据在数据库内部的表示，即对数据的物理结构和存储方式的描述。 数据库系统的三级模式是对数据的三个抽象级别，它对数据的具体组织留给DBMS管理，使用户能逻辑抽象地处理数据，而不必关心数据在计算机中的表示和存储。 为了能够在内部实现这三个抽象层次的联系和转换，数据库系统在这三级模式之间提供了两层映像：外模式∕模式映像和模式∕内模式映像。正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。 7.定义并解释下列术语。 外模式：亦称子模式或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。 内模式：亦称存储模式，是数据在数据库内部的表示，即对数据的物理结构和存储方式的描述。 模式：亦称逻辑模式，是数据库中全体数据逻辑结构和特征的描述，是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的内部逻辑结构，通常是模式的子集。 DDL：数据库定义语言，用来定义数据库模式、外模式、内模式的语言。 DML：数据操纵语言，用来对数据库中数据进行查询、插入、删除和修改的语句。 8.什么叫数据与程序的物理独立性？什么叫数据与程序的逻辑独立性？为什么 大连东软信息学院学生实验报告 课程名称： 专业班级： _ 姓名： 学号： 范式作业得分： 设计作业得分： 报告作业得分： -- 学年第学期 一、范式作业 7.设有关系模式：SC(SNO,CNO,CTITLE,TNAME,TLOCA,GRADE),其中SNO为学号，CNO为课 程号,CTITLE为课程名,TNAME为教师名，,TLOCA为教师地址,GRADE为成绩。 试问：SC为第几范式？是否存在插入，删除异常？若存在说明在什么情况下发生？发生原因是什么？ NF将发分解为3 答：SC为1NF 它存在插入删除异常。当增设一门课程时，因还没有学生选修，则缺少码的一部分，SNO不能执行插入操作，当所有学生推选某门课程时而进行删除操作时，会将不该删除的课程信息删除。SC关系中存在插入和删除操作异常的原因在于，该关系的候选关键字为(SNO，CN0)，其中仅有非属性GRADE完全函数依赖于(SNO，CNO)，其他非主属性CTITLE、INAME、ILOCA都只函数依赖于CNO，即它们与(SNO，CNO)为部分函数依赖关系。 答：分解3: SC1(SNO,CNO,GRAGE) SC2(CNO,CTITLE,TNAME) SC3(TNAME,TLOCA) 9.给定如下关系模式：商品销售情况（客户号，客户名，商品号，商品名，仓库号，仓库名，仓 库地址，单价，购买数量，合同金额），其中，一个客户可以购买多种商品，一种商品可以卖给多个客户。一个仓库可以存放多种商品，一种商品只能存放在一个仓库中。 （a）判断上述关系模式符合哪种范式，并说明理由； （b）如果不符合3NF，请将它规范为3NF。 答：a. 因为每个属性不可再分，所以R是1NF 函数依赖有： 客户号->客户名商品号->商品名仓库号->仓库名仓库名->仓库地址商品名->单价 因为（客户号，商品号，仓库号）-P->单价 （客户号，商品号，仓库号）-P->客户名 （客户号，商品号，仓库号）-P->商品名 （客户号，商品号，仓库号）-P->仓库名 （客户号，商品号，仓库号）-P->仓库地址 （客户号，商品号，仓库号）-P->购买数量 （客户号，商品号，仓库号）-P->合同金额 所以R不是2NF b.规范到3NF后： 客户 (客户号，客户名) 商品(商品号，商品名，单价) 仓库(仓库号，仓库名，仓库地址) 合同（客户名，商品名，购买数量，合同金额） －1－数据库三级模式结构及其优点
上计三级_《信息系统与数据库技术》模拟样题
数据库三级考试汇总
三级数据库 考试试题
数据库试题(2套)
数据库原理与应用三级项目实验报告说明
全国计算机三级数据库考试题
浙江省计算机等级考试三级数据库技术试卷
数据库系统三级模式
数据库原理课后题答案
数据库三级项目报告-
相关主题
文本预览