江苏大学数据库2014复习
1.外模式、内模式、实体型外模式，亦称子模式或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。
（模式，亦称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。
模式描述的是数据的全局逻辑结构。
外模式涉及的是数据的局部逻辑结构，通常是模式的子集。
）内模式，亦称存储模式，是数据在数据库系统内部的表示，即对数据的物理结构和存储方式的描述。
具有相同属性的实体必然具有共同的特征和性质。
用实体名及其属性名集合来抽象和刻画同类实体，称为实体型。
2.完整性、安全性、角色数据库的完整性是指数据的正确性和相容性。
数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏。
数据库角色是被命名的一组与数据库操作相关的权限，角色是权限的集合。
3.两段锁协议、活锁两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。
·在对任何数据进行读、写操作之前，首先要申请并获得对该数据的加锁；·在释放一个封锁之后，事务不再申请和获得任何其他封锁。
活锁指的是任务或者执行者没有被阻塞，由于某些条件没有满足，导致一直重复尝试，失败，尝试，失败。
（百度）4.数据库镜像、冲突操作数据库镜像是DBMS根据ＤＢＡ要求，自动把整个数据库或其中的关键数据复制到另一个磁盘上。
（每当主数据库更新时，DBMS会自动把更新后的数据复制过去，即DBMS自动保证镜像数据与主数据的一致性。
）冲突操作是指不同的事务对同一数据的读写操作和写写操作5.数据物理独立性、数据逻辑独立性应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。
当数据库的存储结构改变了，由ＤＢＡ对模式／内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必改变，保证了数据与程序的物理独立性，简称数据的物理独立性1.数据库管理系统(DBMS)提供的服务数据库管理系统在数据库建立、运用和维护时对数据库进行统一控制，以保证数据库的完整性、安全性，并在多用户同时使用数据库时进行并发控制，在发生故障后对数据库进行恢复2. DBMS提供的服务数据库定义功能；数据存取功能；数据库运行管理；数据库的建立和维护功能3. DB保护问题包括的服务用户标识与鉴别；存取控制；视图技术；审计（安全性保护）4. 专门的关系运算（书P74一5）．设有一个SPJ数据库，包括S，P，J，SPJ四个关系模式：1）求供应工程J1零件的供应商号码SNO：πSno(σJno=‘J1’（SPJ）)2）求供应工程J1零件P1的供应商号码SNO：πSno(σJno=‘J1’∧Pno=‘P1‘(SPJ))3）求供应工程J1零件为红色的供应商号码SNO：πSno(σJno=‘J1‘（σCOLOR=’红‘（P）∞SPJ）)4）求没有使用天津供应商生产的红色零件的工程号JNO：πJno(SPJ)- πJNO（σcity=‘天津’∧Color=‘红‘（S∞SPJ∞P）5）求至少用了供应商S1所供应的全部零件的工程号JNO：πJno，Pno(SPJ)÷πPno（σSno=‘S1‘（SPJ））5.在数据库恢复技术中，恢复的实现技术。
数据转储和登录日志文件是数据库恢复的基本技术。
当系统运行过程中发生故障，利用转储的数据库后备副本和日志文件就可以将数据库恢复到故障前的某个一致性状态。
6．范式的关系范式：是指关系模型满足一定规范的集合。
范式之间的转换主要分析清楚关系模型中的主码（主属性）与非主属性，按照现实世界中的语义来找出它们之间的函数依赖，根据它再来判定一个给定的关系模型是第几范式。
1NF：存在部分、传递和完全函数依赖2NF：传递和完全函数依赖3NF：完全函数依赖1）：若关系模式R的每一个分量是不可再分的数据项，则关系模式R属于第一范式(1NF)。
2）：若关系模式R∈1NF，且每一个非主属性完全函数依赖于码，则关系模式R∈2NF 。
（即1NF消除了非主属性对码的部分函数依赖则成为2NF）。
3）:关系模式R<U，F> 中若不存在这样的码X、属性组Y及非主属性Z(Z不是Y的子集) 使得X→Y，Y → X，Y → Z成立，则称R<U，F>∈3NF。
4）:关系模式R<U，F>∈1NF 。
若X→Y且Y不是X的子集时,X必含有码，则R<U，F>∈BCNF。
7．不好的范式存在的问题插入异常、删除异常、修改复杂、数据冗余8．数据独立性。
应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。
数据与程序的物理独立性：当数据库的存储结构改变了，由DBA对模式／内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必改变，保证了数据与程序的物理独立性，简称数据的物理独立性9．DB并发操作带来的问题丢失修改、不可重复读、读“脏”数据（并发控制的主要技术：封锁、时间戳、乐观控制法）10.事务的特性事务具有4 个特性：原子性（Atomicity ）、一致性（consistency ）、隔离性( Isolation ）和持续性（Durability ）。
这4 个特性也简称为ACID 特性。
原子性：事务是数据库的逻辑工作单位，事务中包括的诸操作要么都做，要么都不做。
一致性：事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。
隔离性：一个事务的执行不能被其他事务干扰。
即一个事务内部的操作及使用的数据对其他并发事务是隔离的，并发执行的各个事务之间不能互相干扰。
持续性：持续性也称永久性（Perfnanence ) ，指一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。
接下来的其他操作或故障不应该对其执行结果有任何影响。
1．简述数据库的物理设计内容。
1.为关系模式选择存取方法2.设计关系、索引等数据库文件的物理存储结构2．RDBMS在实现参照完整性时需要考虑哪些方面的问题，以及可以采取的策略？对被参照表和参照表增删改操作时有可能破坏参照完整型，必须检查拒绝级联操作设置为空值3简述预防死锁通常用的两种方法。
一次封锁法：对每个事物必须一次将所有要使用的数据全部枷锁否则拒绝执行顺序封锁法：预先对数据对象规定一个封锁顺序，所有事物都按这个顺序封锁超时法：一个事物的等待时间超过规定时限认为发生死锁等待图法4.试比较文件系统和数据库系统的特点？文件系统：数据可以长期保存；由文件系统管理数据；数据共享性差，冗余度大；数据独立性差数据库系统：数据结构化（本质区别）；数据共享性高，冗余度低，易扩充；数据独立性高；数据由DBMS统一管理和控制（文件系统与数据库系统的区别是：文件系统面向某一应用程序，共享性差，冗余度大，数据独立性差，记录内有结构，整体无结构，由应用程序自己控制。
数据库系统面向现实世界，共享性高，冗余度小，具有较高的物理独立性和一定的逻辑独立性，整体结构化，用数据模型描述，由数据库管理系统提供数据的安全性、完整性、并发控制和恢复能力。
文件系统与数据库系统的联系是：文件系统与数据库系统都是计算机系统中管理数据的软件。
解析文件系统是操作系统的重要组成部分；而DBMS 是独立于操作系统的软件。
但是DBMS 是在操作系统的基础上实现的；数据库中数据的组织和存储是通过操作系统中的文件系统来实现的。
）5．简述系统使用检查点方法进行数据库恢复的步骤。
1）将当前日志缓冲区中的所有日志记录写入磁盘的日志文件上2）在日志文件中写入一个检查点记录3）将当前数据缓冲区的所有数据记录写入磁盘的数据库中4）把检查点记录在日志文件中的地址写入一个重新开始文件6．数据输入在实施阶段的重要性是什么？如何保证输入数据的正确性？数据库是用来对数据进行存储、管理与应用的，因此在实施阶段必须将原有系统中的历史数据输入到数据库。
数据量一般都很大，而且数据来源于部门中的各个不同的单位。
数据的组织方式、结构和格式都与新设计的数据库系统有相当的差距，组织数据录入就要将各类源数据从各个局部应用中抽取出来，分类转换，最后综合成符合新设计的数据库结构的形式，输入数据库。
因此这样的数据转换、组织入库的工作是相当费力费时的工作。
特别是原系统是手工数据处理系统时，各类数据分散在各种不同的原始表格、凭证、单据之中，数据输入工作量更大。
保证输入数据正确性的方法：为提高数据输入工作的效率和质量，应该针对具体的应用环境设计一个数据录入子系统，由计算机来完成数据入库的任务。
在源数据入库之前要采用多种方法对它们进行检验，以防止不正确的数据入库。
7．RDBMS在实现用户定义的完整性时需要考虑哪些方面的问题？属性上的约束条件的定义、属性上的约束条件检查和违约处理，元组上的约束条件的定义、元组上的约束条件检查和违约处理8. 简述诊断与解除死锁通常用的两种方法。
超时法、等待图法（诊断与解除）P2989. DBA的主要职责是什么？负责全面地管理和控制数据库系统。
具体职责包括：①决定数据库的信息内容和结构；②决定数据库的存储结构和存取策略；③定义数据的安全性要求和完整性约束条件；④监督和控制数据库的使用和运行；⑤改进和重组数据库系统。
10．针对事务故障，试给出恢复的策略和方法。
事务故障的恢复：事务故障的恢复是由DBMS DBMs 执行恢复步骤是：自动完成的，对用户是透明的。
（1）反向扫描文件日志（即从最后向前扫描日志文件），查找该事务的更新操作；（2）对该事务的更新操作执行逆操作，即将日志记录中“更新前的值”写入数据库；（3）继续反向扫描日志文件，做同样处理；（4）如此处理下去，直至读到此事务的开始标记，该事务故障的恢复就完成了。
系统故障的恢复：系统故障可能会造成数据库处于不一致状态：一是未完成事务对数据库的更新可能已写入数据库；二是已提交事务对数据库的更新可能还留在缓冲区，没来得及写入数据库。
因此恢复操作就是要撤销（UNDO ）故障发生时未完成的事务，重做（REDO ）已完成的事务。
系统的恢复步骤是：（1）正向扫描日志文件，找出在故障发生前已经提交的事务队列（REDO 队列）和未完成的事务队列（uNDO 队列）。
（2）对撤销队列中的各个事务进行UNDO 处理。
进行UNDO 处理的方法是，反向扫描日志文件，对每个UNDO 事务的更新操作执行逆操作，即将日志记录中“更新前的值”Before Image ）写入数据库。
( 3 ）对重做队列中的各个事务进行REDO 处理。
进行REDO 处理的方法是：正向扫描日志文件，对每个REDO 事务重新执行日志文件登记的操作。
即将日志记录中“更新后的值”Afte , Image ）写入数据库。
数据库复习题及答案
数据库复习题及答案一、选择题1. 数据库管理系统（DBMS）的主要功能是什么？A. 存储数据B. 管理数据C. 提供数据访问接口D. 所有以上选项答案：D2. 关系数据库中的“关系”指的是什么？A. 数据库文件B. 数据表C. 数据表之间的关系D. 数据库的物理存储答案：C3. SQL语言中的“SELECT”语句用于执行什么操作？A. 插入数据B. 更新数据C. 查询数据D. 删除数据答案：C4. 在数据库中，主键的作用是什么？A. 唯一标识表中的每条记录B. 存储数据C. 用于排序D. 用于数据加密答案：A5. 事务的ACID属性包括哪些？A. 原子性、一致性、隔离性、持久性B. 原子性、一致性、完整性、持久性C. 原子性、隔离性、完整性、持久性D. 原子性、一致性、隔离性、安全性答案：A二、简答题1. 简述数据库的三级模式结构。
答案：数据库的三级模式结构包括外模式、概念模式和内模式。
外模式是用户视图，是用户与数据库交互的接口；概念模式是数据库的全局逻辑结构，描述了数据的逻辑组织；内模式是数据库的物理存储结构，描述了数据在存储介质上的存储方式。
2. 解释什么是范式以及数据库规范化的目的。
答案：范式是数据库设计中用来减少数据冗余和提高数据一致性的标准。
数据库规范化的目的是确保数据库结构的合理性，通过分解数据表来消除数据的重复存储，从而提高数据的一致性和完整性。
三、应用题1. 假设有一个学生信息数据库，包含学生表（Student），课程表（Course），选课表（Enrollment）。
学生表包含学号（StudentID），姓名（Name），年龄（Age）；课程表包含课程ID（CourseID），课程名称（CourseName），学分（Credits）；选课表包含学号（StudentID），课程ID（CourseID），成绩（Grade）。
请编写SQL 语句，查询所有选修了“数据库原理”课程的学生姓名及其成绩。
2014年数据库考试大纲内容总结
数据库系统数据库系统的基本概念数据库的基本概念1、数据：描述事务的符号记录。
可用文字、图形等多种形式表示，经数字化处理后可存入计算机。
2、数据库（DB）：按一定的数据模型组织、描述和存储在计算机内的、有组织的、可共享的数据集合。
3、数据库管理系统（DBMS）：位于用户和操作系统之间的一层数据管理软件。
主要功能包括：数据定义功能：DBMS提供DDL，用户通过它定义数据对象。
数据操纵功能：DBMS提供DML，用户通过它实现对数据库的查询、插入、删除和修改等操作数据库系统（DBS）：计算机中引入数据库后的系统，包括数据库DB,数据库管理系统DBMS,应用系统,数据库管理员DBA和用户数据字典则是系统中各类数据描述的集合，是进行详细设计的数据收集和数据分析所获得的主要成果，通常包括数据项、数据结构、数据流、数据存储和处理过程五个部分数据库方法的主要特征数据库系统的构成成分数据库DB,数据库管理系统DBMS,应用系统,数据库管理员DBA和用户、还包括硬件（计算机及有关设备，要求有足够大的内、外存储容量及较高的处理速度）数据库技术的研究领域数据模型数据模型基本概念和主要成分数据模型是对现实世界进行抽象的工具，它按计算机系统的观点对数据建模，用于提供数据库系统中信息表示和操作手段的形式框架，主要用于DBMS 的实现，是数据库系统的核心和基础分为层次模型、网状模型、关系模型、面向对象模型。
数据模型是形式化描述数据、数据之间的联系数据结构以及数据操作数据操作和有关的语义约束规则的方法完整性约束数据模型的三要素:数据结构、数据操作、完整性约束数据模型的抽象层次和相互关联概念模型、逻辑模型和物理模型其中又分为两类：第一类是概念模型：它是用户的观点来对数据和信息进行建模，主要用于数据库的设计第二类是逻辑模型，主要包括层次模型、网状模型、关系模型、面向对象模型和对象关系模型等，它是按计算机系统的观点对数据建模，主要用于DBMS 的实现。
数据库 复习试题及答案
第1章数据库概论基本内容分析本章的重要概念（1）DB、DBMS和DBS的定义（2）数据管理技术的发展阶段人工管理阶段、文件系统阶段、数据库系统阶段和高级数据库技术阶段等各阶段的特点。
（3）数据描述概念设计、逻辑设计和物理设计等各阶段中数据描述的术语，概念设计中实体间二元联系的描述（1:1，1:N，M:N）。
（4）数据模型数据模型的定义，两类数据模型，逻辑模型的形式定义，ER模型，层次模型、网状模型、关系模型和面向对象模型的数据结构以及联系的实现方式。
（5）DB的体系结构三级结构，两级映像，两级数据独立性，体系结构各个层次中记录的联系。
（6）DBMSDBMS的工作模式、主要功能和模块组成。
（7）DBSDBS的组成，DBA，DBS的全局结构，DBS结构的分类。
本章的重点篇幅（1）教材P23的图（四种逻辑数据模型的比较）。
（2）教材P25的图（DB的体系结构）。
（3）教材P28的图（DBMS的工作模式）。
（4）教材P33的图（DBS的全局结构）。
自测题填空题1．数据管理技术的发展，与__________、__________和__________有密切的联系。
2．文件系统中的数据独立性是指__________独立性。
3．文件系统的缺陷是：_________、_________和__________。
4．就信息处理的方式而言，在文件系统阶段，__________处于主导地位，_________只起着服从程序设计需要的作用；而在数据库方式下，_________占据了中心位置。
5．对现实世界进行第一层抽象的模型，称为__________模型；对现实世界进行第二层抽象的模型，称为__________模型。
6．层次模型的数据结构是__________结构；网状模型的数据结构是__________结构；关系模型的数据结构是__________结构；面向对象模型的数据结构之间可以__________。
7．在层次、网状模型中，用__________导航数据；而在关系模型中，用__________导航数据。
2014年江苏省学习数据库入门
void dfs(int v)
{visited[v]=1;
for(j=1;j<=n;j++ )
if (g[v][j]!=0) //存在边(v,j)
if(argc<3) exit 0;
strcpy(pred,argv[1]); strcpy(inod,argv[2]);
root=restore(pred,inod,strlen(pred));
postorder(root);
}
TNODE *restore(char *ppos,char *ipos,int n)
ptr->llink=restore(ppos+1, (4)_______,k );
ptr->rlink=restore ((5)_______+k,rpos+1,n-1-k);
return ptr;
}
postorder(TNODE*ptr)
{ if(ptr=NULL) return;
postorder(ptr->llink); postorder(ptr->rlink); printf(“%c”,ptr->info);
{pk=matrix+n*k; //pk指向第k行第1个元素.
pi=matrix+n*i; //pi指向第i行第1个元素.
for(j=0;j<n;j++) //交换两行中对应元素.
{sum=*(pk+j); *(pk+j)=*(pi+j); *(pi+j)=sum;}
江苏大学数据库2014复习
1.外模式、内模式、实体型外模式，亦称子模式或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。
（模式，亦称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。
模式描述的是数据的全局逻辑结构。
外模式涉及的是数据的局部逻辑结构，通常是模式的子集。
）内模式，亦称存储模式，是数据在数据库系统内部的表示，即对数据的物理结构和存储方式的描述。
具有相同属性的实体必然具有共同的特征和性质。
用实体名及其属性名集合来抽象和刻画同类实体，称为实体型。
2.完整性、安全性、角色数据库的完整性是指数据的正确性和相容性。
数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏。
数据库角色是被命名的一组与数据库操作相关的权限，角色是权限的集合。
3.两段锁协议、活锁两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。
·在对任何数据进行读、写操作之前，首先要申请并获得对该数据的加锁；·在释放一个封锁之后，事务不再申请和获得任何其他封锁。
活锁指的是任务或者执行者没有被阻塞，由于某些条件没有满足，导致一直重复尝试，失败，尝试，失败。
（百度）4.数据库镜像、冲突操作数据库镜像是DBMS根据ＤＢＡ要求，自动把整个数据库或其中的关键数据复制到另一个磁盘上。
（每当主数据库更新时，DBMS会自动把更新后的数据复制过去，即DBMS自动保证镜像数据与主数据的一致性。
）冲突操作是指不同的事务对同一数据的读写操作和写写操作5.数据物理独立性、数据逻辑独立性应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。
当数据库的存储结构改变了，由ＤＢＡ对模式／内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必改变，保证了数据与程序的物理独立性，简称数据的物理独立性1.数据库管理系统(DBMS)提供的服务数据库管理系统在数据库建立、运用和维护时对数据库进行统一控制，以保证数据库的完整性、安全性，并在多用户同时使用数据库时进行并发控制，在发生故障后对数据库进行恢复2. DBMS提供的服务数据库定义功能；数据存取功能；数据库运行管理；数据库的建立和维护功能3. DB保护问题包括的服务用户标识与鉴别；存取控制；视图技术；审计（安全性保护）4. 专门的关系运算（书P74一5）．设有一个SPJ数据库，包括S，P，J，SPJ四个关系模式：1）求供应工程J1零件的供应商号码SNO：πSno(σJno=‘J1’（SPJ）)2）求供应工程J1零件P1的供应商号码SNO：πSno(σJno=‘J1’∧Pno=‘P1‘(SPJ))3）求供应工程J1零件为红色的供应商号码SNO：πSno(σJno=‘J1‘（σCOLOR=’红‘（P）∞SPJ）)4）求没有使用天津供应商生产的红色零件的工程号JNO：πJno(SPJ)- πJNO（σcity=‘天津’∧Color=‘红‘（S∞SPJ∞P）5）求至少用了供应商S1所供应的全部零件的工程号JNO：πJno，Pno(SPJ)÷πPno（σSno=‘S1‘（SPJ））5.在数据库恢复技术中，恢复的实现技术。
数据库原理与应用期末复习总结含试题及其答案
数据库原理综合习题答案1.1名词解释(1) DB：即数据库（Database),是统一管理的相关数据的集合。
DB能为各种用户共享，具有最小冗余度，数据间联系密切，而又有较高的数据独立性。
(2) DBMS：即数据库管理系统（Database Management System)，是位于用户与操作系统之间的一层数据管理软件，为用户或应用程序提供访问DB的方法，包括DB的建立、查询、更新及各种数据控制。
DBMS总是基于某种数据模型，可以分为层次型、网状型、关系型、面向对象型DBMS。
(3) DBS：即数据库系统（Database System),是实现有组织地、动态地存储大量关联数据，方便多用户访问的计算机软件、硬件和数据资源组成的系统，即采用了数据库技术的计算机系统。
(4) 1：1联系：如果实体集E1中的每个实体最多只能和实体集E2中的一个实体有联系，反之亦然，那么实体集E1对E2的联系称为“一对一联系”，记为“1：1”。
(5) 1：N联系：如果实体集E1中每个实体与实体集E2中任意个（零个或多个）实体有联系，而E2中每个实体至多和E1中的一个实体有联系，那么E1对E2的联系是“一对多联系”，记为“1：N”。
(6) M：N联系：如果实体集E1中每个实体与实体集E2中任意个（零个或多个）实体有联系，反之亦然，那么E1对E2的联系是“多对多联系”，记为“M：N”。
(7) 数据模型：模型是对现实世界的抽象。
在数据库技术中，表示实体类型及实体类型间联系的模型称为“数据模型”。
它可分为两种类型：概念数据模型和结构数据模型。
(6) 概念数据模型：是独门于计算机系统的模型，完全不涉及信息在系统中的表示，只是用来描述某个特定组织所关心的信息结构。
(9) 结构数据模型：是直接面向数据库的逻辑结构，是现实世界的第二层抽象。
这类模型涉及到计算机系统和数据库管理系统，所以称为“结构数据模型”。
结构数据模型应包含：数据结构、数据操作、数据完整性约束三部分。
数据库复习资料整理
数据库复习资料整理一，名词解释（10分）。
（1）数据物理独立性数据物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。
（2）数据库管理系统（DBMS ）数据库管理系统是位于用户与操作系统之间的一层数据管理软件。
（3）数据转储数据转储是数据库恢复中采用的基本技术。
所谓转储即DBA 定期地将整个数据库复制到磁带或另一个磁盘上保存起来的过程。
这些备用的数据称为后备副本或后援副本。
（4）视图视图是一个或几个基本表（或视图）导出的表。
它与基本表不同，是一个虚表。
（5）事务所谓事务是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位。
二，选择题（20分）（1）关系中的专门运算包含：选择，投影，连接，除运算等。
（2）授权功能的作用：数据库系统中，定义存取权限称为授权。
（3）若事务对数据加S 锁，其他事务则只能对数据上S 锁而不能使用X 锁，直到该事务释放S 锁。
（4）关系模型特点：1.概念单一：实体或实体之间的联系都用关系表示，用户的观点里，数据的逻辑结构就是表；2.关系必须是规范化的关系：指在关系模型中，每一个关系模式要满足一定的要求或者称为规范条件，其最基本的要求是每一个分量是一个不可分的数据项，也就是说，不允许表中还有表 ；3.用户对数据的检索操作不过是从原来的表中得到一张新的表：在用户眼中，无论是原始数据还是结果数据，都是同一种数据结构—— 二维表。
数据操作是集合操作，即操作对象和操作结果都是若干元组的集合，而不象非关系模型中那样单记录的操作方式。
把存取路径向用户隐藏起来，用户只要指出“ 干什么” ，不必详细说明“怎么干” ，提高了数据的独立性 。
（5）模式二级映像的作用：外模式/模式映像保证了数据逻辑独立性，内模式/模式映像保证里数据物理独立性。
（6）参照完整性的违约处理情形：不一致发生时，系统的处理策略：拒绝执行；级联操作 ；设置为空值。
例子表格：拒绝/级联修改/设置为空值可能破坏参照完整性 修改主码值 拒绝/级联删除/设置为空值可能破坏参照完整性 删除元组 拒绝 修改外码值 可能破坏 参照完整性 拒绝 插入元组 可能破坏参照完整性 违约处理 参照表（如SC ） 被参照表 （如Student ）（7）安全级别顺序：A1（验证设计）>B3（安全域）>B2（结构化保护）>B1（标记安全保护）>C2（受控的存取保护）>C1（自主安全保护）>D（最小保护）（8）函数依赖：1. 完全函数依赖：条件：X →Y且Xˊ→Y，Xˊ是X的任意真子集结论：Y对X完全函数依赖符号：X Y (FULL)2. 部分函数依赖：条件：X →Y且Y不完全函数依赖于X结论：Y对X部分函数依赖符号：X Y (PART)3. 传递函数依赖：条件：X →Y，Y X，Y →X , Y →Z结论：Z对X传递函数依赖符号：X Z (transmit )(9) 事务的特性：原子性（Atomicity）事务是一个不可分割的工作单位。
2014-15数据库期末复习
① 找出管辖7号病房的主任姓名。
主任姓名( 编号='7' (病房))
学以致用 用以促学
08:52:18
的值。
16.设图2.7所示的医院组织。试画出其E-R图，并用 关系代数方法写出查询公式。
② 找出管辖病员王小慧的医生姓名。
姓名(姓名，管辖病房号 (医生)病房号 ( 姓名='王小慧'(病人)))
<T2,A,50,80>
08:52:18
事务是否已提交，要看硬盘中的日志记录中是否有<T, Commit>这句话
恢复管理器执行步骤 ① A=30
事务
日志
从后向前扫描日志，将 提交的事务放入队列redolist。 第一步为从后向前扫描日 志，目的是为了迅速定性 事务，因为<T,Commit>这 句话出现在事务T序列语句 的最后面。这一步是以事 务为单元的。如T1、T2是 两个执行单元。
(b) 关系S
① R÷S A a
学以致用 用以促学
08:52:18
14．设有如表2.17所示关系R和S。
A a d a B b a b (a) 关系R A a a d d a a C c f d R.B b b a a b b B b C c
b
(b) 关系S R.C c c f f d d S.B b b b b b b
① 找出管辖7号病房的主任姓名。 ② 找出管辖病员王小慧的医生姓名。
学以致用 用以促学
08:52:18
的值。
16.设图2.7所示的医院组织。试画出其E-R图，并用 关系代数方法写出查询公式。
学以致用 用以促学
08:52:18
的值。
16.设图2.7所示的医院组织。试画出其E-R图，并用 关系代数方法写出查询公式。
2014期末考试题型和复习范围
2014-2015学年第一学期《数据库原理及应用》期末考试题型说明选择题（15题，每题1分。
其中前12个题为单选题，后3个为多选题。
多选题每题有>=2个正确答案，少选、多选、不选、错选均不得分）填空题（5题，每题1分）分析、计算、简答等（25分）设计题（15分）根据语义设计E-R图，并转换为关系模式。
关系数据库操作题（40分）关系代数+ SQL语句考试相关信息提示考试时间15周周三56节考试地点请各位同学登录教学管理系统中查看考试形式闭卷、笔试特别提示请各位同学带好学生证或其它证件，期末考试监考老师会按教务处要求安排座位，请同学们配合，按黑板上老师书写的座位表就坐。
一旦发现私自换座位的情况，均按照作弊处理复习范围第一章1.1 ~ 1.3复习重点：相关概念和理论第二章2.1 ~ 2.2 其中，E-R图中“弱实体集”不要求复习重点：相关概念、理论；E-R图设计第三章3.1 ~ 3.3 其中，关系代数的除法运算不要求复习重点：相关概念、理论；关系代数运算、按要求写关系代数表达式第四章4.1 ~ 4.5 其中，修改基本表不要求写语句；4.3.2中不要求外连接（即outer join）；4.3.3 嵌套查询不要求如例题4.51和4.52那样的带双重NOTEXISTS的查询语句；复习重点：建表、建视图；SELECT 语句（各种要求）；INSERT 、UPDATE、DELETE语句第五章不做考试要求第六章6.1 ~ 6.4 其中，6.3.5和4.2.9不要求；6.4节只是要求会用Armstrong 公理系统辅助求解关系模式的候选关键字等、会求属性集的闭包；复习重点：针对具体或抽象的关系模式，求候选关键字和判断范式级别第七章教学上略讲，但不做考试要求第八章8.1 ~ 8.2复习重点：基本概念和理论；数据库设计6个步骤及其任务；会设计E-R模型并将其转换为关系模式第九章9.1 ~ 9.2复习重点：数据库安全性概念，5种安全保护的常用方法第十章10.1 ~ 10.4 其中，复习重点：事务及其特性，并发控制不当可能产生的三种数据不一致性，封锁的概念，排他锁和共享锁的特点和用法，死锁的概念；数据库恢复的原则，故障类型数据库恢复方法说明----- 以上复习重点不可能涵盖所有考试内容。
数据库基础与应用复习题及参考答案(AB)
数据库基础与应用复习题及参考答案(AB)《数据库基础与应用》课程复习资料一、选择题： 1.若某表满足1NF，且其所有属性合起来组成主健，则一定还满足范式() A.只有2NF B.只有3NF 和3NF D.没有SQL Server 2000各版本的服务器组件必须在特定的操作系统上使用，其中能在Windows 2000 Professional上运行，但不能在Windows 98上运行的是() A.企业版 B.标准版 C.个人版 D.开发版Server支持在线备份，但在备份过程中，不允许执行的操作是() (1)创建或删除数据库文件(2)创建索引(3)执行非日志操作(4)自动或手工缩小数据库或数据库文件大小 A.(1) B.(1)(2) C.(1)(2)(3) D.(1)(2)(3)(4)SQL Server 2000是() A.数据库应用程序 B.数据库系统 C.层次数据管理系统 D.关系数据库管理系统 5.现有关系：学生，为消除数据冗余，至少需要分解为() 个表个表个表个表 6.数据库中存放三个关系：学生和课程和成绩，为快速查出某位学生所学的课程名，应该() A.在学生表上按学号建索引B.在成绩表上按课程号建索引 C.在课程表上按课程号建索引 D.在学生表上按姓名建索引7.如果要从数据库中删除触发器，应该使用SQL语言的命令() TRIGGER TRIGGER TRIGGER TRIGGER 8.已知员工和员工亲属两个关系，当员工调出时，应该从员工关系中删除该员工的元组，同时在员工亲属关系中删除对应的亲属元组。
在SQL语言中利用触发器定义这个完整性约束的短语是() OFDELETE OF DROP DELETE UPDATE 9.安装MS SQL Server时，系统自动建立几个数据库，其中有一个数据库记录了一个SQL Server系统的所有系统信息，这个数据库是() 数据库数据库数据库数据库10.对于数据库的管理，对SQL Server中guest用户的描述错误的是() A.安装系统时，guest用户被加入到master、pubs、tempdb、northwind数据中 B.用户成功登录到SQL Server 后，若该登录账号在某数据库中无合法数据库用户，则系统将可能允许以guest 用户来访问该数据库 C.不能从master、tempdb数据库中删除guest用户D.在新建一个数据库时，guest用户将被自动添加11.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从部门到职员的联系类型是() A.多对多 B.一对一 C.多对一 D.一对多12.以下情况发生，往往要求我们立即对master数据库进行备份，错误的是() A.增加用户数据库 B.删除用户数据库 C.执行与登录有关的操作 D.增加数据库用户语言中，删除一个表中所有数据，但保留表结构的命令是()14.下列四项关于启动服务器的说法不正确的是() A.用企业管理器启动 B.用操作系统控制面板中的服务管理程序启动C.用命令net begin mssqlserver D.自动启动服务器第1页共13页15.查询员工工资信息时，结果按工资降序排列，正确的是() BY 工资BY 工资desc BY 工资asc BY 工资dictinct 16.下列聚合函数中正确的是() (*)(*)(*)(*) 中，下列涉及通配符的操作，范围最大的是() like ’hgf#’like ’hgf_t%’like ’hgf%’like ’h#%’escape ’#’18.在MS SQL Server中，关于数据库的说法正确的是() A.一个数据库可以不包含事务日志文件 B.一个数据库可以只包含一个事务日志文件和一个数据库文件 C.一个数据库可以包含多个数据库文件，但只能包含一个事务日志文件 D.一个数据库可以包含多个事务日志文件，但只能包含一个数据库文件19.能够实现执行SQL语句、分析查询计划、显示查询统计情况和实现索引分析等功能的SQL工具是() A.企业管理器 B.查询分析器 C.服务管理器 D.事件探查器20.每个数据库有且只有一个() A.主要数据库文件 B.次要数据库文件 C.日志文件 D.索引文件21.在查询分析器中执行SQL 语句的快捷键是()语言中，删除一个表的命令是() 23.哪个关键字用于测试跟随的子查询中的行是否存在()24.以哪个符号开头的变量是全局变量() A.@ B.@* C.@@ D.@$ 25.下面哪项是一元运算符() A./ B.% C.> D.- 26.如果在一个关系中，存在某个属性(或属性组)，虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性(或属性组)为这个关系的() A.候选码 B.主码 C.外码 D.连接码27.事务的持久性是数据库管理系统中的哪个部件负责() A.恢复管理 B.锁定设备(并发控制) C.完整性约束 D.记录设备(存储管理) 模型用于数据库设计的哪一个阶段() A.需求分析 B.概念结构设计 C.逻辑结构设计 D.物理结构设计29.查询语句select stuff(‘he rld’,3,l, ‘llo wo’)结果为()hello world30.在Student表中基于StuName字段建立的索引属于() A.惟一索引非聚集索引B.非惟一索引非聚集索引C.聚集索引非惟一索引D.惟一索引聚集索引31.下列四项中，不属于数据库特点的是() A.数据共享 B.数据完整性 C.数据冗余很高 D.数据独立性高32.反映现实世界中实体及实体间联系的信息模型是() A.关系模型 B.层次模型 C.网状模型模型33.下列四项中，不正确的提法是() 语言是关系数据库的国际标准语言语言具有数据定义、查询、操纵和控制功能语言可以自动实现关系数据库的规范化语言称为结构查询语言第2页共13页34.在SQL中，SELECT语句的\表示查询结果中() A.属性名都不相同 B.去掉了重复的列 C.行都不相同 D.属性值都不相同35.在数据操作语言(DML)的基本功能中，不包括的是() A.插入新数据 B.描述数据库结构 C.修改数据 D.删除数据36.在采用客户机/服务器体系结构的数据库应用系统中，应该将用户应用程序安装在() A.客户机端 B.服务器端 C.终端D.系统端37.实体型学生与任课教师之间具有联系。