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

admin2022-06-07 38

问题在二进制指数后退算法中，在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://www.kaotiyun.com/show/mx3i777K

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

计算机408

学硕统考专业

相关试题推荐

有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。
有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?
某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。若x和y相加后的结果存放存寄存器C中，则寄存器C中的内容是什么?运算结果是否正确?此时，零标志Z
指令()从主存中读出。
某操作系统支持页式虚拟存储管理，其中央处理器的周期是1μs。当不是处于同一页面时，访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存，其转速为3000r／min，传输率为1M字／s。还测得下列数据：磁盘平均寻道时间为19ms，1％的指令要访问不处
同一进程中，多个线程之间()是共享的。Ⅰ．代码区Ⅱ．数据区Ⅲ．执行栈Ⅳ．线程控制块Ⅴ．动态堆空间Ⅵ．运行时动态分配的寄存器
下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。

随机试题

标准丝锥切削部分的前角为（）。
新生儿通过自然被动免疫从母体获得的免疫球蛋白是
西医学的痈，相当于中医学的西医学的颈部急性淋巴结炎，相当于中医学的
患者，男性，38岁。发热、咳嗽2周，伴胸痛、气短、极度乏力，拟诊为艾滋病。体格检查：体温38℃；双侧颊黏膜散在溃疡、并有白色分泌物；两肺听诊可闻及湿啰音。血白细胞4．0×109／L，CD4+／CD8+比值＜1，X线提示双肺间质性肺炎。不恰当的护理是
乙公司20×5年3月发生如下业务：(1)3月3日，向B公司购买一批货物，向银行申请“现金银行汇票”用于结算货款。(2)3月7日，与C公司签订一份彩电购销合同。该合同规定：由C公司在10日内向乙公司提供彩电100台，共计货款25万元。双方
北宋时期，在东京开封设立翰林图画院，集中了全国许多著名画家，其中()是开封人，擅长儿童画，一生刻画了众多天真活泼的儿童形象，真实反映了当时的社会风俗。
我国的基本政治制度，就国体而言，是共产党领导的多党合作与政治协商制度。()
替《王干随笔选》“帮腔”者两位，其中一位是原文化部长，名作家王蒙。王氏以短短数行，披露往事一桩：父亲辈的王蒙结识儿子辈的王干，仰仗的是爷爷辈的胡乔木。王蒙叙事，素有讲究。这段记忆列出风云学界的圣贤任继愈、金克木、季羡林，言之凿凿。寥寥数十字中，五六个人抱团
ReadthetextbelowaboutMilair’sletterofapology.Inmostoftheline(34-45)thereisoneextraword.Itiseithergrammati
A、Whenallmaterialsareprepared.B、Whentheshopisopenforbusiness.C、Afteracoupleofyears.D、Afterseveralmonths.C本题考

最新回复(0)

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

计算机408

学硕统考专业

有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?

指令()从主存中读出。

同一进程中，多个线程之间()是共享的。Ⅰ．代码区Ⅱ．数据区Ⅲ．执行栈Ⅳ．线程控制块Ⅴ．动态堆空间Ⅵ．运行时动态分配的寄存器

下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、

在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。

标准丝锥切削部分的前角为（）。

新生儿通过自然被动免疫从母体获得的免疫球蛋白是

西医学的痈，相当于中医学的西医学的颈部急性淋巴结炎，相当于中医学的

北宋时期，在东京开封设立翰林图画院，集中了全国许多著名画家，其中()是开封人，擅长儿童画，一生刻画了众多天真活泼的儿童形象，真实反映了当时的社会风俗。

我国的基本政治制度，就国体而言，是共产党领导的多党合作与政治协商制度。()

ReadthetextbelowaboutMilair’sletterofapology.Inmostoftheline(34-45)thereisoneextraword.Itiseithergrammati

A、Whenallmaterialsareprepared.B、Whentheshopisopenforbusiness.C、Afteracoupleofyears.D、Afterseveralmonths.C本题考