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,欢迎关注我和我的计算机考研专栏 (≧∇≦)ノ