数据结构

后序遍历树属于下列那种遍历范畴___（北京邮电大学 2013）

A. 深度优先遍历
B. 随机遍历
C. 广度优先遍历
D. 中序遍历

答案及解析

答案：A

🔊 前中后序遍历都属于深度优先遍历，后序遍历的顺序是左右根，先遍历左孩子，再遍历右孩子，最后根节点。

网卡实现的主要功能是___（中国海洋大学）

A. 物理层与网络层的功能
B. 网络层与应用层的功能
C. 物理层与数据链路层的功能
D. 网络层与表示层的功能

答案：C

🔊 数据链路层设备都在使用网卡的MAC地址，MAC又叫做介质访问控制，这也是网卡的活，所以网卡也工作在物理层。

计算机中最小单位时间为___（南京航空航天大学2016）

A. 时钟周期
B. 指令周期
C. CPU周期
D. 执行周期

答案：A

🔊 时钟周期为时钟频率的倒数，是计算机中最基本的、最小的时间单位，故选A。

CPU周期也就是机器周期，计算机中一条指令的执行过程划通常被分为若干个阶段，每一阶段完成一个基本操作，而完成一个基本操作所需要的时间称为机器周期。一般情况下，一个机器周期由若干个时钟周期组成。

所以指令周期由若干个机器周期组成，是取值到执行完成的时间总和。

在进程的组成成分中，进程在运行中不可修改的部分是___（河南大学2003）

A. 私用程序段
B. 共享程序段
C. 数据集合
D. 进程控制块

答案：B

🔊 共享程序肯定不能修改啊，修改完别的程序咋办😂