day 100

数据结构

1.设高度为h的二叉树只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为__ 

满二叉树 2^h -1

计算机网络

2.假设信号在媒体上的传播速率为2.3×10^8 m/s,当媒体长度为10cm，数据率为1M/s时，媒体中正在传播的比特数为__ 

即求传播时延带宽积。传播时延=信道长度/电磁波在信道上的传播速率。

传播时延带宽积=传播时延×数据率。

当媒体长度0.1m,数据率为1Mb/s时,媒体中比特数计算如下：传播时延=0.1m/2.3×10^8 m/s = 4.35×10^(-10) s 媒体中的比特数= 4.35×10^(-10) s ×10^6 b/s=4.35 x 10^(-4)b.

操作系统

3.假设作业1、2、3、4同时到达，需要运行的时间分别为2、5、 8、3，作业的优先数分别为4、9、1、8。采用高优先数优先调度算法时，作业的平均周转时间为__小时。

高优先数优先调度算法，即当同时到达时，比较作业的优先数大小。 周转时间=作业完成时间-作业提交时间 根据优先数先后执行作业2、4、1、3，作业2的完成时间0+5=5，作业4的完成时间为5+3=8，作业1的完成为8+2=10，作业3的完成时间为10+8=18。由于都是0时达到的，所以周转时间为其完成时间。 平均周转时间为（5+8+10+18）/4 = 10.25