● 某文件系统采用链式存储管理方案,磁盘块的大小为1024字节。 文件Myfile.doc由 5 个逻辑记录组成,每个逻辑记录的大小与磁盘块的大小相等,并依次存放在 121、75、86、65 和 114 号磁盘块上。若需要存取文件的第 5120 逻辑字节处的信息,应该访问 (28) 号磁盘块。
(28)
查看答案
● 下面关于查找运算及查找表的叙述,错误的是 (57) 。
(57)
A. 哈希表可以动态创建
B. 二叉排序树属于动态查找表
C. 二分查找要求查找表采用顺序存储结构或循环链表结构
D. 顺序查找方法既适用于顺序存储结构,也适用于链表结构
● 在移臂调度算法中, (25) 算法可能会随时改变移动臂的运动方向。
(25)
A. 电梯调度和先来先服务
B. 先来先服务和最短寻找时间优先
C. 单向扫描和先来先服务
D. 电梯调度和最短寻找时间优先
● 下面关于图(网)的叙述,正确的是 (58) 。
(58)
A. 连通无向网的最小生成树中,顶点数恰好比边数多1
B. 若有向图是强连通的,则其边数至少是顶点数的2倍
C. 可以采用AOV 网估算工程的工期
D. 关键路径是AOE 网中源点至汇点的最短路径
● 集线器是一种物理层联网设备,下面有关集线器的叙述中,错误的是 (69) 。
(69)
A. 集线器没有自动寻址能力
B. 连接在集线器上的故障设备不会影响其他结点通信
C. 集线器可以隔离广播风暴
D. 连接在集线器上的所有结点构成一个冲突域