《數(shù)據(jù)結(jié)構(gòu)與高級(jí)程序設(shè)計(jì)》考試大綱
一、考試基本要求
《數(shù)據(jù)結(jié)構(gòu)與高級(jí)程序設(shè)計(jì)》（科目代碼：804）是我校電子信息專業(yè)碩士生入學(xué)考試的專業(yè)基礎(chǔ)課之一?？荚嚹繕?biāo)是要求考生掌握高級(jí)程序設(shè)計(jì)的基本概念、各種數(shù)據(jù)類型及基本程序設(shè)計(jì)方法，掌握各種數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)、存儲(chǔ)表示、運(yùn)算方法以及在計(jì)算機(jī)科學(xué)中最基本的應(yīng)用，并具備選用合適的數(shù)據(jù)結(jié)構(gòu)，利用高級(jí)編程語言（C語言）編寫質(zhì)量高、風(fēng)格好的應(yīng)用程序的能力。合格考生應(yīng)當(dāng)達(dá)到全國普通高等院校計(jì)算機(jī)專業(yè)優(yōu)秀本科畢業(yè)生的水平，具有較好的計(jì)算機(jī)理論基礎(chǔ)。
考試對(duì)象為報(bào)考我校專業(yè)碩士研究生入學(xué)考試的準(zhǔn)考考生。
二、試題類型及分值
1. 答卷方式：閉卷、筆試
2. 試卷總分：150分
3. 題型比例：
第一部分：數(shù)據(jù)結(jié)構(gòu)部分（共80分）
選擇題、簡(jiǎn)答題、分析題、計(jì)算題、編程題。
第二部分：高級(jí)程序設(shè)計(jì)（共70分）
選擇題、填空題、程序閱讀題、編程題。
三、考試時(shí)間：3小時(shí)
四、考試內(nèi)容
1. 第一部分：數(shù)據(jù)結(jié)構(gòu)
（1）了解數(shù)據(jù)結(jié)構(gòu)和算法的形成和發(fā)展及在計(jì)算學(xué)科中所處的地位，并掌握數(shù)據(jù)結(jié)構(gòu)和算法的基本概念和術(shù)語、算法描述及算法分析的基本方法。
（2）熟練掌握順序線性表和鏈?zhǔn)骄€性表（包括單鏈表、雙向鏈表、循環(huán)鏈表、靜態(tài)鏈表）及其基本操作，以及簡(jiǎn)單應(yīng)用；順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的優(yōu)缺點(diǎn)。
（3）掌握棧和隊(duì)列的結(jié)構(gòu)特征、順序存儲(chǔ)結(jié)構(gòu)、基本操作及其簡(jiǎn)單應(yīng)用；講述棧與遞歸的關(guān)系，掌握核心概念——遞歸。
（4）掌握樹及二叉樹的基本概念、基本性質(zhì)和存儲(chǔ)結(jié)構(gòu)；熟練掌握二叉樹的各種遍歷（前序、中序、后序、層次）和恢復(fù)；掌握樹、森林與二叉樹的關(guān)系，及其相互轉(zhuǎn)換方法；熟練掌握哈夫曼樹及其編碼的算法。
（5）掌握?qǐng)D的基本概念和存儲(chǔ)結(jié)構(gòu)（鄰接矩陣、鄰接表），掌握?qǐng)D的基本類型與運(yùn)算（連通圖、有向無環(huán)圖、圖的遍歷）及各類典型應(yīng)用（最小生成樹、拓?fù)渑判?、關(guān)鍵路徑、最短路徑）。
（6）掌握各類存儲(chǔ)結(jié)構(gòu)的查找算法（順序查找、折半查找、分塊查找、二叉排序樹查找），理解靜態(tài)查找與動(dòng)態(tài)查找的區(qū)別，掌握哈希表的基本思想、函數(shù)構(gòu)造、沖突處理方法及查找）。
（7）掌握內(nèi)部排序的基本概念及其常用排序方法（插入排序、二分插入排序、希爾排序、冒泡排序、快速排序、選擇排序、堆排序、歸并排序、基數(shù)排序），掌握各種不同排序方法的適用場(chǎng)合。
2. 第二部分：高級(jí)程序設(shè)計(jì)
（1）掌握程序的基本結(jié)構(gòu)；變量與數(shù)據(jù)類型；變量聲明與賦值。熟練掌握C語言程序的基本結(jié)構(gòu)；掌握基本變量的聲明與訪問。
（2）掌握關(guān)系運(yùn)算符與關(guān)系表達(dá)式；枚舉法的思路；循環(huán)結(jié)構(gòu)；分支結(jié)構(gòu)。理解C語言最基本的運(yùn)算符與關(guān)系表達(dá)式的概念；熟練掌握運(yùn)算符與關(guān)系表達(dá)式的最基本使用；理解枚舉法的基本思想；熟練掌握枚舉法的最基本使用；理解循環(huán)結(jié)構(gòu)；熟練掌握循環(huán)結(jié)構(gòu)的最基本使用（for語句與while語句）；理解分支結(jié)構(gòu)；熟練掌握分支結(jié)構(gòu)的最基本使用。
（3）掌握數(shù)組與一維數(shù)組的基本使用；篩法與排序法；結(jié)構(gòu)與結(jié)構(gòu)數(shù)組；二維數(shù)組。理解數(shù)組的基本概念；熟練掌握一維數(shù)組的基本使用；掌握二維數(shù)組的基本使用；理解篩法與排序法；掌握篩選法與排序法的最基本的使用。理解結(jié)構(gòu)的基本概念；熟練掌握結(jié)構(gòu)的基本使用；掌握結(jié)構(gòu)數(shù)組的基本使用。
（4）掌握函數(shù)的基本概念、使用與應(yīng)用；遞推；遞歸。理解函數(shù)的基本概念；熟練掌握函數(shù)的定義、聲明、調(diào)用、返回的基本操作；了解遞推數(shù)列的定義與算法的程序?qū)崿F(xiàn)；了解遞歸及其實(shí)現(xiàn)的基本思路與方法。
（5）掌握指針的基本概念與基本使用；指針與數(shù)組；字符串及其處理；指針與結(jié)構(gòu)；指針與結(jié)構(gòu)數(shù)組；引用的概念與應(yīng)用；利用引用來傳遞參數(shù)；幾種參數(shù)傳遞方式的比較。理解指針的基本概念；掌握指針的基本使用；掌握指針與數(shù)組（一維）的基本使用；掌握字符串的基本使用；了解指針與結(jié)構(gòu)；了解指針與結(jié)構(gòu)數(shù)組；理解引用概念；掌握引用基本使用；了解利用引用傳遞參數(shù)；掌握幾種參數(shù)傳遞方式的比較。
（6）掌握流的基本概念與常用輸入輸出流格式控制；文件流；理解I/O流、文件流的基本概念；熟練掌握I/O流與文件流的基本使用；了解I/O流與文件流的格式控制。
五、參考書目
1.《數(shù)據(jù)結(jié)構(gòu)》嚴(yán)蔚敏，清華大學(xué)出版社
2.《C程序設(shè)計(jì)》譚浩強(qiáng)，清華大學(xué)出版社，2010年
原文鏈接：http://yjs.sspu.edu.cn/qsgz/xxbw/74346.htm
以上就是“2021考研大綱：上海第二工業(yè)大學(xué)《數(shù)據(jù)結(jié)構(gòu)與高級(jí)程序設(shè)計(jì)》2021年碩士研究生招生入學(xué)考試大綱”的全部?jī)?nèi)容，更多考研大綱信息，請(qǐng)多多關(guān)注！
