考研专业课计算机复习资料（2025最新版）.docxVIP

考研专业课计算机复习资料（2025最新版）

考试时间：______分钟总分：______分姓名：______

一、

1.请简述线性表两种基本存储结构（顺序存储和链式存储）的主要特点、优缺点及其适用场景。

2.什么是栈？栈具有哪些基本操作？请描述栈的“后进先出”（LIFO）特性，并举例说明栈在程序设计中的典型应用场景。

3.给定二叉搜索树的定义：对于树中的任意节点，其左子树中所有节点的值均小于该节点的值，其右子树中所有节点的值均大于该节点的值。请描述二叉搜索树的插入和查找操作的基本过程。

二、

1.解释什么是“内存管理”。在典型的计算机系统中，内存管理需要解决哪些主要问题？

2.什么是分页存储管理？与分段存储管理相比，分页存储管理有哪些优点和潜在的缺点？请说明页表的作用。

3.操作系统的进程调度算法有哪些目标？请列举三种常见的进程调度算法，并简要说明其基本思想。

三、

1.请简述数据链路层的主要功能。什么是信道访问控制？常见的信道访问控制方法有哪些？

2.解释IP地址和MAC地址的区别与联系。在TCP/IP协议簇中，数据包从源主机传输到目标主机的过程中，IP层主要承担哪些任务？

3.TCP协议与UDP协议在提供通信服务方面有哪些主要区别？请说明TCP连接建立的三次握手过程。

四、

1.什么是计算机系统的总线？总线按传输信息类型可分为哪几类？简述总线传输过程中的总线周期概念。

2.CPU主要由哪些核心部件组成？请简述指令执行过程大致可以分为哪几个阶段。

3.什么是中断？中断处理过程通常包括哪些主要步骤？中断向量表的作用是什么？

五、

1.什么是文件？文件系统提供了哪些基本功能？简述文件系统实现文件“按名存取”的基本原理。

2.什么是操作系统中的“死锁”？请列举导致死锁的四个必要条件。简述预防死锁、避免死锁、检测与解除死锁三种死锁处理策略的基本思想。

3.解释什么是网络协议。为什么需要网络协议？以HTTP协议为例，说明其工作过程涉及哪些层（或概念）。

六、

1.请描述算法的时间复杂度和空间复杂度的含义。分析以下代码段关于输入规模n的时间复杂度：

```c

intsum=0;

for(inti=0;in;i++){

sum+=i;

}

```

2.什么是图的顶点度和边权？请简述广度优先搜索（BFS）和深度优先搜索（DFS）的基本思想，并说明它们各自适用于解决什么类型的问题。

3.什么是虚拟内存？采用虚拟内存技术有哪些优点？简述页面置换算法的基本思想，并比较LRU和FIFO两种算法的优劣。

试卷答案

一、

1.顺序存储：特点是用连续的内存空间存储数据元素，空间利用率高，访问速度快（通过下标直接计算地址）。缺点是插入和删除操作可能需要移动大量元素，空间扩展不灵活。适用于数据元素数量相对稳定，频繁进行读取操作的场景。

2.栈：是一种限定仅在一端（栈顶）进行插入和删除操作的线性表。基本操作有入栈（push）、出栈（pop）、读取栈顶元素（peek/top）。LIFO特性指最后放入栈中的元素将是第一个被取出的元素。典型应用包括函数调用栈、表达式求值（中缀转后缀）、括号匹配检查、深度优先搜索算法中保存节点状态等。

3.插入：查找插入位置（比当前节点值小且在左子树中找最右节点，或比当前节点值大且在右子树中找最左节点），然后如同插入到二叉搜索树的叶子节点。查找：从根节点开始，若目标值等于当前节点值则查找成功；若目标值小于当前节点值则向左子树查找；若目标值大于当前节点值则向右子树查找，若查找至空则查找失败。

二、

1.内存管理：是指操作系统对计算机主存储器（内存）的管理功能，包括分配内存空间给进程、控制内存的使用、回收已分配的内存空间等。主要问题包括如何将有限的内存空间有效分配给多个进程、如何实现进程间内存的隔离与保护、如何解决进程访问内存地址与物理内存空间不匹配的问题（地址映射）、以及如何处理内存碎片等。

2.分页存储管理：将进程的逻辑地址空间和内存物理空间都划分为固定大小的页和块（页框），通过页表进行地址映射。优点是消除了外部碎片（内存碎片只发生在块内部），提高了内存利用率，实现了内存保护。缺点是引入了页表空间开销、页表查找需要消耗时间、可能出现内部碎片（分配给进程的最后一个块可能不满）。

3.进程调度算法目标：提高CPU利用率、提高系统吞吐量、缩短平均周转时间、缩短平均等待时间、提高响应时间等。常见算法：先来先服务（FCFS）按提交顺序执行；短作业优先（SJF）优先执行预计运行时间短的作业；优先级调度算法根据预设优先级执行；时间片轮转算法将CPU时间分割