11.21 - 每日一题 - 408

每日一句：只要你相信，奇迹必须会实现。

数据结构
1.归并排序算法的时间复杂度是 。（南京航空航天大学 2011年）
A. O(log2N)
B. O(N)
C. O(N的平方)
D. O(Nlog2N)

答案：D
解析：基础记忆型题目。
相关排序知识点总结如下：

计算机网络
2. 关于UDP的主要特点叙述，错误的是 （中国科学技术大学 2012年）
A. UDP使用尽最大努力交付，即不保证可交付，同时也不使用拥塞控制、
B. UDP的首部开销小，只有20个字节
C. UDP适合多媒体通信的要求
D. UDP支持一对一、一对多、多对一和多对多的交互通信

答案：B
解析：UDP报文的头部只有8个字节，相对TCP的20字节。
拓展：
UDP特点：
UDP是一个无连接协议，传输数据之前源端和终端不建立连接，当它想传送时就简单地去抓取来自应用程序的数据，并尽可能快地把它扔到网络上。
由于传输数据不建立连接，因此也就不需要维护连接状态，包括收发状态等，因此一台服务机可同时向多个客户机传输相同的消息。
UDP信息包的标题很短，只有8个字节，相对于TCP的20个字节信息包而言UDP的额外开销很小。
UDP是面向报文的。发送方的UDP对应用程序交下来的报文，在添加首部后就向下交付给IP层。既不拆分，也不合并，而是保留这些报文的边界，因此，应用程序需要选择合适的报文大小。
虽然UDP是一个不可靠的协议，但它是分发信息的一个理想协议。

操作系统
3．在操作系统提供的文件系统中，用户把信息组织成文件并对其操作时，关于文件存储位置和如何组织输入/输出等工作，正确的说法是 （南京理工大学 2010年）
A．用户需要考虑文件存储的物理位置，并组织输入输出工作
B．用户不需要考虑文件存储的物理位置，也不需要组织输入输出工作
C．用户需要考虑文件存储的物理位置，但不需要组织输入输出工作
D．用户不需要考虑文件存储的物理位置，但需要组织输入输出工作

答案：B
解析：在操作系统中，由于文件系统实现了按名存取，用户不必考虑存储空间的分配，也无需组织输入输出工作（在文件系统的管理下，用户可以按照文件名访问文件，而不必考虑各种外存储器的差异，不必了解文件在外存储器上的具体物理位置以及存放方式。文件系统为用户提供了一个简单、统一的访问文件的方法。）

计算机组成原理
4.汉字字库中存储的是汉字的 。（杭州电子科技大学 2011年）
A． 输入码
B． 字形码
C． 机内码
D． 区位码

答案：B
解析：每个汉字的字形都必须预先存放在计算机内，一套汉字的所有字符的形状描述信息集合在一起称为 字形信息库，简称字库。不同的字体对应着不同的字库。在输出每一个汉字的时候，计算机都要先到字库 中去找到它的字形描述信息，然后把字形信息送去输出。

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