不知不覺(jué)21年考研黨全都投入到火熱的備考當(dāng)中了，各高校也陸續(xù)的發(fā)布了考試大綱，以便考生能夠根據(jù)考試目錄進(jìn)行有效的備考，小編為大家整理了“2021考研大綱：北華航天工業(yè)學(xué)院805c語(yǔ)言程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)2021年全國(guó)碩士研究生考試大綱”的相關(guān)內(nèi)容，希望對(duì)大家有所幫助！ 一、考試總體要求 本考試大綱適用于報(bào)考我校電子與通信工程專業(yè)--人工智能與大數(shù)據(jù)分析方向的碩士研究生入學(xué)考試。主要涵蓋《C語(yǔ)言程序設(shè)計(jì)》和《數(shù)據(jù)結(jié)構(gòu)》兩門(mén)課程的內(nèi)容，所占的比例為40%和60%。 《C語(yǔ)言程序設(shè)計(jì)》課程的考試目標(biāo)是要求學(xué)生掌握C語(yǔ)言基本知識(shí)；熟練掌握結(jié)構(gòu)化程序設(shè)計(jì)的方法，形成良好的程序設(shè)計(jì)風(fēng)格；掌握程序設(shè)計(jì)中基本的數(shù)據(jù)結(jié)構(gòu)和算法，達(dá)到訓(xùn)練學(xué)生的邏輯思維能力的目的。 《數(shù)據(jù)結(jié)構(gòu)》課程的考試目標(biāo)是要求考生比較系統(tǒng)地理解數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和方法，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)。能夠運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問(wèn)題和實(shí)際問(wèn)題。能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析，能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問(wèn)題求解。 二、考試形式與試卷結(jié)構(gòu) 1．考試形式：閉卷、筆試，答題時(shí)間180分鐘，滿分150分。 2．試卷結(jié)構(gòu)與題型：選擇題、填空題、閱讀程序題、應(yīng)用題、算法設(shè)計(jì)題、程序設(shè)計(jì)題；除此之外還可能有簡(jiǎn)答題、改錯(cuò)題等。 三、考試內(nèi)容及要求 《C語(yǔ)言程序設(shè)計(jì)》課程考試內(nèi)容與要求 （一）C語(yǔ)言概述 1．了解C語(yǔ)言的特點(diǎn)及發(fā)展。 2．掌握程序的基本結(jié)構(gòu)與書(shū)寫(xiě)格式。 3．掌握頭文件、數(shù)據(jù)說(shuō)明、函數(shù)的開(kāi)始和結(jié)束標(biāo)志。 （二）數(shù)據(jù)類型、運(yùn)算符與表達(dá)式 1．掌握各種數(shù)據(jù)類型及其定義方法。 2．理解運(yùn)算符的種類、運(yùn)算優(yōu)先級(jí)、結(jié)合性。 3．掌握不同類型數(shù)據(jù)間的轉(zhuǎn)換與運(yùn)算。 4．掌握表達(dá)式類型（賦值表達(dá)式、算術(shù)表達(dá)式、關(guān)系表達(dá)式、邏輯表達(dá)式、條件表達(dá)式、逗號(hào)表達(dá)式）和求值規(guī)則。 （三）順序程序設(shè)計(jì) 1．理解表達(dá)式語(yǔ)句、空語(yǔ)句、復(fù)合語(yǔ)句以及賦值語(yǔ)句。 2．掌握數(shù)據(jù)的輸入/輸出和輸入/輸出函數(shù)。 （四）選擇結(jié)構(gòu)程序設(shè)計(jì) 1．熟練掌握if語(yǔ)句實(shí)現(xiàn)選擇結(jié)構(gòu)。 2．熟練掌握switch語(yǔ)句實(shí)現(xiàn)多分支選擇結(jié)構(gòu)。 （五）循環(huán)控制 1．熟練掌握f(shuō)or循環(huán)結(jié)構(gòu)。 2．熟練掌握while和do-while循環(huán)結(jié)構(gòu)。 3．掌握continue、break、return語(yǔ)句。 4．熟練掌握循環(huán)的嵌套。 （六）數(shù)組 1．掌握數(shù)組的定義和數(shù)組元素的引用方法及數(shù)組的初始化方法。 2．熟練掌握一維和二維數(shù)組的基本操作和基本算法。 3．熟練掌握字符數(shù)組的存儲(chǔ)結(jié)構(gòu)，字符串的輸入/輸出，對(duì)字符串進(jìn)行處理的基本函數(shù)和對(duì)字符串進(jìn)行處理的基本算法。 （七）函數(shù) 1．理解庫(kù)函數(shù)的正確調(diào)用。 2．熟練掌握函數(shù)的定義方法。 3．掌握函數(shù)的類型和返回值。 4．掌握形式參數(shù)與實(shí)在參數(shù)的區(qū)別，參數(shù)值的傳遞。 5．理解函數(shù)的一般調(diào)用和嵌套調(diào)用，學(xué)會(huì)遞歸調(diào)用。 6．掌握局部變量和全局變量。 7．理解變量的存儲(chǔ)類型(自動(dòng)、靜態(tài)、寄存器、外部)，變量的作用域和生存期。 8．了解內(nèi)部函數(shù)和外部函數(shù)。 （八）預(yù)處理命令 1．理解編譯預(yù)處理的概念和特點(diǎn)。 2．了解帶參數(shù)的宏定義及其使用，了解不帶參數(shù)的宏定義及其使用。 3．理解“文件包含”的概念和使用。 （九）指針 1．掌握指針的概念及指針的定義。 2．掌握指針運(yùn)算。 3．掌握指向變量、數(shù)組、字符串、函數(shù)的指針變量。 4．熟練掌握用指針作函數(shù)參數(shù)。 5．掌握指針數(shù)組和指向指針數(shù)據(jù)的指針的概念及其定義方法。 6．掌握動(dòng)態(tài)內(nèi)存分配與指向它的指針變量。 （十）結(jié)構(gòu)體與共用體 1．理解結(jié)構(gòu)體類型和結(jié)構(gòu)體變量。 2．掌握結(jié)構(gòu)體數(shù)組和結(jié)構(gòu)體指針。 3．了解運(yùn)用指針處理鏈表。 4．理解共用體類型。 5．理解枚舉類型。 （十一）文件 1．理解文件類型指針(file類型指針)。 2．掌握文件的打開(kāi)與關(guān)閉(fopen和fclose函數(shù))。 3．掌握文件的讀與寫(xiě)(fprintf和fscanf函數(shù))。 《數(shù)據(jù)結(jié)構(gòu)》課程考試內(nèi)容與要求 （一）概述 1．理解數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)的基本概念。 2．理解算法定義、基本性質(zhì)以及算法分析，包括時(shí)間復(fù)雜度和空間復(fù)雜度的計(jì)算。 （二）線性表 1．理解線性關(guān)系、線性表的定義，線性表的基本操作。 2．掌握線性表的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(包括單鏈表、循環(huán)鏈表和雙向鏈表)的構(gòu)造原理。 3．熟練掌握在以上兩種存儲(chǔ)結(jié)構(gòu)的基礎(chǔ)上對(duì)線性表實(shí)施的基本操作，包括順序表的插入與刪除、鏈表的建立、插入與刪除、查找等操作對(duì)應(yīng)的算法設(shè)計(jì)。 4．掌握鏈表的常用應(yīng)用。 （三）棧和隊(duì)列 1．理解棧與隊(duì)列的基本概念與基本操作。 2．掌握棧與隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的構(gòu)造原理。 3．熟練掌握在不同存儲(chǔ)結(jié)構(gòu)的基礎(chǔ)上對(duì)棧與隊(duì)列實(shí)施插入與刪除等基本操作的算法設(shè)計(jì)。 4．掌握棧和隊(duì)列在解決實(shí)際問(wèn)題中應(yīng)用。例如：遞歸過(guò)程、表達(dá)式求值、數(shù)制轉(zhuǎn)換、迷宮、排隊(duì)問(wèn)題等。 （四）串、數(shù)組和廣義表 1．理解串的基本概念及順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。 2．掌握串的模式匹配過(guò)程及算法設(shè)計(jì)。 3．掌握數(shù)組的順序存儲(chǔ)結(jié)構(gòu)及地址計(jì)算。 4．理解特殊矩陣的壓縮存儲(chǔ)方法。 5．理解廣義表的基本概念、存儲(chǔ)結(jié)構(gòu)。 （五）樹(shù)與二叉樹(shù) 1．理解樹(shù)與二叉樹(shù)的基本概念，名詞術(shù)語(yǔ)。 2．掌握二叉樹(shù)的基本性質(zhì)和存儲(chǔ)結(jié)構(gòu)。 3．掌握二叉樹(shù)與樹(shù)、樹(shù)林之間的轉(zhuǎn)換。 4．熟悉掌握二叉樹(shù)的遍歷，包括遞歸和非遞歸算法。 5．掌握以二叉鏈表形式存儲(chǔ)的二叉樹(shù)遍歷算法的應(yīng)用。 6．掌握哈夫曼樹(shù)的基本概念，哈夫曼樹(shù)和哈夫曼編碼的構(gòu)造和算法設(shè)計(jì)。 （六）圖 1．理解圖的基本概念、名詞術(shù)語(yǔ)。 2．掌握?qǐng)D的鄰接矩陣存儲(chǔ)方法和鄰接表含逆鄰接表存儲(chǔ)方法的構(gòu)造原理及特點(diǎn)。 3．熟練掌握?qǐng)D的深度優(yōu)先搜索與廣度優(yōu)先搜索過(guò)程和算法設(shè)計(jì)。 4．掌握最小生成樹(shù)和最短路徑的構(gòu)造和算法設(shè)計(jì)。 5．掌握AOV網(wǎng)與拓?fù)渑判蚧靖拍钆c求解過(guò)程。 （七）查找 1．掌握順序查找、折半查找和分塊查找的查找算法的設(shè)計(jì)與算法復(fù)雜性的分析過(guò)程。 2．掌握二叉排序樹(shù)的概念、構(gòu)造、基本操作及實(shí)現(xiàn)算法的設(shè)計(jì)。 3．掌握平衡二叉樹(shù)的概念、構(gòu)造、插入和刪除過(guò)程。 4．掌握散列(Hash)表的構(gòu)造、散列函數(shù)的構(gòu)造、處理散列沖突的基本方法以及散列表的查找和平均查找長(zhǎng)度的計(jì)算。 （八）內(nèi)部排序 1．理解排序的基本概念，各種內(nèi)排序方法的基本原理和特點(diǎn)，包括排序過(guò)程中進(jìn)行的元素之間的比較次數(shù)，排序總趟數(shù)、排序穩(wěn)定性以及時(shí)間復(fù)雜度與空間復(fù)雜度計(jì)算。 2．掌握直接插入排序、折半插入排序、選擇排序；起泡排序、希爾排序法、快速排序、堆排序、二路歸并排序、基數(shù)排序； 3．了解各種內(nèi)部排序算法的應(yīng)用。 四、參考書(shū)目 《C語(yǔ)言程序設(shè)計(jì)》譚浩強(qiáng)編清華大學(xué)出版社 《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》嚴(yán)蔚敏吳偉民主編清華大學(xué)出版社 原文標(biāo)題：2021年碩士研究生考試初試大綱 原文鏈接：https://yjsb.nciae.edu.cn/info/1101/1928.htm 以上就是“2021考研大綱：北華航天工業(yè)學(xué)院805c語(yǔ)言程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)2021年全國(guó)碩士研究生考試大綱”的全部?jī)?nèi)容，更多考研大綱信息，請(qǐng)多多關(guān)注！