小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🚀 数据结构
在串的模式匹配KMP算法中，需要为模式串计算next数组值。那么串“abcabaa”的next数组值为___ 。（中国科学院大学 2017）
A. 0111232
B. 0112232
C. 0111222
D. 0111223
解析
答案：A
🎯 next数组就是求最长相等前后缀，需要整体+1，从0开始：
- "a"，next[1] = 1
- "ab"，next[2] = 1
- "abc"，next[3] = 1
- "abca"，next[4] = 2，前缀a与后缀a相等
- "abcab"，next[5] = 3，前缀ab与后缀ab相等
- "abcaba"，next[6] = 2
📺 操作系统
资源的有序分配策略可以破坏死锁的___条件。（北京理工大学 2004年）
A．互斥
B．请求和保持
C．不剥夺
D．循环等待
解析
答案：D
🎯 在对资源进行有序分配时，进程间不可能出现环形链，即不会出现循环等待，选D。
🚁 计算机网络
一个IP报文在路由器中经过一番处理后，TTL字段值变为0，将会发生以下哪项操作？（中国科学院大学 2017）
A. 路由器向IP报文的源地址发送一个出错信息，并继续转发该报文
B. 路由器继续转发报文
C. 路由器向IP报文的源地址发送一个出错信息，并丢弃该报文
D. 路由器直接丢弃IP报文，既不转发，也不发送错误信息
解析
答案：C
🎯 TTL（time to live）表示数据报在网络中可以通过的路由器的最大数量，表示分组在网络中的存活时间。
路由器在转发数据分组之前，先减去1，如果结果非0再转发，否则停止转发该报文，同时需要向源主机发送一个时间超过的差错报文，这个操作是由ICMP网际控制报文协议完成的，故选C。
🛸 计算机组成原理
下列关于指令周期、机器周期、时钟周期说法不正确的是___。（武汉大学 2006年）
A．指令周期是指完成一条指令所需的时间，包括取指令、分析指令、执行指令所需的全部时间
B．机器周期划分为几个不同的阶段，每个阶段所需的时间称为指令周期
C．时钟周期是时钟频率的倒数，也可称为节拍脉冲或T周期，是处理操作的最基本单位
D．一个指令周期由若干个机器周期组成，每个机器周期又由若干个时钟周期组成
解析
答案：B
🎯 指令周期划分为几个不同的阶段，每个阶段所需的时间称为机器周期，通常等于取指时间（或访存时间），故C错误。
时钟周期是处理操作的最基本单位，一个指令周期由若干个机器周期组成，每个机器周期又由若干个时钟周期组成。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
