每日一句：羡慕别人得到的，不如珍惜自己 拥有的。
数据结构
1.设有n个元素的集合，采用带头结点有序链表来实现，设集合的元素占8个字节，链接指针占2个字节，该集合的存储密度为 （北京邮电大学 2013）
A、0.8 B、n/(n+1) C、0.8n/(n+1) D、0.8(n+1)/n
答案：C
解析：题目要求计算集合的存储密度首先需要知道什么是存储密度：存储密度= （结点数据本身所占的存储量）/（结点结构所占的存储总量）由题目可知：元素占8n字节，指针占2n字节，头结点不存元素，但有10字节，所以有8n/(8n+2n+10)=0.8n/(n+1)。
拓展：
计算机网络
2.在Web Service中，客户与服务之间的标准通信协议是 。（中山大学 2010年）
A．简单对象访问协议 B．超文本传输协议 C．统一注册与发现协议 D．远程对象访问协议
答案：A
解析：在WebService中，各个实体之间的通信都是基于SOAP(Simple Object Access Protocol，简单对象访问协议)来实现的，可以说SOAP是整个Web服务的通信基础。
拓展：
Web services要使用两种技术：
- XML（标准通用标记语言下的一个子集）：XML是在web上传送结构化数据的伟大方式，Web services要以一种可靠的自动的方式操作数据，HTML（标准通用标记语言下的一个应用）不会满足要求，而XML可以使web services十分方便的处理数据，它的内容与表示的分离十分理想；
- SOAP：SOAP使用XML消息调用远程方法，这样web services可以通过HTTP协议的post和get方法与远程机器交互，而且，SOAP更加健壮和灵活易用；
其他像UDDI和WSDL技术与XML和SOAP技术紧密结合用于服务发现。
操作系统
3．在Cache-主存系统中，块冲突概率最高的地址映像方式是 （武汉大学 2014年）
A. 全相联映像 B. 直接映像 C. 组相联映像 D. 段相联映像
答案：B
解析：按Cache地址映像的块冲突概率从高到低的顺序是直接映像、组相联映像、全相联映像。
直接映像是每个主存字块地址映像到Cache中的一个指定地址的方式，硬件简单，地址变换速度快，不需要替换算法，但块冲突概率高，Cache利用率不高。
全相联映像是每个主存地址映像到Cache任何一个地址，块冲突概率低，只有Cache块全部满了才会冲突，但实现复杂，适合小容量采用。
组相联映像是直接映像和全相联映像的折衷，将存储空间分组，组间直接映像，组内全相联映像。
计算机组成原理
4.假设寄存器为8位，用补码形式存储机器数，包括一位符号位，那么十进制数-25在寄存器表示为： （杭州电子科技大学 2012年）
A. 67H B. 99H C. E6H D. E7H
答案：D
解析：25=0001 1001B(就是将25写成二进制形式)，
-25 即首位为符号位，1001 1001B（原码）
要求补码，先求反码，即除符号位取反得 1110 0110B（反码）
补码为反码+1，则补码为1110 0111B（补码），换成十进制为E7H。
当前所有题目均来自@王道在线公众号，其中对部分题目解析进行了补充说明，
如有问题或错漏烦请评论告知，感谢支持！
