2019年郑州轻工业学院823计算机专业综合（自命题）考研大纲

 

郑州轻工业大学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分。