2019年硕士研究生入学考试初试科目考试大纲
计算机专业综合(自命题)(科目代码：823)
本考试大纲适用于报考郑州轻工业大学计算机科学与技术、软件工程、计算机技术(专业学位)的硕士研究生的入学考试。
一、考试内容及基本要求
(一)《数据结构》部分
1、 数据结构的基本概念和术语
(1)掌握数据结构的基本概念和术语
(2)掌握数据结构的逻辑结构、存储结构
(3)熟练掌握抽象数据类型的表示方法
(4)熟练掌握算法的时间复杂度、空间复杂度的分析方法
2、 线性表
(1)掌握线性表的逻辑结构
(2)掌握线性表的顺序存储结构及插入删除、查找、遍历等操作的实现
(3)掌握线性表的链式存储结构及插入删除、查找、遍历等操作的实现
3、 栈和队列
(1)掌握栈的定义、栈的抽象数据类型及存贮表示
(2)熟练掌握栈操作的实现
(3)熟练掌握递归算法
(4)掌握队列的定义、队列的抽象数据类型及存贮表示
(5)熟练掌握队列操作的实现及应用
4、 串与数组
(1)理解串的定义、运算和存贮表示的特点
(2)掌握串运算的算法
(3)理解数组的基本概念及存贮表示
(4)掌握特殊矩阵的压缩存贮方法
(5)掌握稀疏矩阵的压缩存贮方法
5、 树
(1)掌握树结构的概念、术语和 ADT
(2)掌握二叉树的性质和存贮表示
(3)熟练掌握二叉树遍历算法及运用
(4)掌握二叉树线索化技术
(5)掌握树和森林的存贮表示、与二叉树的转化方法及树的遍历
(6)熟练掌握树的应用(Huffman 树)
6、 图
(1)掌握图的基本概念、术语和 ADT
(2)掌握图的存贮方法
(3)熟练掌握图的DFS 和BFS 搜索算法及应用
(4)熟练掌握拓扑排序算法及应用
(5)熟练掌握关键路径算法及应用
(6)熟练掌握最短路径算法及应用
7、 查找
(1)熟练掌握静态查找技术
(2)熟练掌握动态查找技术
(3)掌握B 树的存贮表示与查找
(4)熟练掌握哈希表技术
(5)掌握查找技术的综合分析评价方法
8、 内部排序
(1)掌握排序的概念及术语
(2)熟练掌握插入排序 、冒泡排序 、选择排序、快速排序 、归并排序、堆排序及基数排序算法
(3)掌握排序方法的还不错、最坏情况分析
(二)《计算机网络》部分
第1章 计算机网络的基本概念
1.考试内容：
①计算机网络的定义
②计算机网络的形成与发展
③计算机网络的类型
④计算机网络的功能和应用
⑤计算机网络的组成与结构
⑥计算机网络的拓扑结构
2.基本要求：掌握计算机网络的定义与分类，理解计算机网络的组成和逻辑划分、计算机网络的拓朴结构、计算机网络的功能与应用，了解计算机网络的形成与发展。
第2章 计算机网络体系结构
1.考试内容：
①计算机网络体系结构概述
②ISO/OSI网络参考模型
③TCP/IP模型
④ISO/OSI模型和TCP/IP模型的比较
2.基本要求：掌握OSI各层基本功能、OSI模型中的数据传输过程，理解计算机网络分层模型，数据封装与拆封，TCP/IP模型各层的主要功能，了解TCP/IP模型各层的主要协议。
第3章 物理层
1.考试内容：
①数据通信基础
②基带传输
③频带传输
④传输介质
⑤多路复用技术
⑥通信方式
⑦物理层标准
⑧常见的物理层设备与组件
2.基本要求：掌握物理层的基本功能，基带传输与数字数据编码、频带传输与调制解调，传输介质的作用与分类、各类传输介质的特点及它们的性能比较、常见物理层设备与组件的作用，理解数据通信系统模型、多路复用技术。
第4章 数据链路层
1.考试内容：
①数据链路层概述
②帧与成帧
③差错控制
④流量控制
⑤数据链路层所提供的基本服务
⑥数据链路层的设备和组件
2.基本要求：掌握校验码的概念、网卡及其作用，网桥、交换机的工作原理，理解数据链路层的功能与作用、差错控制的作用和原理、反馈重发机制、流量控制的作用和原理。
第5章 局域网技术
1.考试内容：
①局域网概述
②IEEE802标准
③介质访问控制
④局域网组网设备
⑤以太网系列
⑥令牌环网与FDDI
⑦无线局域网
⑧虚拟局域网
2.基本要求：掌握局域网的特点和功能、局域网组网设备、以太网的特点，理解局域网体系结构、介质访问控制的原理、冲突域的概念，了解无线局域网工作原理和基本组网方式、VLAN的概念与实现。
第6章 广域网技术
1.考试内容：
①广域网概述
②点对点协议
③公共电话交换网
④ISDN
⑤异步传输模式ATM
⑥帧中继
⑦SDH技术
2.基本要求：掌握广域网的特点，了解广域网服务的实现模型与常见的广域网设备、OSI模型描述的广域网、典型的广域网协议和技术。
第7章 网络层
1.考试内容：
①网络层功能概述
②IP协议
③ARP与RARP
④ICMP
⑤路由与路由协议
⑥路由器在网络互连中的作用
⑦下一代互联网的网际协议IPv6
2.基本要求：掌握TCP/IP网络层及其协议、网络层中源到目标分组传输的实现机理、路由器的作用，理解网络层的主要功能、IP协议的作用、IP地址的规划及子网划分技术、子网掩码的作用、ARP协议的作用、路径选择的作用与实现，了解IPv6的产生背景及其主要特点。
第8章 传输层
1.考试内容：
①OSI传输层概述
②TCP/IP的传输层
③传输控制协议
④用户数据报协议
2.基本要求：掌握TCP/IP传输层的协议组成及特点、TCP/IP端口概念、端口号的分配方式，理解OSI传输层的功能、网络进程通信和服务质量的概念、TCP可靠传输服务的实现机制、UDP的工作原理。
第9章 应用层
1.考试内容：
①TCP/IP的应用层
②DNS服务
③Web服务
④E-mail服务
⑤FTP服务
⑥Telnet服务
2.基本要求：掌握常用的应用层协议、域、域名服务器、DNS的工作原理、URL、HTML、HTTP、FTP，理解TCP/IP应用层协议与传输层协议之间的关系、E-mail的工作原理及相应协议。
第10章 网络安全
1.考试内容：
①密码学原理，加密算法及其的分类
②计算机病毒、木马的相关知识
③防火墙概念分类与基本原理
④数字签名、认证算法、数字水印技术
⑤入侵检测与入侵防御技术
2.基本要求：掌握密码学基本原理与加密算法的分类与特点、计算机病毒与木马的相关知识、防火墙的基本概念与原理、数字签名。数字水印、认证算法等常用的信息安全技术、入侵检测与入侵防御相关的概念。
第11章 网络安全协议
1.考试内容：
①CHAP协议
②IPSEC协议
③SSL协议
④SET协议
2.基本要求：掌握TCP/IP协议中针对各层相关的安全协议基本概念与原理
第12章 与计算机网络相关的最新概念与应用技术
1.考试内容：
①人工智能技术
②云计算与大数据技术
③物联网相关技术
2.基本要求：掌握人工智能、云计算、大数据与物联网相关技术的基本概念与原理。
二、试卷题型结构
《数据结构》部分，主要题型：
选择题(20分)，综合应用题(40分), 算法设计题( 30分)
《计算机网络》部分，主要题型：
填空题(10分)，名词解释(10分),简答题( 20分)，应用(20 分)
三、试卷分值及考试时间
考试时间 180 分钟，满分150分。其中，数据结构占90分，计算机网络占60分。
