2021年中南財經政法大學碩士研究生入學考試考研大綱

837 軟件設計綜合
一、考試目標
考察學生軟件設計的綜合能力。一方面考察學生對程序設計語言的掌握程度，另一方面
考察學生對數據結構的掌握程度和應用能力。
二、考試形式
閉卷，筆試。
三、考試內容
程序設計技術 60 數據結構 90
（一）程序設計技術
C 語言（或者 JAVA，或者 C++,及其它任意一門主流程序設計語言）程序設計技術，不
包含 Windows 程序設計。答題自選熟悉的一種程序設計語言。
(二) 數據結構
1、線性表和鏈表
線性表、單向鏈表、雙向鏈表、循環鏈表。
2、棧和隊列
棧和隊列的邏輯結構、存儲結構，棧和隊列的應用。
3、樹和二叉樹
樹的基本概念和術語、二叉樹的定義、遍歷二叉樹、樹和森林與二叉樹的轉換。
4、圖
圖的定義和術語、圖的存儲結構、圖的遍歷算法、最小生成樹。
5、查找
順序查找、二分查找、哈希表。
6、內部排序
折半插入算法、希爾排序、冒泡排序、快速排序、直接選擇排序的基本思想和實現算法。