软件知识杂谈（一）

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、终端访问授权，防止合法终端越权访问
2、加强终端的安全检查与策略管理
3、加强员工上网行为管理与违规审计

6、COCOMO II是一种成本估算模型，估算选择有：对象点、功能点和源代码行。

7、若系统在将目录文件修改的结果写回磁盘时发生奔溃，则对系统的影响相对较大。

8、对象的状态标识了该对象的所有属性以及每个属性的安全值。

9、软件调试的任务就是根据测试时所发现的错误，找出原因和具体的位置，进行改正。其常用的方法中，归纳法是指从测试所暴露的问题出发，收集所有正确或不正确的数据，分析他们之间的关系，提出假想的错误原因，用这些数据来证明或反驳，从而查出错误所在。

10、耦合是模块之间的相对独立性（互相连接的紧密程度）的度量。耦合程度取决于：

1、调用模块的方式。
2、各个模块之间接口的复杂程度。
3、通过接口的信息类型。

11、软件维护工具主要有：

1、版本控制工具
2、文档分析工具
3、开发信息库工具
4、逆向工程工具
5、再工程工具

12、语法制导翻译是一种静态语义分析方法。

13、“Armstrong”公理

1、合并规则：若X->Y，X->Z同时在R上成立，则X->YZ在R上也成立。
2、分解规则：若X->W在R上成立，且属性集Z包含于W，则X->Z在R上也成立。
3、伪传递规则：若X->Y在R上成立，且WY->Z，则XW->Z。

14、队列的特点是先进先出，若用循环单链表表示队列，则入队列操作需要遍历链表而出队列操作不需要。

15、数据分析方法：

1、Data Extraction（数据抽取）
2、OLAP（联机分析处理）
3、OLTP（联机事务处理）
4、ETL（数据仓库技术）

16、主域名服务器在接收到域名请求后，首先查询的是本地缓存。