计算机教学实验心西安交通大学.pptVIP

主讲教师：刘志强 计算机教学实验中心西安交通大学 软件基础 概述 软件的特征、分类 软件危机 表现形式 产生的原因 解决的途径 第1章 线性数据结构 数据结构的基本概念 数据结构分类及特点（集合、线性、树、网状） 算法、时间、空间复杂度、结点、头指针、头结点 逻辑结构 存储结构（顺序、单、双向链表、循环链表） 顺序存储、链表结构的特点 指针的有关操作 线性表的操作（增、删）、表空、表满的条件 栈和队列 栈的概念及操作 栈、顺序栈、链栈、栈溢出、进、出栈 栈的特点、存储结构、操作 队列的概念及操作 队头、队尾指针、顺序队列、链队列 队列的特点、存储结构、操作 循环队列、队空、队满的条件 栈和队列的应用（常用） 串和数组 串的概念及操作 子串、空串、串相等 串的存储结构 顺序存储、链表存储 紧缩存储、非紧缩存储 串的操作 求子串、联接、求串长度等 数组的概念及操作 存储结构 行、列方式存储、地址计算、压缩存储 二、三维数组的存取 第2章 非线性结构 树形结构的概念及操作 结点、树、根、叶、路径、结点度、树度、树的层次、遍历 存储结构 二叉树的概念及操作 特殊二叉树（满、完全、平衡、二叉排序树等） 生成二叉排序树、二叉排序树遍历 前序、中序、后序遍历 树、二叉树、森林的相互转换 图 图及基本概念 顶点、边、弧、邻接点、度 有向图、无向图、连通图、网、权 路径 图的存储结构 邻接表、邻接矩阵、逆邻接矩阵 图的遍历 深度、广度优先遍历、遍历生成树 图的应用 最小生成树、拓扑排序 第3章 查找与排序 查找基本概念及操作算法 查找、平均查找长度 典型算法 顺序、二分、分块、二叉排序树、哈希查找 处理冲突（开放地址法、链地址法） 哈希函数、哈希地址、建立哈希表 排序的概念及操作算法 算法稳定性、比较次数。 典型算法 插入、选择、冒泡、快速、归并排序。 第4章 典型OS平台下的编程模式 不作要求 第5章 操作系统基础 OS的作用、分类 OS发展的历史、特征、主流OS 文件系统管理 文件系统的管理机制（MS-DOS） 进程管理 进程的性质、调度算法 存储器管理 存储器管理方法及特点 设备管理 CPU与I/O的通讯方式分类及特点、设备分配、驱动和管理 第6章 数据库系统基础 基本概念 数据库、数据模型（层次、网状、关系） 实体、记录、字段、元组、属性 数据库构成 第7章 关系数据库系统基础 基本概念 关系、关系框架 关系运算 选择、投影、联结运算 关系模型的数学定义 n元关系、关系模型、关系数据库 关系代数 并、交、差、投影、关系的迪卡尔乘积、 自然联结运算 关系的规范化理论 数据依赖、关系规范化（1NF、2NF、3NF） 第8章 使用RDBMS应用基础 不作要求 第9章 软件工程 基本概念 软件工程基本原理、目标 软件生存周期 瀑布模型、快速原形模型 各个阶段的主要任务 软件工程管理的基本概念 软件工程项目管理的任务 软件人员组织与管理 软件配置管理 软件知识产权保护 生命周期各个阶段的主要任务 需求分析 问题定义 要回答“要解决什么问题？” 可行性研究 要回答“定义的问题可行否？” 系统设计 概要设计 要回答“概述地说，应该如何解决该问题？” 详细设计 要回答“应该怎样具体地实现该系统？” 系统编程 按要求“写出系统全部程序” 系统测试 按要求测试整个系统，回答“系统能否实现规定的操作？” 第10章 传统的软件开发方法 系统需求分析 系统设计 编码 测试 维护 系统需求分析 分析的任务、步骤 可行性研究的目的 分析工具的特点： DFD、DD 系统设计 概要设计的任务 详细设计的任务 软件设计标准 软件结构准则（倒置水缸形） 模块化准则（模块规模适度） 模块独立性准则 内聚性（要高） 藕合性（要低） 结构化程序设计SP 结构化程序设计方法的特点 自顶向下、逐步求精的分解 一个入口，一个出口 没有GOTO语句 主程序员组 SP的缺点 对非数值应用和大型问题的描述有很大局限性 可重用性差 数据和过程分离 以“过程处理为中心”、主观随意性大 编码 编程的风格 提高程序质量的方法要点 选择PL时要考虑的特性 测试 测试的基本概念 测试、调试、可靠性、黑、白盒测试法 测试的任务 测试步骤 单元测试、集成测试、验收测试 设计测试方案 逻辑覆盖、等价值划分、边界值分析 调试技术、策略 维护 维护的任务 维护的分类（4种） 校正性、适应性、完善性、预防性 维护的困难因素 可维护因素 生命周期各阶段的可维护性 第11章 面向对象的软件开发方法 面向对象程序设计法（OOP）基本概念 对象、类、实例、消息机制、方法、属性 OOP法的优点 与人习惯的思维方式一致、稳定性、可靠性、可维护性 OO方法的三个特点 抽象技术（抽象