历年计算机考研重点题库及答案.pdf

历年计算机考研重点题库及答案--第1页

历年计算机考研重点题库及答案

1.操作系统

题目1：进程和线程的区别是什么？请简要解释。

答案1：进程和线程是操作系统中的两个核心概念。进程指的是资

源分配的基本单位，而线程是程序执行的最小单位。区别如下：

-进程有自己独立的地址空间，而线程共享进程的地址空间；

-进程间通信需要借助操作系统提供的机制，而线程间通信可以直

接读写同一进程的共享变量；

-创建或销毁进程比线程开销更大。

题目2：请简述进程调度的主要算法及其应用场景。

答案2：常见的进程调度算法包括先来先服务（FCFS）、最短作业

优先（SJF）、轮转调度（RR）、优先级调度、多级反馈队列调度等。

应用场景如下：

-FCFS适用于任务的执行时间差异不大的场景；

-SJF适用于任务的执行时间差异较大的场景，能够减少平均等待时

间；

-RR适用于时间片轮转调度，保证所有任务都能被公平执行。

2.计算机网络

题目1：TCP与UDP的区别是什么？请简要解释。

历年计算机考研重点题库及答案--第1页

历年计算机考研重点题库及答案--第2页

答案1：TCP（传输控制协议）和UDP（用户数据报协议）是计算

机网络中常见的传输层协议。区别如下：

-TCP提供可靠的、面向连接的通信，确保数据包的传输是有序、

无差错的，适用于对数据完整性要求高的应用；

-UDP提供不可靠的、面向无连接的通信，不保证数据包有序到达，

适用于对实时性要求高的应用。

题目2：请简述TCP三次握手和四次挥手的过程。

答案2：TCP建立连接的过程是通过三次握手实现的，而关闭连接

则通过四次挥手实现：

-三次握手：

1.客户端向服务器发送SYN报文，并进入SYN_SENT状态；

2.服务器接收到SYN报文后，回复一个SYN+ACK报文，进入

SYN_RCVD状态；

3.客户端接收到服务器的SYN+ACK报文后，发送一个ACK报文，

双方建立连接，并进入ESTABLISHED状态。

-四次挥手：

1.客户端发送FIN报文，请求关闭连接；

2.服务器接收到FIN报文后，回复一个ACK报文，进入

CLOSE_WAIT状态；

历年计算机考研重点题库及答案--第2页

历年计算机考研重点题库及答案--第3页

3.当服务器准备好关闭连接时，发送FIN报文；

4.客户端接收到服务器的FIN报文后，回复一个ACK报文，双方

关闭连接。

3.数据结构

题目1：什么是哈希表？请简要解释其原理和应用场景。

答案1：哈希表是一种基于哈希函数实现的数据结构，用于快速存

储和查找数据。其原理是将关键字通过哈希函数映射为一组固定大小

的索引，将数据存储到对应索引的位置。应用场景如下：

-数据库中的索引采用哈希表实现，提高数据查询的效率；

-缓存系统中使用哈希表存储热点数据，加快数据读取速度。

题目2：请解释栈和队列的特点及其应用场景。

答案2：栈和队列是两种常见的数据结构，特点及应用场景如下：

-栈是一种后进先出（LIFO）的数据结构，特点是只能在栈顶操作。

应用场景包括函数调用栈、括号匹配等；

-队列是一种先进先出（FIFO）的数据结构，特