2011北邮复试机试
北邮计算机院和网院复试上机真题以及参考代码
北邮复试上机网研的题目第一题：查找输入数组长度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年北邮计算机学院研究生入学考试（复试）上机测试模拟试题第一题：人数统计 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 。
北邮通信考研2011年801真题及答案
北京邮电大学 2011 年考研 801 试题及参考答案
本文档由灰虎网 编辑发布
≤______的升余弦滚降滤波。
4、采用第 1 类部分响应波形传输信息速率为 200 K bit s 的数字信息，所需要的信道带宽为______KHz，发送 机输出的电平数量有____种。 5、已知某汉明码的监督码元数为 3，则该码的码长为____，编码效率为______。 6、计算机以太网中，五类双绞线中传输10 M bit s 数据的线路接口码型为____________，该信号占用宽带 为_____MHz。 7、发送信号 x(t ) 通过恒参信道不失真的要求是输出信号 y (t ) ___________。 8、产生 m 序列的本原多项式为 f x 1 x x ，其归一化周期性自相关函数的最小值为_______，最大值 为________。 9、已知 16QAM 信号的表达式为 s t aic gT t cos 2 fc t ais gT t sin 2 f ct ， 0 t Ts ， aic 和 ais 的取值 集 合 为 1, 3 ， 基 带 成 形 滤 波 器 冲 激 响 应 gT (t ) 的 能 量 为 Eg 。 若 取 归 一 化 基 函 数 为
北京邮电大学 2011 年硕士研究生入学考试试题
考试科目：801 通信原理 一、填空题(每空一分，共 20 分)
1、信息量的单位是________，它代表一个只有____种可能且独立______出现的信息所包含的信息量。 2、对一个频带受限于 f L , f H Hz 的高频窄带信号进行抽样，其最低的无失真抽样频率近似等于_____ Hz 。 3、某二进制信源的输出速率为1Mbit / s ，信源输出经过一个编码速率为 2/3 的卷积编码器后再用 8PAM 系统 传输，则符号速率为 ________KBaud。若信道带宽为 400 KHz ，则该基带传输系统应该采用滚降因子
北京邮电大学机试真题
2010 年北京邮电大学网院研究生机试真题 1175: 打牌 题目描述 牌只有 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 五个，后面的比前面的均大。 输入 输入有多组数据。每组输入两个字符串(字符串大小不超过 100)a，b。a 字符串代表手中牌，b 字符串代表处的牌。 输出 压过输出 YES 否则 NO。样例输入 12233445566677 33 样例输出
23 2011 年北京邮电大学网院研究生机试真题 1177: 查找 题目描述 读入一组字符串（待操作的），再读入一个 int n 记录记下来有几条命令，总共有 2 中命令：1、翻转 从下 标为 i 的字符开始到 i+len-1 之间的字符串倒序；2、替换 命中如果第一位为 1，用命令的第四位开始到最后的字符串 替换原读入的字符串下标 i 到 i+len-1 的字符串。每次执行一条命令后新的字符串代替旧的字符串（即下一条命令在 作用在得到的新字符串上）。 命令格式：第一位 0 代表翻转，1 代表替换；第二位代表待操作的字符串的起始下标 int i；第三位表示需要操作的字符串长度 int len。输入 输入有多组数据。每组输入一个字符串（不大于 100）然后输入 n， 再输入 n 条指令（指令一定有效）。输出 根据指令对字符串操作后输出结果。样例输入 bac 2 003 112as 样例输出
3 Pop Insert 1+i2 Pop 样例输出
北京邮电大学2011年801通信原理考研真题参考答案
������b ������
= ������d< ������
������(������)
<
+
������d < ������ <
ST
������ ������
������
<
������
������(������ − )
������
ghUT
功率谱密度图像为
= ������d< ������
������������������������������������(������������)
������- 2
������<������ 4������-
四、 1) ������(������)是数字基带信号，运用公式即可求得功率谱密度为
������ ������ = ������������������������������������(������������)������U_`a?
<
+
������d < ������ <
ST
������������������������������������(������)
<������(������
−
������ )
������
ghUT
= ������d<������<������������������������������< ������������ + ������d<������<������(������)
由图可知，������ = 0时刻的离散分量为直流信号，其不包括������ = . ， < …的离散时钟分量，因此不能
北邮通信考研2011年803真题及答案
f (t)
0
1
T
0
T
图 2.1 (2)已知某线性时不变系统在相同初始条件下，当激励为 e1 t 时的完全响应为 r1 t 2e e
欢迎访问灰虎网 下载更多通信考研资料
t
3t
u t ，当激
ˆc ac 。 (4)求同相支路的平均误符号率 P M Pr a
(5)求该 16QAM 系统的平均误符号率 PM Pr
ˆ ,a ˆ a , a 。 a
c s c s
七、(16 分)
(1)服从标准正太分布的随机变量 X 通过一个 4 电平均匀量化器后成为 4 进制随机变量 Y。量化器的特性如图 7.1 所示，其中 a 满足 Q(2a) 1/ 8 。
欢迎访问灰虎网 下载更多通信考研资料
第 4 页 共 13 页
北京邮电大学 2011 年考研 803 试题及参考答案
本文档由灰虎网 编辑发布
3a
Y
a
2a
0
X
2a
a
3a
图 7.1 (a)求量化输出 Y 的各量化电平的出现概率。 (b)求 Y 的熵。
Ps ( f ) 图，并求出 s(t ) 的平均功率 Ps 。
(2)将模拟基带信号 m1 (t ) 、 m2 (t ) 分别按图 4.2(a)框图进行复合调制， m1 (t ) 及 m2 (t ) 的傅里叶频谱 M1 ( f ) 及
M 2 ( f ) 如图 4.2(b)、(c)所示，其中角度调制器的调制指数为 5。
40Mbps
sQAM (t )
变为 4 电平
as
图 6.1
脉冲 成形
2011年北北交大计算机复试离散真题回忆版
今年总体不难，都是常规题目。
知道自己考前搜集资料的辛苦与无奈，也为下届考生留些许方便。
辛勤劳作，感谢回帖！
一、计算题
1、给三合式公式求其主析取范式、主合取范式并求其成真、成假赋值
2、给两集合A、B，分别按要求写出A到B上的关系R、S，并求关系的逆、合成及自反闭包、对称闭包、传递闭包
3、暂时想不起来，来日补充
二、简答题
1、给一图的文字描述，分别判断该图是否欧拉图、哈密顿图、强连通图且给处理由
2、问集合A、B，|A|=m，|B|=n，问A到B上的关系过少个？映射多少个？双射多少个？并给出理由
3、公安人员审盗窃案，已知事实如下：
(1) 甲或乙盗窃了录音机
(2) 若甲盗窃了录音机，则作案时间不能发生在午夜之前
(3) 若乙的证词正确，则午夜时屋里灯光未灭
(4) 若乙的证词不正确，则作案时间发生在午夜之前
(5) 午夜时屋里灯光灭了
请问：盗窃录音机的是甲，还是乙？
三、证明题
1、证明：A、B、C是三个集合，证明A-(B∪C)=(A-B)∩(A-C) （注：是此类型题，题目记不清了，意思一样，方法一样有记着的哥们给补充吧）
2、子群证明G是群，S是G子集，S等于{a|a属于G，且任意g属于G，有ga=ag}，证S是G子群
3、等值演算法证明（你懂得）
4、证明一棵无向树是二部图。
2011年_考研_计算机统考试题及答案
以下哪一些是基于时间片的调度算法____。AB
A. 时间片轮转
B. 多级反馈队列调度算法
C. 抢占式调度算法
D. 先来先服务调度算法
解析：本题考察进程调度算法中的时间片调度算法。其中的时间片轮转法以及多级反馈队
列调度算法是基于时间片的调度算法。至于其他的算法均不是基于时间片的调度算法。
2、下列选项中，在用户态执行的是____。A A. 命令解释程序 B. 缺页处理程序 C. 进程调度程序 D. 时钟中断处理程序 解析：本题涉及的考点是 OS 的概念、特征、功能和提供的服务，具体考查的是处理机的 状态，以及在不同的状态下执行的程序。缺页处理程序和时钟中断都属于中断，在核心态 执行。进程调度属于系统调用在核心态执行，命令解释程序属于命令接口，它在用户态执 行。
在一般 OS 中必不可少的调度是____。D
A. 高级调度
B. 中级调度
C. 作业调度
D. 进程调度
解析：高级调度也就是作业调度，用于决定把外存上处于后备队列中的哪些作业调入内存，
பைடு நூலகம்
并为它们创建进程、分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执
行。在批处理系统中，需要有高级调度，但在分时系统和实时系统中通常不需要作业调度。
能与其他线程共享。
线程是进程中某个单一顺序的控制流，也被称为轻量进程，它是进程中的一个实体，是被
系统独立调度和分派的基本单位。
线程的属性：
（1）轻型实体。线程除了拥有运行中必不可少的资源（如线程控制块 TCB、程序计算器、
寄存器组、堆栈等）外基本上不拥有系统资源。
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，力根保通据护过生高管产中线工资敷艺料设高试技中卷术资0配料不置试仅技卷可术要以是求解指，决机对吊组电顶在气层进设配行备置继进不电行规保空范护载高高与中中带资资负料料荷试试下卷卷高问总中题体资，配料而置试且时卷可，调保需控障要试各在验类最；管大对路限设习度备题内进到来行位确调。保整在机使管组其路高在敷中正设资常过料工程试况中卷下，安与要全过加，度强并工看且作护尽下关可都于能可管地以路缩正高小常中故工资障作料高；试中对卷资于连料继接试电管卷保口破护处坏进理范行高围整中，核资或对料者定试对值卷某，弯些审扁异核度常与固高校定中对盒资图位料纸置试.，卷保编工护写况层复进防杂行腐设自跨备动接与处地装理线置，弯高尤曲中其半资要径料避标试免高卷错等调误，试高要方中求案资技，料术编试5交写卷、底重保电。要护气管设装设线备置备4敷高动调、设中作试电技资，高气术料并中课3中试且资件、包卷拒料中管含试绝试调路线验动卷试敷槽方作技设、案，术技管以来术架及避等系免多统不项启必方动要式方高，案中为；资解对料决整试高套卷中启突语动然文过停电程机气中。课高因件中此中资，管料电壁试力薄卷高、电中接气资口设料不备试严进卷等行保问调护题试装，工置合作调理并试利且技用进术管行，线过要敷关求设运电技行力术高保。中护线资装缆料置敷试做设卷到原技准则术确：指灵在导活分。。线对对盒于于处调差，试动当过保不程护同中装电高置压中高回资中路料资交试料叉卷试时技卷，术调应问试采题技用，术金作是属为指隔调发板试电进人机行员一隔，变开需压处要器理在组；事在同前发一掌生线握内槽图部内纸故，资障强料时电、，回设需路备要须制进同造行时厂外切家部断出电习具源题高高电中中源资资，料料线试试缆卷卷敷试切设验除完报从毕告而，与采要相用进关高行技中检术资查资料和料试检，卷测并主处且要理了保。解护现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
2011计算机考研真题和答案
。R2
2
。1
。。R3
1 1
。Rl
1 1 2
。R2
3
。3
R3 1 2
。1
Rl
。
R2 2
R3 1
此时的安全序列是（ ）。
A. Pl, P2, P3, P4
B. Pl, P3, P2, P4
C. Pl, P4 , P3, P2
D. 不存在
2.8 在缺页处理过程中， 操作系统执行的操作可能是( )。
I . 修改页表 II. 磁盘1/0 III. 分配页框
38. 在子网 192.168.4.0/30 中， 能接受目的地址为 192.168.4.3 的 IP 分组的最大主机数是
A. 0
B. 1
C. 2
D. 4
39. 主机甲向主机乙发送一个 (SYN=l, seq=11220) 的 TCP 段，期望与主机乙建立 TCP 连
接， 若主机乙接受该 连接请求， 则主机乙向主机甲发送的正确的 TCP 段可能是( )。
C. 4
D. 5
12. 下列选项中，描述浮点数操作速度 指标的是（ ）。
A. MIPS
B. CPI
C. IPC
D. MFLOPS
13. float型数据通常用IEEE754单精度浮点数格式表示。 若编译器将float型变量x分配在 一个32位浮点寄存器FRI 中， 且x=-8.25, 则FRI的 内容 是（ ）。
10. 为实现快速排序算法， 待排序序列宜采用的存储方式是（ ）。
A. 顺序存储 B. 散列存储 c. 链式存储 D. 索引存储
11. 已知序列 25, 13, 10, 12, 9是大根堆，在序列尾部插入新元素 18, 将其再调整为大根
北邮计算机复试软件工程试题(A)附答案_(2)
北京邮电大学 2007 2008 学年第二学期一、单项选择题（共 10 题，每题 1 分，共 10 分）1、需求规格说明书的作用不包括（ C ）A ．软件验收的依据B ．用户与开发人员对软件要做什么的共同理解C ．软件可行性研究的依据D ．软件设计的依据2、软件结构图中， 模块框之间若有直线连接， 表示它们之间存在 （ A ） A 、调用关系 B 、组成关系 C 、链接关系 D 、顺序执行关系3、下面关于 DFD 中的加工的描述正确的是 （ C ）A. 每个加工只能有一个输入流和一个输出流B. 每个加工最多有一个输入流，可以有多个输出流C. 每个加工至少有一个输入流和一个输出流D. 每个加工都是对输入流进行变换，得到输出流4、在基于数据库的信息管理系统中，数据库概念模型的设计对应于系：名姓软件工程》期末考试试题 A 卷：号序内班：号学：级10、用白盒测试法设计测试用例的方法包括（ C ）A ．错误推测B ．因果图C ．基本路径测试D ．边界值分析、判断题（共 10题，每题 1分，共 10 分）1. 软件是一种逻辑实体，由可执行代码构成。
（ 错 ）2. 用例模型是用来说明系统应该具备的功能描述。
（ 对 ）3.软件质量主要通过软件的功能测试来保证。
（ 错 ）统开发的（ B ）阶段。
A 、需求分析B 、概要设计C 、详细设计D 、 程序设计5、为了提高模块的独立性，模块之间最好是A. 控制耦合B. 公共耦合C. 内容耦合D. 数据耦合 6、下列关于效率的说法不正确的是 A.（ B ）效率是一个性能要求，其目标应该在需求分析时给出B. 提高程序效率的根本途径在于采用高效的算法C. 效率主要指处理机时间和存储器容量两个方面D. 程序的效率与程序的算法有关 7、测试的关键问题是 （ D ） A. 如何组织对软件的评审 B. 如何验证程序的正确性 C. 如何采用综合策略D. 如何选择测试用例8、某企业的软件系统希望从 开发厂商为了满足企业的要求进行的维护属于A. 改正性维护 C. 完善性维护9、软件测试的目的是（ Windows 平台移植到 Linux 平台上，软件（B ）A.为了表明程序没有错误B. 适应性维护 D. 预防性维护）B.为了说明程序能正确地执行C.为了发现程序中的错误D. 为了评价程序的质量4. UML 中顺序图和协作图不仅能用来表示对象之间的动态行为，也能表示对象内部的状态变化。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
据说今年北邮网研机试的题目是北邮参加ACM的本科生出的，总的来说题目较往年来讲有很大的提高，造成了今年的机试的区分度并不大的问题，当然，这也不是我们应该讨论的问题。
在复试的整个流程中我想你们最想了解的是复试的不同部分的重要性的问题。
一般来讲，我认为是：机试> 专业面试> 专业笔试> 英语听力和英语面试。
所以可见机试的重要性。
话有点扯远了，复试的准备和流程我会在下个贴子介绍，现在只讲下今年网研机试的四个题目。
机试的前两个题平心而论是比较简单的，但在一些具体的输入输出上可能有些要求，有些人如何没有做些题熟悉环境和北邮的oj的话，可能会由于紧张而手忙脚乱吧。
第一道题是字符串的反转和替换，十几分钟吧，就写出来了，但有一个逻辑错误，调了很长时间也没过，再看题，又会错题意了，改完之后更加偏离了原来的问题，仍然没有通过，这时已经过去半个多小时了，这让我多少有些慌乱，这时想到先做后面的题目，看完第二题之后果断的又回到第一题，再次看题，这次比较顺利终于发现问题所在，又改到之前十几分钟时的状态，并找到了那个逻辑错误，终于AC一道题，这时已经过去了45分钟吧。
第二题很顺利，花了大概不到半个小时的时间AC，也就是说大概还有45~50分钟的时间，还有两个题目没做。
看第三题，读题十分钟没读懂，又看第四题，编译原理的问题，直接放弃（我没学过编译原理）；然后半个小时的时间里一直刷新那个board，看看到底有没有人做出三个题目，直到最后，也没人做出三个题目。
下面是四个题目的回忆和测试数据：
第一道题目：有多组测试数据，直到遇到EOF结束；对于每组的测试数据，第一行是原字符串，第二行是要进行测试的次数，对于每次测试有三个数字a b c ；如果第一个数字a是0 ，则进行字符串的反转，下标从b开始，长度为c; 如果第一个数字是1 ，则进行字符串的替换，下标从b开始，长度为c，然后接一个长度为c的字符串。
Sample input ：
bac
2
0 0 3
1 1
2 as
Sample output :
cab
cas
第二个题目：是关于复数的输入和输出，有多组的测试数据，第一行是测试数据的组数，对于每组的测试数据第一行是要进行操作的次数，一共有两种操作命令，Pop 和Insert。
如果为Insert ，则输出已有的复数的个数，格式为Size ：n ；如果为Pop ，如果复数个数为0，输出Empty，如果不空，输出模最大的那个复数，然后再输出剩余的复数个数，若空输出Empty。
Sample input :
1
5
Pop
Insert 1+i2
Insert 2+i3
Pop
Pop
Sample output :
Empty
Size 1
Size 2
2+i3
Size 1
1+i2
Empty
第三个题目：二叉树的中序遍历。
多组测试数据，对于每组的测试数据，第一行是二叉树节点的个数，第二行是一个字符串，代表二叉树的各个节点，然后的n-1行（有点记不清了），每行有两个数字a b,表明节点a和节点b之间有边；在未指定根节点的情况下，对二叉树进行穷举中序遍历，输出最小的字典序的那个字符串序列。
Sample input :
3
bac
0 1
1 2
4
abcd
0 1
0 2
0 3
Sample output:
bac
bacd
第四个题目：关于编译原理的题目，题意不难理解，就是求first集。
题目不叙述了，现只给出测试数据样本。
Sample input
B A
A a b
A c
A #
Sample output:
A ac#
B ac#。