郑州轻工业学院2019考研大纲：823计算机专业综合-考研-考研大纲-河南考研-河南考研大纲-出国留学百科常识-出国留学网

标题

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

内容

    考研大纲频道为大家提供郑州轻工业学院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分。
    小编精心为您推荐：
    　　北京联合大学2019考研大纲汇总
    　　北京印刷学院2019年考研大纲汇总
    　　河南工业大学2019考研大纲汇总
    　　上海理工大学2019考研大纲汇总
    　　厦门理工学院2019年考研自命题科目大纲汇总
    　　2019考研大纲发布前怎么复习
    　　2019年考研大纲什么时候公布
    　　2019全国硕士研究生招生考试公告

考研大纲汇总

考研英语大纲

考研政治大纲

考研数学大纲

考研专业课大纲

随便看

出国留学网为出国留学人员提供留学、移民、外语考试等出国知识，帮助用户化解出国留学过程中的各种疑难问题。