每日一题|第58天啦(day58)-技术圈

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

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

来看今天的题！

数据结构

1.深度为4的平衡二叉树含有的最少结点数为 [北京交通大学925-2013]

A.9

B.8

C.7

D.6

计算机网络

2.FTP客户和服务器间传递FTP命令时，使用的连接是 [山东农业大学903]

A．建立在TCP之上的控制连接B．建立在TCP之上的数据连接C．建立在UDP之上的控制连接D．建立在UDP之上的数据连接

操作系统

3．某文件系统的簇和磁盘扇区大小分别为 1KB 和 512B。若一个文件的大小为 1026B，则系统分配给该文件的磁盘空间大小是［中国科学院大学］

A．1026B

B．1536B

C．1538B

D．2048B

计算机组成原理

4.下列有关RAM和ROM的叙述中，正确的是 [国防科技大学821]

I . RAM是易失性存储器，ROM是非易失性存储器

II . RAM和ROM都是采用随机存取的方式进行信息访问

III . RAM和ROM都可用作Cache

IV . RAM和ROM都需要进行刷新

A. 仅I和II

B. 仅II和III

C. 仅I,II，III

D. 仅II，III，IV

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

记

得

投

完

票

看

答

案

！

1、

答案：C

解析：在这里，我们用f(h)代表高度为h的AVL树最少的节点数。由此，我们知道f(0)=0, f(1)=1, f(2)=2。当AVL树的高度为h，并且要保证此树满足AVL树的性质(即左右子树的高度相差不超过1)时，我们假设左子树的高度为h-1，则右子树的高度为h-2。因此得到如下递归公式f(h)=f(h-1)+f(h-2)+1。因此可知f(3)=4, f(4)=7

2、

答案：A

解析：FTP采用面向连接的、可靠的传输层协议TCP。当FTP客户和服务器之间传送命令时，通过控制连接传送；当FTP客户和服务器之间传送数据文件时，则通过数据连接传送。

3、

答案：D

解析：磁盘空间按簇分配，1026B 需要占用2 个簇，则磁盘空间为2048B。

4、

答案：A

解析：考查半导体随机存取存储器。RAM有两大类，SRAM速度快，但是非常昂贵，所以在要求很苛刻的地方使用，例如Cache。另外一种称为DRAM，保留数据的时间比较短，速度也比SRAM要慢，不过它还是比任何ROM都要快，就价格上而言，DRAM比SRAM要便宜很多，一般计算机的主存就是DRAM。ROM是信息只能读出不能随意写入的存储器，称为只读存储器，记为ROM。它的特点是通过一定方式将信息写入之后，信息就固定在ROM中，供电电源切断之后，信息也不会丢失。它的最大优点是具有不易失性。一般Cache采用高速的SRAM制作，比ROM速度快很多，因此Ⅲ是错误的，用排除法即可选A。RAM需要刷新，而ROM不需要刷新。

明天别忘了来做题！

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

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