数据结构
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
计算机组成原理
4&