2008年北邮计算机学院研究生入学考试(复试)上机测试模拟试题

2008年北邮计算机学院研究生入学考试（复试）上机测试模拟试题/onlinejudge/contest/showcontest.php?contest_id=30第一题：人数统计Submit: 1853 Accepted:717Time Limit: 1000MS Memory Limit: 65535KDescription今年计算机学院研究生入学复试分多个小组。

现在老师需要知道每组复试同学中男生和女生的人数。

请你编写程序分别统计出男女生的总人数。

Input输入的第一行是一个数t(0 < t < 10)，表示有t组测试用例。

对于每组输入数据有两行，第一行是一个正整数n（1 < n < 1000），表示参加该组复试的总人数。

接下来一行有n个整数（取值为0或1），0代表男生，1代表女生，整数间由一个空格隔开。

Output对于每组测试用例，输出一行，由两个数组成，用一个空格隔开，分别表示男生和女生的总人数。

Sample Input221 070 1 0 0 1 1 0Sample Output1 14 3Source第二题数字统计Submit: 1257 Accepted:578Time Limit: 1000MS Memory Limit: 65536KDescription给你一个非常大的整数x，(-10^400 <=x<= 10^400)，请统计x的每一位，分别输出9,1,2出现的次数.Input一个大整数;Output一共三行，第一行是9出现的次数，第二行是1出现的次数，第三行是2出现的次数。

Sample Input912912912910915902Sample Output654Source第三题:统计字母Submit: 2259 Accepted:625Time Limit: 1000MS Memory Limit: 65535KDescription给定一个只有小写英文字母组成的字符串，串长为n。

请你编写程序求出这个字符串中出现次数最多的字母。

Input输入的第一行为t(0 < t < 10)，表示有t组测试用例。

对于每组测试用例，输入有两行。

第一行是一个正整数n（ 1 < n < 100）表示字符串的长度。

后面一行是一个长度为n的字符串（只由小写字母组成）。

Output对于每组测试用例，输出一行，仅输出出现次数最多的字母。

测试用例保证出现次数最多的字母只有一个。

Sample Input25acmcs3zztSample OutputczSource第四题：二叉树前序遍历Submit: 1285 Accepted:331Time Limit: 1000MS Memory Limit: 65535KDescription给定一棵有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 170 1 00 2 11 3 01 4 12 5 02 6 1Sample Output2 0 10 1 3 4 2 5 6Hint由于是计算机自动判题，请严格按照题目的描述输入输出，不要有任何多余的字符出现，尤其是输出行的行首和行尾都不要有多余的空格Source第五题科学计算器Submit: 1481 Accepted:330Time Limit: 1000MS Memory Limit: 65536KDescription给你一个不带括号的表达式，这个表达式只包含加、减、乘、除，请求出这个表达式的最后结果，最后结果一定是整数；Input一个数学表达式，只包括数字，数字保证是非负整数，以及五种运算符"+","-","*","/"，"="；数字和运算符之间有一个或者多个空格，运算符的总数不会超过100，最后以"="号结尾，表示表达式结束。

注意：使用C的同学，在读取字符串的时候请使用scanf("%s",..);以免不必要的错误。

Output整数；Sample Input1 +2 +3 * 6 / 9 =Sample Output5Source第六题寻找第K小的数Submit: 1372 Accepted:558Time Limit: 1000MS Memory Limit: 65536KDescription给你n个完全不相同整数(n<=300)，每一个数都大于0并且小于1000，请找出第k小的数。

Input输入包括两行，第一行用空格隔开的两个数 n和k;第二行有n个不行同的数；Output输出第k小的数字；Sample Input5 33 2 54 1Sample Output3#include <stdio.h>#include <stdlib.h>typedef struct{int boy;int girl;}Human;int main() {int t=0,n=0;int i=0,j=0;int tmp=0;Human* a;scanf("%d",&t);a = (Human*)calloc(t,sizeof(Human));for (i=0; i<t; ++i){a[i].boy=0;a[i].girl=0;scanf("%d",&n);for (j=0; j<n; ++j){scanf("%d",&tmp);if(!tmp) ++a[i].boy;else ++a[i].girl;}}for (i=0; i<t; ++i){printf("%d %d\n",a[i].boy,a[i].girl); }return 0;}#include <stdio.h>#include <stdlib.h>typedef struct{int boy;int girl;}Human;int main() {int t=0,n=0;int i=0,j=0;int tmp=0;Human* a;scanf("%d",&t);a = (Human*)calloc(t,sizeof(Human));for (i=0; i<t; ++i){a[i].boy=0;a[i].girl=0;scanf("%d",&n);for (j=0; j<n; ++j){scanf("%d",&tmp);if(!tmp) ++a[i].boy;else ++a[i].girl;}}for (i=0; i<t; ++i){printf("%d %d\n",a[i].boy,a[i].girl);}return 0;}2. 数字统计#include <stdio.h>int a[27];char b[11];char s[101];// 用26个下标标志abcd……比较好void to0() {int i=0;for(i; i< 26; ++i)a[i] = 0;}int main() {int t=0;int n=0;int i=0,j=0;char c;int max;scanf("%d",&t);for (i=0; i<t; ++i){to0();scanf("%d",&n);scanf("%s",s);for (j=0; (j<n) && (s[j]!='\0'); ++j) {++a[s[j]-'a'];}max=0;for(j=1; j<26; ++j)if(a[j] > a[max])max=j;b[i]=max+'a';}for(i=0; i<t; ++i)printf("%c\n",b[i]);return 0;}#include <stdio.h>int a[27];char b[11];char s[101];// 用26个下标标志abcd……比较好void to0() {int i=0;for(i; i< 26; ++i)a[i] = 0;}int main() {int t=0;int n=0;int i=0,j=0;char c;int max;scanf("%d",&t);for (i=0; i<t; ++i){to0();scanf("%d",&n);scanf("%s",s);for (j=0; (j<n) && (s[j]!='\0'); ++j) {++a[s[j]-'a'];}max=0;for(j=1; j<26; ++j)if(a[j] > a[max])max=j;b[i]=max+'a';}for(i=0; i<t; ++i)printf("%c\n",b[i]);return 0;}3. 二叉树的前序遍历// 二叉树的前序遍历#include <stdio.h>typedef struct {int left;int right;}Node;Node xnode[21][21]; // 强制清零int root[21];void travel(int i, int rt) {printf("%d",rt);if(xnode[i][rt].left != -1) {printf(" ");travel(i, xnode[i][rt].left);}if(xnode[i][rt].right != -1) {printf(" ");travel(i, xnode[i][rt].right);}}int main() {int t,n,a,b,c;int i,j;for (i=0 ; i<21; ++i){for (j=0 ; j<21; ++j){xnode[i][j].left = -1;xnode[i][j].right = -1;}}scanf("%d",&t);for(i=0; i<t; ++i) {scanf("%d",&n); // number of nodes scanf("%d",&root[i]); // rootfor (j=0; j<n-1; ++j){scanf("%d %d %d",&a,&b,&c);if(!c)xnode[i][a].left=b;elsexnode[i][a].right=b;}}for(i=0; i<t; ++i) {travel(i, root[i]);printf("\n");}return 0;}。