12.2 - 每日一题 - 408

每日一句：真正的坚韧，应该是哭的时候要彻底，笑的时候要开怀，说的时候要淋漓尽致，做的时候要毫不犹豫。

数据结构

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。

特点：

(1)数据传输速率100Mbps基带传输

(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，由此可见，减法相当于补码运算的二进制加法器。

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