北邮计算机研究生复试历年上机测试模拟试题及真题
北邮计算机院和网院复试上机真题以及参考代码
北邮复试上机网研的题目第一题：查找输入数组长度n输入数组 a[1...n]输入查找个数m输入查找数字b[1...m]输出YES or NO 查找有则YES 否则NO如(括号内容为注释)输入：5(数组长度)1 52 4 3(数组)3(查找个数)2 5 6(查找具体数字)输出：YESYESNO#include <stdio.h>#include <stdlib.h>int main(){int n,m,i,j,a[2001]={0},b[2001]={0},flag=0;scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);scanf("%d",&m);for(i=0;i<m;i++)scanf("%d",&b[i]);for(i=0;i<m;i++){for(j=0;j<n;j++){if(b[i]==a[j]){flag=1;printf("YES\n");break;}}if(flag!=1)printf("NO\n");flag=0;}// // system("PAUSE");return 0;}第二题：查找第K小数查找一个数组的第K小的数，注意同样大小算一样大如 2 1 3 4 5 2 第三小数为3如(括号内容为注释)输入：6(数组长度n)2 13 5 2 2(数组)3(K 即为第三小数)输出：3Code#include <stdio.h>#include <stdlib.h>int main(int argc, char *argv[]){int n,k,i,j,a[1001],temp,m=1;scanf("%d %d",&n,&k);for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n-1;i++)for(j=0;j<n-i-1;j++)if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}for(i=0;i<n-1;i++)if((a[i]==a[i+1])&&(i<k))k++;printf("%d\n",a[k-1]);// system("PAUSE");return 0;∙}第三题：打牌牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌规则：出牌牌型有5种[1]一张如4 则5...9可压过[2]两张如44 则55，66，77，...，99可压过[3]三张如444 规则如[2][4]四张如4444 规则如[2][5]五张牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大压过输出YES 否则NO如(括号内容为注释)输入：12233445566677(手中牌)33(出牌)输出：YESProblem Id: 1820Submit time: 2010-04-25 20:28:36User_id: jyjyjy1989Memory:204K Time:19MSLanguage:G++ Result:Accepted∙Code∙#include<iostream>∙#include<string.h>∙using namespace std;∙∙int main(void)∙{∙char str1[100],str2[5];∙scanf("%s",str1);∙char ch;ch=getchar();∙scanf("%s",str2);∙int i=0;int count[10]={0};∙while(str1[i]!='\n')∙{∙if((str1[i]-'1')==0)count[0]++;∙else if((str1[i]-'1')==1)count[1]++; ∙else if((str1[i]-'1')==2)count[2]++; ∙else if((str1[i]-'1')==3)count[3]++; ∙else if((str1[i]-'1')==4)count[4]++; ∙else if((str1[i]-'1')==5)count[5]++; ∙else if((str1[i]-'1')==6)count[6]++; ∙else if((str1[i]-'1')==7)count[7]++; ∙else if((str1[i]-'1')==8)count[8]++; ∙else break;∙i++;∙}∙int s1,s2,s3,s4,s5;int flag=1;∙if(strlen(str2)==1)∙{s1=*str2-'1';∙for(;s1<9;s1++)∙if(count[s1+1]>0)∙{printf("YES\n",s1);flag=0;break;}∙}∙else if(strlen(str2)==2){s2=*str2-'1';for(;s2<9;s2++)if(co unt[s2+1]>=2){printf("YES\n",s2);flag=0;break;}}∙else if(strlen(str2)==3){s3=*str2-'1';for(;s3<9;s3++)if(co unt[s3+1]>=3){printf("YES\n");flag=0;break;}}∙else if(strlen(str2)==4){s4=*str2-'1';for(;s4<9;s4++)if(co unt[s4+1]>=4){printf("YES\n");flag=0;break;}}∙else if(strlen(str2)==5){s5=*str2-'1';for(;s5<9;s5++)if(co unt[s5+5]>0&&count[s5+1]>0&&count[s5+2]>0&&count[s5+3]>0&&count [s5+4]>0&&((s5+5)<9)){printf("YES\n");flag=0;break;}}∙if(flag==1)printf("NO\n");∙//system("PAUSE");∙return EXIT_SUCCESS;∙}第四题：树查找简单说就是一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY，具体描述得借助图形比较好，懒得写了，基本就是这个样子的。
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。
北邮计算机研究生复试历年上机测试模拟试题及真题
2008年北邮计算机学院研究生入学考试（复试）上机测试模拟试题第一题：人数统计 1305 Submit: 1853 Accepted:717Time Limit: 1000MS Memory Limit: 65535KDescription今年计算机学院研究生入学复试分多个小组。
现在老师需要知道每组复试同学中男生和女生的人数。
请你编写程序分别统计出男女生的总人数。
男生和女生的人数。
请你编写程序分别统计出男女生的总人数。
Input输入的第一行是一个数t(0 < t < 10)，表示有t 组测试用例。
组测试用例。
对于每组输入数据有两行，第一行是一个正整数n （1 < n < 1000），表示参加该组复试的总人数。
接下来一行有n 个整数（取值为0或1），），00代表男生，代表男生，11代表女生，整数间由一个空格隔开。
代表女生，整数间由一个空格隔开。
Output 对于每组测试用例，输出一行，由两个数组成，用一个空格隔开，分别表示男生和女生的总人数。
和女生的总人数。
Sample Input 221 070 1 0 0 1 1 0Sample Output1 14 3数字统计 1306 1512Submit: 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 Output654第二题:统计字母1512Submit: 2259 Accepted:625Time Limit: 1000MS Memory Limit: 65535KDescription给定一个只有小写英文字母组成的字符串，串长为n 。
计算机考试复试题目及答案
计算机考试复试题目及答案一、选择题1.计算机的基本组成部分不包括：A.中央处理器B.存储器C.输入设备D.输出设备答案：D2.计算机中用来临时存储数据的设备是：A.硬盘B.内存C.光驱D.键盘答案：B3.在计算机中，二进制用来表示数据的基本单位是：A.字节B.位C.块D.字答案：B4.以下哪项操作不属于计算机的输入操作：A.读取文档B.接收鼠标点击C.播放音乐D.扫描二维码答案：C5.在Windows操作系统中，Ctrl+C的快捷键组合用于：A.复制选中的内容B.剪切选中的内容C.粘贴剪贴板中的内容D.关闭当前窗口答案：A二、填空题1.计算机网络是由_________和_________组成的。
答案：计算机和通信设备2.在计算机领域中，CPU的英文全称是_________。
答案：Central Processing Unit3.硬盘是计算机的_________设备。
答案：存储4.光驱可以用来读取和写入_________。
答案：光盘5.在Windows操作系统中，Ctrl+V的快捷键组合用于_________。
答案：粘贴剪贴板中的内容三、简答题1.请解释什么是操作系统？答案：操作系统是计算机系统的核心软件，它负责管理和控制计算机的硬件和软件资源，提供用户和应用程序的接口，协调和调度各种任务的执行，同时还负责内存管理、文件管理、设备管理等功能。
2.什么是二进制？答案：二进制是一种计数系统，它的基数为2，只包含两个数字0和1。
在计算机领域中，二进制被用来表示和存储数据，每个二进制位称为一比特（bit），8个二进制位组成一个字节（byte），所有的数据都可以转换成二进制进行处理。
3.请简述计算机网络的作用。
答案：计算机网络可以将多台计算机互联起来，使它们可以相互通信和共享资源。
计算机网络的作用包括但不限于以下几个方面：- 提供高效的通信方式，可以迅速传输数据和信息。
- 实现资源共享，多个计算机可以共同使用打印机、存储设备等资源。
计算机复试题及答案
计算机复试题及答案一、基础知识题1. 请简要介绍计算机的五大组成部分。
计算机的五大组成部分分别是：- 输入设备：如键盘、鼠标等，用于接受用户的输入。
- 输出设备：如显示器、打印机等，用于向用户显示结果。
- 运算器：用于执行各种算术和逻辑运算。
- 存储器：用于存储程序和数据，包括主存储器和辅助存储器。
- 控制器：指挥各个部件的协调工作，控制计算机的操作流程。
2. 请解释计算机的字长和字节的概念。
计算机的字长是指一次能在运算器中处理的二进制数据的位数，它是CPU的一个重要参数，通常以位（bit）为单位。
字长越大，CPU一次处理的位数越多，计算能力就越强。
字节是计算机存储容量的基本单位，由多个连续的二进制位组成，通常为8位。
一个字节可以存储一个字符或一个二进制数据。
3. 请简单描述计算机的工作原理。
计算机工作的基本原理是执行指令、进行数据处理和存储。
首先，计算机从输入设备获取用户的指令和数据，然后经过输入设备接口传递给主存储器。
CPU从主存储器中取出指令和数据，通过控制器协调各个部件的工作，运算器对数据进行算术和逻辑运算，将结果存储到主存储器中，并通过控制器输出到输出设备，展示给用户。
二、选择题1. 下列选项中，不属于计算机系统软件的是：A. 操作系统B. 编译器C. 浏览器D. 图像处理软件答案：D2. 下列存储设备中，读写速度最快的是：A. 硬盘B. U盘C. 光盘D. 固态硬盘答案：D3. 在通常情况下，计算机二进制数的基数是：A. 10B. 16C. 2D. 8答案：C三、应用题1. 请简要介绍一种常见的计算机网络拓扑结构，并列举该拓扑结构的优缺点。
常见的计算机网络拓扑结构是星型拓扑结构。
在星型拓扑结构中，所有计算机节点都连接到一个中央设备，如集线器或交换机。
这个中央设备负责传输数据和协调网络中的通信。
优点：- 易于安装和维护，每个计算机节点只需连接到中央设备即可。
- 故障时容易排查和修复，一台计算机故障不会影响其他计算机的工作。
北邮计算机试题及答案
北邮计算机试题及答案一、选择题1. 下列哪个选项是计算机网络的定义？a. 互联网b. 局域网c. 将分布式设备连接起来，并通过传输介质进行通信的系统d. 只能由计算机之间通过信号缆连接的系统答案：c2. C语言中的"sizeof"关键字用于统计：a. 字母数b. 单词数c. 存储单元的字节大小d. 函数的行数答案：c3. 在计算机硬件中，RAM是指：a. 随机存储器b. 只读存储器c. 闪存d. 硬盘答案：a二、填空题1. TCP/IP协议簇中，IP代表的是________协议。
答案：Internet Protocol2. 计算机中，CPU全称为________。
答案：Central Processing Unit3. 在C语言中，表示字符串结束的字符是________。
答案：'\0'（空字符）三、简答题1. 请简要解释计算机网络中的OSI参考模型。
答案：OSI参考模型是一种把计算机网络通信协议划分为七个不同层次的模型。
每个层次完成特定的功能，通过接口与上层或下层进行通信。
从底层到顶层，分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
2. 请简述HTTP和HTTPS的区别。
答案：HTTP（Hypertext Transfer Protocol）是一种基于TCP/IP协议的传输协议，用于在Web浏览器和Web服务器之间传输数据。
它是明文传输的，安全性较低。
而HTTPS（HTTP Secure）是基于HTTP的加密通信协议，使用SSL/TLS协议对通信内容进行加密和认证，提供更高的安全性。
四、编程题请编写一个C语言程序，实现计算斐波那契数列的功能，并打印结果。
```c#include<stdio.h>int fibonacci(int n);int main() {int num;printf("请输入需要计算的斐波那契数列项数：");scanf("%d", &num);printf("斐波那契数列前 %d 项为：\n", num);for (int i = 0; i < num; i++) {printf("%d ", fibonacci(i));}return 0;}int fibonacci(int n) {if (n <= 1) {return n;} else {return fibonacci(n-1) + fibonacci(n-2);}}```以上为北邮计算机试题及答案的一部分，希望对您有帮助。
计算机考研复试题目及答案
计算机考研复试题目及答案计算机考研复试作为考生进入硕士研究生阶段的重要一环，对考生的计算机专业知识以及解决问题的能力进行全面考察。
下面将给大家介绍一些常见的计算机考研复试题目及答案，希望能够对考生们的备考有所帮助。
一、综合知识与技术能力1. 请简述计算机系统结构并指出其中的关键组成部分。
计算机系统结构由四个主要组成部分构成：中央处理器（CPU）、存储器、输入设备和输出设备。
其中，中央处理器是计算机的核心，负责进行数据的计算和操作；存储器用于存储数据和程序；输入设备用于将外部信息输入计算机系统；输出设备则是将计算机处理的结果显示给用户。
2. 请说说主流操作系统的分类及其特点。
主流操作系统主要分为四类：分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
分时操作系统以时间片轮转的方式实现多个用户同时使用计算机系统，具有良好的用户体验和资源管理能力；实时操作系统主要用于对时间要求严格的任务处理，能够满足实时性要求；网络操作系统则是针对网络环境下的计算机系统，强调对网络资源的管理和协同工作；分布式操作系统则是将多台计算机组成一个整体共享资源的系统，实现了资源共享和负载均衡的优点。
二、数据结构与算法1. 请简述常见的排序算法并给出它们的时间复杂度。
常见的排序算法有冒泡排序、选择排序、插入排序、快速排序和归并排序。
冒泡排序的时间复杂度为O(n^2)；选择排序的时间复杂度也为O(n^2)；插入排序的时间复杂度为O(n^2)；快速排序的时间复杂度为O(nlogn)；归并排序的时间复杂度也为O(nlogn)。
2. 请解释什么是动态规划算法，并给出一个应用实例。
动态规划算法是指通过对问题进行划分和确定状态转移方程，将问题分解为若干子问题的求解得到最优解的方法。
一个经典的动态规划应用实例是求解斐波那契数列。
斐波那契数列定义为：F(0) = 0，F(1) = 1，F(n) = F(n-1) + F(n-2)。
我们可以使用动态规划算法以时间复杂度O(n)求解斐波那契数列中的第n项。
北邮复试题目
尊敬的领导：您好！我是一名新晋数学教师，非常感谢这次机会能够为我所在的学校尽一份力量。
在此，我想就我的工作经历、能力和优点、不足、教学工作反思、对未来工作的建议等方面向学校领导和同事们进行汇报，希望能得到大家的批评和指导。
一、个人情况我拥有数学专业的学士学位和持续进修的数学教学证书。
我在过去的工作中积累了丰富的数学教学经验，同时也掌握了相关的教育理论，包括认知学习理论、多元智能理论等。
我热爱教育事业，愿意为学生的成长付出自己的努力。
二、工作经历和能力我作为一名数学教师，深知数学学科的严谨性和逻辑性。
在教学中，我注重培养学生的逻辑思维能力和解决问题的能力，通过引导学生观察、猜想、验证、推理等过程，让学生逐渐形成自己的数学思维模式。
同时，我也注重与学生的互动和交流，了解每个学生的特点和需求，因材施教。
三、工作亮点和成绩在过去的工作中，我取得了一些成绩和亮点。
例如，我所带班级的数学成绩一直名列前茅，得到了家长和学校的认可。
同时，我也积极参与各种教研活动，发表了多篇论文，得到了同行的认可。
此外，我还积极参与学校的课外活动，如数学竞赛的组织和辅导工作，取得了良好的效果。
四、不足之处和改进措施虽然我在工作中取得了一定的成绩和亮点，但仍存在一些不足之处。
例如，在处理学生问题时，有时缺乏耐心和技巧，需要加强沟通能力的培养。
同时，在教学方法上也需要不断探索和创新，以适应不同学生的需求。
针对这些不足，我将加强自己的学习，提高自己的专业素养和教育能力。
五、教学工作反思在反思自己的教学工作中，我发现自己还存在一些问题。
例如，有时过于注重知识的传授而忽略了学生情感态度和价值观的培养。
为了解决这个问题，我将更加注重学生的情感体验和价值观引导，让学生在学习数学知识的同时，也能够形成正确的价值观和人生观。
六、对未来工作的建议针对未来的工作，我建议学校加强教师的培训和提高教师的专业素养。
例如，定期组织教学研讨会、外出学习考察等活动，让教师能够不断更新自己的教育理念和方法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2008年北邮计算机学院研究生入学考试（复试）上机测试模拟试题第一题：人数统计 1305Submit: 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 3数字统计 1306 1512Submit: 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 Output654第二题:统计字母1512Submit: 2259 Accepted:625Time Limit: 1000MS Memory Limit: 65535KDescription给定一个只有小写英文字母组成的字符串，串长为n。
请你编写程序求出这个字符串中出现次数最多的字母。
Input输入的第一行为t(0 < t < 10)，表示有t组测试用例。
对于每组测试用例，输入有两行。
第一行是一个正整数n（ 1 < n < 100）表示字符串的长度。
后面一行是一个长度为n的字符串（只由小写字母组成）。
Output对于每组测试用例，输出一行，仅输出出现次数最多的字母。
测试用例保证出现次数最多的字母只有一个。
Sample Input25acmcs3zztSample Outputcz第三题：二叉树前序遍历 1307Submit: 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由于是计算机自动判题，请严格按照题目的描述输入输出，不要有任何多余的字符出现，尤其是输出行的行首和行尾都不要有多余的空格2009年北邮计算机学院研究生入学考试（复试）上机测试模拟试题科学计算器 1511Submit: 1481 Accepted:330Time Limit: 1000MS Memory Limit: 65536K Description给你一个不带括号的表达式，这个表达式只包含加、减、乘、除，请求出这个表达式的最后结果，最后结果一定是整数；Input一个数学表达式，只包括数字，数字保证是非负整数，以及五种运算符"+","-","*","/"，"="；数字和运算符之间有一个或者多个空格，运算符的总数不会超过100，最后以"="号结尾，表示表达式结束。
注意：使用C的同学，在读取字符串的时候请使用scanf("%s",..);以免不必要的错误。
Output整数；Sample Input1 +2 +3 * 6 / 9 =Sample Output5寻找第K小的数 1513Submit: 1372 Accepted:558Time Limit: 1000MS Memory Limit: 65536K Description给你n个完全不相同整数(n<=300)，每一个数都大于0并且小于1000，请找出第k小的数。
Input输入包括两行，第一行用空格隔开的两个数 n和k;第二行有n个不行同的数；Output输出第k小的数字；Sample Input5 33 2 54 1Sample Output3北邮2009复试上机题目（转回忆版）……以下是回忆版，如有雷同，实属巧合1,求平均分输入:两行第一行是分数个数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)第三行:个数N2(4 5 6 8 9)第四行:N2个数,升序排列(序列b)输出:N2行23455第i行是,a中小于b的第i个数的数的个数4,哈夫曼编码输入:两行第一行:个数N (5)第二行:N个以空格隔开的数,表示这N个字符的出现次数(1 2 3 4 5) 输出:一行,哈夫曼编码的平均长度2010北邮复试上机网研的题目第一题：查找 1818输入数组长度n输入数组 a[1...n]输入查找个数m输入查找数字b[1...m]输出YES or NO 查找有则YES 否则NO如(括号内容为注释)输入：5(数组长度)1 52 4 3(数组)3(查找个数)2 5 6(查找具体数字)输出：YESYESNO第二题：查找第K小数1819查找一个数组的第K小的数，注意同样大小算一样大如 2 1 3 4 5 2 第三小数为3如(括号内容为注释)输入：6(数组长度n)2 13 5 2 2(数组)3(K 即为第三小数)输出：3第三题：打牌1820牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌规则：出牌牌型有5种[1]一张如4 则5...9可压过[2]两张如44 则55，66，77，...，99可压过[3]三张如444 规则如[2][4]四张如4444 规则如[2][5]五张牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大压过输出YES 否则NO如(括号内容为注释)输入：12233445566677(手中牌)33(出牌)输出：YES第四题：树查找1821简单说就是一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY，具体描述得借助图形比较好，懒得写了，基本就是这个样子的。
2010计算机学院上机题目回忆版ACM——BOJ——2010年北邮计算机学院研究生入学考试（复试）上机测试——即1814（A比较奇偶数个数）、1815（B找最小数）、1816（C翻转）、1817（D哈夫曼树）1814（A比较奇偶数个数）题目大意（回忆版）：第一行输入一个数，为n，第二行输入n个数，这n个数中，如果偶数比奇数多，输出NO，否则输出YES。
Sample:Input:51 2 3 4 5Output:YES1815（B找最小数）题目大意（回忆版）：第一行输入一个数n，1 <= n <= 1000，下面输入n行数据，每一行有两个数，分别是x y。
输出一组x y，该组数据是所有数据中x最小，且在x相等的情况下y 最小的。
Sample:Input:53 32 25 52 13 6Output:2 11816（C翻转）题目大意（回忆版）：该题是要翻转数据。
首先输入一个5 * 5的数组，然后输入一行，这一行有四个数，前两个代表操作类型，后两个数x y代表需操作数据为以x y为左上角的那几个数据。
操作类型有四种：1 2 表示：90度，顺时针，翻转4个数1 3 表示：90度，顺时针，翻转9个数2 2 表示：90度，逆时针，翻转4个数2 3 表示：90度，逆时针，翻转9个数Sample:Input:1 2 3 4 56 7 8 9 1011 12 13 14 1516 17 18 19 2021 22 23 24 251 3 1 1Output:11 6 1 4 512 7 2 9 1013 8 3 14 1516 17 18 19 2021 22 23 24 251817（D哈夫曼树）题目大意（回忆版）：哈夫曼树，第一行输入一个数n，表示叶结点的个数。
需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。
Sample:Input:51 2 2 5 9Output:37解释：即生成如下图哈夫曼树，结点1的权值为4，结点2的权值为4，结点2的权值为3，结点5的权值为2，结点9的权值为1，和为37。