天津理工大学数据库期末复习题1

数据库期末考试试题及答案一、名词解释（每小题2分，共10分）1. 数据库（Database）2. 数据模型（Data Model）3. 表（Table）4. 字段（Field）5. 记录（Record）6. 主键（Primary Key）7. 外键（Foreign Key）8. 索引（Index）9. 视图（View）10. 存储过程（Stored Procedure）二、选择题（每小题2分，共20分）1. 下列哪个是关系型数据库管理系统？A. OracleB. MyBatisC. MongoDBD. Redis2. 在数据库中，哪个字段用于唯一标识一条记录？A. 字段名B. 数据类型C. 主键D. 索引3. 以下哪个不属于数据库的基本操作？A. 插入B. 删除C. 修改D. 格式化4. 下列哪个SQL语句用于创建表？A. SELECTB. INSERTC. CREATE TABLED. UPDATE5. 在SQL中，哪个关键字用于删除表？A. DROP TABLEB. DELETEC. ALTER TABLED. TRUNCATE TABLE6. 下列哪个SQL语句用于查询所有字段？A. SELECT FROM table_nameB. SELECT table_name FROMC. SELECT FROM table_nameD. SELECT table_name7. 以下哪个函数用于计算两个日期之间的差值？A. DATEDIFFB. TIMESTAMPDIFFC. DATE_ADDD. DATE_SUB8. 下列哪个SQL语句用于修改表的结构？A. MODIFY TABLEB. ALTER TABLEC. CHANGE TABLED. RENAME TABLE9. 下列哪个关键字用于创建外键约束？A. FOREIGN KEYB. CONSTRAINTC. PRIMARY KEYD. INDEX10. 以下哪个存储过程用于备份数据库？A. BACKUP DATABASEB. RESTORE DATABASEC. CREATE DATABASED. DROP DATABASE三、填空题（每小题2分，共20分）1. 在SQL中，用于插入数据的语句是______。

~学年度第一学期《数据库系统》期末复习试卷一、单项选择题（从4个备选答案中选择最适合的一项，每小题1分，共20分）请将答案填写在下面表格内！1.数据库的概念模型独立于（）。

A.E-R图B.具体的机器和DBMSC.信息世界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.关系数据模型的基本数据结构是（）。

A.树B.图C.索引D.关系9.在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段10.空值参与比较运算的结果是（）。

A.空值B.逻辑假C.逻辑真D.不确定11.已知成绩关系如下表所示，执行SQL语句：SELECT COUNT(DISTINCT学号)FROM成绩WHERE分数＞60，查询结果中包含的元组数目是（）学号课程号分数S1C180S1C275S2C1NULLS2C255S3C390A.1B.2C.3D.412.下面关于函数依赖的叙述中，不正确的是（）。

A.若X→Y，X→Y，则X→YZB.若XY→Z，则X→Z，Y→ZC.若X→Y，Y→Z，则X→ZD.若X→Y，Y’→Y，则X→Y’13.已知关系R={A，B，C，D，E，F}，F={A→C，BC→DE，D→E，CF→B}。

大学数据库管理系统期末考试题库及答案选择题（每题2分）
1. 数据库的定义是：（）
A. 文件管理系统
B. 存放数据的仓库
C. 存放数据的干草堆
D. 存放数据的操作系统
2. 下面不属于关系数据库特点的是：（）
A. 实现了数据的共享性
B. 储存维护数据的程序和数据是分离的
C. 数据具有冗余性
D. 有数据结构和完整性约束的实现机制
3. 在定义关系模式时，应指明其下列哪几个方面？（）
A. 元组的组成
B. 属性的含义与名称
C. 属性的可取值范围和类型
D. 约束条件
4. 下列哪种技术可用于备份数据库？（）
A. 每日回滚
B. 磁盘阵列
C. 数据库快照
D. 服务器镜像
填空题（每空2分）
1. 数据库管理员的英文缩写是 ________。

2. 触发器的语法格式包括：CREATE TRIGGER 触发器名________ 操作类型 ON 表名 ________ 触发事件 AS ________。

3. 设计一个订单管理的关系模式，其中包含表格Order、Product、Customer等，要求Order表格中的外键是分别来自于Product和Customer的 ________ 。

4. 数据库中的ACID是指事务具有的原子性、 ________ 、隔离性和持久性四个特性。

简答题（每题10分）
1. 什么是数据库的粒度？请举例说明。

2. 请谈谈您是如何设计ER图的？
3. 什么是SQL注入？
论述题（40分）
1. 如何进行优化数据库性能？请从以下三个方面论述：调整数据库参数、优化表格和SQL语句优化。

4
3. 登记日志文件时必须遵循什么原则？ 登记日志文件时必须遵循两条原则：
（1）登记的次序严格按并发事务执行的时间次序。（1 分） （2）必须先写日志文件，后写数据库。（2 分）
得分
四、设计题
( 第 1 题 4 分，第 2 题 6 分，第 3 题 3 分，第 4 题 4 分， 第 5 题 8 分，共 25 分)
2
15．在 E-R 模型中，如果有 3 个不同的实体型，3 个 m:n 联系，根据 E-R 模型转
换为关系模型的规则，转换后关系的数目为（ C ）。
A．4
B．5
C．6
D．7
16．事务的隔离性是指（ A ）。 A．一个事务内部的操作及使用的数据对并发的其他事务是隔离的 B．事务一旦提交，对数据库的改变是永久的 C．事务中包括的所有操作要么都做，要么都不做 D．事务必须是使数据库从一个一致性状态变到另一个一致性状态
A．车次 C．车次+日期
B．日期 D．车次+情况摘要
8. 己知关系 R 和 S，R∩S 等价于（ B
）
1
A. (R-S)-S C. (S-R)-R
B. S-(S-R) D. S-(R-S)
9． 学校数据库中有学生和宿舍两个关系：
学生（学号，姓名）和 宿舍（楼名，房间号，床位号，学号）
假设有的学生不住宿，床位也可能空闲。如果要列出所有学生住宿和宿舍分
SET SALARY=SALARY+200
WHERE SALARY<1000 AND SEX='女';（3 分） 4. 设某工厂数据库中有两个基本表：
车间基本表：DEPT（DNO，DNAME，MGR_ENO），其属性分别表示车间编 号、车间名和车间主任的职工号。 职工基本表：ERP（ENO，ENAME，AGE，SEX，SALARY，DNO），其属性 分别表示职工号、姓名、年龄、性别、工资和所在车间的编号。 建立一个有关女车间主任的职工号和姓名的视图，其结构如下： VIEW6（ENO，ENAME）。试写出创建该视图 VIEW6 的 SQL 语句。 参考答案 1：

试题一一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1. 数据库系统的核心是（ B ）A．数据库B．数据库管理系统C．数据模型D．软件工具2.下列四项中，不属于数据库系统的特点的是（C ）A．数据结构化B．数据由DBMS统一管理和控制C．数据冗余度大D．数据独立性高3.概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（ D ）A．层次模型B．关系模型C．网状模型D．实体-联系模型4.数据的物理独立性是指（ C ）A．数据库与数据库管理系统相互独立B．用户程序与数据库管理系统相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D．应用程序与数据库中数据的逻辑结构是相互独立的5．要保证数据库的逻辑数据独立性，需要修改的是（ A ）A．模式与外模式之间的映象B．模式与内模式之间的映象C．模式D．三级模式6．关系数据模型的基本数据结构是（D ）A．树B．图C．索引D．关系7．有一名为“列车运营”实体，含有：车次、日期、实际发车时间、实际抵达时间、情况摘要等属性，该实体主码是（ C ）A．车次B．日期C．车次+日期 D．车次+情况摘要8.己知关系R和S，R∩S等价于（ B ）A. (R-S)-SB. S-(S-R)C.(S-R)-RD. S-(R-S)9．学校数据库中有学生和宿舍两个关系：学生（学号，姓名）和宿舍（楼名，房间号，床位号，学号）假设有的学生不住宿，床位也可能空闲。

如果要列出所有学生住宿和宿舍分配的情况，包括没有住宿的学生和空闲的床位，则应执行（ A ）A. 全外联接B. 左外联接C. 右外联接D. 自然联接10．用下面的T-SQL语句建立一个基本表：CREATE TABLE Student(Sno CHAR(4) PRIMARY KEY,Sname CHAR(8) NOT NULL,Sex CHAR(2),Age INT)可以插入到表中的元组是（ D ）A. '5021'，'刘祥'，男，21B. NULL，'刘祥'，NULL，21C. '5021'，NULL，男，21D. '5021'，'刘祥'，NULL，NULL11. 把对关系SPJ的属性QTY的修改权授予用户李勇的T-SQL语句是（ C ）A. GRANT QTY ON SPJ TO '李勇'B. GRANT UPDATE(QTY) ON SPJ TO '李勇'C. GRANT UPDATE (QTY) ON SPJ TO 李勇D. GRANT UPDATE ON SPJ (QTY) TO 李勇12.图1中（ B ）是最小关系系统A B C D图113．关系规范化中的插入操作异常是指 ( D )A．不该删除的数据被删除B．不该插入的数据被插入C．应该删除的数据未被删除D．应该插入的数据未被插入14．在关系数据库设计中，设计关系模式是数据库设计中（ A ）阶段的任务A．逻辑设计B．物理设计C．需求分析D．概念设计15．在E-R模型中，如果有3个不同的实体型，3个m:n联系，根据E-R模型转换为关系模型的规则，转换后关系的数目为（ C ）。

2015-2016年第二学期《高等数学AII 》期末考试试卷一、单项选择题（从4个备选答案中选择最适合的一项，每小题2分共20分） 1、三重积分⎰⎰⎰Ω=dV z y x f I ),,(，其中Ω由平面1=++z y x ，1=+y x ，0=x ，0=y ，1=z 所围，化为三次积分是（ B ） A 、 ⎰⎰⎰---=211010),,(y x x dz z y x f dy dx I ； B 、 ⎰⎰⎰---=111010),,(y x x dz z y x f dy dx I ；C 、 ⎰⎰⎰--=11110),,(yx dz z y x f dy dx I ； D 、 ⎰⎰⎰--=11010),,(yx x dz z y x f dy dx I .2、设y e x u 2=，则=du （ A ）A. dy e x dx xe y y 22+；B. dy e xdx y +2；C. dy xe dx e x y y 22+；D. dy e x dx e x y y 22+. 3、微分方程y dxdyx= 的通解为（ C ）. A. C x y +-=； B. C x y +=； C. Cx y =； D. x y =.4、设1∑是222y x R z --=上侧，2∑是222y x R z ---=下侧，3∑是xoy 平面上圆222R y x ≤+的上侧，R Q P ,,在3R 空间上有一阶连续偏导数，且0=∂∂+∂∂+∂∂zR y Q x P ，则与曲面积分⎰⎰∑++1Rdxdy Qdzdx Pdydz 相等的积分是（ B ）(A) ⎰⎰∑++2Rdxdy Qdzdx Pdydz ；(B) ⎰⎰∑++3Rdxdy Qdzdx Pdydz ；(C)Rdxdy Qdzdx pdydz ++⎰⎰∑∑21 ；(D)Rdxdy Qdzdx pdydz ++⎰⎰∑∑31 .5、微分方程x xe y y y 396-=+'-''的特解形式为（ B ）A 、x axe 3-；B 、x e b ax 3)(-+；C 、x e b ax x 3)(-+；D 、x e b ax x 32)(-+ 解：特征方程0)3(9622=-=+-r r r ，321==r r ，特解形式为x e b ax y 3)(-*+=.选（B ）. 6、当)0,0(),(→y x 时， 22yx xyu +=的极限为（ A ） A 、不存在； B 、1； C 、2； D 、0. 7、下列级数收敛的是（ B ） A 、∑+∞=+121n n ； B 、∑+∞=131sin n n ； C 、∑+∞=+1441n n n ； D 、∑+∞=-121)1(n n n . 8、微分方程02=-'+''y y y 的通解为（ C ）A. x x e C e C y --=21；B. 221x xe C e C y --=； C. 221x xe C eC y -=-； D. x x e C e C y 221+=-.解：特征方程0)1)(12(122=+-=-+r r r r ，11-=r ，212=r ，通解为221xx e C e C y -=-.选（C ）.9、设⎰⎰+=Ddxdy y x I 21)(，⎰⎰+=Ddxdy y x I 32)(，D 由直线1=x ，1=y 与1=+y x 围成，则1I 与2I 的大小关系是（ A ）A 、21I I <；B 、21I I =；C 、21I I >；D 、21I I ≥. 10、积分 0 0adx ⎰⎰的极坐标形式的二次积分为（ B ）A 、⎰⎰40csc 02πθθa dr r d ；B 、⎰⎰40sec 02πθθa dr r d ；C 、⎰⎰20tan 02πθθa dr r d ；D 、⎰⎰40sec 0πθθa rdr d .二、填空题（每空3分，共30分）1、微分方程0))(,,(4='''y x y y x F 的通解含有(独立的)任意常数的个数是 2 个.2、设)(x f 是周期为π2的周期函数，且⎩⎨⎧<≤<≤--=ππx x x x f 000)(，它的傅立叶级数的和函数为)(x S ，则=)5(πS 2π. 3、已知函数)ln(22y x z +=，则=∂∂-∂∂xzy y z x0 . 4、设平面曲线L 为1||||=+y x ，则曲线积分=⎰+ds e Ly x ||||e 24.5、若曲线积分⎰---=Ldy y ax xy dx y xy I )(3)6(2232与路径无关,则=a 2 。

1. 组织层数据模型的三要素是[ ]。

A.外模式，概念模式和内模式B.关系模型，网络模型，层次模型C.1:1的联系，1:n的联系,n:m的联系D.数据结构，数据操作，数据约束条件2在关系模型中，任何关系必须满足约束条件包括实体完整性、[ ]和用户自定义完整性。

A．动态完整性 B．数据完整性C．参照完整性 D．结构完整性3 SQL Server 中的角色是[ ]。

A. 一个服务器登录B. 一个数据库用户C. 一组权限的集合D. 一个服务器用户4．当数据的物理存储结构改变时，应用程序无需改变，这样的特性称为数据的[ ]。

A.逻辑独立性B.物理独立性C.程序无关性D.物理无关性5．下列哪个不是以处理大量数据为中心的应用程序的特点[ ]。

A.涉及的数据量大B.数据需长期联机保存C.数据的计算复杂D.数据可被多个应用所共享6．E－R图适用于建立数据库的[ ]。

A．概念模型 B．结构模型 C．逻辑模型 D．物理模型7. 在关系数据库设计中，设计关系模型属于[ ]。

A．需求分析 B．物理结构设计 C．逻辑结构设计 D．概念结构设计8．[ ]记录了对数据库中数据进行的每一次更新操作。

A．后援副本 B．日志文件 C．数据库 D．缓冲区9． [ ]是用户定义的一组数据库操作序列，是一个基本的不可分割的工作单元。

A．程序 B．进程 C．事务 D．文件10．信息世界中，实体是指[ ]。

A．客观存在的事物 B. 客观存在的属性C. 客观存在的特性D. 某一具体事件11. 数据库系统中， DBA表示[ ] 。

A．应用程序设计者 B. 数据库使用者C. 数据库管理员D. 数据库结构12．数据库的概念模型独立于[ ]。

A．具体的机器和DBMS B．E—R图C．信息世界 D．现实世界13. 数据库系统包括[ ]。

A．DB、DBMS B. DB、DBMS、DBA、计算机硬件C. DB、DBA D．DB、DBMS、DBA、OS、计算机硬件14. 在数据库结构中，保证数据库独立性的关键因素是。

期末复习题一、单项选择题1 2 3 4567891011121314151617181920D C C B C A D B C A C A D D B C B C A B1. 组织层数据模型的三要素是[ ]。

A.外模式，概念模式和内模式B.关系模型，网络模型，层次模型:1的联系，1:n的联系,n:m的联系D.数据结构，数据操作，数据约束条件2在关系模型中，任何关系必须满足约束条件包括实体完整性、[ ]和用户自定义完整性。

A．动态完整性B．数据完整性C．参照完整性D．结构完整性3 SQL Server 中的角色是[ ]。

A. 一个服务器登录B. 一个数据库用户C. 一组权限的集合D. 一个服务器用户4．当数据的物理存储结构改变时，应用程序无需改变，这样的特性称为数据的[ ]。

A.逻辑独立性B.物理独立性C.程序无关性D.物理无关性5．下列哪个不是以处理大量数据为中心的应用程序的特点[ ]。

A.涉及的数据量大B.数据需长期联机保存C.数据的计算复杂D.数据可被多个应用所共享6．E－R图适用于建立数据库的[ ]。

A．概念模型B．结构模型C．逻辑模型D．物理模型7. 在关系数据库设计中，设计关系模型属于[ ]。

A．需求分析B．物理结构设计C．逻辑结构设计D．概念结构设计8．[ ]记录了对数据库中数据进行的每一次更新操作。

A．后援副本B．日志文件C．数据库D．缓冲区9．[ ]是用户定义的一组数据库操作序列，是一个基本的不可分割的工作单元。

A．程序B．进程C．事务D．文件10．信息世界中，实体是指[ ]。

A．客观存在的事物 B. 客观存在的属性C. 客观存在的特性D. 某一具体事件11. 数据库系统中，DBA表示[ ] 。

A．应用程序设计者 B. 数据库使用者C. 数据库管理员D. 数据库结构12．数据库的概念模型独立于[ ]。

A．具体的机器和DBMS B．E—R图C．信息世界D．现实世界13. 数据库系统包括[ ]。

2014 ～2015 学年度第二学期《数据库系统概论》期末考试试卷课程代码：试卷编号：命题日期：2015 年11 月22 日答题时限：120 分钟考试形式：闭卷笔试一、单项选择题（请从4个备选答案中选择最适合的一项，每小题2分，共40分）注意：须将本题答案写在下面的表格中，写在其它地方无效1. 数据库系统与文件系统的根本区别在于（）A. 提高了系统效率B. 方便了用户使用C. 数据的结构化D. 节省了存储空间2. 数据库系统的核心是（）A．数据库B．数据库管理系统C．数据模型D．软件工具3.用二维表结构表示实体以及实体间联系的数据模型称为（）A．网状模型B．层次模型C．关系模型D．面向对象模型4. 数据库的概念模型独立于（）A．具体的机器和DBMS B．E-R图C．信息世界D．现实世界5. 层次型、网状型和关系型数据库划分原则是（）A．记录长度B．文件的大小C．联系的复杂程度D．数据之间的联系6.设在某个公司环境中，一个部门有多名职工，一名职工只能属于一个部门，则部门与职工之间的联系是（）A. 一对一B. 一对多C. 多对多D. 不确定7．在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）A．外模式B．内模式C．存储模式D．模式8.在数据库结构中，保证数据库独立性的关键因素是（）A．数据库的逻辑结构B.数据库的逻辑结构、物理结构C．数据库的三级结构D.数据库的三级模式和两级映像。

9．关系模型中，一个关键字是（）A．可由多个任意属性组成B．至多由一个属性组成C．可由一个或多个其值能惟一标识该关系模式中任何元组的属性组成D．以上都不是10．同一个关系模型的任两个元组值（）A．不能全同B．可全同C．必须全同D．以上都不是11. 有关系：R(A, B, C)，主码＝A；S(D, A)，主码＝D，外码＝A（参照于R）。

关系R和S 的元组如表1、表2所示，指出关系S中违反关系完整性规则的元组是（）表1 R 表2 SA．A（1，2）B．（2，Null）C．（3，3）D．（4，1）12．有一个关系：学生（学号，姓名，系别），规定学号的值域是8个数字组成的字符串，这一规则属于（）A. 实体完整性约束B. 参照完整性约束C.用户自定义完整性约束D. 关键字完整性约束13. 现有如下关系：患者（患者编号，患者姓名，性别，出生日期，所在单位）医疗（患者编号，医生编号，医生姓名，诊断日期，诊断结果）其中，医疗关系中的外码是（）A. 患者编号B. 患者姓名C . 患者编号和患者姓名D . 医生编号和患者编号14. 设关系R 和S 的属性个数分别为2和3，那么12R S <∞等价于（ ） A ．12()R S σ<⨯ B ．14()R S σ<⨯ C ．12()R S σ<∞ D ．14()R S σ<∞15 . 当关系R 和S 自然联接时，能够把R 和S 原该舍弃的元组放到结果关系中的操作是 （ ）A . 左外联接B . 右外联接C .外部并D . 外联接16. 设有一个关系：DEPT(DNO ，DNAME)，如果要找出倒数第三个字母为W ，并且至少包含4个字母的DNAME ，则查询条件子句应写成 WHERE DNAME LIKE （ ）（ ）A ．'_ _W _%'B ．'_ W _ %'C ．'_ W _ _'D ．' _ %W _ _'第17到第18题 基于这样的三个表即学生表S 、课程表C 和学生选课表SC ，它们的结构如下：S(S#, SN , SEX , AGE, DEPT)C(C# , CN)SC(S#, C#, GRADE)其中：S#为学号，SN 为姓名，SEX 为性别，AGE 为年龄，DEPT 为系别，C#为课程号，CN 为课程名，GRADE 为成绩。

2023年天津理工大学计算机科学与技术专业《数据库原理》科目期末试卷A（有答案）一、填空题1、数据库内的数据是______的，只要有业务发生，数据就会更新，而数据仓库则是______的历史数据，只能定期添加和刷新。

2、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。

3、在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用____________语句，收回所授的权限使用____________语句。

4、以子模式为框架的数据库是______________；以模式为框架的数据库是______________；以物理模式为框架的数据库是______________。

5、某事务从账户A转出资金并向账户B转入资金，此操作要么全做，要么全不做，为了保证该操作的完整，需要利用到事务性质中的_____性。

6、在SQL Server 2000中，数据页的大小是8KB。

某数据库表有1000行数据，每行需要5000字节空间，则此数据库表需要占用的数据页数为_____页。

7、____________、____________、____________和是计算机系统中的三类安全性。

8、关系规范化的目的是______。

9、在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的依赖关系和______。

10、使某个事务永远处于等待状态，得不到执行的现象称为______。

有两个或两个以上的事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果任何一个事务都无法执行，这种现象称为______。

二、判断题11、可以用UNION将两个查询结果合并为一个查询结果。

（）12、在数据库设计中，数据流图是用来建立概念模型的。

（）13、视图是观察数据的一种方法，只能基于基本表建立。

（）14、关系中任何一列的属性取值是不可再分的数据项，可取自不同域中的数据。

2022年天津理工大学软件工程专业《数据库原理》科目期末试卷A（有答案）一、填空题1、在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的依赖关系和______。

2、在RDBMS中，通过某种代价模型计算各种查询的执行代价。

在集中式数据库中，查询的执行开销主要包括______和______代价。

在多用户数据库中，还应考虑查询的内存代价开销。

3、在SQL Server 2000中，某数据库用户User在此数据库中具有对T 表数据的查询和更改权限。

现要收回User对T表的数据更改权，下述是实现该功能的语句，请补全语句。

_____UPDATE ON T FROM User；4、数据仓库是______、______、______、______的数据集合，支持管理的决策过程。

5、如图所示的关系R的候选码为；R中的函数依赖有；R属于范式。

一个关系R6、已知系（系编号，系名称，系主任，电话，地点）和学生（学号，姓名，性别，入学日期，专业，系编号）两个关系，系关系的主码是______________，系关系的外码是______________，学生关系的主码是______________，外码是______________。

7、某在SQL Server 2000数据库中有两张表：商品表（商品号，商品名，商品类别，成本价）和销售表（商品号，销售时间，销售数量，销售单价）。

用户需统计指定年份每类商品的销售总数量和销售总利润，要求只列出销售总利润最多的前三类商品的商品类别、销售总数量和销售总利润。

为了完成该统计操作，请按要求将下面的存储过程补充完整。

8、主题在数据仓库中由一系列实现。

一个主题之下表的划分可按______、______数据所属时间段进行划分，主题在数据仓库中可用______方式进行存储，如果主题存储量大，为了提高处理效率可采用______方式进行存储。

9、在SELECT命令中，______子句用于选择满足给定条件的元组，使用______子句可按指定列的值分组，同时使用______子句可提取满足条件的组。

二、计算分析题（共40分）
1、（10 分）设用于通讯的电文仅由 8 个字母组成，他们在电文中出现的频率分别为 0.30，0.07，0.10，0.03，0.20，0.06,0.22，0.02。 （1）试设计哈夫曼树及其编码。 （2）若使用 0-7 的二进制表示形式是另一种编码方案。给出两种编码的对照表、带 权路径长度 WPL 值并比较两种方案的优缺点
(A )
A．（N+1）/2
B. N/2
C. N
D. [（1+N）*N ]/2
5、在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为( B )。
A. O(n)
B. O(n+e)
C. O(n2)
D. O(n3)
6、设森林 F 对应的二叉树为 B，它有 m 个结点，B 的根为 p,p 的右子树结点个数为
4、（10 分）设记录关键字集合 K={28，17，85，96，75，8，42，65，4} （1）写出对 K 进行“二路归并”且按关键字递增次序排序时，各趟排序的结果； （2）将 K 建成一个完全二叉树形式的最小堆。
5、（5 分）依次删除下面 AVL 树中关键字 g 和 m，画出调整过程（如果需要的话）， 画出最终结果，标出每个节点的平衡因子。
} }
3、（20 分）已知 A, B 和 C 为三个有序链表，编写算法实现从 A 表中删除 B 表和 C 表中共有的数据元素。
////////////////////////////////////////////////////// // 函数名：Difference_L // 功能： 从 A 表中删除 B 表和 C 表中共有的数据元素(不负责释放内存) // 参数：LinkList &La, LinkList Lb,LinkList Lc // 1、 La, Lb 和 Lc 分别为三个非递减有序的单链表的头指针 // 2、 从 La 表中删除所有的既在 Lb 表中出现，又在 Lc 表中出现

第一章绪论基本概念1.数据：数据是数据库中存储的基本对象，描述食物的符号纪录成为数据。

P1-22.数据库：长期存储在计算机内、有组织的、可共享的大量数据的集合。

P23.数据库管理系统：是位于用户与操作系统之间的一层数据管理软件，作用是科学的组织和存储数据，高效获取和维护数据。

P4-54.数据库系统：是指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。

（在一般不引起混淆的情况下常常把数据库系统简称为数据库。

）P55.实体：客观存在并可相互区别的事物称为实体。

P146.实体型：具有相同属性的实体必然具有共同的特征和性质。

用实体名及其属性名集合来抽象和刻画同类实体，称为实体型。

例如，学生（学号，姓名，性别，出生年月，所在院系，入学时间）就是一个实体型。

P157.实体集：同一类型实体的集合称为实体集。

例如，全体学生就是一个实体集。

P158.关系：一个关系对应通常说的一张表，如图中这张学生登记表：P289.属性：表中的一列即为一个属性，给每一个属性起一个名称即属性名。

如这张表有6列，对应6个属性（学号，姓名，年龄，性别，系名和年级）。

P2810.码：也称为码键。

表中的某个属性组，它可以唯一确定一个元组，如学号，可以唯一确定一个学生，也就成为本关系的码。

P2911.元组：表中的一行即为一个元组。

P2812.域：属性的取值范围，如人的年龄一般在1-150岁之间，大学生的年龄属性的域是（14-38），性别的域是（男，女），系名的域是一个学校所有系名的集合。

P2913.关系模式：对关系的描述，一般表示为P29关系名（属性1，属性2，…，属性n）例如，上面的关系可描述为学生（学号，姓名，年龄，性别，系名，年级）简述问题1.三级模式：数据库系统的三级模式结构是指数据库系统是由外模式、模式和内模式三级构成，如图：P322.两级映像：外模式/模式映像，模式/内模式映像。

（2）根据上述要求，采用 C 或 C++语言编写算法，实现相应功能。 （15 分）
/*bt 为根结点的指针*/
/*初始化栈 s 为空栈*/ /*栈 s 不为空*/
while(p || !empty(s)) if(p) { push (s,p);
； } /*P 入栈*/
Hale Waihona Puke else { p=pop(s); printf(“%c”,p->data); ； } }
（2）以下程序为求二叉树深度的递归算法，请填空使之完善。
n
2. 设一个栈的输入序列是 1，2，3，4，5, 则下列是栈的合法输出序列的是（ A. C. 5 1 2 3 4 4 3 1 2 5 B. D. 4 5 1 3 2 3 2 1 5 4
3. 最大容量为 n 的循环队列，队尾指针是 rear，队头是 front，则队列为空的条件是（ A. (rear+1) mod n=front C．rear+1=front B. rear=front D. (rear-l) mod n=front ） 。
） 。
4. 在双向链表指针 p 的结点前插入一个指针 q 的结点操作是（ A. B. C. D.
p->Llink=q; q->Rlink=p; p->Llink->Rlink=q; q->Llink=q； p->Llink=q; p->Llink->Rlink=q; q->Rlink=p; q->Llink=p->Llink; q->Rlink=p; q->Llink=p->Llink; p->Llink->Rlink=q; p->Llink=q; q->Llink=p->Llink; q->Rlink=q; p->Llink=q; p->Llink=q; ）存储方

1 .数据库数据具有数据库数据具有_永久储存_、_有组织_和_可共享_三个基本特点。

2.数据库管理系统是数据库系统的一个重要组成部分，它的功能包括_数据定义功能、数据操纵功能、数据库的运行管理、数据库的建立和维护功能。

3. 数据库系统是指在计算机系统中引入数据库后的系统，一般由_数据库_、_数据库管理系统_、_应用系统_和_数据库管理员_构成。

4. 数据库管理技术的发展是与计算机技术及其应用的发展联系在一起的，它经历了三个阶段：_人工管理_阶段，_文件系统_阶段和_数据库系统_阶段。

5. 数据库具有数据结构化、最小的_冗余度_、较高的_数据独立性_等特点。

6. DBMS还必须提供_数据的安全性_保护、_数据的完整性_检查、_并发控制_、_数据库恢复_等数据控制功能。

7. 模式（Schema）是数据库中全体数据的_逻辑结构_和_特征_的描述，它仅仅涉及到_型_的描述，不涉及到具体的值。

8. 三级模式之间的两层映象保证了数据库系统中的数据能够具有较高的_逻辑独立性_和_物理独立性_。

9. 根据模型应用的不同目的，可以将这些模型划分为两类，它们分别属于两个不同的层次。

第一类是_概念模型_，第二类是_逻辑模型和物理模型（数据模型）_。

10. 数据模型的三要素是指_数据结构_，_数据操作_，_数据完整性_。

实际数据库系统中所支持的主要数据模型是_层次模型_，_关系模型_，_网状模型_。

11. 数据模型中的_数据结构_是对数据系统的静态特征描述，包括数据结构和数据间联系的描述，_数据操作_是对数据库系统的动态特征描述，是一组定义在数据上的操作，包括操作的涵义、操作符、运算规则及其语言等。

14. 关系的完整性约束条件包括三大类：_实体完整性_、_参照完整性_和_用户定义完整性_。

15. 关系数据模型中，二维表的列称为_属性_，二维表的行称为_记录（元组）_。

16. 用户选作元组标识的一个候选码为_主码_，其属性不能取_空值_。