当前位置: 首页> 清北学长说-北大学长说 > 内容

北京大学智能学院学院计算机科学与技术(智能科学与技术)考研最新考情分析及高分经验分享

时间:2023-02-17 访问量:992 来源:管理员

前言

北京大学计算机科学与技术(智能科学与技术)专业历年竞争激烈,但考上北京大学无疑将是人生跨越。盛世清北十年来为帮助考生复习,编辑整理汇总该专业信息,供报北大计算机专业的同学参考。

一、院系及专业内部情况分析

院系实力分析

2002年北京大学创办了中国第一个智能科学系,2007年建成世界最早的本、硕、博完整的培养体系。2019年北京大学成立人工智能研究院,作为校级实体机构推动人工智能前沿交叉研究。2021年北京大学成立智能学院,并将“智能科学与技术”设立为“双一流”建设学科。20229月,在北京大学智能学科建设20周年之际,教育部将“智能科学与技术”正式列为交叉门类的一级学科,全国人工智能院长论坛在北大召开。作为我国智能学科的创建与引领者,北大智能人始终秉承“智怀天下,能为人先”的精神,与国家和民族同心、同向、同行。

这里是这里是全球智能学科的诞生地。这里是智能科学领军人才的摇篮。这里是先行示范有组织科研的探路者。

智能学院汇聚了一批具有国际影响力的学术带头人和优秀中青年学者。现有教职员工37人,包括教授/研究员17人、副教授/副研究员9人、新体制助理教授5人、讲师及助教2人。其中,国家级人才5人,国家级青年人才5人,北京大学“百人计划”入选者4人。智能学院欢迎海内外优秀人才加盟、共襄盛举。

专业介绍

智能科学与技术专业面向国家新一代人工智能发展战略的人才需求,以计算机科学与技术为基础,将智能技术与电子信息技术有机结合的新兴专业,着重培养适应社会发展需要、具有良好科学素养和职业道德,掌握数学、自然科学基础知识,以及计算机科学与技术、智能科学与技术的基本理论、技术和方法,在智能科学与工程领域具有较强的知识获取能力、知识工程能力和创新创业能力的宽口径、复合型、高质量以及具有计算机、自动化、电子等交叉学科基础的人才。

就业情况

就业方向主要是到国内外企事业单位、政府部门的信息技术领域从事智能信息处理工程师、智能数据分析工程师、数据可视化工程师、智能信息系统开发工程师等工作。

二、专业复习规划指导

说在前头

北京大学是全国顶尖名校,备考北京大学计算机科学与技术(智能科学与技术)专业,在对自己有信心的同时,也要做好充分的备考攻略,有准备的人更容易把握住机会,一定要坚定备考的信念。盛世清北致力帮助备考清北的学子,是备考路上的益友,助力大家乘风前行。

考试科目

盛世清北老师解读:

北大智能学院计算机科学与技术(智能科学与技术)专业划分为11个研究方向;

四门科目分为三门公共课,考研英语和考研政治各100分,数学150分,一门专业课各150分,总分500分;专业课分数占比较大,同学们一定要重视专业课的重要作用。

22年计划招收28人,其中推免21人,统考名额为7人。

参考书(仅供参考,可能会随年份变化,可咨询盛世清北老师)

《王道408》(最新) 王道论坛 电子工业出版社 第一版

《数据结构C语言》 严蔚敏 清华大学出版社 第一版

《计算机组成原理》 唐朔飞 电子工业出版社 第二版

《操作系统》 汤子嬴 西安电子科技大学出版社 第四版

《计算机网络》 谢希仁 电子工业出版社 第八版

考情分析

真题解读:

经近几年的历年真题分析,盛世清北老师得出如下结论:

 

计算机学科专业课历年考试难度大,考题较为灵活,与社会热点关联更深。同时,也关注考生的知识面。

报考北大也需要有扎实的基础,并非通过所谓的押题和划重点就能考上的。

历年分数线

解读:

根据近3年分数线及复试情况,盛世清北老师分析如下:

近三年来,各科目分数线及总分数线趋于平稳状态,总分数线存在波动,且2021年最高,2022年降低,意味着难度在逐步增加,应更加重视专业课的复习,要早复习,避免走弯路。

三年中,复试的最低分是330分,最高分是426分,也就是说我们努力考分在330-426之间很有机会进入复试的。

3)录取人数2020年是5人,2021年是5人,20227人,说明招生可能有扩大趋势,考生们要抓住这个机会。

4)计算机科学与技术(智能科学与技术)的复试录取比例较大,复试会淘汰一部分,要非常重视复试;

考点梳理

408计算机学科专业基础综合考试大纲

数据结构

一、线性表

(一)线性表的定义和基本操作

(二)线性表的实现

1.顺序存储

2.链式存储

3.线性表的应用

二、栈、队列和数组

(一)栈和队列的基本概念

(二)栈和队列的顺序存储结构

(三)栈和队列的链式存储结构

(四)栈和队列的应用

(五)特殊矩阵的压缩存储

三、树与二叉树

(一)树的基本概念

(二)二叉树

1.二叉树的定义及其主要特征

2.二叉树的顺序存储结构和链式存储结构

3.二叉树的遍历

4.线索二叉树的基本概念和构造

(三)树、森林

1.树的存储结构

2.森林与二叉树的转换

3.树和森林的遍历

(四)树与二叉树的应用

1.二叉排序树

2.平衡二叉树

3.哈夫曼( Huffman )树和哈夫曼编码

四、图

(一)图的基本概念

(二)图的存储及基本操作

1.邻接矩阵法

2.邻接表法

3.邻接多重表、十字链表

(三)图的遍历

1.深度优先搜索

2.广度优先搜索

(四)图的基本应用

1.最小(代价)生成树

2.最短路径

3.拓扑排序

4.关键路径

五、查找

(一)查找的基本概念

(二)顺序查找法

(三)分块查找法

(四)折半查找法

(五) B 树及其基本操作、 B +树的基本概念

(六)散列( Hash )表

(七)字符串模式匹配

(八)查找算法的分析及应用

六、排序

(一)排序的基本概念

(二)插入排序

1.直接插入排序

2.折半插入排序

(三)气泡排序( bubble sort )

(四)简单选择排序

(五)希尔排序( shell sort )

(六)快速排序

(七)堆排序

(八)二路归并排序( merge sort )

(九)基数排序

(十)外部排序

(十一)各种内部排序算法的比较

(十二)排序算法的应用

计算机组成原理

一、计算机系统概述

(一)计算机发展历程

(二)计算机系统层次结构

1.计算机系统的基本组成

2.计算机硬件的基本组成

3.计算机软件和硬件的关系

4.计算机的工作过程

(三)计算机性能指标

吞吐量、响应时间; CPU 时钟周期、主频、 CPl CPU 执行时间; MIPS MFLOPS GFLOPS TFLOPS PFLOPS

二、数据的表示和运算

(一)数制与编码

1.进位计数制及其相互转换

2.真值和机器数

3.BCD

4.字符与字符串

5.校验码

(二)定点数的表示和运算

1.定点数的表示

无符号数的表示;有符号整数的表示。

2.定点数的运算

定点数的位移运算;原码定点数的加减运算;补码定点数的加/减运算;定点数的乘/除运算;溢出概念和判别方法。

(三)浮点数的表示和运算

1.浮点数的表示

IEEE754标准

2.浮点数的加/减运算

(四)算术逻辑单元 ALU

1.串行加法器和并行加法器

2.算术逻辑单元 ALU 的功能和结构

三、存储器层次结构

(一)存储器的分类

(二)存储器的层次化结构

(三)半导体随机存取存储器

1.SRAM存储器

2.DRAM存储器

3.只读存储器

4.Flash存储器

(四)主存储器与 CPU 的连接

(五)双口 RAM 和多模块存储器

(六)高速缓冲存储器( Cache )

1.Cache的基本工作原理

2.Cache和主存之间的映射方式

3.Cache中主存块的替换算法

4.Cache写策略(七)虚拟存储器

1.虚拟存储器的基本概念

2.页式虚拟存储器

3.段式虚拟存储器

4.段页式虚拟存储器

5.TLB(快表)

四、指令系统

(一)指令格式

1.指令的基本格式

2.定长操作码指令格式

3.扩展操作码指令格式

(二)指令的寻址方式

1.有效地址的概念

2.数据寻址和指令寻址

3.常见寻址方式

(三) CISC RISC 的基本概念

五、中央处理器( CPU

(一) CPU 的功能和基本结构

(二)指令执行过程

(三)数据通路的功能和基本结构

(四)控制器的功能和工作原理

1、硬布线控制器

2、微程序控制器

微程序、微指令和微命令;微指令的编码方式;微地址的形式方式。

(五)指令流水线

1、指令流水线的基本概

2、指令流水线的基本实现

3、超标量和动态流水线的基本概念

六、总线

(一)总线概述

1、总线的基本概念2、总线的分类

3、总线的组成及性能指

(二)总线仲裁

1、集中仲裁方式

2、分布仲裁方式

(三)总线操作和定时

1、同步定时方式

2、异步定时方式

(四)总线标准

七、输入输出(1/O)系统

(一) l / O 系统基本概念

(二)外部设备

1、输入设备:键盘、鼠标

2、输出设备:显示器、打印机

3、外存储器:硬盘存储器、磁盘阵列、光盘存储器

(三) I / O 接口( l / O 控制器)

1 I / O 接口的功能和基本结构

2 I / O 端口及其编址

(四)/ O 方式

1、程序查询方式

2、程序中断方式中断的基本概念;中断响应过程;中断处理过程;多重中断和中断屏蔽的概念。

3 DMA 方式

 DMA 控制器的组成, DMA 传送过程。

操作系统

一、操作系统概述

(一)操作系统的概念、特征、功能和提供的服务

(二)操作系统的发展与分类

(三)操作系统的运行环境

1.内核态与用户态

2.中断、异常

3.系统调用

(四)操作系统体系结构

二、进程管理

(一)讲程与线程

1.进程概念

2.进程的状态与转换

3.进程控制

4.进程组织

5.进程通共享存储系统;消息传递系统;管道通信。

6.线程概念与多线程模型

(二)处理机调度

1.调度的基本概念

2.调度时机、切换与过程

3.调度的基本准则

4.调度方式

5.典型调度算法

先来先服务调度算法;短作业(短进程、短线程)优先调度算法;时间片轮转调度算法;优先级调度算法;高响应比优先调度算法;多级反馈队调度算法。

(三)同步与互斥

1.进程同步的基本概念

2.实现临界区互斥的基本方法软件实现方法;硬件实现方法。

3.信号量

4.管程

5.经典同步问题生产者﹣消费者问题;读者﹣写者问题;哲学家进餐问题。

(四)死锁

1.死锁的概念

2.死锁处理策略

3.死锁预防

4.死锁避免系统安全状态,银行家算法。

5.死锁检测和解除

三、内存管理

(一)内存管理基础

1.内存管理概念程序装入与链接;逻辑地址与物理地址空间;内存保护。

2.交换与覆盖

3.连续分配管理方式

4.非连续分配管理方式分页管理方式;分段管理方式;段页式管理方式。

(二)虚拟内存管理

1.虚拟内存基本概念

2.请求分页管理方式

3.页面置换算法最佳置换算法(OPT);先进先出置换算法( FIFO );最近最少使用置换算法( LRU );时钟置换算法( CLOCK )。

4.页面分配策略

5.工作集

6.抖动

四、文件管理

(一)文件系统基础

1.文件概念

2.文件的逻辑结构顺序文件;索引文件;索引顺序文件。

3.目录结构文件控制块和索引节点;单级目录结构和两级目录结构;树形目录结构;图形目录结构。

4.文件共享

5.文件保护访问类型;访问控制。

(二)文件系统实现

1.文件系统层次结构2.目录实现

3.文件实现

(三)磁盘组织与管理

1.磁盘的结构

2.磁盘调度算法

3.磁盘的管理

五、输入输出(1/O)管理

(一) I / O 管理概述

1.1/O控制方式

2.1/O软件层次结构

(二) I / O 核心子系统

1.1/O调度概念

2.高速缓存与缓冲区

3.设备分配与回收

4.假脱机技术( SPOOLing )

计算机网络

一、计算机网络体系结构

(一)计算机网络概述

1.计算机网络的概念、组成与功能

2.计算机网络的分类

3.计算机网络的标准化工作及相关组织

(二)计算机网络体系结构与参考模型

1.计算机网络分层结构

2.计算机网络协议、接口、服务等概念

3.ISO/ OSI 参考模型和 TCP / IP 模型

二、物理层

(一)通信基础

1.信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念

2.奈奎斯特定理与香农定理

3.编码与调制

4.电路交换、报文交换与分组交换

5.数据报与虚电路

(二)传输介质

1.双绞线、同轴电缆、光纤与无线传输介质

2.物理层接口的特性

(三)物理层设备

1.中继器

2.集线器

三、数据链路层

(一)数据链路层的功能

(二)组帧

(三)差错控制

1.检错编码

2.纠错编码

(四)流量控制与可靠传输机制

1.流量控制、可靠传输与滑轮窗口机制

2.停止﹣等待协议

3.后退 N 帧协议( GBN

4.选择重传协议( SR

(五)介质访问控制

1.信道划分

频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。

2.随即访问

 ALOHA 协议; CSMA 协议; CSMA / CD 协议; CSMA / CA 协议。

3.轮询访问令牌传递协议

(六)局域网

1.局域网的基本概念与体系结构

2.以太网与IEEE802.33.IEEE802.11

4.令牌环网的基本原理

(七)广域网

1.广域网的基本概念

2.PPP协议

3.HDLC协议

(八)数据链路层设备

1.网桥的概念和基本原

2.局域网交换机及其工作原理。

四、网络层

(一)网络层的功能

1.异构网络互联

2.路由与转发

3.拥塞控制

(二)路由算法

1.静态路由与动态路由

2.距离﹣向量路由算法

3.链路状态路由算法

4.层次路由

(三)IPv4

1.IPv4分组

2.IPv4地址与 NAT

3.子网划分与子网掩码、 CIDR

4.ARP协议、 DHCP 协议与 ICMP 协议

(四)/Pv6

1.IPv6的主要特点

2.IPv6地址

(五)路由协议

1.自治系统

2.域内路由与域间路由

3.RIP路由协议

4.OSPF路由协议

5.BGP路由协议

(六) P 组播

1.组播的概念

2.IP组播地址

(七)移动 IP

1.移动 IP 的概念

2.移动 IP 的通信过程

(八)网络层设备

1.路由器的组成和功能

2.路由表与路由转发

五、传输层

(一)传输层提供的服务

1.传输层的功能

2.传输层寻址与端口

3.无连接服务与面向连接服务

(二) UDP 协议

1.UDP数据报

2.UDP校验

(三) TCP 协议

1.TCP2.TCP连接管

3.TCP可靠传输

4.TCP流量控制与拥塞控制

六、应用层

(一)网络应用模型

1.客户/服务器模型

2.P2P模型

(二) DNS 系统

1.层次域名空间

2.域名服务器

3.域名解析过程

(三) FTP

1.FTP协议的工作原理

2.控制连接与数据连接

(四)电子邮件

1.电子邮件系统的组成结构

2.电子邮件格式与 MIME

3.SMTP协议与POP3协议

(五) WwW

1.WWW的概念与组成结构

2.HTTP协议 

真题试题

408计算机学科专业基础


 

三、学长成功经验

以下是由盛世清北为考生整理的关于备考北大计算机科学与技术(智能科学与技术)专业的复考研习经验,其备考方法可供参考。

备考心得:

当下定决心考研以后便只顾风雨兼程,而收集资料是确定院校和专业非常关键性的一步。复习中,可以将操作系统和组成原理放在一起学习,因为他们的知识点都非常琐碎,而且也有部分交叉章节。需要不断加深记忆才能真正透彻地记住某个知识点,两门学科可以相互联想记忆来模拟计算机操作流程来加深记忆,这样的效果有时还不错,但每个人的情况不同,还是要量力而行。

注意事项:

1、专业课的复习,一定要安排好时间,宁早不晚。

2、拒绝盲目刷题,人能力的提升在于查漏补缺,而不是重复劳动。

3、基础学习,大纲学习和基本概念学习很重要。

4、每写一套真题后将做错的知识点记下来并复习相关章节,以及记录做真题后的收获。

备考攻略:

对于北大智能学院的专业课408计算机学科专业基础来说,考察内容主要是数据结构、计组、计算机网络和操作系统四个内容。但由于408太过于综合,太过庞杂,想要复习好需要好几轮,这里我们按照每个模块内容进行说明。

第一,数据结构,从推荐的参考书中只看408的部分,基础比较弱的话刚开始复习对数据结构的内容还是感觉比较难的。这时候建议只看知识点,别着急做题目。知识点方面,首先对于图的算法不仅要掌握算法流程还要理解代码,课后习题只对选择题还能做一做。代码方面的看答案都无法理解,这个时候就不要硬撑了,可以选择先跳过,等到后期整体框架梳理之后,也许就会容易理解了。至于算法题在学有余力的情况下可以刷一下leetcode 数组,双指针,二分查找,链表的简单和medium 题。线性表的各种操作、排序算法最好自己在IDE中实现并AC。建议伙伴们在第一遍复习速度不需要太快,做好自己的规划,要把每个知识点都吃透,进行地毯式梳理。否则到了后期刷题阶段,可能根本没时间查漏补缺。

第二,计算机组成原理,这一部分相对于数据结构还是比较难的。CSAPP 数据表示和计算这一章写的非常好,软硬件接口着重看第一章和流水线部分中考纲要求的部分,超纲部分尽量理解,如果实在不行也不要勉强。对此我们不能死记硬背,毕竟这一部分重点是在理解方面,一定要掌握理解其中的原理,对每个零碎的知识点进行记忆,每个很零碎的知识点都是重点,同时根据知识点绘制思维导图作为复习材料,计组的计算题都是有技巧的,一般计组的题目里会给很多信息,需要我们摘出来自己简单的写一遍,这样条理会更清晰,关于cache的题目就让我画一下图,比较直观一点。因为比较担心学了一门忘一门,在学完第一轮数据结构后,开始计组的同时又开始数据结构的第二轮复习,后面依次这样。

第三,操作系统,这部分相对于计算机组成原理就简单多了,虽然知识面有点广考的知识点多,但是只要将重点知识点记住就行了,并不是很难。可以看看操作系统概念/操作系统导论。建议把操作系统和计算机网络的教材好好看一下,后期求稳,主要练习线性表的算法,树的递归算法的题,以及PV操作。所以盛世清北建议考生们在做到扎实基础同时需要对以往学过的知识反复多次的进行复习,通过专题真题强化知识点,反复复习书中知识点,同时做课后大题,在对知识点足够熟悉的基础上,去掌握真题的题型分布、一些题型的答题套路、如何将分数最大化、阅卷老师的评分尺度等考试技巧,将一些知识点串联起来加深记忆,除此之外就是复习经典错题,算法题。虽然操作的题目可能会有点难,但因为之前是有考到过的,按照奇数年的考试规律,建议大家考前多看一下,说不定就考到了呢!

第四,计算机网络,这部分内容考试考的比较少,但是知识多且碎很容易忘,一定要多看几遍,只要还有时间多看一下总是有用的。除了看参书,结合真题掌握知识点之外,对没写出来的题目进行标记,把真题都写完后又回去将标记的题再复习一遍。也就是,整个的复习过程要进行系统训练、冲刺真题、模拟题,不要浪费每一道题,通过一道题可以挖出更多潜在的价值,然后每写一套真题后将做错的知识点记下来并复习相关章节,以及记录做真题后的收获。

最后,在复习的时候还是要分清重难点的,还有必要将四科的知识进行联系起来,将一些知识点串联起来加深记忆,这样更加容易理解,对于真题一定要不断地重复,因为408的真题很重要,对于选择题,408擅长将常见的错误做法糅合进干扰项,请务必保证自己能读出题干中所有的显性与隐形条件。对于大题,命题的连续性很强,请务必确保对真题所涉及每一个考点的所有细节都烂熟于心。毕竟这一切准备都是为了目标院校做最后的冲刺。

最后总结

很多人还是害怕自己付出了这么多的努力,却无法达到预期的目标,在毫无头绪备战之前,建议可以通过已经成功上岸考生们的经验有效避开那些考研中的“坑”。征服畏惧、建立自信,毕竟考研是场持久战,只有坚持下去,付出才能有收获。

盛世清北祝愿考研的同学们,都能圆自己一个名校梦!

本文部分信息来自网络,如有疏漏或转载授权问题,请联系盛世清北,以便及时纠正。

 


电话咨询
微信咨询
在线咨询