附网络工程专业考试大纲

《专业综合一》考试大纲《数据结构》一、总体要求.能分析数据的内在逻辑关系。.掌握常用数据结构在计算机中的表示方法。.理解数据表示和数据处理之间的关系，理解算法效率的分析方法。.能利用常见的数据结构，进行算法设计。二、内容范围（一）绪论.掌握基本概念：数据、数据元素、数据项、数据结构、数据类型、算法。.了解数据结构的研究内容。.理解数据元素之间的关系。.理解顺序存储结构和链式存储结构的不同点。.了解算法分析的目的。.理解时间复杂度、空间复杂度的概念。.掌握简单的算法时间复杂度的计算。（二）线性表.理解线性表的概念。.掌握线性表的顺序存储结构及基本算法。.掌握线性表的链式存储结构及基本算法。.理解两种存储结构的不同特点及其适用场合。（三）栈和队列.掌握栈的定义和基本运算，掌握队列的定义和基本运算。.掌握栈空和栈满、队列空和队列满的判断条件。.了解栈和队列的简单应用。（四口串、数组和广义表.掌握串的定义和串的几种表示方法。.理解并掌握串的基本操作。.理解数组的定义，掌握一维、二维及多维数组的地址计算。.掌握稀疏矩阵的压缩存储。.理解广义表的概念，掌握广义表的取头、取尾操作。（五）树和二叉树.掌握树的定义及存储结构。.掌握二叉树的定义及存储结构。.掌握二叉树的性质、遍历及其递归算法。.掌握二叉树的遍历算法及应用。.了解线索二叉树、平衡二叉树的概念。.掌握哈夫曼树及其应用。（六）图.理解图的概念、术语。.掌握图的存储结构（邻接矩阵、邻接表、逆邻接表表示）。.掌握图的遍历方法（深度优先遍历、广度优先遍历）。.掌握图的最小生成树的算法（ prim算法、kruskal算法）。.掌握图的单源最短路径的 dijkstra算法。.了解所有顶点对之间的最短路径 Floyd算法。（七）查找.掌握顺序表的查找。.掌握折半查找。.理解散列函数构造方法以及处理冲突的方法。.掌握线性再散列技术。.掌握各种静态查找技术和算法。（八）排序.理解排序的基本概念 （关键字、内外排序、稳定性、时间效率、空间效率）。.掌握插入排序的方法（直接插入排序）。.掌握交换排序的方法（冒泡排序、快速排序）。.掌握选择排序的方法（简单选择排序、堆排序）。.理解堆的概念及其排序实现。.了解归并排序的方法。.理解各种排序方法的优缺点。三、参考教材《数据结构（C语言版）》，严蔚敏、吴伟民著，清华大学出版社。

《语言程序设计》一、总体要求.掌握 C语言编程基本知识；.掌握现实世界数据在计算机中如何表示和处理；.具备良好的程序设计技能；二、内容范围（一）程序设计基础知识掌握C语言的基本数据类型、 变量和常量的定义和使用；整型数据和字符型数据在计算机内的编码形式； 格式化输入和输出的基本用法；运算符及表达式的定义及用法、运算符的优先级。整型数（二）程序设计基本方法掌握顺序、分支、循环三种结构的基本语法及综合运用；函数的定义、声明和调用；能够规范地进行代码设计与编写；（三）复合数据类型.掌握一维数组、二维数组的定义及使用方法； 了解一维数组数据在内存中的存放方式；.掌握地址和指针的概念， 及C语言中指针变量的定义及使用方法；掌握指向一维数组的指针的概念及使用指针处理一维数组数据的方法；了解指针变量的加减法运算的含义和应用、数进行数据处理等知识。.掌握结构体数据类型的含义、组、结构体指针的定义和访问方法；的存储方式；了解枚举类型、共用体类型。三、参考教材《C语言程序设计（第四版）指针变量做函数参定义及使用方法；掌握结构体数了解结构体变量的成员在内存中（第《C语言程序设计（第四版）指针变量做函数参定义及使用方法；掌握结构体数了解结构体变量的成员在内存中（第3版）,苏小红等著 ,电子工业出版社》，谭浩强著，清华大学出版社。《专业综合二》考试大纲《计算机网络基础》一、总体要求要求考生掌握计算机网络的基本概念、 基本原理和基本方法； 掌口计算机网络的体系结构和典型网络协议， 了解典型网络设备的组成和特点，理解典型网络设备的工作原理； 能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。理解网络协议的栈结构。二、内容范围（一）计算机网络体系结构.计算机网络概述：计算机网络的概念、组成和功能;计算机网络的分类、拓扑结构等;计算机网络的标准化工作及相关知识。.计算机网络体系结构与参考模型： 计算机网络分层机构； 计算机网络协议、接口、服务等概念； ISO/OSIRM模型和TCP/IP模型。（二）物理层和数据链路层.通信基础：信道、信号、带宽、码元、波特、速率、信源与信宿等基本概念的识记，编码和调制，电路交换、口文交换与分组交换的运行机制以及相互之间的比较， 数据报和虚电路的运行机制以及相口之间的比较，以及中继器和集线器与交换机的比较。.传输媒体：双绞线、同轴电缆、光纤与无线传输介质；物理层接口的特性。.信道复用技术；数字传输系统;宽带接入技术。.了解数据链路层的主要功能， 点对点PPP协议的特点， 各类介质访问控制协议的工作原理， 以太网的工作原理及特点， 以太网的分类，各类高速以太网的特点。.熟悉数据链路层的常用协议及其特点。6.数据链路层设备：网桥的概念及其基本原理，局域网交换机及其工作原理。注意：了解广播域与冲突域的概念，理解网桥和局域网交换机的功能和运行机制，不同类型的交换机的特点，重点掌握交换交换机的功能和运行机制，不同类型的交换机的特点，重点掌握交换机帧转发过程和转发表的构建过程。（三）网络层1.IP地址：Ipv4的分类、特点，子网掩口，网络地址与主机地口的计算，IPv4000NAT,子网划分、路由聚集、子网掩口与CIDR,要熟练掌握结合子网掩口作子网划分，熟练掌握IPv4分组头部结构，掌握各字段的含义，掌握分片长度的计算。IPv6口的计算，IPv4000NAT,子网划分、路由聚集、子网掩口与CIDR,要熟练掌握结合子网掩口作子网划分，熟练掌握IPv4分组头部结构，掌握各字段的含义，掌握分片长度的计算。IPv6的主要特点。2.网络层的主要功能，及主要协议的特点、理解NAT、ARP、DHCP和ICMP的运行过程。3.了解IP3.了解IP多播技术特点，熟悉虚拟专用网VPN和网络地址转换NAT。4.熟悉不通路由协议的概念及特点，自治系统、域内路由与域间路由、4.熟悉不通路由协议的概念及特点，自治系统、域内路由与域间路由、RIP协议、OSPF协议、BGP路由协议，掌握不同路由协议的运行机制,0解域内与域间路由之间设计理念的差异。5.网络层设备路由器和三层交换机的0000及特点、功能。（四）运输层和应用层1.运输层的主要功能;两种主要协议的特点、0000、协议报文封装；端口号，可靠传输的0000；TCP文封装；端口号，可靠传输的0000；TCP可靠传输的实现机制；TCP流量控制机制；TCP的拥塞控制及连接管0。2.应用层的主要作用，几种主要协议的0000、特点（2.应用层的主要作用，几种主要协议的0000、特点（DNS、FTP、TFTP、Telnet、WWW、SMTP、POP3、DHCP)3.网络安全的常见问题、哪两种密码体制；无线传输网络标准有哪些3.网络安全的常见问题、哪两种密码体制；无线传输网络标准有哪些； SSID、漫游的概念；了解下一代因特网技术。三、参考教材《计算机网络基础》（第六版）,谢希仁编著,电子0业出版社。《操作系统》一、总体要求要求考生掌握计算机操作系统的实现原理口设计方案和各种算法。了解计算机系统中硬件和软件如何相互配合高效工作。二、内容范围（一）操作系统引论.掌握操作系统的基本概念。.了解操作系统的发展过程。.掌握操作系统的类型、基本特性。.理解操作系统的功能。（二）进程描述与控制.掌握进程的基本概念、特征、进程基本状态转换、进程和程序的关系。.理解进程控制原语。.了解线程的基本概念、线程与进程的区别。（三）进程同步与通信.掌握同步与互斥的基本概念。.掌握利用信号量实现进程互斥与同步的方法。.理解管程的定义、结构。.理解进程通信的类型、消息传递系统。（四）调度与死锁.了解调度的层次与性能评价。.掌握作业的定义、状态及转换。.理解作业调度、进程调度的功能。.掌握先来先服务、口作业优先、时间片轮转、优先级、高响应比优先调度算法。.理解死锁的定义、产生的原因和必要条件。.理解处理死锁的基本方法、银行家算法。（五）存储器管理.了解存储管理的功能、存储分配的方式。.掌握重定位的定义、分类。.掌握分区存储管理。请求分页存储管.掌握分页存储管理方式、 分段存储管理方式、请求分页存储管理方式、请求分段存储管理方式。.理解段页式存储管理方式。.理解虚拟存储器的定义。.掌握页面置换算法。（六）设备管理.了解设备管理的分类、任务和功能。.掌握I/O控制方式。.掌握中断技术、缓冲技术。.理解设备分配、 SpoolingODD（七）文件管理.了解文件与文件系统的定义、文件分类。.掌握文件结构、文件存储空间的分配与管理。.理解文件目录管理。.了解文件共享及文件管理的安全性。三、参考教材《计算机操作系统（第四版）》，汤小丹、梁红兵、口凤口、汤子口口著，西安电子科技大学出版社。

《专业基本技能测试》考试大纲一、总体要求要求考生具备中小企业网络的组建、设备的选型、设备的调试、管理维护等能力：掌握交换技术，虚拟局域网技术，生成树协议，静态、动态路由协议，访问控制列表，网络地址转换等知识，能够根据项目要求选择网络设备，能熟练进行交换机、路由器的连接与管理，能熟练进行生成树协议、VLAN能熟练进行生成树协议、VLAN、VLAN中继协议和访问控制列表的配置，能熟练进行路由协议的配置，能进行网络故障分析和处理，能够根据需要搜集有效信息进行工作。二、内容范围（一）网络设备基本配置与管理了解交换机、路由器硬件结构、启动流程和登陆方式，了解交换机工作原理，交换机端口配置参数，理解端口安全策略，熟悉路由器端口相关配置命令。能正确认识路由器的各个模块、端口，了解各端口的表示方法，能熟练运用带内、带外管理方等方式。能正确掌握不同模式下的配置功能，熟练使用命令帮助功能；熟练使用不完全匹配同模式下的配置功能，熟练使用命令帮助功能；熟练使用不完全匹配功能，熟练使用命令简写、命令完成、命令查询、否定命令等配置技巧。（二）交换式网络配置理解虚拟局域网的概念，理解虚拟局域网的用途和优点，理解虚拟局域网的类型，掌握802.1Q标准，掌握VLAN、Trunk的配置方法；了解生成树协议用途，掌握生成树常用命令；理解虚拟局域网的概念，理解虚拟局域网的用途和优点，理解虚拟局域网的类型，掌握802.1Q标准，掌握VLAN、Trunk的配置方法；了解生成树协议用途，掌握生成树常用命令；了解VLAN间通信原理，能进行虚拟局域网配置、生成树配置，能利用三层实现虚拟局域网间通信。（三）路由协议了解路由协议分类，掌握静态路由、默认路由的工作原理及应用，熟悉路由口结构，了解熟悉路由口结构，了解RIP、EIGRP、OSPF协议的基本原理及相关配置命令， 理解路由重分布原理及相关配置命令， 理解产生及防止，能够熟练进行静态、 动态路由协议的配置、掌握PPP置命令， 理解路由重分布原理及相关配置命令， 理解产生及防止，能够熟练进行静态、 动态路由协议的配置、掌握PPP的工作原理和配置方法，理解NAPT的工作