每日一题|第88天啦(day88)

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

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

来看今天的题！

数据结构

1. 已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点，则完全二叉树的结点个数最多是          [郑州大学]

A.   39

B.   52

C.   111

D.   119

计算机网络

2. 两台主机之间的数据链路层采用退后 N 帧协议（GBN） 传输数据，数据传输速率为 16kbps，单向传播时延 270ms ，数据帧长度范围是 128~512 字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达 到最高，帧序号的比特数至少为           [重庆邮电大学]

A．5

B．4

C．3

D．2

操作系统

3. 现有容量为10GB的磁盘分区，磁盘空间以簇（cluster）为单位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空间，即用一位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为          ［郑州大学］

A.80

B.320

C.80K

D.320K

 

计算机组成原理

4.垂直型微指令的特点是          。[国防科技大学821]

A.   微指令格式垂直表示

B.   控制信号经过编码

C.   采用微操作码

D.   多层次表示

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

记

得

投

完

票

看

答

案

！

1、

答案：C

解析：

1、第六层只有六个节点，且为叶节点（常想到的）——节点最少情况；

2、第六层满节点，但是其中的八个节点没有孩子节点，因此其也是叶节点（不易想到）——节点最多情况；

本题正是考察第二种情况。

首先，前六层满节点，那么节点个数为：26-1=63

其次，第六层有26-1 =32个节点，其中有8个没有孩子节点，说明第七层有（32-8）*2=48个节点。

因此，最多情况下共有：63+48=111个节点。

 

2、

答案：B

解析：本题主要求解的是从发送一个帧到接收到对这个帧的确认为止 的时间内最多可以发送多少数据帧。要尽可能多发帧， 应以短的数据帧计算， 因 此首先计算出发送一帧的时间：128*8/ （16*10 3）=64（ms）；发送一帧到收到 确认为止的总时间：64+270*2+64=668ms ；这段时间总共可以发送 668/64=10.4 （帧），发送这么多帧至少需要用 4 位比特进行编号。

3、

答案：A

解析：方法一：设磁盘容量为A,则

A=10G=10*1024 M

=10*1024*1024 K

=10*1024*1024*1024 byte

=10*1024*1024*1024*8 bit

设簇大小为B,则

B=4K

=4*1024byte

=4*1024*8bit

设C为10G所需标识的位数，则

C=A/B

=320K

320K/4K=80个

方法二：磁盘簇个数：10*1024*1024KB/4KB=2621440bit，

一个簇能容纳的bit数：4*1024*8= 32768bit

则存放该位图所需簇的个数 2621440/ 32768=80个簇。

4、

答案：C

解析：垂直型微指令微指令中设置微操作码字段，采用微操作码编译法，由微操作码规定微指令的功能，称为垂直型微指令

明天别忘了来做题！

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

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