10.6 - 每日一题 - 408

每日一句：现实是此岸，理想是彼岸，中间隔着湍急的河流，行动则是架在川上的桥梁。——克雷洛夫

数据结构

1 有5 个字符，根据其使用频率设计对应的哈夫曼编码，以下哪个是不可能的哈夫曼编码_____

A 000,001,010,011,1

B 0000,0001,001,01,1

C 000, 001, 01, 10, 11

D 00, 100,101, 110, 111

答案：D

解析：在一组哈夫曼编码中任一编码不可能是其他编码的前缀，而且哈夫曼树中只有度为0 或2 的节点，D不满足这种条件。

拓展：
哈夫曼编码是一种字符编码方式，是可变长编码的一种，1952年提出，依据字符在文件中出现的频率来建立一个用0,1串表示各字符，使平均每个字符的码长最短的最优表现形式。
为了正确解码，可变长编码必须满足，二元前缀码的性质：任何字符的代码都不能作为其他字符代码的前缀
详细介绍：https://blog.csdn.net/qq_45464560/article/details/124295271
以及如何计算画图
https://blog.csdn.net/Young_IT/article/details/106730343

计算机网络

2 ‍电子邮件的最后投递使用的协议是哪个？_____

A.RFC822

B.POP3

C.SMTP

D.MIME

答案：B

解析：最后投递协议就是邮局协议 POP3，有时候也用IMAP。

拓展：
A. RFC 822是电子邮件的标准格式，电子邮件除了是由一个Internet用户传递给另一个用户的信息之外，还必须包含附加的服务信息，这两个部分加在一起叫做电子邮件的标准格式，外文简称RFC 822.
B. POP3是Post Office Protocol - Version 3的缩写，即邮局协议版本3，是一种用来从邮件服务器上读取邮件的协议，用于将邮件从POP服务器传送到用户代理.负责接收邮件的用户代理称为POP客户，负责发送邮件的服务器称为POP服务器.
C. SMTP是一种提供可靠且有效的电子邮件传输的协议。SMTP是建立在FTP文件传输服务上的一种邮件服务，主要用于系统之间的邮件信息传递，并提供有关来信的通知。SMTP的重要特性之一是其能跨越网络传输邮件，即“SMTP邮件中继”.
D. MIME(Multipurpose Internet Mail Extensions)多用途互联网邮件扩展类型。是设定某种扩展名的文件用一种应用程序来打开的方式类型，当该扩展名文件被访问的时候，浏览器会自动使用指定应用程序来打开。多用于指定一些客户端自定义的文件名，以及一些媒体文件打开方式。

电子邮件协议有六种，详情介绍，请查看https://www.zhangshilong.cn/work/218154.html

操作系统

3 下列说法正确的是_____

A 在采用DMA方式进行I/O操作时，只在传送一个或多个数据块的开始和结束时，才需要CPU干预。

B 在磁盘访问时间中，寻道时间所占的比例是小的。

C 按所属关系对I/O设备分类，可分为独享设备、共享设备 和虚拟设备3种。

D 如果I/O设备与存储设备进行数据交换不经过CPU来完 成，这种数据交换方式是中断方式

答案：A

解析：

B:寻道时间所花费的时间长。

C:按设备所属关系分为系统设备和用户设备两类。按共享属 性分为独享设备、共享设备和虚拟设备3种。

D:不是借助外存储器而是内存。

计算机组成原理

4 下列说法错误的是_____

A 一个系列中的不同型号计算机，保待软件向上兼容的特点。

B 在计算机的指令系统中，真正必须的指令数是不多的，其余的指令都是为了提高机器速度和便千编程而引入的。

C 扩展操作码是一种优化技术，它使操作码的长度随地址码的减少而增加，不同地址的指令可以具有不同长度的操作码。

D 转移类指令能改变指令执行顺序，因此，执行这类指令时， PC和SP 的值都将发生变化。

答案：D

解析：执行这类指令时， SP 的值不会发生变化。

拓展：转移指令是指不按程序的语句流程执行的指令，能改变程序的执行顺序，如跳转指令，call指令、jmp指令等。
转移指令分为无条件转移和条件转移两种。它们是通过改变CS和IP，也可通过仅改变IP来实现转移，前者适用于段间转移，后者适用于段内转移。

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