全国计算机等级公共基础课程.pptVIP

全国计算机等级 二级公共基础知识 * * 程序设计基础 培训教师：刘辉 第1章 数据结构与算法 第2章 程序设计基础 第3章 软件工程基础 第4章 数据库设计基础 提供数据 提供数据 前身 工程学 数据及数据关系 第1章 数据结构与算法 知识结构图 算 法 数 据 结 构 概 念 基本特征 设计基本方法 复 杂 度 基本要素 概 念 研究3方面 数据逻辑结构 数据存储 结构 数据运算 顺序存储 链式存储 索引存储 散列存储 线性结构 非线性结构 线性表 栈 队列 二叉树 图 树 非二叉树 满二叉树 完全二叉树 …… 查找 排序 第2章 程序设计基础 面向对象的程序设计 知识结构图 程序设计方法与风格 方法 风格 结构化程序设计 结构化程序设计 清晰第一，效率第二 源程序文档化 数据说明的方法 语句的结构 输入和输出 原则 基本结构 应用 面向对象方法的优点 相关概念 对象 类 消息 概念 特征 概念 特征 第3章 软件工程基础 知识结构图 软件 软件危机 软件工程 概念 三要素 特点 分类 系统软件 应用软件 支撑软件（工具软件） 概念 主要表现 概念 过程 工具 方法 （4个活动） 软件生命周期 定义阶段 开发阶段 维护阶段 目标 原则 软件开发方法 分析方法 设计方法 程序设计方法 （结构化方法） 定义阶段 开发阶段 维护阶段 软件生命周期 可行性研究 初步项目计划 需求分析 概要设计 详细设计 实现 测试 使用 维护 退役 概念 四个方面工作 需求分析方法 结构化分析方法 面向对象的分析方法 SRS 概要设计文档 第4章 数据库设计基础 知识结构图 数据 数据库系统（DBS） 数据语言 DDL DML DCL DB DBMS DBA 硬件平台 系统平台 数据库应用系统（DBAS） 应用软件 应用界面 特点 组成 数据集成性 高共享低冗余 数据独立性 数据统一管理与控制 内部体系 三级模式 二级映射 概念ＤＢ 逻辑ＤＢ 物理ＤＢ 层次、网状、关系 数据库(DB) 设计 管理 核心 方法 生命周期法 需求分析 概念设计 逻辑设计 物理设计 …… DBA ＤＢ建立 调整 重组 安全性控制和完整性控制 故障恢复 监控 结构化程序设计的基本结构： 顺序结构 选择结构 重复结构（循环结构） 当型 直型 两路分支 多路分支 循环体 While条件 Until条件 循环体 结构化程序设计的应用： 使用三种结构等有限的控制结构表示程序的控制逻辑。 选用的控制结构只准许一个入口和一个出口。 复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现。 程序语句组成容易识别的块，每块只有一个入口和一个出口。 语言中所没有的控制结构，应采用前后一致的方法来模拟。 严格控制goto语句的使用。 面向对象方法的优点： 1）、与人类思维习惯一致； 2）、稳定性好； 3）、可重用性好； 4）、易于开发大型软件产品； 5）、可维护性好。 对象特征： 1、标识惟一性 2、分类性 3、多态性 4、封装性 5、模块独立性 *