历年中山大学计算机保研复试机试真题

2025年中山大学计算机保研复试机试真题

2025年中山大学计算机保研复试上机真题

历年中山大学计算机保研复试上机真题

历年中山大学计算机保研复试机试真题

更多学校题目开源地址：https://gitcode.com/verticallimit1/noobdream

N 诺 DreamJudge 题库：输入 “学校名称” 即可筛选该校历年机试真题，题目均在考纲范围内，按难度自动排序。还可搭配《计算机考研机试攻略》刷题，书中题目可通过题号直接在题库中查找。

括号的匹配
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb

题意描述： 在算术表达式中，除了加、减、乘、除等运算外，往往还有括号。包括有大括号{}，中括号[]，小括号()，尖括号<>等。 对于每一对括号，必须先左边括号，然后右边括号；如果有多个括号，则每种类型的左括号和右括号的个数必须相等；对于多重括号的情形，按运算规则，从外到内的括号嵌套顺序为：大括号->中括号->小括号->尖括号。例如，{[()]}，{()},{{}}为一个合法的表达式，而([{}])，{([])},[{<>}]都是非法的。

输入输出格式
输入描述:
文件的第一行为一个整数n（1≤n≤100），接下来有n行仅由上述四类括号组成的括号表达式。第i+1行表示第i个表达式。每个括号表达式的长度不超过255。

输出描述:
在输出文件中有N行，其中第I行对应第I个表达式的合法性，合法输出YES，非法输出NO。

输入输出样例
输入样例#:
5
{[(<>)]}
[()]
<>()[]{}
[{}]
{()}
输出样例#:
YES
YES
YES
NO
YES

循环移位
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb

给出字符串A和B，判断A是否是B的进行循环移位得到的子串。
如A = “ABC”，B = “BCDEFA”， 则是。

输入输出格式
输入描述:
多组输入 输入两个字符串A和B

输出描述:
如果是循环移位子串输出yes，否则输出no

输入输出样例
输入样例#:
ABC BCDEFA
ABC BADEFC
输出样例#:
yes
no