硕士研究生入学考试大纲851数据结构1.pdfVIP

硕士研究生入学考试大纲851数据结构1--第1页 硕士研究生入学考试大纲 851 数据结构 1 目录 I 考查目 标 2 II 考试形式和试卷结 构 2 III 考查内 容 2 IV. 题型示例及参考答 案 3 1 全国硕士研究生入学统一考试 数据结构考试大纲 I 考查目标 全国硕士研究生入学统一考试模式识别与智能系统、计算机技术、软件工程、农业信 息化硕士专业学位《数据结构》考试是为江苏大学招收以上硕士生设置的具有选拔性质的 考试科目。其目的是科学、公平、有效地测试考生是否具备攻读模式识别与智能系统、计 算机技术、软件工程、农业信息化专业硕士所必须的基本素质、一般能力和培养潜能,以 利用选拔具有发展潜力的优秀人才入学,为国家的经济建设培养具有良好职业道德、法制 观念和国际视野、具有较强分析与解决实际问题能力的专业人才。考试要求考生比较系统 地掌握数据结构课程的概念、基本原理和方法 ,能够运用所学的基本原理和基本方法分析、 判断和解决有关理论问题和实际问题。 具体来说,要求考生： 1. 理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异,以及各种基 本操作的实现。 2. 掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。 3. 能够 选择合适的数据结构和方法进行问题求解。 II 考试形式和试卷结构 一、试卷满分及考试时间 硕士研究生入学考试大纲851数据结构1--第1页 硕士研究生入学考试大纲851数据结构1--第2页 试卷满分为 150 ,考试时间 180 分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容与题型结构 单项选择题 10 题,每小题 1 , 共 10 填空题 题数不定,每空 1 , 共 10 应用题 题数不定, 共 80 简答题 题数不定, 共 30 算法设计题 题数 不定, 共 20 III 考查内容 1 绪论 1.1 数据结构的基本概念和术语 1.2 算法的定义、性能标准和复杂度 2 线性表 2.1 线性表的定义 2.2 线性表的顺序表示和实现 2.3 线性表的链表表示和实现 2.4 线性表的应用 3 栈和队列 3.1 栈和队列的基本概念 2 3.2 栈和队列的顺序存储结构 3.3 栈和队列的链式存储结构 3.4 栈和队列的应用 4 串、数组和广义表 4.1 字符串的定义、存储结构和操作,模式匹配算法 4.2 数组的定义和顺序存储结构,特殊矩阵和稀疏矩阵的压缩存储 4.3 广义表的定义 和存储结构 5. 树和森林 5. 1 树的定义和术语,树的表示形式和基本操作 5. 2 二叉树的定义、性质和基本操 作 5. 3 二叉树的顺序存储结构和链式存储结构 5. 4 二叉树的遍历 5. 5 线索二叉树 5. 6 哈夫曼树和哈夫曼编码 5. 7 树的存储结构,树、森林和二叉树的转换,树和森林的遍历 5. 8 等价类及其表 示 6 图 6. 1 图的定义、术语和基本操作 硕士研究生入学考试大纲851数据结构1--第2页 硕士研究生入学考试大