北京农学院2026考研初试科目826《计算机科学专业基础综合》考试大纲
一、考试大纲的性质
计算机科学专业基础综合是攻读智能科学与技术硕士研究生初试考试科目之一。本考试大纲适用于报考北京农学院智能科学与技术硕士研究生的考生，有助于考生明确考试复习范围和有关要求。
二、考试要求
考生应全面掌握数据结构与计算机网络的概念、原理、方法和应用。
1.掌握数据结构的基本概念、基本原理和基本方法；掌握数据的逻辑结构和存储结构及基本操作的实现；能够对算法进行基本的时间复杂度与空间复杂度的分析；能够运用数据结构基本原理和方法进行问题的分析与求解；具备采用C、C++、Java等语言设计与实现算法的能力。
2.掌握计算机网络的基本概念、基本原理和基本方法；掌握典型计算机网络的结构、协议、应用以及典型网络设备的工作原理；能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
三、卷面结构
1.课程组成：数据结构、计算机网络，总计150分，各部分各占75分。
2.内容组成：基本概念、基本理论、基本知识等方面的内容约占60%；应用理论和方法解决实际问题和综合知识应用题等方面的内容约占40%。
四、考试时间和方式
1.考试方式：笔试
2.考试时间：3小时
五、参考书目
1.《数据结构（C语言版）》，严蔚敏、吴为民主编，清华大学出版社，2021年；
2.《数据结构（C语言版）》第5版，邓文华、谢胜利主编，清华大学出版社，2018年；
3.《数据结构：C++语言描述（慕课版）》，张同珍主编，人民邮电出版社，2022年；
4.《计算机网络》第8版，谢希仁主编，电子工业出版社，2021年。
六、考试内容
第一部分 数据结构
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的概念、四个关键问题及解决方法。