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

admin2019-12-10 35

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

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

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/rG3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是()。

下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写

在IP数据报的传递过程中，IP数据报报头中保持不变的域是()。

采用散列函数H(k)＝3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概率

路由器采用()方式来发送IP分组。

若某通信链路的数据传输速率为24001bps，采用4相位调制，则该链路的波特率是_______。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为()。

《西厢记》是一部()

32岁女性，原发不孕，痛经5年逐渐加重，经前1～2天开始下腹、腰痛，经后渐消欠，检查：子宫大小正常，后倾不活动，双侧附件均可扪及直径5～6cm之囊实性包块，欠活动，双骶韧带串珠状痛性结节，应考虑下述何种诊断()

海产公司应当向下列哪一法院申请诉前财产保全：本案中，有管辖权的法院接受海产公司的申请后，应当在多长时间内作出裁定：

今人赞誉“西湖眉眼之所在”指的是()。

有人说：对于今天的中国和美国，不再是博弈，而是合作，不再是掰手腕，而应该是握手。这种说法能够成立的依据是()。

《周礼》云：“马八尺以上为龙。”《山海经》曰：“马实龙精。”在古人心目中，马具有龙性，奔腾不息的龙马精神更是中华文化积淀中最宝贵的部分。据《尚书》记载，根据黄河龙马背负图纹画出八卦的是()。

执行下列程序后，(CX)=(　　　)。　　　　DATA　　　SEGMENT　　　　　　　　　　　　A　　DW　　1,　2,　3,　4,　5　　　　　　　　　　　　　B　　DW　5　　　　DATA　　　　　SEGMENT　　　　CODE　　　　　SEGMEN

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

A、Thosewholiketalkingaboutcheerfulthingslivetogether.B、Thosewhoavoidtalkingaboutcheerfulthingsdiesooner.C、Thos

A、Hedidn’texpecttobuyalot.B、Hehadonebagofgroceries.C、Thesupermarketisjustdowntheblock.D、Hethoughthe’dget

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

计算机408

学硕统考专业

若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是()。

下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写

在IP数据报的传递过程中，IP数据报报头中保持不变的域是()。

采用散列函数H(k)＝3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概率

路由器采用()方式来发送IP分组。

若某通信链路的数据传输速率为24001bps，采用4相位调制，则该链路的波特率是_______。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为()。

《西厢记》是一部()

32岁女性，原发不孕，痛经5年逐渐加重，经前1～2天开始下腹、腰痛，经后渐消欠，检查：子宫大小正常，后倾不活动，双侧附件均可扪及直径5～6cm之囊实性包块，欠活动，双骶韧带串珠状痛性结节，应考虑下述何种诊断()

海产公司应当向下列哪一法院申请诉前财产保全：本案中，有管辖权的法院接受海产公司的申请后，应当在多长时间内作出裁定：

今人赞誉“西湖眉眼之所在”指的是()。

有人说：对于今天的中国和美国，不再是博弈，而是合作，不再是掰手腕，而应该是握手。这种说法能够成立的依据是()。

《周礼》云：“马八尺以上为龙。”《山海经》曰：“马实龙精。”在古人心目中，马具有龙性，奔腾不息的龙马精神更是中华文化积淀中最宝贵的部分。据《尚书》记载，根据黄河龙马背负图纹画出八卦的是()。

执行下列程序后，(CX)=( )。 DATA SEGMENT A DW 1, 2, 3, 4, 5 B DW 5 DATA SEGMENT CODE SEGMEN

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

A、Thosewholiketalkingaboutcheerfulthingslivetogether.B、Thosewhoavoidtalkingaboutcheerfulthingsdiesooner.C、Thos

A、Hedidn’texpecttobuyalot.B、Hehadonebagofgroceries.C、Thesupermarketisjustdowntheblock.D、Hethoughthe’dget

执行下列程序后，(CX)=(　　　)。　　　　DATA　　　SEGMENT　　　　　　　　　　　　A　　DW　　1,　2,　3,　4,　5　　　　　　　　　　　　　B　　DW　5　　　　DATA　　　　　SEGMENT　　　　CODE　　　　　SEGMEN