2023年浙大城市學(xué)院考研大綱已經(jīng)公布，以下是具體內(nèi)容，供大家參考，祝大家備考順利，成功上岸！

說(shuō)明：由于專(zhuān)業(yè)課考試為各招生院校自主命題，所以我們復(fù)習(xí)的時(shí)候就要以各院校公布的考試范圍、考試內(nèi)容、考試重點(diǎn)為準(zhǔn)，做到有的放矢，才能事半功倍。

浙大城市學(xué)院2023年碩士研究生招生考試大綱

考試科目：程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu) 科目代碼：881

一、考試目的和要求

《程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)》考試是為浙大城市學(xué)院招收計(jì)算機(jī)技術(shù)、軟件工程等專(zhuān)業(yè)方向的碩士研究生而設(shè)置的具有選拔性質(zhì)的考試科目，其目的是科學(xué)、公平、有效地測(cè)試考生掌握計(jì)算機(jī)類(lèi)相關(guān)學(xué)科大學(xué)本科階段程序設(shè)計(jì)類(lèi)課程的專(zhuān)業(yè)知識(shí)、基本理論、基本方法的水平和分析問(wèn)題、解決問(wèn)題的能力。

二、考試方式

閉卷筆試。滿分 150 分，考試時(shí)間 3 小時(shí)。

三、考試內(nèi)容

（一）數(shù)據(jù)結(jié)構(gòu)

1、緒論

1.1理解數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和抽象數(shù)據(jù)類(lèi)型的基本概念；

1.2掌握算法的時(shí)間復(fù)雜度和空間復(fù)雜度的概念和分析方法。

2、線性表

2.1理解線性表的概念、邏輯結(jié)構(gòu)特性以及兩種存儲(chǔ)結(jié)構(gòu)；

2.2掌握線性表的順序存儲(chǔ)以及基本運(yùn)算的實(shí)現(xiàn)；

2.3掌握線性表的鏈?zhǔn)酱鎯?chǔ)以及基本運(yùn)算的實(shí)現(xiàn)；

2.4熟練掌握線性表的綜合應(yīng)用。

3、棧和隊(duì)列

3.1理解棧和隊(duì)列的定義與基本特點(diǎn)；

3.2掌握棧的順序存儲(chǔ)和基本操作的實(shí)現(xiàn)、掌握棧的鏈?zhǔn)酱鎯?chǔ)和基本操作的實(shí)現(xiàn)；

3.3掌握隊(duì)列的鏈?zhǔn)酱鎯?chǔ)和基本操作的實(shí)現(xiàn)、掌握循環(huán)隊(duì)列的定義和基本操作的實(shí)現(xiàn)；

3.4熟練掌握棧和隊(duì)列的實(shí)際應(yīng)用。

４、串

4.1理解串的基本概念與特性；

4.2掌握串的順序存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及各種基本運(yùn)算；

4.3熟練掌握串的模式匹配算法（BF算法與KMP算法）。

５、數(shù)組和廣義表

5.1理解數(shù)組的存儲(chǔ)表示方法和地址計(jì)算方法；

5.2掌握稀疏矩陣和特殊矩陣（對(duì)稱(chēng)矩陣、三角矩陣、對(duì)角矩陣）的壓縮存儲(chǔ)；

5.3了解廣義表的定義和特性。

6、樹(shù)與二叉樹(shù)

6.1理解樹(shù)的基本概念及性質(zhì)；

6.2 理解二叉樹(shù)的定義及性質(zhì)、掌握二叉樹(shù)的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)、掌握二叉樹(shù)的各種遍歷算法（先序、中序、后序遍歷和層序遍歷）；

6.3掌握二叉樹(shù)與樹(shù)、森林之間的轉(zhuǎn)換，樹(shù)和森林的遍歷操作；

6.4熟練掌握二叉樹(shù)的應(yīng)用（哈夫曼（Huffman）樹(shù)和哈夫曼編碼、并查集）。

7、圖

7.1理解圖的基本概念和性質(zhì)；

7.2掌握?qǐng)D的存儲(chǔ)存儲(chǔ)結(jié)構(gòu)（鄰接矩陣表示法、鄰接表表示法）；

7.3掌握?qǐng)D的深度優(yōu)先搜索和廣度優(yōu)先搜索方法及其實(shí)現(xiàn)；

7.4熟練掌握?qǐng)D的應(yīng)用(最小生成樹(shù)求解方法（Prim算法和Kruskal算法）、最短路徑求解方法（Dijkstra算法、Floyd算法）、AOV-網(wǎng)、AOE網(wǎng)、拓?fù)渑判蚣瓣P(guān)鍵路徑)。

8、查找

8.1理解查找的基本概念；

8.2掌握順序查找算法及平均查找長(zhǎng)度計(jì)算；

8.3掌握折半查找法、折半查找判定樹(shù)的構(gòu)造及平均查找長(zhǎng)度計(jì)算；

8.4 掌握二叉查找樹(shù)（也稱(chēng)為二叉排序樹(shù)）的構(gòu)造及查找、插入和刪除運(yùn)算；

8.5理解平衡二叉樹(shù)的定義和掌握平衡二叉樹(shù)的調(diào)整；

8.6理解B-樹(shù)的概念和性質(zhì)，掌握B-樹(shù)的基本操作；

8.7了解B+樹(shù)的概念及基本特點(diǎn)；

8.8理解哈希查找思想，掌握常用的哈希函數(shù)構(gòu)造方法和哈希沖突的解決方法；了解平均查找長(zhǎng)度的計(jì)算。

9、排序

9.1理解排序的概念；

9.2掌握插入類(lèi)排序算法（直接插入排序，希爾排序）、交換類(lèi)排序算法（冒泡排序，快速排序）、選擇類(lèi)排序算法（簡(jiǎn)單選擇排序，堆排序）、歸并排序和基數(shù)排序算法的實(shí)現(xiàn)和各類(lèi)排序算法的特點(diǎn)和時(shí)空復(fù)雜度分析；

9.3掌握內(nèi)部排序方法的比較和應(yīng)用；

9.4掌握外部排序的基本概念、思想和方法。

10、算法設(shè)計(jì)

10.1掌握NP問(wèn)題的基本概念；

10.2掌握回溯算法、分治算法、動(dòng)態(tài)規(guī)劃算法以及貪心算法的算法設(shè)計(jì)思想，了解各算法設(shè)計(jì)方法和應(yīng)用。

（二）C語(yǔ)言程序設(shè)計(jì)

1.C語(yǔ)言程序的結(jié)構(gòu)

1.1掌握C語(yǔ)言程序的構(gòu)成與程序中的注釋?zhuān)?/p>

1.2 理解源程序的書(shū)寫(xiě)格式。

2.數(shù)據(jù)類(lèi)型及其運(yùn)算

2.1掌握常量、變量的概念；

2.2掌握常見(jiàn)數(shù)據(jù)類(lèi)型(字符型、整型和浮點(diǎn)型)變量的定義和使用；

2.3掌握各種運(yùn)算符的使用方法并理解運(yùn)算符的優(yōu)先級(jí)和關(guān)聯(lián)性；

2.4掌握數(shù)據(jù)類(lèi)型之間的轉(zhuǎn)換規(guī)則。

3、基本語(yǔ)句

3.1 掌握表達(dá)式語(yǔ)句、空語(yǔ)句、復(fù)合語(yǔ)句；

3.2 掌握輸入輸出函數(shù)的調(diào)用，掌握各種類(lèi)型數(shù)據(jù)的正確輸入并能正確設(shè)計(jì)輸出格式。

4.選擇結(jié)構(gòu)程序設(shè)計(jì)

4.1 熟練掌握使用if、if-else語(yǔ)句實(shí)現(xiàn)選擇結(jié)構(gòu)；

4.2 熟練掌握使用switch語(yǔ)句實(shí)現(xiàn)多分支選擇結(jié)構(gòu)；

4.3 熟練掌握使用選擇結(jié)構(gòu)的嵌套。

5、循環(huán)結(jié)構(gòu)程序設(shè)計(jì)

5.1 熟練掌握使用for語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)；

5.2 熟練掌握使用while和do-while語(yǔ)句實(shí)現(xiàn)循環(huán)結(jié)構(gòu)；

5.3 正確掌握使用continue語(yǔ)句和break語(yǔ)句；

5.4 熟練使用循環(huán)的嵌套實(shí)現(xiàn)多重循環(huán)結(jié)構(gòu)。

6.數(shù)組的定義和引用

6.1 熟練掌握一維數(shù)組、二維數(shù)組的定義和使用以及初始化；

6.2 熟練掌握字符串的定義和使用、掌握字符串處理函數(shù)的定義和使用。

7.函數(shù)

7.1 熟練掌握函數(shù)的定義和調(diào)用；

7.2 理解函數(shù)的遞歸和嵌套調(diào)用；

7.3 了解不同類(lèi)型存儲(chǔ)變量的定義、使用范圍和生命周期。

8.結(jié)構(gòu)體

8.1 熟練掌握結(jié)構(gòu)體的定義和使用；

8.2 掌握結(jié)構(gòu)體數(shù)組的定義和使用。

9.指針

9.1理解指針的定義與含義；

9.2掌握通過(guò)指針訪問(wèn)數(shù)組、字符串和結(jié)構(gòu)體的方法；

9.3掌握指向函數(shù)的指針和返回指針值的函數(shù)；

9.4了解動(dòng)態(tài)內(nèi)存分配與指向它的指針變量；

9.5掌握指針數(shù)組和指向指針的指針變量。

10.文件操作

10.1了解文件的概念和分類(lèi)；

10.2掌握文件類(lèi)型指針的含義、文件的打開(kāi)與關(guān)閉；

10.3掌握文件的順序讀寫(xiě)方法。

四、初試參考書(shū)目

1.《C語(yǔ)言程序設(shè)計(jì)（第4版）》，高等教育出版社，何欽銘、顏暉 主編。

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

3.《Data Structures and Algorithm Analysis in C》, Second Edition，機(jī)械工業(yè)出版社, Mark Allen Weiss (美)著。

4.《數(shù)據(jù)結(jié)構(gòu)》（第2版），高等教育出版社，陳越 主編。

點(diǎn)擊查看大綱詳情：http://www.zucc.edu.cn/art/2022/9/16/art_662_45873.html