首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有100个注册文件组,每个文件组拥有100个文件。同一个文件组的文件不计重名,不同文件组的文件允许重名。文件检索条件为(文件组,文件名)。若采用一级目录的组织方式,其文件平均检索长度将是采用二级目录组织形式的(25)。
现有100个注册文件组,每个文件组拥有100个文件。同一个文件组的文件不计重名,不同文件组的文件允许重名。文件检索条件为(文件组,文件名)。若采用一级目录的组织方式,其文件平均检索长度将是采用二级目录组织形式的(25)。
admin
2009-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
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面有关NTFS文件系统优点的描述中,(51)是不正确的。要把FAT32分区转换为NTFS分区,并且保留原分区中的所有文件,不可行的方法是(52)。
FDDI采用(27)方案避免环网中的时钟偏移,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由本站的时钟确定。
家庭接入Internet可以通过光缆入户,即(56)方式,也可以通过传统的线缆接入。当使用电话线接入时,有多种模式,对称模式的技术有(57)。ADSL接入铜线的传输距离可达(58)km,通过多路复用技术,这个线路上可同时存在(59)个信道。当使用HFC方式
某计算机主存按字节编址,主存与高速缓存Cache的地址变换采用组相联映像方式(即组内全相联,组间直接映像)。高速缓存分为2组,每组包含4块,块的大小为512B,主存容量为1MB。构成高速缓存的地址变换表相联存储器容量为(2)bit。每次参与比较的存储单元为
文件系统采用多重索引结构搜索文件内容。设块长为512字节,每个块号长3字节,如果不考虑逻辑块号在物理块中所占的位置,那么三级索引时可寻址的文件最大长度为(3)。
MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint
MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
(12)是关于质量管理体系的一系列标准,有助于企业交付符合用户质量要求的产品。自标准实施之日起,至标准复审重新确认、修订或废止的时间,称为标准的有效期,我国在国家标准管理办法中规定,国家标准的有效期一般为(13)年。我国著作权法中对公民作品的发表权
随机试题
联言判断的命题形式是:()。
四项基本原则和改革开放相互贯通、相互依存。()
A.忧郁B.退化C.猜疑D.期待E.焦虑
根据《商标法》规定,商品的商标未经核准注册的,该商品()。
2016年9月15日,甲材料供应商与丙材料供应商订立书面合同,转让甲对乙施工企业的30万元债权。同年9月25日,乙接到甲关于转让债权的通知。关于该债权转让的说法,正确的是()。
关于生产要素国际移动机制的说法中,错误的是()。
根据《期货交易管理条例》,()的工作人员,应当忠于职守,依法办事,公正廉洁,保守国家秘密和有关当事人的商业秘密,不得利用职务便利牟取不正当的利益。[2014年3月真题]
行政处罚是公安机关行使的重要执法权。处罚裁量是否合理、适当,直接影响当事人权益。根据合理性原则,民警在办理行政案件时,认为下列情形属于“情节较轻”的是()。
A、 B、 C、 D、 D从第一个图形开始,每条竖线同时向右移动得到下一个图形,移动的步数依次为1、2、3、4。故本题选D。
Whichofthefollowingisnotaplacewheremostoriginalclassicalmusicwaswritten?
最新回复
(
0
)