815考研科目有哪些？
考试大纲:
一.数据结构
1.数据结构的基本概念，算法及其特点，算法和时间/空间复杂度的简单分析。
2.线性表的概念、特点及实现。
3.堆栈和队列、递归的概念、特征和实现。
4.多维数组和存储，特殊矩阵和稀疏矩阵的压缩存储。
5.二叉树的性质和实现，线索二叉树、二叉排序树、平衡二叉树、霍夫曼树的建立，以及堆插入和删除算法的实现。
6.树和森林的概念，存储和操作的算法，B树和B+树的定义和操作的实现。
7.图的概念、存储表示、运算和应用。
8.搜索的概念和典型搜索算法的实现，哈希表。
9.排序的概念和典型排序算法的实现。
二、计算机组成原理
1，计算机概要与技术:程序概念介绍；硬件概念介绍；性能和功耗；性能测试方法，阿姆达尔定律。
2、指令、计算机语言；计算机操作数，不同的寻址方法；各种指令的基本格式和原理，以及计算机硬件对该过程的支持；基本MIPS指令集体系结构。
3、计算机算术运算，计算机加减乘除运算。浮点表示，IEEE754标准，浮点运算。
4.处理器，数据通路的概念和建立数据通路的思想；装配线概述；流水线数据通路及其控制；结构冒险、数据冒险、控制冒险；数据冒险的转发和阻断；控制冒险中假设分支不发生、缩短分支延迟和动态分支预测的思想和实现方法。
5.内存的层次结构，海量存储的层次结构；缓存的基本原理；高速缓存的性能评估与改进。虚拟内存；集成虚拟内存、快速表和缓存。虚拟内存、缓存和内存的数据一致性。
6、存储系统等I/O课题，可信性、可靠性和可用性；磁盘存储；闪光；处理器、存储器和输入输出设备的连接；廉价磁盘冗余阵列。
第三，操作系统
1，操作系统的概念、特点、功能和提供的服务。
2.进程与线程，处理器调度，进程同步与互斥(信息量，经典同步问题)，死锁(系统安全状态，银行家算法)。
3.内存管理(分页管理模式和分段管理模式)和虚拟内存管理(分页管理模式和页面替换算法)。
4、文件管理、设备管理、磁盘组织管理(磁盘调度算法)。