2008年北邮计算学院研究生入学考试（复试）上机测试模拟.docVIP

2008年北邮计算机学院研究生入学考试（复试）上机测试模拟试题 第一题：人数统计 1305 Submit: 1853???Accepted:717 Time Limit: 1000MS??Memory Limit: 65535K Description今年计算机学院研究生入学复试分多个小组。现在老师需要知道每组复试同学中男生和女生的人数。请你编写程序分别统计出男女生的总人数。Input输入的第一行是一个数t(0 t 10)，表示有t组测试用例。对于每组输入数据有两行，第一行是一个正整数n（1 n 1000），表示参加该组复试的总人数。接下来一行有n个整数（取值为0或1），0代表男生，1代表女生，整数间由一个空格隔开。Output对于每组测试用例，输出一行，由两个数组成，用一个空格隔开，分别表示男生和女生的总人数。Sample Input2 21 070 1 0 0 1 1 0Sample Output1 14 3 数字统计 1306 1512 Submit: 1257???Accepted:578 Time Limit: 1000MS??Memory Limit: 65536K Description给你一个非常大的整数x，(-10^400 =x= 10^400)，请统计x的每一位，分别输出9,1,2出现的次数.Input一个大整数;Output一共三行，第一行是9出现的次数，第二行是1出现的次数，第三行是2出现的次数。Sample Input912912912910915902Sample Output654 第二题:统计字母1512 Submit: 2259???Accepted:625 Time Limit: 1000MS??Memory Limit: 65535K Description给定一个只有小写英文字母组成的字符串，串长为n。请你编写程序求出这个字符串中出现次数最多的字母。Input输入的第一行为t(0 t 10)，表示有t组测试用例。对于每组测试用例，输入有两行。第一行是一个正整数n（ 1 n 100）表示字符串的长度。后面一行是一个长度为n的字符串（只由小写字母组成）。Output对于每组测试用例，输出一行，仅输出出现次数最多的字母。测试用例保证出现次数最多的字母只有一个。Sample Input25acmcs3zztSample Outputcz 第三题：二叉树前序遍历 1307 Submit: 1285???Accepted:331 Time Limit: 1000MS??Memory Limit: 65535K Description给定一棵有n个结点的二叉树，结点的编号为0~n-1。请你编写程序输出二叉树的前序遍历序列。Input输入的第一行是一个正整数t(1 t 20)，表示有t组测试用例。对于每组测试用例，第一行是一个整数n(0 n 20)，表示二叉树结点个数。第二行是一个数r(0≤r≤n-1)，二叉树根结点的编号。后面有n-1行，表示二叉树n-1条边的信息。每行三个数a,b,c，三个数间由空格隔开，其中0≤a,b≤n-1且a≠b, c为0或1。a表示边的起点，b表示边的终点。如果c为0，表示b是a的左儿子；如果c为1，表示b是a的右儿子。Output对于每组测试用例输出一行，即：该二叉树的前序遍历序列，两个节点编号之间留一个空格。Sample Input2322 0 02 1 17 00 1 00 2 11 3 01 4 12 5 02 6 1Sample Output2 0 10 1 3 4 2 5 6Hint由于是计算机自动判题，请严格按照题目的描述输入输出，不要有任何多余的字符出现，尤其是输出行的行首和行尾都不要有多余的空格 2009年北邮计算机学院研究生入学考试（复试）上机测试模拟试题 科学计算器 1511 Submit: 1481???Accepted:330 Time Limit: 1000MS??Memory Limit: 65536K Description给你一个不带括号的表达式，这个表达式只包含加、减、乘、除，请求出这个表达式的最后结果，最后结果一定是整数；Input一个数学表达式，只包括数字，数字保证是非负整数，以及五种运算符+,-,*,/，=；数字和运算符之间有一个或者多个空格，运算符的总数不会超过100，最后以=号结尾，表示表达式结束。注意：使用C的同学，在读取字符串的时候请使用scanf(%s,..);以免不必要的错误。Output整数；Sample Input1 + 2