[理学]二级公共基础知识.ppt

静态调试 通过人的思维来分析源程序代码和排错，是主 要的调试手段。 动态调试 辅助静态调试。 软 件 工 程 基 础 （六）例题讲解 ? 为了提高测试的效率，应该（ D ） A) 随机选取测试数据 B) 取一切可能的输入数据作为测试数据 C) 在完成编码以后制定软件的测试计划 D)选择发现错误可能性大的数据作为测试数据 软件生命周期中所花费用最多的阶段是（ D ） A) 详细设计 B) 软件编码 C) 软件测试 D) 软件维护 软 件 工 程 基 础 √ √ （b）插入类排序： 插入类排序的基本方法是：每步将一个待 排序的对象，按其关键字大小，插入到前面已 经排好序的一组对象的适当位置上，直到对象 全部插入为止。 简单插入排序法：最坏情况需要n(n-1)/2次比较； 希尔排序法：最坏情况需要O（n ）次比较。 算 法 与 数 据 结 构 （c）选择类排序： 选择类排序的思想是：每一趟（例如，第i趟， i=0，1，…，n?2）在后面n?i个待排序对象中选 出关键字最小（升序，若为降序，选出最大关键 字）的对象，作为有序对象序列的第i个对象。待 到第n?2趟作完，待排序对象只剩下1个，不用再 选了，结束排序。 简单选择排序法，最坏情况需要n(n-1)/2次比较； 堆排序法，最坏情况需要O（nlog2 n）次比较。 程 序 设 计 基 础 （一）程序设计方法与风格? ? 如何形成良好的程序设计风格： 1、源程序内部文档化； 选择标识符的名字 注释（序言性和功能性注释） 程序的视觉组织 一般位于模块的首部，用于说明模块的相关信息 位于源程序 模块内部 显式地说明一切变量 数据说明的次序应该规范化 便于查找变量（按顺序排列） 对复杂数据结构应注释说明 2、数据说明； 程 序 设 计 基 础 3、语句的结构 每条语句简单明了 尽量不用或少用GOTO语句 尽量只采用3种基本控制结构编程 4、输入和输出 对所有输入数据进行校验和合理性检查 输入输出格式保持一致 设计良好的输出报表 输入方式应力求简单，尽量避免给用户带来不必要的麻烦； 交互式输入数据时应有必要的提示信息; 程序应对输入数据的 合法性进行检查;若用户输入某些数据后可能产生严重后果,应 给用户输出必要的提示并要求用户确认；应根据系统的特点和 用户的习惯设计出令用户满意的输入方式。 输出数据的格式应清晰，美观；输出数据时要加上必要的 提示信息。 结构化程序设计的主要思想是功能分解并 逐步求精。当一些任务十分复杂不易描述时， 可以将它拆分为一系列较小的功能部件，直到 这些子任务小到易于理解和实现的程度。 结构化程序的特点：程序结构仅由顺序、 选择和循环3种结构复合而成。 程 序 设 计 基 础 （二）结构化程序设计? ? （三）面向对象的程序设计方法 面向对象的程序设计（Object-Oriented Programming，OOP）是一种把面向对象的 思想应用于软件开发过程中，指导开发活动 的系统方法，简称OO方法，它是建立在对 象概念（对象、类和继承）基础上的方法。 程 序 设 计 基 础 面向对象程序设计方法的优点： （1）从认知学的角度来看，面向对象方法符 合人们对客观世界的认识规律。 （2）面向对象方法开发的软件系统易于维护， 其体系结构易于理解、扩充和修改。 （3）面向对象方法中的继承机制有力地支持 软件的复用。 程 序 设 计 基 础 几个术语： 对象：在现实世界中，每个实体都是对象，例如，大学生、汽车、电视机、空调等都是现实世界中的对象。 属性：通常是一些数据，有时它也可以是另一 个对象。 事件：是由对象识别的一个动作，用户可以编 写相应代码对此动作进行响应。 程 序 设 计 基 础 方法：对象中的属性只能通过该对象所提供的操作来存取 或修改。 类：类是一组具有相同属性和相同操作的对象的集合。 基类：用来生成新类的类。 派生类：由已存在的类派生出来的新类，也叫子类。 继承是指能够直接获得已有的性质和特征，而不必重复定 义他们。继承分单继承和多重继承。单继承指一个类只允 许有一个父类，多重继承指一个类允许有多个父类。 多态性是指同样的消息被不同的对象接受时可导致完全不 同的行动的现象。 程 序 设 计 基 础 水上交通工具 陆上交通工具 水陆两用交通工具 多 重 继 承 图 程 序 设 计 基 础 四、例题讲解： 程 序 设