知识大全数据结构考研分类复习真题第十一章文件[1]

Posted 2022-07-14 文件

篇首语：多练多乖，不练就呆。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第十一章文件[1]相关的知识，希望对你有一定的参考价值。

　　第十一章文件

　　一选择题

　　散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址因为散列函数是一对一的关系则选择好的( )方法是散列文件的关键【哈尔滨工业大学二 ( 分)】

　　A 散列函数 B 除余法中的质数 C 冲突处理 D 散列函数和冲突处理

　　顺序文件采用顺序结构实现文件的存储对大型的顺序文件的少量修改要求重新复制整个文件代价很高采用( )的方法可降低所需的代价【北京邮电大学二 ( / 分)】

　　A 附加文件 B 按关键字大小排序 C 按记录输入先后排序 D 连续排序

　　用ISAM组织文件适合于( ) 【中科院软件所】

　　A．磁带 B．磁盘

cha138/Article/program/sjjg/201311/22878

相关参考

　　．下述文件中适合于磁带存储的是( )【中科院计算所一(分)】　　A顺序文件 B索引文件 &nb

　　一个ISAM文件除了主索引外还包括哪两级索引？【北京科技大学一(分)】　　倒排文件【山东工业大学一(分)】　　为什么在倒排文件(invertedfiles)组织中实际记录中的关键字域(keyfie

　　直接访问文件也能顺序访问只是一般效率不高【北京邮电大学一(分)】　　存放在磁盘磁带上的文件即可以是顺序文件也可以是索引结构或其他结构类型的文件【山东大学一(分)】　　检索出文件中的关键码值落在某个

　　二判断题　　文件是记录的集合每个记录由一个或多个数据项组成因而一个文件可看作由多个记录组成的数据结构【长沙铁道学院一(分)】　　倒排文件是对次关键字建立索引【南京航空航天大学一(分)】　　倒排序文

　　文件由______组成记录由______组成【大连海事大学 (２分)】　　物理记录之间的次序由指针相链表示的顺序文件称为______【燕山大学一(分)】　　顺序文件中要存取第

　　．在主文件外再建立索引表指示关键字及其物理记录的地址间一一对应关系这种由索引表和主文件一起构成的文件称为索引文件索引表依关键字有序主文件若按关键字有序称为索引顺序文件否则称为索引非顺序文件(通常简

　　VSAM系统是由__________________构成的【北京科技大学一】　　VSAM(虚拟存储存取方法)文件的优点是动态地______不需要文件进行______并能较快地______进行查找【

　　四．应用题　　．文件是由大量性质相同的记录组成的集合按记录类型不同可分为操作系统文件和数据库文件　　．文件的基本组织方式有顺序组织索引组织散列组织和链组织文件的存储结构可以采用将基本组织结合的方法

　　．已知职工文件中包括职工号职工姓名职务和职称个数据项(见下表)职务有校长系主任室主任和教员校长领导所有系主任系主任领导他所在系的所有室主任室主任领导他所在室的全体教员职称有教授副教授和讲师种请在职

　　．()顺序文件只能顺序查找优点是批量检索速度快不适于单个记录的检索顺序文件不能象顺序表那样插入删除和修改因文件中的记录不能象向量空间中的元素那样移动只能通过复制整个文件实现上述操作　　()索引非顺

知识大全 数据结构考研分类复习真题 第十一章 文件[1]