软件开发基础知识1

《软件开发基础知识1》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、软件开发基本原理：抽象、目标分解、局部化和信息隐藏、一致性、可验证性结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化，限制使用goto语句。主要强调程序的易读性面向对象程序设计基本特征：封装性（中心，基础）、继承性和多态性程序=对象+消息面向对象方法对象、继承、类对象基本特点：标志唯一性、分类性、多态性、封装性（实现信息隐藏）及模块独立性好算法5特性：有穷、确定、有效（可行性）、有零个或多个输入、有一个或多个输出软件设计中划分模块的一个准则是：高内聚低耦合（即模块尽可能独立，内聚程度尽

2、可能高）软件测试的目的是尽可能多的发现错误，而程序调试任务是诊断和改正程序中的错误白盒测试（测试源程序内部逻辑结构）：黑盒测试（发现接口、功能和结构错误）：等价类划分、边界分析、错误猜测、因果图软件的调试方法主要有：强行排错法、回溯法和原因排除法软件工程三要素：方法、工具和过程（方法是技术手段；工具支持开发、管理、文档生成；过程支持开发各个环节的控制、管理）程序设计通常分为问题建模、算法设计、编写代码和编译调试四个阶段。数据流程图是结构化分析方法工具，软件结构图是软件概要设计工具，UML是面向对象需求

3、分析工具软件开发包括需求分析、概要（总体）设计、详细设计、编码和测试5阶段需求分析常用工具是数据流图（DFD）和数据字典（DD）DFD图：椭圆表加工，箭头表数据流，双直线表存储文件（数据源），矩形表源（潭）需求规格说明书特性排序：正确性、无歧义性、完整性、可验证性、一致性、可修改性概要设计中软件结构设计工具：结构图（SC），也叫程序结构图，矩形表模块详细设计处理过程常用三种工具：图形：程序流程图、N-S图、PAD图　表格：判定表　　语言：过程设计语言（PDL）程序流程图：带箭头线段表控制流，矩形表加工

4、，菱形表逻辑条件软件设计基本原理：抽象、模块化、信息隐蔽和模块独立性软件三要素：过程，工具，方法文件由数据序列组成，可构成二进制文件，也可构成文本文件。用“r+”方式在写新数据时，只覆盖新数据所占空间，其后老数据不丢失，当对文件的读写操作完成以后，必须将它关闭，否则可能导致数据丢失。支持子程序调用的数据结构是树：子程序调用是一种层次关系，调用功能模块，且调用个数不确定，故栈，队列，二叉树都不符合要求查找技术：（最差情况）顺序查找n次｛无序表或链式存储的表｝，二分查找[log2n]｛顺序存储的有序表｝排

5、序技术：（最差情况）冒泡、简单选择、直接插入排序需n(n-1)/2，堆排序需nlog2n希尔排序[n1.5]数据库系统（信息需求，处理需求）数据库系统由数据库、数据库管理系统、数据库管理员、系统平台组成数据库应用系统中的核心问题是数据库设计。数据库系统核心是数据库管理系统。数据库技术的根本目标是解决数据共享问题数据库设计包括需求分析、概念设计、逻辑设计和物理设计阶段，概要设计的视图设计顺序：自顶向下，自底向上，由内向外将E-R图转为关系数据模型属逻辑设计，E-R图中用矩形表示实体（等同于表），用椭圆形

6、表示实体的属性（等同于表中字段），用菱形表示实体联系（等同于外键）。E-R图转换为关系模式时，实体和联系都可以表示为关系，属性也可转为关系的属性，实体集也可转换成关系。在关系数据库中，用关系（二维表）表实体之间的联系属性（二维表中的列）是关系二维表中最小的单位专门的关系运算：选择、投影和连接。选择：水平抽取；投影：垂直分解；连接：横向结合（操作对象需两个表）。（另插入：增加记录条数，交运算）C语言中注释可放在任何位置，变量只要在使用之前定义即可，数值常量中不允许存在空格，两侧数据类型可以不一致，系统可

7、自动转换，C语言中没有逻辑类型，可用1或0表示逻辑值C语言程序有很好的移植性，可放在多个程序文件中一个C语言程序可实现多种算法，可由一个或多个源程序文件组成，一个源程序文件由一个或多个函数组成，构成C语言程序基本单位是函数，函数也是C程序设计基础一个C程序由多个C程序文件组成，每个C程序必须有一个main函数，但C程序文件不一定有main函数赋值符号"="左边只能为变量，"%"两边都必须是整型数据使用printf函数时，若格式说明个数少于输出项，多余项不予输出，情况相反时多余格式项输出不定值或0按位与

8、、或、异或是按位比较，参与运算数都以补码出现，按位异或中只有对应的二进位相异时，结果为1在C语言中，int占用的字节与编译系统有关，如在VC6中占四字节Break语句只能用在循环体内和switch语句体内有语句char*s;s=”Oly”√而char*s;s={“Oly”}×后者为指针s赋一个字符串的值，故而错误允许形如'dd'或'xhh'的字符序列表字符常量定义变量后没赋值，称变量值无定义。定义变量为双精度型，输入是必须为f(lf)或e(le)形