西安电子科技大学计算机复试机试真题汇总

N 诺 DreamJudge 题库提供“西安电子科技大学”专项筛选功能，可查看该校历年计算机专业复试上机考试真题。所有题目均在官方考纲范围内，并支持按难度排序。配合《计算机考研机试攻略》使用效果更佳，书中例题可通过题号在题库中精准检索。

网格涂色问题解析

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

给定若干矩形的左下角与右上角坐标，每个矩形将覆盖其范围内的1×1网格单元。当多个矩形区域重叠时，重合部分仅计算一次涂色。任务是统计最终被涂色的网格单元总数。

输入格式：
多组测试数据。
第一行为矩形数量 n（n < 100）。
接下来 n 行，每行包含四个整数 x1, y1, x2, y2，表示一个矩形的左下角 (x1, y1) 和右上角 (x2, y2)，其中 0 ≤ x ≤ 100，0 ≤ y ≤ 100，各数据以空格分隔。

输出格式：
输出一个整数，代表总共被涂色的独立网格单元个数。

样例输入：
2
1 1 4 5
2 3 5 6

样例输出：
17

二叉树后序序列推导

题目描述
时间限制：1000 ms
内存限制：256 mb

已知一棵二叉树的先序遍历序列和中序遍历序列，要求编程求出其对应的后序遍历结果。所有节点由大写英文字母表示。

输入格式：
多组测试用例。
每组两行：
第一行为先序序列；
第二行为中序序列。

输出格式：
每组数据输出一行，为该二叉树的后序遍历序列。

样例输入：
ABDGCEFH
DGBAECHF

样例输出：
GDBEHFCA