题号：879

《专业综合》

考试大纲

一、考试内容

1．数据结构、抽象数据类型的概念；

2．线性结构的相关内容。通用线性表和特殊线性表（栈、队列、字符串等）的逻辑结构以及物理结构；线性结构上的查找、插入和删除等算法；线性结构的典型应用方法；

3．树和二叉树的定义和结构特性，树和二叉树的存储实现，遍历树和二叉树的算法；树和二叉树的应用；树和森林与二叉树的转换以及Huffman树和 Huffman编码及其应用；

4．图的定义和两种存储结构（邻接矩阵、邻接表），图的深度优先搜索和广度优先搜索以及相关的生成树。图的最小生成树的算法，图的最短路径算法，有向网络顶点之间的最短距离的计算方法和AOE有向无环网的拓扑排序及其关键路径；

5．静态查找表的查找方法，平均查找长度的计算方法，二叉排序树的构造、查找以及平衡化的方法；多路平衡搜索树；哈希查找的概念；

6．排序的定义和各种排序方法的思想及其特点，能够进行时空复杂性和稳定性的分析；

7．能够灵活运用常见的数据结构解决实际问题；

8．传输介质、数据编码技术、数据交换技术、传输复用技术、OSI和TCP/IP参考模型；

9．介质访问控制(MAC)技术；

10．以太网、令牌环网、FDDI、无线局域网、交换网络；

11．网桥与交换机的工作原理；

12．TCP/IP 协议：ARP协议、IPv4/IPv6协议、TCP协议、DNS协议、HTTP协议、电子邮

件协议；

13.路由基础及RIP路由协议。

注：1-7为数据结构部分，8-13为计算机网络部分。

二、参考书目

1．殷人昆，《数据结构（用面向对象方法与C++描述）》，清华大学出版社。

2．《计算机网络(第三版)》，蔡皖东编著，西安电子科技大学出版社, 2007.5