828数据结构与操作系统复习大纲.docx
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
数据结构与操作系统复习大纲 一、数据结构 数据结构是计算机科学中的一门重要基础学科,研究数据的逻辑结构、存储结构和数据的操作。数据结构的基本概念包括线性表、树、图等常用的数据结构。 1. 线性表 线性表是最基本的数据结构,包括顺序表、链表、栈、队列等。线性表的逻辑结构、存储结构和描述方式是线性表的基本概念。 * 顺序表的定义、插入、删除 * 单链表、双向链表和循环链表的定义、插入、删除 * 顺序栈、链栈的表示、入栈和出栈操作 * 顺序队列、链队列的表示、入队和出队操作 * 循环队列的队空和队满的判断 * 串的定义、逻辑结构和存储结构,串的KMP 模式匹配方法 2. 树 树是一种非线性数据结构,包括二叉树、线索二叉树、哈夫曼树、表达式树等。树的逻辑结构、存储结构和遍历算法是树的基本概念。 * 树的逻辑结构 * 二叉树的定义以及性质 * 二叉树的不同表示方法 * 二叉树的构建方法 * 二叉树的三种遍历算法 * 线索二叉树的定义及构造方法 * 树的存储结构 * 哈夫曼树的构建及其应用,哈夫曼编码 * 表达式树的构建及其应用 3. 图 图是一种非线性数据结构,包括图的逻辑结构、图的两种表示方法、图的深度优先搜索的算法及实现。图的基本概念包括图的定义、图的遍历算法、最小生成树的概念等。 * 图的逻辑结构特征 * 图的两种表示方法 * 图的深度优先搜索的算法及实现 * 最小生成树的概念,用 Prim 算法和 Kruskal 算法构造连通图的最小生成树的方法和复杂度 * 对给定的有向图,给出其中一个拓扑排序 4. 查找和排序 查找和排序是数据结构中两个重要的操作,包括二分查找、分块查找、二叉查找树和平衡二叉树、哈希表技术等。 * 二分查找的基本条件和方法 * 分块查找的基本思想和性能分析 * 二叉查找树和平衡二叉树的构建、插入结点和删除结点的方法 * 哈希表技术的相关概念、哈希函数的构造方法和原则以及产生冲突的原因 * 插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、基数排序基本原理和性能分析 二、操作系统 操作系统是计算机科学中的一门重要基础学科,研究操作系统的基本概念、基本原理和方法。 5. 进程管理 进程管理是操作系统中的一部分,包括进程的基本概念、进程的特征与状态、进程的创建、终止、堵塞与唤醒、挂起与激活等。 * 进程的基本概念 * 进程的特征与状态 * 进程的创建、终止、堵塞与唤醒、挂起与激活 * 进程的同步 * 几个经典的进程同步问题 * 消息缓冲队列通信机制 * 线程的同步与通信 6. 处理机调度与死锁 处理机调度与死锁是操作系统中的一部分,包括调度队列模型以及选择调度算法的若干准则、高优先权优先调度算法、时间片轮转调度算法、最高响应比调度算法等。 * 调度队列模型以及选择调度算法的若干准则 * 高优先权优先调度算法、时间片轮转调度算法、最高响应比调度算法 * 利用银行家算法避免死锁 * 死锁的检测与解除
- 粉丝: 6214
- 资源: 1万+
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助