计算机考研408每日一题 day164

441 阅读2分钟

🐯 数据结构

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

A.一定都是同义词                
B.不一定都是同义词
C.都相同          
D.一定都不是同义词

解析

答案:A

▶️ 具有相同的函数值的关键字称为同义词,在此种散列表中,同一条链中存放的元素必然是同义词。

每次查找时先计算元素在表中的位置,然后遍历链,直到找到所查找元素为止。

🦁 计算机网络

有关集线器说法不正确的是___(山东农业大学)

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

解析

答案:A

▶️ 集线器的主要功能是对接收到的信号进行再生整形放大,以扩大网络的传输距离,同时把所有节点集中在以它为中心的节点上,可以中转信号。

集线器运作在OSI模型中的物理层,它可以视作多端口的中继器,若它侦测到碰撞,它会提交阻塞信号。

🐶 操作系统

缓冲技术中的缓冲池在___中(武汉理工大学)

A.主存       
B.外存       
C.ROM      
D.寄存器

解析

答案:A

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

🦊 计算机组成原理

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

A1234   
B3142   
C.1342   
D.2134

解析

答案:

▶️ 中断屏蔽字“1”表示不可被中断,“0”表示可被中断。

由3级中断的屏蔽字1111可知,它屏蔽所有中断,优先级最高,以此类推选B。

最简单的办法:根据中断屏蔽字中“1”的个数由高到低进行排序!

习题来源于@王道微博

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

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