834计算机专业基础综合.pdf

【834计算机专业基础综合】是针对研究生入学考试的一项科目，主要涵盖了数据结构和计算机网络两大领域，分别占总分数的60%和40%。这份大纲旨在考核考生对于计算机基础知识的理解和应用能力。 在数据结构部分，考生需要掌握： 1. 线性表：包括队列和堆栈等特殊线性表的逻辑结构和物理存储结构。理解线性表的插入和删除算法，以及移动元素次数的分析。 2. 特殊矩阵的存储：如对称矩阵和三对角矩阵的压缩存储。 3. 树和图的非线性结构：包括树、图的基本逻辑特征，存储结构，以及遍历算法。此外，还需要了解哈夫曼树和哈夫曼编码。 4. 查找和排序算法：包括顺序查找、折半查找、分块查找、二叉排序树、平衡二叉排序树、B-树、B+树、键树查找法以及哈希查找法。排序算法则涵盖插入排序、交换排序、选择排序、归并排序和基数排序等。 5. 链表：单链表、循环链表、双向循环链表的结构和操作，如插入、删除、合并等。 计算机网络部分的重点在于： 1. 网络构成和功能：理解计算机网络的层次化体系结构，包括OSI/RM模型和TCP/IP模型。 2. 数据交换方法：重点掌握计算机网络核心的两种数据交换方式，如电路交换和分组交换。 3. 性能度量：了解带宽、延迟、吞吐量等指标。 4. 应用层协议：理解HTTP、SMTP（电子邮件）、DNS（域名解析）和P2P（点对点）工作原理。 5. 运输层：深入理解TCP和UDP协议，包括它们的报文结构、工作机制、可靠数据传输、拥塞控制和流量控制。 6. 网络层：理解IP协议、IP地址分类、子网划分、路由协议（如RIP、OSPF和BGP-4），以及IP组播概念。 7. 数据链路层：学习链路层的功能、差错检测技术、多址访问协议（如CSMA/CD）和以太网协议。 8. 无线网络：包括无线局域网（WLAN）如802.11标准的工作原理，以及移动网络的基本概念。 834计算机专业基础综合要求考生具备扎实的数据结构基础，能够设计和分析算法，并对计算机网络有深入的理解，包括协议、数据传输机制和网络层的功能。这些知识是计算机科学和信息技术领域的基石，对于进一步学习和研究至关重要。