2022-08-12來源：海文考研
962 《數(shù)學-數(shù)據(jù)方向基礎綜合》考試大綱
962《數(shù)學-數(shù)據(jù)方向基礎綜合》適用于以下專業(yè)及研究方向：
注意：2023 級碩士招生目錄及招生人數(shù)請以當年清華大學研究生招生網(wǎng)公布的為準。
一. 學科概述
“數(shù)據(jù)科學和信息技術”是清華大學自主設置的交叉學科，面向未來的社會發(fā)展需求并已按國家有關文件要求完成備案的新型學科.歡迎但不限于以下專業(yè)背景的同學報考：電子科學與技術、信息與通信工程、計算機科學與技術-化學方向基礎綜合考試大綱 target=_blank >計算機科學與技術、電氣工程、動力工程及工程熱物理、光學、應用經(jīng)濟學、數(shù)學、物理、化學、儀器科學與技術、機械工程、控制科學與工程、土木工程、管理科學與工程、航空宇航科學與技術、社會學等。
二．參考書目：
《數(shù)據(jù)結構》(C 語言版) (嚴蔚敏、吳偉民 清華大學出版社)
三．考試內容：
1.1 什么是數(shù)據(jù)結構
1.2 基本概念和術語
1.3 抽象數(shù)據(jù)類型的表示與實現(xiàn)
1.4 算法和算法分析
1.4.1 算法
1.4.2 算法設計的要求
1.4.3 算法效率的度量
1.4.4 算法的存儲空間需求
2 線性表
2.1 線性表的類型定義
2.2 線性表的順序表示和實現(xiàn)
2.3 線性表的鏈式表示和實現(xiàn)
2.3.1 線性鏈表
2.3.2 循環(huán)鏈表
2.3.3 雙向鏈表
2.4 一元多項式的表示及相加
3 棧和隊列
3.1 棧
3.1.1 抽象數(shù)據(jù)類型棧的定義
3.1.2 棧的表示和實現(xiàn)
3.2 棧的應用舉例
3.2.1 數(shù)制轉換
3.2.2 括號匹配的檢驗
3.2.3 行編輯程序
3.2.4 迷宮求解
3.2.5 表達式求值
3.3 棧與遞歸的實現(xiàn)
3.4 隊列
3.4.1 抽象數(shù)據(jù)類型隊列的定義
3.4.2 鏈隊列——隊列的鏈式表示和實現(xiàn)
3.4.3 循環(huán)隊列——隊列的順序表示和實現(xiàn)
3.5 離散事件模擬
......（962數(shù)學-數(shù)據(jù)方向基礎綜合考試大綱詳情見附件）
附件：
2023年清華大學深圳國際研究生院962數(shù)學-數(shù)據(jù)方向基礎綜合考試大綱.pdf
(內容來源于網(wǎng)絡，由海文考研收集整理，侵權必刪！)
