北京邮电大学计算机考研复试笔试真题

北邮复试上机网研的题目第一题：查找输入数组长度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语⾔之后，他想知道⼀个类型为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****************************************************************/⼆叉排序树题⽬题⽬描述：⼆叉排序树，也称为⼆叉查找树。

北邮考研详解与指导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）是一种用于管理关系数据库的编程语言。

北京邮电大学考研复试参照书目
北京邮电大学研究生研究生入学考试复试笔试内容
院系：001信息与通信工程学院
院系：002电子工程学院
院系：003计算机学院
院系：004自动化学院
院系：005软件学院
院系：006数字媒体与艺术设计学院
院系：007理学院
院系：008经济管理学院
院系：009公共管理学院
院系：010人文学院
院系：011教育技术研究所
院系：012马克思主义学院
院系：013网络技术研究院
院系：014信息光子学与光通信研究院
(责任编辑：田学江)
小提示：在如今考研竞争日渐剧烈旳状分耕耘一分收获。

加油！。

邮学，北邮考研辅导领军者2020年硕士研究生入学考试复试笔试内容发布时间:2019-09-12 16:12院系：001 信息与通信工程学院邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者院系：002 电子工程学院邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者院系：003 计算机学院邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者院系：004 自动化学院邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者院系：005 软件学院院系：006 数字媒体与设计艺术学院邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者院系：007 网络空间安全学院邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者院系：008 理学院邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者院系：009 经济管理学院邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者院系：010 人文学院邮学，北邮考研辅导领军者院系：011 马克思主义学院院系：012 教育技术研究所邮学，北邮考研辅导领军者院系：013 网络技术研究院邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者院系：014 信息光子学与光通信研究院邮学，北邮考研辅导领军者邮学，北邮考研辅导领军者。

北京邮电大学计算机学院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分）和他自己销售部经理同岁的员工的编号和年龄。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

北邮计算机试题及答案一、单项选择题（每题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. 计算机病毒只能通过电子邮件传播。

软件工程试题一2008年06月11日星期三 17:48一、名名解释（２０分，每小题２分）1. 软件工程2. 软件生存周期模型3. 数据流4. 模块5. 模块独立性6. 软件可靠性7. 软件配置项8. 原型9. 类10. 消息二、填空题（２０分，每小题２分）１．软件工程研究的主要内容是软件开发技术和软件开发管理两个方面。

在软件开发技术中，主要研究、和。

２．维护的副作用有、、三种。

３．技术可行性一般要考虑的情况包括：、、。

４．在需求分析阶段要进行以下几方面的工作：问题识别、、。

５．软件设计是一个把转换为的过程，包括和。

６．在一个模块中，反映模块的外部特性，反映它的内部特性。

７．面向对象有三个基本要素。

它们是、、。

８．软件测试时需要三类信息：、和。

９．为开发一个特定项目选择程序设计语言时，必须从、、几方面考虑。

１０。

测试用例应由和预期的两部分组成。

这样便于对照检查。

三、选择题（２０分，每小题１分）１．进行需求分析可使用多种工具，但是不适用的。

Ａ。

数据流图Ｂ。

判定表Ｃ。

ＰＡＤ图Ｄ。

数据词典２．模块，则说明模块的独立性越强。

Ａ。

耦合越强Ｂ。

扇入数越高Ｃ。

耦合越弱Ｄ。

扇入数越低３．数据处理问题的工作过程大臻分为三步，即取得数据、变换数据和给出数据。

Ａ。

变换型Ｂ。

事务型Ｃ。

结构化Ｄ。

非结构化４．为了最乡里实现目标系统，必须设计出组成这个系统的所有程序和文件，通常分为两个阶段完成，即和过程设计。

Ａ。

程序设计Ｂ。

结构设计Ｃ。

系统设计Ｄ。

详细设计５．面向数据流的设计方法把映射成软件结构。

Ａ。

数据流Ｂ。

系统结构Ｃ。

控制结构Ｄ。

信息流６．Jackson方法是一种面向的方法。

Ａ。

对象Ｂ。

数据结构Ｃ。

数据流Ｄ。

控制流7．模块的内部过程描述就是模块内部的，它的表达形式就是详细设计语言。

Ａ。

模块化设计Ｂ。

算法设计Ｃ。

程序设计Ｄ。

详细设计8．软件的开发与维护划分为八个阶段，其中单元测试是在阶段完成的。

Ａ。

概要设计Ｂ。

详细设计Ｃ。

北京邮电大学计算机学院考研复试经验谈北京邮电大学计算机学院考研经历之找导师和复试找导师在北邮要想跟个好导师，最基本最重要的一个条件就是：你的初试成绩要高！！下面先看一段一位山东一个学校的导师和我聊天时的话(很有普遍性)：“每次报导师的时候，就有许多同学来报我们这里，有一些同学跟我说，虽然他们初试成绩低，但是他们都很有能力，怎么怎么编程不错，怎么怎么那里不错，说我们不能只以初试成绩来衡量人，那样不公平。

可是他们从我们这里想过么？我们这里是学院的热点，每年考研都有很多人来报我们这里，可是我们很忙啊，不可能每个人都面试一下，没有法，我们只好再定个分数线，这个线之下的人我们不可能考虑(除非跟我们作毕设的)！道理很简单，既然你能初试考了个高分，那说明最起码你在考研这个事情上下了很多功夫，最起码你能把你想做的事做好，最起码你在某些方面有过人之处，尽管我现在还不知道。

而那些分数低的人呢，你说你某些方面不错，但是我不可能有那么多时间来测试你是不是真的很好，所以为了大家方便我们只有这样设个线！"另外，导师他们自己那可从前都是学习超一流的啊，自然喜欢学习好的。

说到这里，大家就明白为什么北邮有的牛导师会自己画个线，这个线之上的才来面，别的人来找就说已经满额了吧。

所以，要想跟个好导师，那就好好把初试考好吧。

当然这不是说如果你考了低分就没有机会跟好导师了，下面有两个途径可能让你跟个好导：1、每年北邮都有不同的热点老师，这是就有些导师尽管很不错，但是报的人少(像今年的陈院士)，如果你去了可能你就是高分。

去年陈院士那里很火，光保送的就有十个以上，而考上来的也个个都是很高的高分！而今年陈院士一开始竟然没报满，最高分好像也只有370多(还是调的)。

所以说，如果你能勤打听，知道报导师的具体消息，那你也有可能跟个好导师，当然你得准备好面试，因为导师有可能宁缺勿滥，即使招不齐，也不要一般的。

2、另外，那当然是你有真才实学，真的很有本事。

研究生入选试卷十八一．填空题（每小题3分，共1８分）1. 多路开关通过把适当的A.___信号加到多路开关上的方式来选择某一路数据。

“K输入m位多路开关”所选的数据源最大的数为B.___，每条I/O线传送数据宽度为C.___。

2. 模4交叉存储器是一种A.___存储器，它有4个存储模块，每个模块有自己的B.___和C.___寄存器。

3. RISC指令系统的最大特点是：A.___，B.___固定，C.___种类少。

4. 在硬布线控制器中，把控制部件看作为产生专门固定时序控制信号的逻辑电路。

这种逻辑电路是一种由A.___和B.___构成的复杂树形网络，当执行不同的指令时，通过激活一系列彼此很不相同的C.___来实现对指令的解释。

5. 总线定时是总线系统的核心问题之一，为了同步A.___和B.___的操作，必须制订C.___。

通常采用同步定时和异步定时两种方式。

6. 数组多路通道允许A.___设备进行B.___型操作，数据传送单位是C.___。

二．（10分）求证：［x］补+［y］补=［x+y］补（mod 2）三．（10分）设有浮点数x=2-5×0.0110110，y=23×（-0.1110010），阶码用4位移码表示，尾数（含符号位）用8位原码表示。

求（x×y）浮。

要求尾数用原码阵列乘法器实现。

四．（10分）用16K×8位的DRAM芯片构成64K×32位存储器，要求：（1）画出该存储器的组成逻辑框图（2）设存储器读/写周期为0.5us，CPU在1us内至少访问一次，试问采用哪种刷新方式比较合理？两次刷新的最大时间间隔是多少？对全部存储单元刷新一遍所需的实际刷新时间是多少？五．（11分）一台处理机具有如下指令字格式:1 3位X OP 寄存器地址其中,每个指令字中专门分出3位来指明选用哪一个通用寄存器(12位),最高位用来指明它所选定的那个通用寄存器将用作变址寄存器(X=1时),主存容量最大为16384字.(1)假如我们不用通用寄存器也能直接访问主存中的每一个操作数,同时假设有用的操作码位数至少有7位,试问:在此情况下,“地址”码域应分配多少位?“OP”码域应分配多少位?指令字应有多少位?(2)假设条件位X=0,且指令中也指明要使用某个通用寄存器,此种情况表明指定的那个通用寄存器将用作基值寄存器.请提出一个硬件设计规则,使得被指定的通用寄存器能访问主存中的每一个位置。

北邮考研复试真题北邮考研复试是每年众多考生积极备战的目标。

为了帮助广大考生更好地了解北邮考研复试的情况，本文将分析北邮考研复试的真题，希望对考生们有所帮助。

第一部分：综合素质面试北邮考研复试的第一部分是综合素质面试。

在这一部分，考生们不仅需要展示自己的专业素养，还需要展现出一定的综合素质。

在过去的几年的真题中，北邮考研综合素质面试主要涉及以下几个方面：1. 自我介绍考生需要在面试时进行自我介绍。

自我介绍应该简洁明了，突出自己的学术背景、科研经历和个人优势。

2. 专业基础知识考生需要回答与自己所申请的专业相关的基础知识问题。

这些问题旨在考察考生对专业知识的掌握程度和理解能力。

3. 研究方向和兴趣考生需要谈论自己的研究方向和兴趣。

在回答问题时，应该突出自己对该领域的深入研究和未来的研究计划。

4. 实践经验和科研成果考生需要介绍自己的实践经验和科研成果。

这些经历和成果能够展示考生的实践能力和科研能力，也能够证明考生在该领域的热情和才华。

第二部分：专业面试北邮考研复试的第二部分是专业面试。

在这一部分，考生将接受由相关专业教师组成的复试小组的面试。

专业面试主要涉及以下几个方面：1. 专业知识与能力复试小组将会提问考生一些与所申请专业相关的专业知识问题，以考察考生的专业能力和深度掌握情况。

2. 研究计划和动机考生需要就自己的研究计划和动机进行详细阐述。

这些计划和动机应该与所申请专业相关，并且能够体现出考生的研究潜力和独立思考能力。

3. 学术背景和科研成果考生应该介绍自己的学术背景和科研成果。

这些背景和成果应该能够证明考生在该领域的学术能力和研究潜力。

第三部分：英语面试北邮考研复试的第三部分是英语面试。

在这一部分，考生将接受由英语教师组成的复试小组的面试。

英语面试主要涉及以下几个方面：1. 自我介绍和常规问题考生需要进行英语自我介绍，并回答一些关于个人和背景的常规问题。

这些问题旨在考察考生的英语口语表达能力和沟通能力。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

北京邮电大学2019年硕士研究生招生考试试题考试科目：计算机学科基础综合请考生注意：①所有答案（包括选择题和填空题）一律写在答题纸上，否则不计成绩。

②不允许使用计算器一、单项选择题（每小题2分，共80分）1.下面算法的时间复杂度是int A（int n）{if（n<=1）return 1；retun n+A（n/2）；}A.O（n）B.O（n2）C.Olog2n）D.O（n log2n）2.将两个各有n个元素的递增有序的顺序表归并成一个有序表，最少的比较次数是A.n-lB.nC.2n-1D.2n3.设n个元素1，2.…，n（n>l00），按从小到大顺序进栈，出栈序列为p1，p2.……p n，若p1=10，则p2的值不可能出现的元素个数为A.n-9B.n-10C.9D.84.在循环队列Q[0…m-1]中，front指向队首元素，rear 指向队尾元素的下一个空单元，则此时该队列中空单元的个数为A.（（m+front-rear）%mB.（m-front+rear）%mC.（m-front-rear）%mD.（m+front+rear）%m5.具有529个结点的完全二叉树，其叶子结点的个数是A.256B.261C.263D.2656.若二维数组A[0..7][0..4]的首地址为10000，以行优先顺序存储在计算机中，每个元素占5个存储单元，则元素A[4][3]的存储地址为A.10090B.10115C.10140D.101607.有n个顶点的图采用邻接表存储，有m个边结点，m为奇数，若该图任意两个顶点对之间均有路径可达，则m的值最少是A.n（n-1/2B.n（n-l）C.nD.n-l8.一棵深度为m的平衡二叉树，其每个结点的平衡因子均为0，则该树的结点数是A.2mB.2m-1C.2m-1D.无法确定的9.排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。

下列算法中，每趟均有至少一个元素到达最终位置且稳定的排序方法是A.简单选择排序B.快速排序C.直接插入排序D.冒泡排序10.对2019个初始归并段进行4路最佳归并，需补充的虚段数为A.0B.1C.2D.311.以下术语中，与存储结构无关的是A.哈希表B.双向链表C.强连通图D.循环队列12.以下属于冯·诺依曼结构计算机工作方式基本特点的是A.单指令流多数据流B.程序和数据存放在各自的存储器中C.CPU由控制器和运算器组成D.存储器按内容选择地址13.C语言int、short数据类型分别占用4字节和2字节，其程序在一台32位处理机上运行。