计算机考研408每日一题 day111

欢迎关注我的计算机考研专栏！每日同步更新~

???? 数据结构

设哈希表长M=14，哈希函数H(Key)= Key Mod 11。表中已有4个元素，其关键字分别是4、27、61、84.如用二次探测再散列处理冲突，关键字为49的结点的地址是 。（中国科学院大学 2018）

A.9     
B.8      
C.3      
D.2

解析

答案：A

???? 简单的计算：

对于二次再散列，d=1，-1，4，-4，8，-8。

H(49)=5，456都被占，故只能+4到9，选A。

???? 计算机网络

在给网络上的主机分配IP地址时，下面地址中错误的是 。（重庆大学 2005年）

A．29.9.255.254                      
B．129.21.255.109
C．195.5.91.254                      
D．220.250.2.255

解析

答案：D

???? D项中的地址是C类地址，那么“255”就是主机号，而“255”是不能作为主机号的，主机号全为1表示本网络的广播地址，因此选D。

各类IP地址中，有一些IP地址具有特殊用途，不用做主机的IP地址：

• 主机号全0表示网络本身。
• 主机号全1表示本网络的广播地址，又称直接广播地址。
• 127.x.x.x 保留为循环自检地址，此地址表示任意主机本身，目的地址为环回地址的IP数据报永远不会出现在任何网络上。
• 0.0.0.0 表示本网络上的本主机。
• 255.255.255.255 表示为整个TCP/IP网络上的广播地址，又称受限广播地址。实际使用时，由于路由器对广播域的隔离，等效于本网络的广播地址。

???? 操作系统

采用SPOOLing技术的计算机系统，外围计算机需要 。（兰州大学 2004年）

A．一台               
B．多台               
C．至少一台        
D．0台

解析

答案：D

???? SPOOLing技术需要使用磁盘空间（输入/输出井）和内存空间（输入/输出缓冲区），不需要外围计算机的支持。

将一台独享打印机改造为可供多个用户共享的打印机，是应用SPOOLing技术的典型实例。具体做法是：系统对于用户的打印输出，但并不真正把打印机分配给该用户进程，而是先在输出井中申请一个空闲盘块区，并将要打印的数据送入其中；然后为用户申请并填写请求打印表，将该表挂到请求打印队列上。若打印机空闲，输出程序从请求打印队首取表，将要打印的数据从输出井传送到内存缓冲区，再进行打印，直到打印队列为空。

???? 计算机组成原理

一个磁盘的转速为7200转/分，每个磁道有160个扇区，每个扇区有512字节，那么在理想情况下，其数据传输率为 。

A．7200×160KB/s  
B．7200KB/s        
C．9600KB/s        
D．19200KB/s

解析

答案：C

???? 简单的计算
$$\begin{gathered} 7200r/min=120r/s \\ \frac{120\ast 160\ast 512}{1024}=9600KB/s \end{gathered}$$

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ

最后

以上就是陶醉绿茶为你收集整理的计算机考研408每日一题 day111的全部内容，希望文章能够帮你解决计算机考研408每日一题 day111所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。