资源描述：
《北京邮电大学机试真题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、2010年北京邮电大学计算机研究生机试真题1169:比较奇偶数个数题目描述第一行输入一个数，为n,第二行输入n个数，这n个数中，如果偶数比奇数多，输出NO,否则输出YES。输入输入有多组数据。每组输入n,然后输入n个整数(lv=nv=1000)。输出如果偶数比奇数多，输出NO,否则输出YES。样例输入515243样例输出YES2010年北京邮电大学计算机研究生机试真题1170:找最小数题目描述第一行输入一个数n,l<=n<=1000,下面输入n行数据，每一行有两个数，分别是xy。输出一组xy,该组数据是所有数据中x最小，且在x相等的情况下y最小的。输入输入有多组数据
2、。每组输入m然后输入n个整数对。输出输出最小的整数对。样例输入53322552136样例输出212010年北京邮电大学计算机研究生机试真题1171:C翻转题目描述首先输入一个5*5的数组，然后输入一行，这一行有四个数，前两个代表操作类型，后两个数xy代表需操作数据为以xy为左上角的那儿个数据。操作类型有四种：12表示：90度，顺时针，翻转4个数13表示：90度，顺时针，翻转9个数22表示：90度，逆时针，翻转4个数23表示：90度，逆时针，翻转9个数输入输入有多组数据。每组输入一个5*5的数组，然后输入一行，这一行有四个数，前两个代表操作类型，后两个数xy代表需操作
3、数据为以xy为左上角的那儿个数据。输出输出翻转后的数组。样例输入I2345678910II12131415161718192021222324251311样例输出116145127291013831415161718192021222324252010年北京邮电大学计算机研究生机试真题1172:哈夫曼树题目描述哈夫曼树，第一行输入一个数m表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight,题目需要输出所有结点的值与权值的乘积之和。输入输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点（叶节点权值不超过100,2
4、<=n<=1000）o输出输出权值。样例输入512259样例输出372010年北京邮电大学网院研究生机试真题1173:査找题目描述输入数组长度n输入数组afl...n]输入查找个数m输入查找数字b[l...m]输出YESorNO查找有则YES否则NO。输入输入有多组数据。每组输入n,然后输入n个整数，再输入m,然后再输入m个整数（1v二mv=n<=100）。输出如果在n个数组中输出YES否则输出NO。样例输入5152433256样例输出YESYESNO2010年北京邮电大学网院研究生机试真题1174:査找第K小数题目描述查找一个数组的第K小的数，注意同样大小算一-样
5、大。如213452第三小数为3。输入输入有多组数据。每组输入n,然后输入n个整数（1<=n<=1000），再输入k。输出输出第k小的整数。样例输入62135223样例输出32010年北京邮电大学网院研究生机试真题1175:打牌题目描述牌只有1到9,手里拿着已经排好序的牌a,对方出牌b,用程序判断手中牌是否能够压过对方出牌。规则：出牌牌型有5种［1］一张如4则5…9可压过［2］两张如44则55,66,77,99可压过［3］三张如444规则如［2］L4］四张如4444规则如［2］［5］五张牌型只有1234523456345674567856789五个,后面的比前面的均大
6、。输入输入有多组数据。每组输入两个字符串（字符串大小不超过100）a,boa字符串代表手中牌，b字符串代表处的牌。输出压过输出YES否则NO。样例输入1223344556667733样例输出YES2010年北京邮电大学网院研究生机试真题1176:树查找题目描述有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。输入输入有多组数据。每组输入一个n（l<=n<=1000）,然后将树中的这n个节点依次输入，再输入一个d代表深度。输出输出该树中第d层得所有节点，节点间用空格隔开，最后一个节点后没有空格。样例输入412342样例输出232
7、011年北京邮电大学网院研究生机试真题1177:查找题目描述读入一组字符串（待操作的），再读入一个imn记录记下来有儿条命令，总共有2屮命令：1、翻转从下标为i的字符开始到i+len-1之间的字符串倒序；2、替换命中如果第一位为1,用命令的第四位开始到最后的字符串替换原读入的字符串下标i到i+len-l的字符串。每次执行一条命令后新的字符串代替I口的字符串（即下一条命令在作用在得到的新字符串上）。命令格式：第一位0代表翻转，1代表替换；第二位代表待操作的字符串的起始下标inti;第三位表示需要操作的字符串长度intleno输入输入有多组数据。每组输入一个字符串（
