[系统运维]计算机考研408每日一题 day91

欢迎关注我的计算机考研专栏！

🚀 数据结构

在串的模式匹配KMP算法中，需要为模式串计算next数组值。那么串“abcaba”的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，欢迎关注我和我的计算机考研专栏 (≧?≦)ﾉ