计算机考研408每日一题 day149

欢迎关注我的计算机考研专栏！
每日同步更新！自己写难免会有错误，欢迎纠错！

🐯 数据结构

设有n个元素的集合，采用带头结点有序链表来实现，设集合的元素占8个字节，链接指针占2个字节，该集合的存储密度为___（北京邮电大学 2013）

A、0.8
B、n/(n+1)
C、0.8n/(n+1)
D、0.8(n+1)/n

解析

答案：C

▶️ 存储密度 = 结点数据本身所占的存储量 / 结点结构所占的存储总量
$$\frac{8n}{8n+2n+10}=\frac{0.8n}{n+1}$$
头结点虽然不存储元素，但有10字节得加上。

🦁 计算机网络

在Web Service中，客户与服务之间的标准通信协议是___。（中山大学 2010年）

A．简单对象访问协议
B．超文本传输协议
C．统一注册与发现协议
D．远程对象访问协议

解析

答案：A

▶️ 在Web Service中，各个实体之间的通信都是基于SOAP(Simple Object Access Protocol，简单对象访问协议)来实现的，可以说SOAP是整个Web服务的通信基础。

🐶 操作系统

在Cache-主存系统中，块冲突概率最高的地址映像方式是___（武汉大学 2014年）

A. 全相联映像
B. 直接映像
C. 组相联映像
D. 段相联映像

解析

答案：B

▶️ 按Cache地址映像的块冲突概率从高到低的顺序是直接映像、组相联映像、全相联映像。

• 直接映像是每个主存字块地址映像到Cache中的一个指定地址的方式，硬件简单，地址变换速度快，不需要替换算法，但块冲突概率高，Cache利用率不高。
• 全相联映像是每个主存地址映像到Cache任何一个地址，块冲突概率低，只有Cache块全部满了才会冲突，但实现复杂，适合小容量采用。
• 组相联映像是直接映像和全相联映像的折衷，将存储空间分组，组间直接映像，组内全相联映像。

🦊 计算机组成原理

假设寄存器为8位，用补码形式存储机器数，包括一位符号位，那么十进制数-25在寄存器表示为：___（杭州电子科技大学 2012年）

A. 67H
B. 99H
C. E6H
D. E7H

解析

答案：D

▶️ 原码到补码：从右到左找到第一个1，其左边除符号位全部取反。
$$\begin{gathered} 二进制原码:10011001 \\ 补码:11100111 \\ 十六进制即是:E7 \end{gathered}$$

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ