2011武汉理工大学数据库复习题05
武汉理工大学数值分析考试试题及答案
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级武汉理工大学数据库期末考试试题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 中删除触发器⽤（）。
空间数据库与SQL_考试试题试卷
武汉理工大学考试试题纸（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级
武汉理⼯⼤学数据库期末考试试题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，其数量级表示为_____。
2011武汉理工大学数据库复习题05
2011武汉理工大学数据库复习题05《数据库与信息系统》参考题；一、基本知识点；1．数据库管理系统由一个互相关联的数据的集合和一；2．数据库系统用于存储大量信息；3．数据库系统的一个主要目的是要提供给用户数据的；4．数据库结构的基础是数据模型，一个用于描述数据；5．随着时间的推移，信息会被插人或删除，数据库随；6．在某个层次上修改模式而不影响较高一层模式的能；7．数据库模式通过一系列用数据定义《数据库与信息系统》参考题一、基本知识点1．数据库管理系统由一个互相关联的数据的集合和一组用以访问这些数据的程序组成。
这些数据用以描述某个特定的企业。
DBMS的基本目标是要提供一个可以让人们方便地、高效地存取信息的环境。
2．数据库系统用于存储大量信息。
对数据的管理既涉及到信息存储结构的定义，又涉及到信息操作机制的提供。
另外，数据库系统还必须提供所存储数据的安全性保证，即使在系统崩溃或有人企图越权访问时也应如此。
如果数据被多用户共享，那么系统还必须设法避免可能产生的异常结果。
3．数据库系统的一个主要目的是要提供给用户数据的抽象视图，也就是说，系统隐藏了数据存储和维护的细节。
这是通过定义三个可对数据库系统进行观察的抽象层次来实现的。
这三个层次是:物理层、逻辑层和视图层。
4．数据库结构的基础是数据模型，一个用于描述数据、数据间关系、数据语义和数据约束的概念工具的集合。
5．随着时间的推移，信息会被插人或删除，数据库随之也发生了改变。
特定时刻存储在数据库中的信息的集合称作数据库的一个实例。
数据库的总体设计称作数据库模式。
6．在某个层次上修改模式而不影响较高一层模式的能力叫做数据独立性。
有两个层次的数据独立性:物理数据独立性和逻辑数据独立性。
7．数据库模式通过一系列用数据定义语言(DDL)表达的定义来描述。
DDL语句经过编译，产生存储在一个特殊文件中的一系列表，这个文件称作数据字典，因此数据字典中存储的是元数据。
8．数据操纵语言DML是使得用户可以访问和操纵数据的语言，主要有两种:过程化的DML和非过程化的DML。
武汉理工大学数据结构复习题
复习题集一判断题（×）1．线性表在物理存储空间中也一定是连续的。
（×）2．顺序存储方式只能用于存储线性结构。
（√）3．栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
（√）4．两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
（×）5．二叉树的度为2。
（√）6．若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
（×）7．二叉树中每个结点的两棵子树的高度差等于1。
（√）8．用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
（）9．在冒泡法排序中，关键值较小的元素总是向前移动，关键值较大的元素总是向后移动。
（）10．计算机处理的对象可以分为数据和非数据两大类。
（）11．数据的逻辑结构与各数据元素在计算机中如何存储有关。
（）12．算法必须用程序语言来书写。
（）13．判断某个算法是否容易阅读是算法分析的任务之一。
（）14．顺序表是一种有序的线性表。
（）15．分配给顺序表的内存单元地址必须是连续的。
（）16．栈和队列具有相同的逻辑特性。
（）18．树形结构中每个结点至多有一个前驱。
（）19．在树形结构中，处于同一层上的各结点之间都存在兄弟关系。
（）20．如果表示图的邻接矩阵是对称矩阵，则该图一定是无向图。
（）21．如果表示图的邻接矩阵是对称矩阵，则该图一定是有向图。
（）22．顺序查找方法只能在顺序存储结构上进行。
（）23．折半查找可以在有序的双向链表上进行。
（）24．满二叉树中不存在度为1的结点。
（）25．完全二叉树中的每个结点或者没有孩子或者有两个孩子。
（）26．对n个元素知心快速排序，在进行第一次分组时，排序码的比较次数总是n-1次。
（）27．在有向图中，各顶点的入度之和等于各顶点的出度之和。
一、选择题（）1. 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是：A) 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）C) 删除第i个结点（1≤i≤n）B) 在第i个结点后插入一个新结点（1≤i≤n）D) 将n个结点从小到大排序（C）2. 算法分析的目的是：A) 找出数据结构的合理性B) 研究算法中的输入和输出的关系C) 分析算法的效率以求改进D) 分析算法的易懂性和文档性（A）3. 算法分析的两个主要方面是：A) 空间复杂性和时间复杂性B) 正确性和简明性C) 可读性和文档性D) 数据复杂性和程序复杂性（B）4. 计算机算法必须具备输入、输出和等5个特性。
武汉理工大学数据库系统原理总复习题完整版含答案
武汉理工大学数据库系统原理总复习题完整版含答案理工大学数据库系统原理总复习题（完整版含答案）1. Questions1.1What is the purpose of a database?ANSWER：The purpose of a database is to help people track of things.1.2What is the most commonly used type of database?ANSWER: the most commonly used type of database is the relational database.1.7 Define the terms data and information. Explain how the two terms differ.ANSWER: Data are recorded facts and numbers.we can now define information as:●Knowledge derived from data.●Data presented in a meaningful context.●Data processed by summing, ordering, averaging, grouping, comparingor other similar operations.1.10 W hat problem can occur when a database is processed by more than one user?ANSWER: When more than one user employs a database application, these is always the chance that one user's work may interfere with other's.1.12 What is the purpose of the largest databases at e-commerce companies such as Amazon.?ANSWER: The largest databases are those that track customer browser behavior.（用来记录用户的浏览行为的。
武汉理工大学whut2011级高等数学试题(下)A卷答案
…………装订线………………装订线内不要答题，不要填写信息………………装订线…………武汉理工大学考试试题答案（A卷）2011 ~2012 学年2 学期高等数学A（下）课程一、B A D D C二、1．42=yx；2．0=-yx；3．1；4．32aπ；5．32.三、（本题满分24分）1．解：设,L c的交点坐标为{}(1,3,2),3,24Q t t t PQ t t t-+⇒=+-…………2分依题意，{}{},3,243,4,1016t t t t+-⋅-=⇒=…………5分故)28,19,16(=，⇒:c28419161-==+zyx…………8分 2．解：()()11212x x xcFF c a z F b z zaF bF''''''-⋅+-⋅=⇒⋅=''+……………4分同理，()()21212y y ycFF a z F c b z zaF bF''''''-⋅+-⋅=⇒⋅=''+…………６分故121212.acF bcFz za b cx y aF bF aF bF''∂∂+=+=∂∂''''++……………8分3．解：dxexxyexI xxxx232)(dd1310⎰⎰⎰-==…………4分122121112-=-=⎰edttee tx…………8分四、（本题满分32分）1．解：旋转曲面方程为222zyx+=………2分dvzyI)(22+=⎰⎰⎰Ωdydzzydxxzy)(222522+=⎰⎰⎰≤+………5分rdrrddx x⎰⎰⎰=πθ2225π3250=………8分2．解：取曲线1L 为0,:01y x =→，L 与1L 所围区域记为D ， 记23(,)x P x y y e y =- 3(,)2x Q x y ye x =+ …………2分 故()()2332xx LI y ey dx ye x dy =-++⎰()()()()11233233+22xx xx L L L y ey dx ye x dy y ey dx ye x dy =-++--++⎰⎰()22033D DQ P dxdy x y dxdy x y ⎛⎫∂∂=--=+ ⎪∂∂⎝⎭⎰⎰⎰⎰ ……………5分2cos 232033Dd d d d πθρρρθθρρ=⋅=⎰⎰⎰⎰42031912cos 124224d ππθθπ==⋅⋅⋅=⎰……………8分3．解：设1∑为平面1=z （122≤+y x ）取下侧，则=++⎰⎰∑zdxdy dydz z x )2(1⎰⎰-xyD dxdy π-= ………2分⎰⎰∑+∑++=1)2(zdxdy dyz z x I ⎰⎰⎰Ω+-=dv )12(⎰⎰⎰-=1102023r dz rdr d πθπ23-= …………5分⇒zdxdy dydz z x ++⎰⎰∑)2(223πππ-=+-= …………8分4．解：令222123(21)limlim 1121n n n n n nu n u n x x x x u n +→∞→∞+=+⇒==<⇒<+时，原幂级数绝对收敛； 在1x >时，原幂级数发散；在1x =时，原级数0(21)n n ∞=+∑发散。
数据库总复习
第三部分期末复习题第一章填空1．在文件管理结点程序和数据在存储位置上是__________存放的。
2．在__________系统中，不容易做到数据共享，在__________系统中，容易做到数据共享。
3．在文件系统中，存取数据的基本单位为________，在数据库系统中，存取数据的基本单位为________。
4．分布式数据库系统既支持客户的________应用，又支持客户的________应用。
5．若一个联系涉及到两个实体则称为________联系，若只涉及到一个实体则称为________联系。
6．若实体A和B是多对多的联系，实体B和C是1对1的联系，则实体A和C是________对________的联系。
7．若实体A和B是1对多的联系，实体B和C是多对1的联系，则实体A和C是________对________的联系。
8．任一种数据模型都有________和________的区别。
9．层次模型是一棵________结构，关系模型是一个________结构。
10．把保存________的关系称为对应数据库的元关系，一个数据库的元关系由________自动建立。
11．在对象数据模型中，每个对象不仅要包含描述实体的________特征，而且要包含描述实体的________特征。
12．数据库系统中的四类用户分别为____________、____________、____________和____________。
13．在数据库体系结构的三级模式中，全局模式处于________层，外模式处于______层，内模式处于________层。
14．DBMS的主要功能之一是________和________数据字典。
15．SQL具有数据________、________、________和________等四种主要功能。
第二章填空1．设D1,D2和D3域的基数分别为2,3和4，则D1D2D3的元组数为________，每个元组有________个分量。
武汉理工大数据结构作业答案
一、判断(共计40分,每题2.5分)1、层次遍历初始堆可以得到一个有序的序列。
（）A. 正确B. 错误错误:【B】2、分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。
（）A. 正确B. 错误错误:【A】3、设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。
（）A. 正确B. 错误错误:【B】4、快速排序是排序算法中平均性能最好的一种排序。
（）A. 正确B. 错误错误:【A】5、设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。
（）A. 正确B. 错误错误:【B】6、先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
（）A. 正确B. 错误错误:【A】7、冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。
（）A. 正确B. 错误错误:【A】8、线性表的顺序存储结构比链式存储结构更好。
（）A. 正确B. 错误错误:【B】9、子串“ABC”在主串“AABCABCD”中的位置为2。
( )A. 正确错误:【A】10、调用一次深度优先遍历可以访问到图中的所有顶点。
（）A. 正确B. 错误错误:【B】11、线性表中的所有元素都有一个前驱元素和后继元素。
（）A. 正确B. 错误错误:【B】12、向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。
（）A. 正确B. 错误错误:【B】13、满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。
（）A. 正确B. 错误错误:【A】14、非空的双向循环链表中任何结点的前驱指针均不为空。
（）A. 正确B. 错误错误:【A】15、对连通图进行深度优先遍历可以访问到该图中的所有顶点。
（）A. 正确B. 错误错误:【A】16、不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。
（）A. 正确B. 错误错误:【A】二、单选(共计60分,每题2.5分)17、设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。
武汉理工大学专升本数据库概论题库
一、简答( 每题参考分值5分)1、事务是数据库进行的基本工作单位。
如果一个执行成功，则全部更新提交；如果一个事务执行失败，则已经做过的更新被恢复原状，好像整个事务从未有过这些更新，这样保持了数据库处于___。
正确答案：A.可靠性2、什么是E-R图？构成E-R图是基本要素是什么？正确答案：E-R图是描述现实世界的概念模型的图形.E-R图也称为实体-联系图，它提供了表示实体集、属性和联系的方法。
构成E-R图的基本要素是实体集、属性和联系。
3、使用索引有哪些优点？正确答案：可以大大加快数据的检索速度;通过创建唯一索引，可以保证数据的唯一性；在使用Order By 与Group By 子句检索数据时，可以显著减少查询中分组和排序的时间；使用索引在检索数据的过程中使用优化隐藏器，提高系统性能；可以加速表与表之间的连接。
4、在下述哪一个SQL语句用于实现数据存储的权限机制___。
正确答案：MIT5、按照存储结构划分，索引分为哪两类？各有何特点？正确答案：聚集索引：聚集索引对表在物理数据页中的数据排列进行排序，然后重新存储到磁盘上，表中的数据行只能以一种方式存储在磁盘上，故一个表只能有一个索引。
创建任何非聚集索引之前必须创建聚集索引。
非聚集索引：非聚集索引具有完全独立于数据行的结构，使用非聚集索引不会影响数据表中的数据的实际存储顺序。
6、什么是备份设备？正确答案：在进行备份以前必须创建或指定备份设备，备份设备是用来存储数据库、事务日志或文件和文件组备份的存储介质，可以是硬盘、磁盘、磁带或管道。
7、什么叫做数据与程序的物理独立性和逻辑独立性，为什么数据库系统具有数据与程序的独立性？正确答案：数据库的物理结构改变时，应用程序不用修改，保证了数据与程序的物理独立性。
（数据库中的学生表由D:\改存为E:\）数据库的逻辑结构改变时，应用程序不用修改，保证了数据与程序的逻辑独立性。
（数据库中的学生表的学号字段由int改为char）8、试述数据库设计的特点。
武汉理工数据库应用基础大作业2011-4
数据库应用基础大作业学院：学号：姓名：一、假定一个数据库包括下述信息：（40分）学生的信息：学号、姓名、单位、选修的课程名课程的信息：课程号、课程名、学时、任课教师号教师的信息：教师号、姓名、职称、所在单位单位的信息：单位名、电话上述实体中存在如下联系：1.一个学生可以选修多门课程，一门课程可以为多个学生选修2.一个教师可以讲授多门课程，一门课程可以有多个教师讲授3.一个单位可以有多个教师和学生，而一个教师或学生仅属于一个单位根据上述情况和假设，试作如下设计：1.构造满足需要的E-R图2.将E-R图转换为等价的关系模型并指出每个关系的关键字二、假定一个学生成绩管理数据库ScoreDB包括下述信息：（60分）用SQL语言完成如下操作：1.查询所有班级的所属学院、班级编号和班级名称，要求用中文显示列名，并给出查询显示结果。
2. 查询2007级的班级编号、班级名称和所属学院，并给出查询显示结果。
3. 在选课Score表中查询选修了“001”、“005”或“003”课程的同学学号、课程号和相应成绩，并给出查询显示结果。
4. 在学生Student表中查询籍贯不是“南昌”或“上海”的同学姓名、籍贯和所属班级编号，并按籍贯的降序排序输出，并给出查询显示结果。
5. 查找会计学院全体同学的学号、姓名、籍贯、班级编号和所在班级名称，并给出查询显示结果。
6. 查找同时选修了编号为“001”和“002”课程的同学学号、姓名、课程号和相应成绩，并按学号排序输出。
7. 查找同时选修过“计算机原理”和“高等数学”两门课程的同学学号、姓名以及所选修的这两门课程的课程名和相应成绩，按学号(升序)、成绩(降序)排序输出。
8. 查询没有选修“计算机原理”课程的同学的学号和姓名。
9. 将一个新学生元组（‘0700006’, ‘李相东’, ‘男’, ‘1991-10-21 00:00’, ‘云南’, ‘撒呢族’, ‘CS0701’）插入到学生表Student中。
武汉理工数据库重点
数据库要点1.数据、数据库、数据库管理系统、数据库的概念、功能、关系。
2.数据模型的三个组成要素。
3.entity、attributes、key、domain、entity type、entity set、relationship的概念。
4.E-R图5.关系、元组、关系模式、关系模型优缺点。
6.三级模式、两级映像。
7.数据与程序的物理独立性、逻辑独立性。
8.数据库系统的组成、数据可管理员的职责。
9.数据库、数据库管理系统。
10.候选码、主码、主属性、非主属性（概念参照第六章）。
11.基本表、视图、查询表。
12.关系的六条性质。
13.实体完整性、参照完整性规则。
14.关系的三类完整性约束。
15.专门的关系运算。
16.等值连接、自然连接、外连接。
17.读写简单关系代数。
18.sql语言的特点。
19.基本表和视图的概念、区别与联系。
20.索引概念、建索引的目的、聚簇索引的概念。
21.视图作用及含义。
22.大题（查询、增加、删除、修改视图创建····）23.数据库安全性、DBMS采取哪些措施实现安全性控制。
24.自主存取控制概念（两条语句）25.安全性、完整性区别。
26.数据库完整性概念。
27.实体完整性、参照完整性（显示定义、违约处理规则）28.定义完整性约束（SQL语句）29.触发器的概念、作用、能够读写简单触发器的定义。
30.函数依赖、部分函数依赖、完整函数依赖、传递函数依赖。
31.范式、2NF、3NF、BCNF。
32.函数依赖及闭包、属性闭包、函数依赖及等价。
33.几个算法（候选键、最小函数依赖集、关系模式所达到的最高范式集）34.数据库设计基本步骤35.视图集成处理中有哪些冲突、如何消除。
36.E--R图（关系模式、主键、外键）37.嵌入式SQL什么时候使用游标、概念。
38.嵌入式SQL主变量、字段名（区分）。
39.存储过程概念及优点。
40.事务概念、事务开始结束标志、COMMIT和ROLLBACK。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据库与信息系统》参考题；一、基本知识点；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表示该书未还。