907考试科目的基本概况
-
适用专业
主要面向报考北京大学以下方向的考生:- 计算机系统结构
- 计算机软件与理论
- 计算机应用技术
- 智能科学与技术(部分方向)
- 前沿交叉学科研究院(如数据科学、人工智能等交叉领域)。
-
考试形式与分值
- 满分150分,考试时间180分钟。
- 题型包括:选择题、填空题、简答题、算法设计题、综合应用题等。
907考试科目核心内容
907科目涵盖计算机科学与技术的四大核心领域,具体如下:
数据结构与算法(占比约35%)
- :线性表、树与二叉树、图、排序与查找算法、动态规划、贪心算法。
- 典型考题:
- 设计快速排序的非递归实现;
- 分析最短路径算法(Dijkstra或Floyd)的时间复杂度。
计算机组成原理(占比约25%)
- :CPU结构、指令系统、存储器层次、总线与I/O系统。
- 典型考题:
- 解释Cache映射方式(直接映射、组相联映射);
- 设计单周期MIPS流水线的数据通路。
操作系统(占比约20%)
- :进程调度、内存管理、文件系统、死锁。
- 典型考题:
- 分析银行家算法的安全性;
- 比较分页与分段机制的异同。
计算机网络(占比约20%)
- :TCP/IP协议栈、路由算法、网络安全基础。
- 典型考题:
- 描述HTTP/2的多路复用机制;
- 计算子网划分后的IP地址范围。
备考建议与资源推荐
-
官方参考书目
- 《数据结构与算法》(严蔚敏)
- 《计算机组成与设计:硬件/软件接口》(David Patterson)
- 《现代操作系统》(Andrew S. Tanenbaum)
- 《计算机网络:自顶向下方法》(Kurose & Ross)
-
历年真题利用
- 北大研究生院官网提供部分往年试题(需申请获取)。
- 推荐分析近5年真题,高频考点如算法优化、操作系统同步机制等重复率较高。
-
复习策略
- 阶段一(2个月):通读教材,建立知识框架;
- 阶段二(1个月):专项突破(如重点攻克算法设计题);
- 阶段三(1个月):模拟考试,限时训练。
常见问题解答(FAQ)
- Q:907是否考人工智能相关内容?
A:不单独考察,但算法题可能涉及机器学习基础(如决策树、动态规划在AI中的应用)。 - Q:跨考生如何准备?
A:建议先补计算机核心课程(如C语言、离散数学),再针对性学习907考纲内容。 - Q:北大907与其他高校的408统考有何区别?
A:北大907难度更高,侧重算法与系统设计能力,408范围更广但深度较浅。
考试动态与趋势
- 2023年变化:增加对分布式系统基础概念的考察(如CAP理论)。
- 命题趋势:结合前沿技术(如区块链、边缘计算)设计综合应用题。
引用说明
- 北京大学研究生招生网:https://admission.pku.edu.cn
- 《全国硕士研究生入学考试计算机专业基础综合考试大纲》(高等教育出版社)。
(注:以上信息基于公开资料整理,具体以北大官方最新通知为准。)