湖南大学考研复试题及详细答案.docxVIP

湖南大学考研复试题及详细答案

一、计算机科学与技术专业（复试：笔试+机试+面试）

（一）笔试真题（2025年回忆版）

1.简述操作系统中进程调度的主要算法及特点（同等学力加试高频题）

2.用C语言实现一个函数，计算某条铁路线路的列车运行最短路径（给定邻接矩阵表示站点间距离），并分析算法的时间复杂度。

（二）机试真题（2025年回忆版）

题目：能否排序

TimeLimit:1000msMemoryLimit:256mb

给定一个长度为n的数组，数组中的每个元素都有一个属性值（0或1），只有属性值不同的两个元素才能交换两个元素的位置，问能否通过交换元素的位置使得元素有序。（n≤1e5）

输入输出格式：

输入描述:先输入一个t，表示测试样例数量，每组首先输入一个n表示序列的长度，第二行输入n个数为原始序列，第三行n个数表示第a(i)个的属性。

输出描述:Yes或No

输入样例:151894701100

输出样例:Yes

（三）详细答案

1.进程调度主要算法及特点（笔试第一题）

答案：进程调度算法核心是合理分配CPU资源，适配不同场景需求，常见算法及特点如下：

（1）先来先服务（FCFS）：按照进程到达就绪队列的先后顺序分配CPU，无抢占。优点是实现简单、公平，无饥饿现象；缺点是短进程可能被长进程阻塞，周转时间长，适用于批处