每日一句：真正的坚韧，应该是哭的时候要彻底，笑的时候要开怀，说的时候要淋漓尽致，做的时候要毫不犹豫。
数据结构
1.以下序列是堆的是 。（南京航空航天大学 2011年）
A．{75,65,30,15,25,45,20,10}
B．{75,65,45,10,30,25,20,15}
C．{75,45,65,30,15,25,20,10}
D．{75,45,65,10,25,30,20,15}
答案：C
解析：先把每个序列写成完全二叉树的样子，即序列的第一个元素作为完全二叉树的根节点，序列的第二个元素作为根节点的左孩子结点，序列的第三个结点作为二叉树的根节点的右孩子，这样依此规律形成一个完全二叉树。
然后如果这个二叉树的每个父结点都大于他的左右孩子结点，这样的情况下，序列就是大顶堆；反之就是小顶堆。C将序列按照二叉树形式画出，为大顶堆，其余选项不符堆定义。
拓展：
堆通常是一个可以被看做一棵
完全二叉树
的数组对象。
堆总是满足下列性质：
-
堆中某个结点的值总是不大于或不小于其父结点的值；
-
堆总是一棵完全二叉树。
将根结点最大的堆叫做最大堆或大根堆，根结点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、
斐波那契堆
等。堆是非线性数据结构，相当于一维数组，有两个直接后继。
计算机网络
2.在局域网标准中，100Base-T规定从收发器到集线器的距离不超过 米（中山大学 2014年）
A. 100
B. 185
C. 300
D. 1000
答案：A
解析：100BASE-T规定从收发器到集线器的距离不能超过100m。
拓展：
100Base-T是一种以100Mbps速率工作的
局域网
（LAN）标准，它通常被称为
快速以太网标准
，并使用两对UTP（
非屏蔽双绞线
）铜质电缆。
快速以太网
: 与
10BASE-T
的区别在于网络速率是10BASE-T的十倍，即100M。
特点：
(2)采用了FDDI的PMD协议，但价格比FDDI便宜。
(3)100BASE-T的标准由IEEE802.3制定。与10BASE-T采用相同的媒体访问技术、类似的布线规则和相同的引出线，易于与10BASE-T集成。
(4)每个
网段
只允许两个
中继器
，最大网络跨度为210米。
快速以太网
有四种基本的实现方式：100Base-TX、100Base-FX、100Base-T4和100Base-T2。每一种规范除了接口电路外都是相同的，接口电路决定了它们使用哪种类型的电缆。为了实现时钟/
数据恢复
（CDR）功能，100Base-T使用4B/5B
曼彻斯特编码
机制。
（5）实现标准简介：100Base-FX使用2条光纤，一条光纤用于发送，另一条光纤用于接收;100Base-TX使用5类数据线无屏蔽双绞线或屏蔽双绞线的快速以太网技术。它使用两对双绞线，一对用于发送，一对用于接收数据，采用全双工方式工作，而100Base-T4采用半双工方式工作。
操作系统
3．文件系统采用二级文件目录可以 （电子科技大学 2013年）
A. 缩短访问存储器的时间
B. 实现文件共享
C. 节省内存空间
D. 解决不同用户间的文件命名冲突
答案：D
解析：在二级文件目录中，各文件的说明信息被组织成目录文件，且以用户为单位把各自的文件说明划分为不同的组。这样，不同的用户可以使用相同的文件名，从而解决了文件的重名问题。
拓展：
文件系统由三部分组成：文件系统的接口，对对象操纵和管理的软件集合，对象及属性。从系统角度来看，文件系统是对文件存储设备的空间进行组织和分配，负责文件存储并对存入的文件进行保护和
检索
的系统。具体地说，它负责为用户建立文件，存入、读出、修改、转储文件，控制文件的存取，当用户不再使用时撤销文件等。
计算机组成原理
4.在定点二进制运算器中，减法运算一般通过 来实现 （华侨大学 2015年）
A.原码运算的二进制减法器
B.补码运算的二进制减法器
C.补码运算的十进制加法器
D.补码运算的二进制加法器
答案：D
解析：举例说明：
减法5-3相当于加法5+（-3）
被加数5的二进制代码为0000 0101
加数-3的二进制代码为1000 0011
-3的二进制反码为1111 1100
-3的二进制补码为1111 1101
即5-3 相当于5+（-3）=0000 0101+1111 1101=0000 0010=2
其中最高位为0表示正数 最高数为1表示负数，正数的补码为其本身，负数的补码为取反加1，由此可见，减法相当于补码运算的二进制加法器。
当前所有题目均来自@王道在线公众号，其中对部分题目解析进行了补充说明，
如有问题或错漏烦请评论告知，感谢支持！