2022年广东工业大学869数据结构与计算机网络硕士研究生考研考试大纲

发布时间:2021-09-27 编辑:考研派小莉 推荐访问:
2022年广东工业大学869数据结构与计算机网络硕士研究生考研考试大纲

2022年广东工业大学869数据结构与计算机网络硕士研究生考研考试大纲内容如下,更多考研资讯请关注我们网站的更新!敬请收藏本站,或下载我们的考研派APP和考研派微信公众号(里面有非常多的免费考研资源可以领取,有各种考研问题,也可直接加我们网站上的研究生学姐微信,全程免费答疑,助各位考研一臂之力,争取早日考上理想中的研究生院校。)

2022年广东工业大学869数据结构与计算机网络硕士研究生考研考试大纲 正文

基本内容:(300字以内) ■
【考察目标】
数据结构:
1.理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的 实现。
2.在掌握数据组织和处理的基本原理和方法的基础上,能够对算法进行设计与分析。
3.能够选择合适的数据结构和方法进行问题求解,具备釆用C或Java语言设计与实现算法的能 力。
计算机网络:
1.掌握计算机网络的概念、功能、特点、组成、分类、拓扑结构、性能等基础知识,能分析计 算机网络技术的发展规律和趋势,理解复杂网络的发展演变。
2.掌握计算机网络体系结构及其层次化研充方法,掌握TCP/IP网络协议结构,以及各层协议的 功能、原理及其相互关系,能够进行跨层次的TCP/IP协议分析。
3.掌握各种网络中继设备(如集线器、交换机、路由器)、路由选择算法和网络设计方案,具备 分析、设计和组建网络的工程技术知识。
4.掌握网络安全相关技术:密码体制、数字签名、网络安全协议、防火墙与入侵检测等。
【基本内容】
数据结构:
1.数据结构和算法的基本概念
(1)数据、数据元素、数据逻辑结构、数据存储结构、数据类型、抽象数据类型等
(2)算法、算法设计的要求、算法效率的度量、算法存储空间的需求等
2.线性数据结构
(1)栈、队列和线性表的定义和基本概念
(2)栈、队列和线性表的实现,包括顺序和链式存储结构
(3)栈、队列和线性表的应用
3.排序基础
(1)排序的概念与分类
(2)直接插入排序、希尔排序与基数排序
4.哈希表
(1)哈希表的构造
(2)哈希表的实现
5.递归
(1)递归函数的执行过程
(2)折半査找、归并排序和快速排序
(3)广义表的定义、存储与实现
6.二叉树 “
(1)二叉树的定义及其主要特征
(2)二叉树的实现,包括顺序和链式存储结构
(3)二叉树的遍历
(4)堆和堆排序
(5)二叉排序树
(6)二叉平衡树
7.树和森林
(1)树的定义以及树的存储结构,包括双亲、双亲孩子和孩子兄弟表示法
(2)树和森林与二叉树的转换
(3)树和森林的遍历
⑷并查集 ••
(5) B-树及其基本操作,B+树的基本概念
8.图
(1)图的定义和基本概念
(2)图的实现,包括数组(邻接矩阵)和邻接表表示法
(3)图的遍历
(4)图的典型应用
1)最小生成树
2)最短路径
3)拓扑排序
4)关键路径
计算机网络*
1.基本概念和方法
(1)计算机网络、互联网的发展与现状
(2)网络体系结构层次化研究方法,协议结构、功能和原理
(3)分组交换网
(4)OSI/RM和TCP/IP体系结构
2.物理层和数据链路层
(1)数据通信、物理层、数据链路层的基本概念和基础知识
(2)信道复用技术和宽带接入技术
(3)局域网(基本概念和原理、IEEE 802协议组、以太网技术)
(4)以太网的扩展(交换设备、生成树协议、虚拟局域网)
(5)髙速以太网(现状及其发展趋势)
3.网络层
(1)网络层和虚拟互连的基本概念
(2)IP地址、IPv4地址编址和IP协议
(3)划分子网和超网
⑷JCW协'议
(5)路由器和路由选择协议(RIP、OSPF、BGP)
4.运输层
(D UDP、TCP协议基本概念和原理
(2) TCP传输连接管理、可靠性控制、流量控制、拥塞控制等机制
5.应用层
HTTP、DNS、FTP等常用应用层协议的基本工作原理
6.计算机网络的发展趋势
了解P2P技术、IPv6技术、无线局域网技术、软件定义网络等新的网络技术的基本概念、原理 与发展情况。
7.网络安全基础
密码体制与秘钥分配、数字签名、鉴别、网络安全协议、防火墙技术、入侵检测及网络安全基 础应用。
题型要求及分数比例:(博士生满分100分,学术学位、专业学位硕士生满分均150分) 数据结构题型包括:
解答题3〜4题,约40分 -
程序题2〜4题,约35分
计算机网络题型包括:
应用题5~7题,75分(含计算、设计及分析)

广东工业大学

添加广东工业大学学姐微信,或微信搜索公众号“考研派小站”,关注[考研派小站]微信公众号,在考研派小站微信号输入[广东工业大学考研分数线、广东工业大学报录比、广东工业大学考研群、广东工业大学学姐微信、广东工业大学考研真题、广东工业大学专业目录、广东工业大学排名、广东工业大学保研、广东工业大学公众号、广东工业大学研究生招生)]即可在手机上查看相对应广东工业大学考研信息或资源

广东工业大学考研公众号 考研派小站公众号

本文来源:http://www.okaoyan.com/guangdonggongyedaxue/cankaoshumu_469768.html

推荐阅读