每日一题|第100天啦(day100)

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

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

来看今天的题！

数据结构

1.顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为        [武汉科技大学]

A．21

B．23

C．41

D．62

计算机网络

2. IP地址为 140.111.0.0 的B类网络，若要切割为9个子网，而且都要 连上Internet，请问子网掩码设为        [重庆邮电大学]

A.255.0.0.0       

B.255.255.0.0     

C.255.255.128.0        

D.255.255.240.0

操作系统

3. 在下面关于虚拟存储器的叙述中，正确的是         ［郑州大学］

A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存

B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存

C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存

D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存

计算机组成原理

4.某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是          [国防科技大学821]

A．0

B．2

C．4

D．6

 

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

记

得

投

完

票

看

答

案

！

1、

答案：B

解析：法一：利用公式：分块查找成功的平均查找长度为ASL=(s2+s+n)/2s。在本题中，n=123，s=123/3=41，故平均查找长度为23。

法二：123个元素分成A\B\C三块，每块41个元素，对于A块里面的元素，查找过程的第一步是首先找到A块，再在A块中找到某个元素，由于是顺序查找，找到A块只需一步，然后再在A块中查找指定元素；由于是顺序查找，因此找到第一个元素需要一步，找到第二个元素需要2步，以此类推，找到第41个元素需要41步。

因此，A块中个元素查找长度之分别为2，3，4，···42

对于B块，原理一样，但是找到B块本身需要比找到A块多一步，因为是顺序查找

因此，B块中各个元素查找长度为3，4，5，···43

同理，C块中各个元素查找长度为4，5，6，···44

所以平均查找长度为

2+3+3+...+42

+3+4+5+...+43

+4+5+6+...+44

再除以元素总数123，最后结果是23。

2、

答案：D

解析：B类地址中，后16位为主机地址，255.255.0.0，二进制为11111111 11111111 00000000 00000000，要想切割成9个子网，至少要向主机位借4位，2^4＝16>9，则子网掩码设置成20位，即二进制为 11111111 11111111 11110000 00000000，再换算成十进制之后为：255.255.240.0（255-240=15，大于9，符合题目要求）。如果少一位，子网掩码设置成21位，会出现11111111 11111111 11111000 00000000，换算成十进制为：255.255.248.0（255-248=7，小于9，不符合题目要求）

IP地址：类似于你这台电脑的标志，但在网络上是靠IP地址识别的。如果利用TCP/IP协议组网，那么一个网段内的所有电脑都必须有一个IP地址，并且不能重复。子网掩码和IP地址是配合一起的，将IP地址分成两段，网络段和主机段。

例如你的IP地址是192.168.1.2，子网掩码是255.255.255.0，那么子网掩码全是255的对应的IP地址段表示网络段，是0的对应的IP地址段表示主机段，以上为例，则192.168.1表示网络，2表示主机。如果需要在这个网络内新增一台主机，则只要改变仅也只能改变最后一位。这样才能保证在同一网络。

3、

答案：B

解析：虚拟存储的基本原理是：在程序装入时不必将其全部读到内存，而只需将当前需要执行的部分页或段读到内存，就可让程序开始执行。在程序执行过程中，如果需执行的指令或访问的数据尚未在内存，则由处理器通知操作系统将相应的页或段调入到内存，然后继续执行程序。另一方面，操作系统将内存中暂时不使用的页或段调出保存在外存上，从而腾出空间存放将要调入的页或段。

4、

答案：C

解析：组相联映射方式下，主存块按模Q(Q为Cache组数)映射到Cache对应组中的任一块；Cache共有16块，采用2路组相联映射，故Cache共分16/2=8组；主存块大小为32字节，按字节编址，故主存129号单元所在主存块为第129/32=4块；4 Mod 8=4，故129号单元所在主存块应装入Cache第4组中任一块。

明天别忘了来做题！

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

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