834计算机专业基础综合(数据结构、计算机网络)研究生入学考试大纲数据结构部分(占60%)【考试范围】线性表(包括队列、堆栈等特殊线性表)的基本逻辑结构特征理解与应用;线性表(包括队列、堆栈等特殊线性表)的物理存贮结构;特殊矩阵的存贮及应用;树、图等非线性结构的基本逻辑结构特征理解与应用;树、图等非线性结构的物理存贮结构。排序与查找算法;一些算法的设计与时间
七查找1查找问题概述2顺序查找法3折半查找法4分块查找法7B-树查找法和B+树查找法8键树查找法9哈希查找法
六图1图的定义及术语2图的物理存贮结构:邻接矩阵、邻接表、十字链表和邻接多重表3图的遍历:深度优先搜索遍历与广度优先搜索遍历4图的连通性问题:DFS与BFS生成树、强连通分量的求解,小生成树5有向无环图及应用:拓扑排序、关键路径6短路径:迪杰斯特拉算法、弗洛伊德算法5二叉排序树查找法6平衡二叉排序树查找法
八排序1查找问题概述、插入排序法2交换排序法3选择排序法4归并排序法5基数排序法计算机网络部分(占40%)【考试范围】重点考查计算机网络的构成和计算机网络核心的两种数据交换方法、计算机网络的层次化体系结构、计算机网络的性能度量指标、四种主流的因特网应用的工作原理(万维网/电子邮件/域名解析/P2P)、数据可靠传输的基本原理和方法、数据传输中流量控制和拥塞控制
5二叉树遍历的应用6树的存储结构7树与二叉树的相互转换8树与森林的遍历9哈夫曼树
三运输层1运输层的工作原理和提供的服务2多路复用与多路分解3UDP协议和TCP协议的报文结构和工作机制4可靠数据传输的基本原理及其在TCP协议中的应用5拥塞控制的基本原理及其在TCP协议中的应用6流量控制的基本原理及其在TCP协议中的应用
三栈和队列1栈的相关概念与特性2顺序栈的基本操作3链式栈的基本操作4栈的应用5队列的相关概念6链式队列的基本操作7顺序队列的基本操作
四网络层1网络层的工作原理及其提供的服务2虚电路和数据报网络的工作原理及对比3路由器的构成和工作原理4IP地址的分类、子网划分和CIDR的工作原理5.IPv4分组结构及转发机制6NAT协议的工作原理和应用场景7ARP、DHCP和ICMP协议8选路算法:RIP、OSPF和BGP-49IP组播的概念和IP组播地址10IPv6地址、数据报格式和邻居发现协议
一绪论1引言2什么是数据结构3相关基本概念和术语4算法的基本特征5算法分析相关概念
5、取代羧酸:重点介绍卤代羧酸和羟基羧酸的化学特性和制备方法。重点内容:电子效应对酸性的影响,羧酸及取代羧酸的反应。