408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🙈 数据结构
现有字符串s为“ aabaabaabaac”，模式串t为“aabaac”，那么，采用KMP算法，在第___次匹配时，串t在串s中匹配成功。（中国科学院大学 2018）
A.3 B.4 C.6 D.7 复制代码
解析
答案：A
🤡 可以求next数组，当然也可以不求，大眼一看就秒杀了：
第一个aa开头没匹配上，匹配第二个aa，还是没匹配上，就找第三个aa，成功匹配，故选A。
代码大概看一下：
#include <bits/stdc++.h> using namespace std; const int N = 1e5+10, M = 1e6+10; char s[M], p[N]; int n, m, ne[N]; int main() { // 从1开始存放字符串 cin >> n >> p+1 >> m >> s+1; // 求next数组 for (int i = 2, j = 0; i <= n; i++) { while (j && p[j+1] != p[i]) j = ne[j]; if (p[j+1] == p[i]) j++; ne[i] = j; } // 查看next数组 for (int i = 1; i <= n; i++) cout << ne[i] << endl; } 复制代码
🐵 计算机网络
下列不属于ICMP报文的是___。（重庆大学 2007年 ）
A．掩码地址请求和应答报文 B．改变路由报文 C．流量调整报文 D．源站抑制报文 复制代码
解析
答案：C
🤡 为了提高IP数据报交付成功的机会，会在网络层使用ICMP即网际控制报文协议来让主机或路由器报告差错和异常情况。
ICMP报文会当作IP数据报的数据部分，加上首部，组成IP数据报发送出去。
ICMP报文的类型有两种，即ICMP差错报告报文和ICMP询问报文：
差错报告报文有以下五种：
- 终点不可达
- 源点抑制，接收方由于源点发送速率过快产生拥塞，发送抑制报文
- 时间超过，生存时间为0
- 参数问题，收到的数据报首部字段值不正确
- 改变路由（重定向），让主机知道更好的路由选择
询问报文有四种：
- 回送请求和回答，测试目的站是否可达，比如常用的“ping”命令
- 时间戳请求和回答
- 掩码地址请求和回答
- 路由器询问和通过命令
而流量调整报文不属于ICMP报文，故选C。
🙊 操作系统
如果文件采用直接存取方法使用，且文件大小不固定，则应采用___物理结构。（北京理工大学 2004年）
A．直接 B．索引 C．随机 D．顺序 复制代码
解析
答案：B
🤡 文件物理结构有顺序、链接和索引三种结构。顺序结构满足直接存取，但不利于文件大小的动态变化；链接结构正好相反；直接和随机不是文件物理结构。
索引结构可以同时满足直接存取和文件大小不固定的要求，故选B。
🙉 计算机组成原理
下列存储器中，汇编语言程序员可见的是___ [济南大学846-2017]
A．存储器地址寄存器(MAR) B．程序计数器(PC) C．存储器数据寄存器(MDR) D．指令寄存器(IR) 复制代码
解析
答案：B
🤡 汇编程序员可以通过指定待执行指令的地址来设置PC的值，故PC可见，选B。
而IR，MAR，MDR是CPU的内部工作寄存器，对程序员不可见。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
