2019自考管理信息系统章节复习重点四

《2019自考管理信息系统章节复习重点四》由会员分享，可在线阅读，更多相关《2019自考管理信息系统章节复习重点四（3页珍藏版）》请在装配图网上搜索。

1、2019自考管理信息系统章节复习重点四2019 年 4 月报名已经开始，同学们可以开始准备 2019年 4 月自考复习，下面是 2019自考管理信息系统 章节复习重点四，了解更多 2019 自考复习资料大全请 锁定网，更有海量自考题库，精品复习资料等你来下载4. 文件组织 （ 简单应用 ）4.1 文件组织、文件系统的概念和文件系统的功能文件组织：是数据组织的一部分，主要指数据记录 在外设备上的组织。文件系统：指计算机操作系统中的文件管理系统， 实质上是一个管理和存取文件的软件系统，它由文件和 管理文件的程序组成。文件系统功能：它能定义需要的文件组织方式，并 提供建立和存取数据的环境。4.2 记

2、录存入存储器的物理顺序和逻辑顺序的区别两者并不一定完全一致，排好序的顺序文件是物理 顺序和逻辑顺序一致的文件。4.3 各种文件组织方式的特征1）顺序文件：存储在顺序存储器上时，只能按顺 序扫描法存取 ; 存储在随机存取存储器上时，还可以按 分块查找法或折半查找法进行存取。2）索引文件：分为索引区和数据区，索引表的索 引项按顺序排列，数据文件本身可以按顺序或不按顺序 排列。3）直接存取文件 直接地址法：存取机构动作简单，使用方便，不 会产生重号 ; 不易记忆。 相对键法：搜索时间短，处理速度快 ；若有空号, 造成空间浪费 ; 需要占用一个连续的地址块，空间利用 率低。公式： （100 为假设的记

3、录长度， 400 为假设的文 件存储起点地址 ） 杂凑法公式：存取速度快，节约存储空间；不易 找到一个良好的算法，有时碰撞现象发生过多时，会加 长存取时间。存储单元数： （N 记录总数， n 单位存储记录数 ）质数除法公式： （K 需要转变的键号， P 接近存储 单元的质数， INT 表示取整 ）4.4 在顺序存取存储器和随机存取存储器上顺序文 件可以采用的查找方法（ 见 4.3）4.5 索引文件的特点以及查找、删除、和插入操作 过程（ 见 4.3）4.6 实现直接存取文件组织的三种方法的原理（ 见 4.3）4.7 杂凑函数的一种算法质数除余数（ 见 4.3）4.8 用溢流表法解决存储单元分配中碰撞现象的原 理（ 需要理解 P30）4.9 使用杂凑法的步骤，知道杂凑法的优缺点1）确定记录总数 N;2）确定每一存储单元可以存放的记录数 n;3）按公式计算应准备的单元数： ;4）找出一个杂凑函数。