没有合适的资源?快使用搜索试试~ 我知道了~
828数据结构与操作系统复习大纲 (2).docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 157 浏览量
2023-03-11
21:18:19
上传
评论
收藏 19KB DOCX 举报
温馨提示
数据结构与操作系统复习大纲 这是一个详细的考试大纲,涵盖数据结构和操作系统两个方面的知识点。 数据结构部分包括: 1. 线性表:逻辑结构、存储结构、顺序表、单链表、双向链表、循环链表、顺序栈、链栈、顺序队列、链队列、循环队列、串、广义表、矩阵的压缩存储、稀疏矩阵的三元组表示等。 2. 树:树的逻辑结构、二叉树的定义、性质、二叉树的不同表示方法、二叉树的构建方法、二叉树的三种遍历算法、线索二叉树的定义、哈夫曼树的构建及其应用、表达式树的构建及其应用、集合树的表示以及集合等价分类算法等。 3. 图:图的逻辑结构特征、图的两种表示方法、图的深度优先搜索的算法及实现、最小生成树的概念、AOE 网的基本原理和实现方法、单源最短路径 Dijkstra 算法的基本思想和性能分析等。 4. 查找和排序:二分查找的基本条件和方法、分块查找的基本思想和性能分析、二叉查找树和平衡二叉树的构建、插入结点和删除结点的方法、哈希表技术的相关概念、哈希函数的构造方法和原则、插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、基数排序的基本原理和性能分析等。 操作系统部分包括: 1. 进程管理:进程的基本概念、进程的特征与状态、进程的创建、终止、堵塞与唤醒、进程的同步、几个经典的进程同步问题、消息缓冲队列通信机制、线程的同步与通信等。 2. 处理机调度与死锁:调度队列模型、选择调度算法的若干准则、高优先权优先调度算法、时间片轮转调度算法、最高响应比调度算法、利用银行家算法避免死锁、死锁的检测与解除等。 这个大纲涵盖了数据结构和操作系统的所有重要知识点,是一个非常详细和完整的考试大纲。
资源推荐
资源详情
资源评论
828《数据结构与操作系统》复习大纲
一、考试的基本要求
要求考生比较系统地理解数据结构的基本概念和基本知识,从数据结构的逻
辑结构、存储结构和数据的操作三个方面掌握线性表、树、图等常用的数据结构。
掌握在各种常用数据结构上实现高效的查找和排序算法,并对算法的时间和空间
复杂性有一定的分析能力。针对简单的应用问题,能够选择合适的数据结构设计
有效的算法。
另一方面,要求考生比较系统地掌握操作系统各要素的基本概念、基本原理
和方法,对操作系统如何管理和控制计算机系统的所有硬件和软件资源以达到方
便用户、提高资源的使用效率有较深入的了解。
要求考生具有较强的抽象思维能力、逻辑推理能力、软件设计和实现能力以
及综合运用所学的知识分析问题和解决问题的能力。
二、考试方式和考试时间
闭卷考试,总分 150(数据结构 90+操作系统 60),考试时间为 3 小时。
三、参考书目(仅供参考)
《数据结构与算法》(第四版),廖明宏,郭福顺,张岩,李秀坤,高等教育
出版社,2007 年
《计算机操作系统》(第三版),汤小丹,梁红兵,哲凤屏,汤子瀛,西安电
子科技大学出版社,2007 年
四、试题类型:
主要包括选择题 、编程题、计算题、综合题等类型,并根据每年的考试要
求做相应调整。
五、考试内容及要求
第一部分 数据结构-线性表
掌握:线性表的逻辑结构、存储结构及描述方式;顺序表的定义、插入、删
除;单链表、双向链表和循环链表的定义、插入、删除;顺序栈、链栈的表示、
入栈和出栈操作;顺序队列、链队列的表示、入队和出队操作;循环队列的队空
和队满的判断;串的定义、逻辑结构和存储结构,串的KMP 模式匹配方法;广义
资源评论
若♡
- 粉丝: 6300
- 资源: 1万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功