软件工程软件工程知识点提纲5

Posted 2021-08-20 敲代码两年半的练习生

【软件工程】软件工程知识点提纲5

• 1. 结构化程序的含义
• 2. 结构程序设计
• 3. 结构化程序的三种基本结构
• 4. 程序流程图、盒图、PAD图、判定表、判定树
• • 4.1 程序流程图
  • 4.2 盒图（N-S图）
  • 4.3 PAD图
  • 4.4 判定表
  • 4.5 判定树
• 5. 程序环形复杂度的计算

1. 结构化程序的含义

如果一个程序的代码块仅仅通过顺序、选择和循环这3种基本控制结构进行连接，并且每个代码块只有一个入口和一个出口，则称这个程序是结构化的。

2. 结构程序设计

一种设计程序的技术，它采用自顶向下逐步求精和模块化的设计方法，使用顺序、选择和循环三种基本控制结构构造程序，每个模块均具有单入口单出口的控制结构。结构程序设计技术的好处：

• 提高软件开发工程的成功率和生产率
• 系统有清晰的层次结构，容易阅读理解
• 单入口单出口的控制结构，容易诊断纠正
• 模块化可以使得软件可以重用
• 程序逻辑结构清晰，有利于程序正确性证明

3. 结构化程序的三种基本结构

4. 程序流程图、盒图、PAD图、判定表、判定树

4.1 程序流程图

(a)选择(分支)；(b)注释；©预先定义的处理；(d)多分支；(e)开始或停止；(f)准备；(g)循环上界限；(h)循环下界限；(i)虚线；(j)省略符；(k)并行方式；(1)处理；(m)输入输出；(n)连接；(o)换页连接；§控制流

例子：ASP检索程序流程图

4.2 盒图（N-S图）

(a)顺序；(b)IF_THEN_ELSE型分支；©CASE型多分支；(d)循环；(e)调用子程序A

4.3 PAD图

(a)顺序(先执行P1后执行P2)；(b)选择(1F C THEN P1 ELSE P2)；©CASE型多分支；(d)WHILE型循环(WHILE CDO P)；(e)UNTIL型循环(REPEAT P UNTIL C)；(f)语句标号；(g)定义

例子：假设某航空公司规定,乘客可以免费托运重量不超过30kg的行李。当行李重量超过30kg时,对头等舱的国内乘客超重部分每公斤收费4元,对其他舱的国内乘客超重部分每公斤收费6元,对外国乘客超重部分每公斤收费比国内乘客多一倍,对残疾乘客超重部分每公斤收费比正常乘客少一半。

4.4 判定表

4.5 判定树

5. 程序环形复杂度的计算

环形复杂度 =闭环数 + 1