軟件技術基礎.ppt

数据结构 数据结构 数据结构基本概念 各种数据结构 检索和排序 数据结构基本概念 数据结构基本概念 数据结构 数据 元素 数据项 逻辑结构 存储结构 算法 逻辑结构 线性表 树 图 存储结构 顺序存储 链接式 索引方式 散列方式 各种结构 各种结构应掌握的知识点的线索 结构的描述 相关术语 派生出的特殊结构 数组方式实现（顺序存储）的定义和操作特点 链接方式实现的定义和操作特点 遍历、插入、删除算法 （注意有些知识点要求的是方法，有些是算法） 线性表 线性表、栈、队列的描述 顺序表 定义 操作特点 插入算法、删除算法的关键技术 线性链表 定义 单链表、带头节点链表、双向链表、循环链表特点 单链表、双向链表的遍历、插入、删除算法关键技术 栈 顺序栈的插入和删除算法 链栈的插入和删除算法 栈的应用特点 队列 循环队列的特点 链接式队列的插入、删除算法 队列的应用特点 二维数组 特殊数组（对称、三角）的元素定位 数组的压缩存储 串 串的各种操作及应用 树 树、二叉树、森林的定义、相关术语 二叉树的特点 满二叉树、完全二叉树的特点 二叉树 顺序存储方法 链接存储的定义 二叉树中序、先序和后序遍历算法 二叉树重构的方法 生成二叉树算法的关键技术 二叉排序树的特点 把树转换为二叉树的方法 图 图的定义、相关术语 邻接矩阵、邻接表的定义和特点 深度优先遍历和广度优先遍历算法 注意栈和队列的使用 查找 顺序、二分、二叉排序树、哈希查找算法关键技术 各种查找算法的特点 排序 简单插入、简单选择、冒泡、快速、归并排序的方法 简单插入、简单选择、冒泡的算法 操作系统内容概要 操作系统概述和基本原理 操作系统的几大基本的管理功能 处理机管理 存储器管理 设备管理 文件管理 作业管理 各知识点掌握的线索 是什么：定义、描述、相关术语等 为什么：知识点的引入，要解决什么问题 怎么样：围绕知识点展开的策略、算法等，怎样解决问题的，以及这些解决方法的特点 OS概述 什么是操作系统 操作系统发展变化的推动原因和方法 操作系统的功能、特征 批处理、分时、实时系统的特点 了解网络操作系统、分布式系统的特点 处理机管理 进程的引入，不可再现问题的原因，进程与程序 进程的定义 进程的特征 PCB的定义和作用 进程的特征 进程三个基本状态及其转换 转换的原因 转换的方法，体会PCB的作用 处理机管理 进程调度原因和方式 进程调度功能 进程调度算法 描述 特点 进程同步 进程之间的两种基本关系 同步四个原则 处理机管理 临界资源、临界区、进入区、退出区 临界资源锁机制的问题 信号量P、V操作 利用P、V操作解决进程同步的两种基本关系 生产者、消费者算法 进程通信方法 死锁的定义、产生的原因、必要条件 死锁的预防、避免和检测与解除 作业管理 了解作业及相关概念 了解作业调度功能和算法 作业控制与用户接口 作业控制的三种基本方式 存储管理 存储管理功能 注意地址空间、映射、重定位概念 内零头、外零头 存储管理 分区分配的基本思想 如何减少内、外零头 分区分配的四种算法及特点 分页存储、分段、段页式 基本思想 应用到的表格及结构 地址变换机构及步骤 快表的作用 存储管理 虚拟存储 基本思想，如何体现虚拟性 请求式分页方法对分页方法的扩充 如何实现虚拟存储 页面置换策略的基本思想 抖动及抖动原因 设备管理 设备管理功能 设备分类 三种数据传送控制方式的基本方法和特点 缓冲技术的作用和缓冲区组织的基本方法 缓冲池的组织及操作 设备分配涉及的表格及作用 虚拟设备技术的基本原理 虚拟性的体现 设备管理 了解设备驱动的基本功能 文件管理 文件、文件控制块、目录、文件系统的概念 了解文件的分类 文件系统的功能 文件的逻辑组织、文件的物理结构 了解文件目录的三种结构，掌握这三种结构的特点 了解文件共享和保护的基本概念 段景山 * * 段景山 软件技术基础 制作 主讲 段景山 段景山 复习提纲