计算机考研408每日一题 day134

欢迎关注我的计算机考研专栏！
每日同步更新！自己写难免会有错误，欢迎纠错！

🐯 数据结构

归并排序算法的时间复杂度是___。（南京航空航天大学 2011年）

A. O(log2N)
B. O(N)
C. O(N的平方)
D. O(Nlog2N)

解析

答案：D

👁️‍🗨️ 记忆常识！

排序方法	时间复杂度(平均)	稳定性
直接插入排序	O(n2)	稳定
希尔排序	O(n1.3)	不稳定
直接选择排序	O(n2)	不稳定
堆排序	O(nlog2n)	不稳定
冒泡排序	O(n2)	稳定
快速排序	O(nlog2n)	不稳定
归并排序	O(nlog2n)	稳定
基数排序	O(nd)	稳定

🦁 计算机网络

关于UDP的主要特点叙述，错误的是___（中国科学技术大学 2012年）

A. UDP使用尽最大努力交付，即不保证可交付，同时也不使用拥塞控制
B. UDP的首部开销小，只有20个字节
C. UDP适合多媒体通信的要求
D. UDP支持一对一、一对多、多对一和多对多的交互通信

解析

答案：B

👁️‍🗨️ 相对TCP的20字节，UDP报文的头部只有8个字节！

🐶 操作系统

在操作系统提供的文件系统中，用户把信息组织成文件并对其操作时，关于文件存储位置和如何组织输入/输出等工作，正确的说法是___（南京理工大学 2010年）

A．用户需要考虑文件存储的物理位置，并组织输入输出工作
B．用户不需要考虑文件存储的物理位置，也不需要组织输入输出工作
C．用户需要考虑文件存储的物理位置，但不需要组织输入输出工作
D．用户不需要考虑文件存储的物理位置，但需要组织输入输出工作

解析

答案：B

👁️‍🗨️ 在操作系统中，由于文件系统实现了按名存取，用户不必考虑存储空间的分配，也无需组织输入输出工作，选B。

在文件系统的管理下，用户可以按照文件名访问文件，而不必考虑各种外存储器的差异，不必了解文件在外存储器上的具体物理位置以及存放方式。文件系统为用户提供了一个简单、统一的访问文件的方法。

🦊 计算机组成原理

汉字字库中存储的是汉字的___。（杭州电子科技大学 2011年）

A． 输入码
B． 字形码
C． 机内码
D． 区位码

解析

答案：B

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

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ