2018年四川理工学院软件工程考试大纲(软件详细设计)
1、详细设计的任务
1 详细设计的任务,就是为软件结构图中的每一个模块确定所采用的算法和块内的数据结构
2、结构程序设计的概念
1 结构程序设计是一种设计程序的技术,它采用自顶向下逐步求精的设计方法和单入口单出口的控制结构
3、详细设计的工具
1 ①、程序流程图(对程序的控制流程直观、清晰,使用灵活,便于阅读和掌握)
2 ②、盒图(N-S<Nassi, Shneiderman>)(与程序流程图类似,只是表示方式不同)
3 ③、PAD(Problem Analysis Diagram<问题分析图>)
4 (20世纪70年代由日立公司提出采用二维树形结构的图形符号来表示程序的控制流)
5 ④、判定表(当算法包含多重嵌套条件选择时,适合于使用判定表)
6 ⑤、判定树(判定树是判定表的变种,能清晰表示复杂的条件组合)
7 ⑥、过程设计语言(PDL, Program Design Language)
8 (类似于一种伪代码的表示形式,来分析程序的过程)
4、Jackson图
1 Jackson图的逻辑关系只含有顺序、选择、循环
5、程序复杂度的度量方法
1 ①、代码行度量方法(代码行数越多,程序复杂度越高)
2 ②、McCabe方法(循环、选择所构成的环路越多,程序复杂度越高)