西北工业大学计算机复试历年上机真题解析

以下为部分经典机试题目整理与分析，涵盖常见算法与数据结构应用。

括号匹配问题

题目说明
时间限制：1000 ms
内存限制：256 mb

在表达式中允许使用两种类型的括号：圆括号（()）和方括号（[]）。需要设计一个程序来判断给定表达式中的括号是否能够正确配对。

输入格式要求：
输入为仅包含字符“（”、“）”、“[”和“]”的字符串。

输出格式要求：
若括号完全匹配，则输出 YES；否则输出 NO。

样例演示：
输入示例：
[([][]())]
输出示例：
YES

方阵调整算法

题目说明
时间限制：1000 ms
内存限制：256 mb

给定一个 N 阶方阵（N ≤ 10），需按照特定规则对方阵进行行交换调整：

1. 找出第一列中最大值所在的行，并将其与第一行互换；
2. 从第二行到第 N 行范围内，在第二列中找到最大值所在行，与第二行交换；
3. 以此类推，处理至第 N-1 列：在第 N-1 行到第 N 行之间查找该列的最大值，并与第 N-1 行交换；
4. 最终输出调整完成后的矩阵。

输入格式说明：
多组测试数据。每组数据首行为整数 N，表示矩阵阶数；随后 N 行为矩阵元素。

输出格式说明：
输出经上述规则调整后的 N 阶方阵。

样例演示：
输入示例：
4
3 6 8 7
6 7 5 3
8 6 5 3
9 8 7 2

输出示例：
9 8 7 2
6 7 5 3
3 6 8 7
8 6 5 3