基础知识442323.docVIP

一、软件的生命周期：可行性研究、需求分析、设计、实现、测试、交付使用和维护 该周期分为三个阶段： 1、软件定义阶段：可行性研究和需求分析 2、软件开发阶段：设计、实现和测试 3、软件运行维护阶段：交付使用和维护 2）软件是指程序、数据、相关文档的完整集合 阶段 任务 可行性研究阶段 软件开发费用 需求分析阶段 软件系统功能 总体设计阶段 软件开发方法 实现阶段 软件开发工具 3） 4)需求分析阶段任务：确定软件系统的功能和性能需求、完成需求规格说明书评审 5）测试 1、测试的目的是暴露错误，评价程序的可靠性；而调试的目的是发现错误的位置并改正错误 2、测试用例：包括输入值集和输出值集。即由输入数据和预期的输出结果组成 3、确认测试：检验软件产品是否符合需求定义，即验证软件的功能和性能 4、集成测试：发现与接口有关的错误 5、为了提高测试的效率，应该集中对付那些错误群集的程序 6、测试的特征：挑剔性、经济性、完全测试的不可能性 7、常用的黑箱测试有等价类划分法、边界值分析法、错误推测法 8、在黑盒测试方法中，设计测试用例的主要根据是程序外部功能 9、程序测试分为静态分析和动态测试。其中静态分析是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。（而动态测试，是被测代码在相对真实环境下运行，从多角度观察程序运行时体现的功能、逻辑、行为、结构等的行为，一发现其中的错误现象） 6）结构化程序设计主要原则：自顶向下、逐步细化、模块化设计、结构化编程（包括限制使用goto语句），使程序结构良好、易读、易理解、以维护 7）软件设计原则：抽象、模块化、信息隐蔽、数据独立性 8）程序设计的良好风格：清晰第一，效率第二；源程序文档化、数据说明的次序规范化、避免滥用goto语句 9）针对简单的程序设计，实施步骤的顺序为：确定算法和数据结构、编码、调试、整理文档 10）软件设计包括： 结构设计 定义软件系统各主要部件之间的关系 数据设计 将分析是创建的模型转化为数据结构的定义 接口设计 描述软件内部、软件和操作系统之间与人之间如何通信 过程设计 把系统结构部件转换成软件的过程性描述 11）软件开发模型包括：瀑布模型、快速原型法模型、螺旋模型 12）模块独立要求模块的内聚度高、模块间的耦合度低 13）模块间的耦合：内容、公共、外部、控制、标记、数据、非直接（无异构耦合） 14）需求分析的最终目的是产生软件需求规格说明书 15）软件需求规格说明书的作用： 1、便于用户、开发人员进行理解和交流 2、反映出用户问题的结构，可以作为软件开发工作的基础和依据 3、作为确认测试和验收的依据 16）软件维护是软件生命周期中花费最多的阶段 17）软件维护分为四类：改正性维护、适应性维护、完善性维护、预防性维护 二、C语言 1）只有整型数在允许范围内能精确无误的表示，实型数会有误差 2）整型变量可以输入整型数值和字符，实型变量可以输入实型数值和整型数值 3）C程序的主函数只有一个，并且必须用main作为函数名 4）一个C程序可以包括多个不同名的函数 5）C语言规定，字母e之前必须有数字，e后面必须是整数 6）C语言中的函数可以进行递归调用，但不能在函数中定义函数 7）函数不用有返回值，若有，返回值类型必须确定 8）在内存中，实参单元与形参单元是不同的单元。仅在调用函数时，给形参分配存储单元，并将实参对应的值传递给形参，调用结束后，形参单元被释放，实参单元仍保留并维持原值 9）一个C函数可以单独作为一个C程序存在 三、对象 1）对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系，对象之间通过传递消息互相联系，从而模拟现实世界中不同事物彼此之间的联系 2）对象代表着正在创建的系统中的一个实体 3）对象的基本特点：标志唯一性、分类性、多态性、封装性、模块独立性 4）面向对象思想中的三个主要特征是：封装性、继承性、多态性 5）在面向对象方法中，属性与操作相似的一组称为类 6）常见的软件工程方法有：结构化方法、面向对象方法。类、继承以及多态性等概念属于面向对象方法 四、算法 1）五个特性： 有穷性 时间有限 确定性 无歧义 可行性 有限次 输入 0个或多个 输出 至少一个 2）算法的复杂度： 1、时间复杂度：计算工作量（执行算法所需的基本运