经学院研究决定,对软件学院全国硕士研究生招生考试业务课二考试大纲进行调整。
现将调整方案公布如下,初试科目名称不变,大纲内容调整,具体见附件。请各位考生提前做好复习准备:
相关事宜请以学校研究生招生信息网 2024 年招生简章及专业目录(待发布)为准。
题号:879
《专业综合》
考试大纲
一、数据结构(75 分)
1.数据结构、抽象数据类型的概念;
2.线性结构的相关内容。通用线性表和特殊线性表(栈、队列、广义表等)的逻辑结构以及物理结构;线性结构上的查找、**和删除等算法;线性结构的典型应用方法;广义表的定义,*作和典型应用;多项式的表示和实现方法;
3.树和二叉树的定义和结构特性,完全二叉树的性质;树和二叉树的存储实现方法,遍历树和二叉树的算法;树,森林和二叉树的转换;扩充二叉树和 huffman 树的定义与实现,huffman 编**及其应用;
4.图的定义和两种存储结构(邻接矩阵、邻接表),图的深度优先搜索和广度优先搜索以及相关的生成树。新祥旭陕西考研公号分享,图的最小生成树的算法(普里姆算法和克鲁斯卡尔算法),图的最短路径算法(迪杰克斯拉算法和弗洛伊德算法),aov 有向无环网的拓扑排序及其aoe 网络的关键路径求解算法;
5.静态查找表的查找方法,平均查找长度的计算方法,二叉排序树的构造、查找、**、删除以及平衡化的方法;多路平衡搜索树;哈希查找的概念,查找成功及查找不成功的平均查找长度计算;
6.排序的定义和各种排序方法的思想及其特点,掌握快速排序、希尔排序、冒泡排序、归并排序、堆排序等经典排序算法,并能够进行时空复杂性和稳定性的分析;
7.能够灵活运用常见的数据结构解决实际问题;
二、计算机网络(75 分)
8.计算机网络、网络协议、接口、服务、时延、吞吐量、带宽的概念,分层的体系结构,osi 和 tcp/ip 参考模型;数据交换技术:电路交换、报文交换与分组交换;传输复用技术:fdm、tdm;
9.传输介质:双绞线、同轴电缆、光纤与无线传输介质;物理层设备:中继器,集线器;
10.数据链路层:差错检测和纠正技术,多路访问链路和协议:csma/cd 协议,csma/ca协议;
11.局域网:局域网的概念与体系结构;以太网、无线局域网、交换局域网、虚拟局域网,网桥与交换机的工作原理;12.网络层:路由算法(距离-向量路由、链路状态路由、层次路由选择)的原理及其具体实现(rip、ospf、bgp);ipv4 的数据包结构,ip 地址及其分类,nat 技术,dhcp,子网掩码与子网划分,cidr, arp 协议、icmp 协议;ipv6 的数据包结构和地址分类;路由器的工作原理;
13.传输层:端口的概念和作用;tcp 与 udp 报文的结构;可靠数据传输与滑动窗口机制:停止-等待协议、后退 n 帧协议(gbn)、选择重传协议(sr);tcp 协议的流量控制与拥塞控制机制;
14.应用层:dns 协议、http 协议、ftp 协议、电子邮件协议;
15.能够灵活运用计算机网络的基本概念、原理和方法进行网络系统的分析、设计与应用。
总结:变化体现在原来是数据结构、计算机网络、计算机组成原理、信号与系统四选二,现在是数据结构、计算机网络两部分组成。
发布于:湖北省2020年英语二考研大纲(2020年英语二考研大纲变化)
湖南特教中等专业学校
合江少岷职业技术学校有哪些专业?有建筑工程施工专业吗?
广元职业高级中学招生专业有哪些?有机械加工技术专业吗?
南京铁道车辆技师学院机械设备装配与自动控制专业介绍
安徽上什么职业技术汽修学校好
广德市商贸工程学校招生专业有哪些?有电子技术应用专业吗?
考研英语二大纲变化-24年考研英语二大纲变化
重庆渝东卫生学校护理学专业专业介绍
广西玉林农业学校招生简章
江苏如东职业高级中学计算机应用技术专业介绍
咸阳计算机网络技术职教中心排名榜(最新)
临沂大学考研招生简章 临沂大学考研招生简章官网
徐州机电技师学院电气自动化专业介绍
隆昌市幼儿师范专科学校,隆昌县幼儿师范学校
2024三亚第一中学初中录取名单,三亚2024中考第三批
梅州东山中学在广东省排名(梅州东山中学高优率)
广东2024年高中毕业读什么中专学校好
铜陵禽畜生产与疾病防治专业职业中学哪所好
阜阳音乐中职学校排名榜(最新)
遵义师范学院面向哪里招生,遵义师范学院函授本科小学教育
咸阳公办高铁学校有哪些 咸阳公办高铁学校名单一览表