2021年计算机专业硕士入学考试大纲-数据结构与C语言

"该文档是2021年硕士研究生统一入学考试的计算机专业基础考试大纲，涵盖了计算机科学与工程学院计算机科学与技术、电子信息专业类别人工智能、计算机技术领域的初试专业课内容。考试形式为闭卷笔试，时长180分钟，主要题型包括简答题和综合题。推荐的参考书籍包括《数据结构》、《C语言程序设计》、《计算机操作系统教程》和《计算机操作系统》。考试内容涉及数据结构、C语言等多个方面，具体到数据结构的各个基本概念、术语、算法分析，以及C语言的算法描述方法、数据结构等。" 本文档详述了2021年计算机专业基础硕士研究生入学考试的要求和内容。考试旨在评估考生对计算机科学核心概念的掌握，包括数据结构和C语言。在数据结构部分，大纲涵盖了一系列关键主题： 1. **数据结构基础**：定义了数据结构的基本概念和术语，强调了抽象数据类型的表示与实现，以及算法和算法分析的重要性。 2. **线性表**：详细讨论了线性表的顺序和链式表示，以及它们在实现中的应用。 3. **栈和队列**：阐述了栈和队列的定义、表示、实现和应用，如回溯、递归和进程调度。 4. **串**：介绍了串的定义、表示、实现以及串操作的应用，如模式匹配。 5. **数组和广义表**：探讨了数组的定义、顺序表示和压缩存储，特别是特殊矩阵的处理，以及广义表的存储结构。 6. **树和二叉树**：讲解了树的基本术语、二叉树的性质、存储结构、遍历、线索二叉树以及哈夫曼树和哈夫曼编码。 7. **图**：定义了图的基本术语，讨论了图的存储结构、遍历、连通性、最小生成树、有向无环图(DAG)、拓扑排序和关键路径。 8. **查找**：涵盖了静态和动态查找表，以及哈希表的概念和实现。 9. **排序**：列举了各种排序算法，如插入排序、快速排序、选择排序、归并排序、基数排序，并对比了它们的效率。 在C语言部分，大纲关注了算法及其描述方法，包括算法的概念和特点，以及算法的流程图和伪代码表示。虽然没有详细列出所有C语言知识点，但可以预期考生需要熟悉C语言的基础语法、数据类型、控制结构、函数、指针以及内存管理。 总体来说，这份考试大纲旨在检验考生对计算机科学基础知识的深入理解，特别是数据结构和程序设计能力，为研究生阶段的学习和研究打下坚实的基础。考生需通过复习指定的参考书籍和深入学习大纲中的各部分知识点来准备考试。