计算机考研408每日一题 day143

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

🐯 数据结构

以下序列是堆的是___。（南京航空航天大学 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：

如果这个二叉树的每个父结点都大于他的左右孩子结点，这样的情况下，序列就是大顶堆，反之就是小顶堆。C正确为大顶堆，其余选项不符堆定义。

🦁 计算机网络

在局域网标准中，100Base-T规定从收发器到集线器的距离不超过___米（中山大学 2014年）

A. 100
B. 185
C. 300
D. 1000

解析

答案：A

▶️ 100BASE-T规定从收发器到集线器的距离不能超过100m。

🐶 操作系统

文件系统采用二级文件目录可以___（电子科技大学 2013年）

A. 缩短访问存储器的时间
B. 实现文件共享
C. 节省内存空间
D. 解决不同用户间的文件命名冲突

解析

答案：D

▶️ 在二级文件目录中，各文件的说明信息被组织成目录文件，且以用户为单位把各自的文件说明划分为不同的组。

这样不同的用户可以使用相同的文件名，从而解决了文件的重名问题。

🦊 计算机组成原理

在定点二进制运算器中，减法运算一般通过___来实现 （华侨大学 2015年）

A. 原码运算的二进制减法器
B. 补码运算的二进制减法器
C. 补码运算的十进制加法器
D. 补码运算的二进制加法器

解析

答案：D

▶️ 常识中的常识！

习题来源于@王道微博

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

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