附网络工程专业考试大纲.DOCVIP

《专业综合一》考试大纲 《数据结构》 一、总体要求 1.能分析数据的内在逻辑关系。 2.掌握常用数据结构在计算机中的表示方法。 3.理解数据表示和数据处理之间的关系，理解算法效率的分析方法。 4.能利用常见的数据结构，进行算法设计。 二、内容范围 （一）绪论? 1.掌握基本概念：数据、数据元素、数据项、数据结构、数据类型、算法。 2.了解数据结构的研究内容。? 3.理解数据元素之间的关系。? 4.理解顺序存储结构和链式存储结构的不同点。? 5.了解算法分析的目的。? 6.理解时间复杂度、空间复杂度的概念。 7.掌握简单的算法时间复杂度的计算。 （二）线性表? 1.理解线性表的概念。? 2.掌握线性表的顺序存储结构及基本算法。? 3.掌握线性表的链式存储结构及基本算法。? 4.理解两种存储结构的不同特点及其适用场合。? （三）栈和队列? 1.掌握栈的定义和基本运算，掌握队列的定义和基本运算。? 2.掌握栈空和栈满、队列空和队列满的判断条件。? 3.了解栈和队列的简单应用。? （四）串、数组和广义表? 1.掌握串的定义和串的几种表示方法。? 2.理解并掌握串的基本操作。? 3.理解数组的定义，掌握一维、二维及多维数组的地址计算。 4.掌握稀疏矩阵的压缩存储。 5.理解广义表的概念，掌握广义表的取头、取尾操作。? （五）树和二叉树? 1.掌握树的定义及存储结构。? 2.掌握二叉树的定义及存储结构。? 3.掌握二叉树的性质、遍历及其递归算法。? 4.掌握二叉树的遍历算法及应用。 5.了解线索二叉树、平衡二叉树的概念。 6.掌握哈夫曼树及其应用。 （六）图? 1.理解图的概念、术语。 2.掌握图的存储结构（邻接矩阵、邻接表、逆邻接表表示）。 3.掌握图的遍历方法（深度优先遍历、广度优先遍历）。 4.掌握图的最小生成树的算法（prim算法、kruskal算法）。 5.掌握图的单源最短路径的dijkstra算法。 6.了解所有顶点对之间的最短路径Floyd算法。? （七）查找? 1.掌握顺序表的查找。? 2.掌握折半查找。? 3.理解散列函数构造方法以及处理冲突的方法。 4.掌握线性再散列技术。 5.掌握各种静态查找技术和算法。 （八）排序 1.理解排序的基本概念（关键字、内外排序、稳定性、时间效率、空间效率）。 2.掌握插入排序的方法（直接插入排序）。 3.掌握交换排序的方法（冒泡排序、快速排序）。 4.掌握选择排序的方法（简单选择排序、堆排序）。 5.理解堆的概念及其排序实现。 6.了解归并排序的方法。 7.理解各种排序方法的优缺点。 三、参考教材 《数据结构(C语言版)》，严蔚敏、吴伟民著，清华大学出版社。 《C语言程序设计》 一、总体要求 1.掌握C语言编程基本知识； 2.掌握现实世界数据在计算机中如何表示和处理； 3.具备良好的程序设计技能； 二、内容范围 （一）程序设计基础知识 掌握C语言的基本数据类型、变量和常量的定义和使用；整型数据和字符型数据在计算机内的编码形式；格式化输入和输出的基本用法；运算符及表达式的定义及用法、运算符的优先级。 （二）程序设计基本方法 掌握顺序、分支、循环三种结构的基本语法及综合运用；函数的定义、声明和调用；能够规范地进行代码设计与编写；? （三）复合数据类型 1.掌握一维数组、二维数组的定义及使用方法；了解一维数组数据在内存中的存放方式； 2.掌握地址和指针的概念，及C语言中指针变量的定义及使用方法；掌握指向一维数组的指针的概念及使用指针处理一维数组数据的方法；了解指针变量的加减法运算的含义和应用、指针变量做函数参数进行数据处理等知识。 3.掌握结构体数据类型的含义、定义及使用方法；掌握结构体数组、结构体指针的定义和访问方法；了解结构体变量的成员在内存中的存储方式；了解枚举类型、共用体类型。 三、参考教材 《C语言大学实用教程》(第3版),苏小红等著,电子工业出版社 《C语言程序设计（第四版）》，谭浩强著，清华大学出版社。 《专业综合二》考试大纲 《计算机网络基础》 一、总体要求 要求考生掌握计算机网络的基本概念、基本原理和基本方法；掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理；能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。理解网络协议的栈结构。 二、内容范围 （一）计算机网络体系结构 1.计算机网络概述：计算机网络的概念、组成和功能；计算机网络的分类、拓扑结构等；计算机网络的标准化工作及相关知识。 2.计算机网络体系结构与参考模型：计算机网络分层机构；计算机网络协议、接口、服务等概念； ISO/OSIRM模型和TCP/IP模型。 （二）物理层和数据链路层 1.通信基础：信道、信号、带宽、码元、波特、速