一、考試要求

計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)考試大綱適用于北京工業(yè)大學(xué)信息學(xué)部（0812）計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科、（0839）網(wǎng)絡(luò)空間安全、北京未來(lái)網(wǎng)絡(luò)科技高精尖創(chuàng)新中心（085211）計(jì)算機(jī)技術(shù)（專業(yè)學(xué)位）的碩士研究生招生考試?？荚噧?nèi)容主要包括兩部分：數(shù)據(jù)結(jié)構(gòu)與語(yǔ)言程序設(shè)計(jì)，這兩門課程是計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的重要基礎(chǔ)課程。數(shù)據(jù)結(jié)構(gòu)的考試內(nèi)容主要包括基本數(shù)據(jù)結(jié)構(gòu)、排序、索引、檢索、高級(jí)數(shù)據(jù)結(jié)構(gòu)等內(nèi)容，從邏輯結(jié)構(gòu)的角度包括線性表、棧、隊(duì)列、二叉樹、樹和圖等各種基本數(shù)據(jù)結(jié)構(gòu)；從算法的角度包括各類排序、檢索和索引算法。要求考生對(duì)其中的基本概念有很深入的理解，掌握數(shù)據(jù)結(jié)構(gòu)與算法的基本概念、合理組織數(shù)據(jù)的基本方法、高效處理數(shù)據(jù)的基本算法、并具備面對(duì)實(shí)際問(wèn)題選擇恰當(dāng)數(shù)據(jù)結(jié)構(gòu)與相應(yīng)算法的能力。C 語(yǔ)言程序設(shè)計(jì)部分的考試內(nèi)容主要包括 C 語(yǔ)言程序設(shè)計(jì)的基礎(chǔ)概念、方法和技巧。要求考生熟練掌握高級(jí)語(yǔ)言的基本控制結(jié)構(gòu)、數(shù)據(jù)組織和程序組織形式。熟練使用 C 語(yǔ)言的結(jié)構(gòu)體、指針、文件等。具有基本的計(jì)算思維能力，熟悉簡(jiǎn)單算法，能夠構(gòu)建實(shí)際問(wèn)題的模塊化解決方案。

二、考試內(nèi)容

數(shù)據(jù)結(jié)構(gòu)部分：

1．?dāng)?shù)據(jù)結(jié)構(gòu)的相關(guān)概念、算法概念、算法性質(zhì)及算法分析（時(shí)間復(fù)雜度與空間復(fù)雜度）；

2．線性表邏輯結(jié)構(gòu)定義、存儲(chǔ)結(jié)構(gòu)的表示，以及在特定存儲(chǔ)結(jié)構(gòu)下線性表基本運(yùn)算的算法實(shí)現(xiàn)；

3．棧與隊(duì)列的邏輯結(jié)構(gòu)定義、存儲(chǔ)結(jié)構(gòu)的表示，基本操作特點(diǎn)，棧與隊(duì)列的基本應(yīng)用；

4．串的邏輯結(jié)構(gòu)定義，基本操作的含義與實(shí)現(xiàn)；

5．?dāng)?shù)組定義及其順序存儲(chǔ)，矩陣的壓縮存儲(chǔ)，廣義表定義及存儲(chǔ)結(jié)構(gòu)；

6．樹的定義與存儲(chǔ)結(jié)構(gòu)，二叉樹的定義與性質(zhì)、存儲(chǔ)結(jié)構(gòu)，二叉樹遍歷算法（三序遍歷與按層遍歷），赫夫曼樹與赫夫曼編碼以及二叉樹基本算法的實(shí)現(xiàn)與應(yīng)用；

7．圖的定義與術(shù)語(yǔ)，圖的存儲(chǔ)結(jié)構(gòu)，圖的遍歷（深度優(yōu)先搜索與廣度優(yōu)先搜索），最小生成樹、拓?fù)渑判蛞约白疃搪窂降那蠼猓?/span>

8．查找的相關(guān)概念，靜態(tài)查找表（順序表的查找與有序表的查找），動(dòng)態(tài)查找表（二叉排序樹），B-樹，B+樹，AVL 樹，哈希表的相關(guān)概念；

9．排序的相關(guān)概念，掌握插入排序、冒泡排序、快速排序、簡(jiǎn)單選擇排序、堆排序、歸并排序、基數(shù)排序算法的執(zhí)行過(guò)程、時(shí)空復(fù)雜度、穩(wěn)定性以及使用場(chǎng)合。

C語(yǔ)言程序設(shè)計(jì)部分：

1、控制結(jié)構(gòu)

2、算法設(shè)計(jì)初步

3、數(shù)據(jù)組織的設(shè)計(jì)與實(shí)現(xiàn)

4、程序組織的設(shè)計(jì)與實(shí)現(xiàn)

5、結(jié)構(gòu)體/指針/文件的應(yīng)用

三、參考書目

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

, 2011.

2、廖湖聲等著《C 語(yǔ)言程序設(shè)計(jì)案例教程》第2 版).人民郵電出版社2010.

以上是關(guān)于“2020北京工業(yè)大學(xué)895計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)考試大綱”的相關(guān)資訊，想要更詳細(xì)了解更多考研培訓(xùn)機(jī)構(gòu)的相關(guān)情況，可以咨詢?cè)蹅冊(cè)诰€客服老師！