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

北邮复试上机网研的题目第一题：查找输入数组长度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年北邮计算机学院研究生入学考试（复试）上机测试模拟试题/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. 计算机病毒只能通过电子邮件传播。

计算机考研复试题库及答案一、操作系统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上机真题及答案复试上机指导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北邮网研院复试上机题目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. 动态规划题目：请简述动态规划算法的基本思想，并给出一个应用动态规划算法的例子。

北邮计算机考研复试笔试真题软件工程选择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）问题而引入的。