北邮计算机研究生复试历年上机测试模拟试题及真题.pdf

北邮计算机研究生复试历年上机测试模拟试题及真题.pdf 本资源包含四个编程问题，分别是人数统计、数字统计、字母统计和二叉树前序遍历。这四个问题都是北邮计算机学院研究生入学考试（复试）上机测试模拟试题的一部分。下面对每个问题进行详细的知识点解释。 人数统计 这个问题要求编写一个程序来统计男生和女生的人数。输入数据包括多个测试用例，每个测试用例包括一个整数t，表示有t组测试数据，接着是每组测试数据的详细信息。对于每组测试数据，输入包括一个整数n，表示参加该组复试的总人数，接着是n个整数，表示每个人的性别（0表示男生，1表示女生）。输出要求是输出每组测试数据中男生和女生的总人数。 知识点包括： * 输入输出格式的解析 * 循环语句的使用 * 数组或链表的使用 * 性别统计的实现 数字统计 这个问题要求编写一个程序来统计一个大整数x中的每一位数字（0-9）出现的次数。输入数据是一个大整数x，输出要求是输出9、1、2三个数字在x中的出现次数。 知识点包括： * 大整数的处理 * 字符串或数组的使用 * 循环语句的使用 * 数字统计的实现 字母统计 这个问题要求编写一个程序来统计一个字符串中出现次数最多的字母。输入数据包括多个测试用例，每个测试用例包括一个字符串和该字符串的长度。输出要求是输出出现次数最多的字母。 知识点包括： * 字符串处理 * 循环语句的使用 * 数组或链表的使用 * 字母统计的实现 二叉树前序遍历 这个问题要求编写一个程序来输出一棵二叉树的前序遍历序列。输入数据包括多个测试用例，每个测试用例包括一个整数n，表示二叉树的结点个数，接着是二叉树的边信息。输出要求是输出二叉树的前序遍历序列。 知识点包括： * 二叉树的基本概念 * 前序遍历的实现 * 循环语句的使用 * 数组或链表的使用 科学计算器 这个问题要求编写一个程序来计算一个不带括号的数学表达式的最后结果。输入数据是一个数学表达式，包括加、减、乘、除四种运算符和数字。输出要求是输出表达式的最后结果。 知识点包括： * 中缀表达式的解析 * 运算符优先级的处理 * 循环语句的使用 * 数字计算的实现 这四个问题涵盖了编程语言中的多个知识点，包括输入输出格式的解析、循环语句的使用、数组或链表的使用、数字统计、字母统计、二叉树的基本概念、前序遍历的实现、中缀表达式的解析等。