软件工程期末考试总结

起止端点 数据 处理 准备或预处理 预先定义的处理 条件判断 循环上界限 循环下界限 文档 流线 虚线 省略符 并行方式 注释

举例：描述并打印N的阶乘

开始 读入 N F = 1 M = 1 M = M + 1 否 F = F * M M == N ? 是 打印 F 结束

（2）盒图（N-S图）：

五种基本控制结构

举例：

（3）PAD图（Problem Analysis Diagram）：

基本符号

A P B (a) 顺序结构 B (b) 选择结构 A WHILE P (c) WHILE型循环结构 P1 A1 P2 A2 P= ? Pn An S UNTIL P S (d) UNTIL型循环结构 (f) 语句标号 (g) 定义 (e) 多分支结构

（4）PDL图（过程设计语言）：

4. McCode（环形复杂度）程序复杂度度量方法：

（1）流图G的环形复杂度V(G)= E–N + 2其中，E是流图中边的条数，N是结点数。 （2）流图G的环形复杂度V(G)= P + 1其中，P是流图中判定结点的数目。 （3）流图中的区域数等于环形复杂度。（区域：由边和结点围成的面积称为区域，当计算区域数时应该包括图外部未被围起来的那个区域。）

第6章 编码

1. 编程语言的特点及选择原则：

（1）软件编码要考虑重用和重构 （2）编程语言分类：

从计算机发展角度：分为４代 １代：机器语言、２代：汇编语言、３代：高级程序设计语言、４代：例如；ＳＱＬ。

从应用角度：脚本语言、汇编语言、面向过程的高级语言、面向对象的高级语言。

（3）选择原则： (1)项目的应用领域:应尽量选取适合某个应用领域的语言。

(2)算法和计算复杂性：要根据不同语言的特点，选取能够适应软件项目算法和计算复杂性的语言。 (3)软件的执行环境：要选取机器上能运行且具有相应支持软件的语言。

(4)性能因素：应结合工程具体性能来考虑,例如实时系统要求速度，就应选择汇编语言。

(5)数据结构的复杂性：要根据不同语言构造数据结构类型的能力选取合适的语言。 (6)软件开发人员的知识水平以及心理因素。 2．编码风格： （1）使用标准的控制结构 （2）源程序文档化（序言性、功能性） （3）语句结构 （4）数据说明 （5）输入输出 （6）效率