《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