828数据结构与操作系统复习大纲 (4).docx

"828数据结构与操作系统复习大纲" 一、数据结构与操作系统考试要求 数据结构部分： * 掌握线性表、树、图等常用的数据结构 * 掌握在各种常用数据结构上实现高效的查找和排序算法 * 对算法的时间和空间复杂性有一定的分析能力 * 能够选择合适的数据结构设计有效的算法 操作系统部分： * 掌握操作系统各要素的基本概念、基本原理和方法 * 掌握操作系统如何管理和控制计算机系统的所有硬件和软件资源 * 掌握抽象思维能力、逻辑推理能力、软件设计和实现能力 二、考试方式和考试时间 * 闭卷考试，总分 150（数据结构 90+操作系统 60） * 考试时间为 3 小时 三、参考书目 * 《数据结构与算法》（第四版） * 《计算机操作系统》(第三版) 四、试题类型 * 选择题、编程题、计算题、综合题等类型 五、考试内容及要求 数据结构部分： * 线性表：掌握线性表的逻辑结构、存储结构及描述方式 * 树：掌握树的逻辑结构；二叉树的定义以及性质 * 图：掌握图的逻辑结构特征；图的两种表示方法 * 查找和排序：掌握二分查找的基本条件和方法；插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、基数排序基本原理和性能分析 操作系统部分： * 进程管理：掌握进程的基本概念；进程的特征与状态 * 处理机调度与死锁：掌握调度队列模型以及选择调度算法的若干准则 六、考试内容详解 数据结构部分： * 线性表：存储结构、描述方式、顺序表、链表、栈、队列、串、矩阵等 * 树：二叉树、哈夫曼树、表达式树、集合树等 * 图：图的逻辑结构、图的存储结构、图的遍历算法、深度优先搜索、最小生成树、AOE 网、拓扑排序等 * 查找和排序：二分查找、分块查找、二叉查找树、哈希表、插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、基数排序等 操作系统部分： * 进程管理：进程的基本概念、进程的特征与状态、进程的创建、终止、堵塞与唤醒、挂起与激活、进程的同步、消息缓冲队列通信机制、线程的同步与通信等 * 处理机调度与死锁：调度队列模型、选择调度算法、银行家算法、死锁的检测与解除等 七、考试要点总结 * 数据结构：线性表、树、图、查找和排序等 * 操作系统：进程管理、处理机调度与死锁等 * Mastering the concepts and principles of data structures and operating systems * Familiarizing with the algorithms and data structures * Developing problem-solving skills and analytical thinking abilities