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

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

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

一. 學(xué)科概述

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

二．參考書(shū)目：

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

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

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

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

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

1.4 算法和算法分析

1.4.1 算法

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

1.4.3 算法效率的度量

1.4.4 算法的存儲(chǔ)空間需求

2 線(xiàn)性表

2.1 線(xiàn)性表的類(lèi)型定義

2.2 線(xiàn)性表的順序表示和實(shí)現(xiàn)

2.3 線(xiàn)性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)

2.3.1 線(xiàn)性鏈表

2.3.2 循環(huán)鏈表

2.3.3 雙向鏈表

2.4 一元多項(xiàng)式的表示及相加

3 棧和隊(duì)列

3.1 棧

3.1.1 抽象數(shù)據(jù)類(lèi)型棧的定義

3.1.2 棧的表示和實(shí)現(xiàn)

3.2 棧的應(yīng)用舉例

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

3.2.2 括號(hào)匹配的檢驗(yàn)

3.2.3 行編輯程序

3.2.4 迷宮求解

3.2.5 表達(dá)式求值

3.3 棧與遞歸的實(shí)現(xiàn)

3.4 隊(duì)列

3.4.1 抽象數(shù)據(jù)類(lèi)型隊(duì)列的定義

3.4.2 鏈隊(duì)列——隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)

3.4.3 循環(huán)隊(duì)列——隊(duì)列的順序表示和實(shí)現(xiàn)

3.5 離散事件模擬

......（962數(shù)學(xué)-數(shù)據(jù)方向基礎(chǔ)綜合考試大綱詳情見(jiàn)附件）

附件：

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