每日一题|第74天啦(day74)

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

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

来看今天的题！

数据结构

1.下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序          [厦门大学-903-2012]

A．二叉排序树

B．哈夫曼树

C．B+树

D．堆 

计算机网络

2.下面的IP地址中哪一个是B类地址______。[吉林大学941-2016]

A．10.10.10.1

B．191.168.0.1

C．192.168.0.1

D．202.113.0.1

操作系统

3.设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为          ［南京航空航天大学］

A．1小时

B．2.5小时

C．5小时

D．8小时

计算机组成原理

4.DMA方式是在        之间建立直接的数据通路。[国防科技大学821]

A．CPU与外部设备

B．外部设备与外部设备

C．主存与外部设备

D．主存与CPU

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

记

得

投

完

票

看

答

案

！

1、

答案：D

解析：由堆的定义我们知道，当为小顶堆时，任意一棵子树的根结点比其左右子结点都要小，所以从任一结点出发到根的路径上，所经过的结点序列必须按其关键字降序排列。大根堆则具有完全相反的性质,即按其关键字升序排列。

2、

答案：B

解析：本题考查点是IP地址的结构。IPv4结构的IP地址长度为4字节(32位)，根据网络地址和主机地址的不同划分，划分为A、B、C、D、E共5类，A、B、C是基本类，D、E类作为多播和保留使用。A类地址用第1位为。来标识；B类地址用第1，2位为10来标识；C类地址用第1～3位为110来标识；D类地址用第1～4位为1110来标识。用于多目广播，其中没有网络地址；E类地址用第1～5位为11110来标识，暂时保留，尚未定义。

IP地址的32位通常写成4个十进制的整数，每个整数对应一个字节。这种表示方法称为“点分十进制表示法”。根据点分十进制表示方法和各类地址的标识，可以分析出IP地址的第一个十进制数(第1个字节)的取值范围：A类为0～127，B类为128～191，C类为192～223。因此，从一个IP地址直接判断它属于哪类地址的最简单方法是，判断它的第一个十进制整数所在范围。本题中IP地址191.168.0.1第一个十进制整数为191，因此为B类地址。

3、

答案：C

解析：4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行。假设这4个作业开始时间都为0，依次执行，作业1的周转时间为2小时，作业2的周转时间为4小时，作业3的周转时间为6小时，作业4的周转时间为8小时。因此，平均周转时间为(2+4+6+8)/4=5(小时)。

4、

答案：C

解析：在DMA模式下，CPU只须向DMA控制器下达指令，让DMA控制器来处理数的传送，数据传送完毕再把信息反馈给CPU，这样就很大程度上减轻了CPU资源占有率。DMA请求仅仅使CPU暂停一下，不需要对断点和现场的处理，并且是由DMA控制外没与主存之间的数据传送，无须CPU的干预，因此DMA工作方式下，在主存与外设之间建立了直接的数据通路。

明天别忘了来做题！

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

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