408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🚀 数据结构
已知一个线性序列{38，25，74，63，52，48}，假定用散列函数Hash(key)=key%7计算散列地址，散列存储在表A[10]中。如果采用线性探测法解决冲突，且各元素的查找概率相等，则在该散列表上查找不成功的平均查找长度为___（中国科学院大学 2016）
A. 2.60 B. 3.14 C. 3.71 D. 4.33 复制代码
解析
答案：B
🎵 线性探测法就是当冲突发生的时候，顺序查看表中下一个单元，直到找出一个空闲单元。计算如图：
| 列地址 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 关键字 | 63 | 38 | 25 | 74 | 52 | 48 |
H(key)=0~6，所以查找失败可能对应的地址有7个。如果关键字为3，需要比较完3~8号才能确定关键字不在表中，查找长度为6，所以平均查找长度为：
📺 操作系统
进入内存的作业状态为 ___。（福州大学 2005年）
A．就绪状态 B．执行状态 C．阻塞状态 D．后备状态 复制代码
解析
答案：A
🎵 进程分配到除CPU之外所有资源则进入就绪状态，作业进入内存为就绪状态，之后可能转入执行或阻塞状态，外存中的作业处于后备状态。
🚁 计算机网络
当一台计算机从FTP服务器下载文件时，在该FTP服务器上对数据进行封装的五个转换步骤是___（中国科学院大学 2016）
A. 比特，数据帧，数据包，数据段，数据 B. 数据，数据段，数据包，数据帧，比特 C. 数据包，数据段，数据，比特，数据帧 D. 数据段，数据包，数据帧，比特，数据 复制代码
解析
答案：B
🎵 FTP服务器的数据要经过应用层、传输层、网络层、链路层才到达物理层，因此对应的封装是数据、数据段、数据包、数据帧，最后是比特，答案是B。
🛸 计算机组成原理
采用变址寻址可扩大寻址范围，且___。（哈尔滨工业大学 2004年）
A．变址寄存器内容由用户确定，且在程度执行过程中不可变 B．变址寄存器内容由操作系统确定，且在程度执行过程中不可变 C．变址寄存器内容由用户确定，且在程序执行过程中可变 D．变址寄存器内容由操作系统确定，且在程序执行过程中可变 复制代码
解析
答案：C
🎵 变址寻址时，指令中提供的形式地址是一个基准地址，位移量由变址寄存器给出，且内容由用户确定，在执行过程中可变。
注意：基址寻址是基址寄存器不变，指令中形式地址可变。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
