2025年中国海洋大学计算机考研复试机试真题解析

以下为2025年及历年相关考试中出现的上机题目整理，涵盖典型算法与系统操作类问题。所有内容已按逻辑重新组织并进行降重处理，确保语义一致且结构清晰。

计算日期问题 - 中国海洋大学真题

给定一个年份 y 和整数 d，要求确定该年中的第 d 天对应的具体月日。

闰年判断规则如下：

• 若年份是4的倍数但不是100的倍数，则为闰年；
• 若年份是400的倍数，则也为闰年。

平年2月为28天，闰年2月为29天。

输入说明

第一行输入年份 y（范围：1900 ≤ y ≤ 2015）。

第二行输入天数 d（范围：1 ≤ d ≤ 365）。

输出说明

输出两个整数，分别表示对应的月份和日期，各占一行。

数据约束

年份在1900到2015之间（含边界），d 在1至365之间。

2015
80

3
21

文件路径正规化问题 - 中国海洋大学真题

在类Unix操作系统中，文件系统采用树形结构管理文件与目录。根目录以 / 表示，路径通过 / 分隔各级目录或文件名。路径可分为绝对路径和相对路径：

• 绝对路径：以 / 开头，从根目录开始定位；
• 相对路径：不以 / 开头，基于当前工作目录进行解析。

路径中包含特殊符号：

• . 表示当前目录；
• .. 表示上级目录（根目录的上级仍为自身）；
• 多个连续的 / 视为单个 / 处理。

本题要求对给定路径执行正规化操作，使得结果满足：

1. 转换为不含 . 和 .. 的绝对路径；
2. 去除多余斜杠；
3. 若路径以 / 结尾且非根目录，则去掉末尾 /；
4. 空字符串路径视为当前目录；
5. 最终路径唯一标识原文件或目录。

输入格式

首行是一个整数 P，表示待处理路径的数量。

第二行为当前所在目录字符串。

接下来 P 行，每行一个路径字符串。

输出格式

输出共 P 行，每行为对应路径正规化后的结果，顺序与输入保持一致。

限制条件

每条路径长度不超过1000字符，P 不超过100。

7
/d2/d3
/d2/d4/f1
../d4/f1
/d1/./f1
/d1///f1
/d1/
///
/d1/../../d2

/d2/d4/f1
/d2/d4/f1
/d1/f1
/d1/f1
/d1
/
/d2