| 标题 | 沈阳大学2015年全日制攻读硕士研究生入学数据结构考试大纲 |
| 内容 | 易贤网网校上线了！ >>>点击进入<<< 网校开发及拥有的课件范围涉及公务员、财会类、外语类、外贸类、学历类、 职业资格类、计算机类、建筑工程类、等9大类考试的在线网络培训辅导。 一、基本要求 1. 理解数据结构的基本概念、基本原理和基本方法； 2. 掌握数据的逻辑结构、存储结构及基本操作的实现； 3. 能够选择合适的数据结构对实际问题进行求解； 4. 具备采用C语言（C++语言、JAVA语言）设计实现算法的能力。 二、考试形式与试卷结构 1．试卷成绩及考试时间 本试卷满分为150分，考试时间为180分钟。 2. 答题方式 答题方式为闭卷、笔试。 3. 使用教材 《数据结构》，严蔚敏、吴伟民，清华大学出版社，2004年。 4. 题型结构 （1）单项选择题：10小题，每小题2分，共20分。 （2）填空题：10小题，每小题2分，共20分。 （3）程序填空与程序分析题：5小题，每小题6分，共30分。 （4）解答题：4小题，每小题10分，共40分。 （5）算法与程序设计题：4小题，每题10分，共40分。 三、考试范围 1. 基本概念和术语（理解） 数据元素、数据结构、抽象数据类型等概念；算法设计的基本要求；语句的频度和估算时间复杂度。 2. 线性表 （熟练掌握） 线性表的定义和基本操作；线性表的顺序存储结构、链式存储结构的实现；线性表的应用。 3. 栈与队列（熟练掌握） 栈和队列的基本概念；栈和队列的顺序存储结构及链式存储结构的实现；栈和队列的应用。 4. 串、数组和广义表（掌握） 串及其操作；串的存储结构；串的应用；数组的定义和运算；数组的顺序存储结构；矩阵的压缩存储；广义表的定义及存储结构。 5. 树与二叉树（熟练掌握） 树的概念；二叉树的定义及其主要特征；二叉树的顺序存储结构和链式存储结构；二叉树的遍历；线索二叉树的基本概念和构造；二叉排序树；平衡二叉树；树的存储结构；森林与二叉树的转换；哈夫曼(Huffman)树和哈夫曼编码。 6. 图（熟练掌握） 图的概念；图的存储结构（邻接矩阵、邻接表）及基本操作；图的深度优先搜索和广度优先搜索；最小生成树；拓扑排序；关键路径；最短路径。 7. 查找（掌握） 查找的基本概念；顺序查找法；折半查找法；B-树；散列(Hash)表及其查找；查找算法的分析及应用。 8. 内部排序（掌握） 排序的基本概念；直接插入排序；折半插入排序；冒泡排序（bubble sort）；简单选择排序；希尔排序（shell sort）；快速排序；堆排序；基数排序；各种内部排序算法的比较；内部排序算法的应用。 更多学历考试信息请查看学历考试网 |
| 随便看 |
|
在线学习网考试资料包含高考、自考、专升本考试、人事考试、公务员考试、大学生村官考试、特岗教师招聘考试、事业单位招聘考试、企业人才招聘、银行招聘、教师招聘、农村信用社招聘、各类资格证书考试等各类考试资料。