测验答案-第8章索引的创建与维护

第六章文件系统6.3习题6.3.1 单项选择题1．操作系统对文件实行统一管理，最基本的是为用户提供( )功能。

A．按名存取 B．文件共享 C．文件保护 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．树形目录中的主文件目录称为( )。

A．父目录 B．子目录 C．根目录 D．用户文件目录10．绝对路径是从( )开始跟随的一条指向制定文件的路径。

A．用户文件目录 B．根目录 C．当前目录 D．父目录11．逻辑文件可分为流式文件和( )两类。

A．索引文件 B．链接文件 C．记录式文件 D．只读文件12．由一串信息组成，文件内信息不再划分可独立的单位，这是指( )。

A．流式文件 B．记录式文件 C．连续文件 D．串联文件13．记录式文件内可以独立存取的最小单位是由( )组成的。

A．字 B．字节 C．数据项 D．物理块14．在随机存储方式中，用户以( )为单位对文件进行存取和检索。

A．字符串 B．数据项 C．字节 D．逻辑记录15．数据库文件的逻辑结构形式是( )。

A．链接文件 B．流式文件 C．记录式文件 D．只读文件16．文件的逻辑记录的大小是( )。

第一章：1、订单管理系统的功能有哪些？答：订单管理系统的功能主要有客户查询商品信息、客户预订商品并提交订单、销售人员处理客户的订单信息、销售人员管理商品信息、客户信息等。

2、说明ER模型的作用？答：ER模型（实体关系模型）是描述概念世界，建立概念世界的工具，ER方法把管理系统所要描述的问题划分为单个的实体，通过实体间的联系实现有效、自然地模拟现实世界。

3、什么是关系模型？关系的完整性包括哪些内容？答：关系模型就是用二维表格结构来表示实体及实体之间联系的模型，关系模型包括四类完整性：域完整性、实体完整性、参照完整性和用户定义的完整性。

4、按照功能，SQL语言分为哪4部分？答：按照功能，SQL语言分为数据定义语言、查询语言、数据操纵语言、数据控制语言。

5、规范化范式是依据什么来划分的？它与一事一地的原则有什么联系？答：规范化范式根据一个关系满足数据依赖的程度不同，可规范化为第一范式（1NF）、第二范式（2NF）、第三范式（3NF）。

规范化范式遵循一事一地的原则，将描述一个独立事物的属性组成一个关系。

第二章：1、SQL Server 2005有哪些新增特性?答：SQL Server 2005的新特性主要体现在企业数据管理、开发人员生产力、商务智能三个方面。

企业数据管理体现在高可用性、管理工具、安全性和可伸缩性；开发人员生产力体现在Common Language Runtime集成、集成XML、Transact-SQL增强和SQL服务代理；商务智能体现在分析服务、数据转换服务、报表服务和数据挖掘。

2、SQL Server 2005安装的软件和硬件环境是什么？答：SQL Server 2005安装的软件和硬件环境参见教材表2-3、2-4、2-5、2-6。

3、SQL Server 2005有哪些版本?有哪些服务组件?答：SQL Server 2005包括企业版、标准版、工作组版、开发版和简易版五个版本，服务组件主要有SQL Server 数据库引擎、Analysis Services、Reporting Services、Notification Services、Integration Services等。

计算机操作系统(第四版)1-8章-课后答案(全)第四版计算机操作系统课后答案第一章1. 操作系统的定义操作系统是一种软件，它管理着计算机系统的硬件和软件资源，并为用户和应用程序提供接口，以方便他们的使用。

2. 操作系统的功能操作系统具有以下功能：- 进程管理：负责创建、执行和终止进程，并管理它们的资源分配。

- 存储管理：管理计算机系统的内存资源，包括内存分配、虚拟内存和页面置换等。

- 文件系统管理：管理计算机系统中的文件和文件夹，包括文件的存储、读写和保护等。

- 设备管理：负责管理计算机系统中的各种设备，如打印机、键盘和鼠标等。

- 用户接口：提供用户与计算机系统进行交互的接口，如命令行界面和图形用户界面。

3. 操作系统的类型操作系统可以分为以下类型：- 批处理操作系统：按照一系列预先定义的指令集来运行任务。

- 分时操作系统：多个用户可以同时使用计算机系统。

- 实时操作系统：对任务的响应时间要求非常高，用于控制系统和嵌入式系统。

- 网络操作系统：支持多台计算机之间的通信和资源共享。

- 分布式操作系统：在多台计算机上分布式地管理和调度任务。

第二章1. 进程与线程的区别进程是计算机系统中正在运行的程序实例，而线程是进程内的一个执行单元。

进程拥有独立的地址空间和资源，而线程共享进程的地址空间和资源。

多个线程可以在同一进程内并发执行，从而提高系统的效率和资源利用率。

2. 进程的状态转换进程可以处于以下状态：- 创建状态：进程正在被创建。

- 就绪状态：进程准备好执行，等待分配CPU资源。

- 运行状态：进程占用CPU资源执行。

- 阻塞状态：进程等待某种事件发生。

- 终止状态：进程完成执行或被终止。

3. 进程调度算法操作系统使用进程调度算法来决定哪个进程应该被执行。

常见的调度算法有：- 先来先服务（FCFS）调度算法：按照进程到达的顺序进行调度。

- 最短作业优先（SJF）调度算法：选择运行时间最短的进程进行调度。

习题一、单项选择题1．一个数据表中的候选索引______。

A．至多一个B．可以一个或多个C．必须多个D．至少3 个2．数据库系统的核心是______。

A．数据库B．数据库管理系统C．数据模型D．软件工具3．下列正确的日期型常量表示为______。

A．{^2008-02-14} B．{"2008/02/14"} C．{2008/02/14} D．{[2008-02-14]}4．Visual FoxPro 中，表达式LEN（"HAS BEEN ERASED"）的数据类型是______。

A．字符型B．数值型C．日期型D．逻辑型5．在Visual FoxPro 中创建含备注字段的表后，系统自动生成两个文件的扩展名为______。

A．.DBF、.CDX B．.DBF、.DBC C．.DBC、.FPT D．.DBF、.FPT6．表达式SUBSTR(ALLTRIM(“_ 中文版VFP 数据库_”),8) 的值为______。

（注：_ 表示空格）A．据库B．VFP 数据库C．FP 数据库D．VFP 数据库7．在Visual FoxPro 系统中，将不以独立的文件形式存储的是______。

A．查询B．视图C．类库D．表单8．下列说法中正确的是______。

A．数据库打开时，该库中的表将自动打开B．当打开数据库中的某个表时，该表所在的数据库将自动打开C．如果数据库以独占的方式打开，则库中的表只能以独占方式打开D．如果数据库中的某个表以独占方式打开，则库中的其他表也只能以独占方式9．下列各表达式中，结果总是逻辑值的是______。

A. 算术表达式B. 关系表达式C. 日期表达式D. 字符表达式10．关于自由表的叙述，正确的是______。

A．自由表可以添加到数据库中成为数据库中表，数据库中表也可以从数据库中移出成为自由表B．自由表可以添加到数据库中成为数据库中表，但数据库中表不可以从数据库中移出成为自由表C．自由表不可以添加到数据库中成为数据库中表，但数据库中表可以从数据库中移出成为自由表D．自由表的字段可以设置字段属性、字段默认值、字段有效性规则11．不允许记录中出现重复索引值的索引是______。

绪论单元测试1.本课程不适用于以下哪个大学课程（）。

A:数据库应用B:数据库原理与应用C:数据库技术D:高等数学答案:D2.本课程适用于以下哪个专业（）。

A:农林牧渔类B:学前教育类C:机械制造类D:计算机类答案:D3.本课程建设主要经历三个阶段，不包括以下哪个阶段（）。

A:建设精品共享阶段B:拓宽拓广在线开放阶段C:积蓄积累整合阶段D:申报立项阶段答案:D4.本课程设计了3类教学目标，不包括（）。

A:能力目标B:理论目标C:知识目标D:素质目标答案:B5.本课程设计了（）基础层次教学项目。

A:9个B:8个C:7个D:10个答案:D第一章测试1.下面列出的数据库管理技术发展的3个阶段中，没有专门的软件对数据进行管理的阶段是（）。

A:人工管理阶段 IB:II 和 IIIC:数据库阶段D:只有 IE:只有 IIF:文件系统阶段 IIG:I 和 II答案:A2.在修改数据结构时，为保证数据库的数据独立性，只需要修改的是（）。

A:模式与外模式B:三级模式之间的两层映射C:模式与内模式D:三级模式答案:B3.（）是属于机器世界的模型，按计算机系统的观点对数据建模，用于DBMS的实现。

A:逻辑模型B:概念模型C:关系模型D:物理模型答案:A4.关系模型是目前最重要的一种逻辑数据模型，它的3个组成要素是（）。

A:实体完整性、参照完整性、域完整性B:外模式、模式、内模式C:数据增加、数据修改、数据查询D:关系数据结构、关系数据操作、关系完整性约束答案:D5.下列关于规范化理论各项中正确的是（）。

A:第一范式要求非主键属性完全依赖主键B:对于一个关系模式来说，规范化越深越好C:满足第二范式的关系模式一定满足第一范式D:规范化一般是通过分解各个关系模式实现的，但有时也有合并答案:C第二章测试1.SQL Server数据库是（）型数据库。

A:关系B:网状C:概念D:层次答案:A2.（）功能是SQL Server 2019所有功能的核心和基础.A:分析服务B:报表服务C:数据库引擎D:集成服务答案:C3.一台计算机可以安装（）个SQL Server实例。

习题八查找一、单项选择题1．顺序查找法适合于存储结构为（）的线性表。

A. 散列存储Ｂ. 顺序存储或链式存储C. 压缩存储D. 索引存储2．若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度AＳL为( )。

Ａ． (n－1）/2 B． n/2 C. (ｎ+1）／２ D. n3.适用于折半查找的表的存储方式及元素排列要求为（ )Ａ．链接方式存储,元素无序 B．链接方式存储,元素有序Ｃ.顺序方式存储，元素无序 D．顺序方式存储,元素有序4.当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度( )Ａ．必定快 B．不一定 C. 在大部分情况下要快 D．取决于表递增还是递减5．当采用分块查找时，数据的组织方式为 ( )A.数据分成若干块,每块内数据有序B.数据分成若干块,每块内数据不必有序，但块间必须有序,每块内最大（或最小）的数据组成索引块C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D．数据分成若干块,每块(除最后一块外)中数据个数需相同6．二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。

这种说法（)。

Ａ.正确 B. 错误７. 二叉查找树的查找效率与二叉树的((１） )有关，在（(2) )时其查找效率最低。

(１): A. 高度 B. 结点的多少 C. 树型 D．结点的位置（２)： A. 结点太多Ｂ. 完全二叉树C．呈单枝树Ｄ. 结点太复杂。

8．如果要求一个线性表既能较快的查找,又能适应动态变化的要求，则可采用( ）查找法。

A. 分快查找Ｂ. 顺序查找 C. 折半查找D．基于属性9．分别以下列序列构造二叉排序树,与用其它三个序列所构造的结果不同的是( )。

Ａ.(1０0，80，９0， 60， 12０,110,１30） B.(１00，1２0，110,13０,８0， 60, 90) C．(1０0,6０, 8０, 90, 1２0，１10，130) D. (100,８0，６0, 90, 1２０，13０,１10）１０.下图所示的４棵二叉树，( )是平衡二叉树。

虚拟内存8.1 简单分页与虚拟分页有什么区别？简单分页：一个程序中的所有的页都必须在主存储器中程序才能正常运行，除非使用覆盖技术。

虚拟内存分页：不是程序的每一页都必须在主存储器的帧中来使程序运行，页在需要的时候进行读取。

8.2 解释什么是抖动。

虚拟内存结构的震动现象，在这个过程中处理器大部分的时间都用于交换块，而不是执行指令。

8.3 为什么在使用虚拟内存时，局部性原理是至关重要的？可以根据局部性原理设计算法来避免抖动。

总的来说，局部性原理允许算法预测哪一个当前页在最近的未来是最少可能被使用的，并由此就决定候选的替换出的页。

8.4 哪些元素是页表项中可以找到的元素？简单定义每个元素。

帧号：用来表示主存中的页来按顺序排列的号码。

存在位（P）：表示这一页是否当前在主存中。

修改位（M）：表示这一页在放进主存后是否被修改过。

8.5 转移后备缓冲器的目的是什么？转移后备缓冲器（TLB）是一个包含最近经常被使用过的页表项的高速缓冲存储器。

它的目的是为了减少从磁盘中恢复一个页表项所需的时间。

8.6 简单定义两种可供选择的页读取策略。

在请求式分页中，只有当访问到某页中的一个单元时才将该页取入主存。

在预约式分页中，读取的并不是页错误请求的页。

8.7 驻留集管理和页替换策略有什么区别？驻留集管理主要关注以下两个问题：（1）给每个活动进程分配多少个页帧。

（2）被考虑替换的页集是仅限在引起页错误的进程的驻留集中选择还是在主存中所有的页帧中选择。

页替换策略关注的是以下问题：在考虑的页集中，哪一个特殊的页应该被选择替换。

8.8 FIFO和Clock页替换算法有什么区别？时钟算法与FIFO算法很接近，除了在时钟算法中，任何一个使用位为一的页被忽略。

8.9 页缓冲实现的是什么？（1）被替换出驻留集的页不久又被访问到时，仍在主存中，减少了一次磁盘读写。

（2）被修改的页以簇的方式被写回，而不是一次只写一个，这就大大减少了I/O操作的数目，从而减少了磁盘访问的时间。

数据库索引的创建和维护一、创建索引的方法创建索引有多种方法，这些方法包括直接创建索引的方法和间接创建索引的方法。

①直接创建索引，例如使用CREATE INDEX语句或者使用创建索引向导。

②间接创建索引，例如在表中定义主键约束或者唯一性键约束时，同时也创建了索引。

虽然，这两种方法都可以创建索引，但是，它们创建索引的具体内容是有区别的。

直接创建索引的方法：使用CREATE INDEX语句或者使用创建索引向导来创建索引，这是最基本的索引创建方式，并且这种方法最具有柔性，可以定制创建出符合自己需要的索引。

在使用这种方式创建索引时，可以使用许多选项，例如指定数据页的充满度、进行排序、整理统计信息等，这样可以优化索引。

使用这种方法，可以指定索引的类型、唯一性和复合性，也就是说，既可以创建聚簇索引，也可以创建非聚簇索引，既可以在一个列上创建索引（即非组合索引），也可以在两个或者两个以上的列上创建索引（即组合索引）。

间接创建索引的方法：通过定义主键约束或者唯一性键约束，也可以间接创建索引。

主键约束是一种保持数据完整性的逻辑，它限制表中的记录有相同的主键记录。

在创建主键约束时，系统自动创建了一个唯一性的聚簇索引。

虽然，在逻辑上，主键约束是一种重要的结构，但是，在物理结构上，与主键约束相对应的结构是唯一性的聚簇索引。

换句话说，在物理实现上，不存在主键约束，而只存在唯一性的聚簇索引。

同样，在创建唯一性键约束时，也同时创建了索引，这种索引则是唯一性的非聚簇索引。

因此，这种间接法，在使用约束创建索引时，索引的类型和特征基本上都已经确定了，由用户定制的余地比较小。

当在表上定义主键或者唯一性键约束时，如果表中已经有了使用CREATE INDEX语句创建的标准索引时，那么主键约束或者唯一性键约束创建的索引覆盖以前创建的标准索引。

也就是说，主键约束或者唯一性键约束创建的索引的优先级高于使用CREATE INDEX语句创建的索引。