408每日小题总结

数据结构

1. 分别以6,3,8,12,5,7对应叶结点的权值构造的哈夫曼树的深度为____（北京航空航天大学2013）

A．6

B. 5

C．4

D. 3

• 手动模拟即可，从小到大排序3，5，6，7，8，12

计算机网络

2. 在计算机网络中______既隔离冲突，也隔离广播。（吉林大学）

A、交换机

B、中继器

C、路由器

D、上述所有

• 易错的地方：题目问的是既能隔离冲突也能隔离广播，只有路由器可以做到，交换机只能隔离冲突，中继器则两者都不能。

操作系统

3. 资源的有序分配策略是为了破坏死锁产生的___条件。（电子科技大学 2016）

A、互斥

B、请求和保持

C、非剥夺

D、循环等待

• 有序分配是关键词，避免循环等待

计算机组成原理

4. 对于 8 位二进制数，下列说法中正确的是_____（华北水利水电大学2005）

A．-127 的补码为 10000000

B．-127 的反码等于 0 的移码

C．+1 的移码等于-127 的反码

D．0 的补码等于-1 的反码

• 128的补码为10000000，-127的补码为10000001；-127反码为10000000，0的移码为10000000；+1的移码为10000001；0的补码为00000000，-1的反码为11111110。