每日一题|第56天啦(day56)

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

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

来看今天的题！

数据结构

1.在一棵深度为6的完全二叉树中,最少可以有多少个结点，最多可以有多少个结点        [北京交通大学925-2013]

A.  32和54

B.  31和64

C.  31和63

D.  32和63

计算机网络

2.数据链路层采用选择重传协议（SR）传输数据，发送方已发送了0～3 号数据帧，现已收到1 号帧的确认，而0、2 号帧依次超时，则此时需要重传的帧数是       [山东农业大学903]

A.  1

B.  2

C.  3

D.  4

操作系统

3.在支持多线程的系统中，进程P创建的若干个线程不能共享的是        ［南昌航空航天大学］

A．进程P的代码段

B．进程P中打开的文件

C．进程P的全局变量

D．进程P中某线程的栈指针

计算机组成原理

4.假定CPU通过存储器总线读取数据的过程为：发送地址和读命令需1个时钟周期，存储器准备一个数据需8个时钟周期，总线上每传送1个数据需1个时钟周期。若主存和cache之间交换的主存块大小为64B，存取宽度和总线宽度都为4B，则cache的一次缺失损失至少为多少个时钟周期？[国防科技大学821-2018]

A.72

B.80

C.160

D.64

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

记

得

投

完

票

看

答

案

！

1、

答案：D

解析：考察的是完全二叉树的定义。完全二叉树是除最后一层的点外，其余层的点数都达到最大的二叉树。第n层最大点数为2的n-1次方。例如第三层为4，即2的3-1次方。 

 

回到题目中来，深度为6的完全二叉树，也就是有六层，根据完全二叉树的性质，可算得前五层的点数为1+2+4+8+16个，即31个。最后一层点数最小为1，最大为2的6-1次方，也就是32，因此，在一棵深度为6的完全二叉树中,最少可以有31+1个结点，即32个结点，最多有31+32个结点，即63个结点。 故选D。

2、

答案：B

解析：在选择重传协议中，接收方逐个地确认正确接收的分组，不管接收到的分组是否有序，只要正确接收就发送选择ACK分组进行确认。因此选择重传不支持累积确认，要特别注意其与GBN协议的区别。本题收到l号帧的确认，说明1号帧正确接收，0和2号帧依次超时，因此必须重传，然而3号帧尚未超时，是否正确接收未知，故不用重传，因此必须重传0和2号帧，答案是B。

3、

答案：D

解析：本题目考查线程的特点。引入线程的系统中，一个进程中的各个线程可以共享其隶属进程的资源，包括一个进程的代码段、数据段及所拥有系统资源，如已打开的文件、I/O设备等。而为了保证线程的独立运行，每个线程都应该包含独立的堆栈和CPU寄存器状态，这些是不能共享的。因此应该选D。

4、

答案：C

解析：一次缺失损失需要从主存读出一个主存块（64B），每个总线事务读取4B，因此，需要64B/4B=16个总线事务。每个总线事务所用时间为1+8+1=10个时钟周期，总共需要160个时钟周期。

明天别忘了来做题！

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

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