二级公共基础知识.pptVIP

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