2025年西安电子科技大学计算机考研复试机试真题
本文整理西安电子科技大学计算机考研机试真题，并提供详细解析与代码实现，帮助同学们了解保研机试的难度与题型分
Problem E
题目描述
请写一个程序，判断给定表达式中的括号是否匹配，表达式中的合法括号为 "${(}$", "${)}$", "${[}$", "${]}$", "${}$", "${}}$"，这三个括号可以按照任意的次序嵌套使用。
输入格式
有多个表达式，输入数据的第一行是表达式的数目，每个表达式占一行。
输出格式
对每个表达式，若其中的括号是匹配的，则输出 "${yes}$"，否则输出 "${no}$"。
数据范围
表达式数目和长度未指定，但保证输入合法。
输入样例
4
[(d+f)*{}]
[(2+3))
()}
[4(6]7)9
输出样例
yes
no
no
no
Problem D
题目描述
已知某二叉树的先序序列和中序序列，编程计算并输出该二叉树的后序序列。
输入格式
有多组数据，每组分为两行输入，第一行表示指定二叉树的先序序列，第二行表示该二叉树的中序序列，序列元素均为大写英文字符，表示二叉树的结点。
输出格式
对于每组数据，在一行上输出该二叉树的后序序列。
数据范围
序列长度未指定，但保证输入合法。
输入样例
ABDGCEFH
DGBAECHF
输出样例
GDBEHFCA
成绩排序
题目描述
给定一组记录 ${n}$（${n < 100}$）小明各个时期的考试成绩，格式为日期 + 成绩，中间以空格隔开，记录之间分行输入。
日期输入要求年份 ${1996}$ - ${2100}$，月份 ${1}$ - ${12}$，日期 ${1}$ - ${31}$。
现要求以分数为关键字从大到小对其进行排序，若分数相同则按日期从小到大排序。
输入格式
多组数据输入。
首先输入记录的数量 ${n}$，然后在接下来的 ${n}$ 行分别输入日期 + 成绩。
输出格式
输出排序后的结果。
数据范围
${n < 100}$，年份 ${1996}$ - ${2100}$，月份 ${1}$ - ${12}$，日期 ${1}$ - ${31}$
输入样例
4
2017/1/1 95
2017/6/10 85
2017/3/2 95
2017/1/1 65
输出样例
2017/1/1 95
2017/3/2 95
2017/6/10 85
2017/1/1 65
跳一跳
题目描述
最近很火的微信游戏跳一跳游戏规则如下：短跳得 ${1}$ 分，跌落游戏结束，长跳得 ${2}$ 分，并且长跳可连续累加，第一次 ${2}$ 分，第二次 ${4}$ 分，第三次 ${6}$ 分，依次类推，若长中断则重新计分。
现给定 ${0, 1, 2}$ 的组合序列，其中 ${0}$：跌落，${1}$：短跳成功，${2}$：长跳成功。
请你计算玩家当次游戏的合计得分。
输入格式
多组数据输入。
首先输入一个数字 ${n}$（${n \leq 100}$）代表当前游戏状态变化数，接着输入 ${n}$ 个由 ${0, 1, 2}$ 组合的数字，${0}$ 代表结束。
输出格式
输出玩家当次游戏得分。
数据范围
${n \leq 100}$
输入样例
6
1 2 2 1 2 0
输出样例
10
最长连续公共子序列
题目描述
输入两个字符串 ${s1}$ 和 ${s2}$，输出最长连续公共子串的长度和最长连续公共子串。
输入格式
多组数据输入。
输入两个字符串 ${s1}$ 和 ${s2}$，长度不大于 ${100}$，以空格隔开。
输出格式
输出最长连续公共子串长度和最长连续公共子串。
数据范围
字符串长度 ${ \leq 100 }$
输入样例
abcdefg qwercdefiok
输出样例
4
cdef