分块查找法或折半查找法进行存取。

　　2） 索引文件：分为索引区和数据区，索引表的索引项按顺序排列，数据文件本身可以按顺序或不按顺序排列。

　　3） 直接存取文件

　　①直接地址法：存取机构动作简单，使用方便，不会产生重号；不易记忆。

　　②相对键法：搜索时间短，处理速度快；若有空号，造成空间浪费；需要占用一个连续的地址块，空间利用率低。

　　公式： （100为假设的记录长度，400为假设的文件存储起点地址）

　　③杂凑法公式：存取速度快，节约存储空间；不易找到一个良好的算法，有时碰撞现象发生过多时，会加长存取时间。

　　存储单元数： （N记录总数，n单位存储记录数）

　　质数除法公式： （K需要转变的键号，P接近存储单元的质数，INT表示取整）

　　4.4 在顺序存取存储器和随机存取存储器上顺序文件可以采用的查找方法（见4.3）

　　4.5 索引文件的特点以及查找、删除、和插入操作过程（见4.3）

　　4.6 实现直接存取文件组织的三种方法的原理（见4.3）

　　4.7 杂凑函数的一种算法——质数除余数（见4.3）

　　4.8 用溢流表法解决存储单元分配中碰撞现象的原理

　　4.9 使用杂凑法的步骤，知道杂凑法的优缺点

　　1） 确定记录总数N；

　　2） 确定每一存储单元可以存放的记录数n；

　　3） 按公式计算应准备的单元数： ；

　　4） 找出一个杂凑函数。

　　5. 数据处理技术（简单应用）

　　5.1 数据库的概念

　　数据库系统：是由计算机系统、数据库管理系统和有关人员造成的具有高度组织的总体。

　　5.2 数据库的主要特征

　　1） 最小的数据重复性

　　2） 数据存储的一致性

　　3） 数据的独立性

　　4） 数据的安全性

　　5.3 数据库与数据文件的主要区别

　　1） 数据库包含了若干个文件，通过联结路径实现记录之间的联系；

　　2） 数据库能反映显示世界中信息间联系及含义；

　　3） 文件只包含数据本身，而数据库则包含了基本数据和关于数据的数据，如反映联系的、反映语义的，为了管理控制而附加的各种数据。

　　5.4 数据模型的三种类型

　　层次数据模型、网状数据模型、关系数据模型

　　5.5 数据库管理系统的概念和功能

　　数据库管理系统：是由实现数据库管理功能的许多系统程序组成的集合。

　　功能：①定义数据库、②管理数据库、③维护数据库、④数据通讯功能、实现数据的传送。

　　5.6 目前常用的几种数据库管理系统

　　1） Oracle数据库

　　2） FoxPro（笔者注：老掉牙的东西，不学还不行，晕。换成DB2、SQl Server或者Sybase等还差不多）

　　5.7 用SQL语言查询数据用的语句

　　（略，考过《数据库原理》的应该是没有问题的。）

　　6. 数据处理技术（领会）

　　6.1 定义数据文件的结构

　　6.2 数据文件建立过程中设立控制点的重要性

　　控制点的目的：对输入的数据项进行校验，避免由此而影响数据的正确性。

　　数据校验的方法：名称校验、重复校验、范围校验、类型校验、平衡校验等。

　　6.3 根据具体要求编写建立和修改数据文件的程序

　　6.4 编写对数据文件按选定字段进行排序的程序

　　6.5 对数据文件进行检索的几种方法

　　6.6 编写按顺序查找法对数据文件进行检索的程序

　　6.7 随机检索程序的编写方法

　　6.8 数据文件合并和更新的含义和使用场合

　　6.9 用处理文件去更新文件的程序原理

　　7. 数据处理方式（识记）

　　7.1 数据处理方式的两种类型

　　批处理方式、联机实时处理方式

　　7.2 批处理的两种类型及其处理过程

　　1） 顺序处理：必须从第一个记录开始，一个一个搜索下去，直至找到要修改的为止。

　　适合于：①定期处理的场合、②每次处理的记录数量较大的情况。

　　2） 直接存取处理：每次更新都直接去修改主文件记录，原有记录被破坏。又叫破坏性更新或覆盖更新。

　　7.3 分析直接存取处理的优点

　　1） 用一个简单的程可以更新多个文件

　　2） 当更新的主记录少时，直接存取系统文件的维护比顺序系统要快得多。

　　7.4 联机实时系统和分时系统的概念

　　联机实时系统优点：相应及时，适合于要求及时响应的场合；不需要脱机转换数据，不需要人工干预，使用方便，服务及时。缺点：集中程度高，要求有严格的控制过程，对存取的安全控制要求较高，技术较复杂。

上一页  [1] [2] [3] 

文章转载请注明来源于：汕头自考网