单项选择题对于拥有“2的18次方”条记录的主数据文件,若其采用两级索引顺序文件组织方式并基于顺序查找法来检索具有指定关键字的记录,则最理想情况下的平均检索开销(即记录的关键字比较次数)为()。

A.513
B.262144
C.97.5
D.131072.5


您可能感兴趣的试卷

你可能感兴趣的试题

3.单项选择题关于程序的动态链接方式,具体指()。

A.在编译阶段,将不同的模块编译成一个目标模块
B.在程序运行前,将目标模块链接到一起形成可执行程序
C.在程序执行过程中,实时进行有关逻辑地址到物理地址的转换操作
D.在程序执行过程中将没有装入内存的模块装入内存并链接到调用者模块

8.单项选择题在Windows等现代操作系统中,针对键盘所采用的I/O 控制方式最有可能是()。

A.通道控制方式
B.程序轮询方式
C.中断驱动控制方式
D.内存直接存取控制方式(DMA)

最新试题

文件链接数一致性检查中,即使索引结点中链接计数值大于实际共享该文件的目录项数,文件系统也未必会存在安全隐患。

题型:判断题

多级索引结构适合于有很多大文件的系统。

题型:判断题

磁盘调度算法中,扫描算法比先来先服务算法有更好的寻道性能。

题型:判断题

与基于索引结点的文件共享方式相比,在基于符号链的文件共享方式下,每次访问对应共享文件时均需多次读盘、故而访问开销较大。

题型:判断题

操作系统采用微内核结构,有利于提高可移植性和可靠性,但会造成系统性能的降低。

题型:判断题

某请求分页系统采用固定分配、局部置换策略及改进型Clock页面置换算法,假定某进程执行过程中,分配获得3个物理块且依次访问页面序号(方括号内为访问方式,W表示写访问方式,R表示读访问方式)分别为0[R]、1[R]、3[R]、2[W]、1[W]、5[R]、4[R]、2[W]、3[R]、0[R](全程未采取任何预调页措施),则该进程执行页面访问过程中发生的缺页率为百分之()。

题型:填空题

随着程序员指尖移动,一串串字符飞快地跃上了屏幕。从屏幕右上角的CPU负载监视器可以看出,系统的负载很轻。下面有关程序员使用的编辑器进程陈述正确的是()。

题型:单项选择题

某32位操作系统采用段页式存储管理,物理块大小为4KB,同时设定逻辑地址中段号用4个二进制位标示(即支持各进程最多可拥有16个分段)。那么,该系统的逻辑地址结构组成中,段内页号占据逻辑地址的()个二进制位。

题型:填空题

操作系统采用模块化和层次化结构,不仅有利于提高可移植性,而且也有利于改善系统维护和提高开发效率。

题型:判断题

同一文件从计算机系统磁盘分区拷贝到U盘后,其文件物理结构有可能发生变化。

题型:判断题