《2008北邮计算机学院研究生入学考试复试上机测试模拟试题》由会员分享，可在线阅读，更多相关《2008北邮计算机学院研究生入学考试复试上机测试模拟试题（9页珍藏版）》请在金锄头文库上搜索。
1、12008 年北邮计算机学院研究生入学考试（复试）上机测试模拟试题年北邮计算机学院研究生入学考试（复试）上机测试模拟试题第一题：人数统计 1305Submit: 1853 Accepted:717 Time Limit: 1000MS Memory Limit: 65535K Description今年计算机学院研究生入学复试分多个小组。现在老师需要知道每组复试同学 中男生和女生的人数。请你编写程序分别统计出男女生的总人数。Input输入的第一行是一个数 t(0 t 10)，表示有 t 组测试用例。 对于每组输入数据有两行，第一行是一个正整数 n（1 n 1000），表示参 加该组复试的总人数
2、。接下来一行有 n 个整数（取值为 0 或 1），0 代表男生， 1 代表女生，整数间由一个空格隔开。Output对于每组测试用例，输出一行，由两个数组成，用一个空格隔开，分别表示男 生和女生的总人数。Sample Input2 2 1 0 7 0 1 0 0 1 1 0 Sample Output1 1 4 3数字统计 1306 1512Submit: 1257 Accepted:578 Time Limit: 1000MS Memory Limit: 65536K Description给你一个非常大的整数 x，(-10400 =x= 10400)，请统计 x 的每一位，分 别输出 9,1
3、,2 出现的次数.2Input一个大整数;Output一共三行，第一行是 9 出现的次数，第二行是 1 出现的次数，第三行是 2 出现 的次数。Sample Input912912912910915902 Sample Output6 5 4第二题:统计字母 1306Submit: 2259 Accepted:625 Time Limit: 1000MS Memory Limit: 65535K Description给定一个只有小写英文字母组成的字符串，串长为 n。请你编写程序求出这个 字符串中出现次数最多的字母。Input输入的第一行为 t(0 t 10)，表示有 t 组测试用例。 对于每
4、组测试用例，输入有两行。 第一行是一个正整数 n（ 1 n 100）表示字符串的长度。 后面一行是一个长度为 n 的字符串（只由小写字母组成）。Output对于每组测试用例，输出一行，仅输出出现次数最多的字母。 测试用例保证出现次数最多的字母只有一个。Sample Input2 5 acmcs 3 zzt3Sample Outputc z第三题：二叉树前序遍历 1307Submit: 1285 Accepted:331 Time Limit: 1000MS Memory Limit: 65535K Description给定一棵有 n 个结点的二叉树，结点的编号为 0n-1。请你编写程序输出二
5、叉 树的前序遍历序列。Input输入的第一行是一个正整数 t(1 t 20)，表示有 t 组测试用例。 对于每组测试用例，第一行是一个整数 n(0 n 20)，表示二叉树结点个数。 第二行是一个数 r(0rn-1)，二叉树根结点的编号。 后面有 n-1 行，表示二叉树 n-1 条边的信息。每行三个数 a,b,c，三个数间由 空格隔开，其中 0a,bn-1 且 ab, c 为 0 或 1。a 表示边的起点，b 表示边 的终点。如果 c 为 0，表示 b 是 a 的左儿子；如果 c 为 1，表示 b 是 a 的右儿子。Output对于每组测试用例输出一行，即：该二叉树的前序遍历序列，两个节点编号之
6、 间留一个空格。Sample Input2 3 2 2 0 0 2 1 1 7 0 0 1 0 0 2 1 1 3 0 1 4 1 2 5 0 2 6 1 Sample Output42 0 1 0 1 3 4 2 5 6 Hint由于是计算机自动判题，请严格按照题目的描述输入输出，不要有任何多余的 字符出现，尤其是输出行的行首和行尾都不要有多余的空格2009 年北邮计算机学院研究生入学考试（复试）上机测试模拟试题年北邮计算机学院研究生入学考试（复试）上机测试模拟试题科学计算器 1511Submit: 1481 Accepted:330 Time Limit: 1000MS Memory Li
7、mit: 65536K Description给你一个不带括号的表达式，这个表达式只包含加、减、乘、除，请求出这个 表达式的最后结果，最后结果一定是整数；Input一个数学表达式，只包括数字，数字保证是非负整数，以及五种运算符“+“,“- “,“*“,“/“，“=“；数字和运算符之间有一个或者多个空格，运算符的总数不会 超过 100，最后以“=“号结尾，表示表达式结束。注意：使用 C 的同学，在读取 字符串的时候请使用 scanf(“%s“,.);以免不必要的错误。Output整数；Sample Input1 + 2 + 3 * 6 / 9 = Sample Output5寻找第 K 小的数
8、1513Submit: 1372 Accepted:558 Time Limit: 1000MS Memory Limit: 65536K Description给你 n 个完全不相同整数(n=300)，每一个数都大于 0 并且小于 1000，请找出 第 k 小的数。5Input输入包括两行，第一行用空格隔开的两个数 n 和 k;第二行有 n 个不行同的数；Output输出第 k 小的数字；Sample Input5 3 3 2 5 4 1 Sample Output3北邮北邮 2009 复试上机题目（转回忆版）复试上机题目（转回忆版）以下是回忆版，如有雷同，实属巧合 1,求平均分 输入:两行
9、 第一行是分数个数 n 第二行是这 n 个分数,以空格隔开 输出:去掉最高分与最低分后的平均成绩2,密码 输入:一行 第一行:26 个小写字母 以空格隔开 如 b a c e u f g h i j k l m n o p q r s t v w x y z d. v y z r s q 第二行:一个字符串(大写字母) 如: BUPTZ 输出: (B 用第一行的第二个字母替换,U 用第 21 个替换,P 用第(A-P+1)个替换,明白我意思吧.,Z 用第 26 个字母 q 替换) 3,排序 输入:四行 第一行:个数 N1(2 3 4 5 6) 第二行:N1 个数,升序排列(序列 a) 第三行:
10、个数 N2(4 5 6 8 9) 第四行:N2 个数,升序排列(序列 b) 输出:N2 行 2 3 4 5 5 第 i 行是,a 中小于 b 的第 i 个数 的数的个数64,哈夫曼编码 输入:两行 第一行:个数 N (5) 第二行:N 个以空格隔开的数,表示这 N 个字符的出现次数(1 2 3 4 5) 输出:一行,哈夫曼编码的平均长度2010 北邮复试上机网研的题目北邮复试上机网研的题目第一题：查找第一题：查找 1818输入数组长度 n 输入数组 a1.n 输入查找个数 m 输入查找数字 b1.m 输出 YES or NO 查找有则 YES 否则 NO 如(括号内容为注释) 输入： 5(数组
11、长度) 1 5 2 4 3(数组) 3(查找个数) 2 5 6(查找具体数字) 输出： YES YES NO 第二题：查找第第二题：查找第 K 小数小数 1819查找一个数组的第 K 小的数，注意同样大小算一样大 如 2 1 3 4 5 2 第三小数为 3 如(括号内容为注释) 输入： 6(数组长度 n) 3(K 即为第三小数) 2 1 3 5 2 2(数组) 输出： 73 第三题：打牌第三题：打牌 1820牌只有 1 到 9，手里拿着已经排好序的牌 a，对方出牌 b，用程序判断手中牌是否能够压过对方出牌 规则：出牌牌型有 5 种 1一张 如 4 则 5.9 可压过 2两张 如 44 则 55
12、，66，77，.，99 可压过 3三张 如 444 规则如2 4四张 如 4444 规则如2 5五张 牌型只有 12345 23456 34567 45678 56789 五个，后面的比前面的均大 压过输出 YES 否则 NO 如(括号内容为注释) 输入： 12233445566677(手中牌) 33(出牌) 输出： YES 第四题：树第四题：树 查找查找 1821简单说就是一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出 EMPTY，具体描述得借助图形比较好，懒得写了，基本就是这个样子的。2010 计算机学院上机题目回忆版计算机学院上机题目回忆版ACMBOJ2010 年北邮计算机学
13、院研究生入学考试（复试）上机测试年北邮计算机学院研究生入学考试（复试）上机测试 即即 1814（A 比较奇偶数个数）、比较奇偶数个数）、1815（B 找最小数）、找最小数）、1816（C 翻转）、翻转）、 1817（D 哈夫曼树）哈夫曼树）1814（A 比较奇偶数个数）比较奇偶数个数） 题目大意（回忆版）：第一行输入一个数，为 n，第二行输入 n 个数，这 n 个数中，如果 偶数比奇数多，输出 NO，否则输出 YES。 Sample: 8Input: 5 1 2 3 4 5 Output: YES 1815（B 找最小数）找最小数） 题目大意（回忆版）：第一行输入一个数 n，1 = n = 1
14、000，下面输入 n 行数据，每一行 有两个数，分别是 x y。输出一组 x y，该组数据是所有数据中 x 最小，且在 x 相等的情况 下 y 最小的。 Sample: Input: 5 3 3 2 2 5 5 2 1 3 6 Output: 2 1 1816（C 翻转）翻转） 题目大意（回忆版）：该题是要翻转数据。首先输入一个 5 * 5 的数组，然后输入一行，这 一行有四个数，前两个代表操作类型，后两个数 x y 代表需操作数据为以 x y 为左上角的那 几个数据。 操作类型有四种： 1 2 表示：90 度，顺时针，翻转 4 个数 1 3 表示：90 度，顺时针，翻转 9 个数 2 2 表
15、示：90 度，逆时针，翻转 4 个数 2 3 表示：90 度，逆时针，翻转 9 个数 Sample: Input: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 916 17 18 19 20 21 22 23 24 25 1 3 1 1 Output: 11 6 1 4 5 12 7 2 9 10 13 8 3 14 15 16 17 18 19 20 21 22 23 24 25 1817（D 哈夫曼树）哈夫曼树） 题目大意（回忆版）：哈夫曼树，第一行输入一个数 n，表示叶结点的个数。需要用这些 叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即 weight，题目需要输出 所有结点的值与权值的乘积之和。 Sample: Input: 5 1 2 2 5 9 Output: 37 解释：即生成如下图哈夫曼树，结点 1 的权值为 4，结点 2 的权值为 4，结点 2 的权值为 3，结点 5 的权值为 2，结点 9 的权值为 1，和为 37
