每日一题|第71天啦(day71)

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

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

来看今天的题！

数据结构

1.对包含n个元素的散列表进行检索，平均检索长度         [厦门大学-903-2010]

A．为O(log2n)

B．为O(n)

C．为O(n*log2n)

D．不直接依赖于n

计算机网络

2. 某网络的 IP 地址为 192.168.5.0/24 采用长子网划分， 子网掩码为 255.255.255.248 ，则该网络的最大子网个数，每个子网内的最大可 分配地址个数为           [山东农业大学903]

A：32，8

B：32，6

C：8，32

D：8，30

操作系统

3.可变式存储管理策略常采用分配算法有          ［电子科技大学］

A.优先数法

B.FCFS

C.首次适应算法

D.循环扫描法

计算机组成原理

4.用补码双符号位表示的定点小数，下述哪种情况属于负溢出         [国防科技大学821]

A．1100000000

B．01.0000000

C．10.0000000

D．00.1000000

 

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

记

得

投

完

票

看

答

案

！

1、

答案：D

解析：散列表是线性表查找的一种方法。这种方法的一个特点是，平均检索长度不直接依赖于元素的个数。元素的个数增加，其平均检索长度并不增加，而与负载因子有关。所以，本题的答案是D。

2、

答案：B

解析：由子网掩码为 255.255.255.248 ，则转化为二进制为 11111111.11111111.11111111.11111000。前 24 位表示网络号，因此子网号为 5 位，在 CIDR 中可以表示 2^5=32 个子网，主机号为 3 位，除去全 0 和全 1 的情 况可以表示 6 个主机地址。

3、

答案：C

解析：可变式存储管理策略常采用分配算法有最佳适应算法，最差适应算法和首次适应算法。

4、

答案：C

解析：负溢出是指机器数小于最小的负数，例如两负数相加结果如果为正，则为负溢出。在双符号位中．最高位所表示的第一符号位是真正的符号位，表示数的正负性质，而次高位符号位常会由于溢出而变化，呈现与第一符号位不同，所以B和C都表示溢出，而10.0000000表示是负数引起的溢出(因为第一符号位为1)。

明天别忘了来做题！

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

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