7.18 - 每日一题 - 408

每日一句：生命中总有那么一段时光，充满不安，可是除了勇敢面对，我们别无选择。

数据结构
1.设高度为h的二叉树只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为______（安徽大学 2014年）
A.h+1
B.2h-1
C.2h
D.2h+1
答案：B
解析：采用排除法做，由二叉树的性质知，若二叉树只有度为0和度为2的结点，则总结点是一个奇数，可以排除A和C。当h = 2时，一个二叉树最多有结点数2^2-1 = 3个，而D项等于5，故不选。
拓展：
满二叉树的结点要么是叶子结点，度为0，要么是度为2的结点，不存在度为1的结点。
满二叉树满足如下性质。
1、一个层数为k 的满二叉树总结点数为： (2^k) -1。因此满二叉树的结点数一定是奇数个。
2、第i层上的结点数为2^(i-1)：
3、一个层数为k的满二叉树的叶子结点个数（也就是最后一层）：2^(k-1)

计算机网络
2.假设信号在媒体上的传播速率为2.3×10^8 m/s,当媒体长度为10cm，数据率为1M/s时，媒体中正在传播的比特数为_________。（中国海洋大学 2017年）

A.4.35 x 10^(-4)b
B.4.35 x 10^(-3)b
C.4.35 x 10^(-5)b
D.4.35 x 10^(-2)b

答案：A
解析：即求传播时延带宽积。传播时延=信道长度/电磁波在信道上的传播速率。传播时延带宽积=传播时延×数据率。当媒体长度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.
拓展：
数据率1Mb/s的含义是兆比特每秒，指每秒传输的位数量。
这里的 MB/s 是 10^6B/s ，而不是 1024 ✕ 1024 B/s
数据传输率的单位一般採用MB/s或Mbit/s，尤其在内部数据传输率上官方数据中更多的採用Mbit/s为单位。
MB/s的含义是兆位元组每秒，Mbit/s的含义是兆比特每秒，前者是指每秒传输的位元组数量，后者是指每秒传输的比特位数。1MB/s等于8Mbit/s。
详细描述，请参考http://www.mancos-co.com/article-72-238696-0.html

操作系统
3.假设作业1、2、3、4同时到达，需要运行的时间分别为2、5、 8、3，作业的优先数分别为4、9、1、8。采用高优先数优先调度算法时，作业的平均周转时间为________小时。(北京交通大学 2014年)
A.4.5
B.10.5
C.4.75
D.10.25

答案：D
解析：

图片

平均周转时间为（10+5+18+8）/4 = 10.25，优先数越高的先执行。

计算机组成原理
4．在补码加法运算时，产生溢出的情况是_______。（广东工业大学 2018年）

Ｉ ．两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数相同
Ⅱ．两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数不同
Ⅲ．运算时采用单符号位，结果的符号位和最高数位不同时产生进位
Ⅳ．运算时采用单符号位，结果的符号位和最高数位同时产生进位
Ｖ．运算时采用双符号位，运算结果的两个符号位相同
Ⅵ．运算时采用双符号位，运算结果的两个符号位不同
Ａ.Ｉ Ⅲ Ｖ　　
Ｂ.Ⅱ Ⅳ Ⅵ
Ｃ.Ⅱ Ⅲ Ⅵ　　
Ｄ.Ｉ Ⅲ Ⅵ

答案：C
解析：常用的溢出判断方法主要有三种：采用一个符号位、采用进位位和双符号位。
采用一个符号位的溢出条件为，结果的符号位与操作数符号位不同。
采用进位位的溢出条件为：结果的符号位和最高数位不同时产生进位。
采用双符号位的溢出条件为：运算结果的两个符号位不同。

当前所有题目均来自@王道在线公众号，其中对部分题目解析进行了补充说明，
如有问题或错漏烦请评论告知，感谢支持