2023年浙大城市學(xué)院考研大綱已經(jīng)公布，以下是具體內(nèi)容，供大家參考，祝大家備考順利，成功上岸！說明：由于專業(yè)課考試為各招生院校自主命題，所以我們復(fù)習(xí)的時候就要以各院校公布的考試范圍、考試內(nèi)容、考試重點為準(zhǔn)，做到有的放矢，才能事半功倍。

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

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

一、考試目的和要求

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

二、考試方式

閉卷筆試。滿分 150 分，考試時間 3 小時。

三、考試內(nèi)容

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

1、緒論

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

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

2、線性表

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

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

2.3掌握線性表的鏈?zhǔn)酱鎯σ约盎具\算的實現(xiàn)；

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

3、棧和隊列

3.1理解棧和隊列的定義與基本特點；

3.2掌握棧的順序存儲和基本操作的實現(xiàn)、掌握棧的鏈?zhǔn)酱鎯突静僮鞯膶崿F(xiàn)；

3.3掌握隊列的鏈?zhǔn)酱鎯突静僮鞯膶崿F(xiàn)、掌握循環(huán)隊列的定義和基本操作的實現(xiàn)；

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

４、串

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

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

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

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

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

5.2掌握稀疏矩陣和特殊矩陣（對稱矩陣、三角矩陣、對角矩陣）的壓縮存儲；

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

6、樹與二叉樹

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

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

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

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

7、圖

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

7.2掌握圖的存儲存儲結(jié)構(gòu)（鄰接矩陣表示法、鄰接表表示法）；

7.3掌握圖的深度優(yōu)先搜索和廣度優(yōu)先搜索方法及其實現(xiàn)；

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

8、查找

8.1理解查找的基本概念；

8.2掌握順序查找算法及平均查找長度計算；

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

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

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

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

8.7了解B+樹的概念及基本特點；

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

9、排序

9.1理解排序的概念；

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

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

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

10、算法設(shè)計

10.1掌握NP問題的基本概念；

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

（二）C語言程序設(shè)計

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

1.1掌握C語言程序的構(gòu)成與程序中的注釋；

1.2 理解源程序的書寫格式。

2.數(shù)據(jù)類型及其運算

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

2.2掌握常見數(shù)據(jù)類型(字符型、整型和浮點型)變量的定義和使用；

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

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

3、基本語句

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

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

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

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

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

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

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

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

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

5.3 正確掌握使用continue語句和break語句；

5.4 熟練使用循環(huán)的嵌套實現(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 了解不同類型存儲變量的定義、使用范圍和生命周期。

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

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

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

9.指針

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

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

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

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

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

10.文件操作

10.1了解文件的概念和分類；

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

10.3掌握文件的順序讀寫方法。

四、初試參考書目

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

2.《數(shù)據(jù)結(jié)構(gòu)》（C語言版）， 清華大學(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版），高等教育出版社，陳越 主編。

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