计算机考研408每日一题 day142

欢迎关注我的计算机考研专栏！
每日同步更新！自己写难免会有错误，欢迎纠错！

🐯 数据结构

Floyd算法是用来求解___。（南京航空航天大学 2010年）

A．拓扑排序
B．关键路径
C．某点到其余顶点间最短距离
D．任意两点间最短距离

解析

答案：D

▶️ Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法。

Dijkstra算法可以解决C选项中某点到其余顶点间最短距离的问题。

🦁 计算机网络

IP分组必须考虑最大传送单元MTU（Maximum Transfer Unit）来决定是否对分组进行分片，这里的MTU指的是___层的最大传送单元。（中国科学技术大学 2013年）

A. 网络层
B. 传输层
C. 物理层
D. 数据链路层

解析

答案：D

▶️ MTU是指IP层下面的数据链路层的最大传送单元，也就是下面的MAC帧的数据字段，不包括MAC帧的首部和尾部的各字段。

因为IP数据报是装入到MAC帧中的数据字段，因此数据链路层的MTU数值就是IP数据报所容许的最大长度(是总长度，即首部加上数据字段)。

🐶 操作系统

当一个进程独占处理器顺序执行时，具有两个特性___（南京理工大学 2010年）

A. 封闭性和可再现性
B. 实时性和可靠性
C. 交互性和可再现性
D. 封闭性和实时性

解析

答案：A

▶️ 当一个进程独占处理器顺序执行时，具有封闭性和可再现性的特性。

• 封闭性指的是程序一但开始执行，其计算结果就取决于程序本身，不受外界因素影响
• 可再现性是指当程序重复执行多次时，必将得到相同结果

🦊 计算机组成原理

下面有关指令周期的叙述中，错误的是___。（杭州电子科技大学 2014年）

A．指令周期的第一个机器周期一定是取指周期
B．所有指令的执行周期一样长
C．在有间接寻址方式的指令周期中，至少访问两次内存
D．在一条指令执行结束、取下条指令之前查询是否有中断发生

解析

答案：B

▶️ 指令周期是指从取指令、分析取数到执行完该指令所需的全部时间。由于各种指令的操作功能不同，有的简单，有的复杂，因此各种指令的指令周期不尽相同。通常把一个指令周期划分为若干个机器周期，每个机器周期完成一个基本操作。一般机器的CPU周期有取指周期、取数周期、执行周期和中断周期等。所以有：指令周期=i×机器周期。

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ