每日一题|go on！(day22)

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

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

来看今天的题！

数据结构

1.设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。若T有k个叶结点，则T的结点总数是         [哈尔滨工业大学]

A.2k-1                       

B.2k

C.k^2                    

D.2^k-1

计算机网络

2.当一个IP分组进行直接交付时，要求发送方和目的站具有相同的        。[西北大学]

A．IP地址

B．主机号

C．网络号

D．子网地址

操作系统

3.下列关于虚拟存储器的叙述中，正确的是          。［中山大学］

A．虚拟存储只能基于连续分配技术 

B．虚拟存储只能基于非连续分配技术 

C．虚拟存储容量只受外存容量的限制 

D．虚拟存储容量只受内存容量的限制

计算机组成原理

4.假定基准程序A 在某计算机上的运行时间为100 秒，其中90 秒为CPU 时间，其余为I/O 时间。若CPU 速度提高50%，I/O 速度不变，则运行基准程序A 所耗费的时间是         [北京科技大学]

A．55 秒 

B．60 秒 

C．65 秒

D．70 秒

 

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

记

得

投

完

票

看

答

案

！

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

1、

答案：A

解析：首先，一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点就是满二叉树。于是我们设树高为h，有 k = 2^(h-1)，h=log2k+1,总结点数为2^h-1 = 2^(log2k+1)-1 = 2*2^(log2k)-1 = 2k-1。

2、

答案：D

解析：判断一个IP分组的交付方式是直接交付还是间接交付，路由器需要根据分组的目的IP地址和源IP地址是否属于同一个子网来进行判断。具体来说，将一个分组的源IP地址和目的IP地址分别与子网掩码进行“与”比较，如果得到的子网地址相同，该分组就采用直接交付方式，否则就进行间接交付。

3、

答案：B

解析：虚拟内存的实现需要建立在离散分配的内存管理方式的基础上，有以下三种实现方式：①请求分页存储管理；②请求分段存储管理；③请求段页式存储管理。虚拟存储器容量既不受外存容量限制，也不受内存容量限制，而是由CPU 的寻址范围决定的。虚拟存储器的实现受外存容量、内存容量的限制。

4、

答案：D

解析：CPU 速度提高50%，即CPU 性能提高比为1.5，改进之后的CPU 运行时间＝90÷1.5＝60 秒。I/O 速度不变，仍维持10 秒，所以运行基准程序A 所耗费的时间为70 秒。

明天别忘了来做题！

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

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