北邮计算机研究生复试历年上机测试模拟试题及真题

合集下载

北邮计算机院和网院复试上机真题以及参考代码

北邮计算机院和网院复试上机真题以及参考代码

北邮复试上机网研的题目第一题:查找输入数组长度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年北邮计算机学院研究生入学考试(复试)上机测试模拟试题

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项。

北邮复试题目

北邮复试题目

尊敬的领导:您好!我是一名新晋数学教师,非常感谢这次机会能够为我所在的学校尽一份力量。

在此,我想就我的工作经历、能力和优点、不足、教学工作反思、对未来工作的建议等方面向学校领导和同事们进行汇报,希望能得到大家的批评和指导。

一、个人情况我拥有数学专业的学士学位和持续进修的数学教学证书。

我在过去的工作中积累了丰富的数学教学经验,同时也掌握了相关的教育理论,包括认知学习理论、多元智能理论等。

我热爱教育事业,愿意为学生的成长付出自己的努力。

二、工作经历和能力我作为一名数学教师,深知数学学科的严谨性和逻辑性。

在教学中,我注重培养学生的逻辑思维能力和解决问题的能力,通过引导学生观察、猜想、验证、推理等过程,让学生逐渐形成自己的数学思维模式。

同时,我也注重与学生的互动和交流,了解每个学生的特点和需求,因材施教。

三、工作亮点和成绩在过去的工作中,我取得了一些成绩和亮点。

例如,我所带班级的数学成绩一直名列前茅,得到了家长和学校的认可。

同时,我也积极参与各种教研活动,发表了多篇论文,得到了同行的认可。

此外,我还积极参与学校的课外活动,如数学竞赛的组织和辅导工作,取得了良好的效果。

四、不足之处和改进措施虽然我在工作中取得了一定的成绩和亮点,但仍存在一些不足之处。

例如,在处理学生问题时,有时缺乏耐心和技巧,需要加强沟通能力的培养。

同时,在教学方法上也需要不断探索和创新,以适应不同学生的需求。

针对这些不足,我将加强自己的学习,提高自己的专业素养和教育能力。

五、教学工作反思在反思自己的教学工作中,我发现自己还存在一些问题。

例如,有时过于注重知识的传授而忽略了学生情感态度和价值观的培养。

为了解决这个问题,我将更加注重学生的情感体验和价值观引导,让学生在学习数学知识的同时,也能够形成正确的价值观和人生观。

六、对未来工作的建议针对未来的工作,我建议学校加强教师的培训和提高教师的专业素养。

例如,定期组织教学研讨会、外出学习考察等活动,让教师能够不断更新自己的教育理念和方法。

北邮计算机试题及答案

北邮计算机试题及答案

北邮计算机试题及答案一、单项选择题(每题2分,共20分)1. 在计算机系统中,CPU主要负责完成哪些功能?A. 数据存储B. 数据输入输出C. 程序控制和运算处理D. 程序设计和系统维护答案:C2. 以下哪个选项是计算机硬件系统的基本组成?A. 电源B. 键盘C. 显示器D. 操作系统答案:A3. 在计算机系统中,内存的作用是什么?A. 永久存储数据B. 临时存储数据C. 处理数据D. 显示数据答案:B4. 下列哪个选项是计算机软件的分类?A. 系统软件和应用软件B. 硬件软件和应用软件C. 系统软件和硬件软件D. 应用软件和硬件软件答案:A5. 计算机网络的主要功能不包括以下哪项?A. 数据通信B. 资源共享C. 信息传输D. 硬件维护答案:D6. 以下哪个选项是计算机病毒的特点?A. 可执行性B. 可读性C. 可编辑性D. 可删除性答案:A7. 在计算机系统中,硬盘的作用是什么?A. 存储临时数据B. 存储永久数据C. 处理数据D. 显示数据答案:B8. 计算机操作系统的主要功能不包括以下哪项?A. 管理硬件资源B. 管理软件资源C. 提供用户界面D. 进行数据加密答案:D9. 以下哪个选项是计算机程序设计语言的分类?A. 机器语言和汇编语言B. 高级语言和汇编语言C. 机器语言和高级语言D. 汇编语言和高级语言答案:B10. 在计算机系统中,以下哪个选项是输入设备?A. 打印机B. 显示器C. 键盘D. 鼠标答案:C二、多项选择题(每题3分,共15分)1. 计算机硬件系统主要由以下哪些部件组成?A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案:ABCD2. 以下哪些选项是计算机操作系统的功能?A. 文件管理B. 设备管理C. 程序运行D. 网络通信答案:ABCD3. 在计算机系统中,以下哪些选项属于外存储器?A. 硬盘B. 光盘C. 软盘D. 闪存答案:ABCD4. 以下哪些选项是计算机软件的分类?A. 系统软件B. 应用软件C. 办公软件D. 游戏软件答案:AB5. 计算机网络按照覆盖范围可以分为以下哪些类型?A. 局域网B. 城域网C. 广域网D. 个人网答案:ABC三、判断题(每题1分,共10分)1. 计算机病毒只能通过电子邮件传播。

北京邮电大学机试真题

北京邮电大学机试真题

样例输入
12345 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 1311 样例输出
11 6 1 4 5 12 7 2 9 10 13 8 3 14 15 16 17 18 19 20 21 22 23 24 25
1
2010 年北京邮电大学计算机研究生机试真题 1172: 哈夫曼树 题目描述 哈夫曼树,第一行输入一个数 n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结 点有权值,即 weight,题目需要输出所有结点的值与权值的乘积之和。 输入 输入有多组数据。每组第一行输入一个数 n,接着输入 n 个叶节点(叶节点权值不超过 100,2<=n<=1000)。 输出 输出权值。 样例输入 5 12259 样例输出 37 2010 年北京邮电大学网院研究生机试真题 1173: 查找 题目描述 输入数组长度 n 输入数组 a[1...n] 输入查找个数 m 输入查找数字 b[1...m] 输出 YES or NO 查找有则 YES 否则 NO 。 输入 输入有多组数据。每组输入 n,然后输入 n 个整数,再输入 m,然后再输入 m 个整数(1<=m<=n<=100)。 输出 如果在 n 个数组中输出 YES 否则输出 NO。 样例输入 5 15243 3 256 样例输出 YES YES NO 2010 年北京邮电大学网院研究生机试真题 1174: 查找第 K 小数 题目描述 查找一个数组的第 K 小的数,注意同样大小算一样大。 如 2 1 3 4 5 2 第三小数为 3。 输入 输入有多组数据。 每组输入 n,然后输入 n 个整数(1<=n<=1000),再输入 k。 输出 输出第 k 小的整数。 样例输入 6 213522 3 样例输出 3

计算机考研复试题库及答案

计算机考研复试题库及答案

计算机考研复试题库及答案一、操作系统1. 下面关于进程和线程的描述中,错误的是:答案:进程是操作系统分派资源的基本单位,线程是进程分派资源的基本单位。

2. 在Windows操作系统中,以下哪个命令用于查看当前正在运行的进程?答案:tasklist3. 下面哪条命令是Linux中用于创建新目录的?答案:mkdir二、数据结构与算法1. 下列选项中,时间复杂度最低的是:A. O(1)B. O(n)C. O(logn)D. O(nlogn)答案:A. O(1)2. 在一个有序数组中搜索一个特定的值,选择使用二分查找算法的时间复杂度是?答案:O(logn)3. 在以下排序算法中,哪个具有最坏情况时间复杂度为O(n^2)?A. 快速排序B. 归并排序C. 插入排序D. 堆排序答案:C. 插入排序三、计算机网络1. 下列关于HTTP和HTTPS协议的说法,哪个是正确的?答案:HTTPS是HTTP加密传输协议,通过SSL/TLS加密网络通信。

2. IP地址的分类中,192.168.0.1属于以下哪个分类?答案:私有IP地址3. HTTP协议是无状态的,这意味着服务器不会在多次请求之间保留任何信息。

要实现状态管理,HTTP协议使用以下哪种机制?答案:Cookie四、数据库1. SQL语句用于从关系数据库中选择数据的是?答案:SELECT2. 下面哪种数据库模型不属于非关系型数据库?A. 关系型模型B. 文档数据库模型C. 键值对模型D. 列族模型答案:A. 关系型模型3. 下面哪个SQL语句错误?A. SELECT * FROM students WHERE age>=18 AND age<=22B. SELECT * FROM students WHERE name LIKE '%Li%'C. SELECT * FROM students WHERE age BETWEEN 18 AND 22D. SELECT * FROM students WHERE name='Li' OR 'Wang'答案:D. SELECT * FROM students WHERE name='Li' OR 'Wang'五、计算机组成原理1. 下面哪个存储器属于易失性存储器?答案:DRAM2. 在计算机CPU中,下面哪个部件用于存储指令执行过程中的中间结果?答案:寄存器3. 下面对于计算机处理器的描述中,错误的是?答案:处理器的时钟频率越高,性能越低。

北航计算机复试 06-14上机真题及答案

北航计算机复试 06-14上机真题及答案

北京航空航天大学计算机系考研复试06-14上机真题及答案复试上机指导1.本真题只是提供辅助作用,关键还是研友平时动手能力练习和对算法、数据结构的理解,参加过ACM的有一定优势没参加过的也不用紧张,北航的上机题相对于清华和北大,难度上小很多,多练习的话,问题不大;2.上机时,可以快速阅读所有的题目,按照从易到难的次序做题,保证会的一定得分;3.熟悉编程环境,熟悉c的常用函数;4.为了快速测试代码的正确性,尤其是矩阵输入的情况,可以利用标准输入重定向,freopen(“c:\\input.txt”,”r”,s tdin);加快测试过程;5.注意程序边界条件的测试;6.如果你有什么疑问,或者我们提供的材料有问题,欢迎联系我们:*****************提供北航计算机报考和选导师指导,或者到 给我们留言。

14年上机题第一题,阶乘数。

输入一个正整数,输出时,先输出这个数本身,跟着一个逗号,再输出这个数的各位数字的阶乘和,等号,阶乘和的计算结果,并判断阶乘和是否等于原数,如果相等输出Yes,否则输出No。

题目说明输入的正整数以及其各位阶乘和都不会超出int型的表示范围。

输入样例1:145输出样例1:145,1!+4!+5!=145Yes输入样例2:1400输出样例2:1400,1!+4!+0!+0!=27No第二题,五子棋。

输入一个19*19的矩阵,只包含数字0、1、2,表示两人下五子棋的棋牌状态,1、2分别表示两人的棋子,0表示空格。

要求判断当前状态下是否有人获胜(横向、竖向或者斜线方向连成5个同色棋子)。

题目说明输入样例保证每条线上至多只有连续5个同色棋子,并且保证至多只有1人获胜。

如果有人获胜,输出获胜者(1或2)加一个冒号,接着输出获胜的五连珠的第一个棋子的坐标,从上到下从左到右序号最小的为第一个,序号从1开始编号。

如果无人获胜,输出no。

样例略。

第三题,排版题。

输入若干行字符,表示某电影的演职员表,每行只有一个冒号,冒号前面是职位,冒号后面是姓名,要求把各行冒号对齐,删除多余空格后输出。

计算机考研复试题目及答案详解

计算机考研复试题目及答案详解

计算机考研复试题目及答案详解一、选择题1. 下列不属于计算机网络协议的是:A. TCP/IPB. HTTPC. FTPD. IPX/SPX答案:D. IPX/SPX2. 网络拓扑结构中,哪种结构的故障对整个网络影响最小?A. 星型拓扑B. 环型拓扑C. 总线型拓扑D. 树型拓扑答案:A. 星型拓扑3. TCP/IP协议簇中,下列协议不属于网络层的是:A. IP协议B. ICMP协议C. ARP协议D. RIP协议答案:C. ARP协议4. 下列哪个属于面向连接的传输层协议?A. UDPB. TCPC. IPD. ICMP答案:B. TCP5. 下列哪个不属于计算机网络的关键技术?A. DNSB. DHCPC. NATD. VPN答案:D. VPN二、问答题1. 请简述TCP/IP协议栈的层次结构,并描述每个层次的作用。

答:TCP/IP协议栈的层次结构分为四层,分别是物理层、网络层、传输层以及应用层。

物理层:负责将比特流转化为物理信号进行传输,并处理物理层面的数据传输问题。

网络层:主要负责将数据包从源主机传输到目标主机,通过IP协议进行分组传输,并处理路由选择、分组转发等问题。

传输层:提供端到端的数据传输服务,主要有TCP和UDP两种协议。

TCP提供面向连接的可靠数据传输服务,包括数据分段、流量控制、拥塞控制等功能;而UDP则提供无连接的不可靠数据传输服务。

应用层:为用户提供各种网络应用服务,如HTTP、FTP、DNS等。

在应用层中,数据被封装成特定的格式,通过网络传输到目标主机后被解封装,并交给相应的应用程序进行处理。

2. OSI参考模型和TCP/IP协议栈有什么区别?答:OSI参考模型和TCP/IP协议栈都是用于网络通信的架构模型,但两者有以下区别:1) 层次结构不同:OSI参考模型由七层组成,分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层;而TCP/IP协议栈由四层组成,分别是物理层、网络层、传输层和应用层。

【2011】北邮网研院和计算机院复试上机题目

【2011】北邮网研院和计算机院复试上机题目

2011北邮网研院复试上机题目A、字符串操作Accept:93 Submit:1212Time Limit:1000MS Memory Limit:65536KB请仔细阅读“考前必读”Description大家平时都会用到字符串,现在有几种字符串操作,需要你用这几种操作处理下字符串。

Input多组数据,以EOF结束。

第一行一个字符串,字符串长度大于0,并且小于等于200。

第二行一个数字t,(0<t<=200)。

下面t行,每行表示一种操作。

共有两种操作,每行数据的第一个数表示操作的种类:翻转操作:第一个是一个数字0,然后两个数字i和len,翻转从下标i长度为len的子串。

替换操作:第一个是一个数字1,然后两个数字i和len,接着一个长度为len 的字符串str,用str替换从下标i长度为len的子串。

字符串操作后会更新,旧的字符串被舍弃。

(详见sample)Output每个操作之后输出生成的新的字符串Sample Inputbac20 0 31 12 asSample OutputcabcasHint字符串下标从0开始,所有操作的数据范围都合乎规范。

B、虚数Accept:36 Submit:448Time Limit:1000MS Memory Limit:65536KB请仔细阅读“考前必读”Description给你一个复数集合{Aj+i*Bj},保证Aj和Bj都是整数,初始为空集。

每次会给你如下两种操作中的一种:1."Insert x+iy",其中x,y都是整数。

表示在集合中加入一个复数 x+ iy,同时输出此时集合的大小;2."Pop"。

如果集合为空集直接返回“Empty!”,如果有元素则以"x+iy "的形式显示集合中模值最大的复数,然后将该元素从集合中删除,之后在第二行显示操作之后的集合大小,如果为空集则显示“Empty!”。

计算机研究生复试考题

计算机研究生复试考题

计算机研究生复试考题一、基础知识1.数据结构与算法:复杂度分析、常见数据结构(如数组、链表、栈、队列、树、图等)、常见算法(如排序、查找、图的遍历等)。

2.计算机组成原理:硬件的基本原理、主要组成部分和功能、指令集、中断和异常处理等。

3.操作系统:进程和线程、调度算法、进程同步与通信、虚拟内存、文件系统等。

二、专业知识1.数据库:关系数据库和SQL语言、数据库设计范式、事务和并发控制等。

2.计算机网络:网络协议、TCP/IP模型、网络安全、网络编程等。

3.编译原理:词法分析、语法分析、语义分析、中间代码生成和目标代码生成等。

三、科研能力1.论文阅读和理解:选择其中一篇计算机领域的高水平论文,要求候选人能够完整阅读、理解并进行有效的表述。

2.问题解决能力:面试官会提出一个实际问题或情景,要求候选人能够分析问题、找出解决方案并进行有效的沟通和表达。

四、综合素质1.团队合作能力:给出一个关于团队合作的场景或问题,要求候选人进行思考和表达。

2.创新意识和创业能力:要求候选人展示自己的创新思维和创业能力。

3.表达和沟通能力:面试官会提出一个问题,要求候选人进行有效的口头表达。

五、英语水平1.阅读理解:给出一篇英文科技文献或文章,要求候选人能够理解并回答问题。

2.口语表达:面试官会就一些常见话题进行问答,要求候选人进行流利的口头表达。

以上是计算机研究生复试考题的一些举例和要求,实际考试中可能会根据不同的学校和专业略有不同。

因此,考生需要提前进行充分的准备和复习,掌握基本的知识和技能,并且具备一定的科研能力和综合素质,以便在考试中取得好成绩。

北邮计算机院上机题

北邮计算机院上机题

A 日期Description请你计算出第X年Y月Z日是第X年的第几天。

其中,1月1日是第一天,1月2日是第二天,以此类推。

计算时请注意闰年的影响。

对于非整百年,年数能整除4是闰年,否则不是闰年;对于整百年,年数能整除400是闰年,否则不是闰年。

如1900年和1901年不是闰年,而2000年和2004年是闰年。

InputFormat第一行有一个整数T($T\leq100$),表示一共有T组数据需要你处理。

接下来一共有T行,每行是一个如下格式的字符串:X:Y:Z,表示你需要计算第X年Y月Z 日是第X年的第几天。

其中X是一个大于0,小于2100的整数。

保证字符串的格式都是合法的,字符串所表示的日期也都是存在的。

OutputFormat对于每组数据,你需要输出一个整数,表示所求得的结果。

SampleInput22013:4:12112:4:12SampleOutput102103B 统计节点个数Description给出一棵有向树,一共有N (1<N≤1000 )个节点,如果一个节点的度(入度+出度)不小于它所有儿子以及它父亲的度(如果存在父亲或儿子),那么我们称这个节点为p节点,现在你的任务是统计p节点的个数。

InputFormat第一行为数据组数T (1≤T≤100 )。

每组数据第一行为N 表示树的节点数。

后面为N−1 行,每行两个数x ,y (0≤x,y<N ),代表y 是x 的儿子节点。

OutputFormat每组数据输出一行,为一个整数,代表这棵树上p节点的个数。

SampleInput250 11 22 33 40 20 1SampleOutput31Hint第一组的p节点为1,2,3;第二组的p节点为0。

C 中序遍历序列Description给出一个序列,判断该序列是不是某二叉搜索树的中序遍历序列,如果是输出"Yes",否则输出"No"。

计算机考研复试面试题库及答案

计算机考研复试面试题库及答案

计算机考研复试面试题库及答案一、专业基础知识1. 计算机组成原理题目:简述冯·诺伊曼体系结构的基本原理。

答案:冯·诺伊曼体系结构是一种计算机系统的设计原则,也是现代计算机的基础。

它的基本原理包括以下几点:- 存储程序:计算机通过将指令和数据存储在同一个存储器中,实现了程序的自动执行。

- 二进制系统:计算机使用二进制表示数据和指令,简化了计算机系统的设计和实现。

- 指令流水线:计算机通过将指令的执行过程划分为多个阶段,并同时进行不同指令的执行,提高了计算机的执行效率。

- 内存层次结构:计算机通过多层次的存储器结构,包括高速缓存、内存和外部存储器,提供了不同速度和容量的存储器选择。

2. 算法与数据结构题目:什么是二叉搜索树?如何实现插入和删除操作?答案:二叉搜索树(BST)是一种特殊的二叉树,满足以下条件:- 对于树中的每个节点,其左子树的所有节点的值小于该节点的值,右子树的所有节点的值大于该节点的值。

- 对于树中的每个节点,其左子树和右子树也是二叉搜索树。

实现插入操作的步骤:- 从根节点开始,将待插入的值与当前节点的值进行比较。

- 如果待插入的值小于当前节点的值,且当前节点的左子树为空,则将待插入的值作为当前节点的左子节点。

- 如果待插入的值大于当前节点的值,且当前节点的右子树为空,则将待插入的值作为当前节点的右子节点。

- 如果待插入的值小于当前节点的值,且当前节点的左子树不为空,则将当前节点更新为其左子节点,重复上述步骤。

- 如果待插入的值大于当前节点的值,且当前节点的右子树不为空,则将当前节点更新为其右子节点,重复上述步骤。

实现删除操作的步骤:- 如果待删除的节点为叶子节点,直接删除。

- 如果待删除的节点只有一个子节点,将子节点连接至待删除节点的父节点。

- 如果待删除的节点有左右子节点,找到其右子树中的最小节点,用该节点替换待删除节点,并删除最小节点。

二、算法设计与分析1. 动态规划题目:请简述动态规划算法的基本思想,并给出一个应用动态规划算法的例子。

硕士研究生计算机复试上机试题

硕士研究生计算机复试上机试题
第二行:X
M和N是一个十进制数,M和N都在[2-36]之间,X是一个M进制数,X在[1-2*10^19]
输出:一行
第一行:现在要求你将M进制数X转换成N进制数输出
输入一:
16 10
F
输出一:
15
**/
int main(){
int m,n,i;
char x[100];
int a[100];
char b[100];
{
int firstZIdx=input.find("z"),lastJidx=input.find_last_of("j"),length=input.length();
string front=input.substr(0,firstZIdx);
string rear=input.substr(lastJidx+1);
是否AC的规则如下:
1. zoj能AC;
2.若字符串形式为xzojx,则也能AC,其中x可以是N个'o'或者为空;
3.若azbjc能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空;
注意:仔细看可以发现z前面o的个数乘以z和j之间o的个数就是j之后的个数
***/
#include<iostream>
int m;
cin>>m;
}
//输入一个数列以0位结束标志,建立二叉遍历数,并对其进行逆中序遍历,释放空间
//需要注意的是释放空间时候只用在每次递归释放root就ok不要重复释放root->lchild和root->rchild
#include<iostream>

(完整版)北邮计算机考研复试笔试真题

(完整版)北邮计算机考研复试笔试真题

北邮计算机考研复试笔试真题软件工程选择1、需求规格说明书的作用不包含(C)A、软件查收的依照B、用户与开发人员对软件要做什么的共同理解C、软件可行性研究的依照 D 软设计的依照2、为了提升模块的独立性,模块之间最好是(D)A、控制耦合B、公共耦合C、内容耦合D、数据耦合3、在鉴于数据库的信息管理系统中,数据库观点模型的设计对应于系统开发的( C)A、需求剖析B、增量设计C、评测设计D、程序设计4、用白盒测试法设计测试用例的方法包含(C)A 错误推断B 因果图C 基本路径测试D 界限值剖析5、在 UML 状态图中,与转椅上的事件联系在一同的刹时操作是A过程B活动C动作D加工判断1、(错) UML中次序图和协作图不单能用来表示对象之间的动向行为,也能表示对象的状态变化2、(错)单元测试中只好使用白盒测试方法3、(错)软件能力成熟度模型是权衡软件项目管理水平的标准4、(错)领域模型不是面向对象剖析和设计的一个构成部分5、(错)在次序图中,一个对象 A 发送了一条创立另一个对象 B 的信息,那么表示对象 B 具备了办理该条信息的职责填空题1、软件的一组模块都接见同一全局变量而不是同一全局数据构造,并且不是经过参数表传达该全局变量的信息,则称之为(外面)耦合2、程序说明分为前言性说明和(功能性)说明3、为了适应运转环境变化而改正软件,称之为(适应性)保护4、ISO 质量模型中将质量特征分红三个层次:(质量特征)、(质量子特征)和(胸怀)5、黑盒测试的测试用例设计方法包含(等价类区分方法)数据库判断1、(错) DBMS 利用事务日记文件保留全部数据库事务的更新操作2、(对)一般来说,一个数据库的外模式能够有多个3、(错)若需求分解保持函数依靠,那么模式分解必定能达到BCNF4、(对)在数据库的安全性控制中,受权控制灵巧选择1、数据创立完成后,数据词典中储存的是(D)A、查问语句B、查问结果C、试图定义D、所引用的基本表的定义2、已知关系模式 R(A,B,C,D,E,G),在其上成立的函数 F={D->C,C->B,B->E,E->A,G->D}, 则关系模式 R 的候选键是( D)A、ADB、EC、 DD、G3、在 SQL 中,与关系代数的运算对应的是()子句A、SELECTB、WHEREC、 GROUP BYD、FROM4、数据库的观点模型的设计独立于(A)A、详细的 DBMSB、信息世界C、ER 图D、5、关系数据库的规范化理论是为了数据库的(A)问题而引入的。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 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。

相关文档
最新文档