1 / 22 填空题1. 文件可按其记录的类型不同而分成两类，操作系统文件和数据库 文件。2. 数据库文件按记录中关键字的多少可分成( 单关键字文件 ) 和( 多关键字文件 )两种文件。3. 文件由 ( 记录 ) 组成，记录由 ( 数据项 ) 组成。4. 从用户观点看，文件的逻辑结构通常可以区分为两类：一类是如DBASE中数据库文件那样的文件组织结构，称为( 数据库 ) 文件；另一种是诸如用各种文字处理软件编辑成的文本文件，称为( 文本 ) 文件。从文件在存储器上的存放方式来看，文件的物理结构往往可区分为三类，即( 顺序组织 ) 、 ( 随机组织) 、( 链组织 ) 。B+树适用于组织 ( 随机组织 ) 的索引结构，m阶 B+树每个结点至多有 ( m ) 除根结点外每个结点至少有( (m/2) 向上取整 ) 个儿子，根结点至少有( 2 )个儿子，有 k 个儿子的结点必有 ( k ) 个关键码。5. 物理记录之间的次序由指针相链表示的顺序文件称为( 串联文件 ) 6. 顺序文件中，要存取第I 个记录，必须先存取 ( 第 I-1 ) 个记录。7. 索引顺序文件既可以顺序存取，也可以( 随机 ) 存取。8. 建立索引文件的目的的 ( 提高查找速度 ) 。9. 索引顺序文件是最常用的文件组织之一，通常用( 树 ) 结构来组织索引。10. 倒排文件的主在优点在于( 检索记录快 ) 。11. 检索是为了在文件中满足一定条件的记录而设置的操作。检索可以按( 关键字 )检索，也可以按 ( 记录号 ) 检索；按( 记录号 ) 检索又可以有 ( 顺序 ) 检索和 ( 直接 ) 检索。12. 哈希检索的技术的关键是( 构造哈希函数 ) 和( 解决冲突的方法 ) 。结构来组2 / 22 织索引。13.VSAM系统是由 ( 索引集 ) 、( 顺序集 ) 、( 数据集 ) 构成的。14.VSAM( 虚拟存储存取方法 ) 文件的优点是：动态地 ( 分配和释放存储空间 ) ，不需要文件进行 ( 重组 ) ，并能较快地 ( 对插入的记录 ) 进行查找。一～五章选择题一1. 学习数据结构的主要目的是( C ) 。A．处理数据计算问题 B．研究程序设计技巧C．选取合适数据结构，写出更有效的算法 D ．是计算机硬件课程的基础2. 数据结构是一门研究非数值计算的程序设计问题中计算机的逻辑存储以及它们之间的( B )和运算的科学。A．结构 B ．关系 C ．运算 D ．算法3. 在计算机中存储一个数据元素的位串称为 ( A ) 。A. 结点 B. 数据项 C. 数据字段 ...
