有一个文件含有10000个文件块，若将其顺序结构存放，则对文件块顺序查找的平均时间为5000个。若按索引顺序文件的结构存放，每个索引为100个文件块，则顺序查找次数是( )。

admin2022-06-07 28

问题有一个文件含有10000个文件块，若将其顺序结构存放，则对文件块顺序查找的平均时间为5000个。若按索引顺序文件的结构存放，每个索引为100个文件块，则顺序查找次数是( )。

选项 A、500
B、100
C、50
D、10

答案B

解析本题考查的是文件的逻辑结构。顺序文件在按顺序查找文件内容时，必须按顺序一个一个去读取，最快在第一个就读取到，最慢一直读到最后一个文件块，所以平均为一半，计算结果是10000÷2=5000。(若采用二分法不会有这么多次)。当采用索引顺序文件时，文件的内容已经按照索引的关键词排好了序(例如按字母顺序等)。并建立了索引表，索引表一般将一定数量的文件块组织成一组，本题中以100个一组，所以分成10 000÷100=100组，按顺序查找法，查找这100组平均需要100÷2=50次，找到以后在组内继续查找，平均需要100÷2=50次，所以共需要50+50=100次。

转载请注明原文地址:https://jikaoti.com/ti/JGDjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

有一个文件含有10000个文件块，若将其顺序结构存放，则对文件块顺序查找的平均时间为5000个。若按索引顺序文件的结构存放，每个索引为100个文件块，则顺序查找次数是( )。

计算机408

学硕统考专业

某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要()趟可以完成排序。

某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR4个基址寄存器和4个变址寄存器，16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式；(2)说明各寄存器合适的位数

一台主机申请了一个到WWW．Abcedu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口？

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当

在OSI参考模型中，下列功能需由应用层的相邻层实现的是_______。

UNIX系统中，进程调度采用的技术是()。

要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用()技术。

下列哪种激素能降低血糖

蔬菜、水果可供给下列维生素，除了()。

对工程网络计划进行优化，其目的是使该工程(　　)。

在订单匹配原则方面，根据各国证券市场的实践，优先原则主要包括(　　)。

“把一切知识教给一切人”是由下列哪位教育家提出的?()。

简述急性坏死性溃疡性龈炎的临床表现。

[A]Nodisciplineshaveseizedonprofessionalismwithasmuchenthusiasmasthehumanities.Youcan,Mr.Menandpointsout,beco

BrandRcoffeecosts$3.25perpoundandbrandTcoffeecosts$2.50perpound.ColumnA

TheEndangeredSpeciesActorderstheU.S.FishandWildlifeService,abranchoftheDepartmentoftheInterior,protectspecie

有一个文件含有10000个文件块，若将其顺序结构存放，则对文件块顺序查找的平均时间为5000个。若按索引顺序文件的结构存放，每个索引为100个文件块，则顺序查找次数是( )。

计算机408

学硕统考专业

某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要()趟可以完成排序。

某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR4个基址寄存器和4个变址寄存器，16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式；(2)说明各寄存器合适的位数

一台主机申请了一个到WWW．Abcedu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口？

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当

在OSI参考模型中，下列功能需由应用层的相邻层实现的是_______。

UNIX系统中，进程调度采用的技术是()。

要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用()技术。

下列哪种激素能降低血糖

蔬菜、水果可供给下列维生素，除了()。

对工程网络计划进行优化，其目的是使该工程( )。

在订单匹配原则方面，根据各国证券市场的实践，优先原则主要包括( )。

“把一切知识教给一切人”是由下列哪位教育家提出的?()。

简述急性坏死性溃疡性龈炎的临床表现。

[A]Nodisciplineshaveseizedonprofessionalismwithasmuchenthusiasmasthehumanities.Youcan,Mr.Menandpointsout,beco

BrandRcoffeecosts$3.25perpoundandbrandTcoffeecosts$2.50perpound.ColumnA

TheEndangeredSpeciesActorderstheU.S.FishandWildlifeService,abranchoftheDepartmentoftheInterior,protectspecie

对工程网络计划进行优化，其目的是使该工程(　　)。

在订单匹配原则方面，根据各国证券市场的实践，优先原则主要包括(　　)。