华东师范大学2024年硕士研究生入学考试数据科学与工程学院《数据科学与工程》科目考试范围及参考书目

　　824 数据科学与工程综合

　　1.数据结构与程序设计

　　数据结构的概念;算法及其时间和空间复杂度分析;常用线性结构：栈、队列，循环队列, 数组, 字符串等;线性结构的链式存储，链表、链式队列、链式栈;递归概念、递归程序设计、回溯法、广度优先搜索、深度优先搜索;列表：查找的概念，顺序查找与二分查找;哈希表：利用哈希表进行查找，哈希冲突的解决;排序的概念：排序算法(插入排序、冒泡排序、快速排序、堆排序、基数排序等);树：基本性质、常用存储结构、遍历算法、二叉树、二叉查找树、堆、二叉平衡树、多路树(B树);图：基本概念、存储结构、遍历算法、生成树、拓扑排序、最短路径;C++语言程序设计：数据类型、操作符和表达式、控制流程、函数、程序结构、数组、指针、结构、基本输入输出。

　　【参考教材】

　　Robert L. Kruse，Alexander J. Ryba. 数据结构与程序设计——C++语言描述. 高等教育出版社，2001 (第1-12章)

　　2.数据管理系统及应用

　　数据库的基本概念：数据库、数据库管理系统、DBA;数据模型的基本概念：层次模型、网状模型、关系模型;关系模型：关系代数、关系演算;查询语言：SQL(DDL、DML);数据库设计：数据库模式、范式、ER图、逻辑设计、物理设计、约束的使用;事务处理：ACID属性、事务在程序中的使用方法、并发控制、日志、恢复;数据库的基本工作原理：数据的存储方式、索引、查询的执行方式、查询优化。

　　【参考教材】

　　王珊, 萨师煊. 数据库系统概论(第五版).高等教育出版社，2014(第1-11章)

　　3.操作系统

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

　　【参考教材】

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

　　4.概率论与数理统计及统计学习初步

　　随机事件与概率：随机事件及其运算、概率的定义及其确定方法、概率的性质(可加性、单调性、加法公式)、条件概率、独立性;随机变量及其分布：随机变量及其分布、随机变量的数学期望、随机变量的方差与标准差、常用离散分布(二项分布、泊松分布、几何分布、负二项分布)、常用连续分布(正态分布、均匀分布、指数分布、伽马分布、贝塔分布)、随机变量函数的分布、分布的其他特征数;多维随机变量及其分布：多维随机变量及其联合分布、边际分布与随机变量的独立性、多维随机变量函数的分布、多维随机变量的特征数、条件分布与条件期望;大数定律与中心极限定理：依概率收敛、按分布收敛、大数定律、中心极限定理(独立同分布下的中心极限定理);统计量及其分布：总体与样本、经验分布函数、统计量及其分布、三大抽样分布、充分统计量;参数估计：点估计的概念与无偏性、矩估计及相合性、极大似然估计、均方误差、充分性原则、贝叶斯估计、区间估计;假设检验：假设检验的基本思想与概念、正态总体参数假设检验;线性回归：一元线性回归;统计学习模型的概念与基本原理：感知机、k近邻、朴素贝叶斯、决策树、线性可分支持向量机、离散状态的马尔可夫链、高斯混合模型。

　　【参考教材】

　　茆诗松，程依明，濮晓龙. 概率论与数理统计教程(第三版).高等教育出版社,2019(第1-8章)

　　李航. 统计学习方法(第二版).清华大学出版社，2019(第2-5，7，9，19章)