首页 | 资讯 | 院校 | 专业 | 论坛 | 杂志 | 专业课辅导 | 公共课辅导 | 跨考网校

南京航空航天大学数据结构与操作系统（822）<跨考胜经>全套考研资料

第一部分、历年考研试题

1-1、数据结构与操作系统历年真题，03-07年的数据结构与操作系统真题和详细答案

1-2、数据结构历年真题，96-02数据结构真题 (95-02年是分开考的， 03年开始出在一张卷子上)所有真题都有答案

1-3、计算机原理历年试题，1999-2002年计算机组成原理考研试题

第二部分、考试重难点（笔记讲义）

2-1、数据结构本科生详细笔记

2-2、数据结构笔记(编程)

2-3、数据结构习题课笔记，含历年相关部分考研试题讲解。

2-4、数据结构04年辅导班精华(以后没开了)

2-5、操作系统本科生详细笔记

2-6、操作系统04年辅导班精华(以后没开了)

全套资料包含以上所有资料。套餐优惠价：220元

参考书目

《数据结构》（C语言版）严蔚敏，清华大学出版社；

《计算机操作系统》汤子瀛，西安电子科技大学出版社，2001年8月，第二版

数据结构与操作系统 考试大纲：

数据结构部分

一、数据结构基本概念，算法和简单的算法分析二、顺序表和链表的存储与基本操作；静态链表；循环链表；双向链表；三、栈和队列的定义及其应用；栈和队列的顺序和链式存储；四、字符串的定义、存储和操作；字符串的模式匹配；五、数组的顺序存储表示；广义表的定义和存储结构，矩阵的压缩存储；六、二叉树的定义、性质和存储结构；遍历二叉树；树的定义和存储结构；霍夫曼编码；七、图的基本概念及其存储表示：邻接矩阵、邻接表；图的遍历与连通性；最小生成树；拓扑排序；关键路径；最短路径；八、查找：顺序表查找；有序表查找；索引顺序表查找；二叉排序树；B-树；哈希表的构造和冲突处理方法； 九、插入排序；交换排序；选择排序；归并排序；基数排序；外排序的基本过程；

操作系统部分

一、操作系统的基本概念二、进程管理：进程的引入，进程的定义，进程状态及其转换，PCB及其组织，原语，进程控制原语，进程同步，经典进程同步问题，进程通信，线程。三、调度的概念，队列模型，调度算法及其评价，死锁的定义、产生的原因、产生的必要条件、处理死锁的方法四、内存管理：链接与装入，对换，连续内存分配方法，离散内存分配方法，虚拟内存分配方法，内存保护与共享五、设备管理：I/O体系结构，控制方法，I/O分配中的数据结构和分配方法，通道，设备独立性及其实现方法，缓冲管理，设备处理等六、磁盘与文件系统：磁盘的基本概念、调度、性能改善和容错，物理文件组织，外存分配方法和文件存储空间的管理，逻辑文件组织，目录及其管理，文件共享和保护七、操作系统接口类型，系统调用概念和实现方法 

适用学院

004信息科学与技术学院