数据库系统原理04735课后习题答
第一章.数据库系统基本概念
1.1.名词解释(省略)
1.2.人工管理阶段的数据管理有哪些特点?
1)数据不保存在计算机里
2)没有专门的软件进行对数据库管理
3)只有程序概念,没有文件概念
4)数据面向程序
1.3.文件系统阶段的数据管理有哪些特点?
1)数据以文件形式长期存储在外部存储器的磁盘上
2)数据的逻辑结构和物理结构有了区别,但比较简单
3)文件组织多样化,有了索引文件、链接文件和直接存
取文件等
4)数据不再属于某个特定程序,可重复使用,即数据面
向应用
5)对数据的操作以记录为单位
1.4.文件系统阶段的数据管理有哪些缺陷?请举例说明?
1)数据冗余、数据不一致、数据联系弱
2)比如建立了职工档案、职工工资和职工保健三个文件,
职工的电话在三个文件中重复出现,即数据冗余。
1.5.数据管理的数据库阶段产生的标志是哪三件事情?
1)1968年IBM公司推出层次模型IMS系统
2)1969年美国CODASYL组织发布了DBTG报告
3)1970年IBM公司的E .F.Codd连续发表论文,提出关系模
型
1.6.数据库阶段的数据管理有哪些特色?
1)采用了数据模型表示复杂的数据结构
2)有较高的数据独立性
3)数据库系统提供了方便的用户接口
4)数据库系统提供了四个方面的数据控制功能:数据库
的恢复、数据的并发控制、数据的完整性、数据完全
性。
5)增加了系统的灵活性:对数据的操作不一定以记录为
单位,可以以数据项为单位。
1.7.高级数据库阶段有哪些技术?
面向对象的概念建模、开放数据库互联技术
1.8.逻辑记录与物理记录,逻辑文件与物理文件有哪些联系和
区别?
数据描述有两种形式:物理数据描述和逻辑物理描述。
物理数据描述是指数据在存储设备上的描述,物理数据是存储在物理设备上的数据,物理记录和物理文件都是用来描述存储数据的细节。
逻辑数据描述是用户或程序员以操作的数据形式的描述,逻辑记录和逻辑文件都是用户观点的数据描述。
1.9.数据抽象过程有哪些步骤?
1)根据用户的需求,设计数据的概念模型。
2)根据转换原则,把概念模式转换成逻辑模型。
3)根据用户的业务特点,设计不同的外部模型,供程序
员使用。
4)根据逻辑模型设计内部模型,实现数据库。
1.10.概念模型、逻辑模型、外部模型、内部模型各具有哪些特点?
概念模型:
表达了数据的整体逻辑结构,它是系统用户对整个应用程序涉及数据的全面描述。从用户的需求的观点,对数据建模。独立于硬件和软件。它是数据库设计人员和用户之间的交流工具。
逻辑模型:
表达了数据库的整体逻辑结构,它是设计人员对整个应用程序系统项目数据库的全面描述。从数据库实现的观点,对数据建模。独立于硬件,但依赖软件DBMS。它是数据库设计人员和应用程序员的交流工具。
外部模型:
逻辑模型的一个逻辑子集,独立于硬件,但依赖软件,反映了用户使用数据库的观点。
内部模型:
是数据库最底层抽象,它描述数据在外存上存储方式、存储设备和存储方法。与硬件和软件关系密切。
1.11.试叙述层次、网状和关系三种逻辑模型的区别
层次模型:用树型结构表示,较复杂,表示1:N,记录间联系用指针实现,过程性DML;
网状模型:用向图结构表示,较复杂,表示1:N/M:N,记录间联系用指针实现,过程性DML;
关系模型:用关系模式集合表示,较简单,表示1:N/M:N,记录间联系用关键码实现,非过程性DML;
1.1
2.外部模型使数据库系统有哪些优点?
简化了用户观点;
有助于数据库的安全保护;
外部模型是对概念模型的支持;
1.13.数据独立性和数据联系这两个概念有什么区别?
数据独立性是指应用程序和数据之间相互独立,不受影响。
数据联系是指同一记录内部各字段间的联系,以及和记录之间的联系。
1.14.试叙述用户、DB的三级模式结构、磁盘上的物理文件之间
有些什么联系和不同?
在用户到数据库之间,DB的数据结构有三个层次:外部模型、逻辑模型、内部模型。这三个层次要用DB的数据定义语言定义后的内容是外模式、逻辑模式、内模式。
用户使用DB的数据操纵语句实际上是对外模式的外部记录进行操作,而不是数据库的内部记录值;逻辑模式提供了连接内
外模式的中间观点,使得两级中任何一级的改变都不受另一级的牵制,逻辑模式不涉及到存储结构、访问技术等细节。内模式并不涉及物理设备的约束,那一部分由操作系统完成。如磁盘读写数据的操作。
1.15.试述DBMS的工作模式和主要功能。
DBMS的工作模式:
1)接受应用程序的数据请求和处理请求
2)将用户的数据请求转换成复杂的机器代码
3)实现对数据库的操作
4)从对数据库的操作中接受查询结果
5)对查询结果进行处理
6)将处理结果返回用户
DBMS主要功能:
数据库的定义功能
数据库的操纵功能
数据库的保护功能
数据库的维护功能
数据字典
1.16.什么是DB的系统缓冲区?其作用是什么?
DBMS为应用程序在内存中开辟的一个DB的系统缓冲区。用于数据的传输和格式的转换。
1.17.DBS由哪几部分组成?它有哪些系统软件?其中DD有什么
作用?
DBS由DB、硬件、软件、DBA组成
它有DBM、OS、各种主语言和应用开发软件等系统软件
DD是用来存放三级数据结构定义的数据库,用来存储数据运行时的统计信息。
1.18.什么是DBA?DBA应具有什么素质?DBA的职责是什么?
DBA是控制数据整体结构的一组人员,负责DBS的正常运行,承担创建、监控和维护数据库结构的责任。
DBA需具有下来素质:
熟悉全部数据的性质和用途、对所有用户需求的了解、对系统性能的熟悉度、兼有系统分析员和运筹学专家的知识和品质。
DBA的职责:
定义模式、定义内模式、与用户的联络、定义安全性规则,对用户访问数据库授权、定义完整性规则,监督数据库的运行、数据库的转储和恢复工作。
1.19.试对DBS的全局结构作详细解释。
用户、DBMS(查询处理器、存储管理器)、磁盘存储器
1.20.从模块结构观察,DBMS由哪些部分组成?
查询处理器、存储管理器
1.21.使用DBS的用户有哪几类?
DBA、专业用户、程序员、终端用户
1.2
2.DBMS的查询处理器和存储管理器分别由哪几部分组成?
查询处理器:DDL解释器、DML编译器、嵌入式DML预编
译器、查询求值引擎
存储管理器:权限和完整性管理器、事务管理器、文件管理器、
缓冲区管理器
1.23.磁盘存储器中有哪五类主要的数据结构?
1)数据文件:存储数据库管理的用户数据自身。
2)数据字典:存储三级结构的描述。
3)索引:为提高查询速度而设臵的逻辑排序手段。
4)统计数据:存储DBS运行时统计分析的数据。
5)日志:存储DBS运行时对DB的操作情况。
1.24.DBS能产生哪些效益?
灵活性、简易性、面向用户、加快应用程序的开发速度、维护
方便、标准化
第二章.数据库设计和ER模型
2.1名词解释(省略)
2.2数据库设计的规划阶段应做哪些事情?
1)系统调查。画出应用单位组织结构图。
2)可行性分析。从技术、经济、效益、法律等各方面可行性
进行分析,写出可行性分析报告,组织专家讨论。
3)确定数据库系统的总目标,对应用单位的工作流程进行优
化,制订项目开发计划。
获得决策部门批准后,正式进入数据库系统开发。
2.3数据库设计的需求分析阶段工作主要由哪四步组成?
1)分析用户活动,产生业务流程图
2)确定系统范围,产生系统关联图
3)分析业务活动所涉及的数据,产生数据流图
4)分析系统数据,产生数据字典
2.4在数据库设计中,为什么要有概念设计这一阶段?
使设计人员从用户的观点看待数据和处理需求、约束,产生反映用户观点的概念模型。将概念模设计从设计过程中独立开来,可以使数据库设计各阶段任务单一化,减少复杂度,便于组织管理,能较好地适应各种变化,转换成关系模式。
2.5试述概念设计的主要步骤?
1)进行数据抽象(聚集和概括方法),设计局部概念模型
2)将局部概念模型综合成全局概念模型(消除冲突)
3)评审(用户、DBA和开发人员评审)
2.6逻辑设计的目的是什么?试述逻辑设计阶段主要步骤及内容
逻辑设计的目的是将概念模型转换成与所选用的具体机器上
所支持的数据模型相符合的逻辑模型。
逻辑设计阶段主要步骤:
1)将概念模型转换成逻辑模型
2)设计外模式
3)设计应用程序和数据库接口
4)评价模型(定量分析:处理频率、数据容量、性能测量)
5)修正模型
2.7什么是数据库结构的物理设计?试述其具体步骤。
物理设计是对于给定的基本数据模型选取一个最适合应用环境的物理结构的过程。数据库的物理结构主要指数据库存储记录格式、存储记录安排、存取方法。
具体步骤:
1)存储记录结构设计:包括记录的组成、数据项的类型、长
度,以及逻辑记录到存储记录的映射。
2)确定数据存放位臵:可以把经常同时访问的数据组合在一
起。
3)存取方法设计:存取路径分为主存取路径与辅存取路径,
前者用于主键检索,后者用于辅助键检索。
4)安全性和完整性考虑。
5)程序设计。
2.8数据库实现阶段主要有哪几件事情?
1)定义数据结构
2)数据装载:人工(刷选数据、转换数据格式、输入数据、
校验数据)和计算机装载(筛选数据、输入数据、效验数
据、转换数据、综合数据)
3)编制和调试应用程序
4)数据库试运行。
2.9数据库系统投入运行后,有哪些维护工作?
1)数据库的转储和恢复。
2)数据库的安全性、完整性控制。
3)数据库性能的监督、分析、改进。
4)数据库的重组织和重构造。
2.10在概念设计中,如何把多值属性变换成系统容易实现的形
式?
将原来的多值属性用几个新的单值属性表示。
将原来的多值属性用一个新的实体类型表示。
2.11对联系类型有哪两种约束?试详细解释?
联系类型的约束限制了参与联系的实体数目,有技术约束和参数约束。
技术约束表示了一个联系的实体的个数约束,通过映射基数来表达,有1:1,1:N,M:N,M:1四种。
参与约束表示了实体集中是部分实体还是全部实体参与联系集中的联系。有部分参与和完全参与两种。
2.12采用ER模型的数据库概念设计有哪些主要的步骤?
1)设计局部ER模型(确定局部结构范围、定义实体、定义
联系、分配属性)
2)设计全局ER模型(确定公共实体类型、合并局部ER模型、
消除冲突)
3)全局ER模型优化(合并实体类型、消除冗余属性、消除
冗余联系)
2.13在关系模型中,关系具有哪些性质
1)关系中的每个属性值都是不可分解的。
2)关系中不允许出现重复组。
3)由于关系是一个集合,因此不考虑元祖间的顺序,即没有
行序。
4)元祖的属性在理论上也是无序的,但使用时按习惯考虑列
的顺序。
2.14为什么关系中的元组没有先后顺序?且不允许有重复的元
组?
因为关系是一个元祖的集合,而元祖在集合中的顺序无关紧要,即没有行序。
集合中的元素不允许重复出现,因此关系中的元组不能重复,可以用键来标识唯一的元组。
2.15参照完整性规则使用时,有哪些变通?试举例说明。
1)外键和相应的主键可以不同名,只要定义在相同的值域上
即可。
2)R1和R2可以是同一个关系模式,此时表示同一个关系中
不同元组间的联系。
3)外键值是否允许为空,视具体情况而定。
2.16
商店(商店编号,店名,地址)
商品(商品编号,商品名,规格,价格)
职工(职工号,职工名,性别,业绩,商店编号)
销售(销售单号,商店编号1,商品编号)
2.17略
2.18略
2.19ER图转换成关系模式集的具体思想是什么?
1)实体类型的转换:将每个实体类型转换成一个关系模式,
实体的属性即为关系模式的属性,实体标示符即为关系模
式的键。
2)联系类型的转换:
二元联系类型的转换:
a)如果实体间联系是1:1:1,在任意一个实体模型中加入另
两个实体的主键作为外键。
b)如果实体间联系是1:1:N,在多方实体模式中加入两个
1方的主键作为外键。
c)如果实体间联系是1:M:N,把联系类型转换为关系模式,
其属性为M和N方实体类型的键(作为外键)加上联系
类型的属性,而主键为M和N方主键的组合。
d)如果实体间联系是M:N:P,其属性为三方实体类型的键
(作为外键)加上联系类型的属性,而主键为三方主键的
组合。
2.20采用ER模型的数据库逻辑设计有哪些步骤?
导出初始化关系模式集、规范化处理、模式评价、模式修正、设计子模式。
2.21略
2.22图略
仓库(仓库号,仓库名,地址,负责人)
业务员(业务员编号,姓名,性别)
商店(店号,店面,地址)
商品(品号,品名,价格,规格)
收银员(工号,姓名,性别,年龄,店号)
经理(经理编号,姓名,性别,店号,工号)
供应(供应单号,仓库号,店号,经手人)
销售(销售单号,商品号,店号,经手人)
进货(进货单号,商品号,业务员编号)
2.23略
2.24图略
行车人员(驾驶执照号,姓名,地址,电话,邮编)
车辆(机动车牌照号,型号,生产日期,制造厂)
处罚方法(处罚编号,警告,处罚,暂扣驾驶执照)
违章(违章编号,驾驶执照号,机动车牌照号,处罚编号)
第三章.关系模式设计理论
3.1.略
3.2.试解释下面两个“数据冗余”的概念:
文件系统中不可避免的“数据冗余”
关系数据库设计中应尽量避免的“数据冗余”
文件系统中的“数据冗余”:由于在文件之间缺乏联系,造成
每个应用程序都有相应的文件,有可能同样的数据在不同文件
中重复存储。
关系数据库设计中的“数据冗余”:数据库某一关系中多个元
组大量重复存储同样的属性。
3.3.关系模式的非形式化设计准则有哪几条?这些准则对数据库
设计有什么帮助?
1)尽可能指包含直接联系的属性,不要包含间接联系的属性。
2)尽可能使得相应关系中不出现插入、删除、修改异常现象。
3)尽可能使得相应关系中避免放臵经常为空值的属性。
4)尽可能使得关系的等值连接在主键和外键的属性上进行,
并保证以后不会产生额外的元组。
3.4.对函数依赖X→Y的定义加以扩充,X和Y可以为空属性集,
用φ表示,那么X→φ,φ→Y,φ→φ的含义是什么?
1)一个关系模式R(U)中,X,Y是U的子集,r是R的任一
具体关系,如果对r的任意两个元组t1,t2, 由t1[X]=t2[X]
必有t1[φ]=t2[φ]。即X→φ表示空属性函数依赖于X。这是
任何关系中都存在的。
2))φ→Y表示Y函数依赖于空属性。由此可知该关系中所有
元组中Y属性的值均相同。
3)φ→φ表示空属性函数依赖于空属性。这也是任何关系中都
存在的。
3.5.略
3.6.略
3.7.已知关系模式R(ABC),F={A→B,B→C},求F+。(有43个FD)
F+={φ→φ,A→φ,B→φ,C→φ,A→B,B→C,A→C,AB→φ,AB→A,AB→B,AB→C,AB→BC,AB→AB,AB→ABC,BC→φ,BC→C,BC
→B,BC→BC,AC→φ,AC→C,AC→A,AC→AC,ABC→φ,ABC→A,ABC→B,ABC→C,ABC→BC,ABC→AB,ABC→ABC}
3.8.略
3.9.略
3.10.略
3.11.略
3.12.略
3.13.略
3.1
4.略
3.15.略
3.16.什么是寄生元组?什么是悬挂元组?各是怎么产生的?
在泛关系模式分解成数据库模式时,泛关系r在数据库模式中的每一个模式上投影再连接起来,比原关系r多出来的元组是寄生元组。
在无泛关系模式下,对两个关系进行自然连接中被丢失的元组,被称为悬挂元组。
3.17.
3.18.试解释数据库“丢失信息”与“未丢失信息”两个概念。有
什么区别?
分解后是否表示一样的信息,如不一样就是丢失信息,否则就是未丢失信息。
后面题目省略
第四章.关系运算
这章没怎么看懂!答案较简单
4.1.略
4.2.
4.3.
4.4.
4.5.
4.6.
4.7.
4.8.
4.9.
4.10.
教师关系T(T#,TNAME,TITLE)
课程关系C(C#,CNAME,T#)
学生关系S(S#,SNAME,AGE,SEX)
选课关系SC(S#,C#,SCORE)
1)检索年龄小于17岁的女学生的学号和姓名。
π
S#,SNAME (σ
age<17
∧sex=’女’(S))
2)检索男学生所学课程的课程号和成绩
π
C#,score (σsex=’男’∧σ
S.S#=SC.S#
(SC C))
3)检索男学生所学课程的任课教师的工号和姓名
π
(σsex=’男’ (S SC C T))
t#,tname
4)检索至少选修两门课的学生学号
π1(σ1=4∧2!=5(SC×SC))
5)检索至少有学号为S2和S4学生选修的课程的课程号
Π2(σ2!=5∧1=’’S2∧4=’S4’(SC×SC))
6)检索wang同学不学的课程号
Πc#(C)-Πc# (σsname=’wang’(S SC))
7)检索全部学生都选修的课程的课程号和课程名
Πc#,cname(C(Πc#,s#(SC)÷Πs#(S)))
8)检索选修课程包含liu老师所授全部课程的学生学号
Πs# (σtname=’liu’(SC C T))
4.11.略
4.12.略
4.13.为什么要对关系代数表达式进行优化?
对于等价的关系表达式,因表达式中安排选择、投影、连接的顺序不同而执行效率也不一样。
4.14.有哪三条启发式规则?对优化起什么作用
尽可能早地执行选择操作
尽可能早地执行投影操作
避免直接做笛卡尔积
作用:合理安排操作顺序,节省时间和空间
4.1
5.略
第五章.SQL语言
5.1. 略
5.2.略
5.3.
设教学数据库中有四个关系:
教师关系T(t#,tname,title)
课程关系C(c#,cname,t#)
学生关系S(s#,sname,age,sex)
选课关系SC(s#,c#,score)
试用SQL的查询语句表示下列查询:
(1)检索年龄小于17岁的女学生的学号和姓名。
select s#,sname from S where age <17 and sex=’女’
(2)检索男学生所学课程的课程号和成绩。
select c#,score from S,SC where S.s#=SC.s#
and sex=’男’
(3)检索男学生所学课程的任课教师的工号和姓名。
select t#,tname from S,SC,C,T where S.s#=SC.s#
and SC.c#=C.c# and C.t#=T.t# and sex=’男’
(4)检索至少选修两门课的学生学号。
select s# from SC group by s# having count(*)>2
(5)检索至少有学号为S2和S4学生选修的课程的课程号。
select c# from SC,S where S.s#=SC.s#
and S.s#=’S2’or S.s#=’S4’
(6)检索wang同学不学的课程号。
(7)检索全部学生都选修的课程的课程号和课程名。
(8)检索选修课程包含liu老师所授全部课程的学生学号。
5.4.
设教学数据库中有四个关系:
教师关系T(t#,tname,title)
课程关系C(c#,cname,t#)
学生关系S(s#,sname,age,sex)
选课关系SC(s#,c#,score)
试用SQL的查询语句表示下列查询:
(1)统计有学生选修的课程门数。
SELECT COUNT(DISTINCT C#)
FROM SC
(2)求选修C4课程的女学生的平均年龄。
SELECT AVG(AGE)
1、数据结构和机器的数据表示之间是什么关系?确定和引入数据表示的基本原则是什么? 答:数据表示是能由硬件直接识别和引用的数据类型。数据结构反映各种数据元素或信息单元之间的结构关系。数据结构要通过软件映象变换成机器所具有的各种数据表示实现,所以数据表示是数据结构的组成元素。不同的数据表示可为数据结构的实现提供不同的支持,表现在实现效率和方便性不同。数据表示和数据结构是软件、硬件的交界面。 除基本数据表示不可少外,高级数据表示的引入遵循以下原则:(1)看系统的效率有否提高,是否养活了实现时间和存储空间。(2)看引入这种数据表示后,其通用性和利用率是否高。 2、标志符数据表示与描述符数据表示有何区别?描述符数据表示与向量数据表示对向量数据结构所提供的支持有什么不同? 答:标志符数据表示指将数据类型与数据本身直接联系在一起,让机器中每个数所都带类型樗位。其优点是:(1)简化了指令系统和程序设计;(2)简化了编译程序;(3)便于实现一致性校验;(4)能由硬件自动变换数据类型;(5)支持数据库系统的实现与数据类型无关;(6)为软件调试和应用软件开发提供支持。缺点是:(1)会增加程序所点的主存空间;(2)在微观上对机器的性能(运算速度)不利。 数据描述符指数据的描述与数据分开存放,描述所访问的数据是整块还是单个的,及访问该数据块或数据元素的地址住处它具备标志符数据表示的优点,并减少了标志符数据表示所占的空间,为向量和数组结构的实现提供支持。 数据描述符方法优于标志符数据表示,数据的描述与数据分开,描述所访问的数据是整块还是单个的,及访问该数据块或数据元素的地址信息,减少了樗符数据表示所占的窨。用描述符方法实现阵列数据的索引比用变址方法实现要方便,且便于检查出程序中的阵列越界错误。但它不能解决向量和数组的高速运算问题。而在有向量、数组数据表示的向量处理机上,硬件上设置有丰富的赂量或阵列运算指令,配有流水或阵列方式处理的高速运算器,不仅能快速形成向量、数组的元素地址,更重要的是便于实现把向量各元素成块预取到中央处理机,用一条向量、数组指令流水或同时对整个向量、数组高速处理.如让硬件越界判断与元素运算并行。这些比起用与向量、阵列无关的机器语言和数据表示串行实现要高效的多。 3、堆栈型机器与通用寄存器型机器的主要区别是什么?堆栈型机器系统结构为程序调用的哪些操作提供了支持? 答:有堆栈数据表示的机器称为堆栈机器。它与一般通用寄存器型机器不同。通用寄存器型
第1章绪论 1 .试述数据、数据库、数据库系统、数据库管理系统得概念。 答: ( l )数据( Data):描述事物得符号记录称为数据。数据得种类有数字、文字、图形、图像、声音、正文等。数据与其语义就是不可分得。解析在现代计算机系统中数据得概念就是广义得。早期得计算机系统主要用于科学计算,处理得数据就是整数、实数、浮点数等传统数学中得数据。现代计算机能存储与处理得对象十分广泛,表示这些对象得数据也越来越复杂。数据与其语义就是不可分得。500 这个数字可以表示一件物品得价格就是500元,也可以表示一个学术会议参加得人数有500 人,还可以表示一袋奶粉重500 克。(2)数据库( DataBase,简称DB) :数据库就是长期储存在计算机内得、有组织得、可共享得数据集合。数据库中得数据按一定得数据模型组织、描述与储存,具有较小得冗余度、较高得数据独立性与易扩展性,并可为各种用户共享。 ( 3 )数据库系统(DataBas。Sytem ,简称DBS):数据库系统就是指在计算机系统中引入数据库后得系统构成,一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员构成。解析数据库系统与数据库就是两个概念。数据库系统就是一个人一机系统,数据库就是数据库系统得一个组成部分。但就是在日常工作中人们常常把数据库系统简称为数据库。希望读者能够从人们讲话或文章得上下文中区分“数据库系统”与“数据库”,不要引起混淆。 ( 4 )数据库管理系统( DataBase Management sytem,简称DBMs ):数据库管理系统就是位于用户与操作系统之间得一层数据管理软件,用于科学地组织与存储数据、高效地获取与维护数据。DBMS 得主要功能包括数据定义功能、数据操纵功能、数据库得运行管理功能、数据库得建立与维护功能。解析DBMS 就是一个大型得复杂得软件系统,就是计算机中得基础软件。目前,专门研制DBMS 得厂商及其研制得DBM S产品很多。著名得有美国IBM 公司得DBZ 关系数据库管理系统与IMS层次数据库管理系统、美国Oracle 公司得orade 关系数据库管理系统、s油ase 公司得s 油ase关系数据库管理系统、美国微软公司得SQL Serve ,关系数据库管理系统等。 2 .使用数据库系统有什么好处? 答: 使用数据库系统得好处就是由数据库管理系统得特点或优点决定得。使用数据库系统得好处很多,例如,可以大大提高应用开发得效率,方便用户得使用,减轻数据库系统管理人员维护得负担,等等。使用数据库系统可以大大提高应用开发得效率。因为在数据库系统中应用程序不必考虑数据得定义、存储与数据存取得具体路径,这些工作都由DBMS来完成。用一个通俗得比喻,使用了DBMS 就如有了一个好参谋、好助手,许多具体得技术工作都由这个助手来完成。开发人员就可以专注于应用逻辑得设计,而不必为数据管理得许许多多复杂得细节操心。还有,当应用逻辑改变,数据得逻辑结构也需要改变时,由于数据库系统提供了数据与程序之间得独立性,数据逻辑结构得改变就是DBA 得责任,开发人员不必修改应用程序,或者只需要修改很少得应用程序,从而既简化了应用程序得编制,又大大减少了应用程序得维护与修改。使用数据库系统可以减轻数据库系统管理人员维护系统得负担。因为DBMS 在数据库建立、运用与维护时对数据库进行统一得管理与控制,包括数据得完整性、安全性、多用户并发控制、故障恢复等,都由DBMS执行。总之,使用数据库系统得优点就是很多得,既便于数据得集中管理,控制数据冗余,提高数据得利用率与一致性,又有利于应用程序得开发与维护。读者可以在自己今后得工作中结合具体应用,认真加以体会与总结。 3.试述文件系统与数据库系统得区别与联系。 答: 文件系统与数据库系统得区别就是:文件系统面向某一应用程序,共享性差,冗余度大,数据独立性差,记录内有结构,整体无结构,由应用程序自己控制。数据库系统面向现实世界,共享性高,冗余度小,具有较高得物理独立性与一定得逻辑独立性,整体结构化,用数据模型描述,由数据库管理系统提供数据得安全性、完整性、并发控
2008年1月高等教育自学考试全国统一命题考试 数据库系统原理试卷 4735 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.数据库在磁盘上的基本组织形式是( B ) A.DB B.文件 C.二维表D.系统目录 2.ER(实体联系模型)模型是数据库的设计工具之一,它一般适用于建立数据库的( A ) A.概念模型B.逻辑模型 C.内部模型D.外部模型 3.数据库三级模式中,用户与数据库系统的接口是( B ) A.模式B.外模式 C.内模式D.逻辑模式 4.在文件系统中,所具有的数据独立性是( D ) A.系统独立性
B.物理独立性 C.逻辑独立性 D.设备独立性 5.在DB技术中,“脏数据”是指( D ) A.未回退的数据 B.未提交的数据 C.回退的数据 D.未提交随后又被撤消的数据 6.关系模式至少应属于( A ) A.1NF B.2NF C.3NF D.BCNF 7.设有关系模式R(ABCD),F是R上成立的FD集,F={A→B,B→C},则属性集BD的闭包(BD)+为( B ) A.BD B.BCD C.BC D.CD 8.设有关系R如题8图所示:(C)
R 则 专业,入学年份(R)的元组数为 A.2 B.3 C.4 D.5 9.集合R与S的交可以用关系代数的基本运算表 示为( A ) A.R-(R-S) B.R+(R-S) C.R-(S-R) D.S-(R-S) l0.已知SN是一个字符型字段,下列SQL查询语 句( C ) SELECT SN FROM S WHERE SN LIKE′AB%′;的执行结果为 A.找出含有3个字符′AB%′的所有SN字段 B.找出仅含3个字符且前两个字符为′AB′的SN字段 C.找出以字符′AB′开头的所有SN字段
《计算机系统结构》习题解答 第一章(P33) 1.7 (1)从指定角度来看,不必要了解的知识称为透明性概念。 1.8见下表,“√”为透明性概念,“P ”表示相关课文页数。 1.12 已知Se=20 , 求作Fe-Sn 关系曲线。 将Se 代入Amdahl 定律得 e n F S 20 19 11 -= 1.13 上式中令Sn=2,解出Fe=10/19≈0.526 1.14 上式中令Sn=10,解出Fe=18/19≈0.947 1.15 已知两种方法可使性能得到相同的提高,问哪一种方法更好。 (1)用硬件组方法,已知Se=40,Fe=0.7,解出Sn=40/12.7≈3.1496(两种方法得到的相同性能) (2)用软件组方法,已知Se=20,Sn=40/12.7,解出Fe=27.3/38≈0.7184(第二种方法的百分比) (3)结论:软件组方法更好。因为硬件组需要将Se 再提高100%(20→40),而软件组只需将Fe 再提高1.84%(0.7→0.7184)。 Sn 20 1
1.17 57.34 .15 5 9.01.01≈= + = n S 1.18 记f ── 时钟频率,T=1/f ── 时钟周期,B ── 带宽(Byte/s )。 方案一:)/(44 11s Byte f T B =?= 方案二:)/(5.3421 %252%752s Byte f T B =??+?= 1.19 由各种指令条数可以得到总条数,以及各百分比,然后代公式计算。 ∑===4 1 510i i IC IC (1)∑==?+?+?+?=? = 4 1 55.108.0215.0232.0245.01)(i i i IC IC CPI CPI (2)806.2555.140 10 55.11040106 66≈=??=?=CPI f MIPS (3)(秒)003876.040055 .110 6 ≈=?= MIPS IC T 1.21 (1)24.21.0812.0418.026.01=?+?+?+?=CPI (2)86.171024.21040106 6 6≈??=?= CPI f MIPS 1.24 记Tc ── 新方案时钟周期,已知CPI = CPI i = 1 原时间 = CPI × IC × 0.95Tc = 0.95IC ×Tc 新时间 = (0.3×2/3+0.7)× IC × Tc = 0.9IC ×Tc 二者比较,新时间较短。 第二章(P124) 2.3(忽略P124倒1行 ~ P125第8行文字,以简化题意)已知2种浮点数,求性能指标。 此题关键是分析阶码、尾数各自的最大值、最小值。 原图为数据在内存中的格式,阶码的小数点在其右端,尾数的小数点在其左端,遵守规格化要求。
第3章总线、中断与输入输出系统 3.1.简要举出集中式串行链接,定时查询和独立请求3种总线控制方式的优缺点。同时分析硬件产生故障时通讯的可靠性。 答:集中式串行链连接方式。其过程为: ①所有部件都经公共的“总线请求”线向总线控制器发使用总线申请。 ②当“总线忙”信号未建立时,“总线请求”才被总线控制器响应,送出“总线可用”信号,它串行地通过每个部件。 ③如果某部件未发过“总线请求”,则它将“总线可用”信号往下一部件转,如果某部件发过“总线请求”,则停止“总线可用”信号的传送。 ④该部件建立“总线忙”,并除去“总线请求”,此时该部件获得总线使用权,准备传送数据。 ⑤数据传送期间,“总线忙”维持“总线可用”的建立。 ⑥传送完成后,该部件去除“总线忙”信号和“总线可用”信号。 ⑦当“总线请求”再次建立时,就开始新的总线分配过程。 优点:①选择算法简单;②控制总线数少;③可扩充性好;④可靠性高。 缺点:①对“总线可用”线及其有关电路失效敏感,②不灵活;③总线中信号传送速度慢。 集中式定时查询方式,过程: ①总线上每个部件通过“总线请求”发请求。 ②若“总线忙”信号未建立,则计数器开始计数,定时查询个部件,以确定是谁发的请求。 ③当查询线上的计数值与发出请求的部件号一致时,该部件建立“总线忙”,计数停止,查询也停止。除去“总线请求”,该部件获得总线使用权。 ④“总线忙”维持到数据传送完毕。 ⑤数据传送完,去除“总线忙”。 ⑥当“总线请求”线上有新的请求,就开始下一个总线分配过程。 优点:①优先次序灵活性强;②可靠性高。 缺点:①控制线数较多;②扩展性较差;③控制较为复杂;④总线分配受限于计数信号,不能很高。 集中式独立请求方式,过程:
9.1 名词解释 (1)OODBS:是指面向对象数据库系统,它既具数据库管理的基本功能,又能支持面向对象的数据模型。 (2)ORDBS:基于对象关系数据模型的DBS称为对象关系数据库系统(ORDBS)。 (3)平面关系模型:传统的关系模型称为“平面关系模型”,它要求关系模式具有第一范式(1NF)性质,关系具有规范化的结构。也就是规定属性值是不可分解的,即不允许属性值具有复合结构(元组或关系)。 (4)嵌套关系模型:是从平面关系模型发展而成的。它允许关系的属性值又可以是一个关系,而且可以出现多次嵌套。嵌套关系突破了1NF的定义框架,是“非1NF关系”。 (5)复合对象模型:在嵌套关系模型上进一步放宽要求。在关系定义上,集合与元组不再有交替出现的严格限制,此时的关系中,属性类型可以是基本数据类型、结构类型(元组类型)或集体类型(即关系类型)。 (6)数据的泛化/细化:是对概念之间联系进行抽象的一种方法。当在较低层上的抽象表达了 与之联系的较高层上抽象的特殊情况时,就称较高层上抽象是较低层上抽象的"泛化",而较低层上抽象是较高层上抽象的"细化"。 (7)对象关系模型:在传统关系数据基础上,提供元组、数组、集合等更为丰富的数据类型及处理新数据类型操作的能力而形成的数据模型。(注:传统关系模型只支持字符、数值、字串,布尔值等等基本数据类型及其处理功能) (8)类型级继承性:当继承性发生在类型级时,子类型继承了超类型的属性。也就是说,超类型所具有的属性,在子类上也具有。 (9)表级继承性:继承性也可发生在表级,(就是元组集合上发生继承),子表继承超表全部属性,超表中每个元组最多可以与子表中一个元组对应,而子表中的每个元组在超表中恰有一个元组对应,并在继承的属性值上具有相同的值。 (10)引用类型:数据类型可以嵌套定义,在嵌套引用时,不是引用对象本身,而是个用对象标识符(即指针),这种指针被称为引用类型。 (11)对象:客观世界中的实体经过抽象称为问题空间中的对象,它是对一组信息及其操作的描述。 (12)类:是具有相同的变量名和类型、相同的消息和使用方法的对象的集合。 (13)单重继承性:一个子类继承某一个超类的结构和特性,称为单重继承性。 (14)多重继承性:一个子类继承多个超类的结构和特性,称为多重继承性。 (15)对象标识:在面向对象语言中,对象标识是一个指针一级的概念,在对象创建的瞬间,由系统赋给每个对象一个“标识”,即系统内的一个唯一的指针,在对象生存期内,这个标识不可改变。 (16)对象包含:不同类的对象之间存在的包含关系称为对象包含。包含是一种“一部分”(is part of)的联系。 (17)类继承层次图:表示类继承关系的图,由超类名、子类名和一组线条自上而下有序的表示。(18)类包含层次图:表示对象包含关系的图,由一些具有包含关系的对象和线条自上而下表示(下方的对象为其连线所指上方对象的一部分)。 (19)持久数据:是指创建这些数据的程序运行终止后数据依然存在于系统之中。数据库中的关系就是持久数据。 (20)持久对象:程序运行结束后,被保留下来的对象称为持久对象。 (21)持久指针:持久指针可看作是数据库中指向对象的指针。持久化指针不像内存中的指针,它在程序执行后及数据重组后仍保持有效。 (22)持久化C++系统: 基于C++的持久化扩充的OODBS。
答案仅供参考 第一章数据库系统概述 选择题 B、B、A 简答题 1.请简述数据,数据库,数据库管理系统,数据库系统的概念。 P27 数据是描述事物的记录符号,是指用物理符号记录下来的,可以鉴别的信息。 数据库即存储数据的仓库,严格意义上是指长期存储在计算机中的有组织的、可共享的数据集合。 数据库管理系统是专门用于建立和管理数据库的一套软件,介于应用程序和操作系统之间。数据库系统是指在计算机中引入数据库技术之后的系统,包括数据库、数据库管理系统及相关实用工具、应用程序、数据库管理员和用户。 2.请简述早数据库管理技术中,与人工管理、文件系统相比,数据库系统的优点。 数据共享性高 数据冗余小 易于保证数据一致性 数据独立性高 可以实施统一管理与控制 减少了应用程序开发与维护的工作量 3.请简述数据库系统的三级模式和两层映像的含义。 P31 答: 数据库的三级模式是指数据库系统是由模式、外模式和内模式三级工程的,对应了数据的三级抽象。 两层映像是指三级模式之间的映像关系,即外模式/模式映像和模式/内模式映像。 4.请简述关系模型与网状模型、层次模型的区别。 P35 使用二维表结构表示实体及实体间的联系 建立在严格的数学概念的基础上 概念单一,统一用关系表示实体和实体之间的联系,数据结构简单清晰,用户易懂易用 存取路径对用户透明,具有更高的数据独立性、更好的安全保密性。
第二章关系数据库 选择题 C、C、D 简答题 1.请简述关系数据库的基本特征。P48 答:关系数据库的基本特征是使用关系数据模型组织数据。 2.请简述什么是参照完整性约束。 P55 答:参照完整性约束是指:若属性或属性组F是基本关系R的外码,与基本关系S的主码K 相对应,则对于R中每个元组在F上的取值只允许有两种可能,要么是空值,要么与S中某个元组的主码值对应。 3.请简述关系规范化过程。 答:对于存在数据冗余、插入异常、删除异常问题的关系模式,应采取将一个关系模式分解为多个关系模式的方法进行处理。一个低一级范式的关系模式,通过模式分解可以转换为若干个高一级范式的关系模式,这就是所谓的规范化过程。 第三章数据库设计 选择题 B、C、C 简答题 1. 请简述数据库设计的基本步骤。 P66 需求分析设计;概念结构设计;逻辑结构设计;物理结构设计;数据库设计;数据库的运行和维护。 2. 请分别举例说明实体之间联系的三种表现情形。 P74 一对一联系:对于实体集A中的每个实体,实体集B中最多只有一个实体与之联系,反之亦然。举例:班级与班长,每个班只有一个班长,每个班长也只在一个班内任职。 一对多联系:对于实体集A中的每个实体,实体集B中有N个实体与之联系,反之,对于实体集B中的每个实体,实体集A中最多只有一个实体与之联系。举例:班级与班级成员,每个班级对应多个班级成员,每个班级成员只对应一个班级。 多对多联系:对于实体集A中的每个实体,实体集B中有N个实体与之联系,反之,对于实体集B中的每个实体,实体集A中有M个实体与之联系。举例:授课班级与任课教师,每个
习题一 1、解释下列术语 计算机系统的外特性:通常所讲的计算机系统结构的外特性是指机器语言程序员或编译程序编写者所看到的外特性,即由他们所看到的计算机的基本属性(概念性结构和功能特性)。 计算机系统的内特性:计算机系统的设计人员所看到的基本属性,本质上是为了将有关软件人员的基本属性加以逻辑实现的基本属性。 模拟:模拟方法是指用软件方法在一台现有的计算机上实现另一台计算机的指令系统。 可移植性:在新型号机出台后,原来开发的软件仍能继续在升级换代的新型号机器上使用,这就要求软件具有可兼容性,即可移植性。可兼容性是指一个软件可不经修改或只需少量修改,便可由一台机器移植到另一台机器上运行,即同一软件可应用于不同环境。 Amdahl 定律:系统中对于某一部件采用某种更快的执行方式所能获得的系统性能改进程度,取决于这种执行方式被使用的频度或占总执行时间的比例。 虚拟机(Virtual Machine ):指通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。 6、 7、假定求浮点数平方根的操作在某台机器上的一个基准测试程序中占总执行时间的20%,为了增强该操作的性能,可采用两种不同的方法:一种是增加专门的硬件,可使求浮点数平方根操作的速度提高为原来的20倍;另一种方法是提高所有浮点运算指令的速度,使其为原来的2倍,而浮点运算指令的执行时间在总执行时间中占30%。试比较这两种方法哪一种更好些。 答:增加硬件的方法的加速比23.120 /2.0)2.01(1 1=+-= p S , 另一种方法的加速比176.12 /3.0)3.01(1 2=+-=p S ,经计算可知Sp1>Sp2第一种方 法更好些。 9、假设高速缓存Cache 的工作速度为主存的5倍,且Cache 被访问命中的概率
第1章计算机系统结构的基本概念 (1) 第2章指令集结构的分类 (10) 第3章流水线技术 (15) 第4章指令级并行 (37) 第5章存储层次 (55) 第6章输入输出系统 (70) 第7章互连网络 (41) 第8章多处理机 (45) 第9章机群 (45) 第1章计算机系统结构的基本概念 1.1 解释下列术语 层次机构:按照计算机语言从低级到高级的次序,把计算机系统按功能划分成多级层次结构,每一层以一种不同的语言为特征。这些层次依次为:微程序机器级,传统机器语言机器级,汇编语言机器级,高级语言机器级,应用语言机器级等。 虚拟机:用软件实现的机器。 翻译:先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序,然后再在这低一级机器上运行,实现程序的功能。
解释:对于高一级机器上的程序中的每一条语句或指令,都是转去执行低一级机器上的一段等效程序。执行完后,再去高一级机器取下一条语句或指令,再进行解释执行,如此反复,直到解释执行完整个程序。 计算机系统结构:传统机器程序员所看到的计算机属性,即概念性结构与功能特性。 在计算机技术中,把这种本来存在的事物或属性,但从某种角度看又好像不存在的概念称为透明性。 计算机组成:计算机系统结构的逻辑实现,包含物理机器级中的数据流和控制流的组成以及逻辑设计等。 计算机实现:计算机组成的物理实现,包括处理机、主存等部件的物理结构,器件的集成度和速度,模块、插件、底板的划分与连接,信号传输,电源、冷却及整机装配技术等。 系统加速比:对系统中某部分进行改进时,改进后系统性能提高的倍数。 Amdahl定律:当对一个系统中的某个部件进行改进后,所能获得的整个系统性能的提高,受限于该部件的执行时间占总执行时间的百分比。 程序的局部性原理:程序执行时所访问的存储器地址不是随机分布的,而是相对地簇聚。包括时间局部性和空间局部性。
全国2008年10月自学考试 一、单项选择题(本大题共15小题,每小题2分,共30分) 1.数据库是长期存储在计算机内、有组织的、统一管理的相关( B ) A.文件的集合 B.数据的集合 C.命令的集合 D.程序的集合 2.在数据库的三级模式中,描述数据库中全部数据的整体逻辑结构的是( C ) A.外模式 B.内模式 C.逻辑模式 D.存储模式 3.数据库系统中存放三级结构定义的DB称为( B )A.DBS B.DD C.DDL D.DBMS 4.教师实体中有教师号、姓名、部门、任教时间、教龄等属性,其中教龄是一个( A ) A.派生属性 B.多值属性 C.复合属性 D.NULL属性 5.对关系的描述不正确的是( C ) A.关系是一个集合 B.关系是一张二维表 C.关系可以嵌套定义 D.关系中的元组次序可交换 6.若属性X函数依赖于属性Y时,则属性X与属性Y之间具有( B ) A.一对一联系 B.一对多联系 C.多对一联系 D.多对多联系 7.设F是关系模式R的FD集,如果对F中每个非平凡的FD X—Y,都有X是R的超键,则( C ) A.R属于2NF,但不一定属于3NF B.R属于3NF,但不一定属于BCNF C.R属于BCNF,但不一定属于4NF D.R属于4NF 8.关系Rl和R2如下表所示: A.1 B.3 C.6 D.9 9.设四元关系R(A,B,C,D),则下面不正确的是( ) A. )R(B D, ∏ 为取属性D,B的两列组成新关系B. )R( 4,2 ∏ 为取属性的值是4,2的两列组成新关系 C. )R(B D, ∏ 与 )R( 4,2 ∏ 是等价的D. )R(B D, ∏ 与 )R( 2,4 ∏ 是相同关系 10.下列叙述正确的是( ) A.在ORDER BY子句后只能有一个属性 B.ORDER BY子句所产生的输出只是逻辑排序效果,并没有影响表的实际内容 C.进行有序输出时,如果列中有空值则在升序输出时首先列出空值项,而在降序时最后列出空值项 D.ORDER BY子句中必须指明是升序或降序,不能缺省 12.现要查找缺少成绩(G)的学生学号(S#)和课程号(C#),下面SQL语句中WHERE子句的条件表达式应是:SELECT S#,C# FROM SC WHERE( )A.G=0 B.G<=0 C.G=NULL D.G IS NULL 12.数据库恢复的主要依据是( D )A.DBA B.DD C.文档 D.事务日志 13.不能激活触发器执行的事件是( )A.SELECT B.UPDA TE C.INSFRT D.DELETE 14.SQL Server 2000的主要工具中,执行T-SQL的最佳轻量级工具是( A ) A.查询分析器 B.服务管理器 C.企业管理器 D.事件探查器 15.在ODBC体系结构中,为应用程序加载、调用和卸载DB驱动程序的是( B ) A.ODBC数据库应用程序 B.驱动程序管理器 C.DB驱动程序 D.数据源 二、填空题(本大题共10小题,每小题1分,共10分) 请在每小题的空格上填上正确答案。错填、不填均无分。 16.能惟一标识实体的属性或属性集称为___ 实体标识符_____。 17.数据独立性使得修改数据结构时,尽可能不修改外部应用程序________。 18.数据库的物理结构主要指数据库的存储记录格式、存储记录安排和__存取方法______。 19.由于数据的冗余,在对数据操作时常会引起__修改异常______、插入异常、删除异常。 20.关系代数运算中,专门的关系操作有:选择、投影、除和_连接_______。 21.SQL语言的条件表达式中字符串匹配操作符是__like______。 22.DBS运行的最小逻辑工作单位是____数据项____。 23.SQL的基本表约束主要有三种形式:候选键定义、外键定义、__域______定义。 24.在复合数据类型中,相同类型元素的有序集合,并且允许有重复的元素,称为__列表类型______。 25.SQL Server 2000引擎对外使用Net-Library抽象层来支持不同的__网络协议______。 1
数据库系统原理自测题(2) 一、单项选择题 1.数据库物理存储方式的描述称为【B】A.外模式B.内模式 C.概念模式D.逻辑模式 2.在下面给出的内容中,不属于DBA职责的是【A】A.定义概念模式B.修改模式结构 C.编写应用程序D.编写完整行规则 3.用户涉及的逻辑结构用描述【C】A.模式B.存储模式 C.概念模型D.逻辑模式 4.数据库在磁盘上的基本组织形式是【B】A.DB B.文件 C.二维表 D.系统目录 5.在DBS中,最接近于物理存储设备一级的结构,称为【D】A.外模式B.概念模式C.用户模式D.内模式 6.从模块结构考察,DBMS由两大部分组成:【B】A.查询处理器和文件管理器B.查询处理器和存储管理器 C.数据库编译器和存储管理器D.数据库编译器和缓冲区管理器 7.设W=R?S,且W、R、S的属性个数分别为w、r和s,那么三者之间应满 足【A】 A.w≤r+s B.w<r+s C.w≥r+s D.w>r+s 8.数据库系统的体系结构是数据库系统的总体框架,一般来说数据库系统应具有三级模式体系结构,它们是【A】A.外模式、逻辑模式和内模式B.内模式、用户模式和外模式 C.内模式、子模式和概念模式D.子模式、模式和概念模式 9.ER图是表示概念模型的有效工具之一,在ER图中的菱形框表示【A】A.联系B.实体 C.实体的属性D.联系的属性 10.数据库管理系统中数据操纵语言DML所事项的操作一般包括【A】A.查询、插入、修改、删除B.排序、授权、删除 C.建立、插入、修改、排序D.建立、授权、修改 11.设有关系R(A,B,C)和关系S(B,C,D),那么与R?S等价的关系代数表达式是【C】
(一)填空题 1.数据管理经历了_______阶段、________阶段到________阶段的变迁。(手工管理、 文件管理、数据库管理) 2.实体之间联系的基本类型有______、_______、_______。(一对一、一对多、多对多) 3.在E-R图中,用____表示实体,用______表示联系,用______表示属性。(矩形框、菱形框、椭圆框) 4.数据库的三层模式结构是________、_________、_______。(外模式、逻辑模式、内模式) 5.关系模型中一般讲数据完整性分为三类:_________、___________、__________。 (实体完整性、参照完整性、用户定义完整性) 6.数据模型由三部分组成:数据结构、数据操作和____________。(数据的约束条件或数据完整性规则) 7.SQL语言是一种标准的数据库语言, 包括数据的查询、定义、操纵和______四部分功能。(控制) 8.视图是从其它________或视图导出的虚表。(基本表) 9.在关系模式R 中,若属性或属性组X 不是关系R 的关键字,但X 是其他关系模式的关键字,则称X 为关系R 的___________。(外关键字) 10.访问SQL server数据库对象时,需要经过身份验证和_________两个阶段,其中身份验证分为Windows验证模式和_______验证模式。(权限验证、混合) 11._______是存储在文件中的一系列SQL语句,即一系列按顺序提交的批处理。(脚本) 12.SQL语言中行注释的符号为_________;块注释的符号为_________。(--、/**/) 13.SQL server中的变量分为两种,全局变量和局部变量。其中全局变量的名称以_______字符开始,有系统定义和维护。局部变量以__________字符开始,由用户自己定义和赋值。(@@、@) 14.在SQL server中,其权限分为三类,即_________权限、_________权限和_________权限。(对象、语句、隐含) 15.用户对数据进行添加、修改和删除时,自动执行的存储过程称为_________。(触发器) 16.角色是一组用户所构成的组,可以分为服务器角色和_______角色。(数据库) 17.触发器有3种类型,即INSERT类型、_______和_______。(UPDATE类型、DELETE类型) 18.如果要计算表中的行数,可以使用聚合函数______。(COUNT()) 19.在SQL Server中修改表的结构应使用关键字,修改表中的数据应使用关键字。(ALTER 、UPDA TE) (二)单项选择题 1.一个仓库可以存放多种产品,而一种产品只能存放于一个仓库中。仓库与产品之间的联系类型是 (C )。 A、一对一的联系 B、多对一的联系 C、一对多的联系 D、多对多的联系 2.不属于传统数据模型的是(D)。 A、层次数据模型 B、网状数据模型 C、关系数据模型 D、面向对象数据模型 3.声明了变量:declare @i int,@c char(4),现在为@i赋值10,为@c赋值'abcd',正确的语句是(C)。 A、set @i=10,@c='abcd' B、set i=10 , set @c='abcd' C、select @i=10,@c='abcd' D、select @i=10, select @c='abcd' 4.长期存储在计算机内的有组织、可共享的数据集合是(C)。 A、数据库管理系统 B、数据库系统 C、数据库 D、文件组织
习题四 1.教材P88 存储层次的访问效率e计算公式。 e=T A1/(H T A1+(1-H) T A2) e H T A1+ e(1-H) T A2= T A1 H T A1+ (1-H) T A2= T A1/ e H T A1 -H T A2= T A1/ e- T A2 H (T A1 - T A2) = T A1/ e- T A2 H = T A1/ e- T A2/ (T A1 - T A2) H = T A1(1/ e- T A2/ T A1)/ T A1 (1- T A2/ T A1) H = (1/ e- T A2/ T A1)/ (1- T A2/ T A1) 把题意的条件带入,命中率H=(1/ e- T A2/ T A1)/ (1- T A2/ T A1) =(1/ 0.8- 10-2/ 10-7)/ (1- 10-2/ 10-7) =0.999999975 实际上,这样高的命中率是极难达到的。 在主辅存之间增设一级存储器,让其速度介于主存辅存之间,让主存与中间级的访问时间比为1:100,中间级与辅存之间的访问时间比为1:1000,将它们配上相应辅助软硬件,组成一个三级存储层次,这样,可以使第1级主存的命中率降低到 H=(1/ 0.8- 10-5/ 10-7)/ (1- 10-5/ 10-7) =0.997 1.教材P84 每个存储周期能访问到的平均字数 B=(1-(1-λ)m)/λ=(1-0.7532)/0.25 ≈4 既每个存储周期能访问到的平均字数为4。 若将λ=25%,m=16代入得
B=(1-(1-λ)m)/λ=(1-0.7516)/0.25 =3.96 既每个存储周期能访问到的平均字数为3.96。 可见,模数m不宜太大,否则性能改进不大。 3.教材P81。m个存储体并行的最大频宽B m=W*m/T M,根据题意,实际频宽要低于最大频宽。即实际频宽≤0.6最大频宽。 4*106B/s≤0.6*4 B*m/(2*10-6 s) 4≤0.6* m*4/2 2≤0.6* m 3.333≤ m m取2的幂,即m为4。 4.教材P91。根据题意,画出页表。 虚存页号实页号装入位 0 3 1 1 1 1 2 2 0 3 3 0 4 2 1 5 1 0 6 0 1 7 0 0 ⑴发生页面失效的全部虚页号就是页映像表中所有装入位为0的行所对应的虚页号的集合。本题为2,3,5,7。 ⑵按以下虚地址计算主存实地址的情况列表 虚地址虚存 页号页内位移装入 位 实页号页内位移实地址 0 0 0 1 3 0 (3*1024+0)3072 3728(3*1024+656) 3 656 0 页面失效页面失效无 1023(0*1024+1023)0 1023 1 3 1023 (3*1024+1023)4095 1024(1*1024+0) 1 0 1 1 0 (1*1024+0)1024 2055(2*1024+7) 2 7 0 页面失效页面失效无 7800(7*1024+632)7 632 0 页面失效页面失效无
计算机体系结构课后答案
计算机体系结构课后答案 【篇一:计算机体系结构习题(含答案)】 1、尾数用补码、小数表示,阶码用移码、整数表示,尾数字长p=6(不包括符号位),阶码字长q=6(不包括符号位),为数基值rm=16,阶码基值re=2。对于规格化浮点数,用十进制表达式写出如下数据(对于前11项,还要写出16进值编码)。 (1)最大尾数(8)最小正数 (2)最小正尾数(9)最大负数 (3)最小尾数(10)最小负数 (4)最大负尾数(11)浮点零 (5)最大阶码(12)表数精度 (6)最小阶码(13)表数效率 (7)最大正数(14)能表示的规格化浮点数个数 2.一台计算机系统要求浮点数的精度不低于10-7.2,表数范围正数不小于1038,且正、负数对称。尾数用原码、纯小数表示,阶码用移码、整数表示。 (1) 设计这种浮点数的格式 (2) 计算(1)所设计浮点数格式实际上能够表示的最大正数、最大负数、表数精度和表数效率。 3.某处理机要求浮点数在正数区的积累误差不大于2-p-1 ,其中,p是浮点数的尾数长度。 (1) 选择合适的舍入方法。
(2) 确定警戒位位数。 (3) 计算在正数区的误差范围。 4.假设有a和b两种不同类型的处理机,a处理机中的数据不带标志符,其指令字长和数据字长均为32位。b处理机的数据带有标志符,每个数据的字长增加至36位,其中有4位是标志符,它的指令数由最多256条减少到不到64条。如果每执行一条指令平均要访问两个操作数,每个存放在存储器中的操作数平均要被访问8次。对于一个由1000条指令组成的程序,分别计算这个程序在a处理机和b处理机中所占用的存储空间大小(包括指令和数据),从中得到什么启发? 5.一台模型机共有7条指令,各指令的使用频率分别为35%,25%,20%,10%,5%,3%和2%,有8个通用数据寄存器,2个变址寄存器。 (1) 要求操作码的平均长度最短,请设计操作码的编码,并计算所设计操作码的平均长度。 6.某处理机的指令字长为16位,有双地址指令、单地址指令和零地址指令3类,并假设每个地址字 段的长度均为6位。 (1) 如果双地址指令有15条,单地址指令和零地址指令的条数基本相同,问单地址指令和零地址指令各有多少条?并且为这3类指令分配操作码。 (2) 如果要求3类指令的比例大致为1:9:9,问双地址指令、单地址指令和零地址指令各有多少条?并且为这3类指令分配操作码。 7.别用变址寻址方式和间接寻址方式编写一个程序,求c=a+b,其中,a与b都是由n个元素组成的一维数组。比较两个程序,并回答下列问题: (1) 从程序的复杂程度看,哪一种寻址方式更好?
第一学期期末考试试卷和答案 试卷代码:03115A 授课课时:96 课程名称:数据库系统原理适用对象:本科选课班 一、选择题(从下列各题四个答案中选出一个正确答案,每小题1分,共10分) 1、在数据库技术发展的几个阶段中,数据独立性最高的是_____阶段。 A、数据库系统 B、文件系统 C、人工管理 D、数据项管理 2、在SQL的SELECT语句中,与选择运算对应的命令动词是_____。 A、SELECT B、FROM C、WHERE D、ORDER BY 3、在数据库中,下列说法___是不正确的 A、数据库避免了一切数据的重复 B、若系统是完全可以控制的,则系统可确保更新的一致性 C、数据可以共享 D、数据库减少了冗余 4、在数据库系统中,模式/外模式映像用于解决数据的___ A、结构独立性 B、物理独立性 C、逻辑独立性 D、分布独立性 5、关系代数的5种基本运算是___。 A、并、差、选择、投影、自然连接 B、并、差、交、选择、投影 C、并、差、交、选择、笛卡尔积 D、并、差、选择、投影、笛卡尔积 6、在SQL语句中,谓词“EXISTS”的含义是____。 A、全称量词 B、存在量词 C、自然连接 D、等值连接 7、规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常、更新异常以及___的缺陷 A、数据不一致性 B、结构不合理 C、冗余度大 D、数据丢失 8、数据库数据的正确性和相容性是数据库的______。
A、安全性 B、可维护性 C、完整性 D、并发控制 9、数据库三级模式体系结构主要的目标是确保数据库的___。 A、数据安全性 B、数据独立性 C、最小冗余 D、数据结构规范化 10、后援副本的用途是_____。 A、安全性保障 B、一致性控制 C、故障后的恢复 D、数据的转储 二、简答题(回答要点,并简明扼要作解释。每题5分,共20分) 1、简述数据库系统从哪些方面来保证数据的完整性。 2、简述事务的ACID特性。 3、简述并发控制不当带来的数据不一致性问题。 4、简述数据库系统从哪些方面来保证数据的安全性。 三、编程与关系运算(每题5分,共20分) 设有四个关系 学生表(学号char(5),姓名varchar(10),姓别char(2),所属系varchar(20))Student(sno,sname,sex,dept) 课程表(课程号char(3),课程名varchar(20),先修课程char(3),学分tinyint,任课教师char(5)) Course(cno,cname,precno,ceredit,tno) 教师表(教师号char(5),教师名称varchar(10),姓别char(2)) Teacher(tno,tname,sex) 选课表(学号char(5)、课程号char(3),成绩tinyint) SC(sno,cno,grade) 1、编写一个触发器,当对学生表进行修改时其性别只能是男和女。 2、编写一个存储过程,依据输入的学号参数,统计该学生的平均分和总分,要 求使用游标,不可以使用sum和avg命令。 3、使用关系代数语言查询选修了’刘红’老师所授的所有课程的同学学号。 4、使用元组演算语言查询同时选修了‘001’和‘002’两门课程号的同学姓名。
3.某模型机有10条指令I1~I10,它们的使用频度分别为0.3,0.24,0.16,0.12,0.07,0.04,0.03,0.02, 0.01,0.01。 (1)计算采用等长操作码表示时的信息冗余量。 (2)要求操作码的平均长度最短,试设计操作码的编码,并计算所设计操作码的平均长度。 (3)只有二种码长,试设计平均码长最短的扩展操作码编码并计算平均码长。 (4)只有二种码长,试设计平均码长最短的等长扩展码编码并计算平均码长。 3.(1)采用等长操作码表示时的信息冗余量为33.5%。 (2)操作码的Huffman编码法如表2.2所示,此种编码的平均码长为2.7位。 表2.2 操作码的Huffman编码法、2-5扩展码和2-4等长扩展码编码法 (4)操作码的2-4等长扩展码编码法如表2.2所示,此种编码的平均码长为2.92位。 5.若某机设计有如下格式的指令: 三地址指令12种,一地址指令254种,设指令字的长度为16位,每个地址码字段的位数均为4位。若操作码的编码采用扩展操作码,问二地址指令最多可以设计多少种? 5.二地址指令最多可以设计48种。 6.一台模型机共有9条指令I1~I9,各指令的使用频度分别为30%,20%,20%,10%,8%,6%,3%,2%,1%。该模型机有8位和16位两种指令字长。8位字长指令为寄存器-寄存器(R-R)二地址类型,16位字长指令为寄存器-存储器(R-M)二地址变址寻址类型。 (1)试设计有二种码长的扩展操作码,使其平均码长最短,并计算此种编码的平均码长。 (2)在(1)的基础上,该机允许使用多少个可编址的通用寄存器? (3)若采用通用寄存器作为变址寄存器,试设计该机的两种指令格式,并标出各字段的位数。 (4)计算变址寻址的偏移地址范围。 6.(1)操作码的2-5扩展码编码法如表2.3所示,此种编码的平均码长为2.9位。 表2.3 操作码的Huffman编码法和2-4等长扩展码编码法