考研大纲包含了硕士研究生考试相应科目的考试形式、要求、范围、试卷结构等指导性考研用书。今天，为了方便2025考研的学子们，小编为大家整理了“北京农学院2025年考研大纲：826计算机科学专业基础综合”的相关内容，祝您考研成功！
北京农学院硕士研究生招生考试
初试科目826《计算机科学专业基础综合》考试大纲
一、考试大纲的性质
计算机科学专业基础综合是攻读智能科学与技术硕士研究生初 试考试科目之一。本考试大纲适用于报考北京农学院智能科学与技 术硕士研究生的考生，有助于考生明确考试复习范围和有关要求。
二、考试要求
考生应全面掌握数据结构与计算机网络的概念、原理、方法和 应用。
1.掌握数据结构的基本概念、基本原理和基本方法；掌握数据 的逻辑结构和存储结构及基本操作的实现；能够对算法进行基本的 时间复杂度与空间复杂度的分析；能够运用数据结构基本原理和方 法进行问题的分析与求解；具备采用C、C++、Java等语言设计与实 现算法的能力。
2.掌握计算机网络的基本概念、基本原理和基本方法；掌握典 型计算机网络的结构、协议、应用以及典型网络设备的工作原理； 能够运用计算机网络的基本概念、基本原理和基本方法进行网络系 统的分析、设计和应用。
三、卷面结构
1.课程组成：数据结构、计算机网络，总计150分，各部分各占 75分。
2.内容组成：基本概念、基本理论、基本知识等方面的内容约 占60%；应用理论和方法解决实际问题和综合知识应用题等方面的内 容约占40%。
四、考试时间和方式
1.考试方式：笔试 2.考试时间：3小时
五、考试内容
第一部分 数据结构
1.基本概念：数据结构的基本概念；算法的基本概念。
2.线性表：线性表的基本概念；线性表的顺序存储和链式存储； 线性表的应用。
3.栈、队列和数组：栈和队列的基本概念；栈和队列的顺序存 储结构；栈和队列的链式存储结构；数组的存储；栈、队列和数组 的应用。
4.树与二叉树：树的基本概念；二叉树的定义及其主要特征； 二叉树的顺序存储结构和链式存储结构；二叉树的遍历；树的存储 结构；森林与二叉树的转换；树和森林的遍历；哈夫曼树和哈夫曼 编码。
5.图：图的基本概念；图的邻接矩阵和邻接表的存储及基本操 作；图的深度优先遍历和广度优先遍历；图的最小生成树、最短路 径和拓扑排序。
6.查找：查找的基本概念；顺序查找法、折半查找法、二叉树 搜索树查找；查找算法的分析及应用。
7.排序：排序的基本概念；直接插入排序；折半插入排序；起 泡排序；排序算法的分析和应用。
第二部分 计算机网络
1.计算机网络概述：计算机网络的定义、组成、分类、主要性 能指标；计算机网络分层结构、协议、接口、服务等概念；ISO/OSI
和TCP/IP体系结构。
2.物理层：物理层接口的特性；信道、信号、带宽、码元、波 特、速率等基本概念；奈奎斯特定理与香农定理；编码与调制； 电 路交换、报文交换与分组交换；频分、时分、波分、码分等多路复 用技术；同轴电缆、双绞线、光纤与无线传输介质。
3.数据链路层：数据链路层的作用；封装成帧、差错检测、透 明传输三个基本问题；广播信道与PPP协议；以太网的CSMA/CD协议、 以太网帧格式；以太网网卡、以太网交换机及其工作原理；VLAN概 念与基本原理。
4.网络层：网络层的功能；IPv4 地址与NAT；子网划分、路由 聚集、子网掩码与 CIDR；IPv4 分组；ARP协议、ICMP协议；IPv6的 主要特点；IPv6 地址；路由选择的基本概念；RIP路由协议； OSPF 路由协议；BGP路由协议；路由器的组成和功能；路由表与分组转发。
5.传输层：传输层的功能；传输层寻址与端口；无连接服务与 面向连接服务；UDP数据报；TCP报文段；TCP连接管理； TCP可靠传 输；TCP流量控制；TCP拥塞控制。
6.应用层：客户/服务器模型和对等模型；DHCP协议及其工作过 程；DNS的层次域名空间、域名服务器和域名解析过程；电子邮件系 统的组成结构，SMTP、POP3等邮件协议；WWW的概念、四个关键问题 及解决方法。
以上就是小编整理的“北京农学院2025年考研大纲：826计算机科学专业基础综合”的全部内容，更多关于北京农学院研究生考试大纲,826计算机科学专业基础综合考研大纲的信息，尽在“考研大纲”栏目，希望对广大学子有所帮助！
