数据库原理及其应用教程课后答案

数据库原理及其应用教程课后答案
数据库原理及其应用教程课后答案

第一章

1.2.从程序和数据之间的关系分析文件系统和数据库系统之间的区别和联系?

(1)文件系统与数据库系统之间的区别

文件系统用文件将数据长期保存在外存上,数据库系统则用数据库统一存储数据;文件系统中程序和数据有一定的联系,二数据库系统中程序和数据分离;文件系统用操作系统中的存取方法对数据进行管理,数据库系统则用DBMS 统一管理和控制数据;文件系统实现以文件为单位的数据共享,二数据库系统实现以记录和字段为单位的数据共享。

(2)文件系统和数据库系统之间的联系

均为数据组织的管理技术;均由数据管理软件管理数据,程序与数据之间用存取方法进行转换;数据库系统是在文件系统的基础上发展起来的。

1.8.什么是数据库的数据独立性?它包含了哪些内容? 物理独立性?

所谓数据的独立性是指数据库中的数据与应用程序间相互独立,即数据的逻辑结构、存储结构以及存取方式的改变不影响应用程序。

数据独立性分两级:物理独立性和逻辑独立性

物理独立性是指当数据的物理结构改变时,通过修改映射,使数据库整体逻辑结构不受影响,进而用户的逻辑结构以及应用程序不用改变。

逻辑独立性是指当数据库的整体逻辑结构发生改变时,通过修改映射,使用户的逻辑结构以及应用程序不用改变。

1.11.解释实体、属性、实体键、实体集、实体型、实体联系类型、记录、数据项、字段、记录型、文件、实体模型、数据模型的含义。

实体:客观存在并且可以相互区别的“事物”称为实体。

属性:实体所具有的某一特性称为属性。

实体键:在实体型中,能唯一标识一个实体的属性或属性集称为实体的键。

实体集:同型实体的集合称为实体集。

实体型:具有相同属性的实体必然具有共同的特征,所以,用实体名及其属性名来抽象和描述同类实体,称为实体

型。

实体联系类型:一对一联系(1:1);一对多联系(1:n);多对多联系(m:n)

记录:(record)字段的有序集合称为记录。

数据项:标记实体属性的命名单位称为字段,也称为数据项。

字段:标记实体属性的命名单位称为字段,也称为数据项。

文件:同一类记录的集合称为文件。文件是用来描述实体集的。

数据模型:数据模型是数据库的框架,该框架描述了数据及其联系的组织方式、表达方式和存储路径,它是数据库

系统的核心和基础,各种机器上实现的DBMS软件都是基于某种数据模型,它的数据结构直接影响到数据库系统的其它部分的性能,也是数据定义和数据库操作语言的基础。

1.14.解释模式、内模式、外模式、DDL、DML的含义。

模式:也称逻辑模式、概念模式,是数据库中全体数据的逻辑结构和特征的描述。

外模式:又称子模式和用户模式,外模式是三级结构的最外层,它是数据库用户能看到并允许使用的那部分局部数据的逻辑结构和特征描述,是与某一应用有关的逻辑表示,也是数据库用户的数据视图,即用户视图。

内模式:又称存储模式,是三级结构中的最内层,是对数据库存储结构的描述,是数据在数据库内部的表达方式。DDL:数据定义语言,定义数据的模式、外模式和内模式三级模式结构,定义模式/内模式和外模式/模式二级映像,定义有关的约束条件。

DML:数据操作语言,实现对数据库的基本操作,包括检索、更新(包括:插入、修改、删除)等。

2. 举例说明什么是实体完整性和参照完整性。

◆实体完整性是指主关系键的值不能为空或部分为空。

●学生关系中的主关系键“学号”不能为空

●选课关系中的主关系键“学号+课程号”不能部分为空,即“学号”和“课程号”两个属性都不能为空

◆参照完整性是指如果关系R2的外部关系键X与关系R1的主关系键相符,则X的每个值或者等于R1中主关

系键的某一个值,或者取空值。

●学生关系的“系别”是外部关系键,与系别关系的主关系键“系别”相对应。则学生关系中某个学生“系别”的取值

或为“空”,否则必须在参照的系别关系中主关系键“系别”的值中能够找到。

5.解释下列概念:笛卡尔积、关系、同类关系、关系头、关系体、属性、元组、域、关系健、候选健、主键、外部键、关系模式、关系数据库模式、关系数据库、关系数据库的型与值。

笛卡尔积:实际是一个二维表,表的框架由域构成,表的任意一行就是一个元组,表的每一列来自同一个域。

关系:笛卡尔积D1*D2*….Dn的任意子集称为定义在域D1,D2,…,Dn上的n元关系。

同类关系:具有相同关系框架的关系称为同类关系。

关系头:关系头是由属性名A1,A2,…,An的集合组成,每个属性Ai对应一个域Di(i=1,2,…,n)。关系头(关系框架)是由关系的数据结构的描述,它是固定不变的。

关系体:是指关系结构中的内容或者数据,它随元组的建立、删除或修改而变化。

属性:由于域可以笛卡尔积、关系、同类关系、关系头、关系头、属性、元组、域、关系健、候选健、主键据库、关系数据库的型与值相同,为了加以区别,必须对每列起一个名字,称为属性。

元组:每一个元素(d1,d2,d3…,dn)叫做一个n元组,简称元组。

域:域是一组具有相同数据类型的值的集合,又称为值域(用D表示)。

关系健:如果一个关系中有多个候选键,可以从中选一个作为查询、插入或删除元组的操作变量,被选用的候选键

称为主关系键,或主键、关系键。

候选健:能惟一标识关系中元组的一个属性或属性集,称为候选健。

主键:如果一个关系中有多个候选键,可以从中选一个作为查询、插入或删除元组的操作变量,被选用的候选键称为主关系键,或主键、关系键。

外部键:如果关系R2的一个或一组属性X不是R2的主码,而是另一关系的R1的主码,则该属性或属性组X称为关系R2的外部关系键或外码,并称关系R2为参照关系,关系R1为被参照关系。

关系模式:关系模式是对关系的描述。

关系数据库模式:关系数据库的型称为关系数据库模式,是对关系数据库的描述,它包括若干域的定义以及在这些域上定义的若干关系模式。关系数据库模式是对关系数据库结构的描述,或者说是对关系数据库框架的描述。

关系数据库:在一个给定的应用领域中,所有实体以及实体之间联系所对应的关系的集合构成一个关系数据库。关系数据库的型与值:关系数据库的型称为关系数据库模式,是对关系数据库的描述,它包括若干域的定义以

及在这些域上定义的若干关系模式。关系数据库模式是对关系数据库结构的描述,或者说是对关系数据库框架的描述。而关系数据库的值也称为关系数据库,是这些关系模式在某一时刻对应的关系的集合。也就是说,与关系数据库模式对应的数据库中的当前值就是关系数据库的内容,称为关系数据库的实例。

6. 已知关系R,S,T如图2-12所示,求下列关系代数的运算结果:

第二章

2. 假设有一个书店,书店的管理者要对书店的经营状况进行管理,需要建立一个数据库,其中包括两个表:

存书(书号,书名,出版社,版次,出版日期,作者,书价,进价,数量)

销售(日期,书号,数量,金额)

请用SQL实现书店管理者的下列要求:

(1)建立存书表和销售表;

(2)掌握书的库存情况,列出当前库存的所有书名、数量、余额(余额=进价×数量,即库存占用的资金);

(3)统计总销售额;

(4)列出每天的销售报表,包括书名、数量和合计金额(每一种书的销售总额);

(5)分析畅销书,即列出本期(从当前日期起,向前30天)销售数量大于100的书名、数量。

(1)建立存书表和销售表

Book (ISBN, title, publisher, edition, publication date, author, book price, purchase price, quantity) CREATE TABLE Book

(ISBN CHAR(17) PRIMARY KEY,

Title VARCHAR(50) NOT NULL,

Publisher VARCHAR(50) ,

Edition CHAR(2),

P_date CHAR(10),

Author CHAR(8),

B_price MONEY,

P_price MONEY,

B_Quantity INT CHECK Quantity>=0)

(1)建立存书表和销售表;

Sales (date, ISBN, quantity, amount)

CREATE TABLE Sales

(SNo CHAR(12) PRIMARY KEY,

S_date DATATIME,

ISBN CHAR(17) NOT NULL,

S_quantity INT,

S_amount MONEY)

(2)掌握书的库存情况,列出当前库存的所有书名、数量、余额(余额=进价×数量,即库存占用的资金);

SELECT Title, B_Quantity , P_price × B_Quantity AS Balance

FROM Book

(3)统计总销售额;

SELECT SUM(S_amount ) AS Amount

(4)列出每天的销售报表,包括书名、数量和合计金额(每一种书的销售总额);

SELECT S_date, Title, SUM(S_quantity ) AS Quantity , SUM(S_amount ) AS Amount

FROM Book, Sales

WHERE Sales.ISBN=Book.ISBN

GROUP BY S_data, Title

(5)分析畅销书,即列出本期(从当前日期起,向前30天)销售数量大于100的书名、数量。

SELECT Title SUM(S_quantity) AS Quantity

FROM Book, Sales

WHERE Sales.ISBN=Book.ISBN AND (S_date BETWEEN GETDATE( )-30 AND GETDATE( ))

GROUP BY Title HAVING SUM(S_quantity)>100

ORDER BY SUM(S_quantity) DESC

四、简答题。

1.简述SQL支持的三级逻辑结构。

SQL语言支持关系数据库三级模式结构,如图3.1所示。其中外模式对应于视图(View)和部分基本表(Base Table),模式对应于基本表,内模式对应于存储文件。

图3.1数据库三级模式结构

2.SQL有什么特点?

(1)SQL类似英语的自然语言,简洁实用。

(2)SQL是一种非过程语言。

(3)SQL是一种面向集合的语言。

(4)SQL即是一种自含式语言,又是嵌入式语言;可独立使用,也可嵌入宿主语言中。

(5)SQL具有数据查询、数据定义、数据操作和数据控制四种功能。

3.解释:基本表、视图、索引、系统权限、对象权限、角色,并说明视图、索引、角色的作用。

基本表:一个关系对应一个基本表。基本表是独立存在的表,不是由其它的表导出的表。一个或多个基本表对应一个存储文件。

视图:视图是从一个或几个基本表导出的表,是一个虚拟的表。在用户看来,视图是通过不同路径去看一个实际表,就像一个窗口一样,我们可以通过其去看我们想看的高楼的不同部分。

索引:索引是数据库随即检索的常用手段,它实际上就是记录的关键字与其相应地址的对应表。可加快查询速度;保证行的唯一性。

系统权限:是指数据库用户能够对数据库系统进行某种特定的操作的权利。如创建一个表(CREATE TABLE)

对象权限:是指数据库用户在指定的数据库对象上进行某种特定的操作的权利。如查询(SELECT)、添加(INSERT)、修改(UPDATE)和删除(DELETE)等操作。

角色:角色是多种权限的集合,可以把角色授予用户或其他角色。

4.在对数据库进行操作的进程中,设置视图机制有什么优点?它与数据表间有什么区

别?

1)在关系数据库系统中,视图为用户提供了多种看待数据库数据的方法与途径,是关系数据库系统中的一种重要对象。其优点有:(1)视图能够简化用户的操作;(2)视图使用户能以多种角度看待同一数据;(3)增加了数据的安全性;(4)视图对重构数据库提供了一定程度的逻辑独立性。

2)视图在概念上与基本表等同,一经定义,就可以和基本表一样被查询、被删除,我们也可以在一个视图上再定义新的视图,但对视图的更新(插入、删除、修改)操作相对于数据表来说,则有一定的限制。即有些视图逻辑上是肯定不能修改的。

(1)用SQL的DDL语言创建S表,S#为主键,SN不能为空。

(2)创建计算机系学生的视图,该视图的属性列由学号、姓名、课程号和任课教师号组成。

(3)检索计算机系年龄在20岁以上的学生学号。

(4)检索姓王的教师所讲课程的课程号及课程名称。

(5)检索张三同学所学课程的成绩,列出SN、C#、GR。

(6)检索选修总收入超过1000元的教师所讲课程的学生姓名、课程号和成绩。

(7)检索没有选修C1课程且选修课程数为两门的学生的姓名和平均成绩,并按平均成绩降序排列。

(8)检索选修和张三同学所选修课程中任意一门相同的学生姓名,课程名。

(9)S1同学选修了C3,将此信息插入SC表中。

(10)删除S表中没有选修任何课程的学生记录。

答: (1)用SQL的DDL语言创建S表,S#为主键,SN不能为空。

CREATE TABLE S

( S# CHAR(6) CONSTRAINT S_Prim PRIMARY KEY,

SN CHAR(8) CONSTRAINT SN_CONT NOY NULL,

AGE INT,

DEPT VARCHAR(20))

(2)创建计算机系学生的视图,该视图的属性列由学号、姓名、课程号和任课教师号组成。

CREATE VIEW S_SC_T (S#,SN,C#,T#)

AS SELECT S.S#, SN, SC.C#, T#

FROM S, SC, T

WHERE S.S#=SC.S# AND SC.C#=T.C#

(3)检索计算机系年龄在20岁以上的学生学号。

ΠS#(σ(DEPT=‘计算机’ AND AGE ≥20)(S)

SELECT S#

FROM S

WHERE DEPT=‘计算机’ AND AGE ≥20

(4)检索姓王的教师所讲课程的课程号及课程名称。

ΠC#,CN(σ(TN=‘王%’)(T*C)

SELECT T.C# C#, CN

FROM T,C

WHERE T.C#=C.C# AND TN LIKE ‘王%’

(5)检索张三同学所学课程的成绩,列出SN、C#、GR。

ΠSN,C#,GR(σ(SN=‘张三’)(S*SC)

SELECT SN,C#,GR FROM S,SC

WHERE SN=‘张三’ AND S.S#=SC.S#

(6)检索选修总收入超过1000元的教师所讲课程的学生姓名、课程号和成绩。

ΠSN,C#,GR(ΠC#(σ(SAL+COMM)>1000(T))*S*SC)

SELECT SN,SC.C# C#,GR

FROM S,SC,T

WHERE (SAL+COMM)>1000

AND S.S#=SC.S# AND SC.C#=T.C#

(7)检索没有选修C1课程且选修课程数为两门的学生的姓名和平均成绩,并按平均成绩降序排列。

SELECT * INTO S_Temp

FROM S

WHERE ‘C1’ NOT IN (SELECT C# FROM SC WHERE S#=S.S#)

SELECT SN, AVG(GR) AS AVG

FROM S_Temp JOIN SC ON S_Temp.S#=SC.S#

GROUP BY S_Temp.S# HAVING COUNT(*)=2

ORDER BY AVG(GR) DESC

(8)检索选修和张三同学所选修课程中任意一门相同的学生姓名,课程名。

ΠSN,CN (S*SC(ΠC#,CN(σSN=‘张三’(S) *SC*C))

SELECT SN, CN

FROM S,SC,C

WHERE S.S# = SC.S# AND SC.C# = C.C# AND

SC.C# IN (SELECT C#

FROM S,SC

WHERE S.S# = SC.S# AND SN=‘张三’)

(9)S1同学选修了C3,将此信息插入SC表中。

INSERT INTO SC (S#,C#)

VALUES (‘S1’, ‘C3’)

(10)删除S表中没有选修任何课程的学生记录。

DELETE

FROM S

WHERE S# NOT IN (SELECT DISTINCT S# FROM SC)

第四章

三.简答题

1.解释下列术语:函数依赖、平凡函数依赖、非平凡函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、范式。

函数依赖:是关系模式中属性之间的一种逻辑依赖关系。

平凡函数依赖:当属性集Y是属性集X的子集(即Y X)时。则必然存在着函数依赖X→Y,这种类型的函数依

赖称为平凡的函数依赖。

非平凡函数依赖:如Y不是X的子集,则称X→Y为非平凡的函数依赖。

部分函数依赖:设有关系模式R(U),U是属性全集,X和Y是U的子集,如果X→Y,并且对于X的某一个真子集X’,有X’→Y,则称Y对X完全函数依赖,记做Xp→Y。

完全函数依赖:设有关系模式R(U),U是属性全集,X和Y是U的子集,如果X→Y,并且对于X的任何一个真子集X’,都没有X’→Y,则称Y对X完全函数依赖,记做Xf→Y。

传递函数依赖:P144

范式:(NF)是模式分解的标准。

2.给出2NF,3NF,BCNF的形式化定义,并说明它们之间的区别和联系。

1NF:第一范式是最基本的规范形式,即关系中每个属性都是不可再分的简单项。

2NF:如果关系模式R∈1NF,且每个非主属性都完全依赖于R的主关系键,则称R属于第二范式,简称2NF,记做R ∈2NF。

BCNF:如果关系模式R∈1NF,且所有函数依赖X→Y(Y≮X)(≮不属于),决定因素x都包含了R一个候选键,则称R属于BC范式,记作R∈BCNF。

第六章三.1一个图书管理系统中有如下信息:

图书:书号、书名、数量、位置

借书人:借书证号、姓名、单位

出版社:出版社名、邮编、地址、电话、E-mail

其中约定:任何人可以借多种书,任何一种书可以被多人借,借书和还书时,要登记相应的借书日期和还书日期;一个出版社可以出版多种书籍,同一本书仅为一个出版社出版,出版社名有唯一性。完成设计:

(1)设计该系统的E-R图;

(2)将E-R图转换为关系模式;

(3)指出转换后的每个关系模式的关系键。

数据库原理及应用教程第4版习题参考答案

习题参考答案 第1章习题参考答案 一、选择题 1. C 2. B 3. D 4. C 5. D 6. B 7. A 8. B 9. D 10. B 11. C 12. D 13. D 14. D 15. B 16. C 17. D 18. A 19. D 20. A 21. D 22. D 23. C 24. A 25. C 二、填空题 1. 数据库系统阶段 2. 关系 3. 物理独立性 4. 操作系统 5. 数据库管理系统(DBMS) 6. 一对多 7. 独立性 8. 完整性控制 9. 逻辑独立性 10. 关系模型 11. 概念结构(逻辑) 12. 树有向图二维表嵌套和递归 13. 宿主语言(或主语言) 14. 数据字典 15. 单用户结构主从式结构分布式结构客户/服务器结构浏览器/服务器结构 16. 现实世界信息世界计算机世界 三、简答题 1、简述数据库管理技术发展的三个阶段。各阶段的特点是什么? 答:数据库管理技术经历了人工管理阶段、文件系统阶段和数据库系统阶段。 (1)、人工管理数据的特点: A、数据不保存。 B、系统没有专用的软件对数据进行管理。 C、数据不共

享。D、数据不具有独立性。 (2)、文件系统阶段的特点: A、数据以文件的形式长期保存。 B、由文件系统管理数据。 C、程序与数据之间有一定的独立性。 D、文件的形式已经多样化 E、数据具有一定的共享性 (3)、数据库系统管理阶段特点: A、数据结构化。 B、数据共享性高、冗余度底。 C、数据独立性高。 D、有统一的数据控制功能。 2、从程序和数据之间的关系来分析文件系统和数据库系统之间的区别和联系 答:数据管理的规模日趋增大,数据量急剧增加,文件管理系统已不能适应要求,数据库管理技术为用户提供了更广泛的数据共享和更高的数据独立性,进一步减少了数据的余度,并为用户提供了方便的操作使用接口。数据库系统对数据的管理方式与文件管理系统不同,它把所有应用程序中使用的数据汇集起来,以记录为单位存储,在数据库管理系统的监督和管理下使用,因此数据库中的数据是集成的,每个用户享用其中的一部分。 3、简述数据库、数据库管理系统、数据库系统三个概念的含义和联系。答:数据库是指存储在计算机内、有组织的、可共享的数据集合。 数据库管理系统是软件系统的一个重要组成部分,它通过借助操作系统完成对硬件的访问,并对数据库的数据进行存取、维护和管理。 数据库系统是指计算机系统中引入数据库后的系统构成。它主要由数据库、数据库用户、计算机硬件系统和计算机软件系统几部分组成。 三者的联系是:数据库系统包括数据库和数据库管理系统。数据库系统主要通过数据库管理系统对数据库进行管理的。 4、数据库系统包括哪几个主要组成部分?各部分的功能是什么?画出整个数据库系统的层次结构图。 答:数据库系统包括:数据库、数据库用户、软件系统和硬件系统。 数据库主要是来保存数据的。 数据库用户是对数据库进行使用的人,主要对数据库进行存储、维护和检索等操作。 软件系统主要完成对数据库的资源管理、完成各种操作请求。 硬件系统主要完成数据库的一些物理上的操作,如物理存储、输入输出等。

编译原理教程课后习题答案——第六章

第六章运行时存储空间组织 6.1 完成下列选择题: (1) 过程的DISPLAY表中记录了。 a. 过程的连接数据 b. 过程的嵌套层次 c. 过程的返回地址 d. 过程的入口地址 (2) 过程P1调用P2时,连接数据不包含。 a. 嵌套层次显示表 b. 老SP c. 返回地址 d. 全局DISPLAY地址 (3) 堆式动态分配申请和释放存储空间遵守原则。 a. 先请先放 b. 先请后放 c. 后请先放 d. 任意 (4) 栈式动态分配与管理在过程返回时应做的工作有。 a. 保护SP b. 恢复SP c. 保护TOP d. 恢复TOP (5) 如果活动记录中没有DISPLAY表,则说明。 a. 程序中不允许有递归定义的过程 b. 程序中不允许有嵌套定义的过程 c. 程序中既不允许有嵌套定义的过程,也不允许有递归定义的过程 d. 程序中允许有递归定义的过程,也允许有嵌套定义的过程 【解答】 (1) b (2) a (3) d (4) b (5) b 6.2 何谓嵌套过程语言运行时的DISPLAY表?它的作用是什么? 【解答】当过程定义允许嵌套时,一个过程在运行中应能够引用在静态定义时包围它的任一外层过程所定义的变量或数组。也就是说,在栈式动态存储分配方式下的运行中,一个过程Q可能引用它的任一外层过程P的最新活动记录中的某些数据。因此,过程Q运行时必须知道它的所有(静态)外层过程的最新活动记录的地址。由于允许递归和可变数组,这些外层过程的活动记录的位置也往往是变迁的。因此,必须设法跟踪每个(静态)外层的最新活动记录的位置,而完成这一功能的就是DISPLAY嵌套层次显示表。 也即,每当进入一个过程后,在建立它的活动记录区的同时也建立一张DISPLAY表,它自顶而下每个单元依次存放着现行层、直接外层等,直至最外层(主程序层)等每一层过程的最新活动记录的起始地址。 6.3 (1) 写出实现一般递归过程的活动记录结构以及过程调用、过程进入与过程返回的指令; (2) 对以return(表达式)形式(这个表达式本身是一个递归调用)返回函数值的特殊函数过程,给出不增加时间开销但能节省存储空间的实现方法。假定语言中过程参数只有传值和传地址两种形式,为便于理解,举下例说明这种特殊的函数调用: int gcd (int p,int q) { if (p % q ==0) return q; else return gcd (q, p % q) } 【解答】(1) 一般递归过程的活动记录如图6-1所示。

数据库原理课后习题答案

第1章绪论 2 ?使用数据库系统有什么好处? 答:使用数据库系统的优点是很多的,既便于数据的集中管理,控制数据冗余,提高数据的利用率和一致性,又有利于应用程序的开发和维护。 6 .数据库管理系统的主要功能有哪些? 答:(I )数据库定义功能;(2 )数据存取功能; (3 )数据库运行管理;(4 )数据库的建立和维护功能。 8 ?试述概念模型的作用。 答:概念模型实际上是现实世界到机器世界的一个中间层次。概念模型用于信息世界的建模, 是现实世界到信息世界的第一层抽象,是数据库设计人员进行数据库设计的有力工具,也是 数据库设计人员和用户之间进行交流的语言。 12 ?学校中有若干系,每个系有若干班级和教研室,每个教研室有若干教员,其中有的教 授和副教授每人各带若干研究生;每个班有若干学生,每个学生选修若干课程,每门课可由 若干学生选修。请用E —R图画出此学校的概念模型。 答:实体间联系如下图所示,联系-选修有一个属性:成绩。 各实体需要有属性说明,需要画出各实体的图(带属性)或在下图中直接添加实体的属性,比如:学生的属性包括学号、姓名、性别、身高、联系方式等,此略。 13 ?某工厂生产若干产品,每种产品由不同的零件组成,有的零件可用在不同的产品上。 这些零件由不同的原材料制成,不同零件所用的材料可以相同。这些零件按所属的不同产品

分别放在仓库中,原材料按照类别放在若干仓库中。请用 E 一R图画出此工厂产品、零 件、材料、仓库的概念模型。 答:各实体需要有属性,此略。 联系组成、制造、储存、存放都有属性:数量。 20 ?试述数据库系统三级模式结构,这种结构的优点是什么? 答:数据库系统的三级模式结构由外模式、模式和内模式组成。 外模式,亦称子模式或用户模式,是数据库用户(包括应用程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,是与某一应用有 关的数据的逻辑表示。 模式,亦称逻辑模式,是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公 共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的局部逻辑结构,通 常是模式的子集。 内模式,亦称存储模式,是数据在数据库系统内部的表示,即对数据的物理结构和存储 方式的描述。 数据库系统的三级模式是对数据的三个抽象级别,它把数据的具体组织留给DBMS管理,使用户能逻辑抽象地处理数据,而不必关心数据在计算机中的表示和存储。数据库系统 在这三级模式之间提供了两层映像:外模式/模式映像和模式/内模式映像,这两层映像保 证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。 22 ?什么叫数据与程序的物理独立性?什么叫数据与程序的逻辑独立性?为什么数据库系 统具有数据与程序的独立性? 答:数据与程序的逻辑独立性是指用户的的应用程序与数据库的逻辑结构是相互独立的。 数据与程序的物理独立性是指用户的的应用程序与存储在磁盘上的数据库中数据是相互独立的。 当模式改变时(例如增加新的关系、新的属性、改变属性的数据类型等),由数据库管 理员对各个外模式/模式的映像做相应改变,可以使外模式保持不变。应用程序是依据数据的外模式编写的,从而应用程序不必修改,保证了数据与程序的逻辑独立性,简称数据的逻辑独立性。 当数据库的存储结构改变了,由数据库管理员对模式/内模式映像做相应改变,可以使模式保持不变,从而应用程序也不必改变,保证了数据与程序的物理独立性,简称数据的物理独立性。数据库管理系统在三级模式之间提供的两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。

2019年大学《数据库原理及应用教程》试题及答案

《数据库原理及应用教程》试题及答案 一、选择题 1、下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注:由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中,符合结构化程序设计风格的是(A) A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口,可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中,不属于面向对象方法的是(D) 注:P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是(B)

A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中,下面任务不属于设计阶段的是(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统的核心是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是(C) A.数据库是一个独立的系统,不需要操作系统的支持 B.数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中,数据的物理结构必须与逻辑结构一致 (10) 下列模式中,能够给出数据库物理存储结构与物理存取方法的是(A) 注:P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D)

编译原理教程课后习题答案——第七章

第七章目标代码生成 7.1 对下列四元式序列生成目标代码: T=A-B S=C+D W=E-F U=W/T V=U*S 其中,V是基本块出口的活跃变量,R0和R1是可用寄存器。 【解答】简单代码生成算法依次对四元式进行翻译。我们以四元式T=a+b为例来说明其翻译过程。 汇编语言的加法指令代码形式为 ADD R, X 其中,ADD为加法指令;R为第一操作数,第一操作数必须为寄存器类型;X为第二操作数,它可以是寄存器类型,也可以是内存型的变量。ADD R,X指令的含意是:将第一操作数R与第二操作数相加后,再将累加结果存放到第一操作数所在的寄存器中。要完整地翻译出四元式T=a+b,则可能需要下面三条汇编指令: MOV R, a ADD R, b MOV T, R 第一条指令是将第一操作数a由内存取到寄存器R中;第二条指令完成加法运算;第三条指令将累加后的结果送回内存中的变量T。是否在翻译成目标代码时都必须生成这三条汇编指令呢?从目标代码生成的优化角度考虑,即为了使生成的目标代码更短以及充分利用寄存器,上面的三条指令中,第一条和第三条指令在某些情况下是不必要的。这是因为,如果下一个四元式紧接着需要引用操作数T,则第三条指令就不急于生成,可以推迟到以后适当的时机再生成。 此外,如果必须使用第一条指令,即第一操作数不在寄存器而是在内存中,且此时所有可用寄存器都已分配完毕,这时就要根据寄存器中所有变量的待用信息(也即引用点)来决定淘汰哪一个寄存器留给当前的四元式使用。寄存器的淘汰策略如下: (1) 如果某寄存器中的变量已无后续引用点且该变量是非活跃的,则可直接将该寄存器作为空闲寄存器使用。 (2) 如果所有寄存器中的变量在基本块内仍有引用点且都是活跃的,则将引用点最远的变量所占用寄存器中的值存放到内存与该变量对应的单元中,然后再将此寄存器分配给当前的指令使用。 因此,本题所给四元式序列生成的目标代码如下: MOV R0, A SUB R0, C /*R0=T*/ MOV R1, C ADD R1, D /*R1=S*/ MOV S, R1 /*S引用点较T引用点远,故将R1的值送内存单元S*/ MOV R1, E SUB R1, F /*R1=W*/ SUB R1, R0 /*R1=U*/ MUL R1, S /*R1=V*/ 7.2 假设可用的寄存器为R0和R1,且所有临时单元都是非活跃的,试将以下四元式基本

数据库原理课后习题答案

第1章绪论 2 .使用数据库系统有什么好处? 答:使用数据库系统的优点是很多的,既便于数据的集中管理,控制数据冗余,提高数据的利用率和一致性,又有利于应用程序的开发和维护。 6 .数据库管理系统的主要功能有哪些? 答:( l )数据库定义功能;( 2 )数据存取功能; ( 3 )数据库运行管理;( 4 )数据库的建立和维护功能。 8 .试述概念模型的作用。 答:概念模型实际上是现实世界到机器世界的一个中间层次。概念模型用于信息世界的建模,是现实世界到信息世界的第一层抽象,是数据库设计人员进行数据库设计的有力工具,也是数据库设计人员和用户之间进行交流的语言。 12 .学校中有若干系,每个系有若干班级和教研室,每个教研室有若干教员,其中有的教授和副教授每人各带若干研究生;每个班有若干学生,每个学生选修若干课程,每门课可由若干学生选修。请用 E 一R 图画出此学校的概念模型。 答:实体间联系如下图所示,联系-选修有一个属性:成绩。 各实体需要有属性说明,需要画出各实体的图(带属性)或在下图中直接添加实体的属性,比如:学生的属性包括学号、姓名、性别、身高、联系方式等,此略。 13 .某工厂生产若干产品,每种产品由不同的零件组成,有的零件可用在不同的产品上。这些零件由不同的原材料制成,不同零件所用的材料可以相同。这些零件按所属的不同产品分别放在仓库中,原材料按照类别放在若干仓库中。请用 E 一R 图画出此工厂产品、零件、材料、仓库的概念模型。 答:各实体需要有属性,此略。 联系组成、制造、储存、存放都有属性:数量。

20 .试述数据库系统三级模式结构,这种结构的优点是什么? 答:数据库系统的三级模式结构由外模式、模式和内模式组成。 外模式,亦称子模式或用户模式,是数据库用户(包括应用程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。 模式,亦称逻辑模式,是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的局部逻辑结构,通常是模式的子集。 内模式,亦称存储模式,是数据在数据库系统内部的表示,即对数据的物理结构和存储方式的描述。 数据库系统的三级模式是对数据的三个抽象级别,它把数据的具体组织留给DBMs 管理,使用户能逻辑抽象地处理数据,而不必关心数据在计算机中的表示和存储。数据库系统在这三级模式之间提供了两层映像:外模式/模式映像和模式/内模式映像,这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。 22 .什么叫数据与程序的物理独立性?什么叫数据与程序的逻辑独立性?为什么数据库系统具有数据与程序的独立性? 答:数据与程序的逻辑独立性是指用户的的应用程序与数据库的逻辑结构是相互独立的。 数据与程序的物理独立性是指用户的的应用程序与存储在磁盘上的数据库中数据是相互独立的。 当模式改变时(例如增加新的关系、新的属性、改变属性的数据类型等),由数据库管理员对各个外模式/模式的映像做相应改变,可以使外模式保持不变。应用程序是依据数据的外模式编写的,从而应用程序不必修改,保证了数据与程序的逻辑独立性,简称数据的逻辑独立性。 当数据库的存储结构改变了,由数据库管理员对模式/内模式映像做相应改变,可以使模式保持不变,从而应用程序也不必改变,保证了数据与程序的物理独立性,简称数据的物理独立性。数据库管理系统在三级模式之间提供的两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。

数据库原理及应用(第2版)习题参考答案..

第1章数据概述 一.选择题 1.下列关于数据库管理系统的说法,错误的是C A.数据库管理系统与操作系统有关,操作系统的类型决定了能够运行的数据库管理系统的类型 B.数据库管理系统对数据库文件的访问必须经过操作系统实现才能实现 C.数据库应用程序可以不经过数据库管理系统而直接读取数据库文件 D.数据库管理系统对用户隐藏了数据库文件的存放位置和文件名 2.下列关于用文件管理数据的说法,错误的是D A.用文件管理数据,难以提供应用程序对数据的独立性 B.当存储数据的文件名发生变化时,必须修改访问数据文件的应用程序 C.用文件存储数据的方式难以实现数据访问的安全控制 D.将相关的数据存储在一个文件中,有利于用户对数据进行分类,因此也可以加快用户操作数据的效率 3.下列说法中,不属于数据库管理系统特征的是C A.提供了应用程序和数据的独立性 B.所有的数据作为一个整体考虑,因此是相互关联的数据的集合 C.用户访问数据时,需要知道存储数据的文件的物理信息 D.能够保证数据库数据的可靠性,即使在存储数据的硬盘出现故障时,也能防止数据丢失 5.在数据库系统中,数据库管理系统和操作系统之间的关系是D A.相互调用 B.数据库管理系统调用操作系统 C.操作系统调用数据库管理系统 D.并发运行 6.数据库系统的物理独立性是指D A.不会因为数据的变化而影响应用程序 B.不会因为数据存储结构的变化而影响应用程序 C.不会因为数据存储策略的变化而影响数据的存储结构 D.不会因为数据逻辑结构的变化而影响应用程序 7.数据库管理系统是数据库系统的核心,它负责有效地组织、存储和管理数据,它位于用户和操作系统之间,属于A A.系统软件B.工具软件 C.应用软件D.数据软件 8.数据库系统是由若干部分组成的。下列不属于数据库系统组成部分的是B A.数据库B.操作系统 C.应用程序D.数据库管理系统 9.下列关于客户/服务器结构和文件服务器结构的描述,错误的是D A.客户/服务器结构将数据库存储在服务器端,文件服务器结构将数据存储在客户端 B.客户/服务器结构返回给客户端的是处理后的结果数据,文件服务器结构返回给客户端的是包含客户所需数据的文件 C.客户/服务器结构比文件服务器结构的网络开销小 D.客户/服务器结构可以提供数据共享功能,而用文件服务器结构存储的数据不能共享

数据库原理与应用教程-SQL_Server试题

数据库原理与应用教程―SQL Server 期末测试题(一) 一、填空题(每空1分,共10分) 1.数据库系统的核心是___ __。 2.在关系模型中,实体以及实体间的联系都是用______来表示的。 3.设关系模型R(A,B,C),F是R上的函数依赖集,F={A→B,C→B},则R的候选码为_________。 4.层次模型用“树结构”来表示数据之间的联系,网状模型用“_________” 来表示数据之间的联系。 5.SQL Server2005中,一个简单的数据库可以只有一个_________文件和一个日志文件。6.聚集索引和非聚集索引的存储结构都采用____________索引结构。 7.一个事务必须具有的四个属性是原子性、一致性、__________和持久性。 8.在T-SQL中,查询表中数据时,可用___________关键字滤掉重复行。 9.调用标量函数时必须提供至少由两部分组成的名称,即________. 函数名。 10.触发器是当数据库服务器中发生数据操作语言事件时会自动执行的存储过程。 二、选择题(每小题1分,共20分) 1.数据管理的发展不包括下面哪个阶段() (A)文件系统(B)数据库系统 (C)人工管理(D)统一管理 2.一个学生可以同时借阅多本书,一本书只能由一个学生借阅,学生和图书之间是什么样的联系() (A)一对一(B)一对多 (C)多对多(D)以上全不是 3.如果事务1将数据库中的A值从200改为300,事务2读A值为300,事务1又将刚才的操作撤销,A值恢复为200,那么事务2读取了“脏”数据。这种情况是由于数据库保护中的那方面不当而引起的() (A)并发控制 (B)完整性约束 (C)安全性控制(D)数据库的恢复 4.在关系模型中,“元组”是指() (A)表中的一行(B)表中的一列 (C)表中的一个数据(D)表中的一个成分 5.有学生、选修和课程三个关系,学生S(学号,姓名,性别….),课程C(课程号,

编译原理_第三版_课后答案.docx

编译 原理 课后题答案 第二章 P36-6 (1) L ( G 1 ) 是 0~9 组成的数字串 (2) 最左推导 : N ND NDD NDDD DDDD 0DDD 01DD 012D 0127 N ND DD 3D 34 N ND NDD DDD 5DD 56D 568 最右推导 : N ND N 7 ND 7 N 27 ND 27 N 127 D127 0127 N ND N 4 D 4 34 N ND N 8 ND 8 N 68 D68 568 P36-7 G(S) O 1|3|5|7|9 N 2|4|6|8|O D 0|N S O| AO A AD | N P36-8 文法: E T| E T|E T T F |T * F |T / F F ( E)|i 最左推导 : E E T T T F T i T i T * F i F * F i i * F i i * i E T T * F F * F i * F i *( E ) i *( E T) i *( T T ) i *( F T ) i *( i T ) i *( i F ) i *( i i ) 最右推导 :

E E T E T * F E T * i E F * i E i * i T i * i F i * i i i * i E T F * T F * F F *( E) F *( E T) F *( E F ) F *( E i ) F *( T i ) F *( F i ) F *( i i ) i *( i i ) 语法树: /******************************** E E+T E+T F T F i F i i i+i+i *****************/ P36-9 句子 iiiei有两个语法树: S iSeS iSei iiSei iiiei S iS iiSeS iiSei iiiei E E E+T E-T T T*F E-T F F F i T F i i i F i i i-i-i i+i*i P36-10 /************** S TS | T T( S) | ( ) ***************/ P36-11 /*************** L1: S AC A aAb | ab C cC | L2:

数据库原理课后题答案

数据库原理课后题答案 Document serial number【KKGB-LBS98YT-BS8CB-BSUT-BST108】

第1章 1.试述数据、数据库、数据库系统、数据库管理系统的概念。 答:(1)数据:描述事物的符号记录成为数据。数据的种类有数字、文字、图形、图像、声音、正文等。数据与其语义是不可分的。 (2)数据库:数据库是长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按照一定的数据模型组织。描述和储存,具有较小的冗余度、较高的数据独立性和易扩展性,并可为各种用户共享。 (3)数据库系统:数据库系统是指在计算机系统中引入数据库后的系统构成,一般由数据库、数据库管理系统(及其开发人具)、应用系统、数据库管理员构成。 (4)数据库管理系统:数据库管理系统是位于用户与操作系统之间的一层数据管理软件,用于科学地组织和存储数据、高效地获取和维护数据。DBMS的主要功能包括数据定义功能、数据操作功能、数据库的建立和维护功能。 6.试述数据库系统三级模式结构,这种结构的优点是什么 答:数据库系统的三级模式机构由外模式、模式和内模式组成。 外模式,亦称子模式或用户模式,是数据库用户(包括应用程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。 模式亦称逻辑模式,是数据库中全体数据呃逻辑结构和特征的描述,是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的内部逻辑结构,通常是模式的子集。 内模式,亦称存储模式,是数据在数据库内部的表示,即对数据的物理结构和存储方式的描述。 数据库系统的三级模式是对数据的三个抽象级别,它对数据的具体组织留给DBMS管理,使用户能逻辑抽象地处理数据,而不必关心数据在计算机中的表示和存储。 为了能够在内部实现这三个抽象层次的联系和转换,数据库系统在这三级模式之间提供了两层映像:外模式∕模式映像和模式∕内模式映像。正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。 7.定义并解释下列术语。 外模式:亦称子模式或用户模式,是数据库用户(包括应用程序员和最 终用户)能够看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。 内模式:亦称存储模式,是数据在数据库内部的表示,即对数据的物理结构和存储方式的描述。 模式:亦称逻辑模式,是数据库中全体数据逻辑结构和特征的描述,是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的内部逻辑结构,通常是模式的子集。 DDL:数据库定义语言,用来定义数据库模式、外模式、内模式的语言。 DML:数据操纵语言,用来对数据库中数据进行查询、插入、删除和修改的语 句。 8.什么叫数据与程序的物理独立性什么叫数据与程序的逻辑独立性为什么数据库系统具有数据与程序的独立性

数据库原理及应用--课后答案

数据库原理及应用 课后答案 第一章 选择题 1、A。 从数据库管理系统的角度看,数据库系统的结构通常分为三级模式的总体结构,在这种模式下,形成了二级映像,实现了数据的独立性。其中三级模式结构指的是外模式、模式和内模式,二级映像指的是外模式/模式映像、模式/内模式映像。对于外模式/模式映像,当模式改变时,相应的外模式/模式映像作相应的改变,以使外模式保持不变,而应用程序是依据数据的外模式来编写的,外模式不变,应用程序就没必要修改,这保证了数据与程序的逻辑独立性。对于模式/内模式映像,当数据库的存储结构变了,模式/内模式映像会作相应的改变,以使模式保持不变,而模式不变,与模式没有直接联系的应用程序也不会改变,这保证了数据与程序的物理独立性。 数据逻辑独立性指的就是当模式改变时,外模式和应用程序不需要改变,所以选项A正确。C选项的内模式改变,模式不变指的是数据的物理独立性,所以C选项不正确,B选项中前后两句与C选项相比顺序不符,所以B选项不正确。D选项中,应为“模式和应用程序不变”,不应为“外模式”,所以D选项不正确。 2、B。 DB指的是数据库(DataBase),DBMS指的是数据库管理系统(DataBase Management System),DBS指的是数据库系统(DataBase System),DBA指的是数据库管理员(Database Administrator),Data指的是数据。

由书中概念易得DBS(数据库系统)包括DBMS(数据库管理系统),DBMS管理和控制DB(数据库),而DB载入、存储、重组与恢复Data(数据)。所以B选项正确。 3、C。 数据库系统的特点有:⑴、实现数据共享;⑵、减少数据冗余度;⑶、保持数据的一致性; ⑷、数据的独立性;⑸、安全保密性;⑹、并发控制;⑺、故障恢复 由以上可得C选项错误,应改为数据冗余度“低”。 4、C。 DB是长期储存在计算机内、有组织的、可共享的大量数据集合;DBS是实现有组织地、动态地存储大量关联数据,方便多用户访问计算机软件、硬件和数据资源组成的系统;DBMS 是把用户对数据的操作转化为对系统存储文件的操作,有效地实现数据库三级(外模式、模式和内模式)之间的转化;MIS指的是管理信息系统(Management Information System),是一个以人为主导,利用计算机硬件、软件及其他办公设备进行信息的收集、传递、存贮、加工、维护和使用的系统。由以上概念可知,位于用户和数据库之间的一层数据管理软件是DBMS。所以C选项正确。 5、C。 书中图1.6明确指出模式/内模式映像把概念数据库与物理数据库联系起来,所以C选项正确。 6、C。 数据库有这样三层关系,第一层和第三层不能直接发生关系,所以D选项不正确,内模式与外模式没有直接关系,应改为“模式与应用程序不变”。

数据库原理与应用教程期末测试题

数据库原理与应用教程 期末测试题(一) 一、填空题(每空1分,共10分) 1.数据库系统的核心是___数据库管理系统__。 2.在关系模型中,实体以及实体间的联系都是用__关系(二维表)____来表示的。3.设关系模型R(A,B,C),F是R上的函数依赖集,F={A→B,C→B},则R的候选码为__(A,C)_______。 4.层次模型用“树结构”来表示数据之间的联系,网状模型用“___图状结构______” 来表示数据之间的联系。 5.SQL Server2005中,一个简单的数据库可以只有一个___数据______文件和一个日志文件。6.聚集索引和非聚集索引的存储结构都采用___B树____索引结构。 7.一个事务必须具有的四个属性是原子性、一致性、__隔离性__和持久性。 1、8.在T-SQL中,查询表中数据时,可用_____DISTINCT______关键字滤掉重复行。9.调用标量函数时必须提供至少由两部分组成的名称,即___拥有者_____. 函数名。10.DML 触发器是当数据库服务器中发生数据操作语言事件时会自动执行的存储过程。 二、选择题(每小题1分,共20分) 1、数据管理的发展不包括下面哪个阶段() (A)文件系统(B)数据库系统 (C)人工管理(D)统一管理 2、一个学生可以同时借阅多本书,一本书只能由一个学生借阅,学生和图书之间是什 么样的联系() (A)一对一(B)一对多 (C)多对多(D)以上全不是 3、如果事务1将数据库中的A值从200改为300,事务2读A值为300,事务1又将 刚才的操作撤销,A值恢复为200,那么事务2读取了“脏”数据。这种情况 是由于数据库保护中的那方面不当而引起的() (A)并发控制 (B)完整性约束 (C)安全性控制(D)数据库的恢复 4、在关系模型中,“元组”是指( B ) (A)表中的一行(B)表中的一列 (C)表中的一个数据(D)表中的一个成分 5、有学生、选修和课程三个关系,学生S(学号,姓名,性别….),课程C(课程号,

编译原理教程课后习题答案——第四章

第四章语义分析和中间代码生成 4.1 完成下列选择题: (1) 四元式之间的联系是通过实现的。 a. 指示器 b. 临时变量 c. 符号表 d. 程序变量 (2) 间接三元式表示法的优点为。 a. 采用间接码表,便于优化处理 b. 节省存储空间,不便于表的修改 c. 便于优化处理,节省存储空间 d. 节省存储空间,不便于优化处理 (3) 表达式(┐A∨B)∧(C∨D)的逆波兰表示为。 a. ┐AB∨∧CD∨ b. A┐B∨CD∨∧ c. AB∨┐CD∨∧ d. A┐B∨∧CD∨ (4) 有一语法制导翻译如下所示: S→bAb {print″1″} A→(B {print″2″} A→a {print″3″} B→Aa) {print″4″} 若输入序列为b(((aa)a)a)b,且采用自下而上的分析方法,则输出序列为。a. 32224441 b. 34242421 c. 12424243 d. 34442212 【解答】 (1) b (2) a (3) b (4) b 4.2 何谓“语法制导翻译”?试给出用语法制导翻译生成中间代码的要点,并用一简例予以说明。 【解答】语法制导翻译(SDTS)直观上说就是为每个产生式配上一个翻译子程序(称语义动作或语义子程序),并且在语法分析的同时执行这些子程序。也即在语法分析过程中,当一个产生式获得匹配(对于自上而下分析)或用于归约(对于自下而上分析)时,此产生式相应的语义子程序进入工作,完成既定的翻译任务。 用语法制导翻译(SDTS)生成中间代码的要点如下: (1) 按语法成分的实际处理顺序生成,即按语义要求生成中间代码。 (2) 注意地址返填问题。 (3) 不要遗漏必要的处理,如无条件跳转等。 例如下面的程序段: if (i>0) a=i+e-b*d; else a=0; 在生成中间代码时,条件“i>0”为假的转移地址无法确定,而要等到处理“else”时方可确定,这时就存在一个地址返填问题。此外,按语义要求,当处理完(i>0)后的语句(即“i>0”为真时执行的语句)时,则应转出当前的if语句,也即此时应加入一条无条件跳转指令,并且这个转移地址也需要待处理完else之后的语句后方可获得,就是说同样存在着地址返填问题。对于赋值语句a=i+e-b*d,其处理顺序(也即生成中间代码顺序)是先生成i+e的代码,再生成b*d的中间代码,最后才产生“-”运算的中间代码,这种顺序不能颠倒。 4.3 令S.val为文法G[S]生成的二进制数的值,例如对输入串101.101,则S.val= 5.625。按照语法制导翻译方法的思想,给出计算S.val的相应的语义规则,G(S)如下: G[S]: S→L.L|L

数据库原理和应用教程第4版习题参考答案与解析

习题参考答案 第1章习题参考答案 一、选择题 1、 C 2、 B 3、D 4、C5、 D 6、 B 7、 A 8、 B 9、 D 10、 B 11、C12、D 13、 D 14、 D 15、 B 16、C 17、 D 18、A19、D 20、 A 21、 D 22、 D 23、 C 24、 A 25、 C 二、填空题 1、数据库系统阶段 2、关系 3、物理独立性 4、操作系统 5、数据库管理系统(DBMS) 6、一对多 7、独立性 8、完整性控制 9、逻辑独立性 10、关系模型 11、概念结构(逻辑) 12、树有向图二维表嵌套与递归 13、宿主语言(或主语言) 14、数据字典 15、单用户结构主从式结构分布式结构客户/服务器结构浏览器/服务器结构 16、现实世界信息世界计算机世界 三、简答题 1、简述数据库管理技术发展得三个阶段。各阶段得特点就是什么? 答:数据库管理技术经历了人工管理阶段、文件系统阶段与数据库系统阶段。 (1)、人工管理数据得特点: A、数据不保存。 B、系统没有专用得软件对数据进行管理。 C、数据不共

享。D、数据不具有独立性。 (2)、文件系统阶段得特点: A、数据以文件得形式长期保存。B、由文件系统管理数据。C、程序与数据之间有一定得独立性。 D、文件得形式已经多样化E、数据具有一定得共享性 (3)、数据库系统管理阶段特点: A、数据结构化。 B、数据共享性高、冗余度底。 C、数据独立性高。 D、有统一得数据控制功能。 2、从程序与数据之间得关系来分析文件系统与数据库系统之间得区别与联系 答:数据管理得规模日趋增大,数据量急剧增加,文件管理系统已不能适应要求,数据库管理技术为用户提供了更广泛得数据共享与更高得数据独立性,进一步减少了数据得余度,并为用户提供了方便得操作使用接口。 数据库系统对数据得管理方式与文件管理系统不同,它把所有应用程序中使用得数据汇集起来,以记录为单位存储,在数据库管理系统得监督与管理下使用,因此数据库中得数据就是集成得,每个用户享用其中得一部分。 3、简述数据库、数据库管理系统、数据库系统三个概念得含义与联系。 答:数据库就是指存储在计算机内、有组织得、可共享得数据集合。 数据库管理系统就是软件系统得一个重要组成部分,它通过借助操作系统完成对硬件得访问,并对数据库得数据进行存取、维护与管理。 数据库系统就是指计算机系统中引入数据库后得系统构成。它主要由数据库、数据库用户、计算机硬件系统与计算机软件系统几部分组成。 三者得联系就是:数据库系统包括数据库与数据库管理系统。数据库系统主要通过数据库管理系统对数据库进行管理得。 4、数据库系统包括哪几个主要组成部分?各部分得功能就是什么?画出整个数据库系统得层次结构图。 答:数据库系统包括:数据库、数据库用户、软件系统与硬件系统。 数据库主要就是来保存数据得。 数据库用户就是对数据库进行使用得人,主要对数据库进行存储、维护与检索等操作。 软件系统主要完成对数据库得资源管理、完成各种操作请求。 硬件系统主要完成数据库得一些物理上得操作,如物理存储、输入输出等。

编译原理课后习题答案(陈火旺+第三版)

第二章 P36-6 (1) L G ()1是0~9组成的数字串 (2) 最左推导: N ND NDD NDDD DDDD DDD DD D N ND DD D N ND NDD DDD DD D ??????????????????0010120127334 556568 最右推导: N ND N ND N ND N D N ND N D N ND N ND N D ??????????????????77272712712701274434 886868568 P36-7 G(S) O N O D N S O AO A AD N →→→→→1357924680||||||||||| P36-8 文法: E T E T E T T F T F T F F E i →+-→→|||*|/()| 最左推导: E E T T T F T i T i T F i F F i i F i i i E T T F F F i F i E i E T i T T i F T i i T i i F i i i ?+?+?+?+?+?+?+?+??????+?+?+?+?+?+********()*()*()*()*()*()*() 最右推导: E E T E T F E T i E F i E i i T i i F i i i i i E T F T F F F E F E T F E F F E i F T i F F i F i i i i i ?+?+?+?+?+?+?+?+?????+?+?+?+?+?+?+**********()*()*()*()*()*()*()*() 语法树:/********************************

数据库原理课后题答案

第1章 1.试述数据、数据库、数据库系统、数据库管理系统的概念。 答:(1)数据:描述事物的符号记录成为数据。数据的种类有数字、文字、图形、图像、声音、正文等。数据与其语义是不可分的。 (2)数据库:数据库是长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按照一定的数据模型组织。描述和储存,具有较小的冗余度、较高的数据独立性和易扩展性,并可为各种用户共享。 (3)数据库系统:数据库系统是指在计算机系统中引入数据库后的系统构成,一般由数据库、数据库管理系统(及其开发人具)、应用系统、数据库管理员构成。 (4)数据库管理系统:数据库管理系统是位于用户与操作系统之间的一层数据管理软件,用于科学地组织和存储数据、高效地获取和维护数据。DBMS的主要功能包括数据定义功能、数据操作功能、数据库的建立和维护功能。 6.试述数据库系统三级模式结构,这种结构的优点是什么? 答:数据库系统的三级模式机构由外模式、模式和内模式组成。 外模式,亦称子模式或用户模式,是数据库用户(包括应用程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。 模式亦称逻辑模式,是数据库中全体数据呃逻辑结构和特征的描述,是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的内部逻辑结构,通常是模式的子集。

内模式,亦称存储模式,是数据在数据库内部的表示,即对数据的物理结构和存储方式的描述。 数据库系统的三级模式是对数据的三个抽象级别,它对数据的具体组织留给DBMS管理,使用户能逻辑抽象地处理数据,而不必关心数据在计算机中的表示和存储。 为了能够在内部实现这三个抽象层次的联系和转换,数据库系统在这三级模式之间提供了两层映像:外模式∕模式映像和模式∕内模式映像。正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。 7.定义并解释下列术语。 外模式:亦称子模式或用户模式,是数据库用户(包括应用程序员和最终用户)能够看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。 内模式:亦称存储模式,是数据在数据库内部的表示,即对数据的物理结构和存储方式的描述。 模式:亦称逻辑模式,是数据库中全体数据逻辑结构和特征的描述,是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的内部逻辑结构,通常是模式的子集。 DDL:数据库定义语言,用来定义数据库模式、外模式、内模式的语言。DML:数据操纵语言,用来对数据库中数据进行查询、插入、删除和修改的语句。 8.什么叫数据与程序的物理独立性?什么叫数据与程序的逻辑独立性?为什么

(完整版)数据库原理及应用习题带答案

习题一、单项选择题 1. 在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几 个阶段中,数据独立性最高的是(A)阶段。 A. 数据库系统 B. 文件系统 C. 人工管理 D.数据项管理 2. 数据库系统与文件系统的主要区别是(B)。 A. 数据库系统复杂,而文件系统简单 B. 文件系统不能解决数据冗余和数据独立性问题,而数据库系统可以解决 C. 文件系统只能管理程序文件,而数据库系统能够管理各种类型的文件 D. 文件系统管理的数据量较少,而数据库系统可以管理庞大的数据量 3. 在数据库中存储的是(C)。 A. 数据 B. 数据模型 C. 数据及数据之间的联系 D. 信息 4. 数据库的特点之一是数据的共享,严格地讲,这里的数据共享是指(D)。 A. 同一个应用中的多个程序共享一个数据集合 B. 多个用户、同一种语言共享数据 C. 多个用户共享一个数据文件 D. 多种应用、多种语言、多个用户相互覆盖地使用数据集合 5. 数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是( A )。 A. DBS包括DB和DBMS B. DBMS包括DB和DBS C. DB包括DBS和DBMS D. DBS就是DB,也就是DBMS 6. 数据库管理系统(DBMS)是(C)。 A. 一个完整的数据库应用系统 B.一组硬件 C. 一组系统软件 D.既有硬件,也有软件 7. 数据库是在计算机系统中按照一定的数据模型组织、存储和应用的(B)。 A. 文件的集合 B. 数据的集合 C. 命令的集合 D. 程序的集合 8. 支持数据库各种操作的软件系统是(B)。 A. 命令系统 B. 数据库管理系统 C. 数据库系统 D. 操作系统 9. 由计算机硬件、DBMS、数据库、应用程序及用户等组成的一个整体叫(B)。 A. 文件系统 B. 数据库系统 C. 软件系统 D. 数据库管理系统 10. 数据库系统中应用程序与数据库的接口是(B)。 A. 数据库集合 B. 数据库管理系统DBMS C. 操作系统OS D. 计算机中的存储介质 11. 在DBS中,DBMS和OS之间关系是(D)。 A. 并发运行 B. 相互调用 C. OS调用DBMS D. DBMS调用OS 12. 在数据库方式下,信息处理中占据中心位置的是(C)。 A. 磁盘 B. 程序 C. 数据 D. 内存 13. 文件系统与数据库系统对数据处理方式的主要区别体现在(A)。 A. 数据集成化 B. 数据共享 C. 冗余度 D. 容量 14. DBMS通常可以向下述哪个对象申请所需计算机资源(B)。 A. 数据库 B. 操作系统 C. 计算机硬件 D. 应用程序

相关文档
最新文档