每日一题|第98天啦(day98)

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

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

来看今天的题！

数据结构

1.将5个不同的数据进行排序，至多需要比较        次比较。[深圳大学]

A.   8

B.   4

C.   11

D.   10

计算机网络

2. 某网络的IP地址空间为202.38.195.200/22，则该网络的网络地址为        [重庆邮电大学]

A.   202.38.192.0

B.   202.38.193.0

C.   202.38.194.0

D.   202.38.195.0

操作系统

3. 容易产生饥饿现象的磁盘调度算法是         ［郑州大学］

A.   最短寻道时间优先

B.   扫描

C.   先来先服务

D.   单向扫描

计算机组成原理

4.下列寻址方式中，操作数有效地址 E=(Rb)+A(A为形式地址)的是          [国防科技大学821]

A.   基址寻址

B.   变址寻址

C.   相对寻址

D.   间接寻址

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

记

得

投

完

票

看

答

案

！

1、

答案：D

解析：5个数据，最坏的情况下，两两均要进行一次比较。即：5*（5-1）/ 2 = 10，故选D

2、

答案：A

解析：IP地址由两部分构成：网络地址+主机地址。网络地址即我们常说的网段，主机地址就是唯一确定了你在此网段内使用的IP，一个网段内可以有多台主机。

下面讲下怎么求网络地址（网段），求网络地址必须要知道子网掩码，题目给出的是255.255.252.0。将子网掩码与题目中给出的IP地址做与运算（&）即得出网络地址：202.38.195.200 & 255.255.252.0，答案为：202.38.192.0，即A选项。

3、

答案：A

解析：A.最短寻道时间优先：该算法以寻道优化为出发点，优先为距离磁头当前所在位置最近磁道的访问请求服务，这种算法改善了平均服务时间，但也存在据点；假设某一段时间外磁道请求不断，则可能有内磁道请求长时间得不到服务。因此造成饥饿现象，缺乏公平性。因此A正确。

B.扫描：即电梯调度算法，针对饥饿现象作出了改进，总是从移动臂当前位置开始沿着臂的移动方向去选择离当前 移动臂最近的那个柱面的访问者，如果沿臂的移动方向无请求访问时，就改变臂的移动方向再选择。（先选择距离当前磁道最近的方向 ，从里到外，在从外到里）

C.先来先服务：按照访问请求的次序为各个进程服务，是最公平而又简单的算法，但效率不高。

D.单向扫描：单向扫描算法也不管等待访问者的先后次序，总是从0号柱面开始向里扫描，按照各访问者所要访问的柱面位置的次序去选择访问者。

综上，本题选A。

4、

答案：A

解析：根据基址寻址方式的定义，操作数的有效地址是基址寄存器的内容+形式地址(位移量)。题干中给出的E=(Rb)+A(A为形式地址)符合上述定义。

明天别忘了来做题！

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

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