知识大全 数据结构考研分类复习真题 第十一章 文件[4]
Posted 文件
篇首语：不经过琢磨，宝石也不会发光。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第十一章 文件[4]相关的知识，希望对你有一定的参考价值。
直接访问文件也能顺序访问 只是一般效率不高 【北京邮电大学 一 ( 分)】
存放在磁盘 磁带上的文件 即可以是顺序文件 也可以是索引结构或其他结构类型的文件 【山东大学 一 ( 分)】
检索出文件中的关键码值落在某个连续的范围内的全部记录 这种操作称为范围检索 对经常需要做范围检索的文件进行组织 采用散列法优于顺序检索法 【中山大学 一 ( 分)】
三 填空题
文件可按其记录的类型不同而分成两类 即______和______文件 【西安电子科技大学 二 ( 分)】
数据库文件按记录中关键字的多少可分成______和______两种文件 【燕山大学 一 ( 分)】
从用户的观点看 文件的逻辑结构通常可以区分为两类 一类是如 dBASE 中数据库文件那样的文件组织结构 称为___( )___文件 另一种是诸如用各种文字处理软件编辑成的文本文件 称为___( )___文件 从文件在存储器上的存放方式来看 文件的物理结构往往可区分为三类 即___( )___ ___( )___和___( )___ B+ 树适用于组织_( )_的索引结构 m 阶B+ 树每个结点至多有_( )_个儿子 除根结点外每个结点至少有___( )___个儿子 根结点至少有___( )___个儿子 有k个儿子的结点必有___( )___个关键码 【山东工业大学 一 ( 分)】
cha138/Article/program/sjjg/201311/22881相关参考
第十一章 文件 一选择题 散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址因为散列函数是一对一的关系则选择好的( )方法是散列文件的关键
．下述文件中适合于磁带存储的是( )【中科院计算所一(分)】 A顺序文件 B索引文件 &nb
一个ISAM文件除了主索引外还包括哪两级索引？【北京科技大学一(分)】 倒排文件【山东工业大学一(分)】 为什么在倒排文件(invertedfiles)组织中实际记录中的关键字域(keyfie
第十一章文件答案 一．选择题 DABABBB 二判断题 √√×√××××××√ 三．填空题 ．操作系统文件 数据库 ．单关键字文件 &nb
二判断题 文件是记录的集合每个记录由一个或多个数据项组成因而一个文件可看作由多个记录组成的数据结构【长沙铁道学院一(分)】 倒排文件是对次关键字建立索引【南京航空航天大学一(分)】 倒排序文
文件由______组成记录由______组成【大连海事大学 (２分)】 物理记录之间的次序由指针相链表示的顺序文件称为______【燕山大学一(分)】 顺序文件中要存取第
VSAM系统是由__________________构成的【北京科技大学一】 VSAM(虚拟存储存取方法)文件的优点是动态地______不需要文件进行______并能较快地______进行查找【
四．应用题 ．文件是由大量性质相同的记录组成的集合按记录类型不同可分为操作系统文件和数据库文件 ．文件的基本组织方式有顺序组织索引组织散列组织和链组织文件的存储结构可以采用将基本组织结合的方法
．已知职工文件中包括职工号职工姓名职务和职称个数据项(见下表)职务有校长系主任室主任和教员校长领导所有系主任系主任领导他所在系的所有室主任室主任领导他所在室的全体教员职称有教授副教授和讲师种请在职
．()顺序文件只能顺序查找优点是批量检索速度快不适于单个记录的检索顺序文件不能象顺序表那样插入删除和修改因文件中的记录不能象向量空间中的元素那样移动只能通过复制整个文件实现上述操作 ()索引非顺