12.23 - 每日一题 - 408

每日一句：人生就像一张有去无回的单程车票，没有彩排，每一场都是现场直播把握好每次演出便是对人生最好的珍惜。

数据结构

1.在采用链地址法处理冲突所构成的散列表上查找某一关键字，则在查找成功的情况下，所探测的这些位置上的键值:______ (北京交通大学)

A．一定都是同义词                

B．不一定都是同义词

C．都相同                       

D．一定都不是同义词

答案：A
解析：在此种散列表中，同一条链中存放的元素必然是同义词。每次查找时先计算元素在表中的位置，然后遍历链，直到找到所查找元素为止。

计算机网络

2.有关集线器说法不正确的是_____（山东农业大学）

A．集线器只能提供信号的放大功能，不能中转信号
B．集线器可以堆叠级连使用，线路总长度不能超过以太网最大网段长度
C．集线器只包含物理层协议
D．使用集线器的计算机网络中，当一方在发送时，其他机器不能发送

答案：A

解析：集线器的主要功能是对接收到的信号进行再生整形放大，以扩大网络的传输距离，同时把所有节点集中在以它为中心的节点上，可以中转信号。集线器运作在OSI模型中的物理层。它可以视作多端口的中继器，若它侦测到碰撞，它会提交阻塞信号。

拓展：

线器工作于OSI/RM参考模型的物理层和数据链路层的MAC（介质访问控制）子层。

操作系统

3.缓冲技术中的缓冲池在______中（武汉理工大学）

A．主存       

B．外存       

C．ROM       

D．寄存器

答案：A

解析：输入/输出井是在磁盘上开辟的存储空间，而输入/输出缓冲区则是在内存中开辟的。因为CPU速度比I/O设备高很多，缓冲池通常在主存中建立。

计算机组成原理

4.某机有四级中断，优先级从高到低为1→2→3→4。若将优先级顺序修改，改后1级中断的屏蔽字为1101，2级中断的屏蔽字为0100，3级中断的屏蔽字为1111，4级中断的屏蔽字为0101，则修改后的优先顺序从高到低为____（哈尔滨工业大学）

A．1→2→3→4  

B．3→1→4→2  

C．1→3→4→2  

D．2→1→3→4

答案：B

解析：中断屏蔽字“1”表示不可被中断，“0”表示可被中断。由3级中断的屏蔽字可知，它屏蔽所有中断，优先级最高；再由1级中断的屏蔽字可知，它屏蔽除3之外的其他所有中断，优先级次之；依此类推可知选B。本题也可以根据中断屏蔽字中“1”的个数进行排序。

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