1、专业综合一考试大纲 数据结构 一、总体要求 1.能分析数据的内在逻辑关系。 2.掌握常用数据结构在计算机中的表示方法。 3.理解数据表示和数据处理之间的关系，理解算法效率的分析方法。 4.能利用常见的数据结构，进行算法设计。 二、内容范围 （一）绪论 1.掌握基本概念：数据、数据元素、数据项、数据结构、数据类型、算法。 2. 3.理解数据元素之间的关系。 4.理解顺序存储结构和链式存储结构的不同点。 5.了解算法分析的目的。 6.理解时间复杂度、空间复杂度的概念。 7.掌握简单的算法时间复杂度的计算。 （二）线性表 1.理解线性表的概念。 2.掌握线性表的顺序存储结构及基本算法。 3.掌握线性
2、表的链式存储结构及基本算法。 4.理解两种存储结构的不同特点及其适用场合。 （三）栈和队列 1.掌握栈的定义和基本运算，掌握队列的定义和基本运算。 2.掌握栈空和栈满、队列空和队列满的判断条件。 3. （四）串、数组和广义表 1.掌握串的定义和串的几种表示方法。 2.理解并掌握串的基本操作。 3.理解数组的定义，掌握一维、二维及 多维数组的地址计算。 4.掌握稀疏矩阵的压缩存储。 5.理解广义表的概念，掌握广义表的取头、取尾操作。 1.掌握树的定义及存储结构。 2.掌握二叉树的定义及存储结构。 3.掌握二叉树的性质、遍历及其递归算法。 4.掌握二叉树的遍历算法及应用。 5.了解线索二叉树、平衡
3、二叉树的概念。 6.掌握哈夫曼树及其应用。 （六）图 1.理解图的概念、术语。 2.掌握图的存储结构（邻接矩阵、邻接表、逆邻接表表示）。 3.掌握图的遍历方法（深度优先遍历、广度优先遍历）。 4.掌握图的最小生成 树的算法（ prim 算法、 kruskal 算法）。 5.掌握图的单源最短路径的 dijkstra 算法。 6.了解所有顶点对之间的最短路径 Floyd 算法。 （七）查找 1. 2.掌握折半查找。 3.理解散列函数构造方法以及处理冲突的方法。 4.掌握线性再散列技术。 5.掌握各种静态查找技术和算法。 （八）排序 1.理解排序的基本概念（关键字、内外排序、稳定性、时间效率、空间效
4、率）。 2.掌握插入排序的方法（直接插入排序）。 3.掌握交换排序的方法（冒泡排序、快速排序）。 4.掌握选择排序 的方法（简单选择排序、堆排序）。 5.理解堆的概念及其排序实现。 6.了解归并排序的方法。 7.理解各种排序方法的优缺点。 三、参考教材 数据结构 (C 语言版 )，严蔚敏、吴伟民著，清华大学出版社。 C语言程序设计 一、总体要求 1.掌握 C 语言编程基本知识； 2.掌握现实世界数据在计算机中如何表示和处理； 3.具备良好的程序设计技能； 二、内容范围 （一）程序设计基础知识 掌握 C 语言的基本数据类型、变量和常量的定义和使用；整型数据和字符型数据在计算机内的编码形式；格式化
5、输入和输出的基本用法；运算符及表 达式的定义及用法、运算符的优先级。 （二）程序设计基本方法 掌握顺序、分支、循环三种结构的基本语法及综合运用；函数的定义、声明和调用；能够规范地进行代码设计与编写； （三）复合数据类型 1.掌握一维数组、二维数组的定义及使用方法；了解一维数组数据在内存中的存放方式； 2.掌握地址和指针的概念，及 C 语言中指针变量的定义及使用方法；掌握指向一维数组的指针的概念及使用指针处理一维数组数据的方法；了解指针变量的加减法运算的含义和应用、指针变量做函数参数进行数据处理等知识。 3.掌握结构体数据类型的含义、定义及使用 方法；掌握结构体数组、结构体指针的定义和访问方法；
6、了解结构体变量的成员在内存中的存储方式；了解枚举类型、共用体类型。 三、参考教材 C 语言大学实用教程 (第 3 版 ),苏小红等著 ,电子工业出版社 C 语言程序设计（第四版），谭浩强著，清华大学出版社。 专业综合二考试大纲 计算机网络基础 一、总体要求 要求考生掌握计算机网络的基本概念、基本原理和基本方法；掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理；能够运用计算机网络的基本概念、基本原理和基本方法 进行网络系统的分析、设计和应用。理解网络协议的栈结构。 二、内容范围 （一）计算机网络体系结构 1.计算机网络概述：计算机网络的概念、组成和
7、功能；计算机网络的分类、拓扑结构等；计算机网络的标准化工作及相关知识。 2.计算机网络体系结构与参考模型：计算机网络分层机构；计算机网络协议、接口、服务等概念； ISO/OSIRM 模型和 TCP/IP 模型。 （二）物理层和数据链路层 1.通信基础：信道、信号、带宽、码元、波特、速率、信源与信宿等基本概念的识记，编码和调制，电路交换、报文交换与分组交换的运行机制以及相互之间 的比较，数据报和虚电路的运行机制以及相互之间的比较，以及中继器和集线器与交换机的比较。 2.传输媒体：双绞线、同轴电缆、光纤与无线传输介质；物理层接口的特性。 3.信道复用技术；数字传输系统；宽带接入技术。 4.了解数据
8、链路层的主要功能，点对点 PPP 协议的特点，各类介质访问控制协议的工作原理，以太网的工作原理及特点，以太网的分类，各类高速以太网的特点。 5.熟悉数据链路层的常用协议及其特点。 6.数据链路层设备：网桥的概念及其基本原理，局域网交换机及其工作原理。注意：了解广播域与冲突域的概念，理解网桥和局域 网交换机的功能和运行机制，不同类型的交换机的特点，重点掌握交换机帧转发过程和转发表的构建过程。 （三）网络层 1.IP 地址： Ipv4 的分类、特点，子网掩码，网络地址与主机地址的计算， IPv4 地址与 NAT，子网划分、路由聚集、子网掩码与 CIDR，要熟练掌握结合子网掩码作子网划分，熟练掌握
9、IPv4 分组头部结构，掌握各字段的含义，掌握分片长度的计算。 IPv6 的主要特点。 2.网络层的主要功能，及主要协议的特点、工作原理，理解 NAT、ARP、 DHCP 和 ICMP 的运行过程。 3.了解 IP 多播技术特点，熟悉虚拟专用网 VPN 和网络地址转换 NAT。 4.熟悉不通路由协议的概念及特点，自治系统、域内路由与域间路由、 RIP 协议、 OSPF 协议、 BGP 路由协议，掌握不同路由协议的运行机制，理解域内与域间路由之间设计理念的差异。 5.网络层设备路由器和三层交换机的工作原理及特点、功能。 （四）运输层和应用层 1.运输层的主要功能；两种主要协议的特点、工作原理、协
10、议报文封装；端口号，可靠传输的工作原理； TCP 可靠传输的实现机制；TCP 流量控制机制； TCP 的拥塞控制及连接管理。 2.应用层的主要作用，几种主要协议的工作原理、特点（ DNS、FTP、 TFTP、 Telnet、 WWW、 SMTP、 POP3、 DHCP） 3.网络安全的常见问题、哪两种密码体制；无线传输网络标准有哪些； SSID、漫游的概念；了解下一代 因特网技术。 三、参考教材 计算机网络基础（第六版），谢希仁编著，电子工业出版社。 操作系统 一、总体要求 要求考生掌握计算机操作系统的实现原理设计方案和各种算法。了解计算机系统中硬件和软件如何相互配合高效工作。 二、内容范围
11、（一）操作系统引论 1.掌握操作系统的基本概念。 2.了解操作系统的发展过程。 3.掌握操作系统 的类型、基本特性。 4.理解操作系统的功能。 （二）进程描述与控制 1.掌握进程的基本概念、特征、进程基本状态转换、进程和程序的关系。 2.理解进程控制原语。 3.了解线程的基本概念、线程与进程的区别。 （三）进程同步与通信 1.掌握同步与互斥的基本概念。 2.掌握利用信号量实现进程互斥与同步的方法。 3.理解管程的定义、结构。 4.理解进程通信的类型、消息传递系统。 （四）调度与死锁 1.了解调度的层次与性能评价。 2.掌握作业的定义、状态及转换。 3.理解作业调度、进程调度的功能。 4.掌握先
12、来先服务、 短作业优先、时间片轮转、优先级、高响应比优先调度算法。 5.理解死锁的定义、产生的原因和必要条件。 6.理解处理死锁的基本方法、银行家算法。 （五）存储器管理 1.了解存储管理的功能、存储分配的方式。 2.掌握重定位的定义、分类。 3.掌握分区存储管理。 4.掌握分页存储管理方式、分段存储管理方式、请求分页存储管理方式、请求分段存储管理方式。 5.理解段页式存储管理方式。 6.理解虚拟存储器的定义。 7.掌握页面置换算法。 （六）设备管理 1.了解设备管理的分类、任务和功能。 2.掌握 I/O 控制方式。 3.掌握中断技术、缓冲技术。 4.理解设备分配、 Spooling 系统。
13、（七）文件管理 1.了解文件与文件系统的定义、文件分类。 2.掌握文件结构、文件存储空间的分配与管理。 3.理解文件目录管理。 4.了解文件共享及文件管理的安全性。 三、参考教材 计算机操作系统（第四版），汤小丹、梁红兵、哲凤屏、汤子瀛编著，西安电子科技大学出版社。 专业基本技能测试考试大纲 一、总体要求 要求考生具备中小企业网络的组建、设备的选型、设备的调试、管理维护等能力：掌握交换技术，虚拟局域网技术，生成树协议，静态、动态路 由协议，访问控制列表，网络地址转换等知识，能够根据项目要求选择网络设备，能熟练进行交换机、路由器的连接与管理，能熟练进行生成树协议、 VLAN、 VLAN 中继协议
14、和访问控制列表的配置，能熟练进行路由协议的配置，能进行网络故障分析和处理，能够根据需要搜集有效信息进行工作。 二、内容范围 （一）网络设备基本配置与管理 了解交换机、路由器硬件结构、启动流程和登陆方式，了解交换机工作原理，交换机端口配置参数，理解端口安全策略，熟悉路由器端口相关配置命令。能正确认识路由器的各个模块、端口，了解各端口的表示方法，能熟练运用 带内、带外管理方等方式。能正确掌握不同模式下的配置功能，熟练使用命令帮助功能；熟练使用不完全匹配功能，熟练使用命令简写、命令完成、命令查询、否定命令等配置技巧。 （二）交换式网络配置 理解虚拟局域网的概念，理解虚拟局域网的用途和优点，理解虚拟局
15、域网的类型，掌握 802.1Q 标准，掌握 VLAN、 Trunk 的配置方法；了解生成树协议用途，掌握生成树常用命令；了解 VLAN 间通信原理，能进行虚拟局域网配置、生成树配置，能利用三层实现虚拟局域网间通信。 （三）路由协议 了解路由协议分类，掌握静态路由、默认路由的工作原理 及应用，熟悉路由表结构，了解 RIP、 EIGRP、 OSPF 协议的基本原理及相关配置命令，理解路由重分布原理及相关配置命令，理解 RIP 路由环路的产生及防止，能够熟练进行静态、动态路由协议的配置、诊断和排错。 （四）点对点协议 掌握 PPP 的工作原理和配置方法，理解 PAP 和 CHAP 认证 PPP 的差异及工作原理，能够进行 PPP 及两种认证方式的配置。 （五）访问控制列表 了解访问控制列表的作用，掌握访问控制列表的原理和配置，能够正确配置标准和扩展的访问控制列表。 （六）网络地址转换 理解 NAT 的用途及意义，掌握网络地址转 换的概念，理解 NAT 和NAPT 的工作过程，能够根据实际需求选择合适类型的 NAT，并正确配置。 三、参考教材 1.网络设备安装与调试（第二版），周连兵，东软电子出版社。 2.网络互联技术与实施孙艳玲，中国铁道出版社。
