欢迎使用CSDN-markdown编辑器

            数据库 研讨题

1.1 （1）李明，男，1972年5月生，来自江苏南京市，计算机系，1990年入学
（2）李明，男，1972年5月生，位于江苏南京市，计算机系，1990年入学

1.2数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合。数据库中的数据按一定的数据模型组织、描述和储存，
具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。

1.3不好，这样数据与数据之间，没有了联系，但是太大也不行，这样会有更多的负担。所以要尽可能的小，但是不能为零

1.4数据独立于应用程序
两大分类数据独立性是数据库系统的一个最重要的目标之一。它能使数据独立于应用程序。
数据独立性包括数据的物理独立性和逻辑独立性。
物理独立性
物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。即，数据在磁盘上怎样存储由DBMS管理，
用户程序不需要了解，应用程序要处理的只是数据的逻辑结构，这样当数据的物理存储改变了，应用程序不用改变。
逻辑独立性
逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，即，当数据的逻辑结构改变时，用户程序也可以不变

1.5使用普通文件的遇到的问题：

(1)当文件变大时，使用普通文件将会变得非常慢，访问速度制约了应用性能
(2)在一个普通文件中查找特定的一个或一组记录将非常困难。
(3)处理并发访问可能遇到问题。虽然可以使用锁定文件来操作文件，但是多个脚本访问文件时可能导致竞争条件的发生，它可能导致应用出现性能的瓶颈。
(4)普通文件在顺序访问时具有优势，但是在随机访问数据时可能非常困难。除非你将整个文件读入到内存中，在内存中修改它，然后将整个文件写回去
(5)除了使用文件访问权限作为限制外，还没有一个简单高效的方法区分不同级别的数据访问权限机制。

关系数据库关系系统如何解决文件存储晕倒的问题：

(1)提供了比普通文件更快的访问速度。
(2)可以很容易查找并检索满足特定条件的数据集合
(3)具有内置的处理并发访问机制。作为一个编程人员，不需要处理这些内容。
(4)可以随机访问数据
(5)具有内置的权限系统，有灵活的角色和权限管理功能。

1.6 CSV是一种通用的、相对简单的文件格式，被用户、商业和科学广泛应用。最广泛的应用是在程序之间转移表格数据，
而这些程序本身是在不兼容的格式上进行操作的（往往是私有的和/或无规范的格式）。因为大量程序都支持某种CSV变体，
至少是作为一种可选择的输入/输出格式。“CSV”并不是一种单一的、定义明确的格式（尽管RFC 4180有一个被通常使用的定义）。
因此在实践中，术语“CSV”泛指具有以下特征的任何文件：
(1)纯文本，使用某个字符集，比如ASCII、Unicode、EBCDIC或GB2312；
(2)由记录组成（典型的是每行一条记录）；
(3)每条记录被分隔符分隔为字段（典型分隔符有逗号、分号或制表符；有时分隔符可以包括可选的空格）；
(4)每条记录都有同样的字段序列。

2.1 现实世界：存在于人们头脑之外的客观世界,称为现实世界.
信息世界：是现实世界在人们头脑中的反映.
机器世界：信息世界的信息在机器世界中以数据形式存储.
所以，机器世界从信息世界获取信息并加以存储，信息世界又依靠机器世界在现实世界传播，分享信息。

2.2 信息世界从现实世界获取信息，现实世界依靠信息世界，对事物做出判断。

4.1E.F.Codd 是关系数据库的鼻祖。首次提出了数据库系统的关系模型，开创了数据库关系方法和关系数据理论的研究。
为数据库技术奠定了理论基础。由于他的杰出贡献，于1981年获得ACM图灵奖。 图灵奖是计算机界的最高奖项，相当于其他学科的诺贝尔奖。

4.2达梦数据库
SYBASE
DB2
ORACLE
MySQL
ACCESS
Visual Foxpro
MS SQL Server
Informix
PostgreSQL

4.3域(Domain)是Windows网络中独立运行的单位，域之间相互访问则需要建立信任关系(即Trust Relation)。
信任关系是连接在域与域之间的桥梁。当一个域与其他域建立了信任关系后，2个域之间不但可以按需要相互进行管理，
还可以跨网分配文件和打印机等设备资源，使不同的域之间实现网络资源的共享与管理。
域既是 Windows 网络操作系统的逻辑组织单元，也是Internet的逻辑组织单元，在 Windows 网络操作系统中，
域是安全边界。域管理员只能管理域的内部，除非其他的域显式地赋予他管理权限，他才能够访问或者管理其他的域;
每个域都有自己的安全策略，以及它与其他域的安全信任关系。

4.4 关系靠表格来直观体现，表格依靠关系填充数据

4.5用二维表形式表示实体及其联系

5.1三级结构可以说是现实世界，信息世界，机械世界三者之间联系的一种体现

5.2

5.3类型化就是【行动元相似/人物性格不同】
而模式化则是【行动元相似/人物性格同样相似】

6.1数据连接的全集

6.2主码和候选码都是用来唯一标识关系的。
一个关系中可以有多个候选码，只需选其中之一作为主码，主码里包含的属性叫做主属性。
所以主码依存于候选码中

6.3主属性，一个表可以有多个候选码，那么对于某个属性来说，如果这个属性存在于所有的候选码中，它就称之为主属性
所以，主属性必定存在于主码中

6.4不能，如果属性名相同，表里就无法区分这两个相同的数据，也就是说同一个关系表中的属性名是不能重名的。
域可以相同，因为没有过分要求，不同关系中，属性名是可以相同的

6.5关系模式是静态的，比如我们看到的一张二维表的表头，即有哪些列构成，每个列的名称，类型啊长度等等；
关系是动态的，就是一张二维表的具体内容，就是除了标题行以外的数据行，因为表数据经常被修改，
插入，删除，所以不同时刻，关系可能不一样。其实，关系就是数学中的集合了，每一行就是集合中的一个元素。
所以，关系依存于关系模式，先有关系模式，再有关系。

7.1实体完整性规则针对基本关系。一个基本关系表通常对应一个实体集，例如，学生关系对应学生集合。
现实世界中的实体是可以区分的，它们具有一种唯一性质的标识。例如，学生的学号，教师的职工号等。
在关系模型中，主关键字作为唯一的标识，且不能为空。所以我觉得可以

7.2 是，主属性必定存在于主码中

7.3 外码，如果一个关系中的一个属性是另外一个关系中的主码则这个属性为外码

7.4外码不为主属性时才可以为空

7.5可以，如 主码为学号，其他属性为姓名，年龄，性别。01，李明，18，男
02，李明，18，男

8.1 两个关系之间要有联系，即相同的属性

8.2 合

9.1 select 学生表.age
from 学生表
where 学生表.系名=‘信息系’

9.2select 学生表.学号，学生表.姓名
from 学生表
where 学生表.age>=’19’ and 学生表.age<=’21’

10 1个 slelect 课程表.成绩
from 课程表
where 课程表.学号=‘20015234’

11 A B
a b
b d
c k

12.1 select 课程表.姓名，课程表.成绩
from 课程表
where 课程表.成绩>=’90’

12.2 select 选课表.课程
from 选课表，学生表
where 学生表.学号=课程表.学号，学生表.系别=‘CS’

13.1 国际标准化组织简称ISO，是一个全球性的非政府组织，ISO的组织机构包括全体大会、主要官员、
成员团体、通信成员、捐助成员、政策发展委员会、理事会、ISO中央秘书处、特别咨询组、技术管理局、
标样委员会、技术咨询组、技术委员会等。ISO负责目前绝大部分领域（包括军工、石油、船舶等垄断行业）的标准化活动。

13.2 结构化查询语言(Structured Query Language)简称SQL，是一种特殊目的的编程语言；
SQL Server 是Microsoft 公司推出的关系型数据库管理系统；
区别的话一个是编程语言一个是软件根本没法比较，关系的话可以说SQL语言对SQL Service中的数据进行操作

14.2 在基本表上进行sql语言操作

14.3 先保存，再删除

14.4 火车时刻表，火车信息表，乘客信息表

15.1 查找删选条件，查找目标

15.2 索引你把他理解为目录你从目录上找东西是不是比你把一本书从头到尾找来的快既然有目录，
你新增的东西，是不是要加到目录中去，是不是要时间所以效率是不是慢点

16.1 select 课程表.课程号，课程表.课程名
from 课程表

16.2 select 学生表.学号，学生表.年龄
from 学生表

16.3 select 选课表.学号，选课表.课程号，选课表,成绩
from 选课表

17.1 selcet 选课表.学号，选课表.成绩
from 选课表
where 选课表,成绩>=’60’

17.2 select 选课表.学号，选课表.课程号，选课表,成绩
from 选课表

17.3 select 学生表.学号，学生表.姓名
from 学生表
where 学生表.系别=‘CS’ or 学生表.系别=‘MA’

19.2 select 学生表.姓名
19.3 from 学生表，选课表
where 学生表.学号=选课表.学号 and 选课表.所选课程号=’1’
23.
1)
Select sno
From sc;

2)
Select cname
From course
Where not exists
(select *
From sc
Where sc.cno=course.cno
);

24.
1)
Select cno
From sc,student
Where sc.cno=student.cno and sdept=’CS’
Intersect
Select cno
From sc,student
Where sc.cno=student.cno and sdept=’MA’;

2)
Select *
From student
Where sage<=20;
Expect
Select *
From student
Where sdep=’MA’;

25.
1)
Select avg(distinct grade),max(distinct grade),min(distinct grade)
From sc;

26
1)
Update sc
Set grade=grade+1;
Where grade=2;

2)
Update sc
Set grade=0
Where grade=2;

3)
Delete
From sc,student
Where sc.sno=student.sno and sc.ssex=’男’;

27.
1)
Create view q1
As
Select *
From student
Where sdept=’cs’ and ssex=’男’;

2)
Create view q2
As
Select *
From sc,student
Where sc.sno=student.sno and sc.grade=’2’and student.sdept=’MA’;

3）
Create view q3
As
Select cno,avg(distinct grade)
From sc;

28.
1)
Create view q
As
Select *
From sc,course,student
Where sc.sno=student.sno and sc.cno=course.cno and course.canme=’计算机导论’ and student.ssex=’男’;

2）
Select *
From q
Where name=’张三’;
3）
Insert
Into q(sno,name,crade)
Values(‘200’,’李四’,78);

29.
1.棱镜计划
棱镜计划（PRISM）；是一项由美国国家安全局自2007年起开始实施的绝密电子监听计划。该计划的正式名号为“US-984XN”。
2.因为数据库的共享性

30.
1. 堡垒防守都相当严密，很难找出破绽，所以里应外合，是最好的办法，特洛尹木马就是很好的战例。而因为数据库的共享，才会有了数据库的安全问题

33.
1.用sql语句进行授权
2.
1)grant select
On table 职工，部门
To 王明;

2)grant insrt,delete
On table职工，部门
To 李勇;

3）grant select
On table 职工，部门
To ower;

4)grant update
On table 职工，部门
To 张欣;

34.
1）O(1)
2) O(1)

35.
1)
用主码和副码来定义

2）
对于学生表的专业好，空值表示未给该学生分配专业。
非空值表示学生不能分配到不存在的专业

36
1）
Create table teacher
(tname char(10) primary key,
Tyear int check(tyear>3)
);

37.
如果完整性约束涉及到该表的多个属性列，必须定义在表级上，否则既可以定义在列级也可以定义在表级。

38.
行级一次一次的执行
语句级一次性执行完

39
打一个人，被打的人受伤

40.
F={sno->sname,sno->sdept}
F={(sno,cno)->grade}
F={cno->ccredit,cname->ccredit}
全部函数依赖

41
交集为空，并集为全集

64.读A读C锁A锁C读B锁B读A锁A
65.多粒度封锁协议允许多粒树中的每个结点被独立加锁。对一个结点加锁意味着这个结点的所有后裔结点也被加以同样类型的锁,意味着所需时间增加，时间复杂度提高。
66.　意向锁是为了提高封锁子系统的效率。该封锁子系统支持多种封锁粒度。原因是:在多粒度封锁方法中一个数据对象可能以两种方式加锁 ― 显式封锁和隐式封锁。例如，当读取表里的页面时，在请求页共享锁（S锁）之前，事务在表级请求共享意向锁。这样可以防止其他事务随后在表上获取排他锁（X锁），修改整个表格。
61.退票时：加s锁只能对事务执行，改签同上，分别独自进行。
62.读A,
A=A+2
读A
A=A*2
3.D
2.A
1.C
56.数据库事务(Database Transaction) ，是指作为单个逻辑工作单元执行的一系列操作，要么完全地执行，要么完全地不执行。
事务故障
系统故障
介质故障
ACID，是指在数据库管理系统（DBMS）中事务所具有的四个特性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation，又称独立性）、持久性（Durability）。
正常的情况下，这些操作将顺利进行，最终交易成功，与交易相关的所有数据库信息也成功地更新。但是，如果在这一系列过程中任何一个环节出了差错，例如在更新商品库存信息时发生异常、该顾客银行帐户存款不足等，都将导致交易失败。一旦交易失败，数据库中所有信息都必须保持交易前的状态不变，比如最后一步更新用户信息时失败而导致交易失败，那么必须保证这笔失败的交易不影响数据库的状态–库存信息没有被更新、用户也没有付款，订单也没有生成。否则，数据库的信息将会一片混乱而不可预测。
57.（1）数据结构也叫信息结构,讨论的是数据的组织问题.而我们常用的整型.浮点型等类型的数据,都属于静态数据,他们的存储空间在程序执行过程中不能加以改变,因此被称为静态数据结构。所以静态数据结构的特点是由系统分配固定大小的存储空间，以后在程序运行的过程中，存储空间的位置和容量都不会再改变。（2）动态数据结构不确定总的数据存储量，而是为现有的每一个数据元素定义一个确定的初始大小的空间，若干个数据元素分配若干个同样大小的空间；当问题的数据量发生变化时，数据的存储空间的大小也发生变化。如果数据量增加，就重新向系统申请新的空间；如果数据量减少，就将现有的多余的空间归还给系统。
58.在发生介质故障时，磁盘上的物理数据库被破坏，这时的恢复操作分为以下几步：
(1)重装转储后的后备副本，使数据库恢复到转储时的一致性状态。
(2)从故障开始，反向阅读日志文件，找出已经提交事务标记重做队列。
(3)从故障开始，反向阅读日志文件，根据重做队列的记录，重做所有已完成的事务，将数据库恢复至故障前某一刻的一致性状态。
当系统故障发生时，造成数据库处于一种不一致性状态的主要原因有两个：一个是一些未完成事务对数据库的部分更新已写入数据库中；另一个是一些已提交事务对数据库的更新还留在内存缓冲区，没来得及写回数据库。因此，基本的恢复操作分为以下两步：
(1)根据日志文件建立重做队列和撤销队列从头扫描日志文件，找出故障前已提交的事务记录，将其事务标识放入重做队列；还要找出故障前尚未完成的事务，将该事务放入撤销队列。
(2)对重做队列中的事务进行重做处理，对撤销队列中的事务进行撤销处理。对重做处理，正向扫描日志文件，再根据重做队列，将已完成的事务的所有操作重新执行；对于撤销处理，反向扫描日志文件，再根据撤销队列，将未完成的事务的更新操作执行逆操作。
由于硬件的故障、系统软件和应用软件的错误、操作的失误及恶意的破坏都是不可避免的，这些故障轻则会造成运行事务非正常中断，影响数据库中数据的正确性；重则破坏数据库，使数据库中的数据部分或全部丢失。为了保证各种故障发生后数据库中的数据都能从错误状态恢复到某种逻辑一致性状态，DBMS中的恢复子系统是必不可少的。
恢复子系统的功能就是利用冗余数据，再根据故障的类型采取相应的恢复措施，把数据库恢复到故障前某一时刻的一致性状态。
59.含有检查点的数据恢复技术的有什么优点，多长时间执行一次？检查点的频率如何影响以下几个方面：
（1）没有故障发生时系统的性能。
（2）恢复崩溃的系统所用的时间。
（3）恢复磁盘崩溃所用的时间
特点：①减少系统崩溃导致的恢复时间 ，只需处理最后一个检查点后面的重做日志条目以启动恢复操作；
②保证数据库的一致性，确保提交的所有数据在关闭期间均已写入数据文件。