每日一题|第28天啦(day28)

通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信：lengyue408。  

大家一定要坚持下去，每天做几道题。量变产生质变，相信到了考场，说不定题你都在冷月这儿刷过一遍了。

来看今天的题！

数据结构

1.一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则       成立。  [哈尔滨工业大学]

A.  n=h+m

B.  h+m=2n

C.  m=h-1

D.  n=2m-1

计算机网络

2.站点A、B、C通过CDMA共享链路，A、B、C的码片序列（chipping  sequence）分别是（1,1,1,1）、（1，-1,1，-1）和（1，1,-1，-1），若C从链路上收到的序列是（2,0,2,0,0，-2,0，-2,0,2,0,2），则C收到A发送的数据是        。

[西北大学]

A.000

B.101

C.110

D.111

操作系统

3.下列选项中，不能改善磁盘设备I/O 性能的是        。［电子科技大学］

A．重排I/O 请求次序  

B．在一个磁盘上设置多个分区 

C．预读和滞后写 

D．优化文件物理块的分布

计算机组成原理

4.设在网络中传送采用偶校验的ASCII 码，当收到的数据位为1101 0100 时，可以断定          [杭州电子科技大学]

A．未出错 

B．出现偶数位错 

C．未出错或出现偶数位错 

D．出现奇数位错

请先投票再看解析！！一定要听一下详细的答案在语音里哦！

记

得

投

完

票

看

答

案

！

大家可以边听语音边看答案，效率更高哦。

1、

答案：D

解析：满二叉树的高度和节点总数满足下列关系n = 2^h - 1;而且叶子节点全都位于第H 层，所以又有m = 2^(h-1);易知n = 2*m-1。

2、

答案：B

解析：C接收到的是A，B发送过来的叠加码片，C想要看A发送的数据，就将接收到的叠加码片与A的码片序列进行规格化内积操作：（2，0，2，0；0，-2，0，-2；0，2，0，2）每四位与（1，1，1，1）进行规格化内积，（2*1+0*1+2*1+0*1)/4=1;（0*1+-2*1+0*1+-2*1)/4=-1，-1即0;（0*1+2*1+0*1+2*1)/4=1;可以得到结果101。

3、

答案：B

解析：对于A，重排I/O 请求次序也就是进行I/O 调度，从而使进程之间公平地共享磁盘访问，减少I/O 完成所需要的平均等待时间。对于C，缓冲区结合预读和滞后写技术对于具有重复性及阵发性的I/O 进程改善磁盘I/O 性能很有帮助。对于D，优化文件物理块的分布可以减少寻找时间与延迟时间，从而提高磁盘性能。

4、

答案：C

解析：一位奇偶校验码只能发现奇数位错误。本题中，收到的数据中有偶数个1，这样可能没有出错，也可能是出现了偶数位错误（奇偶校验码无法发现偶数位错）。

明天别忘了来做题！

关注下方“学长冷月”可获得更多408答题技巧及资料。

请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！