A、 排序的总趟数
B、 元素的移动次数
C、 使用辅助空间的数量
D、 元素之间的比较次数
答案:D
A、 排序的总趟数
B、 元素的移动次数
C、 使用辅助空间的数量
D、 元素之间的比较次数
答案:D
A. 01H
B. 23H
C. 45H
D. 67H
解析:【答案解析】小端方案是将最低有效字节存储在最小地址位置。在数 01234567H 中,最低有效字节为 67H。【归纳总结】一个多字节的数据在按字节编址的主存中通常由两种排序方案———大端次序 和小端次序。大端次序方案将最高有效字节存储在最小地址位置,小端次序方案将最低有效 字节存储在最小地址位置。
A. 仅Ⅰ和Ⅱ
B. 仅Ⅱ和Ⅲ
C. 仅Ⅰ和Ⅲ
D. Ⅰ、Ⅱ和Ⅲ
A. OSPF 协议直接用 IP 分组传送 OSPF 报文
B. OSPF 协议中,相邻路由器定期交换整个路由表信息
C. OSPF 协议中,所有路由器最终都能建立一个全网的拓扑结构图
D. OSPF 协议可以将一个自治系统划分成若干区域
解析:【答案解析】查 OSPF 协议的工作原理,注意 OSPF 是分布式的链路状态协议,向本自治系统中所有路由器发送信息,这里使用的方法是洪泛法。发送的信息就是与本路由器相邻的 所有路由器的链路状态,但这只是路由器所知道的部分信息。只有当链路状态发生变化时, 路由器才用洪泛法向所有路由器发送此信息。由于各路由器之间频繁地交换链路状态信息, 因此所有的路由器最终都能建立一个链路状态数据库。这个数据库实际上就是全网的拓扑结 构图,它在全网范围内是一致的(这称为链路状态数据库的同步)。OSPF 采用区域划分来简化管理,并且直接采用 IP 分组传送 OSPF 报文来节省流量,因此答案是 B。
A. 监督
B. 评价
C. 考核
D. 处罚
A. 网络的层次
B. 每一层使用的协议
C. 协议的内部实现细节
D. 每一层必须完成的功能
A. 1234H
B. 2468H
C. 048DH
D. 12345H
解析:【答案解析】因为块的大小 16 字节,所以块内地址字段为 4 位;又因为 Cache 容量为 128KB, 八路组相联,所以可以分为 1024 组,128KB÷(16×8)=1024,对应的组号字段 10 位;剩下为标记字段。1234567H = 0001001000110100010101100111,标记字段为其中高 14 位,00010010001101=048DH【归纳总结】在组相联映射方式下,主存地址分为 3 部分,依次为标记(Tag)、组号(Index)和块内地址(Offset)。【解题技巧】将十六进制的主存地址写成二进制,取前 14 位就是标记字段。
A. P1>P2>P3
B. P3>P2>P1
C. P2>P1=P3
D. P1>P2=P3
A. 1026 B
B. 1536 B
C. 1538 B
D. 2048 B
A. 只有Ⅱ
B. Ⅰ和Ⅱ
C. Ⅰ和Ⅲ
D. Ⅰ、Ⅱ和Ⅲ
A. 存储效率
B. 散列函数
C. 装填(装载)因子
D. 平均查找长度