408包含四门科目,包含各种计算机基础理论,就算你不考研,做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说:对于一个程序员来说,计算机的基础知识就是内功,就是咱们的专业素养,只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远,能不能写高质量的代码,能不能快速找到系统的瓶颈,能不能快速抽丝剥茧找到系统的核心功能,肯定和咱们的专业素养有关系。只有足够了解基础,才能在工作中真正的游刃有余,才能更高效优雅地解决问题。
🙈 数据结构
设哈希表长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
🤡 简单的计算
习题来源于@王道微博
解析都是我自己写的,如有问题或错漏烦请评论告知。
我是Mancuoj,欢迎关注我和我的计算机考研专栏 (≧∇≦)ノ