962 《數(shù)學(xué)-數(shù)據(jù)方向基礎(chǔ)綜合》考試大綱

962《數(shù)學(xué)-數(shù)據(jù)方向基礎(chǔ)綜合》適用于以下專業(yè)及研究方向：

注意：2023 級碩士招生目錄及招生人數(shù)請以當(dāng)年清華大學(xué)研究生招生網(wǎng)公布的為準。

一. 學(xué)科概述

“數(shù)據(jù)科學(xué)和信息技術(shù)”是清華大學(xué)自主設(shè)置的交叉學(xué)科，面向未來的社會發(fā)展需求并已按國家有關(guān)文件要求完成備案的新型學(xué)科.歡迎但不限于以下專業(yè)背景的同學(xué)報考：電子科學(xué)與技術(shù)、信息與通信工程、計算機科學(xué)與技術(shù)-化學(xué)方向基礎(chǔ)綜合考試大綱 target=_blank >計算機科學(xué)與技術(shù)、電氣工程、動力工程及工程熱物理、光學(xué)、應(yīng)用經(jīng)濟學(xué)、數(shù)學(xué)、物理、化學(xué)、儀器科學(xué)與技術(shù)、機械工程、控制科學(xué)與工程、土木工程、管理科學(xué)與工程、航空宇航科學(xué)與技術(shù)、社會學(xué)等。

二．參考書目：

《數(shù)據(jù)結(jié)構(gòu)》(C 語言版) (嚴蔚敏、吳偉民 清華大學(xué)出版社)

三．考試內(nèi)容：

1.1 什么是數(shù)據(jù)結(jié)構(gòu)

1.2 基本概念和術(shù)語

1.3 抽象數(shù)據(jù)類型的表示與實現(xiàn)

1.4 算法和算法分析

1.4.1 算法

1.4.2 算法設(shè)計的要求

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 棧的應(yīng)用舉例

3.2.1 數(shù)制轉(zhuǎn)換

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ù)學(xué)-數(shù)據(jù)方向基礎(chǔ)綜合考試大綱詳情見附件）

附件：

2023年清華大學(xué)深圳國際研究生院962數(shù)學(xué)-數(shù)據(jù)方向基礎(chǔ)綜合考試大綱.pdf