发帖
雷达卡
2019年杭州电子科技大学计算机考研复试上机真题解析
以下为历年杭州电子科技大学计算机专业研究生复试中出现的机试题目整理，涵盖多个典型算法与数据结构应用场景。题目内容已按逻辑顺序重新组织并进行降重处理，确保语义不变的同时提升表达多样性。
字符菱形绘制
给定一个整数 n（n ≤ 10），表示菱形对角线的一半长度，请使用 '?' 和 '*' 字符构造出对应的菱形图案。
输入说明：仅一行，包含一个整数 n。
输出要求：按照指定格式打印出由 '?' 与 '*' 组成的菱形图形。
3*
***
*****
***
*快速排序实现
采用快速排序算法，将输入的 N 个正整数按升序排列后输出。
输入格式：
- 第一行为正整数 N（N ≤ 10）；
- 第二行包含 N 个以空格分隔的正整数 a，每个数值不超过 10。
输出格式：将排序后的序列按从小到大顺序输出，各数之间用空格分隔，行末无多余空格且需换行。
5
4 2 4 5 11 2 4 4 5逆序对统计问题
猫猫 TOM 与小鼠 JERRY 近期不再追逐打闹，转而热衷于算法比拼。本次挑战的主题是“逆序对”计算。
所谓逆序对，是指在一个正整数序列中，若存在 i < j 且 a > a，则称 (a, a) 为一个逆序对。
任务描述：统计给定序列中逆序对的总数。
输入方式：
- 首行一个整数 n（n < 10），代表序列元素个数；
- 次行 n 个整数，构成原始序列，每个数不超过 10。
输出结果：单个整数，表示该序列中逆序对的数量。
6
5 4 2 6 3 111作弊团伙识别
某次 ICPC 校内选拔赛后，学长们人工进行代码查重。每当发现学生 a 与 b 的代码高度相似，便会记录一条上报信息。相似关系具有传递性：若 a 与 b 相似，b 与 c 相似，则 a 与 c 也被视为相似。当多名学生因代码相似被关联在一起时，他们共同构成一个“作弊团伙”。
问题目标：根据所有上报记录，统计共形成了多少个独立的作弊团伙。
输入规范：
- 第一行两个整数 n 和 m（2 ≤ n, m ≤ 1×10），分别表示参与比赛的学生人数和上报记录条数；
- 接下来 m 行，每行两个整数 a 和 b（1 ≤ a, b ≤ n），表示学生 a 与 b 被认定为代码相似。
输出说明：输出一个整数，代表最终形成的作弊团伙数量。
6 7
1 2
1 3
2 3
4 5
4 5
5 6
5 62
京公网安备 11010802022788号
