26考研|北京大学智能学院智能科学与技术考研 408 大纲考点精析

备考北京大学智能学院智能科学与技术专业，408 计算机学科专业基础综合是绕不开的关键科目。盛世清北专注清北硕博辅导十余年，深谙考研要点，下面为大家详细梳理 408 考试大纲中的核心考点。
数据结构考点
线性表
需掌握线性表的定义、基本操作，理解顺序存储与链式存储的特点及实现方式，并能灵活运用线性表解决实际问题。
栈、队列和数组
要熟悉栈和队列的基本概念，清楚其顺序存储与链式存储结构，掌握栈和队列在各类场景中的应用，同时了解特殊矩阵的压缩存储方法。
树与二叉树
树的基本概念是基础，二叉树的定义、特征、存储结构及遍历方法是重点，线索二叉树的构造原理也要理解。对于树和森林，要掌握其存储结构、与二叉树的转换以及遍历方式。实际应用方面，二叉排序树、平衡二叉树、哈夫曼树和哈夫曼编码的原理与应用是高频考点。
图
图的基本概念是基石，图的存储方式（邻接矩阵法、邻接表法等）要熟练掌握。图的遍历（深度优先搜索、广度优先搜索）是核心，同时要理解图在最小生成树、最短路径、拓扑排序、关键路径等实际问题中的应用。
查找
查找的基本概念需清晰，顺序查找、分块查找、折半查找的原理和步骤要牢记。B 树及其基本操作、B + 树的基本概念，散列表的构建与查找，字符串模式匹配算法，以及查找算法的分析与应用都是重点。
排序
排序的基本概念是前提，插入排序（直接插入排序、折半插入排序）、气泡排序、简单选择排序、希尔排序、快速排序、堆排序、二路归并排序、基数排序等内部排序算法的原理、步骤和特点要掌握，外部排序的原理也要了解。此外，要能比较各种内部排序算法的优劣，并能在实际问题中选择合适的排序算法。
计算机组成原理考点
计算机系统概述
了解计算机发展历程，熟悉计算机系统层次结构，包括基本组成、硬件组成、软件和硬件的关系以及工作过程。掌握计算机性能指标（吞吐量、响应时间等）的计算方法。
数据的表示和运算
数制与编码是基础，要掌握进位计数制转换、真值和机器数、BCD 码、字符与字符串、校验码的概念和应用。定点数的表示和运算（位移、加减、乘除、溢出判别）以及浮点数的表示和运算（IEEE754 标准、加减运算）是重点。算术逻辑单元 ALU 的功能和结构也要理解。
存储器层次结构
熟悉存储器的分类和层次化结构，掌握半导体随机存取存储器（SRAM、DRAM、只读存储器、Flash 存储器）的特点。理解主存储器与 CPU 的连接方式，双口 RAM 和多模块存储器的原理。重点掌握高速缓冲存储器（Cache）的基本工作原理、映射方式、替换算法和写策略，以及虚拟存储器的基本概念和不同类型（页式、段式、段页式）的特点。
指令系统
掌握指令格式（基本格式、定长操作码、扩展操作码），指令的寻址方式（有效地址、数据寻址和指令寻址、常见寻址方式）。了解 CISC 和 RISC 的基本概念。
中央处理器（CPU）
理解 CPU 的功能和基本结构，熟悉指令执行过程。掌握数据通路的功能和基本结构，控制器的功能和工作原理（硬布线控制器、微程序控制器，包括微程序、微指令和微命令的概念，微指令的编码方式，微地址的形成方式）。了解指令流水线的基本概念、实现方式，以及超标量和动态流水线的基本概念。
总线
掌握总线的基本概念、分类、组成及性能指标。了解总线仲裁方式（集中仲裁、分布仲裁），总线操作和定时方式（同步定时、异步定时），以及常见的总线标准。
输入输出（I/O）系统
熟悉 I/O 系统基本概念，了解外部设备（输入设备、输出设备、外存储器）的特点。掌握 I/O 接口的功能和基本结构，I/O 端口的编址方式。重点掌握 I/O 方式（程序查询方式、程序中断方式、DMA 方式）的原理和实现过程。
计算机组成原理考点
计算机系统概述
了解计算机发展历程，掌握计算机系统层次结构（基本组成、硬件组成、软件和硬件的关系、工作过程），熟悉计算机性能指标（吞吐量、响应时间，CPU 时钟周期、主频、CPI、CPU 执行时间，MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS）的计算和应用。
数据的表示和运算
掌握数制与编码（进位计数制转换、真值和机器数、BCD 码、字符与字符串、校验码）的基本概念。理解定点数的表示（无符号数、有符号整数）和运算（位移运算、原码加减运算、补码加减运算、乘除运算、溢出判别）。熟悉浮点数的表示（IEEE754 标准）和运算（加减运算）。了解算术逻辑单元 ALU 的功能和结构（串行加法器、并行加法器）。
存储器层次结构
了解存储器的分类和层次化结构。掌握半导体随机存取存储器（SRAM、DRAM、只读存储器、Flash 存储器）的特点。熟悉主存储器与 CPU 的连接方式，双口 RAM 和多模块存储器的原理。重点掌握高速缓冲存储器（Cache）的基本工作原理、映射方式、替换算法和写策略，以及虚拟存储器的基本概念和不同类型（页式、段式、段页式）的特点，还有 TLB（快表）的作用。
指令系统
掌握指令格式（基本格式、定长操作码、扩展操作码）的设计。理解指令的寻址方式（有效地址、数据寻址和指令寻址、常见寻址方式）。了解 CISC 和 RISC 的基本概念。
中央处理器（CPU）
理解 CPU 的功能和基本结构。掌握指令执行过程，数据通路的功能和基本结构。熟悉控制器的功能和工作原理（硬布线控制器、微程序控制器，包括微程序、微指令和微命令的概念，微指令的编码方式，微地址的形成方式）。了解指令流水线的基本概念、实现方式，以及超标量和动态流水线的基本概念。
总线
掌握总线的基本概念、分类、组成及性能指标。了解总线仲裁方式（集中仲裁、分布仲裁），总线操作和定时方式（同步定时、异步定时），以及常见的总线标准。
输入输出（I/O）系统
熟悉 I/O 系统基本概念，了解外部设备（输入设备、输出设备、外存储器）的特点。掌握 I/O 接口的功能和基本结构，I/O 端口的编址方式。重点掌握 I/O 方式（程序查询方式、程序中断方式、DMA 方式）的原理和实现过程。
操作系统考点
操作系统概述
理解操作系统的概念、特征、功能和提供的服务。了解操作系统的发展与分类，运行环境（内核态与用户态、中断和异常、系统调用），以及操作系统体系结构。
进程管理
掌握进程与线程的概念、状态与转换、控制、组织和通信方式。理解处理机调度的基本概念、时机、切换与过程、基本准则、方式和典型调度算法。熟悉同步与互斥的基本概念，实现临界区互斥的方法，信号量和管程的原理，以及经典同步问题（生产者 - 消费者问题、读者 - 写者问题、哲学家进餐问题）的解决方法。了解死锁的概念、处理策略、预防、避免（系统安全状态、银行家算法）、检测和解除方法。
内存管理
掌握内存管理基础（内存管理概念、交换与覆盖、连续分配和非连续分配管理方式）。理解虚拟内存管理的基本概念、请求分页管理方式、页面置换算法（最佳置换算法、先进先出置换算法、最近最少使用置换算法、时钟置换算法）、页面分配策略、工作集和抖动现象。
文件管理
熟悉文件系统基础（文件概念、逻辑结构、目录结构、文件共享和保护）。掌握文件系统实现（层次结构、目录实现、文件实现）。了解磁盘组织与管理（磁盘结构、调度算法、管理方式）。
输入输出（I/O）管理
掌握 I/O 管理概述（I/O 控制方式、I/O 软件层次结构）。熟悉 I/O 核心子系统（I/O 调度概念、高速缓存与缓冲区、设备分配与回收、假脱机技术）。
计算机网络考点
计算机网络体系结构
了解计算机网络的概念、组成、功能、分类和标准化工作。掌握计算机网络体系结构与参考模型（分层结构、协议、接口、服务等概念，ISO/OSI 参考模型和 TCP/IP 模型）。
物理层
掌握通信基础（信道、信号等基本概念，奈奎斯特定理与香农定理，编码与调制，电路交换、报文交换与分组交换，数据报与虚电路）。了解传输介质（双绞线、同轴电缆、光纤与无线传输介质，物理层接口的特性）。熟悉物理层设备（中继器、集线器）的原理。
数据链路层
理解数据链路层的功能。掌握组帧方法，差错控制（检错编码、纠错编码）的原理。熟悉流量控制与可靠传输机制（滑轮窗口机制，停止 - 等待协议，后退 N 帧协议，选择重传协议）。了解介质访问控制（信道划分、随机访问、轮询访问）的原理。熟悉局域网（基本概念、体系结构，以太网、IEEE802.11、令牌环网）和广域网（基本概念，PPP 协议、HDLC 协议）的特点。掌握数据链路层设备（网桥、局域网交换机）的原理。
网络层
理解网络层的功能（异构网络互联、路由与转发、拥塞控制）。掌握路由算法（静态路由与动态路由，距离 - 向量路由算法，链路状态路由算法，层次路由）。熟悉 IPv4（分组、地址与 NAT，子网划分与子网掩码、CIDR，ARP 协议、DHCP 协议与 ICMP 协议）和 IPv6（主要特点、地址）的原理。了解路由协议（自治系统，域内路由与域间路由，RIP、OSPF、BGP 协议）的特点。掌握组播（概念、IP 组播地址）和移动 IP（概念、通信过程）的原理。熟悉网络层设备（路由器）的组成和功能。
传输层
理解传输层提供的服务（功能、寻址与端口，无连接服务与面向连接服务）。掌握 UDP 协议（数据报、校验）和 TCP 协议（段、连接管理、可靠传输、流量控制与拥塞控制）的原理。
应用层
了解网络应用模型（客户/服务器模型、P2P 模型）。掌握 DNS 系统（层次域名空间、域名服务器、域名解析过程）、FTP（工作原理、控制连接与数据连接）、电子邮件（组成结构、格式与 MIME、SMTP 协议与 POP3 协议）、WWW（概念与组成结构、HTTP 协议）的原理和应用。
备考北大智能科学与技术专业的同学，要围绕这些考点深入学习。盛世清北将持续为大家提供专业的备考指导和支持，助力大家在考研中取得优异成绩，顺利踏入北大校园！
以上是关于【26考研|北京大学智能学院智能科学与技术考研 408 大纲考点精析】的内容，希望能帮助准备考研清北的同学们节约时间，提高上岸的成功率！
需要说的是，考清北竞争大，压力大，没方法，难以坚持。盛世清北-清北考研集训营，为清北考研学子量身打造，有清北先行营、清北强基营、清北暑期突破营、清北实战营、清北冲刺营，更有清北清北半年营和清北全年营可选择，清北学长领学，班主任全程督学，补盲区强技巧，专项技能拔高，学员遍布清华北大各主干院系，专攻清北。
更多清北考研备考资料及清北考研集训营相关问题，咨询盛世清北老师。