下载文档原格式
6.1.2如果OUTPUT动作顺序恰当，即使在事务执行过程中发生故障，一致性仍能得到保持。
6.2.3答案1若题目是:<START U>; <U,A,10>; <START T> ….则答案是a)首先扫描日志,发现事务T和U都未commit,将其连接到未完成事务列.按照未完成事务列,从后往前逐步扫描日志并执行undo操作，按照<U,A,10>将磁盘中A值写为10,将<ABORT T>和<ABORT U>写入日志中并刷新日志。
b)首先扫描日志,发现事务T已经commit，将其连接到已完成事务列,事务U未完成，将其连接到未完成事务列。
按照未完成事务列，从后往前扫描日志执行undo操作，按照<U,C,30>将磁盘中C值写为30，<U,A,10>将磁盘A值写为10。
将<ABORT U>写入日志中并刷新日志。
c)首先扫描日志,发现事务T已经commit，将其连接到已完成事务列,事务U未完成，将其连接到未完成事务列。
按照未完成事务列从后往前扫描日志执行undo操作，按照<U,E,50>将磁盘中E值写为50，<U,C,30>将磁盘中C值写为30，<U,A,10>将磁盘A值写为10。
将<ABORT U>写入日志中并刷新日志。
d)首先扫描日志,发现事务T、U已经commit，将其连接到已完成列，未完成列为空，不做任何操作。
答案2a） <START T>事务T、U未提交，要被撤销。
向后扫描日志，遇到记录<U,A,10>，于是将A在磁盘上的值存为10。
最后，记录<ABORT U>和<ABORT T>被写到日志中且日志被刷新。
b） <COMMIT T>事务T已提交，U未提交，要被撤销。
向后扫描日志，首先遇到记录<U,C,30>，于是将C在磁盘上的值存为30。
第4章数据库安全性1 ．什么是数据库的安全性？答：数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏。
2 ．数据库安全性和计算机系统的安全性有什么关系？答：安全性问题不是数据库系统所独有的，所有计算机系统都有这个问题。
只是在数据库系统中大量数据集中存放，而且为许多最终用户直接共享，从而使安全性问题更为突出。
系统安全保护措施是否有效是数据库系统的主要指标之一。
数据库的安全性和计算机系统的安全性，包括操作系统、网络系统的安全性是紧密联系、相互支持的，3 ．试述可信计算机系统评测标准的情况，试述TDI / TCSEC 标准的基本内容。
答：各个国家在计算机安全技术方面都建立了一套可信标准。
目前各国引用或制定的一系列安全标准中，最重要的是美国国防部（DoD ）正式颁布的《DoD 可信计算机系统评估标准》（伽sted Co 哪uter system Evaluation criteria ，简称TcsEc ，又称桔皮书）。
（TDI / TCSEC 标准是将TcsEc 扩展到数据库管理系统，即《可信计算机系统评估标准关于可信数据库系统的解释》（Tmsted Database Interpretation 简称TDI , 又称紫皮书）。
在TDI 中定义了数据库管理系统的设计与实现中需满足和用以进行安全性级别评估的标准。
TDI 与TcsEc 一样，从安全策略、责任、保证和文档四个方面来描述安全性级别划分的指标。
每个方面又细分为若干项。
4 ．试述T csEC ( TDI ）将系统安全级别划分为4 组7 个等级的基本内容。
答：根据计算机系统对安全性各项指标的支持情况，TCSEC ( TDI ）将系统划分为四组（division ) 7 个等级，依次是D 、C ( CI , CZ ）、B ( BI , BZ , B3 ）、A ( AI ) ，按系统可靠或可信程度逐渐增高。
这些安全级别之间具有一种偏序向下兼容的关系，即较高安全性级别提供的安全保护包含较低级别的所有保护要求，同时提供更多或更完善的保护能力。
相关习题及答案.doc第1、2章1.1 名词解释：◆ DB：数据库（Database),DB是统一管理的相关数据的集合。
DB能为各种用户共享，具有最小冗余度，数据间联系密切，而又有较高的数据独立性。
◆ DBMS：数据库管理系统（Database Management System)，DBMS是位于用户与操作系统之间的一层数据管理软件，为用户或应用程序提供访问DB的方法，包括DB的建立、查询、更新及各种数据控制。
DBMS总是基于某种数据模型，可以分为层次型、网状型、关系型、面向对象型DBMS。
◆ DBS：数据库系统（Database System),DBS是实现有组织地、动态地存储大量关联数据，方便多用户访问的计算机软件、硬件和数据资源组成的系统，即采用了数据库技术的计算机系统。
◆ 1：1联系：如果实体集E1中的每个实体最多只能和实体集E2中的一个实体有联系，反之亦然，好么实体集E1对E2的联系称为“一对一联系”，记为“1：1”。
◆ 1：N联系：如果实体集E1中每个实体与实体集E2中任意个（零个或多个）实体有联系，而E2中每个实体至多和E1中的一个实体有联系，那么E1对E2的联系是“一对多联系”，记为“1：N”。
◆ M：N联系：如果实体集E1中每个实体与实体集E2中任意个（零个或多个）实体有联系，反之亦然，那么E1对E2的联系是“多对多联系”，记为“M：N”。
◆ 数据模型：表示实体类型及实体类型间联系的模型称为“数据模型”。
它可分为两种类型：概念数据模型和结构数据模型。
◆ 概念数据模型：它是独门于计算机系统的模型，完全不涉及信息在系统中的表示，只是用来描述某个特定组织所关心的信息结构。
◆ 结构数据模型：它是直接面向数据库的逻辑结构，是现实世界的第二层抽象。
这类模型涉及到计算机系统和数据库管理系统，所以称为“结构数据模型”。
结构数据模型应包含：数据结构、数据操作、数据完整性约束三部分。
它主要有：层次、网状、关系三种模型。
第一部分基本概念一，单项选择题1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中，数据独立性最高的是阶段。
AA．数据库系统 B．文件系统C．人工管理 D．数据项管理2．数据库系统与文件系统的主要区别是。
BA．数据库系统复杂，而文件系统简单B．文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决C．文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件D．文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量3．数据库的概念模型独立于。
AA．具体的机器和DBMS B．E-R图C．信息世界 D．现实世界4．数据库是在计算机系统中按照一定的数据模型组织、存储和应用的①，支持数据库各种操作的软件系统叫②，由计算机、操作系统、DBMS、数据库、应用程序及用户等组成的一个整体叫做③。
BBB① A．文件的集合 B．数据的集合C．命令的集合 D．程序的集合② A．命令系统 B．数据库管理系统C．数据库系统 D．操作系统③ A．文件系统 B．数据库系统C．软件系统 D．数据库管理系统5．数据库的基本特点是。
BA．(1)数据可以共享(或数据结构化) (2)数据独立性(3)数据冗余大，易移植 (4)统一管理和控制B．(1)数据可以共享(或数据结构化) (2)数据独立性(3)数据冗余小，易扩充 (4)统一管理和控制C．(1)数据可以共享(或数据结构化) (2)数据互换性(3)数据冗余小，易扩充 (4)统一管理和控制D．(1)数据非结构化 (2)数据独立性(3)数据冗余小，易扩充 (4)统一管理和控制6．数据库具有①、最小的②和较高的③。
BAC① A．程序结构化 B．数据结构化C．程序标准化 D．数据模块化② A．冗余度 B．存储量C．完整性 D．有效性③ A．程序与数据可靠性 B．程序与数据完整性C．程序与数据独立性 D．程序与数据一致性7．在数据库中，下列说法是不正确的。
（完整版）数据库练习题（答案）..第四章练习题⼀、选择题1、设有两个关系R（A，B）和S（B，C），与下列SELECT语句SELECT A，B FROM RWHERE B NOT IN（SELECT B FROM S WHERE C='C56'）；等价的关系代数表达式是 [ C]A．πA，B（σC≠'C56'（R?S））B．πA，B（R ? S）C≠'C56' C．R－πA，B（σC= 'C56'（R?S））D．R－πA，B（σC≠'C56'（R?S））2、嵌⼊式SQL的预处理⽅式，是指[ B]A．识别出SQL语句，加上前缀标识和结束标志B．把嵌⼊的SQL语句处理成函数调⽤形式C．对源程序进⾏格式化处理D．把嵌⼊的SQL语句编译成⽬标程序3、SQL中，“DELETE FROM 表名”表⽰ [ A]A．从基本表中删除所有元组B．从基本表中删除所有属性C．从数据库中撤消这个基本表D．从基本表中删除重复元组4、SQL中，聚合函数COUNT（列名）⽤于[ C]A．计算元组个数B．计算属性的个数C．对⼀列中的⾮空值计算个数D．对⼀列中的⾮空值和空值计算个数5、在传统SQL技术中，使⽤“ORDER BY”⼦句的SELECT语句查询的结果，实际上为 [B]A．数组 B．列表 C．包 D．集合6、在数据库中，能提⾼查询速度的是（C ）A. 数据依赖B. 视图C. 索引D. 数据压缩7、语句 delete from sc 表明（ A ）A. 删除sc中的全部记录B. 删除基本表scC. 删除基本表sc中的列数据D. 删除基本表sc中的部分⾏8、在DB应⽤中，⼀般⼀条SQL 语句可产⽣或处理⼀组记录，⽽DB主语⾔语句⼀般⼀次只能处理⼀条记录，其协调可通过（B ）实现。
A. 指针B. 游标C. 数组D. 栈9、在下列基本表的定义中，数值５表⽰（ C ）CREATE TABLE student (Sno char(5) not null unique，Sname char(2))；A. 表中有５条记录B. 表中有５列C. 表中字符串Sno 的长度D. 表格的⼤⼩10、在视图上不能完成的操作是( C )A. 更新视图B. 查询C. 在视图上定义新的基本表D. 在视图上定义新视图11、下列聚合函数中不忽略空值 (null) 的是（C）A、SUM (列名)B、MAX (列名)C、COUNT ( * )D、AVG (列名)12、SQL的查询语句的where⼦句中，对空值的操作，不正确的是（ C ）A、where AGE IS NULLB、where AGE IS NOT NULLC、where AGE = NULLD、where NOT (AGE IS NULL)13、Transact-SQL对标准SQL的扩展主要表现为（ A ）。
第一章习题一、单项选择题1 •数据库（DB）,数据库系统（DBS）和数据库管理系统（DBMS ）之间的关系是（A ）。
A. DBS 包括DB 和DBMSB. DBMS 包括DB 和DBSC. DB包括DBS和DBMSD. DBS就是DB，也就是DBMS2. 下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（D ）。
I •人工管理阶段II.文件系统阶段III •数据库阶段A. I 和IIB. 只有IIC. II 和IIID. 只有I3. 下列四项中，不属于数据库系统特点的是（C ）。
A. 数据共享B. 数据完整性C. 数据冗余度高D. 数据独立性高4. 数据库系统的数据独立性体现在（B ）。
A .不会因为数据的变化而影响到应用程序B. 不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序C. 不会因为存储策略的变化而影响存储结构D. 不会因为某些存储结构的变化而影响其他的存储结构5. 要保证数据库的数据独立性，需要修改的是（C ）。
A. 模式与外模式B. 模式与内模式C. 三层之间的两种映射D. 三层模式6. 要保证数据库的逻辑数据独立性，需要修改的是（A ）。
A. 模式与外模式的映射B. 模式与内模式之间的映射C. 模式D. 三层模式7. 用户或应用程序看到的那部分局部逻辑结构和特征的描述是（C ），它是模式的逻辑子集。
A.模式B.物理模式C. 子模式D. 内模式8. 下述（B ）不是DBA 数据库管理员的职责。
A.完整性约束说明B.定义数据库模式C.数据库安全D.数据库管理系统设计9. 常见的数据模型有三种，它们是（B ）A 网状、关系和语义B 层次、关系和网状C 环状、层次和关系D 字段名、字段类型和记录10. 在E-R 图中，用来表示属性的图形是（B ）A 矩形B 椭圆形C 菱形D 平行四边形二、填空题1. 描述数据库全体数据的全局逻辑结构和特性的是___________ 模式 ______ 。
数据库系统原理课后习题参考答案(总8页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--第一章数据库系统概述选择题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.请简述关系规范化过程。
数据库系统原理练习题+答案一、单选题（共100题，每题1分，共100分）1、下列不属于数据定义语言包括的SQL语句的是A、DELETEB、ALTERC、CREATED、DROP正确答案：A2、下列关于MySQL的说法中,错误的是A、MySQL是一个RDBMSB、MySQL具有客户/服务器体系结构C、MySQL 由美国MySQL AB公司开发D、许多中、小型网站为了降低网站总体拥有成本而选择MySQL作为网站数据库正确答案：C3、下列关于存储函数与存储过程的说法中,错误的是A、存储过程可以拥有输出参数B、可以直接对存储函数进行调用,且不需要使用CALL语句C、存储过程中必须包含一条RETURN语句D、对存储过程的调用,需要使用CALL语句正确答案：C4、数据库设计的重要目标包括A、研究构造数据库B、良好的数据库性能C、数据库行为设计D、数据库结构设计正确答案：B5、在图存储数据库中,【】保存与结点相关的信息。
A、结点B、属性C、边D、联系正确答案：B6、主要反映应用部门原始业务处理的工作流程的是A、数据流程图B、数据操作特征表C、操作过程说明书D、任务分类表正确答案：A7、MySQL的用户账号及相关信息都存储在一个名为【】的MySQL数据库中。
A、rootB、mysqlC、adminD、user正确答案：B8、数据库管理系统是计算机的A、数据库系统B、数据库C、应用软件D、系统软件正确答案：D9、在图存储数据库中,【】用来连接结点。
A、属性B、边C、结点D、联系正确答案：B10、将数据库系统与现实世界进行密切地、有机地、协调一致地结合的过程是A、数据库设计的内容B、数据库设计方法C、数据库生命周期D、数据库设计正确答案：D11、控制数据在一定的范围内有效或要求数据之间满足一定的关系,保证输入到数据库中的数据满足相应的约束条件,以确保数据有效、正确是指A、故障恢复B、并发控制C、数据安全性D、数据完整性正确答案：D12、属于数据库结构设计阶段的是A、程序设计B、逻辑结构设计C、功能设计D、事务设计正确答案：B13、属于数据库实现与操作阶段的是A、概念设计B、数据库的修改与调整C、逻辑设计D、物理设计正确答案：B14、使用存储过程的好处不包括A、高性能B、存储过程可作为一种安全机制来确保数据库的安全性C、良好的封装性D、可增加网络流量正确答案：D15、使用存储过程的好处不包括A、可增强SQL语言的功能和灵活性B、移植性好C、存储过程可作为一种安全机制来确保数据的完整性D、良好的封装性正确答案：B16、下列不属于数据库系统三级模式结构的是A、内模式B、模式C、外模式D、数据模式正确答案：D17、在多表连接查询的连接类型中,最常用的是A、左连接B、内连接C、右连接D、交叉连接正确答案：B18、数据库的核心是A、概念模式B、内部模式C、外部模式D、存储模式正确答案：A19、表中的行,也称作A、分量B、属性C、超码D、记录正确答案：D20、同一数据被反复存储的情况是A、插入异常B、数据冗余C、更新异常D、删除异常正确答案：B21、SQL提供了【】进行数据查询,该功能强大、使用灵活。
数据库练习题库（含答案）一、单选题（共98题，每题1分，共98分）1.在需求分析阶段，结构化分析和建模方法是一种较为有效的需求分析方法，下列不属于结构化分析和建模方法优点的是（）。
A、可避免过早陷入具体细节B、从局部或子系统开始分析问题，便于建模人员了解业务模型C、图形对象不涉及太多技术术语，便于用户理解模型D、用图形化的模型能直观表示系统功能正确答案：B2.DBMS通过加锁机制允许用户并发访问数据库，这属于DBMS提供的（）。
A、数据定义功能B、数据操纵功能C、数据库运行管理与控制功能D、数据库建立与维护功能正确答案：C3.关于数据划分策略，下述说法错误的是（）。
A、散列划分釆用某种散列函数，以数据的划分属性作为函数参数，计算数据应存储的磁盘序号B、范围划分根据某个属性的取值，将数据划分为n个部分，分别存储到不同磁盘上C、范围划分有利于范围查询和点查询，但也可能会引起数据分布不均匀及并行处理能力下降问题D、轮转法划分能保证元组在多个磁盘上的平均分配，并具有较高的点查询和范围查询正确答案：D4.存取方法设计属于数据库设计的（）阶段的设计任务。
A、逻辑结构设计B、概念结构设计C、系统需求分析D、物理结构设计正确答案：D5.将新插入的记录存储在文件末尾，并使记录随机地分布在文件物理存储空间中的文件结构是（）。
A、散列文件B、堆文件C、索引文件D、聚集文件正确答案：B6.关于"死锁”，下列说法中正确的是（）。
A、在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库B、只有出现并发操作时，才有可能出现死锁C、当两个用户竞争相同资源时不会发生死锁D、死锁是操作系统中的问题，数据库操作中不存在正确答案：B7.关于数据库应用系统的需求分析工作，下列说法正确的是（）。
A、在需求分析阶段，系统需求分析员要与用户充分沟通，并做出各类用户视图B、通过需求分析过程，需要确定出整个应用系统的目标、任务和系统的范围说明C、数据操作响应时间、系统吞吐量、最大并发用户数都是性能需求分析的重要指标D、数据需求分析的主要工作是要辩识出数据处理中的数据处理流程正确答案：C8.如果一个系统定义为关系系统，则它必须( )oA、支持关系数据库B、支持选择、投影和连接运算C、A和B均成立D、A、B都不需要正确答案：C9.联机分析处理包括以下（）基本分析功能。
数据库练习题（含答案）一、单选题（共80题，每题1分，共80分）l、同一个数据模型的任意两个元组值()A、不能全同B、可全同C、必须全同D、以上都不是正确答案： A2、在创建主／子窗体之前，要确定主窗体与子窗体之间的数据源之间存在着的关系。
A、多对一B、多对多C、一对一D、一对多正确答案： D3、Access不能对数据类型进行排序和索引。
（）A、文本B、数字C、备注D、自动编号正确答案： D4、任何一个满足2F但不满足3N F的关系模式都存在（）A、非主属性对候选码的传递依赖B、主属性对候选码的部分依赖C、非主属性对候选码的部分依赖D、主属性对候选码的传递依赖正确答案： A5、以下哪一条属千关系数据库的规范化理论要解决的问题？（）A、如何构造合适的应用程序界面B、如何构造合适的数据库逻辑结构C、如何控制不同用户的数据操作权限D、如何构造合适的数据库物理结构正确答案： B6、在数据管理技术发展的三个阶段中，数据独立性最好的是()。
A、人工管理阶段B、文件系统阶段C、数据库系统阶段D、三个阶段相同正确答案： C答案解析：数据库系统管理阶段的独立性最高，是因为采用了数据库管理系统来管理数据，将应用程序和数据分开存储。
7、在设计表时，若输人掩码属性设置为"LL", 则能接收的输人是（）A、abBdB、aBC、AB+CD、AB a9正确答案： B答案解析：在输入掩码的格式符号中，"L"表示在该位置必须输入一个字母。
B送选项中少了一个字母，C选项中不能接受"+"'D选项中不能接受"9"8、在下列SQL语句中，修改表结构的语句是（）。
A、AL T ERB、CRE A TEC、UP D ATED、IN SE R T正确答案： A9、空数据库是指()A、没有基本表的数据库B、没有任何数据库对象的数据库C、数据库中数据表记录为空的数据库D、没有窗体和报表的数据库正确答案： B答案解析：Access由六大对象组成，因此空数据库必须是没有任何对象的数据库。
（达建松2141280）习题2.2.1M egatron 777磁盘具有以下特性：1）有10个盘面，每个盘面有100000个磁道。
2）磁道平均有1000个扇区，每个扇区为1024字节3）每个磁道的20%被用于间隙。
4）磁盘旋转为10000转/min。
5）磁头移动n个磁道所需要的时间是1+0.0002n ms。
回答下列有关Megatron777的问题。
a）磁盘的容量是多少？b）如果磁道是在直径3.5英寸的圆面上，那么一个磁道的扇区中的平均位密度是多少？c）最大寻道时间是多少？d）最大旋转等待时间是多少？e）如果一个块是65536字节（即64扇区），一个块得传输时间是多少？f）平均寻道时间是多少？g）平均旋转等待时间是多少？答案：a)磁盘容量=盘面数*磁道数*扇区数*扇区容量=10*100000*1000*1024字节=210*109字节注释：已知1）有10个盘面，每个盘面有100000个磁道。
2）磁道平均有1000个扇区，每个扇区为1024字节.b)一个磁道存放存放1000*1024*8=8192000bits.直径为 3.5英尺那么中间磁道直径为 3.5π/2（英寸）中间扇区所占的周长是80％*3.5π/2（英寸）所以，每个磁道的扇区中的平均密度是注释：已知：2）磁道平均有1000个扇区，每个扇区为1024字节.3）每个磁道的20%被用于间隙.c)最大寻道时间是磁头跨越全部柱面所花费的时间。
即1+0.0002*99999=20.9998ms已知：1）有10个盘面，每个盘面有100000个磁道。
5）磁头移动n个磁道所需要的时间是1+0.0002n ms。
d)最大旋转等待时间是磁头旋转一圈的时间。
即1/(10000/60)= 6ms已知：4）磁盘旋转为10000转/min。
e)该块占用64个扇区，为此，磁头必须越过64个扇区和扇区之间的63个间隙。
由于间隙合在一起占72度圆弧，而扇区覆盖剩余288度圆弧，则被它们覆盖的圆弧的总度数为：72*(63/1000)+288*(64/1000)=22.968则传输时间是（22.968/360）*0.6ms=0.03828ms已知：3）每个磁道的20%被用于间隙。
2）磁道平均有1000个扇区。
d）中最大旋转等待时间为6ms。
f)磁头行进的平均距离是跨越柱面的1/3，则平均寻道时间是：1+0.001*（100000/3）=34.33msg)平均旋转等待时间为磁盘旋转半周所需时间: (1/2)*6ms=3ms（潘达）习题2.3.1假设我们正在为Megatron747磁盘调度I/O请求，磁头的初始位置在磁道32000，图2-9的请求已经产生。
在下列两种情况下，每一种请求在何时可以完全得到服务？a) 我们采用电梯调度算法（起初朝任何一个方向开始移动都是允许的）。
b) 我们采用先到达先服务调度。
图2-9 4个块访问请求的到达时间Megatron747磁盘的平均寻道时间、旋转等待时间和传输时间分别为6.46、4.17和0.13（所有时间均以ms计算）。
因为每个块访问导致0.13ms传输时间和4.17ms平均旋转等待时间，即无论寻道时间是多少，都需为每一次块访问加上4.3ms。
寻道时间可通过Megatron747的规则计算：1+磁道数/4000（1+磁道数/500）。
对于电梯调度算法，计算方式及结果如下。
对柱面8000的第一个请求需要进行寻道，因为磁头初始位置不是8000。
这样访问8000完成的寻道时间为1+(32000-8000)/4000ms，即在时间1+(32000-8000)/4000+4.3=11.3ms处第一次访问将完成。
在此之前，对柱面48000和4000访问的请求分别于第1和第10时间到达，由于沿着柱面从高到低(32000->8000)方向还有请求4000，则先处理4000的请求。
即在第11.3ms后，磁头由柱面8000向柱面4000移动，此段寻道时间为1+(8000-4000)/4000=2ms，则4000访问完成时间为11.3+2+4.3=16.8ms。
当访问4000柱面完成时，仅有访问48000柱面的请求未完成，因此磁头将沿着从低到高移动，移动到48000需要1+(48000-4000)/4000=12ms，即在12+16.8=28.8ms才可到达48000柱面。
在向48000移动过程中，移动到40000柱面的寻道时间为1+(40000-4000)/4000=10ms，即在16.8+10=26.8ms访问到40000，在此之前访问40000的请求已经到达(在第20ms到达的)，故而，在访问48000之前，先处理访问40000的请求，即对40000柱面的请求在16.8+10+4.3=31.3ms处理完成。
从柱面40000到48000的寻道时间为1+(48000-40000)/4000=3ms，则48000的请求处理完成时间为31.1+3+4.3=38.4ms。
综上所述，对于电梯调度算法而言每个请求的完成时间如下表：对于FCFS算法而言每个请求的完成时间如下表：（周红磊2141284）习题2.3.2假设我们使用两台Megatron 747 磁盘互相作为镜像。
然而，我们使第一个磁盘的磁头保持在柱面的靠内一半，第二个磁盘的磁头保持在柱面靠外的一半，而不是允许从两个磁盘都能读任何的块。
假设读请求是对随机的磁道，我们始终不必去写：a) 系统的能够读块的平均速率是多少？读块的平均速率为之前单个磁头的两倍。
b) 这个速率与无任何约束的镜像Megatron 747 磁盘的平均速率相比如何？平均速率一样。
c）你预计该系统的缺点是什么？1. 缺点是以空间为代价换取时间。
2. 如果其中的一个磁头坏了，则读取操作就出问题了，每次只能读取一半的数据。
2.4.1计算下列位序列的奇偶校验位：a）00111011。
b）00000000。
c）10101101。
解：定义：如果有奇数个数据盘的第j位为1，在冗余盘中，我们选取位j为1,；如果在数据盘中的第j位有偶数个1，我们选取冗余盘的位j为0。
即：有奇数个1，为1；有偶数个1，为0。
0 0 1 1 1 0 1 10 0 0 0 0 0 0 01 0 1 0 1 1 0 1-------------------------10010110（薛鑫）2.4.2如果我们在一个串末附加一个位作为该串奇数位置的奇偶校验位，另一个位作为该串各偶数位置的奇偶位，我们就有了与一个串关联的两个奇偶位。
对于习题2.4.1的每一个串，找出按这种方法计算的两个位。
a）00111011。
b）00000000。
c）10101101。
解：RAID5级，不必将一个盘作为冗余盘，而把其他盘作为数据盘；相反我们可以把每个磁盘作为某些块的冗余盘来处理。
12345678---------------------------------------0 0 1 1 1 0 1 1 100 0 0 0 0 0 0 0 001 0 1 0 1 1 0 1 10（韩月2141276）2.4.7采用如习题2.4.5一样的RAID4级方案，假设数据盘1有故障。
在下列情况下恢复该磁盘的块：a）盘2至盘4的内容为01110110、11000000和00101011，同时冗余盘保存着11110011。
b）盘2至盘4的内容为11110000、11111000、00110011，同时冗余盘保存着10000001。
解:a. 1->0 1 1 0 1 1 1 02->0 1 1 1 0 1 1 03->1 1 0 0 0 0 0 04->0 0 1 0 1 0 1 1冗->1 1 1 1 0 0 1 1b. 1->1 0 1 1 1 0 1 02->1 1 1 1 0 0 0 03->1 1 1 1 1 0 0 04->0 0 1 1 0 0 1 1冗->1 0 0 0 0 0 0 12.4.8假设习题2.4.5第1个盘得块被改变为01010101。
其他盘上相应的块必须做什么样的改变？解：a) 由数据盘各位的模2和可求得冗余盘的各位，即00000110。
当盘1由01010110改为01010101时，求盘1旧值与新值的模2和，得到00000011。
将冗余块自身和00000011求模2和，得到新的冗余块，即00000101。
所以盘1变为01010101，冗余盘变为00000101，盘2、3、4没变化。
b) 由数据盘各位的模2和可求得冗余盘的各位，即01110101。
当盘1由11110000改为01010101时，求盘1旧值与新值的模2和，得到10100101。
将冗余块自身和10100101求模2和，得到新的冗余块，即11010000。
所以盘1变为01010101，冗余盘变为11010000，盘2、3、4没变化。
（张柳影2141286）习题2.4.9如果我们有例2.13的RAID6级方案，4个数据盘的块分别为00110100、11100111、01010101和10000100。
a）冗余盘的相应块是什么？b）如果第3个盘的块被重写成01111111，必须采取哪些步骤以改变其他盘？[注]例2.13内容：假设块只有8位长，并且关注在我们的RAID6级示例中用到的7个磁盘的第一块。
首先，假设数据盘和冗余盘的第一块的内容如图2-11所示。
请注意，盘5的块是前3个盘的块模2和，第6行是行1、2、4的模2和，而最后一行是行1、3、4的模2和。
答案：a)前4个盘是数据盘,盘5~7是冗余盘.盘5的块是前3个盘的块的模2和, 盘5块是10000110；盘6是盘1,2和4的模2和, 盘6块是01010111；盘7是盘b)如果第3个盘的块被重写成01111111，求这个序列和序列01010101(该块的旧值)的模2和，则得到00101010；其中为1的位为3、5、7，所以只要对冗余块5和7的3、5、7位取反，故盘5（樊星宇2141312）2.4.10RAID 6 方案从磁盘崩溃中恢复使用足够多的冗余盘处理多个磁盘的崩溃，例如，基于海明码的纠错技术7个盘，其中1～4为数据盘，5～7为冗余盘。
数据盘与冗余盘之间的关系由一个3 7矩阵描述如下：1.盘5的位是盘1,2,3相应位的模2和。
2.盘6的位是盘1,2,4相应位的模2和。
3.盘7的位是盘1,3,4相应位的模2和。
习题2.4.10 假设块只有8位长，采用带有7个磁盘的RAID 6级方案，描述从下列故障中恢复所要采取的步骤：a)盘1和盘4；b)盘1和盘7；c)盘2和盘5。
（蒋娜2141288）习题3.1.1假定一个存储块可存放5个记录，或20个键-指针对。
已知有n个记录，如果表示成n的函数，创建以下两种数据文件各需要多少个数据块：a）稠密索引；b）稀疏索引答案：解:a.稠密索引因为一个存储块存储5个记录，n个存储记录需要n/5个数据块，稠密索引需要为每个记录建立键-指针对，所以键-指针需要n/20个数据库，所以表示成n的函数是n/5+n/20=n/4 b.稀疏索引因为一个存储块存储5个记录，n个存储记录需要n/5个数据块，但是稀疏索引需要为每个数据块建立键-指针对，所以键-指针对需要(n/5)/20个数据块，所以表示成n的函数是n/5+(n/5)/20=21n/100习题3.1.2如果数据块中可以存放50个记录，或500个键-指针对，但是存放数据和索引的数据块都要求最多只能填满80%，重做习题3.1.1.答案:答：我们知道一个记录在存放时有数据文件和索引文件，它们分别占用存储块，由题中所述可知在索引块中我们采用了稠密索引和稀疏索引，这样两种形式。
