西安电子科技大学计算机复试机试真题汇总
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


雷达卡


京公网安备 11010802022788号







