時(shí)間:2025-10-26 欄目:復(fù)習(xí)備考
一、考試要求
計(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è)诰€客服老師!
提交后咨詢老師會(huì)第一時(shí)間與您聯(lián)系!