2021中南财经政法大学837软件设计综合研究生考试大纲

中南财经政法大学学姐微信
为你答疑,送资源

837 软件设计综合
一、考试目标
考察学生软件设计的综合能力。一方面考察学生对程序设计语言的掌握程度，另一方面  考察学生对数据结构的掌握程度和应用能力。
二、考试形式闭卷，笔试。三、考试内容
程序设计技术 60 数据结构 90
（一）程序设计技术
C 语言（或者 JAVA，或者 C++,及其它任意一门主流程序设计语言）程序设计技术，不包含 Windows 程序设计。答题自选熟悉的一种程序设计语言。
(二) 数据结构1、线性表和链表
线性表、单向链表、双向链表、循环链表。2、栈和队列
栈和队列的逻辑结构、存储结构，栈和队列的应用。  3、树和二叉树
树的基本概念和术语、二叉树的定义、遍历二叉树、树和森林与二叉树的转换。   4、图
图的定义和术语、图的存储结构、图的遍历算法、最小生成树。  5、查找
顺序查找、二分查找、哈希表。6、内部排序