有两台主机A和B接在800m长的电缆线的两端,并在t=0时各自向对方发送一个帧,长度为1500bit(包括首部和前同步码)。假定在A和B之间有4个转发器,在转发帧时会产生20比特的时延。设传输速率为100Mbit/s,而CSMA/CD的退避时间是随机数r倍的争用期,争用期为512bit,在发生第一次碰撞后,在退避时A选择r=0而B选择r=1.忽略发生碰撞后的人为干扰信号和帧间最小间隔。 (1)设信号的传播速率是2*10^8m/s。试计算从A到B(包括4个转发器)的传播时延。 (2)在什么时间B完全收到了A发送的帧? (3)现在假定只有A发送帧,帧长仍为1500bit,但4个转发器都用交换机来代替。交换机在进行存储转发时还要产生额外的20bit的处理时延。在什么时间B完全收到了A发送的帧?
统计学中,描述事件发生的频率和概率这两个指标的关系是
A、两者是性质不同的两个概念
B、概率取值不可能大于1,而频率可以
C、同一事件的频率和概率值必定相等
D、有限次试验中,若某事件发生频率为m/n,当n趋向无穷大时,m/n的数值接近此事件的概率
E、有限次试验中,事件的概率大小可以上下波动,而发生频率值是唯一的
某物体的运动轨迹可以用其位移和时间关系式s=s(t)来刻画,其中s以米计,t以秒计,下而是其两个不同的运动轨迹
试分别计算:
(1)物体在给定的时间区间内的平均速事;
(2)求物体在区间端点的速度;
(3)物体在给定的时间区间内运动方向是否发生了变化?若是,在何时发生改变?
统计学中,描述事件发生的频率和概率指标的关系是
A.两者是性质不同的两个概念
B.概率取值不可能大于l,而频率可以
C.同一事件的频率和概率值必定相等
D.有限次试验中,若某事件发生频率为m/n,当n趋向无穷大时,m/n的数值接近此事件的概率
E.有限次试验,事件的概率大小可以上下波动,而发生频率值是唯一的
统计学中,描述事件发生的频率和概率指标的关系是
A、两者是性质不同的两个概念
B、概率取值不可能大于1,而频率可以
C、同一事件的频率和概率值必定相等
D、有限次试验中,若某事件发生频率为m/n,当n趋向无穷大时,m/n的数值接近此事件的概率
E、有限次试验,事件的概率大小可以上下波动,而发生频率值是唯一的
为提高空间利用率,可将内部节点的分支数下限从[m/2]提高至[2m/3]。于是,一旦节点v发生上溢且无法通过旋转完成修复,即可将v与其(已经饱和的某一)兄弟合并,再将合并节点等分为三个节点,采用这一策略之后,即得到了B-树的一个变种,称作B'-树(B'-tree)。
当然,实际上不必真地先合二为一,再一分为三。可通过更为快捷的方式,达到同样的效果:从来自原先两个节点及其父节点的共计m+(m-1)+1=2m个关键码中,取出两个上交给父节点,其余2m-2个则尽可能均衡地分摊给三个新节点。
a)按照上述思路,实现B'-树的关键码插入算法;
b)与B-树相比,B'-树的关键码删除算法又有何不同?
A:δ2.0(3H),单峰;δ2.15<6H),单峰;δ2.3(6H),单峰;δ3.2(2H),单峰。
B:1.0(6H),双峰;δ2.6(1H),七重峰;δ3.1(6H),单峰;δ7.1(4H),多重峰。
试推测A和B的结构式。
A.通用寄存器和指令寄存器
B.程序状态字寄存器和中断字寄存器
C.基址寄存器和限长寄存器
D.地址寄存器和指令寄存器