大理大学881计算机专业综合考研大纲解析

"大理大学2021年881计算机专业综合考研初试大纲，涵盖了数据结构和计算机网络两大部分，旨在考核学生对这两门课程基础原理和相关知识点的掌握，以及运用知识解决问题的能力。大纲包括考试时间、分值、内容结构和题型结构，并详细列举了数据结构和计算机网络的具体知识点范围。" 在数据结构部分，大纲要求学生掌握以下几个核心知识点： 1. 线性表：理解线性表的定义、基本操作，以及线性表的顺序和链式存储实现，同时要熟悉其在实际问题中的应用。 2. 栈和队列：了解栈和队列的基本概念，掌握它们的顺序存储和链式存储结构，理解它们在实际问题中的应用，如递归、表达式求解等，并能处理特殊矩阵的压缩存储。 3. 树与二叉树：理解树的基本概念，深入学习二叉树的定义、特征、存储结构、遍历方法，包括线索二叉树的构造。此外，要掌握树、森林的存储结构和转换，以及各种应用，如二叉排序树、平衡二叉树和哈夫曼编码。 4. 图：理解图的基本概念，熟悉图的邻接矩阵和邻接表存储，掌握图的遍历方法，以及在最小生成树、最短路径、拓扑排序和关键路径等实际问题中的应用。 5. 查找：学习查找的基本概念，掌握顺序查找、折半查找以及散列（Hash）表的原理和应用，对查找算法进行分析和实践。 6. 排序：理解排序的基本概念，学习插入排序、冒泡排序、简单选择排序、希尔排序和快速排序等常见排序算法的原理和实现。 在计算机网络部分，大纲涵盖了： 1. 计算机网络基础知识：理解计算机网络体系结构，掌握TCP/IP分层模型（网络接口层、网际层、传输层、应用层）的层次结构和协议集，对比OSI模型，以及分析计算机网络性能指标。 2. 网络互联技术：了解传输介质的种类及其特性，认识网络链接设备如路由器和交换机的功能和作用，这些都是构建网络连接的基础。 参考书目为《数据结构》（第5版），严蔚敏主编，清华大学出版社，2017年。这表明考生应以此书为主要复习资料，全面理解和掌握大纲列出的所有知识点，以便在考试中取得好成绩。