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

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

　　1.數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)

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

　　【參考教材】

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

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

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

　　【參考教材】

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

　　3.操作系統(tǒng)

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

　　【參考教材】

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

　　4.概率論與數(shù)理統(tǒng)計(jì)及統(tǒng)計(jì)學(xué)習(xí)初步

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

　　【參考教材】

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

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