2025 年硕士研究生考试复试大纲.pdfVIP

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

分）

•进行英语自我介绍，包括个人基本信息、本科学习情况、科研实践经历、报考动机等内容，考查

考生的英语表达能力和流畅度。

•随机抽取与计算机专业相关的英语话题，如对某一前沿技术的看法、计算机在某领域的应用等，

考生进行即兴阐述，考查考生运用英语进行专业交流的能力。

三、复试成绩计算