12.8 - 每日一题 - 408

最新推荐文章于 2024-04-21 22:22:57 发布

yanlei233

最新推荐文章于 2024-04-21 22:22:57 发布

阅读量910

点赞数

分类专栏：王道每日一题文章标签：数据结构

本文链接：https://blog.csdn.net/yanlei233/article/details/121786129

版权

132 篇文章

订阅专栏

本文涵盖了数据结构中的存储密度计算，以有序链表为例，解析了存储密度的计算公式。同时讲解了Web服务中SOAP作为通信协议的重要性。还讨论了Cache-主存系统的地址映像方式，指出直接映像的块冲突概率最高。最后，介绍了补码表示法，给出了-25在8位寄存器中的补码表示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

每日一句：羡慕别人得到的，不如珍惜自己拥有的。

数据结构

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。

当前所有题目均来自@王道在线公众号，其中对部分题目解析进行了补充说明，
如有问题或错漏烦请评论告知，感谢支持！