北京邮电大学计算机考研复试笔试真题
北邮计算机院和网院复试上机真题以及参考代码
北邮复试上机网研的题目第一题：查找输入数组长度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年北邮计算机学院研究生入学考试（复试）上机测试模拟试题第一题：人数统计 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。
请你编写程序求出这个字符串中出现次数最多的字母。
(完整版)北邮计算机考研复试笔试真题
北邮计算机考研复试笔试真题软件工程选择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、〔错〕领域模型不是面向对象分析和设计的一个组成局部15、〔错〕在顺序图中，一个对象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〕2A、ADB、EC、DD、G3、在SQL中，与关系代数的运算对应的是〔〕子句A、SELECTB、WHEREC、GROUPBYD、FROM4、数据库的概念模型的设计独立于〔A〕A、具体的DBMSB、信息世界C、ER图D、5、关系数据库的标准化理论是为了数据库的〔A〕问题而引入的。
北邮计算机考研复试题的C语言解答精选
北邮计算机考研复试题的C语⾔解答精选⼆进制数题⽬题⽬描述： ⼤家都知道，数据在计算机⾥中存储是以⼆进制的形式存储的。
有⼀天，⼩明学了C语⾔之后，他想知道⼀个类型为unsigned int 类型的数字，存储在计算机中的⼆进制串是什么样⼦的。
你能帮帮⼩明吗？并且，⼩明不想要⼆进制串中前⾯的没有意义的0串，即要去掉前导0。
输⼊：第⼀⾏，⼀个数字T（T<=1000），表⽰下⾯要求的数字的个数。
接下来有T⾏，每⾏有⼀个数字n（0<=n<=10^8），表⽰要求的⼆进制串。
输出：输出共T⾏。
每⾏输出求得的⼆进制串。
样例输⼊：523535262456275989835样例输出：101111000010111101001000000110110111101001111110001101010001011ac代码没什么可说的，简单的机制转换，连⼤数除法都没考察！#include <stdio.h>#include <string.h>#include <stdlib.h>struct stack{int top;int data[100];};void convert_to_binary(struct stack *s, unsigned long int d){s->top = 0;while (d) {s->data[s->top ++] = d % 2;d /= 2;}while (s->top) {printf("%d", s->data[-- s->top]);}printf("\n");}int main(){int i, n;unsigned long int d;struct stack *s = (struct stack*)malloc(sizeof(struct stack));while (scanf("%d", &n) != EOF) {for (i = 0; i < n; i ++) {scanf("%ld", &d);if (d != 0) {convert_to_binary(s, d);}else {printf("0\n");}}}return 0;}/**************************************************************Problem: 1473User: wangzhengyiLanguage: CResult: AcceptedTime:10 msMemory:904 kb****************************************************************/⼆叉排序树题⽬题⽬描述：⼆叉排序树，也称为⼆叉查找树。
2016年北京邮电大学计算机考研、复试真题,考研真题,考研大纲,考研笔记,考研经验
北邮考研详解与指导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(23456)第二行:N1个数,升序排列(序列a)第三行:个数N2(45689)第四行:N2个数,升序排列(序列b)输出:N2行23455第i行是,a中小于b的第i个数的数的个数4,哈夫曼编码输入:两行第一行:个数N(5)第二行:N个以空格隔开的数,表示这N个字符的出现次数(12345)输出:一行,哈夫曼编码的平均长度1.充分备考2月中上旬2015年全国硕士研究生考试成绩公布后，34所自划线研究生招生单位也将在3月陆续公布复试分数线，3月底，全国各研招单位复试工作陆续进行。
因此你要在这段时间经常浏览招生单位网站，及时获取复试信息,尽可能多地了解复试内容和形式，并尽早做好相应准备。
听力方面可以找历年四、六级或考研真题，在给定的时间内回答所有题目，同时训练自己的语感。
在口语考试方面，可针对下面几个问题做准备(一般都会涉及这几个方面）：一是自我介绍,如来自什么地方、毕业学校、所学专业、业余喜好、家庭基本情况等信息;二是做好用英语讲解自己专业的准备。
口语测试时老师有可能就你所报的专业展开话题,考查用英语讲解陌生概念的能力，因此可先用笔头组织回答这些问题的要点，然后再根据这些要点来组织语言。
平时在阅读专业文献时，注意多积累一些专业方面的英语词汇。
计算机考研考试题目及答案
计算机考研考试题目及答案计算机考研考试是广大计算机专业毕业生追求深造的重要途径之一。
通过考研，学生有机会进入优质的学术研究机构或者深入实践的科研岗位。
在这篇文章中，我们将为大家提供一些常见的计算机考研题目及其答案，希望能对正在备战考研的同学们有所帮助。
第一部分：数据结构1. 什么是数据结构？答案：数据结构是计算机存储、组织和管理数据的方式。
它涉及到各种数据类型，如数组、链表、栈、队列、树、图等，并提供了一系列操作这些数据类型的操作方法。
2. 请说明数组和链表的区别。
答案：数组是一种线性数据结构，其中的元素在内存中是连续存储的，可以通过索引访问。
链表是通过指针连接起来的节点构成的，节点在内存中可以是离散的，每个节点都包含了下一个节点的指针。
3. 请解释一下栈和队列的特点。
答案：栈是一种后进先出（LIFO）的数据结构，只允许从栈顶进行插入和删除操作。
队列是一种先进先出（FIFO）的数据结构，允许在队尾插入元素，在队首删除元素。
第二部分：操作系统1. 什么是进程和线程？答案：进程是指在计算机上运行的程序的实例，每个进程都有自己的内存空间和资源。
线程是进程中的执行单元，一个进程可以包含多个线程，共享进程的资源。
2. 解释一下死锁。
答案：死锁是指两个或多个进程在互斥、占有、等待和不可剥夺资源等条件下，无法向前推进的状态。
在死锁中，每个进程都在等待其他进程释放资源，因此无法继续执行。
3. 什么是虚拟内存？答案：虚拟内存是操作系统提供给应用程序的一种抽象概念，它使得应用程序认为自己拥有连续的可用内存空间，而实际上这个空间可能是分散存储于物理内存和硬盘上的。
第三部分：数据库1. 请解释关系数据库和非关系数据库的区别。
答案：关系数据库使用表格的形式组织数据，表格由行和列组成，通过事先定义的模式进行数据管理。
非关系数据库通常不使用表格，而是使用键值对、文档、图等方式组织数据。
2. 什么是SQL？答案：SQL（Structured Query Language）是一种用于管理关系数据库的编程语言。
2022年北京邮电大学考研复试参考书目
北京邮电大学考研复试参照书目
北京邮电大学研究生研究生入学考试复试笔试内容
院系：001信息与通信工程学院
院系：002电子工程学院
院系：003计算机学院
院系：004自动化学院
院系：005软件学院
院系：006数字媒体与艺术设计学院
院系：007理学院
院系：008经济管理学院
院系：009公共管理学院
院系：010人文学院
院系：011教育技术研究所
院系：012马克思主义学院
院系：013网络技术研究院
院系：014信息光子学与光通信研究院
(责任编辑：田学江)
小提示：在如今考研竞争日渐剧烈旳状分耕耘一分收获。
加油！。
北京邮电大学2020年硕士研究生入学考试复试笔试内容
邮学，北邮考研辅导领军者2020年硕士研究生入学考试复试笔试内容发布时间:2019-09-12 16:12院系：001 信息与通信工程学院邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者院系：002 电子工程学院邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者院系：003 计算机学院邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者院系：004 自动化学院邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者院系：005 软件学院院系：006 数字媒体与设计艺术学院邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者院系：007 网络空间安全学院邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者院系：008 理学院邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者院系：009 经济管理学院邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者院系：010 人文学院邮学，北邮考研辅导领军者院系：011 马克思主义学院院系：012 教育技术研究所邮学，北邮考研辅导领军者院系：013 网络技术研究院邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者院系：014 信息光子学与光通信研究院邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
北京邮电大学计算机考研复试笔试真题
软件工程
选择题
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中顺序图和协作图不仅能用来表示对象之间的动态行为，也能表示对象的状态变化
1。