在二进制指数后退算法中，在16次碰撞之后，那么站点会在0～( )之间选择一个随机数。

admin2019-12-10 36

问题在二进制指数后退算法中，在16次碰撞之后，那么站点会在0～( )之间选择一个随机数。

选项 A、1023
B、2¹⁵—1
C、2¹⁶—1
D、以上都错误

答案D

解析总结：
在二进制指数后退算法中，在N次碰撞之后，那么站点会在0～M之间选择一个随机数，分以下3类情况讨论。
①当1≤N＜10时，M=2^N—1。
②当10≤N＜15时，M=2¹⁰—1=1023，
③当N=16，直接丢弃，并给计算机发送一个错误报告。
注：二进制指数后退算法解决了站点检测到冲突后继续等待的时间。

转载请注明原文地址:https://kaotiyun.com/show/87Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

随机试题

患者，女，49岁，间断上腹部饱胀、恶心1年。患者1年前无明显诱因出现恶心、上腹饱胀感，自行服用胃药(具体不详)治疗后症状好转。2个月前患者上述症状再次发作。查体：上腹部轻微压痛，无反跳痛。胃镜、腹部B超检查未见明显异常。诊断：功能性消化不良。医嘱：枸橼酸莫
JZrel指令中，操作数rel的寻址方式是()
患者，男，33岁。头痛如裹，肢体困重，胸闷纳呆，大便溏，苔白腻，脉濡。其证属
A．沉降分离法B．离心分离法C．袋滤器分离法D．超滤法E．旋风分离器分离法生产中水提醇沉后的沉淀先采用
甲、乙、丙、丁四个企业于2006年2月共同出资设立了A有限责任公司，注册资本为300万元，净资产为600万元。2006年4月6日，A公司召开股东会议，作出下述3个决定：1．更换公司两名监事：一是由乙企业代表陈某代替了丁企业的代表王某；二是由公司职工代表李某
容量为IG的硬盘，最多可以存储的信息量是()。
"Howdidyoudoit,Dad?Howhaveyoumanagedtonottakeadrinkforalmost20years?"Ittookmealmost20yearstohavethe【C1
人类具有相信“自己人”的倾向，一个有经验的谈话者，总是使自己的声调、音量、节奏与对方相称，就连坐的姿势也尽力给对方在心里上有相容之感。比如，并排坐着比相对而坐在心理上更具有共同感。这段话的主旨是(　　)。
WhatthenisLuxembourgorDublinattractiveforfunds?
Thefirstmoderndigitalcomputersweredevelopedinthe1940sformilitarypurposesthataroseduringWorldWarII.Thesecomp

最新回复(0)

在二进制指数后退算法中，在16次碰撞之后，那么站点会在0～( )之间选择一个随机数。

计算机408

学硕统考专业

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

JZrel指令中，操作数rel的寻址方式是()

患者，男，33岁。头痛如裹，肢体困重，胸闷纳呆，大便溏，苔白腻，脉濡。其证属

A．沉降分离法B．离心分离法C．袋滤器分离法D．超滤法E．旋风分离器分离法生产中水提醇沉后的沉淀先采用

容量为IG的硬盘，最多可以存储的信息量是()。

"Howdidyoudoit,Dad?Howhaveyoumanagedtonottakeadrinkforalmost20years?"Ittookmealmost20yearstohavethe【C1

人类具有相信“自己人”的倾向，一个有经验的谈话者，总是使自己的声调、音量、节奏与对方相称，就连坐的姿势也尽力给对方在心里上有相容之感。比如，并排坐着比相对而坐在心理上更具有共同感。这段话的主旨是( )。

WhatthenisLuxembourgorDublinattractiveforfunds?

Thefirstmoderndigitalcomputersweredevelopedinthe1940sformilitarypurposesthataroseduringWorldWarII.Thesecomp