易贤网网校上线了！
网校开发及拥有的课件范围涉及公务员、财会类、外语类、外贸类、学历类、
职业资格类、计算机类、建筑工程类、等9大类考试的在线网络培训辅导。
815《计算机专业基础综合》硕士研究生入学考试包括数据结构、计算机组成原理、操作系统三大块内容，各占1/3。考试大纲：
一.数据结构：
1.数据结构的基本概念，算法及其特征，算法的简单分析与时间/空间复杂度。
2.线性表的概念特征及的实现。
3.栈和队列的概念特征及实现，递归。
4.多维数组与存储，特殊矩阵和稀疏矩阵的压缩存储。
5.二叉树的性质及实现，线索二叉树，二叉排序树，平衡二叉树，哈夫曼树，堆的建立，插入和删除算法的实现。
6.树与森林的概念，存储及操作算法，B树，B+树的定义及操作的实现。
7.图的概念，存储表示，操作及应用的实现。
8.查找的概念及典型查找算法的实现，哈希表。
9.排序的概念及典型排序算法的实现。
二.计算机组成原理：
1.定点数、浮点数的表示法及相关内容。
2.非数值数据的表示、数据信息的校验。
3.定点数的加减乘除运算、规格化浮点数的算数运算。
4.指令格式、寻址方式、指令系统、CISC和RISC。
5.时序系统与控制方式、CPU的总体结构、组合逻辑控制器、微程序控制器。
6.存储器的分类、主存的基本结构、存储系统的层次。存储器芯片、主存的构造、主存与CPU的连接。高速缓存、虚拟存储。7.程序直接控制、程序中断方式、DMA、通道输入输出系统、系统总线。
8.输入输出设备。
三.操作系统：
1.操作系统的概念、特征、功能和提供的服务。
2.进程与线程，处理机调度，进程同步与互斥(信息量，经典同步问题)，死锁(系统安全状态，银行家算法)。
3.内存管理(分页管理方式，分段管理方式)，虚拟内存管理(请求分页管理方式，页面置换算法)。
4.文件管理，磁盘组织与管理(磁盘调度算法)。
更多学历考试信息请查看学历考试网
