考研打卡（35）

开局（35）

开始时间 2024-12-04 20:24:50

结束时间 2024-12-04 22:09:00

今天去吃了铜锅涮肉

一棵完全二叉树上有1001个节点，其中叶子节点的个数是______(北京工业大学 2012年)
A 250
B 501
C 254
D 505

B              

由二叉树性质知：n=n2+1，且完全二叉树的n1=0或1；
已知二叉树的总节点数n=n0+n1+n2，即有：n=2n0+n1-1;
将总节点数1001代入得：1001=2n0+n1-1，因1001为奇数，故n1=0，得到n0=501，由此知答案为B。

 

又颓废了一天

在一条通路上配置一个存储转发交换机的10Mb/s以太网，分组大小是5000位。
假定每条链路引入10微秒的传播延迟，并且交换机在收到分组的开头200位后就立即转发分组。
则从发出第一位开始到收到最后一位为止的延迟为______（北京大学 2015年）
A 520微秒
B 540微秒
C 1040微秒
D 1020微秒

B      

发送一位的延迟是1b/(10×10^6b/s)=0.1μs，一个分组有5000位组成，
在每条链路上引入的发送延迟是500μs，分组在每条链路上的传播延迟都是10μs，
交换机延迟分组200位，即20μs。在这种情况下仍然有一个500μs的发送延迟，
2个10μs的传播延迟，在加上20s的交换机转发延迟，
因此总延迟=500×1+10×2+20=540μs。

 

疲惫啊

采用剥夺资源和________是两种常用的解除死锁的方法。（北京交通大学 2016年）
A 杀死进程
B 修改信号量
C 银行家算法
D 线性分配资源

A          

解除死锁的方法：1.资源剥夺：挂起某些死锁进程，并抢占它的资源，
讲这些资源分配给其他的死锁进程。但应防止被挂起的进程长时间得不到进程，而处于资源匮乏状态。
2. 终止（撤销）进程：强制将一个或多个死锁进程终止（撤销）并剥夺这些进程的资源，
直至打破循环环路，使系统从死锁状态中解脱出来。
撤销的原则可以按照进程的优先级和撤销进程代价的高低进行。

 

好难受