《数据结构》课程考试大纲。
一、课程性质及要求：
数据结构是计算机科学与技术专业的一门专业基础课程，本课程系统地介绍线性表、栈、队列、字符串、数组、广义表、树、二叉树、图、查找表等几种数据结构的基本概念、操作及其典型应用的例子，通过课堂教学、课外练习和上机实习，使学生了解数据对象的特性，数据组织的基本方法，并初步具备分析和解决现实世界问题在计算机中如何表示和处理的能力以及培养良好的程序设计技能，为后续课程的学习和科研工作的参与打下良好的基础。
了解线性表、栈、队列、字符串、数组、广义表、树、二叉树、图、查找表等几种数据结构的特性及数据组织的基本方法；理解各数据结构上的基础操作方法及复杂度的分析方法；掌握各数据结构及查找、排序的基本理论和基本知识，使学生具备从数据结构的角度出发，开发设计出较复杂软件的能力。《数据结构》课程为考试课，其中卷面成绩占70％，平时成绩占30％。
二、考试内容及要求：
一）、 绪论：
考试内容：数据结构的概念；时间复杂度和空间复杂度的计算；
考试要求：1. 掌握数据，数据类型，数据结构(逻辑结构和存储结构)。
2. 数据结构的主要运算；
3. 算法的定义、算法的描述、算法设计的要求、算法分析初步。
二）、线性表。
考试内容：线性表的定义、存储、实现及应用。
考试要求：1. 掌握线性表的定义和基本运算。
2. 掌握线性表的存储结构和实现。
3. 掌握链式表的应用。
三）、栈和队列。
考试内容：栈和队列的逻辑结构和物理结构及实现，栈和队的应用。
考试要求：1. 栈的定义和基本运算、存储结构和实现、应用举例及栈与递归过程；
2. 队列的定义和基本运算、存储结构和实现及双端队列、输入和输出受限队列。
四）串。考试内容：
串的定义、结构及实现；串的应用。
考试要求：1. 掌握串的定义、运算和存储结构。
2. 掌握串的基本运算的实现方法，尤其是串的匹配。
五）数组和广义表。
考试内容：数组和广义表的定义，数组地址的计算及数组的压缩存储方式。
考试要求：1. 掌握数组的定义和运算。
2. 掌握数组的顺序存储结构及存储地址的计算。
3. 矩阵(特殊矩阵、稀疏矩阵)的压缩存储。
4. 了解广义表的定义、基本运算和存储结构。
六）树和二叉树。
考试内容：树的定义、存储结构、二叉树的遍历、性质及应用。
考试要求：1. 掌握树的定义、基本运算和存储结构。
2. 熟练掌握二叉树的定义、性质和存储结构(顺序、链式)
3. 掌握二叉树的遍历和线索二叉树。
4. 熟练掌握树、二叉树与森林的转换；树和森林的遍历。
5. 掌握二叉排序树、huffman树。
七）图。考试内容：
图的定义、结构及实现；dag图的应用。
考试要求：1. 掌握图的定义和术语。
2. 熟练掌握图的存储结构。
3. 了解图的遍历及连通性问题。
4. 掌握dag图及其应用。
九）查找。考试内容：
顺序查找、查找树与哈希查找。
考试要求：1. 掌握顺序表的查找(顺序查找、折半查找、分块查找)
2. 掌握二叉排序树、平衡二叉树、b_树和b+树。
3. 熟练掌握hash查找的基本概念、hash函数与hash表的构造方法、hash表的查找和冲突处理方法。
十）内部排序。
考试内容：插入排序、选择排序、交换排序、归并排序。
考试要求：1. 掌握直接插入排序、折半插入排序、2-路插入排序、shell排序。
2. 直接选择排序、树型选择排序、堆排序。
3. 掌握冒泡排序、快速排序。
4. 了解2-路归并排序和基数排序。
三、考试形式与试卷结构
考试采用闭卷、笔试形式。全卷满分为100分，考试时间为110分钟。采用制定试卷库，试卷库的考试内容涵盖教学大纲要求的全部内容，考试时抽取试卷进行考试。
试题分为识记类的基础题和应用设计题。识记类的基础题有，单选择题、填空题、判断题、简答题。应用类设计题有算法设计题。
二类题型分数的百分比约为：识记类的基础题80%， 应用设计题20%。
数据结构与算法考试大纲
数据结构与算法 考试大纲。题型分布 1 选择题 15题，每题2分，共30分。2 填空题 10空，每空2分，共20分。3 简答题 4小题，每题6 8分，共30分。4 设计题 2小题，每题10分，共20分。第1章绪论。1 数据 数据元素 数据项 数据类型 抽象数据类型等基本概念和术语的含义 2 数据结构...
《数据结构与算法》考试大纲
计算机系考试大纲计算机网络与通信。计算机网络与通信 考试大纲。一 考试说明。考试对象 计算机科学与技术专业及相近专业专科生命题原则 1 在教学大纲和考试大纲所规定的知识点范围内命题。2 试题的考察要求覆盖面广 区分度高。3 试题兼顾各个能力层次，难易程度和题量。适当，按难易程度分为四个层次 容易占3...
数据结构与算法考试大纲
i.考查目标。考试目标是了解常见数据结构的概念，掌握数据结构的构造方法以及相应的算法思想，会对重点数据结构的操作方法和算法进行简单的伪 编写。ii.考试形式和试卷结构。一 试卷总分及考试时间。试卷总分为150分，考试时间180分钟。二 答题方式。答题方式为闭卷 笔试。iii 考查内容。第一章 线性表...