2. 计算机
  3. 现有100个注册文件组，每个文件组拥有100个文件。同一个文件组的文件不计重名，不同文件组的文件允许重名。文件检索条件为(文件组，文件名)。若采用一级目录的组织方式，其文件平均检索长度将是采用二级目录组织形式的(25)。

现有100个注册文件组，每个文件组拥有100个文件。同一个文件组的文件不计重名，不同文件组的文件允许重名。文件检索条件为(文件组，文件名)。若采用一级目录的组织方式，其文件平均检索长度将是采用二级目录组织形式的(25)。

admin2009-02-15  32
问题 现有100个注册文件组，每个文件组拥有100个文件。同一个文件组的文件不计重名，不同文件组的文件允许重名。文件检索条件为(文件组，文件名)。若采用一级目录的组织方式，其文件平均检索长度将是采用二级目录组织形式的(25)。
选项 A、2倍
B、50倍
C、100倍
D、1000倍
答案B
解析 本题考查的是一级目录与二级目录的概念及其应用。文件目录是文件控制块的有序集合，将所有的文件控制块按照某种规律组织起来以便于检索，就形成了文件目录。所谓—级目录就是将文件控制块排列成一张顺序表。显然，这种情况下文件的平均检索长度为表长的一半，很费时间。在本题中，文件共有10000个，平均检索长度为5000。所谓二级目录就是先将文件分类，某个属性相同的分为一类，所有属性组成一张顺序表：同一类的文件再组成一张顺序表，从而形成两张顺序表。当给出检索条件时，分成两步进行，第1步分析出属性条件，确定被检索文件的类别；第2步再在相应类别中，根据文件的另一个检索条件确定文件。本题中，文件拥有者(文件组)是一个属性条件。因此，一级目录将是文件组顺序表；二级目录是属于同一个文件组的文件名顺序表。给出文件组名，平均检索长度为50，即可检索出所需的文件顺序表；再根据文件名在属于该文件组的文件顺序表中检索所要的文件，平均检索长度也是50，即可完成全部检索。平均检索长度为两者相加，即100。正确答案应该是B。
转载请注明原文地址:https://kaotiyun.com/show/ARxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)