北京邮电大学计算机考研复试笔试真题
北邮计算机院和网院复试上机真题以及参考代码
北邮复试上机网研的题目第一题：查找输入数组长度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 信息光子学与光通信研究院邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者。
南亭邮电大学计算杺学院2020年硕士研究生招生复试答试试题三
北京邮电大学计算机学院2020年硕士研究生招生复试笔试试题答题要求：1，从下面六门中选择四门进行作答，每门25分，总分100分。
2，请在每页答题纸上端填写准考证号，姓名，复试号。
下端标注页码，格式为：“第X页，共X页”3，每道题答案前请写明科目及题号编译原理与技术（25分）一、有如下文法G[S]：S→AS|aA→aA|b(1)判断该文法是否是LL(1)文法，简述判断理由。
(2)判断该文法是否是SLR(1)文法，简述判断理由。
(3)给出与该文法等价的正规表达式。
(4)给出与（3）中正规表达式等价的DFA。
(5)写出与（4）中DFA等价的不含有ε-产生式的右线性文法。
数据库系统原理（25分）二、现为某一个房地产公司开发其销售管理系统，需要对以下信息和关系进行记录和维护：销售部信息：公司有许多销售部分布在不同的城市，销售部的属性包括销售部编号、所在地等；销售部编号唯一；每个销售部有一名或多名员工。
员工的属性包括员工编号、姓名、性别等，每个员工只能分配到一个销售部工作；每个销售部有一名经理，经理也是员工；公司要记录房产信息，这些房产的属性包括房产标识、位置等，位置由省、城市、街道、邮编构成；房产标识是唯一的；销售信息：包括成交价格，成交时间；一个销售部可能销售出多个房产，也可能没有销售出任何一套房产;一套房产最终只能由一个销售部售出。
按要求完成以下各题（25分）：（1）设计该系统的E_R图。
（8分）（2）假设系统中有如下关系模式：员工（员工编号，姓名，性别，年龄，所属销售部编号）房产（房产标识，省，城市，街道，邮编）销售信息（销售部编号，所在地，销售房产标识，成交价格，成交时间，销售部经理）完成如下问题：A.写出销售信息这个关系模式的主键？（2分）B.销售信息这个关系模式最高第几范式，为什么？（5分）C．对销售信息这个关系模式进行分解，要求分解结果至少都是第三范式。
（6分）D．在以上分解的结果基础上，对系统完成如下查询，写出SQL语句：（4分）和他自己销售部经理同岁的员工的编号和年龄。
北邮复试题目
尊敬的领导：您好！我是一名新晋数学教师，非常感谢这次机会能够为我所在的学校尽一份力量。
在此，我想就我的工作经历、能力和优点、不足、教学工作反思、对未来工作的建议等方面向学校领导和同事们进行汇报，希望能得到大家的批评和指导。
一、个人情况我拥有数学专业的学士学位和持续进修的数学教学证书。
我在过去的工作中积累了丰富的数学教学经验，同时也掌握了相关的教育理论，包括认知学习理论、多元智能理论等。
我热爱教育事业，愿意为学生的成长付出自己的努力。
二、工作经历和能力我作为一名数学教师，深知数学学科的严谨性和逻辑性。
在教学中，我注重培养学生的逻辑思维能力和解决问题的能力，通过引导学生观察、猜想、验证、推理等过程，让学生逐渐形成自己的数学思维模式。
同时，我也注重与学生的互动和交流，了解每个学生的特点和需求，因材施教。
三、工作亮点和成绩在过去的工作中，我取得了一些成绩和亮点。
例如，我所带班级的数学成绩一直名列前茅，得到了家长和学校的认可。
同时，我也积极参与各种教研活动，发表了多篇论文，得到了同行的认可。
此外，我还积极参与学校的课外活动，如数学竞赛的组织和辅导工作，取得了良好的效果。
四、不足之处和改进措施虽然我在工作中取得了一定的成绩和亮点，但仍存在一些不足之处。
例如，在处理学生问题时，有时缺乏耐心和技巧，需要加强沟通能力的培养。
同时，在教学方法上也需要不断探索和创新，以适应不同学生的需求。
针对这些不足，我将加强自己的学习，提高自己的专业素养和教育能力。
五、教学工作反思在反思自己的教学工作中，我发现自己还存在一些问题。
例如，有时过于注重知识的传授而忽略了学生情感态度和价值观的培养。
为了解决这个问题，我将更加注重学生的情感体验和价值观引导，让学生在学习数学知识的同时，也能够形成正确的价值观和人生观。
六、对未来工作的建议针对未来的工作，我建议学校加强教师的培训和提高教师的专业素养。
例如，定期组织教学研讨会、外出学习考察等活动，让教师能够不断更新自己的教育理念和方法。
- 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。