12.1 - 每日一题 - 408

每日一句：压力是不可避免的，失眠是无可奈何的，所以不要着急，不要烦躁，心平气和地接收。
新的一月，新的开始，全力以赴，不留遗憾！

数据结构

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

A．拓扑排序

B．关键路径

C．某点到其余顶点间最短距离

D．任意两点间最短距离

答案：D

解析：Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法。Dijkstra算法可以解决C选项中某点到其余顶点间最短距离的问题。

计算机网络

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

A. 网络层

B. 传输层

C. 物理层

D. 数据链路层

答案：D

解析：MTU是指IP层下面的数据链路层的最大传送单元，也就是下面的MAC帧的数据字段，不包括MAC帧的首部和尾部的各字段。因为IP数据报是装入到MAC帧中的数据字段，因此数据链路层的MTU数值就是IP数据报所容许的最大长度(是总长度，即首部加上数据字段)。

拓展：

数据链路不同，最大传输单元( Maximum transmission Unit，MTU)也不同，由于IP协议是数据链路的上一层，所以它必须不受数据链路的MTU大小的影响能够加以利用。当IP数据报太大时，就要采用分片技术，以保证数据帧不大于要过的网络的MTU。

操作系统

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

A. 封闭性和可再现性

B. 实时性和可靠性

C. 交互性和可再现性

D. 封闭性和实时性

答案：A

解析：当一个进程独占处理器顺序执行时，具有封闭性和可再现性的特性，封闭性指的是程序一但开始执行，其计算结果就取决于程序本身，不受外界因素影响.可再现性是指当程序重复执行多次时，必将得到相同结果。

拓展：

进程的特征：

动态性：进程的实质是程序在多道程序系统中的一次执行过程，进程是动态产生，动态消亡的。

并发性：任何进程都可以同其他进程一起并发执行

独立性：进程是一个能独立运行的基本单位，同时也是系统分配资源和调度的独立单位；

异步性：由于进程间的相互制约，使进程具有执行的间断性，即进程按各自独立的、不可预知的速度向前推进

结构特征：进程由程序、数据和进程控制块三部分组成。

多个不同的进程可以包含相同的程序：一个程序在不同的数据集里就构成不同的进程，能得到不同的结果；但是执行过程中，程序不能发生改变。

进程的三种基本状态：

计算机组成原理

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

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

答案：B

解析：取指令操作完成的任务是将当前指令从内存中取出来并送至指令寄存器中去，所以指令周期的第一个机器周期一定是取指周期。在间接寻址方式的指令周期中，至少访问两次内存，第一次取指令，第二次取操作数地址。对中断请求的响应时间只能发生在每条指令执行完毕时，所以在一条指令执行结束、取下条指令之前需要查询是否有中断发生。

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

当前所有题目均来自@王道在线公众号，其中对部分题目解析进行了补充说明，
如有问题或错漏烦请评论告知，感谢支持！