2017年福州大学 数据结构与程序设计 硕士研究生考试大纲
《数据结构》课程考试大纲
《数据结构》课程考试大纲（一）考试对象参加《计算机科学与技术》、全日制专业学位研究生《计算机技术》专业考试考生。
（二）考试目的考核学生对本课程知识的掌握和运用能力，属水平测试。
（三）考试的内容、要求第一章绪论考试内容数据结构的基本概念和术语；算法的描述；算法设计的要求；算法效率的度量；算法的存储空间需求。
考试要求1.有关数据的基本概念；2.领会抽象数据类型与数据结构的关系及抽象数据类型在算法设计中的意义和作用；3.掌握数据的逻辑结构及有关术语的定义，掌握数据结构的表示方法，能用序偶集合表示关系；4.了解数据的逻辑结构和存储结构的分类；5.掌握描述算法的语言；6.算法的存储空间需求；7.领会算法设计的要求算法效率度量的意义和作用，懂得算法分析原理，掌握算法分析技术；第二章线性表考试内容线性表的逻辑结构；线性表的顺序存储结构；线性表的链式存储结构；一元多项式的表示及相加和相乘算法。
考试要求1.熟练掌握顺序存储的线性表的基本操作的实现，熟练掌握链式存储的线性表的动态存储和静态存储的方法及其算法；2.循环链表的应用，一元多项式的表示及相加和相乘算法；3.掌握顺序存储的线性表和链式存储的线性表的主要优缺点；4.掌握对顺序存储的线性表和链式存储的线性表的各种算法的评价；第三章栈与队列考试内容栈；表达式求值；栈与递归过程；队列。
考试要求1.顺序栈与链栈的结构及操作，要求达到综合应用层次；2.顺序栈与链栈的比较；3.顺序队与链队的结构及操作，要求达到综合应用层次；4.顺序队与链队的比较；5.弄清队与栈及线性表的异同。
掌握循环队的组织方法及有关算法；6.递归过程的模拟。
第四章串考试内容串及其操作；串的存储结构；串基本操作的实现。
考试要求1.领会串的逻辑结构定义，掌握串的基本操作；2.掌握串的存储结构及其算法实现；3.掌握模式匹配的原理及其KMP算法。
第五章数组和广义表考试内容数组的定义和数组分量的地址计算；数组的顺序存储结构；矩阵的压缩存储；广义表的定义；广义表的存储结构；广义表的递归算法。
数据结构科目考研大纲
数据结构科目考研大纲
数据结构是计算机科学与技术专业考研的重要科目之一，其大纲主要包括以下内容：
一、基本概念。
1. 数据结构的基本概念和术语。
2. 算法的基本概念和特性。
3. 算法复杂度分析。
二、线性表。
1. 线性表的顺序存储结构和链式存储结构。
2. 线性表的基本操作及实现。
3. 线性表的应用。
三、栈和队列。
1. 栈和队列的定义和基本操作。
2. 栈和队列的顺序存储结构和链式存储结构。
3. 栈和队列的应用。
四、树与二叉树。
1. 树的基本概念和性质。
2. 二叉树的基本概念和性质。
3. 二叉树的存储结构和基本操作。
4. 树和二叉树的遍历。
五、图。
1. 图的基本概念和性质。
2. 图的存储结构和基本操作。
3. 图的遍历和最小生成树。
4. 图的最短路径和拓扑排序。
六、查找。
1. 查找的基本概念和分类。
2. 顺序查找和折半查找。
3. 散列查找和二叉排序树。
七、排序。
1. 排序的基本概念和分类。
2. 插入排序、交换排序、选择排序。
3. 快速排序、堆排序、归并排序。
4. 外部排序。
以上是数据结构科目考研大纲的主要内容，考生在备考过程中需要深入理解各个知识点，并能够灵活应用到实际问题中。
希望对你有所帮助。
2017年硕士研究生入学考试大纲
2017年硕士研究生入学考试大纲考试科目名称：计算机学科专业基础考试科目代码：895 一、考试要求计算机学科专业基础考试大纲适用于北京工业大学信息学部（0812）计算机科学与技术学科、北京未来网络科技高精尖创新中心（085211）计算机技术（专业学位）的硕士研究生入学考试。
考试内容主要包括两部分：数据结构与C语言程序设计，这两门课程是计算机科学与技术学科的重要基础课程。
数据结构的考试内容主要包括基本数据结构、排序、索引、检索、高级数据结构等内容，从逻辑结构的角度包括线性表、栈、队列、二叉树、树和图等各种基本数据结构；从算法的角度包括各类排序、检索和索引算法。
要求考生对其中的基本概念有很深入的理解，掌握数据结构与算法的基本概念、合理组织数据的基本方法、高效处理数据的基本算法、并具备面对实际问题选择恰当数据结构与相应算法的能力。
C语言程序设计部分的考试内容主要包括C语言程序设计的基础概念、方法和技巧。
要求考生熟练掌握高级语言的基本控制结构、数据组织和程序组织形式。
熟练使用C语言的结构体、指针、文件等。
具有基本的计算思维能力，熟悉简单算法，能够构建实际问题的模块化解决方案。
二、考试内容数据结构部分：1．数据结构的相关概念、算法概念、算法性质及算法分析（时间复杂度与空间复杂度）；2．线性表逻辑结构定义、存储结构的表示，以及在特定存储结构下线性表基本运算的算法实现；3．栈与队列的逻辑结构定义、存储结构的表示，基本操作特点，栈与队列的基本应用；4．串的逻辑结构定义，基本操作的含义与实现；5．数组定义及其顺序存储，矩阵的压缩存储，广义表定义及存储结构；6．树的定义与存储结构，二叉树的定义与性质、存储结构，二叉树遍历算法（三序遍历与按层遍历），赫夫曼树与赫夫曼编码以及二叉树基本算法的实现与应用；7．图的定义与术语，图的存储结构，图的遍历（深度优先搜索与广度优先搜索），最小生成树、拓扑排序以及最短路径的求解；8．查找的相关概念，静态查找表（顺序表的查找与有序表的查找），动态查找表（二叉排序树），B-树，A VL树，哈希表的相关概念；9．排序的相关概念，掌握插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序算法的执行过程、时空复杂度、稳定性以及使用场合。
2017福州大学计算机软件与理论考研资料与专业综合解析
研途宝考研 /专业名称、代码：计算机软件与理论（081202）专业所属门类、代码：工学（08）所属院系：数学与计算机科学学院计算机软件与理论专业介绍：计算机软件与理论主要包括软件设计、开发、维护和使用过程中涉及的理论、方法和技术，探讨计算机科学与技术发展的理论基础。
计算机软件与理论的研究范围十分广泛，包括系统软件、软件自动化、程序设计语言、数据库系统、软件工程与软件复用技术、并行处理与高性能计算、智能软件、理论计算机科学、人工智能、计算机科学基础理论等。
考试科目：①101 思想政治理论②201 英语一③301 数学一④863 数据结构与程序设计复试科目：计算机专业基础B(离散数学、计算机组成原理、操作系统、数据库原理、计算机网络等) 本专业不招收同等学力考生研究方向：01 数据库系统02 分布式协同处理软件技术03 软件工程04 并行处理与高性能计算05 智能计算技术06 数学图像处理软件技术2017机械电子工程专业课考研参考书目：《离散数学》耿素云、屈婉玲，高等教育出版社，2008年版；《计算机操作系统教程》张尧学、史美林，清华大学出版社，第三版；《数据库系统概论》王珊、萨师煊，高等教育出版社，第四版；《计算机组成原理》白中英编，科学出版社，2008年版；《数据结构(C语言描述)(修订版)》王晓东，电子工业出版社，2011年版；《C++程序设计教程(第2版)》钱能，清华大学出版社，2006年版；2017机械电子工程考研专业课资料：《2016福州大学数学与计算机科学（软件）学院考研复试一本通》《福州大学863数据结构与程序设计考研真题及答案解析》《2017福大863数据结构与程序设计模拟五套卷与答案解析》历年考研复试分数线：研途宝考研 /2015年A类总分：280，政治/外语：38；业务1/业务2：57；2015年A类总分：370，政治/外语：35；业务1/业务2：53；2014年A类总分：285，政治/外语：38；业务1/业务2：57；2014年A类总分：275，政治/外语：35；业务1/业务2：53；【17计算机软件与理论考研辅导】2017福州大学考研高端保录班2017福大专业课考研无忧通关班2017福州大学专业课考研一对一班2017福大专业课考研面授集训班计算机软件与理论考研复习经验与技巧（15年高分学长）一、学校选择：谈到选学校的问题，我想提醒大家的就是一定要选择一个和你实力比较均衡的学校，这样才有比较有把握，报的太高了，可能会让你在复习过程中慢慢失去信心，报的太低了则可能会让你没有动力和冲劲。
数据结构与程序设计考研
数据结构与程序设计考研数据结构与程序设计是计算机科学与技术领域的核心课程之一，也是许多高校计算机专业考研的重点内容。
掌握数据结构与程序设计的相关知识，对于提高编程能力、理解算法原理以及解决实际问题具有重要意义。
一、数据结构概述数据结构是计算机存储、组织数据的方式。
它不仅影响数据的存储效率，也直接影响到算法的执行效率。
常见的数据结构包括数组、链表、栈、队列、树、图等。
- 数组：一种线性数据结构，可以存储具有相同类型的元素。
- 链表：由一系列节点组成，每个节点包含数据部分和指向下一个节点的指针。
- 栈：一种后进先出（LIFO）的数据结构，只能在一端进行数据的插入和删除。
- 队列：一种先进先出（FIFO）的数据结构，数据从一端进入，从另一端离开。
- 树：由节点组成的层次结构，每个节点有零个或多个子节点，但只有一个父节点。
- 图：由顶点（或称为节点）和边组成，可以表示复杂的关系。
二、程序设计基础程序设计是使用编程语言来解决特定问题的过程。
程序设计的基础包括：- 算法：解决问题的步骤和方法，是程序设计的核心。
- 控制结构：包括顺序结构、选择结构和循环结构，是程序设计的基本逻辑。
- 函数：封装一段代码，可以重复使用，提高代码的可读性和重用性。
- 面向对象编程：一种编程范式，强调使用“对象”来设计和构建程序。
三、数据结构与算法的关系数据结构与算法是相辅相成的。
数据结构提供了数据存储的方式，而算法则是在这些数据上执行操作的方法。
例如：- 排序算法：如快速排序、归并排序等，依赖于数据的存储方式。
- 搜索算法：如二分搜索、深度优先搜索（DFS）和广度优先搜索（BFS），它们的效率与数据结构紧密相关。
四、程序设计中的常见问题在程序设计过程中，常见的问题包括：- 时间复杂度：算法执行所需时间的度量，通常用大O表示法。
- 空间复杂度：算法执行过程中所需的存储空间。
- 递归与迭代：递归是一种调用自身的函数，而迭代是重复执行的循环结构。
数据结构课程考研大纲
数据结构课程考研大纲一、概述数据结构是计算机科学中至关重要的一门课程，它研究如何有效地存储、组织和处理数据。
在考研中，数据结构也是一门重要的考试科目，其考试大纲是考生备考的重要参考。
本大纲旨在为考生提供数据结构课程考研所需的知识点和技能要求。
二、考试目标1. 掌握数据结构的基本概念，如数据类型、抽象数据类型、数据结构分类等。
2. 了解常见的数据结构，如线性结构（数组、链表）、树形结构（二叉树）、图形结构（图、堆）、字符串结构等。
3. 掌握常见的数据操作，如插入、删除、搜索、排序等。
4. 能够灵活运用各种数据结构解决实际问题，包括算法设计、时间复杂度分析、空间优化等。
三、考试内容与要求1. 数据结构的基本概念和术语，包括抽象数据类型、数据结构分类等。
2. 线性结构（数组、链表）：要求考生掌握数组和链表的基本操作和实现，了解数组和链表的优缺点和应用场景。
3. 树形结构（二叉树）：要求考生掌握二叉树的基本概念、遍历方法和应用场景，能够实现二叉搜索树和堆等特殊结构。
4. 图形结构（图、堆）：要求考生掌握图的基本概念和术语，了解图的存储方式（邻接矩阵、邻接表等），掌握图的遍历算法（深度优先搜索、广度优先搜索等）和最短路径算法。
堆是一种特殊的树形结构，要求考生了解最小堆和最大堆的基本概念和实现方法。
5. 字符串结构：要求考生了解字符串的基本概念和操作，能够实现字符串的匹配算法（朴素匹配、KMP算法等）。
6. 常见的数据操作和算法设计，包括插入、删除、搜索、排序等操作，以及各种数据结构的综合应用。
7. 时间复杂度分析和空间优化：要求考生能够分析算法的时间复杂度，了解空间优化的方法。
四、考试形式与题型1. 考试形式：闭卷笔试，考试时间为3小时。
2. 题型：选择题、填空题和简答题。
选择题和填空题主要考查考生对数据结构和基本概念的理解和掌握情况，简答题主要考查考生对数据操作的实现和算法设计能力。
3. 题量：试卷总题量约为100道题。
814程序设计与数据结构考试大纲
814程序设计与数据结构考试大纲085211计算机技术专业一、考试目的本考试是全日制计算机技术专业学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。
各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。
二、考试的性质与范围本考试是测试考生计算机科学基础知识的水平考试。
考试范围包括本大纲规定的C++语言程序设计和数据结构。
三、考试基本要求1. 具备扎实的C++语言程序设计基本功。
2. 具备设计数据结构和算法求解问题的基本能力。
四、考试形式本考试采取客观试题与主观试题相结合，单项技能测试与综合技能测试相结合的方法，强调考生设计数据结构和算法并编程实现来求解问题的能力。
试题分类参见“考试内容一览表”。
五、考试内容本考试包括两个部分：C++程序设计、数据结构。
总分150分。
I. C++程序设计1. 考试要求该部分要求考生对C++语言基本特性、面向对象程序设计方法和Visual C++编译器相关特性有很好的了解。
2. 题型选择题、读程序写出Visual C++下的执行结果、程序填空，共75分。
II. 数据结构1. 考试要求该部分要求考生掌握线性表（及其扩展：栈和FIFO队列）、树（包括基本的二叉树和堆、搜索树等特殊树结构）、图等基本数据结构及其上的操作；掌握二分搜索、Hash技术及搜索树等搜索方法；掌握选择、起泡、插入等简单排序算法，堆排序、快速排序、归并排序和谢尔（希尔）等快速排序算法，以及箱子、基数排序等非比较排序算法。
具备利用上述数据结构和算法以及设计新数据结构和算法来求解问题的能力。
2. 题型选择题、简答题、算法设计题，共75分。
要求考生用钢笔或圆珠笔做在答题卷上。
《程序设计与数据结构》考试内容一览表序号内容题型和题量时间（分钟）1 C++程序设计选择题、读程序写结果题、程序填空题2 数据结构选择题、简答题、算法设计题共计：180。
2017年度研究生专业课考试大纲要求
4. 树与二叉树 (1) 二叉树 1) 二叉树的定义及其主要特征 2) 二叉树的实现，包括顺序和链式存储结构 3) 二叉树的遍历 4) 线索二叉树的基本概念和构造 (2) 树 1) 树的定义和基本概念 2) 树的存储结构，包括双亲、孩子和孩子兄弟表示法 3) 树和森林与二叉树的转换 4) 树和森林的遍历 (3) 树和二叉树的应用 1） 二叉排序树 2） 平衡二叉树 3） 哈夫曼(Huffman)树和哈夫曼编码
~
5. 图 (1) 图的定义和基本概念 (2) 图的实现，包括数组（邻接矩阵）和邻接表表示法 (3) 图的遍历 (4) 图的典型应用 1） 最小(代价)生成树 2) 最短路径 3） 拓扑排序 4) 关键路径
6. 查找 (1) 查找的基本概念 (2) 顺序查找法 (3) 折半查找法 (4) B-树及其基本操作，B+树的基本概念 (5) 散列(Hash)表
7. 内部排序 (1) 排序的基本概念 (2) 插入排序 1）直接插入排序 2) 折半插入排序 3) 希尔排序 (3) 交换排序 1） 冒泡排序 2） 快速排序 (4) 选择排序 1） 简单选择排序 2） 堆排序 (5) 归并排序 (6) 基数排序 (7) 各种内部排序算法的比较和应用
题型要求及分数比例（总分 150）：
~
广东工业大学
全日制研究生招生考试专业课考试大纲
招生类别：(请选择:□ 博士生 √ 学术型硕士生 □ 专业学位硕士生）
考试科目名称：(829)数据结构
【考察目标】
1. 理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作 的实现。
2017年硕士研究生入学考试初试考试大纲 .doc
2017年硕士研究生入学考试初试考试大纲科目代码：813科目名称：软件工程适用专业：计算机科学与技术，软件工程参考书目：[1]张海藩,软件工程导论（第六版），清华大学出版社，2013年[2]齐治昌、谭庆平、宁洪，软件工程(第三版)，高等教育出版社，2012年[3]（美）沙赫著邓迎春等译，软件工程：面向对象和传统的方法（第八版），机械工业出版社，2012年考试时间：3小时考试方式：笔试总分：150分考试范围：一、软件工程学概述：软件工程概念、软件危机、软件工程基本原理、软件生存周期，各种软件开发模型以及其优缺点。
二、可行性研究：可行性研究的任务和步骤，系统流程图和数据流图，数据字典。
三、需求分析：需求分析的任务，需求分析的方法，E-R图、状态转换图，层次方框图、Warnier图和IPO图的应用，验证软件需求的方法。
五、总体设计：总体设计的过程，软件设计原则，启发式规则，层次图、HIPO图和结构图的应用，面向数据流的设计方法。
六、详细设计：结构程序设计、人机界面设计的方法，程序流程图、盒图、PAD图、判定表、判定树的应用，Jackson图，程序复杂程度的定量度量。
七、实现：常见的程序设计语言的选择，编码风格。
软件测试定义和目的，黑盒测试和白盒测试，软件测试的步骤，单元测试、集成测试和验收测试的方法，测试用例的设计，调试技术和策略，软件可靠性的概念。
八、维护：软件维护的概念和特点，软件维护的过程，软件维护过程中所需采用的主要技术，软件可维护的属性，软件再工程。
九、面向对象的方法学概要面向对象方法的基本概念和特征，面向对象建模的方法。
对象建模、动态建模、功能建模。
十、面向对象分析、设计和实现面向对象分析的方法，面向对象设计的基本概念与基本方法，软件重用，基于UML的需求分析、设计。
面向对象的测试方法。
十一、软件项目管理软件项目管理的主要任务，软件度量的基本概念，项目估算、软件质量度量、软件可靠性度量的意义。
福州大学[006]
福州大学
2011年硕士研究生入学考试自命题科目考试大纲考试科目名称: 《数据结构与程序设计》
招生学院和专业：数学与计算机学院
说明：1、考试基本内容：一般包括基础理论、实际知识、综合分析和论证等几个方面的内容。
有些课程还应有基本运算和实验方法等方面的内容。
2、难易程度：根据大学本科的教学大纲和本学科、专业的基本要求，一般应使大学本科毕业生中优秀学生在规定的三个小时内答完全部考题，略有一些时间进行检查和思考。
3、考试题型：可分填空题、选择题、计算题、简答题、论述题等。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
福州大学
2017 年硕士研究生入学考试专业课课程（考试）大纲
一、考试科目名称: 《数据结构与程序设计》
二、招生学院：数学与计算机科学学院
基本内容:
1、数据结构与算法引论：算法的基本概念、表达算法的抽象机制以及算法的计算复杂性
概念和分析方法。
2、表：抽象数据类型表的基本概念及其逻辑特征。
实现抽象数据类型表的一般步骤及常
用的实现表的方法。
3、栈：抽象数据类型栈的基本概念及其逻辑特征。
实现抽象数据类型栈的一般步骤及常
用的实现方法。
4、队列：抽象数据类型队列的基本概念及其逻辑特征。
实现抽象数据类型栈的一般步骤
及常用的实现方法。
5、排序与选择：简单排序算法（冒泡排序、插入排序和选择排序）及快速排序算法、合
并排序算法的的基本思想；掌计数排序算法和桶排序算法等典型的线性时间排序算法的设计思想；选择问题及相应的算法。
6、树：常用的非线性层次结构树以及作为抽象数据类型的树的一般操作和一些常用的表
示树的数据结构。
树的定义、树的遍历和树的三种常用表示法。
ADT二叉树的概念及实现方法。
7、图：抽象数据类型的图的一般操作和图的表示法。
图的遍历、图的最短路径及图的最
小支撑树算法。
二分图的概念及其相关的图匹配问题，最大匹配问题的增广路径算法。
8、集合：集合和以集合为基础的抽象数据类型的基本概念及其逻辑特征。
9、符号表：符号表的概念以及用数组、开散列、闭散列三种实现符号表的方法。
10、字典：字典的概念，用数组和二叉搜索树实现字典的方法，AVL树的概念及相关运算。
11、优先队列：以集合为基础的抽象数据类型优先队列，以及优先级树、堆的概念及堆排
序算法。
12、并查集：以不相交的集合为基础的抽象数据类型并查集概念，并查集的实现方法及其
合并策略。
路径压缩技术及其实现方法。
13、面向对象程序设计：C++语言基本成分、数据描述与基本操作；C++语言流程设计和模
块化设计；C++语言程序设计中的类与对象、继承与派生、多态性等基本概念和基本方法。
参考书目(须与专业目录一致)(包括作者、书目、出版社、出版时间、版次)：
参考书目：
《数据结构（C语言描述）》（修订版）王晓东编著电子工业出版社 2011年
《C++程序设计教程（第二版）》，钱能编，清华大学出版社 2005年
说明：1、考试基本内容：一般包括基础理论、实际知识、综合分析和论证等几个方面的内容。
有
些课程还应有基本运算和实验方法等方面的内容。
字数一般在300字左右。
2、难易程度：根据大学本科的教学大纲和本学科、专业的基本要求，一般应使大学本科毕业生中优
秀学生在规定的三个小时内答完全部考题，略有一些时间进行检查和思考。
排序从易到难。