学院网站(dase.ecnu.edu.cn)经常无法访问，有朋友准备考华东师大数据学院的硕士研究生比较关心的考试内容和参考书目就无从查找，这儿做个备份。（2019年5月发布）

学术型硕士入学时知识与能力要求（包括但不限于）：

01 程序设计与数据结构

数据结构的概念：算法及其时间和空间复杂度分析；常用线性结构：栈、队列，循环队列, 数组, 字符串等；线性结构的链式存储，链表、双向链表、循环链表、链式队列、链式栈；递归概念：递归程序设计、回溯法；列表：查找的概念，顺序查找与二分查找；哈希表：利用哈希表进行查找；排序的概念：排序算法(插入排序、冒泡排序、快速排序、基数排序等)；树：基本性质、常用存储结构、遍历算法、遍历、二叉树、二叉查找树、堆、二叉平衡树、多路树（Trie树，B树与红黑树）；图：基本概念、存储结构、遍历算法、生成树、拓扑排序、最短路径；C++语言程序设计：数据类型、操作符和表达式、控制流程、函数、程序结构、数组、指针、结构和共用体、基本输入输出、类与对象、类的继承与派生、模板类与模板函数。

参考教材
克鲁斯（Robert L. Kruse）等著. 数据结构与程序设计——C++语言描述. 高等教育出版社，2001 （第1-12章）

02 数据管理系统及应用

数据库的基本概念：结构化数据、数据库、数据库管理系统、DBA；数据模型：层次模型、网状模型、关系模型；关系模型：关系代数、关系演算；SQL，DDL、DML；数据库设计：数据库模式、范式、ER图、逻辑设计、物理设计、约束的使用；事务处理：ACID属性、事务的使用方法、并发控制、日志、恢复；数据库查询的基本实现技术：数据的存储方式、索引、查询的执行方式、查询优化；数据库的辅助工具：存储过程、触发器、ODBC。

参考教材
王珊、萨师煊，《数据库系统概论》第五版，高等教育出版社，2014年（第1-11章）

03 操作系统

单道程序、多道程序、运行态、就绪态、阻塞态、新建态、僵死态、进程、进程模型、线程、线程模型、进程控制块 (PCB)、陷入、抢占、FCFS进程调度、时间片轮转调度、优先级调度、多重队列调度、最短进程优先调度、两级调度、同步、互斥竞争条件、临界区、忙等算法、锁变量、原子操作、信号量、管程、消息、饿死、经典IPC问题、两阶段加锁、I/O 的各种控制方式、设备驱动程序、设备无关软件的设计目标、设备无关性、SPOOLing、死锁、死锁预防、死锁检测、死锁避免、银行家算法、RAM盘、磁盘、磁盘调度算法、时钟、终端设备、虚拟存储器、地址重定位、地址映射、逻辑地址、物理地址、固定分区、可变分区（动态分区）、交换、内碎片、外碎片、首次适配法、下次适配法、最佳适配法、最差适配法、分页、分段、页表、页表项、虚页、页框、多级页表、TLBs，翻译后援存储器（快表）、逆向页表、最近未使用页面替换算法（NRU）、先进先出页面替换算法（FIFO）、第二次机会页面替换算法、时钟页面替换算法、最久未使用页面替换算法（LRU）、软件模拟LRU算法 （NFU）、老化算法、系统抖动、工作集模型、工作集、文件系统、文件、目录文件、字符设备文件、块设备文件、硬链接、符号链接、目录项、i-node、超级块、打开文件表、文件系统安装、块高速缓存、文件系统的性能、一致性检查、文件系统安全性与保护机制。

参考教材
[荷] Andrew S. Tanenbaum / [荷] Herbert Bos著，陈向群 / 马洪兵等译， 现代操作系统（原书第4版）机械工业出版社，2017

04 概率论与数理统计初步

 样本空间与概率的基本概念：概率模型、条件概率基本概念、全概率定理和贝叶斯准则及它们的应用、独立性；离散随机变量，概率质量函数（分布列）的基本概念、常用离散概率分布（如伯努利分布、二项分布、几何分布、泊松分布等）、随机变量的函数、期望、均值与方差、常用离散概率分布的期望与方差计算和结论、多个随机变量的联合分布、事件条件下的随机变量与随机变量取特定值条件下的随机变量、条件期望、随机变量与事件的独立性、随机变量之间的独立性、多个随机变量的相互独立性；连续随机变量：连续随机变量、概率密度函数、累积分布函数、正态分布、多个随机变量的联合概率密度、连续随机变量的条件和独立性、连续贝叶斯准则及其应用；随机变量函数：随机变量函数的概念和其PDF计算方法、卷积的概念和计算方法、协方差和相关系数、条件期望和条件方差及其在估计中的应用；极限定理：马尔可夫和切比雪夫不等式、弱大数定理和依概率收敛、中心极限定理及其应用、强大数定理和以概率1收敛；随机过程初步：伯努利过程、泊松过程、离散时间的马尔可夫链；统计推断初步：贝叶斯统计推断的概念、点估计、贝叶斯最小均方估计、经典参数估计、线性回归、假设检验、显著性检验。

参考教材
Dimitri P. Bertsekas, John N. Tsitsiklis著，郑忠国，童行伟译.《概率导论（第2版，修订版）》. 人民邮电出版社. 2016 （第1-9章）

---

专业型硕士入学时知识与能力要求（包括但不限于）：

01 程序设计与数据结构

数据结构的概念：算法及其时间和空间复杂度分析；常用线性结构：栈、队列，循环队列, 数组, 字符串等；线性结构的链式存储，链表、双向链表、循环链表、链式队列、链式栈；递归概念：递归程序设计、回溯法；列表：查找的概念，顺序查找与二分查找；哈希表：利用哈希表进行查找；排序的概念：排序算法(插入排序、冒泡排序、快速排序、基数排序等)；树：基本性质、常用存储结构、遍历算法、遍历、二叉树、二叉查找树、堆、二叉平衡树、多路树（Trie树，B树与红黑树）；图：基本概念、存储结构、遍历算法、生成树、拓扑排序、最短路径；C++语言程序设计：数据类型、操作符和表达式、控制流程、函数、程序结构、数组、指针、结构和共用体、基本输入输出、类与对象、类的继承与派生、模板类与模板函数。

参考教材
克鲁斯（Robert L. Kruse）等著. 数据结构与程序设计——C++语言描述. 高等教育出版社，2001 （第1-12章）

02 数据管理系统及应用

 数据库的基本概念：结构化数据、数据库、数据库管理系统、DBA；数据模型：层次模型、网状模型、关系模型；关系模型：关系代数、关系演算；SQL，DDL、DML；数据库设计：数据库模式、范式、ER图、逻辑设计、物理设计、约束的使用；事务处理：ACID属性、事务的使用方法、并发控制、日志、恢复；数据库查询的基本实现技术：数据的存储方式、索引、查询的执行方式、查询优化；数据库的辅助工具：存储过程、触发器、ODBC。

参考教材
王珊、萨师煊，《数据库系统概论》第五版，高等教育出版社，2014年（第1-11章）