南京航空航天大学计算机考研真题常见考点深度解析

南京航空航天大学计算机科学与技术专业考研真题以其严谨性和全面性著称，涵盖了数据结构、操作系统、计算机网络、数据库、人工智能等多个核心领域。许多考生在备考过程中对真题中的常见问题感到困惑，尤其是那些反复出现的考点。本文将结合历年真题，深入解析3-5个高频问题，帮助考生理解出题思路，掌握解题技巧，从而在考试中脱颖而出。

问题一：数据结构中的二叉树遍历问题

二叉树的遍历是计算机考研中的经典考点，也是许多考生容易混淆的地方。无论是前序遍历、中序遍历还是后序遍历，都需要考生熟练掌握递归和迭代两种实现方式。例如，在2019年的真题中，有一道题目要求实现二叉树的非递归中序遍历，很多考生因为忽略了栈的使用而陷入困境。

具体来说，二叉树的非递归遍历通常借助栈来实现。以中序遍历为例，其核心思想是：首先将根节点压入栈中，然后遍历左子树，当左子树遍历完毕后，弹出一个节点进行访问，再遍历该节点的右子树。这个过程需要考生仔细理解每一步的操作，并能够灵活运用。在真题中，这类问题往往还会结合具体的二叉树结构进行考查，考生需要具备较强的逻辑思维能力。

前序遍历和后序遍历的非递归实现也值得注意。前序遍历的核心是“根-左-右”，而后序遍历则是“左-右-根”。虽然看起来简单，但在实际操作中，很多考生容易混淆左右顺序，导致答案错误。因此，在备考过程中，考生可以通过绘制具体的二叉树，逐步模拟遍历过程，加深理解。

问题二：操作系统中的进程调度算法

操作系统中的进程调度算法是考研中的重点内容，常见的算法包括先来先服务（FCFS）、短作业优先（SJF）、优先级调度和轮转调度（RR）等。在2020年的真题中，有一道题目要求比较不同调度算法的优缺点，并说明在何种情况下使用该算法更为合适。

以FCFS为例，其核心思想是按照进程到达的顺序进行调度，简单易实现，但容易产生“饥饿”现象，即短进程可能长时间得不到执行。SJF算法则通过优先调度执行时间短的进程，可以有效减少平均等待时间，但需要预知进程的执行时间，这在实际中很难实现。优先级调度则根据进程的优先级进行调度，但高优先级进程可能会长时间占用CPU，导致低优先级进程“饥饿”。轮转调度（RR）则通过时间片轮转的方式，保证每个进程都能得到公平的执行机会，但时间片的大小需要仔细调整。

在实际应用中，不同的调度算法适用于不同的场景。例如，FCFS适用于批处理系统，SJF适用于交互式系统，优先级调度适用于实时系统，而RR则适用于分时系统。考生需要理解每种算法的适用场景和优缺点，才能在考试中准确回答相关问题。真题中可能会结合具体的进程序列和调度参数，要求考生计算平均等待时间或周转时间，这时需要考生熟练掌握计算公式，并能够灵活运用。

问题三：计算机网络中的TCP协议三次握手过程

TCP协议的三次握手是计算机网络中的核心知识点，也是历年真题中的高频考点。在2018年的真题中，有一道题目要求解释TCP三次握手的整个过程，并说明为何不能省略任何一次握手。这个问题看似简单，但很多考生因为对细节理解不够深入而回答不全。

TCP三次握手的目的是确保客户端和服务器端的序列号同步，从而建立可靠的连接。具体过程如下：客户端向服务器端发送一个SYN报文，请求建立连接，并随机选择一个初始序列号（如seq=x）；服务器端收到SYN报文后，会回复一个SYN+ACK报文，确认客户端的请求，并选择自己的初始序列号（如seq=y，ack=x+1）；客户端收到SYN+ACK报文后，向服务器端发送一个ACK报文，确认服务器端的请求，连接建立成功（ack=y+1）。

为什么不能省略任何一次握手呢？因为TCP需要确保双方都知晓连接的建立，并同步序列号。如果省略第一次握手，服务器端可能不知道客户端的请求，导致连接建立失败；如果省略第二次握手，客户端可能不知道服务器端的确认，同样会导致连接建立失败；如果省略第三次握手，虽然客户端和服务器端都认为连接已经建立，但实际上服务器端可能没有准备好接收数据，导致数据传输出现问题。