北京农学院2026年826计算机科学专业基础综合考研大纲及参考

　　北京农学院硕士研究生招生考试

　　初试科目826《计算机科学专业基础综合》考试大纲

　　一、考试大纲的性质

　　计算机科学专业基础综合是攻读智能科学与技术硕士研究生初

　　试考试科目之一。本考试大纲适用于报考北京农学院智能科学与技

　　术硕士研究生的考生，有助于考生明确考试复习范围和有关要求。

　　二、考试要求

　　考生应全面掌握数据结构与计算机网络的概念、原理、方法和

　　应用。

　　1.掌握数据结构的基本概念、基本原理和基本方法;掌握数据

　　的逻辑结构和存储结构及基本操作的实现;能够对算法进行基本的

　　时间复杂度与空间复杂度的分析;能够运用数据结构基本原理和方

　　法进行问题的分析与求解;具备采用C、C++、Java等语言设计与实

　　现算法的能力。

　　2.掌握计算机网络的基本概念、基本原理和基本方法;掌握典

　　型计算机网络的结构、协议、应用以及典型网络设备的工作原理;

　　能够运用计算机网络的基本概念、基本原理和基本方法进行网络系

　　统的分析、设计和应用。

　　三、卷面结构

　　1.课程组成：数据结构、计算机网络，总计150分，各部分各占

　　75分。

　　2.内容组成：基本概念、基本理论、基本知识等方面的内容约

　　占60%;应用理论和方法解决实际问题和综合知识应用题等方面的内

　　容约占40%。

　　四、考试时间和方式

　　1

　　1.考试方式：笔试

　　2.考试时间：3小时

　　五、参考书目

　　1.《数据结构(C语言版)》，严蔚敏、吴为民主编，清华大学出

　　版社，2021年;

　　2.《数据结构(C语言版)》第5版，邓文华、谢胜利主编，清华大

　　学出版社，2018年;

　　3.《数据结构：C++语言描述(慕课版)》，张同珍主编，人民邮

　　电出版社，2022年;

　　4.《计算机网络》第8版，谢希仁主编，电子工业出版社，2021年。

　　六、考试内容

　　第一部分 数据结构

　　1.基本概念：数据结构的基本概念;算法的基本概念。

　　2.线性表：线性表的基本概念;线性表的顺序存储和链式存储;

　　线性表的应用。

　　3.栈、队列和数组：栈和队列的基本概念;栈和队列的顺序存

　　储结构;栈和队列的链式存储结构;数组的存储;栈、队列和数组

　　的应用。

　　4.树与二叉树：树的基本概念;二叉树的定义及其主要特征;

　　二叉树的顺序存储结构和链式存储结构;二叉树的遍历;树的存储

　　结构;森林与二叉树的转换;树和森林的遍历;哈夫曼树和哈夫曼

　　编码。

　　5.图：图的基本概念;图的邻接矩阵和邻接表的存储及基本操

　　作;图的深度优先遍历和广度优先遍历;图的最小生成树、最短路

　　径和拓扑排序。

　　2

　　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的概念、四个关键问题

　　及解决方法。

【专业课必备：2026考研自命题考试大纲】

【查询考研招生人数、招生专业、参考书】