计算机三级数据库技术重点记忆知识点精品_计算机-数据库.pdf

1.数据库管理技术经历了人工管理、文件系统、数据库系统及高级数据库技术阶段。分布式数据库、面向对象数据库等新型数据库是属于高级数据库技术阶段。文件系统阶段与数据库系统阶段的主要区别之一是数据库系统采用一定数据模型组织数据。文件管理方式是把数据组织成文件形式存储在磁盘上，所以文件是操作系统管理数据的基本单位。对数据库管理系统DBMS 进行分类，最常用的标准是根据DBMS 所基于的数据模型进行分类。数据库具有最小冗余度、较高的程序与数据独立性，易于扩充和数据结构化的特点。完整性通常包括域完整性，实体完整性、参照完整性和用户定义完整性，其中域完整性，实体完整性和参照完整性，是关系模型必须满足的完整性约束条件。E-R 图是实体-联系模型的表达方式，是数据库建摸的重要方法。在建摸中混淆了实体和属性称为结构冲突。2对象-关系数据库管理系统具有以下几个特点：1)扩充数据类型：允许用户在关系数据库系统中扩充数据类型。2)支持复杂对象：能够在SQL 中支持复杂的对象。3)支持继承的概念：能够支持子类，超类的概念，支持继承的概念，包括属性数据的继承和函数及过程的继承。4)提供通用的规则系统：能提供强大而通用的规则系统。面向对象技术的复杂对象构造能力使得对于客观世界的模拟能力强，方式自然，突破了关系模型二维表的限制，特别是第一范式要求每一个属性都是不可分的基本数据项。数据库的普及带来了人们对于数据处理的更清晰的认识，可以分为两类：操作型和分析型。操作型也称为事务处理，其重点在响应时间、数据安全、数据完整等方面，而分析型的重点在便于管理人员的决策分析。两者的巨大差异使得他们的分离成为必然。传统的数据库系统重于事物，新分离出来的就是数据仓库。数据仓库中存放的数据是为了适应数据的分析处理要求而集成起来的。数据仓库是一个面向主题的、集成的、相对稳定的、反映历史变化的数据集合，用以支持管理中的决策。数据仓库三层结构中的组成部分主要有OLTP 业务系统、前台分析工具、数据集市三种。数据仓库系统通常采用三层的体系结构。底层为数据仓库服务器，中间层为OLAP 服务器，顶层为前端工具。3.二分法检索的效率，设线性表有n个元素，则最多的检索次数为大于log2n(2 为底数)的最小整数，最少的检索次数为1 堆排序的执行时间为O（nlog2n）快速排序，在最坏的情况下执行时间为O()，平均执行时间为O()4.在单处理器系统中，同一时刻只能有一个进程处于运行状态 一个进程只能从运行状态结束（进程消亡），而不能从等待和就绪状态结束 进程是一个独立的运行单位，不同进程间的动作在时间上可以重叠 如果多个事物在某个调度下的执行结果与这些事物在某串行调度下的执行结果一致，则称该调度为可串行化的调度。可串行化是多个事物并发执行的正确性准则。5.一个计算机网络有3个主要组成部分：1、若干主机（host），它可以是各种类型的计算机，用来向用户提供服务；2、一个通信子网，它由一些通信电路和结点交换机组成，用于进行数据通信；3、一系列通信协议，这些协议是为主机与主机、主机与通信子网或通信子网中各结点间通信用的，协议是通信双方实现约定好的和必须遵守的规则，它是计算机网络不可缺少的部分。6.Designer/2000它是Oracle 提供的CASE 工具，能够帮助用户对复杂系统进行建模、分析和设计。用户在数据库概要设计完成之后，即可以利用Designer/2000 来帮助绘制E-R 图、功能分层图、数据流图和方阵图，自动生成数据字典、数据库表、应用库表、应用代码和文档。PowerDesigner DataArchitect用于两层的即概念层和物理层数据库设计和数据库构造。DataArchitect提供概念数据模型设计，自动的物理数据模型生成，针对多种数据库管理系统（DBMS）的数据库生成，开发工具的支持和高质量的文档特性。使用其逆向工程能力，设计人员可以得到一个数据库结构的蓝图可用于文档和维护数据库或移植到一个不同的DBMS。7.SQL 支持用户可以根据应用的需要，在基本表上建立一个或多个索引（Index），以提供多种存取路径，加快查找速度。SQL 语言中对权限回收的命令是REVOKE。一个SQL 语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式。这是用游标来解决的。嵌入式SQL 中的游标 OPEN 语句使得游标定义中的SELECT 语句被执行，同时游标处于活动状态，游标指向查询结果的第一行之前。SQL SERVER 2000与COMMERCE SERVER 2000集成，支持完整的点击流和WEB 数据分析。数据库是属于高级数据库技术阶段文件系统阶段与数据库系统阶段的主要区别之一是数据库系统采用一定数据模型组织数据文件管理方式是把数据组织成文件形式存储在磁盘上所以文件是操作系统管理数据的基本单位对数据库管理于扩充和数据结构化的特点完整性通常包括域完整性实体完整性参照完整性和用户定义完整性其中域完整性实体完整性和参照完整性是关系模型必须满足的完整性约束条件图是实体联系模型的表达方式是数据库建摸的重要方在建摸库系统中扩充数据类型支持复杂对象能够在中支持复杂的对象支持继承的概念能够支持子类超类的概念支持继承的概念包括属性数据的继承和函数及过程的继承提供通用的规则系统能提供强大而通用的规则系统面向对象技术的复杂 8.数据库管理系统(DBMS)提供数据定义语言(DDL)和数据操作语言(DML)及其翻译程序。其中DDL 主要用来定义数据库结构（模式及模式间映像）、数据完整性和保密性约束等；而DML 则实现对数据库的查询、插入、更新和删除等操作。另外DBMS 还提供了数据字典（DD）或系统目录，用来存放数据库各级模式结构的描述，它是访问数据库的接口。9.三级模式：概念模式是对数据库的整理逻辑描述，不涉及物理存储，称为DBA 视图。内模式具体描述了数据如何存储在存储介质上是系统程序员用一定的文件形式组织起来的一个个存储文件和联系手段，也是由他们编制存取程序，实现数据存取，称为系统程序员视图。外模式是模式的一个子集，面向用户，是用户眼中的数据库，称为用户视图。模式（也称逻辑模式或概念模式）是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。一个数据库只有一个模式。外模式与模式之间的映像实现数据的逻辑独立性。模式与内模式之间的映像实现数据的物理独立性。数据库的体系结构按3级模式划分主要是为了保持数据的独立性。10.在数据库技术中，使用数据模型的概念描述数据库的语义和结构，一般可分为两类：概念数据模型和结构数据模型。概念数据模型：只描述信息特性和强调语义，而不涉及信息在计算机中的表示，是现实世界到信息世界的第一层抽象。结构数据模型：直接描述数据库中数据的逻辑结构，这类模型涉及到计算机系统，又称为基本数据模型。11.LOCK()是在多用户环境中，对数据库记录加锁。RLOCK()是在多用户环境上，对一条或多条记录加锁。11.MIPS是Million of Instruction Per Second的缩写，亦即微处理器每秒钟所能执行 百万条指令。传输速率指的是每秒钟可以传输的比特数。12.程序状态字PSW 由条件码标志和控制标志构成，其中控制信息是由系统程序和用户程序根据需要用指令来设置的，而状态信息是由中央处理器根据计算的结果自动设置的。13.每执行一次P操作，意味着要求分配一个资源；每执行一次V操作，意味着释放一个资源。14.系统故障恢复的步骤为：1、正向扫描日志文件，找出故障发生前已提交的事务，将其事务标识记入REDO 队列；找出在故障发生时尚未完成的事务，将其事务标识记入UNDO 队列。2、对UNDO 队列中的事务进行UNDO 处理，即反向扫描日志文件，对每一个需要UNDO 的事务的更新操作执行逆操作。3、对REDO 队列中的事务进行REDO 处理，即正向扫描日志文件，对每一个需要REDO 的事务的更新重新执行日志记录登记的操作。数据库是属于高级数据库技术阶段文件系统阶段与数据库系统阶段的主要区别之一是数据库系统采用一定数据模型组织数据文件管理方式是把数据组织成文件形式存储在磁盘上所以文件是操作系统管理数据的基本单位对数据库管理于扩充和数据结构化的特点完整性通常包括域完整性实体完整性参照完整性和用户定义完整性其中域完整性实体完整性和参照完整性是关系模型必须满足的完整性约束条件图是实体联系模型的表达方式是数据库建摸的重要方在建摸库系统中扩充数据类型支持复杂对象能够在中支持复杂的对象支持继承的概念能够支持子类超类的概念支持继承的概念包括属性数据的继承和函数及过程的继承提供通用的规则系统能提供强大而通用的规则系统面向对象技术的复杂 事物故障恢复利用日志进行故障恢复，步骤为：1、反向扫描日志，查找更新操作；2、对每一个更新操作做逆行操作，即将日志记录中的改前值写入数据库；3、如此下去，直至处理到该事物开始的日志。15.并行数据库物理存储中常用的关系划分方法主要有轮转法和散列分布以及范围分布。无共享的结构是支持并行数据库系统最好的结构。16.AVL树（平衡二叉树）的定义：一棵AVL 树或者是空树，或者是具有下列性质的二叉树：它的左子树与右子树的高度之差的绝对值不超过1。17用户使用操作系统通常有三种方式，它们是终端命令、系统调用命令和作业控制语言。系统调用是操作系统向用户提供的程序一级的服务，用户程序借助于系统调用命令来向操作系统提出各种资源要求和服务请求。18.输出设备的功能是将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。常见的输出设备有打印机、显示器、绘图仪、数/模转换器、声音合成输出等。19 确保持久性是数据库系统中恢复管理部件的责任。保证原子性是数据库管理系统中事务管理部件的责任。确保单个事务的一致性是对该事务编码的应用程序员的责任。20.死锁是指系统和进程所处的一种状态，在系统中两个或多个进程无限期地等待永远不会发生的条件，就称为死锁。发生死锁的必要条件为：1)互斥条件 2)不可抢占性 3)部分分配条件 4)循环等待条件。当对数据出现并发操作时才有可能出现死锁。如果没有一个资源占有的环路，是不会形成死锁的。三种死锁预防策略：采用资源的静态预分配策略，破坏部分分配条件；允许进程剥夺使用其他进程占有的资源，从而破坏不可剥夺条件；采用资源有序分配法，破坏环路条件。21.OLAP（On_Line Analytical Processing）是联机分析处理的意思，专门为支持复杂的分析操作而设计的。大多数商业DBS 用于表示数据仓库 22.管道，就是连接两个进程之间的一个打开的共享文件夹，专用于进程间进行数据通信。它是一种进程高级通信机制。23.Delphi 属于第四代语言，是一种可视化开发工具和面向对象的编程，而且可以实现数据从一个数据库到另一个数据库的迁移，具有强大的数据库支持。Dephi程序设计的基本步骤为：开始创建一个新的项目 设计窗体将所需构件放入窗体中的适当位置 处理窗体，编写构件响应的事件 编译、运行程序 数据库是属于高级数据库技术阶段文件系统阶段与数据库系统阶段的主要区别之一是数据库系统采用一定数据模型组织数据文件管理方式是把数据组织成文件形式存储在磁盘上所以文件是操作系统管理数据的基本单位对数据库管理于扩充和数据结构化的特点完整性通常包括域完整性实体完整性参照完整性和用户定义完整性其中域完整性实体完整性和参照完整性是关系模型必须满足的完整性约束条件图是实体联系模型的表达方式是数据库建摸的重要方在建摸库系统中扩充数据类型支持复杂对象能够在中支持复杂的对象支持继承的概念能够支持子类超类的概念支持继承的概念包括属性数据的继承和函数及过程的继承提供通用的规则系统能提供强大而通用的规则系统面向对象技术的复杂 24.用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是：1)语法检查；2)语义检查；3)用户存取权限检查。25.进程是一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位。进程：一个进程在运行过程中可能与其他进程产生直接的或间接的相互作用，进程的这一特性称为交往性。除交往性外，进程的特性还包括并发性、动态性、独立性、异步性。创建一个进程的主要任务是建立进程控制块PCB。数据库管理系统对事务的并发执行进行控制，以保证数据库一致性，最常用的方法是 封锁的方法。一个进程可以包含多个线程，这些线程动态地分配给进程的内存地址空间。成功完成执行的事务称为已提交事务。事务的并发执行中可能出现会出现三个主要问题：1、丢失更新；2、对未提交更新的依赖（不可重复读）；3、不一致的分析（读脏数据）。26.顺序结构最大的优点是访问速度快，缺点是文件长度不能动态改变。27.当用户申请打开一个文件时，操作系统文件控制块保存在内存的作业控制块JCB表中。28.针对用TCP/IP协议互联的联网主机数量急剧增加的情况，提出了域名系统（DNS，Domain Naming System），将多个主机分成不同的域，通过域名来管理和组织互联网中的主机。29散列法存储的基本思想是：由结点的关键码值决定结点的存储地址。30.为了克服高速的CPU 和慢速的I/O 设备的矛盾，在批处理系统中引入了脱机输入输出技术，它使主机摆脱了慢速的输入输出工作，大大提高了计算机的处理能力。31.在页面存储中提高访问速度一般有两种方法：一是在地址映射机制中增加一组高速寄存器保存页表，需要大量硬件开销不经济；另一种是在地址映射机制中增加一个小容量的联想寄存器（相联存储器），它由高速寄存器组成，称为快表，用来存放当前访问最频繁的少数活动页号。32.按网络的传输技术来分，可分为广播式网络和点到点网络；根据网络的覆盖范围可分为局域网、城域网、广域网。广域网（WAN）也称为远程网，特点为：适应大容量突发性通讯的要求；适应综合业务的要求；开放的设备接口与规范的要求等。这里区别于其他网络的最大特点就是使用分组交换技术，可以联结不同的子网和不同的计算机系统。在点-点网络中，决定分组从通信子网的源结点到达目的结点的路由由路由选择算法决定的。目前应用最广泛的基带总线局域网Ethernet 通常被称为以太网。数据库是属于高级数据库技术阶段文件系统阶段与数据库系统阶段的主要区别之一是数据库系统采用一定数据模型组织数据文件管理方式是把数据组织成文件形式存储在磁盘上所以文件是操作系统管理数据的基本单位对数据库管理于扩充和数据结构化的特点完整性通常包括域完整性实体完整性参照完整性和用户定义完整性其中域完整性实体完整性和参照完整性是关系模型必须满足的完整性约束条件图是实体联系模型的表达方式是数据库建摸的重要方在建摸库系统中扩充数据类型支持复杂对象能够在中支持复杂的对象支持继承的概念能够支持子类超类的概念支持继承的概念包括属性数据的继承和函数及过程的继承提供通用的规则系统能提供强大而通用的规则系统面向对象技术的复杂 33.Visual FoxPRO(VFP)对xBASE 的扩充有：(1)xBASE数据结构是数据库文件，一个数据库实质上就是一个二维表。VFP 扩充了xBASE数据库的概念，允许程序员方便地生成一组相关的数据表格，并可使其关系永久保持。同时，仍有称为自由表格的DBF 文件，可以不必相互关联。(2)VFP提供了一个数据字典，使用户在设计和修改数据库时有更大的灵活性。VFP 数据字典使用户可创建字段默认值、主关键字和候选关键字、字段级规则和记录级规则触发器、数据库表间的永久关系、存储过程、到远程数据源的连接、本地和远程视图等。在VFP 中COPY TO TEMPFOR 命令的作用是为当前打开的库文件选择满足条件的记录并复制到temp中。34.通道是独立于CPU 的，专门负责数据输入/输出传输工作的处理机。35.Power Builder是一种受用户欢迎的快速应用开发工具，它可通过数据窗口访问数据库。36.关联规则挖掘的典型问题是，给定一个销售交易的数据库，要求发现数据项之间的重要关联性，即在一个交易中出现某些数据项蕴涵着其他一些数据项也可能在同一交易中出现。37.从Oracle 7 起对进程结构作了改进，采用了多进程多线索的体系结构。Oracle工具中：Oracle Discoverer/2000：是一个OLAP工具，主要用于支持数据仓库应用。Oracle Designer/2000：是Oracle提供的CASE工具，能够帮助用户对复杂系统进行建模、分析和设计。Oracle Developer/2000：是Oracle的一个较新的应用开发工具集，用以实现高生产率、大型事务处理及客户/服务器结构的应用系统。Oracle 的数据仓库解决方案是Oracle OLAP 产品，主要包括服务器端的Oracle Express Server 选件与客户端的Oracle Express Objects和Oracle Express Analyzer工具。Oracle Express Server 是一个联机分析处理服务器。Oracle Express Objects 是可视化工具。Oracle Express Analyzer用于扩充使用Oracle Express Objects编写的应用软件。在Oracle 公司的开发工具Developer/2000 中，Oracle Forms：是快速生成基于屏幕的复杂应用的工具，所生成的应用程序具有查询和操纵数据的功能，可以显示多媒体信息，具有GUI界面。Oracle Reports：是快速生成报表的工具，可以用来生成多种类型的报表。Oracle Graphics：是快速生成图形应用的工具。Oracle Book：用于生成联机文档。Oracle 针对Internet/Intranet的产品是Oracle WebServer。数据库是属于高级数据库技术阶段文件系统阶段与数据库系统阶段的主要区别之一是数据库系统采用一定数据模型组织数据文件管理方式是把数据组织成文件形式存储在磁盘上所以文件是操作系统管理数据的基本单位对数据库管理于扩充和数据结构化的特点完整性通常包括域完整性实体完整性参照完整性和用户定义完整性其中域完整性实体完整性和参照完整性是关系模型必须满足的完整性约束条件图是实体联系模型的表达方式是数据库建摸的重要方在建摸库系统中扩充数据类型支持复杂对象能够在中支持复杂的对象支持继承的概念能够支持子类超类的概念支持继承的概念包括属性数据的继承和函数及过程的继承提供通用的规则系统能提供强大而通用的规则系统面向对象技术的复杂 Oracle 表空间有以下特性：1、每个数据库分成一个或多个表空间。有系统表空间和用户表空间之分。2、每个表空间创建一个或多个数据文件。一个数据文件只能和一个数据库相关联。3、数据库表空间的总存储容量就是数据库的总存储容量。Oracle 目前可以存储极大的对象，为此引入了新的数据类型，包括：BLOB：二进制数据型大对象。CLOB：字符数据型大对象。BFILE：存储在数据库之外的只读型二进制数据文件。NCLOB：固定宽度的多字节CLOB。38CAM 系统的作用：利用计算机进行生产设备的控制、操作和管理的系统，它能提高产品质量，降低生产成本，缩短生产周期，并有利于改善生产人员的工作条件。CAD 计算机辅助设计；CAM 计算机辅助制造；CAT 即计算机辅助测试；CAI即计算机辅助教学。39.ALTER TABLE 语句的一般格式如下：ALTER TABLE 表名 ADD 新列名 数据类型 完整性约束 DROP 完整性约束名 MODIFY 列名 数据类型 ADD 子句用于增加新列和新的完整性约束条件；DROP 子句用于删除指定的完整性约束条件；MODIFY 子句用于修改原有的列定义。40.B 树是一种平衡的多路查找树，多用于组织外存储器中文件的动态索引结构。一棵 m阶的 B树或者为空或者满足以下条件：1、每个节点至多有 m棵子树；2、根节点或为叶节点，或至少两棵子树；3、中间节点至少 m/2 棵子树；4、叶节点均在同一层次，且不含信息（实际为标志查找失败使用）41.广义表是零个或多个单元素或子表组成的有限序列。广义表是线性表的推广。42.在磁盘调度策略中有可能使I/O 请求无限期等待的调度算法是最短寻道时间优先调度算法。43.若要求分解具有无损连接性，那么模式分解一定可以达到BCNF。若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNF。44.用户程序经过编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为逻辑地址或虚拟地址。数据库是属于高级数据库技术阶段文件系统阶段与数据库系统阶段的主要区别之一是数据库系统采用一定数据模型组织数据文件管理方式是把数据组织成文件形式存储在磁盘上所以文件是操作系统管理数据的基本单位对数据库管理于扩充和数据结构化的特点完整性通常包括域完整性实体完整性参照完整性和用户定义完整性其中域完整性实体完整性和参照完整性是关系模型必须满足的完整性约束条件图是实体联系模型的表达方式是数据库建摸的重要方在建摸库系统中扩充数据类型支持复杂对象能够在中支持复杂的对象支持继承的概念能够支持子类超类的概念支持继承的概念包括属性数据的继承和函数及过程的继承提供通用的规则系统能提供强大而通用的规则系统面向对象技术的复杂 45.GRANT 语句的一般格式为：GRANT 权限,权限.ON 对象类型 对象名 TO 用户,用户.WITH GRANT OPTION;46.在关系型数据库中关系是一个重要的概念，关系有两种定义方法：1、集合观点，关系是一个元素为K的元组集合，即这个关系有若干个元组，每个元组有K个属性值。2、值域的观点，关系是属性值域笛卡尔积的一个子集。47.数据库模式是数据库中全体数据的逻辑结构和特征的描述，模式的一个具体值称为模式的一个实例。一个模式可以有很多实例。模式反映的是数据的结构和联系，而实例反映的是数据库某一时刻的状态，模式是相对稳定的，实例是相对变动的。48.把多个输入和多个输出缓冲区统一起来，形成一个既能用于输入，又能用于输出的缓冲区。该缓冲区称为缓冲池。操作系统中以缓冲方式实现设备的输入/输出操作主要是缓解处理机与设备之间速度不匹配的矛盾，并减少对CPU 的I/O 中断次数从而提高资源利用率和系统效率。49.设U是所有属性的集合，X、Y、Z都是U的子集，且ZU-X-Y。（1）若XY，则XZ（2）若XY，则XY（3）设属性集之间的包含关系为：XY 包含于W，W 包含于U，那么XY在R（U）上成立时，XY也在R（W）上成立；反过来当XY在R（W）上成立时，XY在R（U）上不一定成立，即多值依赖的有效性与属性集的范围有关（4）若XY，且Y包含于Y，不能断言XY 49.关系数据库的标准语言是SQL，其主要特点包括：1、以同一种语法结构提供两种使用方式（自含式和嵌入式），作为嵌入式语言，SQL语句能够嵌入到高级语言程序中；2、SQL 语言具有完备的表达能力，集数据定义语言（DDL）、数据操纵语言（DML）、数据控制语言（DCL）的功能于一体；3、面向集合的操作方式，不仅查找结果可以是元组的集合，而且一次插入、删除、更新操作的对象也可以是元组的集合；4、高度非过程化，即无需指定存取路径，其路径的选择以及SQL 语句的操作过程由系统自动完成。50.程序局部性原理是虚拟存储技术引入的前提。51.分布式数据库系统中由一些松耦合的节点组成。52.TCP/IP 参考模型在网络层定义了IP协议，在传输层定义了传输控制协议（TCP）与用户数据报协议（UDP）。数据库是属于高级数据库技术阶段文件系统阶段与数据库系统阶段的主要区别之一是数据库系统采用一定数据模型组织数据文件管理方式是把数据组织成文件形式存储在磁盘上所以文件是操作系统管理数据的基本单位对数据库管理于扩充和数据结构化的特点完整性通常包括域完整性实体完整性参照完整性和用户定义完整性其中域完整性实体完整性和参照完整性是关系模型必须满足的完整性约束条件图是实体联系模型的表达方式是数据库建摸的重要方在建摸库系统中扩充数据类型支持复杂对象能够在中支持复杂的对象支持继承的概念能够支持子类超类的概念支持继承的概念包括属性数据的继承和函数及过程的继承提供通用的规则系统能提供强大而通用的规则系统面向对象技术的复杂 53.逻辑隔离是指限制程序的存取，使操作系统不能存取允许范围以外的实体。54.概念模型应具备如下特点：1、有丰富的语义表达能力。2、易于交流和理解。3、易于变动。4、易于向各种数据模型转换。55.数据库管理系统的基本功能有以下6个方面：（1）数据库定义功能；（2）数据操纵功能；（3）数据控制功能；（4）数据组织、存储和管理；（5）数据库建立与维护功能；（6）数据通信接口。56.CPU 有两个状态，分别是管态和目态，当CPU 处理系统程序的时候，CPU 会转为管态，CPU在管态下可以执行指令系统的全集。（包括特权指令与非特权指令）。特权指令：特权指令是指只允许操作系统使用，而不允许一般用户使用的指令。这些指令如：设置程序状态字、设置中断屏蔽、启动设备执行I/O 操作、设置时钟、置中断向量、清内存、停机等。非特权指令：特权指令之外的指令称作非特权指令。非特权指令的执行不影响其他用户以及系统，如算术运算指令、逻辑运算指令、取数存数指令、访管指令等。57.在索引文件结构中，系统为每一个文件建立一张索引表（目录结构）。每个文件所用的各个存储块都有逻辑块号，在索引表上记录着逻辑块号对应的存储块物理地址。系统在使用文件时首先查找索引表，根据索引表中逻辑块号所对应的存储块的物理地址找到该存储块进行文件操作。60.标准的URL 由三部分组成：协议类型、主机名和路径及文件名。一个多媒体数据库必须采用一些模型使其可以基于内容来组织多媒体数据源，并为它们建立相应的索引。61.精简指令系统计算机（Reduced Instruction Set Computer，RISC）是一种计算机系统结构的设计思想，其目的是要改变复杂指令系统计算机指令过多的状态，希望用较少的指令实现类似的功能。62.最著名的死锁避免算法是Di jkstra提出的银行家算法。63.SPOOLing（同时的外围设备联机操作）技术是一类典型的虚拟设备技术。它是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的情况而提出的一种设备管理技术。64.存储管理是操作系统的重要组成部分，它负责计算机系统存储器的管理。存储管理的任务是：内存空间的分配和回收、内存空间的共享、存储保护、地址映射（地址重定位）、内存扩充。数据库是属于高级数据库技术阶段文件系统阶段与数据库系统阶段的主要区别之一是数据库系统采用一定数据模型组织数据文件管理方式是把数据组织成文件形式存储在磁盘上所以文件是操作系统管理数据的基本单位对数据库管理于扩充和数据结构化的特点完整性通常包括域完整性实体完整性参照完整性和用户定义完整性其中域完整性实体完整性和参照完整性是关系模型必须满足的完整性约束条件图是实体联系模型的表达方式是数据库建摸的重要方在建摸库系统中扩充数据类型支持复杂对象能够在中支持复杂的对象支持继承的概念能够支持子类超类的概念支持继承的概念包括属性数据的继承和函数及过程的继承提供通用的规则系统能提供强大而通用的规则系统面向对象技术的复杂 65.SQL Server 2000服务器提供的四类基本服务：SQL 服务器服务、SQL 服务器代理、分布式事务协调服务、服务器网络实用工具。查询分析器服务是SQL Server 2000客户机端提供的服务 66.数据模型由数据结构、数据操作和数据完整性约束三个要素组成。67.Web服务器的服务器扩展程序主要使用CGI和Web API两种编程接口编写。CGI，即公共网关接口。Web 服务器使用环境变量传输有关的请求信息到CGI程序，CGI应用程序从数据库中获得数据，然后格式化生成HTML 文档返回浏览器。CGI是作为一个独立的进程在Web 服务器上运行的。Web API的运行方式和CGI类似，但是执行时是动态加载到Web服务器进程内。CGI和Web API两种编程接口与客户机/服务器结构相比较还存在着很大的不足：用户界面受HTML 语言的限制、Web 服务器负载过重、HTTP 协议的效率低。68.工作集模型，可以解决颠簸问题。工作集是随时间而变化的，工作集大小与窗口尺寸密切相关。在实现时，操作系统为每一个进程保持一个工作集，并为该进程提供与工作集大小相等的物理页面数，这一过程可动态调整。根据缺页率反馈可动态调整物理页面的分配，以防止颠簸的发生。69 网络操作系统就是在原来各自计算机操作系统之上，按照网络体系结构的各个协议标准开发的软件，包括网络管理、通信、资源共享、系统安全和多种网络应用服务等。70.路由器的作用是将Internet中的各个局域网、城域网或广域网以及主机互联起来。当数据包从一个网络传输到路由器时，它需要根据数据包所要到达的目的结点地址，通过路径选择算法，为数据包的传输选择一条最佳的输出路径。数据包从源主机出发，通常需要经过多个路由器才能到达目的主机，所经过的路由器负责将数据包正确地从一个网络传送到另一个网络。71.视图的修改包括插入、删除和更新三类操作。一般对所有行列子集视图可以执行修改；带表达式的视图、连接视图、分组视图一般都是不可修改的。72.对Visual Studio 以前的版本而言，其中一个最大的不足之处在于每一个VS版本都要绑定一个特定版本的CLR（通用语言框架机制。在Visual Studio 2008里，这一问题会随着一个微软称之为多定向的技术出现而得到部分解决。73.最快的存储介质（例如高速缓冲存储器和主存储器）称为基本存储。第二级存储器（例如磁盘存储器）称为辅助存储，或联机存储。层次结构中最底层的介质（如磁带机和自动光盘机）称为第三级存储，或脱机存储。数据库是属于高级数据库技术阶段文件系统阶段与数据库系统阶段的主要区别之一是数据库系统采用一定数据模型组织数据文件管理方式是把数据组织成文件形式存储在磁盘上所以文件是操作系统管理数据的基本单位对数据库管理于扩充和数据结构化的特点完整性通常包括域完整性实体完整性参照完整性和用户定义完整性其中域完整性实体完整性和参照完整性是关系模型必须满足的完整性约束条件图是实体联系模型的表达方式是数据库建摸的重要方在建摸库系统中扩充数据类型支持复杂对象能够在中支持复杂的对象支持继承的概念能够支持子类超类的概念支持继承的概念包括属性数据的继承和函数及过程的继承提供通用的规则系统能提供强大而通用的规则系统面向对象技术的复杂 74一个网络协议主要是由三个要素组成，即语法、语义和时序。75.在分布式数据库系统中，有关数据分片、分配和副本的信息存储在全局目录中，该目录在需要时可以被DDBS 应用访问。76.对象数据库设计与关系数据库设计之间一个最主要的区别是如何处理联系。在对象数据库中，联系典型地是通过使用联系特性或者包括相关对象的OID（对象标识符的参照属性来处理。在关系数据库中，元组（记录）中的联系是通过匹配值的属性来指定的。对象数据库设计与关系数据库设计的另一个重要的区别在于如何处理继承。在对象数据库中，这些结构是内建在模型中，因此通过使用继承构造来获得映射。在关系型的设计中，由于在基本的联系模型中不存在内建的构造，所以可以有不同的方案。二者的第三个主要区别是，在对象数据库设计中，有必要在设计时尽早指定操作。但是在关系数据库设计中却可以延迟。77.虚拟内存虽然比内存要大得多，但不可能无限大，其大小要受到外存空间的限制以及CPU地址所能表示范围的限制。在虚拟页式存储管理系统中，LRU是指最近最久未使用淘汰算法。78 信息是现实世界中事物的存在方式或运动状态的反映。信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击，攻击方法有：复制信息、剪裁信息、窃听信息、伪造信息 79.在支持线程的操作系统中，同一个进程中的各个线程共享进程的全部资源。80.操作系统有三个特征：并发性、共享性和随机性。实时操作系统能够及时响应随时发生的外部事件，并在严格的时间范围内完成对该事件的处理。实施操作系统安全措施的具体方案有：认证、访问权限、文件保护和审计。隔离是操作系统安全保障的措施之一。它又可分为：1、物理隔离。使不同安全要求的进程使用不同的物理实体。2、时间隔离。使不同的进程在不同的时间运行。3、逻辑隔离。限制程序的存取，使不能存取允许范围以外的实体。4、密码隔离。进程以其他进程不了解的方式隐蔽数据和计算。81.DBMS 的层次结构按照处理对象的不同，依最高级到最低级的次序，它们是应用层、语言翻译处理层、数据存取层、数据存储层、操作系统层。应用层的处理对象是各种各样的数据库应用；语言翻译处理层的处理对象是数据库语言；数据存取层的处理对象是单个元组；数据存储层的处理对象是数据页和系统缓冲区；操作系统层的处理对象是数据文件的物理块。数据库是属于高级数据库技术阶段文件系统阶段与数据库系统阶段的主要区别之一是数据库系统采用一定数据模型组织数据文件管理方式是把数据组织成文件形式存储在磁盘上所以文件是操作系统管理数据的基本单位对数据库管理于扩充和数据结构化的特点完整性通常包括域完整性实体完整性参照完整性和用户定义完整性其中域完整性实体完整性和参照完整性是关系模型必须满足的完整性约束条件图是实体联系模型的表达方式是数据库建摸的重要方在建摸库系统中扩充数据类型支持复杂对象能够在中支持复杂的对象支持继承的概念能够支持子类超类的概念支持继承的概念包括属性数据的继承和函数及过程的继承提供通用的规则系统能提供强大而通用的规则系统面向对象技术的复杂 82.控制器是计算机的控制部件，它控制计算机各部分自动协调地工作，完成对指令的解释和执行。83.数据库技术的研究领域包括三个方面：数据库管理系统软件的研制、数据库设计和数据库理论。84.UNIX系统将外部设备作为文件看待，称为特殊文件（或特别文件、设备文件），由文件系统统一管理。这样可以使输入/输出硬件的接口与普通文件接口一致。85.磁带是一种顺序存储设备，把磁带作为文件存储介质时，文件只能组织成顺序文件。86.操作型数据和分析型数据之间的主要区别：操作型数据 分析型数据 细节的 综合的或提炼的 当前的、准确的 历史的，包括过去的数据 可更新 不更新，但周期性刷新 简单事务 复杂查询 生命周期符合SDLC 完全不同的生命周期 高性能，高可用性 高灵活性，最终用户自主权 事务驱动 分析驱动 面向应用 面向主题 一次操作数据量小 一次操作数据量大 支持日常操作 支持管理需求 87.4NF：关系模式R1NF，如果对于R的每一个非平凡的多值依赖XY（Y不是X的子集），X都含有码，则R4NF。88.WWW浏览器是用来浏览Internet上的主页的客户端软件。WWW浏览器为用户提供了寻找Internet上内容丰富、形式多样的信息资源的便捷途径。89.对数据库的结构进行描述，包括外模式、模式和内模式的定义；数据库完整性的定义；安全保密的定义；存取路径的定义。数据库是属于高级数据库技术阶段文件系统阶段与数据库系统阶段的主要区别之一是数据库系统采用一定数据模型组织数据文件管理方式是把数据组织成文件形式存储在磁盘上所以文件是操作系统管理数据的基本单位对数据库管理于扩充和数据结构化的特点完整性通常包括域完整性实体完整性参照完整性和用户定义完整性其中域完整性实体完整性和参照完整性是关系模型必须满足的完整性约束条件图是实体联系模型的表达方式是数据库建摸的重要方在建摸库系统中扩充数据类型支持复杂对象能够在中支持复杂的对象支持继承的概念能够支持子类超类的概念支持继承的概念包括属性数据的继承和函数及过程的继承提供通用的规则系统能提供强大而通用的规则系统面向对象技术的复杂 90.ADSL（非对称数字用户环路）技术是在普通电话线上的一种新的高速宽带技术，它利用现有的一对电话铜线，为用户提供上、下行非对称的传输速率。ADSL 宽带接入方式可以将不同地点的企业网或局域网连接起来实现家庭办公、远程教学、远程医疗等。91.PowerScript 语言由两部分