删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

硕士招生数据结构考试大纲

沈阳自动化研究所 /2010-05-21

一、适用报考的专业: 计算机及其相关专业

二、考试题型: 填空选择简答算法与程序设计

三、 主要内容

数据结构

²     数据结构的基本概念

²     算法复杂度

线性表

²     线性表的基本概念

²     线性表的类型

²     顺序型线性表的表示和实现

²     链式型顺序表的表示和实现

²     线性链表、循环链表、双向链表的概念

²     线性表应用

栈和队列

²     栈的基本概念

²     栈的表示和实现

²     栈的应用

²     队列的基本概念

²     队列的表示和实现

²     循环队列和链式队列

²     串的定义

²     串的表示和实现

²     串的操作和应用

数组和广义表

²     数组的定义

²     数组的表示和实现

²     矩阵的概念、特殊矩阵和稀疏矩阵

²     广义表的定义

²     广义表的存储结构

²     广义表的应用

树、二叉树

²     树的的基本概念

²     二叉树的基本概念

²     二叉树的存储结构

²     二叉树的遍历

²     森林的概念、存储结构

²     森林与二叉树的转换

²     树和森林的遍历

²     哈夫曼树的概念和应用

²      图的定义和概念

²      图的存储结构

²      图的遍历

²      图的连通性问题

²      最短路径问题

动态存储管理

²     动态存储管理的概念

²     边界标识法

²     伙伴系统

查找和排序

²     静态查找表的基本概念

²     静态查找的基本方法

²     顺序表、有序表

、 静态树表、索引顺序表的查找

²     动态查找表的基本概念

²     二叉排序树和平衡二叉树的基本概念

²     B_ 树和 B+ 树的基本概念

²     哈希表的基本概念

²     哈希函数的构造方法、冲突处理的方法

²     哈希表的查找和分析

²     内部排序的概念

²     插入排序、快速排序、选择排序归并排序、基数排序的概念和实现方法

²     几种内部排序方法的比较以及复杂度分析

²     外部排序的基本概念

²     外部排序的方法

文件

²     文件的基本概念

²     顺序文件

²     索引文件

²     ISAM 文件和 VSAM 文件

²     直接存取文件

²     多关键字文件

四、考试要求

²     掌握线性表的基本概念,能够熟练地运用线性表数据结构进行程序设计;熟练掌握链表、循环链表、双向链表的基本概念,能够灵活运用链式存储结构;

²     掌握串的概念、存储和运算,掌握串的模式匹配算法;

²     熟练掌握栈的基本概念,掌握栈的存储结构和实现,能够熟练应用栈进行应用程序的设计;

²     理解队列的基本概念,掌握队列的存储和实现,能够运用队列进行应用程序设计;理解链式队列和循环队列的概念;

²     熟练掌握数组、二维数组、多维数组的概念,能够灵活运行数组进行应用程序开发;理解稀疏矩阵的概念;

²     理解树的概念和基本术语;熟练掌握二叉树的概念、存储结构和遍历;了解森林的概念与遍历;掌握哈夫曼树的概念和应用;

²     理解图的概念和术语,掌握图的存储、遍历、连通性和最短路径问题;

²     了解动态存储的基本概念和相关算法;

²     熟练掌握数据的不同查找方法,理解几种方法的特点;掌握哈希表的概念和应用方法;

²     熟练掌握内部排序的几种方法,以及不同方法的特点和复杂度的分析;理解外部排序的概念和方法;

²     了解文件的概念和特点

五、主要参考书目

²     《数据结构(第 二版)》,严蔚敏、吴伟民,清华大学出版社

²     《数据结构( C语言版)》,严蔚敏、吴伟民,清华大学出版社

 

相关话题/

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19