本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🙈 数据结构
在采用链地址法处理冲突所构成的散列表上查找某一关键字，则在查找成功的情况下，所探测的这些位置上的键值___。（北京交通大学 2006年）
A．一定都是同义词
B．不一定都是同义词
C．都相同
D．一定都不是同义词
解析
答案：A
🤡 映射到同一哈希地址上的关键字称为同义词。
采用链地址法处理冲突构成的散列表，同一条链中存放的元素必然是同义词。每次查找时先计算元素在表中的位置，然后遍历链，直到找到所查找元素为止。
// 写个拉链法的代码~
int h[N], e[N], ne[N], idx;
memset(h, -1, sizeof h);
void insert(int x) {
int k = (x % N + N) % N;
e[idx] = x, ne[idx] = h[k], h[k] = idx++;
}
int find(int x) {
int k = (x % N + N) % N;
for (int i = h[k]; i != -1; i = ne[i])
if (e[i] == x) return true;
return false;
}
🐵 计算机网络
TCP是面向字节流的传输协议，关于TCP报文段长度的表述，正确的是___。（中国科学院大学2018）
A.TCP报文段长度根据每次应用进程需要传输的数据块长度决定
B.TCP报文段长度根据路径上能够传送的最大数据块长度决定
C.TCP报文段长度根据对端的接收能力和网络状况决定
D.TCP报文段长度确定后，在本应用进程通信过程中保持不变
解析
答案：C
🤡 TCP报文结构如图：
序号表示本报文段所发送数据的第一个字节的编号。在TCP 连接中所传送的字节流的每一个字节都会按顺序编号。由于序列号由32 位表示，所以每232个字节，就会出现序列号回绕，再次从0开始。所以应用程序的数据块需要经过TCP协议封装编号决定，A错误。
窗口大小表示现在运行对方发送的数据量。也就是告诉对方，从本报文段的确认号开始允许对方发送的数据量。在发送端发送数据的速度很快而接收端接收速度却很慢的情况下（对端的接受能力和网络状况），为了保证数据不丢失，显然需要进行流量控制，协调好通信双方的工作节奏，也就是滑动窗口的作用，而不是通过能够传送的最大数据块长度决定，B错误，C正确。
TCP 报文段长度确定后，但在通信过程中会出现丢包的可能造成长度变化，这就用到了确认应答机制或者超时重传机制，D错误。
🙊 操作系统
页式存储管理中，页表的始地址存放在___中。（太原科技大学 2008年）
A．内存
B．存储页表
C．快表
D．寄存器
解析
答案：D
🤡 在系统中通常设置一个页表寄存器（PTR），存放页表在内存的起始地址和页表长度，故选D。
🙉 计算机组成原理
某机有四级中断，优先级从高到低为1→2→3→4。若将优先级顺序修改，改后1级中断的屏蔽字为1101，2级中断的屏蔽字为0100，3级中断的屏蔽字为1111，4级中断的屏蔽字为0101，则修改后的优先顺序从高到低为___。（哈尔滨工业大学 2008年）
A．1→2→3→4
B．3→1→4→2
C．1→3→4→2
D．2→1→3→4
解析
答案：B
🤡 屏蔽字1表示不可中断，0表示可以中断。
3级中断屏蔽字为1111，表示可以屏蔽所有中断，优先级最高，直接排除了ACD，选B。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
