首页 27考研 在职研 智能择校 26考研

新东方在线 > 考研 > 考研报考 > 自命题考研大纲 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

北京农学院2026考研《计算机科学专业基础综合》考试大纲

2025-07-31 11:31:12来源：北京农学院

　　北京农学院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的概念、四个关键问题及解决方法。


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

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

本文关键字:

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
优惠 MBA 真题 试听 测试

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研

必备：考研真题及答案解析

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
免费下：2010-2025年考研真题及答案
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10