考研大纲包含了硕士研究生考试相应科目的考试形式、要求、范围、试卷结构等指导性考研用书。今天,为了方便2025考研的学子们,小编为大家整理了“华东师范大学2025年考研大纲:085411大数据技术与工程(数据科学与工程学院)”的相关内容,祝您考研顺利!
1、085411大数据技术与工程(数据科学与工程学院)初试考试范围
829 数据工程基础
1.数据结构与程序设计
数据结构的概念;算法及其时间和空间复杂度分析;常用线性结构:栈、队列,循环队列, 数组, 字符串等;线性结构的链式存储,链表、链式队列、链式栈;递归概念、递归程序设计、回溯法、广度优先搜索、深度优先搜索;列表:查找的概念,顺序查找与二分查找;哈希表:利用哈希表进行查找,哈希冲突的解决;排序的概念:排序算法(插入排序、冒泡排序、快速排序、堆排序、基数排序等);树:基本性质、常用存储结构、遍历算法、二叉树、二叉查找树、堆、二叉平衡树、多路树(B树);图:基本概念、存储结构、遍历算法、生成树、拓扑排序、最短路径;C++语言程序设计:数据类型、操作符和表达式、控制流程、函数、程序结构、数组、指针、结构、基本输入输出。
【参考教材】
Robert L.Kruse,Alexander J.Ryba.数据结构与程序设计——C++语言描述. 高等教育出版社,2001(第1-12章)
2.数据管理系统及应用
数据库的基本概念:结构化数据、数据库、数据库管理系统、DBA;数据模型:层次模型、网状模型、关系模型;关系模型:关系代数、关系演算;查询语言:SQL(DDL、DML);数据库设计:数据库模式、范式、ER图、逻辑设计、物理设计、约束的使用;事务处理:ACID属性、事务在程序中的使用方法、并发控制、日志、恢复;数据库的基本工作原理:数据的存储方式、索引、查询的执行方式、查询优化。
【参考教材】
王珊,萨师煊.数据库系统概论(第五版).高等教育出版社,2014(第1-11章)
3.机器学习基础
统计学习方法概论:统计学习方法的定义和分类、统计学习三要素、模型评估与选择、正则化与交叉验证、泛化能力、生成式与判别式模型; 感知机:模型、策略、算法; 神经网络:神经元模型、感知机与多层网络、误差逆传播算法; K近邻:算法、距离度量、k值的选择; 朴素贝叶斯:学习与分类、参数估计; 决策树:模型与学习、特征选择、ID3算法; 支持向量机:线性支持向量机(硬间隔最大化和软间隔最大化); 隐马尔可夫模型:基本概念、概率计算、预测算法。
【参考教材】
李航.统计学习方法(第2版).清华大学出版社,2019(第1-5, 7, 10章)
周志华.机器学习(第1版).清华大学出版社,2016(第5章: 5.1-5.3)
2、085411大数据技术与工程(数据科学与工程学院)复试范围
1. 上机考试:主要考查学生运用计算机编程解决问题的能力,上机语言为C、C++、Java或Python。 2. 运用专业基础知识的综合能力(口试),相关基础知识包括高等数学、离散数学、数据结构、操作系统、数据库系统、分布式系统、概率论与数理统计、机器学习与数据挖掘等。 3. 外语听力、口语测试。
各院系考试大纲内容完整版请查看原文(招生学科目录内):https://yjszs-ks.ecnu.edu.cn/zsml/sszsml/indexYjxk/2025
以上就是小编整理的“华东师范大学2025年考研大纲:085411大数据技术与工程(数据科学与工程学院)”的全部内容,更多关于华东师范大学2025年考研大纲,085411大数据技术与工程(数据科学与工程学院)考研大纲的信息,尽在“考研大纲”栏目,希望对广大学子有所帮助!