欢迎关注我的计算机考研专栏！ 每日同步更新！自己写难免会有错误，欢迎纠错！
🐯 数据结构
设有n个元素的集合，采用带头结点有序链表来实现，设集合的元素占8个字节，链接指针占2个字节，该集合的存储密度为___（北京邮电大学 2013）
A、0.8
B、n/(n+1)
C、0.8n/(n+1)
D、0.8(n+1)/n
解析
答案：C
▶️ 存储密度 = 结点数据本身所占的存储量 / 结点结构所占的存储总量
头结点虽然不存储元素，但有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，其左边除符号位全部取反。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
