下载文档原格式
1、①工程中数值方法的主要思想答：工程总，把理论与实际情况相结合，用数值方法直接求解较少简化的模型，及忽略一些无关的因素求出近似值，又使得到的景近似解满足程变得要求 ②数值方法中误差产生的原因答：当数值模型不能得到精确解释，通常要用数值方法求接触他的近似解，七近似解与精确解之间的误差称为截断误差。
当用计算机做数值计算时，由于计算机的字长有限，原始数据在计算机上表示会产生误差，计算过程总中有产生误差，这种误差称为舍入误差。
③数值方法应用对象由数学模型给出的数值计算方法，以及根据计算方法编制的法程序2、取x=1、2、2时f （x ）=2、0、1，计算f(x)在x=21处得近似解x i 1 2 3f （x i ）2 0 1解：二次拉格朗日插值多项式为L （x ）=∑=2k k k )x (l yl 0（x ）=)x x )(x x ()x x )(x x (201021----=)31)(21()3x )(2x (----=21（x-2）（x-3）l 1（x ）=)x x )(x x ()x x )(x x (210120----=)32)(12()3x )(1x (----=-（x-1）（x-3）l 2（x ）=)x x )(x x ()x x )(x x (120210----=)23)(13()2x )(1x (----=21（x-1）（x-2）则L （x ）=∑=2k k k )x (l y =l 0（x ）+l 1（x ）+l 2（x ）=21（x-2）（x-3）+（x-1）（x-3）+21（x-1）（x-2）=23x 2-213x+7 所以L （21）=23×（21）2_213×（21）+7=833即f(x)在x=21处得景近似解为8333、f （x ）=（x-1）4，在[]1,1-上计算范数1,ff∞与2f解f （x ）=(x-1)4，x ∈[]1,1-,则 f ’(x)=4（x-1）3≦0所以f （x ）=（x-1）4在[]1,1-上单调递减 ∞f =}{)1(f ),1(f max )x (f max1x 1-=≤≤-=}{160,16max = ⎰-⎰-==114ba dxdx )x (f 1)1x (f=115)5x (51--=5322111x 42d )1x (f⎥⎦⎤⎢⎣⎡-=⎰-=2111x 8d )1x (⎥⎦⎤⎢⎣⎡-⎰-=21119|)1x (91⎥⎦⎤⎢⎣⎡--=3216929=4、对权函数2()1x x ρ=-，区间[1,1]-，试求首项系数为1的正交多项式(),0,1,2,3.n x n ϕ= 解：若2()1x x ρ=-，则区间[1,1]-上内积为 11(,)()()()f g f x g x x dx ρ-=⎰定义0()1x ϕ=，则11()()()()n n n n n x x x x ϕαϕβϕ+-=--其中1101211211211321122111221121((),())/((),())((),())/((),())(,1)/(1,1)(1)(1)0()(,)/(,)(1)(1)0(,)/(1,1)(1)(1)n n n n n n n n n n x x x x x x x x x x x x dx x dxx xx x x x x x dx x x dxx x x x dx x αϕϕϕϕβϕϕϕϕαϕαβ--------==∴=+=+=∴==+=+==+=+⎰⎰⎰⎰⎰22162158532()5dxx x ϕ==∴=-⎰32222132211222122212221122132332222(,)/(,)555522()()(1)5522()()(1)5522(,)/(,)5522()()(1)55(1)136175251670152179()57014x x x x x x x x x dxx x x dx x x x x x x x dxx x dxx x x x x xαβϕ----=------+=--+==----+=+==∴=--=-⎰⎰⎰⎰5、求[]()0,1xf x e =在[]0,1上的最佳一次逼近多项式。
武汉理工大学数据库期末考试试题06级武汉理工大学数据库期末考试试题06级武汉理工大学考试试题纸( B 卷)课程名称题号一二20 数据库与信息系统三15 四50 五六七专业班级信息0601-04 八九十总分100题分15备注: 学生不得在试题纸上答题(含填空题、选择题等客观题)一、填空题(每空1 分，共15 分)1. 数据库的数据模式由_____ 和____ 内模式三级模式构成。
2. E―R 模型的组成要素包括：实体、_____、联系。
3. 假设一个学生只属于一个班级，则班级和学生之间是____ 联系；学生可以同时修多门课程，学生和课程之间是____ 联系。
4. 关系模式的三类完整性约束分别是____、____ 和____ 约束。
5. SQL Server 主数据文件和事务日志文件默认的扩展名分别为____、____ 。
6.T-SQL 语言使用__create trigger__ 语句建立触发器。
7. 2NF 的关系模式转变为3NF 的关系模式，将是消除了非主属性对码的___传递函数依赖__ 。
8. 集合R 交S 的并表示为_____ 。
9.SQL 语句分为：数据定义语句、_数据操纵语言DML____ 和数据控制语句。
10.删除视图的SQL 命令是____DROP VIEW_ 。
二、单项选择题(本大题共20 小题，每小题 1 分，共20 分)1. DBMS 能实现对数据的查询、插入、修改和删除等操作，这种功能称为( A. 数据定义功能 B. 数据管理功能 C. 数据控制功能 D. 数据操纵功能 2. 下列四项中说法不正确的是( ) A. 数据库减少了数据冗余数据库减少了数据冗余 B. 数据库中的数据可以共享 C. 数据库避免了一切数据的重复 D. 数据库具有较高的数据独立性 3. ( )由数据结构、关系操作集合和完整性约束三部分组成。
A. 关系模型 B. 关系 C. 关系模式 D. 关系数据库 4. 在数据库的E-R 图中，方框表达的是( ) A. 属性 B. 实体C. 实体之间的联系D. 实体与属性之间的联系)武汉理工大学数据库期末考试试题06级5. 现有关系表：选课(学号，姓名，所在系，课程号，课程名，成绩)的主码是( ) A. 学号，课程号 B. 学号学号，C. 课程号 D. 姓名，课程名6. 在关系数据库中，表与表之间的联系是通过( )实现的。
第一章：1.1What is the purpose of a database?数据库的目的The purpose of a database is to help people track(跟踪监测) of things.1.2What is the most commonly used type of database?最常见的数据库类型The most commonly used type of database is the relational database.1.3Give an example of two related tables other than the example used in this book.Use the STUDENT and GRADE tables in Figure 1-3 as an example pattern(模式) for your tables. Name the tables and columns using the conventions in this book.给一个关联表的例子，参考1-3Answer:1.4For the tables you created in Review Question 1.3, what are the primary keys ofeach table? Do you think that any of these primary keys could be surrogate(代理) keys?每张表的主码？这些主码可以是代理码吗？Query1: StudentNumberQuery2: StudentNumber, RoomNumberYes, both.1.5 Explain how the two tables you provided in Review Question 1.3 are related. Which table contains the foreign key, and what is the foreign key?The primary key of Q1 were added to the Q2 with a primary key of StudentNumber to uniquely identify each row.In Q2 StudentNumber and RoomNumber each now serves as a foreign key.1.6 Show your two tables from Review Question 1.3 without the columns that represent the relationships. Explain how the value of your two tables is diminished(减少) without the relationships.在你的表中去掉代表关系的列，解释没有关系的表的value如何减少？1.7 Define the terms data and information. Explain how the two terms differ.定义术语data和information,解释它俩的不同。
数据库要点1.数据、数据库、数据库管理系统、数据库的概念、功能、关系。
数据是数据库中存储的基本对象数据库是长期存储在计算机内的、有组织的、可共享的数据集合。
数据库管理系统是位于用户与操作系统之间的一层数据管理软件（功能）1 数据定义功能2 数据组织，存储，管理3 数据操纵功能4 数据库的运行管理和事务管理5数据库的建立和维护功能6其他数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员和用户构成。
2.数据模型的三个组成要素。
数据结构数据操作（动态特性）：查询更新（插入删除修改）数据的约束条件：实体完整性参照完整性3.entity、attributes、key、domain、entity type、entity set、relationship的概念。
实体（Entity）客观存在并可相互区别的事物称为实体属性(Attributes) 实体所具有的某一特性称为属性键（Key）唯一标识实体的属性集称为键域（Domain）属性的取值范围称为该属性的域实体型（Entity Type）用实体名及描述它的各属性名，可以刻画出全部同质实体的共同特征和性质，它被称为实体型实体集(Entity Set) 同一类型实体的集合称为实体集联系（Relationship）4.E-R图5.关系、元组、关系模式、关系模型优缺点。
关系（Relation）：一个关系对应通常说的一张表元组（Tuple）：表中的一行即为一个元祖属性（Attribute）：表中的一列即为一个属性，给每一个属性起一个名称即一个属性名关系模式：对关系的描述，一般表示为关系名（属性1，属性2，属性3，···属性n）可以描述为学生（学号，姓名，年龄，性别，年级）关系模型的优缺点优点：（1）与非关系模型不同，它有较强的数学理论根据。
（2）数据结构简单、清晰，用户易懂易用，不仅用关系描述实体，而且用关系描述实体间的联系。
数据库试卷及答案2011年数据库系统概论试题及答案——卷2⼀、选择题（每题2分，共40分）1、在数据管理技术的发展过程中，经历了⼈⼯管理阶段、⽂件系统阶段和数据库系统阶段。
在这⼏个阶段中，数据独⽴性最⾼的是阶段。
A ．数据库系统B ．⽂件系统C ．⼈⼯管理D ．数据项管理 2、据库系统的核⼼是。
A ．数据库B ．数据库管理系统C ．数据模型D ．软件⼯具 3、数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是。
A ．DBS 包括DB 和DBMS B ．DDMS 包括DB 和DBSC ．DB 包括DBS 和DBMSD ．DBS 就是DB ，也就是DBMS 4、据库系统的最⼤特点是。
A ．数据的三级抽象和⼆级独⽴性B ．数据共享性C ．数据的结构化D ．数据独⽴ 5、关系运算中花费时间可能最长的运算是。
A ．投影B ．选择C ．笛卡尔积D ．除 6、如图所⽰，两个关系R1和R2，它们进⾏运算后得到R3。
R2R1A B C A C D1 2 1X Y yR3A B C D E A C C1 1 2X Y yM M NI I JA ．交B ．并C ．笛卡尔积D ．连接 7、若⽤如下的SQL 语句创建⼀个student 表： CREATE TABLE student(NO C(4) NOT NULL ，NAME C(8) NOT NULL ，D E M 1 2 5M N MI J KSEX C(2)，AGE N(2))可以插⼊到student表中的是。
A．(‘1031’，‘曾华’，男，23) B．(‘1031’，‘曾华’，NULL，NULL)C．(NULL，‘曾华’，‘男’，‘23’) D．(‘1031’，NULL，‘男’，23)8、保护数据库，防⽌未经授权的或不合法的使⽤造成的数据泄漏、更改破坏。
这是指数据的。
A．安全性B．完整性C．并发控制 D．恢复9、在SQL Server 中删除触发器⽤（）。
武汉理工大学考试试题纸（A卷）课程名称空间数据库与SQL 专业班级题号一二三四五六七八九十总分题分备注: 学生不得在试题纸上答题(含填空题、选择题等客观题)一、选择题（20分，每小题1分）1．数据库管理系统（DBMS）是____。
A．数学软件B．应用软件C．计算机辅助设计D．系统软件2．数据库系统的特点是____、数据独立、减少数据冗余、避免数据不一致和加强了数据保护。
A．数据共享B．数据存储C．数据应用D．数据保密3．数据库系统的数据独立性是指____。
A．不会因为数据的变化而影响应用程序B．不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序C．不会因为存储策略的变化而影响存储结构D．不会因为某些存储结构的变化而影响其他的存储结构4．数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作．这种功能称为____。
A．数据定义功能B．数据管理功能C．数据操纵功能D．数据控制功能5．在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是____。
A．外模式B．内模式C．存储模式D．模式6．按所使用的数据模型来分，数据库可分为____三种模型。
A．层次、关系和网状B．网状、环状和链状C．大型、中型和小型D．独享、共享和分时7．在数据库设计中用关系模型来表示实体和实体之间的联系。
关系模型的结构是____。
A．层次结构B．二维表结构C．网状结构D．封装结构8．设关系R（A，B，C）和S（B，C，D），下列各关系代数表达式不成立的是____。
A．ΠA(R)ΠD(S) B．R S C．ΠB(R) ΠB(S) D．R S9．关系运算中花费时间可能最长的运算是____。
A．投影B．选择C．笛卡尔积D．除10．在关系代数运算中，五种基本运算为____。
A．并、差、选择、投影、自然连接B．并、差、交、选择、投影C．并、差、选择、投影、笛卡尔积D．并、差、交、选择、笛卡尔积11．实体完整性要求主属性不能取空值，这一点可以通过________来保证。
武汉理⼯⼤学数据库期末考试试题06级，B) ∪，D) ∩，武汉理⼯⼤学教务处试题标准答案及评分标准⽤纸课程名称数据库与信息系统（ B 卷）⼀、填空题（每空1分，共15分）1.外模式，模式（或逻辑模式）2．属性3. 1对多（1：N），多对多（M:N）4. 实体完整性约束，参照完整性约束，⾃定义完整性约束5. .mdf，.ldf6. CREATE TRIGGER7. 传递函数依赖8. R∩S9. 数据操纵语句10. DROP VIEW⼆、单项选择题（本⼤题共20⼩题，每⼩题1分，共20分）D,C,B,C,A,B,C,B,A,D,A,D,C,D,A,B,C,A,D,B三、简答题（每题5分，共15分）1.数据的4个特征：1) 数据有“型”和“值”之分。
2分2) 数据受数据类型和取值范围的约束。
1分3) 数据有定性表⽰和定量表⽰之分。
1分4) 数据应具有载体和多种表现形式。
1分2.需求分析阶段，概念结构设计阶段，逻辑结构设计阶段，数据库物理设计阶段，数据库实施阶段，数据库运⾏和维护阶段 5分3. 主语⾔通过主变量向SQL语句提供参数。
2分SQL语句当前的⼯作状态和运⾏环境数据要反馈给应⽤程序。
SQL将其执⾏信息送到通信区SQLCA 中，应⽤程序从SQLCA 中取出这些状态信息，并据此信息来控制应该执⾏的语句。
3分四、综合题1. 1）∏（课程名＝‘数据库’（学⽣∞选课∞课程））5分姓名，学号2）∏姓名，学号（课程名＝‘数据库’（学⽣∞选课∞课程））∩∏姓名，学号（课程名＝‘数据结构’（学⽣∞选课∞课程））5分3）∏姓名，学号（学⽣）－∏姓名，学号(课程名＝‘数据库’（学⽣∞选课∞课程））5分2.1）SELECT⼯程代号3分FROM供应零件WHERE供应商代码=’S1’；2）SELECT零件.零件名，供应零件.数量4分FROM零件, 供应零件WHERE零件. 零件代码=供应零件. 零件代码AND供应零件. ⼯程代码=’J2’；3）SELECT零件代号4分FROM供应商, 供应零件WHERE供应商. 供应商代码=供应零件. 供应商代码AND供应商. 所在城市=’上海’4）SELECT⼯程号码4分FROM⼯程WHERE NOT EXISTS （SELECT *FORM供应零件WHERE⼯程. ⼯程代码=供应零件. ⼯程代码AND供应商代码IN（SELECT供应商代码FROM供应商WHERE所在城市=’天津’））；3. 1）CREA TE DA TABASE 学⽣选课库5分ON PRIMARY（NAME=学⽣选课库，FILENAME=’C：\msSQL\data\学⽣选课. mdf’，SIZE=4MB，MAXSIZE=6MBFILEROWHT=2MB）GO2）CREA TE TABLE 课程（课程号CHAR（10）PRIMARY KEY CLUSTERED，3分课程名V ARCHAR（50），先⾏课V ARCHAR（50））GO3）CREA TE INDEX student ind ON学⽣（学号）3分GOCREA TE INDEX class ind ON 课程（课程号）GO4）CREA TE RULE value rule AS @V ALUE IN（’男’，’⼥’）3分GOCREA TE DEFAULT 性别缺省AS’男’GO5）CREA TE TRIGGER sc insert ON选课3分FOR INSERTAS IF（SELECT COUNT（*）FROM学⽣，inserted, 课程WHERE学⽣.学号=inserted. 学号AND课程. 课程号=inserted. 课程号）=0 ROLLBACK TRANSACTIONGO6）CREA TE TRIGGER delete all ON学⽣4分FOR DELETEAS DELETEFROM选课WHERE选课. 学号=deleted. 学号GO。
数据库复习试题答案及解析⼀、选择题：1、DB，DBMS和DBS三者的关系是（B）A、DB包括DBMS和DBSB、DBS包括DB和DBMSC、DBMS包括DBS和DBD、DBS与DB、DBMS⽆关2、假定学⽣关系式S（S#，SNAME，SEX，AGE），课程关系式C（C#，CNAME，TEACHER），学⽣选课关系是SC（S#，C#，GRAND）。
要查找选修“COMPUTER”课程的“⼥”学⽣姓名，将涉及到关系（D）A、SB、SC，CC、S，SCD、S，C，SC3、将E-R图转换为关系模式时，如果两实体间的联系是m：n，下列说法正确的是（C）A、将m⽅主键（主码）和联系的属性纳⼊n⽅的属性中B、将m⽅属性和n⽅属性中均增加⼀个表⽰级别的属性C、增加⼀个关系表⽰联系，其中纳⼊m⽅和n⽅的主键（主码）D、将n⽅主键（主码）和联系的属性纳⼊m⽅的属性中4、由SELECT—FROM—WHERE—GROUP—ORDER组成的SQL语句，在被DBMS处理时，各字句的执⾏次序为（C）A、SELECT—FROM—WHERE—GROUP—ORDERB、FROM —SELECT—WHERE—GROUP—ORDERC、FROM —WHERE—GROUP—SELECT—ORDERD、SELECT—FROM—GROUP—WHERE—ORDER5、以下不是数据库技术所具备的特点是（D）A、数据结构化B、数据冗余⼩C、有较⾼的数据独⽴性D、数据联系弱6、在信息模型的“学⽣”⼫体中，对每个学⽣的具体情况的描述，称为（A）A、实体值B、实体型C、属性值D、属性型7、关系数据库三级模式中的（B），可⽤视图实现。
A、内模式B、外模式C、存储模式D、模式8、可⽤于区别实体集中不同个体的属性或属性集合，称为该实体的（B）A、属性型B、键C、外部键D、实体型9、设有⼀个体育项⽬可以有多个运动员报名，⼀个运动员课参加多个项⽬，运动员与体育项⽬之间是（D）A、⼀对⼀的联系B、⼀对多的联系C、多对⼀的联系D、多对多的联系10、关系R与关系S只有1个公共属性，T1是R与S作等值连接的结果，T2是R与S作⾃然连接的结果，则（D）A、T1的属性个数等于T2的属性个数B、T1的属性个数⼩于T2的属性个数C、T1的属性个数⼤于或等于T2的属性个数D、T1的属性个数⼤于T2的属性个数11、数据库系统是由应⽤程序、DBMS、DB以及DBA组成。
8．（）堆排序中，在输出一个根之后的调整操作中，“临时根”结点的值将被调到“叶子结点”上。
3、填空（每小题2分，共14分）1．在单链表中，删除指针P所指结点的后继结点的语句是（）。
2．已知完全二叉树的第八层有8个结点，则其叶子结点数是（）。
3．有n个顶点的强连通有向图G至少有（）条弧。
4．求最短路径的DIJKSTRA算法的时间复杂度为（）。
5．在有序表A[1，20]中，采用二分查找算法查找元素值等于A[12]的元素，所比较过的元素的下标依次为（）。
6．直接选择排序算法所执行的元素交换次数最多为（）。
7．下列排序算法中，稳定的排序算法是（）（选择排序，堆排序，快速排序，直接插入排序）。
4、解答下列各题(38分)1．一棵二叉树的先序序列和中序序列分别如下，画出该二叉树。
(6分)先序序列ABCDEFGHIJ中序序列CBEDAGHFJI2．对下面给出的数据序列，构造一棵哈夫曼树，并求出其带权路径长度。
(8分)4， 5， 6， 7， 10， 12， 15， 18， 233．图G的邻接表如下，完成下列各题：(8分)(1)画出从顶点5出发进行广度遍历所生成的生成树。
(2)判断其中是否存在有向回路，若不存在，求出其拓扑序列。
13225436749859108611712899101011111212^4．对下列数据表，写出采用快速排序算法排序的每一趟的结果。
(8分)(60，20，31，1，5，44，55，61，200，30，80，150，4，29)5．已知哈希表地址空间为0．．8，哈希函数为H(k)=k % 7，采用线性探查法处理冲突。
将下面数据序列依次存入该散列表中，并求出在等概率下的平均查找长度。
(8分)100，20，21，35，3，78，99，450 1 2 3 4 5 6 7 85、算法设计(共30分)1．已知单循环链表L中至少有两个结点，每个结点的两个字段为data和next，其中字段data的类型为整型。
数据结构试卷（一）一、单选题（每题 2 分，共20分）1.栈和队列的共同特点是( A )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
A．688 B．678 C．692 D．6965.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( ).k-1A．2k-1 B.2K+1 C.2K-1 D. 27.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5B.6C.7D.8二、填空题（每空1分，共26分）1.通常从四个方面评价算法的质量：__ _、__ _____、______和_________。
2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为_____。
《数据库与信息系统》参考题；一、基本知识点；1．数据库管理系统由一个互相关联的数据的集合和一；2．数据库系统用于存储大量信息；3．数据库系统的一个主要目的是要提供给用户数据的；4．数据库结构的基础是数据模型，一个用于描述数据；5．随着时间的推移，信息会被插人或删除，数据库随；6．在某个层次上修改模式而不影响较高一层模式的能；7．数据库模式通过一系列用数据定义《数据库与信息系统》参考题一、基本知识点1．数据库管理系统由一个互相关联的数据的集合和一组用以访问这些数据的程序组成。
这些数据用以描述某个特定的企业。
DBMS的基本目标是要提供一个可以让人们方便地、高效地存取信息的环境。
2．数据库系统用于存储大量信息。
对数据的管理既涉及到信息存储结构的定义，又涉及到信息操作机制的提供。
另外，数据库系统还必须提供所存储数据的安全性保证，即使在系统崩溃或有人企图越权访问时也应如此。
如果数据被多用户共享，那么系统还必须设法避免可能产生的异常结果。
3．数据库系统的一个主要目的是要提供给用户数据的抽象视图，也就是说，系统隐藏了数据存储和维护的细节。
这是通过定义三个可对数据库系统进行观察的抽象层次来实现的。
这三个层次是:物理层、逻辑层和视图层。
4．数据库结构的基础是数据模型，一个用于描述数据、数据间关系、数据语义和数据约束的概念工具的集合。
5．随着时间的推移，信息会被插人或删除，数据库随之也发生了改变。
特定时刻存储在数据库中的信息的集合称作数据库的一个实例。
数据库的总体设计称作数据库模式。
6．在某个层次上修改模式而不影响较高一层模式的能力叫做数据独立性。
有两个层次的数据独立性:物理数据独立性和逻辑数据独立性。
7．数据库模式通过一系列用数据定义语言(DDL)表达的定义来描述。
DDL语句经过编译，产生存储在一个特殊文件中的一系列表，这个文件称作数据字典，因此数据字典中存储的是元数据。
8．数据操纵语言DML是使得用户可以访问和操纵数据的语言，主要有两种:过程化的DML和非过程化的DML。
过程化的DML要求用户指明需要什么数据以及如何获得这些数据，非过程化的DML只要求用户指明需要什么数据，而不必指明如何获得这些数据。
9．事务管理器负责保证无论是否有故障发生，数据库都要处于一致的(正确的)状态。
事务管理器还保证并发事务的执行互不冲突。
存储管理器是在数据库中存储的低层数据与应用程序及向系统提交的查询之间提供接口的程序模块。
存储管理器负责与磁盘上存储的数据进行交互。
10．实体一联系(E--R)数据模型基于对现实世界的这样一种认识:世界由一组基本对象(称作实体)及这些对象间的联系组成。
此模型的主要目的是服务于数据库设计过程，它的发展是为了帮助数据库设计，这是通过允许定义企业模式来实现的。
企业模式代表了数据库的全局逻辑结构，这种全局结构可以用E-R图进行图形化表示。
11．实体是实际存在的可区别于其他对象的对象，我们通过把每个实体同描述该实体的一组属性相联系来将它与其他对象相区别。
联系是多个实体间的相互关联。
相同类型的所有实体的集合构成实体集，相同类型的所有联系的集合构成联系集。
12．映射的基数指明另一实体通过联系集可以和实体集中的多少个实体相联。
13．数据库建模的一个重要任务是要说明实体之间以及联系之间如何相互区别二概念上来说，各个实体或联系是互不相同的，但从数据库的角度来看，它们的差异必须用属性表示出来。
为了进行这样的区别，为每个实体集指定一个主码。
主码是一个或多个属性的集合，这些属性的整体可以使我们在实体集中唯一确定一个实体或在联系集中唯一确定一个联系。
14．特殊化和概括定义了一个高层实体集和一个或多个低层实体集之间内容上的联系。
特殊化是取出高层实体集的一个了集来形成一个低层实体集。
概括是用两个或多个不相交的(低层)实体集的并集来形成一个高层实体集。
高层实体集的属性被低层实体集继承。
15． ER模型的一个局限是它不能表示联系间的联系，解决的办法是采用聚集。
聚集是一种抽象，它将联系集看作高层实体集，这样，联系集及其相关实体集就可以像其他实体一样被看作高层实体集。
16．符合ER图的数据库可以用表的集合来表示。
数据库的每个实体集和联系集都有唯一与之对应，表名即为相应的实体集或联系集的名称。
每个表有多个列，每列有其唯一列名的表。
17．关系数据模型建立在表的集合的基础上。
数据库系统的用户可以对这些表进行查询，可以插入新元组、删除元组以及更新(修改)元组。
表达这些操作的语言有几种。
元组关系演算和域关系演算是非过程化语言，代表了关系杳询语言所需的基本能力。
关系代数是一种过程化语言，在能力上它等价于限制在安全表达式范围内的关系演算的两种形式::关系代数定义了关系查询语言中使用的基本运算。
18．域约束指出了与属性相关联的可取值的集合。
它也可以禁止某属性上取空值。
参照完整性约束保证一个关系的给定属性集上的取值也出现在另一关系的某个属性集上。
函数依赖是码依赖的扩展。
它要求某属性集的值唯一确定另一属性集的值。
19．良好数据库设汁的三个准则:1）BCNF 2)无损连接。
3)保持依赖。
20．什么是超码、候选码、主码、外码？21．关系代数六个基本运算包括哪些？22．空值NULL的含义是什么？23．常见的聚集函数有哪些？24．解释ACID的具体含义。
25．视图的作用是什么？26．常见的完整性约束有哪些？27．联系有三种常见的多重性，即多对多、多对一和一对一，它们的含义是什么？28．实体-联系图主要构件包括哪些？（9个）29．如何将ER图转换成关系模式？30．什么是BCNF？31．包括课堂上所讲授的主要内容。
（第1章引言，第2章关系数据库，第3章SQL，第6章数据库设计与ER模型）二、设计部分1. 考虑下面的关系数据库，主码加了下划线。
给出关系代数表达式来表示下列每个查询： 1）Find all loans of over $900.$1200.3）Find the names of all customers who have a loan, an account, or both, from the bank.4）Find the names of all customers who have a loan at the Perryrid ge branch.5）Find the names of all customers who have a loan at the Perryrid ge branch but do not have an account at any branch of the bank.6）Find the names of all customers who have a loan and an account at bank.7）Find the name of all customers who have a loan at the bank and the loan amount.8）Find all customers who have an account from at least the “Down town” and the Uptown” branches.9）Find all customers who have an account at all branches located in Brooklyn 2）Find the loan number for each loan of an amount greate r thancity.2.（实践习题3.1）考虑图3-11定义的保险公司数据库，其中加下线线的是主码。
对这个关系数据库写出如下的SQL查询语句：1）找出1989年其车辆出过交通事故的人员总数。
2）向数据库中增加一个新的事故，对每个必需的属性可以设定任意值。
3）删除“John smith”的马自达车（Mazda）。
4）（习题3.8）找出和John smith的车有关的交通事故数量。
5）（习题3.8）对事故报告编号为“AR2197”的且车牌是AABB2000的车辆损坏保险费用更新到3000美元。
--------------------------------------------------------------------------------------- 图3-11 保险公司数据库3.（实践习题3.2）考虑图3-12的雇员数据库，其中加下划线的是主码。
为下面每个查询语句写出SQL表达式：1）找出所有为First Bank Corporation工作的雇员名字和居住城市。
2）找出所有为First Bank Corporation工作且薪金超过1万美元的雇员名字、居住街道和城市。
3）找出所有不为First Bank Corporation工作的雇员。
4）找出数据库中工资比Small Bank Corporation的每个雇员都高的所有雇员。
5）假设一个公司可以在好几个城市有分部。
找出位于Small Bank Corpora tion所有所在城市的所有公司。
6）找出雇员最多的公司。
7）找出平均工资高于First Bank Corporation平均工资的所有公司。
------------------------------------------------------------------------------------------ 图3-12 雇员数据库4.（实践习题6.1）为车辆保险公司设计一个E-R图。
每个客户有一辆或多辆车。
每辆车可以关联0次或任意多次事故的记录。
并构造合适的关系表。
5.（实践习题6.2）大学的注册办公室维护关于以下实体的数据：(a)课程，包括编号、名称、学分、课程提纲和选修条件；(b)课程提供，包括课程编号、年、学期、节数、教师（可能多个）、时间和教室；(c)学生，包括学生标识、名字和计划（program）；(d)教师，包括标识号、名字、系和职称。
此外，学生课程和登记和学生所选的每门课程的成绩评定都要适当地建模。
（进行ER模型的设计，并构造合适的关系表。
）6.（实践习题6.3）考虑一个用于记录学生各门课程考试成绩的数据库。
(a)构造一个将考试建模成实体的E-R图，为以上的数据库设计一个三元联系。
(b) 构造另一个E-R图，其中只用二元联系来连接sutdents和course_off erings。
要求特定“学生和课程”对之间只有一个联系，而且可以表示出学生在一门课程的不同考试中的成绩。
7．图书借阅关系数据库如下：图书（图书号，书名，作者，单价，库存量）读者（读者号，姓名，工作单位，地址）借阅（图书号，读者号，借期，还期，备注）其中，还期为NULL表示该书未还。
