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

admin2022-06-07 46

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

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

计算机408

学硕统考专业

相关试题推荐

输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存有多少个块?分为多少个区?
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：causin指令的执行过程：先将当前PC值入栈，然后在PC内装入目标PC
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：
以下有关拓扑排序的说法中，错误的是()。Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：请给出合理的子网规划，并说明理由，然后将规划填入表1-3。
设一作业共有5页(0～4)，其中程序占3页(0～2页)，常数占1页(第3页)，工作单元占1页(第4页)，它们依次放在外存的45、46页和98、99、100页。现在为程序段先分配内存，主存分配情况的位示图如图3—5所示(0表示未分配，1表示已分配)。
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23AOH。(1)当执行取数指令时，如为变址寻址方式，取出的数为多少?(2)如为问接寻址，取出
设置当前工作目录的主要目的是_______。

随机试题

PowerPoint2000的标尺功能包括显示幻灯片尺寸和显示缩进刻度线标记。()
Wegener肉芽肿的主要肾脏病变为系统性硬化病的主要肾脏病变为
关于离差智商的说法错误的是
患者，女性，62岁。支气管肺癌术后3天，一般情况尚可，但有痰不易咳出，宜采取的排痰措施是
患者，女性，23岁。近2个月来午后低热、乏力，体重下降5kg。护士遵医嘱予结核菌素试验，在患者左前臂屈侧中部皮内注射PPD0．1ml。该患者结核菌素PPD试验强阳性。护士测量她左前臂屈侧的皮肤硬结直径应为()
邱某拥有一宗房地产，下列关于邱某办理房地产权属登记的表述中，正确的有()。[2007年考试真题]
关于加工贸易进口料件和制成品的海关估价，下列叙述正确的是()。
教师的()是受聘任教、晋升工资、实施奖惩的依据。
除法律、行政法规另有规定外，对于有数量限制的行政许可，两个或者两个以上申请人的申请均符合法定条件、标准的，行政机关作出准予行政许可的决定应当根据()。
设随机变量X服从正态分布N(0，σ2)，Y＝X2，求Y的概率密度fY(y)．

最新回复(0)

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

计算机408

学硕统考专业

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存有多少个块?分为多少个区?

在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：

设置当前工作目录的主要目的是_______。

PowerPoint2000的标尺功能包括显示幻灯片尺寸和显示缩进刻度线标记。()

Wegener肉芽肿的主要肾脏病变为系统性硬化病的主要肾脏病变为

关于离差智商的说法错误的是

患者，女性，62岁。支气管肺癌术后3天，一般情况尚可，但有痰不易咳出，宜采取的排痰措施是

患者，女性，23岁。近2个月来午后低热、乏力，体重下降5kg。护士遵医嘱予结核菌素试验，在患者左前臂屈侧中部皮内注射PPD0．1ml。该患者结核菌素PPD试验强阳性。护士测量她左前臂屈侧的皮肤硬结直径应为()

邱某拥有一宗房地产，下列关于邱某办理房地产权属登记的表述中，正确的有()。[2007年考试真题]

关于加工贸易进口料件和制成品的海关估价，下列叙述正确的是()。

教师的()是受聘任教、晋升工资、实施奖惩的依据。

除法律、行政法规另有规定外，对于有数量限制的行政许可，两个或者两个以上申请人的申请均符合法定条件、标准的，行政机关作出准予行政许可的决定应当根据()。

设随机变量X服从正态分布N(0，σ2)，Y＝X2，求Y的概率密度fY(y)．