发帖
雷达卡
2025年西北工业大学计算机考研复试机试真题解析
以下为2025年及历年西北工业大学计算机相关专业研究生复试上机考试部分题目整理，涵盖多个常见算法与编程知识点，供学习参考。
跳跃距离
给定一个非负整数序列，用户持续输入数值，直到输入 -1 为止。序列中每个位置的数值代表从该位置出发最多可以向后跳跃的步长。要求判断是否可以从第一个索引（起始位置）跳跃至最后一个索引。
若能够到达末尾，则输出字符 y；否则输出 n。
输入示例：
1? 2? 4? 1? 1? -1输出示例：
y最大的组合
设有三个整数 a、b、c，给定一个正整数 n（n < 1000），需找出满足下列条件的所有三元组：
- 0 ≤ a, b, c ≤ n
- a + b 是 3 的倍数
- b + c 是 5 的倍数
- a + b + c 是 7 的倍数
在所有符合条件的组合中，寻找使 a + b + c 的值达到最大的那些组合。如果有多个结果，按行分别输出每组 a、b、c，数字间以空格分隔。
输入示例：
60输出示例：
60 57 58
60 60 55求HSL的值
本题涉及颜色空间转换，要求根据输入的RGB值计算对应的HSL（色相、饱和度、亮度）参数。具体实现需依据标准转换公式进行浮点运算，并按指定格式输出结果。
日期差值
给出两个合法日期，计算它们之间的间隔天数。注意处理跨月、跨年以及闰年的情况。若两日期相邻（中间无其他日期），则视为相差一天。
找质数
给定一个正整数范围，要求列出该范围内所有的质数。质数是指大于1且只能被1和自身整除的自然数。常用筛法或试除法实现。
数组排序
输入一组整数构成的数组，将其按照升序或降序排列后输出。可使用任意排序算法如冒泡、选择、插入或快速排序等完成。
求三角形的面积
已知三角形三边长度，利用海伦公式或其他方法计算其面积。需先判断三边能否构成有效三角形。
判断括号是否匹配
给定一个仅包含括号字符（如 '(', ')'）的字符串，判断其中的括号是否正确配对并嵌套。可用栈结构辅助实现。
排序问题
基础排序任务，输入若干整数，要求按特定规则排序后输出。重点考察对排序逻辑的理解与代码实现能力。
求组合数
计算组合数学中的 C(n, m) 值，即从 n 个不同元素中取出 m 个的方案数。可通过阶乘公式或动态规划方式求解。
求乘积
输入两个或多个整数，输出它们的乘积。注意处理大数溢出情况，必要时采用高精度计算。
判断是否回文
给定一个字符串或数字，判断其正读和反读是否一致。忽略大小写或特殊字符时需预先处理。
求阶乘
输入一个非负整数 n，计算并输出 n 的阶乘（n!）。注意递归与循环两种实现方式及其效率差异。
字符串反转
将输入的字符串逆序输出。可通过双指针、栈或内置函数等方式实现。
调整方阵
对一个二维矩阵进行特定变换操作，例如旋转90度、转置或行列重排等，输出调整后的矩阵形式。
快速排序
实现经典的快速排序算法，对给定数组进行原地排序。考察分区逻辑与递归控制。
求两个多项式的和
给出两个多项式的各项系数，计算它们的和并输出结果多项式。通常以数组形式存储各次幂项的系数。
n的阶乘
同“求阶乘”，输入 n，输出 n! 的值。强调边界处理与数据类型选择。
括号匹配
与“判断括号是否匹配”类似，检测表达式中括号的闭合完整性，支持多种括号类型时需扩展判断逻辑。
杨辉三角形
输出前 n 行杨辉三角。每一行数字由上一行相邻两数相加得到，常用于考察二维数组与递推关系的应用。
十进制转二进制
将输入的十进制整数转换为其对应的二进制表示形式。可使用除2取余法或位运算实现。
合并字符串
将两个或多个字符串按一定规则连接成一个新的字符串。注意内存分配与拼接顺序。
IP地址处理
对输入的IP地址字符串进行格式验证或分解处理，判断是否为合法IPv4地址，并可进一步提取各段数值。
京公网安备 11010802022788号
