2025年四川大学计算机考研复试机试真题

以下为近年四川大学计算机相关专业研究生复试中出现的机试题目整理，供学习参考。

最大差值问题

题目描述：
给定两个整数数组，长度分别为 n 和 m。需要从第一个数组中选择一个元素，同时从第二个数组中选择另一个元素，计算这两个元素之间的最大差值（即 |a[i] - b[j]| 的最大值）。

输入格式：
第一行包含两个整数 n 和 m，分别表示两个数组的长度。
第二行包含 n 个整数，构成第一个数组。
第三行包含 m 个整数，构成第二个数组。

输出格式：
输出一个整数，表示从两个数组中各取一元素所能得到的最大差值。

输入样例：

5 5
9 8 5 3 1
1 2 3 6 1

输出样例：

8

有向图中的最长路径问题

题目描述：
给定一个有向图，图中包含 n 个顶点和 m 条边，每条边具有可能为负的权重。要求求出从顶点 1 到顶点 n 的最长路径长度。

若无法到达目标顶点或路径长度无上限（如存在正权环导致无限增长），则应返回 -1。

输入格式：
第一行是两个整数 n 和 m，分别代表顶点数量与边的数量。
接下来的 m 行，每行给出三个整数 x、y、z，表示一条从顶点 x 指向顶点 y 的有向边，其边权为 z。

输出格式：
输出一个整数，表示从顶点 1 到顶点 n 的最长路径长度；如果路径不存在或不可达，则输出 -1。

输入样例：

3 3
1 2 2
2 3 1
1 3 4

输出样例：

4

历年真题回顾

以上两道题均出自近年来四川大学计算机学科研究生复试环节中的上机考试部分，考察内容涵盖基础数组操作与图论算法应用，建议备考者结合动态规划、图遍历及最短/最长路径算法进行系统准备。