考研大纲是规则全国硕士研讨生入学考试相应类另外考试规模、考试需求、考试方法、试卷规划等声威方针辅导性考研用书。本篇文章收拾了“西北工业大学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.可以活络运用核算机网络的根柢概念、原理和办法进行网络体系的分析、方案与使用。