我爱学习网 52xx.cn我爱学习网菜单按钮
  • 搜索
当前位置:首页 > 阅读 > 考研

郑州轻工业学院2019考研大纲:823计算机专业综合

发布时间:2021-02-03 栏目:阅读 投稿:无语的水杯

考研大纲频道为大家提供郑州轻工业学院2019考研大纲:823计算机专业综合,本考试大纲适用于报考郑州轻工业大学计算机科学与技术、软件工程、计算机技术(专业学位)的硕士研究生的入学考试。更多考研资讯请关注我们网站的更新!

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

52xx.cn


相关推荐:

2017年安徽大学考研分数线

西北民族大学2017考研分数线

2017中国日用化学工业研究院考研分数线已公布

2018考研政治怎样有效答题

福州2019年考研报名现场确认须知