華東師范大學2024年碩士研究生入學考試數(shù)據(jù)科學與工程學院《數(shù)據(jù)科學與工程》科目考試范圍及參考書目

　　824 數(shù)據(jù)科學與工程綜合

　　1.數(shù)據(jù)結(jié)構與程序設計

　　數(shù)據(jù)結(jié)構的概念;算法及其時間和空間復雜度分析;常用線性結(jié)構：棧、隊列，循環(huán)隊列, 數(shù)組, 字符串等;線性結(jié)構的鏈式存儲，鏈表、鏈式隊列、鏈式棧;遞歸概念、遞歸程序設計、回溯法、廣度優(yōu)先搜索、深度優(yōu)先搜索;列表：查找的概念，順序查找與二分查找;哈希表：利用哈希表進行查找，哈希沖突的解決;排序的概念：排序算法(插入排序、冒泡排序、快速排序、堆排序、基數(shù)排序等);樹：基本性質(zhì)、常用存儲結(jié)構、遍歷算法、二叉樹、二叉查找樹、堆、二叉平衡樹、多路樹(B樹);圖：基本概念、存儲結(jié)構、遍歷算法、生成樹、拓撲排序、最短路徑;C++語言程序設計：數(shù)據(jù)類型、操作符和表達式、控制流程、函數(shù)、程序結(jié)構、數(shù)組、指針、結(jié)構、基本輸入輸出。

　　【參考教材】

　　Robert L. Kruse，Alexander J. Ryba. 數(shù)據(jù)結(jié)構與程序設計——C++語言描述. 高等教育出版社，2001 (第1-12章)

　　2.數(shù)據(jù)管理系統(tǒng)及應用

　　數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、DBA;數(shù)據(jù)模型的基本概念：層次模型、網(wǎng)狀模型、關系模型;關系模型：關系代數(shù)、關系演算;查詢語言：SQL(DDL、DML);數(shù)據(jù)庫設計：數(shù)據(jù)庫模式、范式、ER圖、邏輯設計、物理設計、約束的使用;事務處理：ACID屬性、事務在程序中的使用方法、并發(fā)控制、日志、恢復;數(shù)據(jù)庫的基本工作原理：數(shù)據(jù)的存儲方式、索引、查詢的執(zhí)行方式、查詢優(yōu)化。

　　【參考教材】

　　王珊, 薩師煊. 數(shù)據(jù)庫系統(tǒng)概論(第五版).高等教育出版社，2014(第1-11章)

　　3.操作系統(tǒng)

　　系統(tǒng)調(diào)用概念與機制、常用文件與進程相關的系統(tǒng)調(diào)用(POSIX)、操作系統(tǒng)結(jié)構、微內(nèi)核、虛擬機、單道程序、多道程序、運行態(tài)、就緒態(tài)、阻塞態(tài)、新建態(tài)、僵死態(tài)、進程、進程模型、線程、線程模型、進程控制塊 (PCB)、陷入、搶占、FCFS進程調(diào)度、時間片輪轉(zhuǎn)調(diào)度、優(yōu)先級調(diào)度、多重隊列調(diào)度、最短進程優(yōu)先調(diào)度、兩級調(diào)度、同步、互斥競爭條件、臨界區(qū)、忙等算法、鎖變量、原子操作、信號量、管程、消息、餓死、經(jīng)典IPC問題、兩階段加鎖、IO 的各種控制方式、設備驅(qū)動程序、SPOOLing、死鎖、死鎖預防、死鎖檢測、死鎖避免、銀行家算法、RAM盤、磁盤、磁盤調(diào)度算法、時鐘、終端設備、虛擬存儲器、地址重定位、地址映射、邏輯地址、物理地址、固定分區(qū)、可變分區(qū)(動態(tài)分區(qū))、交換、內(nèi)碎片、外碎片、首次適配法、下次適配法、最佳適配法、最差適配法、分頁、分段、頁表、頁表項、虛頁、頁框、多級頁表、TLBs，翻譯后援存儲器(快表)、逆向頁表、最近未使用頁面替換算法(NRU)、先進先出頁面替換算法(FIFO)、第二次機會頁面替換算法、時鐘頁面替換算法、最久未使用頁面替換算法(LRU)、軟件模擬LRU算法 (NFU)、老化算法、Belady異常、系統(tǒng)抖動、工作集模型、工作集、文件系統(tǒng)、文件、目錄文件、字符設備文件、塊設備文件、硬鏈接、符號鏈接、目錄項、i-node、超級塊、打開文件表、文件系統(tǒng)安裝、塊高速緩存、文件系統(tǒng)的性能、一致性檢查、文件系統(tǒng)安全性與保護機制。

　　【參考教材】

　　[荷] Andrew S. Tanenbaum，[荷] Herbert Bos著，陳向群，馬洪兵等譯.現(xiàn)代操作系統(tǒng)(原書第4版).機械工業(yè)出版社，2017

　　4.概率論與數(shù)理統(tǒng)計及統(tǒng)計學習初步

　　隨機事件與概率：隨機事件及其運算、概率的定義及其確定方法、概率的性質(zhì)(可加性、單調(diào)性、加法公式)、條件概率、獨立性;隨機變量及其分布：隨機變量及其分布、隨機變量的數(shù)學期望、隨機變量的方差與標準差、常用離散分布(二項分布、泊松分布、幾何分布、負二項分布)、常用連續(xù)分布(正態(tài)分布、均勻分布、指數(shù)分布、伽馬分布、貝塔分布)、隨機變量函數(shù)的分布、分布的其他特征數(shù);多維隨機變量及其分布：多維隨機變量及其聯(lián)合分布、邊際分布與隨機變量的獨立性、多維隨機變量函數(shù)的分布、多維隨機變量的特征數(shù)、條件分布與條件期望;大數(shù)定律與中心極限定理：依概率收斂、按分布收斂、大數(shù)定律、中心極限定理(獨立同分布下的中心極限定理);統(tǒng)計量及其分布：總體與樣本、經(jīng)驗分布函數(shù)、統(tǒng)計量及其分布、三大抽樣分布、充分統(tǒng)計量;參數(shù)估計：點估計的概念與無偏性、矩估計及相合性、極大似然估計、均方誤差、充分性原則、貝葉斯估計、區(qū)間估計;假設檢驗：假設檢驗的基本思想與概念、正態(tài)總體參數(shù)假設檢驗;線性回歸：一元線性回歸;統(tǒng)計學習模型的概念與基本原理：感知機、k近鄰、樸素貝葉斯、決策樹、線性可分支持向量機、離散狀態(tài)的馬爾可夫鏈、高斯混合模型。

　　【參考教材】

　　茆詩松，程依明，濮曉龍. 概率論與數(shù)理統(tǒng)計教程(第三版).高等教育出版社,2019(第1-8章)

　　李航. 統(tǒng)計學習方法(第二版).清華大學出版社，2019(第2-5，7，9，19章)