软件知识杂谈（一）

1、对有n个节点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为O(n^2)。

深度优先遍历的思想：从图中某个顶点v出发，访问该顶点v，然后依次从v的未被访问过的邻接点出发，继续深度优先遍历该图，直到图中与顶点v路径相通的所有顶点都被访问为止。对于非连通图，首次不能遍历所有顶点，若仍有顶点未被访问，就另选一个未被访问的顶点作为起点，继续深度优先遍历。
邻接矩阵使用一个二维数组来表示图中顶点之间的关系。如果用矩阵A[i][j]存储一个包含N个顶点的图，若顶点i和顶点j之间有边，则A[i][j]=1，否则A[i][j]=0。而对于无向图来说，由于是一条边，故一定为对称矩阵。

2、两个浮点数相加时，需要先对阶，即将小阶向大阶对齐，同时将尾数右移n位。（n为阶差的绝对值）

3、计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为中断，其处理过程中保存现场的目的是返回去继续执行原程序。

4、流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则流水线的吞吐率是最长流水段操作时间的倒数。

5、网络安全管理中，加强内防内控可采取的策略有

1、终端访问授权&