每日一题|第83天啦(day83)

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

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

来看今天的题！

数据结构

1.设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到Hash表中需要做几次线性探测？[南京大学-845-2017]

A.  n2

B.  n*(n+1)

C.  n*(n+1)/2

D.  n*(n-1)/2

计算机网络

2. 当一台主机从一个网络移到另一个网络时，以下说法正确的是        [重庆邮电大学803]

A．必须改变它的IP地址和MAC地址

B．必须改变它的IP地址，但不需改动MAC地址

C．必须改变它的MAC地址，但不需改动IP地址

D．MAC地址、IP地址都不需改动

操作系统

3.OS对        分配内存资源。［上海交通大学］

A．线程

B．高速缓冲存储器

C．进程

D．快表

计算机组成原理

4. 执行算术右移指令的操作过程是______。[北京科技大学]

A．操作数的符号位填0，各位顺次右移1位，最低位移至进位标志位中

B．操作数的符号位填1，各位顺次右移1位，最低位移至进位标志位中

C．操作数的符号位不变，各位顺次右移1位，最低位移至进位标志位中

D．进位标志移至符号位，各位顺次右移1位，最低位移至进位标志位中

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

记

得

投

完

票

看

答

案

！

1、

答案：D

解析：题目问的是需要几次线性探测，第一次不需要线性探测。第二次之后的每一次都会发生冲突，都需要进行线性探测，结果为1+2+3+……+n-1 = (n-1)n/2。

2、

答案：B

解析：当一主机移动到另一个网络时，因为各个网络的网络地址不同，因此IP地址必须更改；而MAC地址固化在网卡中，全球惟一，不需要更改。

3、

答案：C

解析：进程是系统资源分配的基本单位，而线程是调度的基本单位。

4、

答案：C

解析：根据移位的方向， 当操作数的各位顺序向左移动一位称为左移，同样，当操作数的各位顺序向右移动一位称为右移。移位指令一般可分为三种类型：①算术移位。左移时，从最低位依次向最高位移动，最低位补0，最高位移入“进位”位C中。右移时，从最高位向最低位依序移动，最低位移入“进位”位C，而最高位(即符号位)保持不变。②逻辑移位。左移时与算术左移相同，而右移时与算术右移唯一不同的是用0补充最高位。③循环移位。循环移位又分为不带进位和带进位移位两种。不带进位移位是用移出的位直接补充到需补充的位上；带进位移位是将移出的位补充到进位标志C中，然后用进位标志C原来的值补充到需补充的位上。由此可见，本题应该选择C。

明天别忘了来做题！

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

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