北邮计算机考研复试笔试真题
北邮计算机院和网院复试上机真题以及参考代码
北邮复试上机网研的题目第一题：查找输入数组长度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年北邮计算机学院研究生入学考试（复试）上机测试模拟试题/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。
2010北邮考研网研院机试题
2010北邮考研网研院机试题第一篇：2010北邮考研网研院机试题2010北邮考研网研院机试题(2010-04-19 16:38:15)转载标签：北邮网研机试杂谈第一题：查找输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m]输出 YES or NO 查找有则YES 否则NO如(括号内容为注释)输入：5(数组长度)1 5 2 4 3(数组)3(查找个数)2 5 6(查找具体数字)输出： YES YES NO 第二题：查找第K小数查找一个数组的第K小的数，注意同样大小算一样大如 2 1 3 4 5 2 第三小数为3如(括号内容为注释)输入： 6(数组长度n)2 1 3 5 2 2(数组)3(K 即为第三小数)输出： 3第三题：打牌牌只有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第四题：树查找简单说就是一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY，具体描述得借助图形比较好，懒得写了，基本就是这个样子的。
第二篇：2013北邮计算机网研院上机题A 最值问题Accept:210 Submit:633 Time Limit:1000MS Memory Limit:65536KB Description 给出N个数，求出这N个数中最大值和次大值。
注意这里的次大值必须严格小于最大值。
输入保证N个数中至少存在两个不同的数。
InputFormat 第一行为测试数据的组数T(T≤20)。
2016年北京邮电大学软件工程考研、复试真题,心得分享,考研大纲,考研笔记,复试真题
北邮考研详解与指导081200计算机科学与技术083500软件工程0812Z1信息安全085211计算机技术60分钟六门选四门编译原理与技术1、编译程序设计原理与技术李文生北京邮电大学出版社2、编译原理（第2版）张素琴等，清华大学出版社3、现代编译原理C语言描述AndrewW.Appel著，赵克佳等译计算机系统结构1、《计算机体系结构》郑纬民、汤志忠清华大学出版社2001年2、《并行计算机系统结构（第二版）》白中英编著科学出版社2006年数据库系统原理1、数据库系统概论王珊萨师煊著高等教育出版社2、数据库系统概念杨冬青马秀莉等译机械工业出版社3、数据库系统原理李建中王珊著电子工业出版社软件工程1、《软件工程模型与方法》，肖丁、吴建林等编，北京邮电大学出版社2、《实用软件工程》，郑人杰等，清华大学出版社3、《UML和模式应用》第三版，Craig Larman，机械工业出版社通信原理1《通信原理(合订本)》，周炯槃、庞沁华、续大我、吴伟陵，北京邮电大学出版社2《通信原理》第六版，樊昌信，国防出版社人工智能《人工智能及其应用》(本科生用书),蔡自兴等，第三版,清华大学出版社,2003.一般来讲，复试的英语考核涉及到听力及口语，之前大多数的同学是没有准备的或者准备不够充分，但是只要考生能够找到科学的学习方法、技巧，复试英语成绩是能够提高很多的！口语：根据不同的学校的情况，口语考试一般有2到3个考官和1到4个考生，考官一般是本校的外语系的老师或研究生，甚至是本专业的导师，所以说难度一般不会太大。
老师问的问题也比较常规或者说是模式化，如：个人自我介绍，让考生介绍一下自己或者自己的学校或家乡；或者是一些压力性的问题，如What is your greatest weakness?(你最大的弱点是什么？)；有极少数的学校是让考生朗读文章，这个是比较简单的；还有一种是两个考生对话，考官给两个考生一个话题，给一段准备的时间，然后让考生进行对话讨论。
北邮计算机研究生入学考试(复试)历年上机测试模拟试题及真题
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。
请你编写程序求出这个字符串中出现次数最多的字母。
北邮计算机考研复试题的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月底，全国各研招单位复试工作陆续进行。
因此你要在这段时间经常浏览招生单位网站，及时获取复试信息,尽可能多地了解复试内容和形式，并尽早做好相应准备。
听力方面可以找历年四、六级或考研真题，在给定的时间内回答所有题目，同时训练自己的语感。
在口语考试方面，可针对下面几个问题做准备(一般都会涉及这几个方面）：一是自我介绍,如来自什么地方、毕业学校、所学专业、业余喜好、家庭基本情况等信息;二是做好用英语讲解自己专业的准备。
口语测试时老师有可能就你所报的专业展开话题,考查用英语讲解陌生概念的能力，因此可先用笔头组织回答这些问题的要点，然后再根据这些要点来组织语言。
平时在阅读专业文献时，注意多积累一些专业方面的英语词汇。
南亭邮电大学计算杺学院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. 数据结构与算法1.1 简述栈和队列的定义及其主要特点。
栈是一种数据结构，遵循后进先出（LIFO）的原则。
其主要特点是只能在栈顶进行插入和删除操作。
栈的插入操作称为入栈（push），删除操作称为出栈（pop）。
例如，在程序执行中，函数调用和递归调用的栈帧可以通过栈的方式实现。
队列也是一种数据结构，遵循先进先出（FIFO）的原则。
它的主要特点是只能在队尾进行插入操作，在队头进行删除操作。
队列的插入操作称为入队（enqueue），删除操作称为出队（dequeue）。
例如，在操作系统的进程调度中，可以使用队列来实现进程的排队执行。
1.2 常见的排序算法有哪些？简单描述它们的实现原理。
常见的排序算法有冒泡排序、选择排序、插入排序、快速排序和归并排序。
冒泡排序是通过相邻元素的比较和交换来实现的，每次循环找出当前未排序部分的最大值，并将其放置在已排序部分的末尾。
选择排序通过在未排序部分选择最小（或最大）的元素，将其与未排序部分的第一个元素交换位置，实现逐渐将未排序部分的最小（或最大）元素放置到已排序部分的末尾。
插入排序通过将未排序部分的元素逐个插入到已排序部分的适当位置来实现排序。
可以将未排序部分的元素与已排序部分的元素逐个比较并移动，直到找到合适的位置。
快速排序通过选择一个基准元素，将数组分成两个子数组，其中一个子数组的所有元素都小于基准元素，另一个子数组的所有元素都大于基准元素。
然后递归地对两个子数组进行快速排序。
归并排序是将两个有序子数组合并成一个有序数组的过程。
通过不断地将数组进行二分，直到只剩下一个元素。
然后将两个只有一个元素的子数组进行合并，直到最终完成整个数组的排序。
1.3 列举几种常用的查找算法，并简述它们的实现原理。
常用的查找算法有线性查找、二分查找、哈希查找和二叉查找树。
线性查找是从列表的开头开始，逐个比较每个元素，直到找到目标元素或遍历完整个列表。
二分查找是在有序数组中通过比较目标值和数组中间元素的大小来实现的。
【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!”。
北邮考研真题答案
北邮考研真题答案【篇一：2014北邮考研经验】>一、个人情况211+985高校，软件工程专业。
总分348 = 英语60 + 政治57 + 数学131 + 专业1001、数学一直都很好2、英语一直都很渣，凭借着顽强地努力刷到60兴奋地跳了起来3、专业课几乎0基础。
好吧我知道没人信，但是这四门课大致是这样的：（1）数据结构虽然本科时学过，但是编码能力几乎等于0，冒泡排序的过程都记不太清楚了。
（2）计组，上课时全翘，测试抄同学的，抄一半还被老师发现了，最后60飘过。
（3）网络，上课时全翘，测试周发高烧没有复习，测试时胡写，最后60飘过。
（4）操作系统，老师长得太帅了，所以去上过课，考研复习时发现完全不是这回事儿。
感觉貌似是我408丢分最多的一门。
--------------------------所以其实我认为这个经验贴或许还是会比较适合部分跨考的同学的----------------------二、为什么是北邮1、我要在北京上学，因为离家近，离bf不远，环境好，实习机会多，等等。
2、北邮学校排位大致是：清华北大、北航、北邮【不要和我说北理，我专注黑北理20余年。
ps：如果你未来想做学术的话，指的是，研究生期间不停地看论文写论文发论文，搞研究，未来要混高校圈等等---北邮貌似不是太好的选择。
个人认为中科院的科研水平还是很高的。
我木有大志向，我就想好好写写代码，毕业找个好工作，so认清了自己考不上清华北大的事实，北航略坑的事实（性价比不高的意思），毫无悬念地选择了北邮。
选网研而没选计算机是单纯地从自己认识的人里出发，发现网研比计算机就业好=.=这肯定是不客观的！！因为样本太小了！！！所以其实我就是胡乱选了一下！！--------------------------以下是乱七八糟--------------------------------------------------------------------三、关于研友我过了俩月零社交的日子，严重怀疑自己有抑郁症前兆，吃着饭突然哭出来，呆着呆着突然就哭了。
(完整版)北邮计算机考研复试笔试真题
北邮计算机考研复试笔试真题软件工程选择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. 计算机组成原理题目：简述冯·诺伊曼体系结构的基本原理。
答案：冯·诺伊曼体系结构是一种计算机系统的设计原则，也是现代计算机的基础。
它的基本原理包括以下几点：- 存储程序：计算机通过将指令和数据存储在同一个存储器中，实现了程序的自动执行。
- 二进制系统：计算机使用二进制表示数据和指令，简化了计算机系统的设计和实现。
- 指令流水线：计算机通过将指令的执行过程划分为多个阶段，并同时进行不同指令的执行，提高了计算机的执行效率。
- 内存层次结构：计算机通过多层次的存储器结构，包括高速缓存、内存和外部存储器，提供了不同速度和容量的存储器选择。
2. 算法与数据结构题目：什么是二叉搜索树？如何实现插入和删除操作？答案：二叉搜索树（BST）是一种特殊的二叉树，满足以下条件：- 对于树中的每个节点，其左子树的所有节点的值小于该节点的值，右子树的所有节点的值大于该节点的值。
- 对于树中的每个节点，其左子树和右子树也是二叉搜索树。
实现插入操作的步骤：- 从根节点开始，将待插入的值与当前节点的值进行比较。
- 如果待插入的值小于当前节点的值，且当前节点的左子树为空，则将待插入的值作为当前节点的左子节点。
- 如果待插入的值大于当前节点的值，且当前节点的右子树为空，则将待插入的值作为当前节点的右子节点。
- 如果待插入的值小于当前节点的值，且当前节点的左子树不为空，则将当前节点更新为其左子节点，重复上述步骤。
- 如果待插入的值大于当前节点的值，且当前节点的右子树不为空，则将当前节点更新为其右子节点，重复上述步骤。
实现删除操作的步骤：- 如果待删除的节点为叶子节点，直接删除。
- 如果待删除的节点只有一个子节点，将子节点连接至待删除节点的父节点。
- 如果待删除的节点有左右子节点，找到其右子树中的最小节点，用该节点替换待删除节点，并删除最小节点。
二、算法设计与分析1. 动态规划题目：请简述动态规划算法的基本思想，并给出一个应用动态规划算法的例子。
- 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中顺序图与协作图不仅能用来表示对象之间的动态行为也能表示对象的状态变化
2、(错)单元测试中只能使用白盒测试方法
3、(错)软件能力成熟度模型就是衡量软件项目管理水平的标准
4、(错)领域模型不就是面向对象分析与设计的一个组成部分
北邮计算机考研复试笔试真题
5、（错）在顺序图中,一个对象 A 发送了一条创建另一个对象 B 的消
息, 那么表明对象 B 具备了处理该条消息的职责填空题
1、软件的一组模块都访问同一全局变量而不就是同一全局数据结构, 而且不就是通过参数表传递该全局变量的信息,则称之为（外部）耦合
2、程序注释分为序言性注释与（功能性）注释
3、为了适应运行环境变化而修改软件,称之为（适应性）维护
4、ISO 质量模型中将质量特性分成三个层次:（质量特性）、（质量子特性）与（度量）
5、黑盒测试的测试用例设计方法包括（等价类划分方法）数据库判断
1、（错）DBMS 利用事务日志文件保存所有数据库事务的更新操作
2、（对）一般来说,一个数据库的外模式可以有多个
3、（错）若需求分解保持函数依赖,那么模式分解一定能达到BCNF
4、（对）在数据库的安全性控制中,授权控制灵活
选择
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、AD
B、E
C、 D
D、G
3、在SQL 中,与关系代数的运算对应的就是()子句
A、SELECT
B、WHERE
C、GROUP BY
D、FROM 4、数据库的概念模型的设计独立于(A)
A、具体的DBMS
B、信息世界
C、ER图
D、
5、关系数据库的规范化理论就是为了数据库的(A)问题而引入的。
A、数据冗余，数据的不一致、插入与删除异常
B、提高查询效率
C、减少数据操作的复杂性
D、增强数据的安全性与完整性
6、下列说法正确的就是(B)
A 、数据库技术主要解决数据量大的问题
B 、对于违反实体完整性约束规则的操作,DBMS 一般拒绝执行
C、数据库中的封锁机制就是数据库安全性的主要方法
D、索引可以提高查询效率，因此在数据库设计时，应尽量多建索引
8、索引文件记录的顺序与数量文件记录一致的索引就是(A)
A、聚簇索引
B、复合索引
C、唯一性索引
D、次级索引
9、在SQL 中,基本表的删除可以用(B)
A、DELETE 命令
B、DROP 命令
C、ALTER 命令
D、INSERT 命令。