2025 年硕士研究生考试复试大纲.pdf
2025年硕士研究生考试复试大纲
一、复试目的
本复试大纲旨在全面考查考生对计算机科学与技术专业基础知识、专业技能的掌握程度，以及运用所
学知识分析和解决实际问题的能力，选拔具备进一步深造和从事相关研究工作潜力的优秀考生。
二、复试内容及要求
（一）专业笔试（100分，2小时）
1.数据结构
•理解数据结构的基本概念，包括数据、数据元素、数据对象、数据结构、存储结构等。
•熟练掌握线性表的顺序存储和链式存储结构，以及相关操作（如插入、删除、查找等）的实现。
•掌握栈和队列的基本概念、存储结构及应用，如表达式求值、括号匹配等栈的应用，以及广度优
先搜索中队列的应用。
•理解串的存储结构和模式匹配算法，如
BF
算法和
KMP
算法。
•掌握树和二叉树的基本概念、性质、存储结构，以及遍历算法（先序、中序、后序遍历，层次遍
历），二叉排序树的构建与查找，哈夫曼树的构建及应用。
•理解图的基本概念、存储结构（邻接矩阵、邻接表），以及图的遍历算法（深度优先搜索、广度
优先搜索），最小生成树算法（普里姆算法、克鲁斯卡尔算法），最短路径算法（迪杰斯特拉算
法）。
2.操作系统
•理解操作系统的基本概念、功能、类型和发展历程。
•掌握进程与线程的概念、状态及转换，进程同步与互斥机制，如信号量机制、PV
操作，死锁的概
念、产生原因及预防、避免和检测方法。
•理解处理机调度的基本概念和调度算法，如先来先服务、短作业优先、优先级调度、时间片轮转
调度等算法及其特点。
•掌握内存管理的基本概念，包括分区管理、分页管理、分段管理和虚拟内存管理等技术，页面置
换算法（如先进先出、最近最久未使用等）。
•理解文件系统的基本概念、文件的逻辑结构和物理结构，文件目录管理，文件共享与保护。
•了解设备管理的基本概念、I/O
控制方式，设备分配与回收，缓冲技术。
3.计算机网络
•理解计算机网络的基本概念、组成、功能和分类，计算机网络的发展历程。
•掌握计算机网络体系结构，如
OSI
参考模型和
TCP/IP
模型的层次结构、各层功能及协议。
•理解数据链路层的基本概念，数据链路层协议（如
PPP
协议），差错控制和流量控制方法，介质
访问控制技术（如以太网的
CSMA/CD
协议）。
•掌握网络层的功能，IP
地址的分类、子网划分和子网掩码的计算，路由选择算法（如距离向量路
由算法、链路状态路由算法），IP
协议、ARP
协议、ICMP
协议的工作原理。
•理解传输层的功能，UDP
协议和
TCP
协议的特点、报文格式及工作原理，TCP
的三次握手和四次
挥手过程，流量控制和拥塞控制机制。
•了解应用层的常见协议，如
HTTP
协议、FTP
协议、SMTP
协议、DNS
协议等的工作原理和应用
场景。
（二）专业面试（100分）
1.专业知识问答（60
分）
•随机抽取与计算机科学与技术专业相关的问题，考查考生对专业基础知识的掌握程度，如对算法
复杂度分析、编程语言特性（如
C++、Java
等）、数据库原理等方面知识的理解。
•结合当前计算机领域的热点技术，如人工智能、大数据、云计算、区块链等，询问考生对其基本
概念、技术原理和应用场景的了解，考查考生对前沿技术的关注度和学习能力。
2.科研经历与实践能力考查（40
分）
•请考生介绍本科期间参与的科研项目、课程设计、实习经历等，重点阐述在项目中承担的任务、
解决的问题以及取得的成果，考查考生的实践动手能力和分析解决实际问题的能力。
•针对考生的科研和实践经历进行深入提问，了解考生在项目中所运用的技术方法、遇到的困难及
解决方案，评估考生的创新思维和团队协作能力。
（三）英语能力测试（50分）
1.听力测试（20
分）
•播放与计算机科学相关的英语听力材料，如学术讲座片段、科技新闻报道等，考生根据听力内容
回答问题，考查考生对英语听力的理解能力。
2.口语测试（30
分）
•进行英语自我介绍，包括个人基本信息、本科学习情况、科研实践经历、报考动机等内容，考查
考生的英语表达能力和流畅度。
•随机抽取与计算机专业相关的英语话题，如对某一前沿技术的看法、计算机在某领域的应用等，
考生进行即兴阐述，考查考生运用英语进行专业交流的能力。
三、复试成绩计算