10年北工大计算机复试(回忆版)

北邮复试上机网研的题目第一题：查找输入数组长度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，具体描述得借助图形比较好，懒得写了，基本就是这个样子的。

北京理工大学2000-2010年研究生复试上机试题（计算机专业）计算机专业研究生复试上机试题2000年:1、输入任意4个字符(如：abcd)，并按反序输出(如：dcba)#include<iostream>#include<string>using namespace std;void main(){string s;cin>>s;for(int i=3;i>=0;i--)cout<<s[i];cout<<endl;}2、设a、b、c均是0 到9 之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。

求满足条件的所有a、b、c的值。

#include<iostream>using namespace std;void main(){int a,b,c;//int s;for(int i=100;i<1000;i++){a=i/100;b=i/10-a*10;c=i%10;//cout<<i<<" ";//cout<<a*100+b*10+c;if((i+b*100+c*10+c)==532){cout<<a<<" "<<b<<" "<<c;cout<<endl;}}}3、一个数如果恰好等于它的各因子（该数本身除外）子和，如：6=3+2+1，则称其为“完数”；若因子之和大于该数，则称其为“盈数”。

求出2到60之间所有“完数”和“盈数”，并以如下形式输出：E: e1 e2 e3 ......(ei为完数) G: g1 g2 g3 ......(gi为盈数)#include<iostream>using namespace std;void main(){cout<<"E:";for(int i=2;i<=60;i++){int s=0;for(int j=1;j<i;j++){if(i%j==0){//s=0;s+=j;}}if(s==i){cout<<i<<" ";}}cout<<endl;cout<<"G:";for(int k=2;k<=60;k++){int s=0;for(int j=1;j<k;j++){if(k%j==0){s+=j;}}if(s>k){cout<<k<<" ";}}cout<<endl;}4、从键盘输入4个学生的数据(包括姓名、年龄和成绩)，并存放在文件sf1上。

1) C.J. Date 的定义数据库是存储的业务数据(operational data)的集合,供某企业(enterprise)的应用系统所使用。

(2) J.Martin的定义存储在一起的相关数据的集合，这些数据没有不必要的冗余，为多种应用服务。

数据的存储独立于使用它的程序……“数据被结构化……”3) 萨师煊等人的定义数据库是一个通用的综合性的数据集合，它可以供各种用户共享且具有最小的冗余度和较高的数据与应用程序的独立性；DB技术的特点:1)数据冗余小2)数据独立性两级映射(程序与)数据的物理独立性/逻辑独立性(*)3)统一的控制与管理安全性完整性并发性(*)等1.2 数据库系统DBS （Database System）：引入数据库技术的计算机系统。

由计算机硬件、系统软件、DB、DBMS、应用程序及相应人员组成。

模式(schema)：对结构的描述外模式(子模式/用户模式) 局部逻辑结构模式(概念模式/逻辑模式) 全局逻辑结构内模式(存储模式) 存储结构1)外模式/模式之间的映像：定义两者对应关系(外模式定义中)模式改变改映像外模式不改由此提供数据的逻辑独立性局部逻辑结构独立于全局逻辑结构2) 模式/内模式之间的映像：定义两者对应关系(模式定义中)内模式变改映像模式不变由此提供数据的物理独立性逻辑结构独立于物理结构数据库管理员(DBA)一个或一组全面控制、管理DB的人员。

a.定义模式及外模式b.决定存储结构及存取策略(内模式)c.定义安全性，完整性约束条件d.监控DB的使用与运行，出现故障时采用的后援、恢复策略。

e.对DB进行改进与重组：原因①需求改变②长期更新性能不佳事务管理就是确保:1)事务中的操作或者都执行或者都不执行。

2)事务执行前后数据库满足所有约定的一致性条件。

3)两个事务同时执行不相互干扰。

4)事务完成后即使系统故障,事务的结果长期保存。

熟练掌握：数据库、数据库管理系统和数据库系统的概念；数据库系统三层模式结构；数据(逻辑、物理）独立性概念。

北工大考研复试班-北京工业大学软件工程考研复试经验分享北京工业大学(Beijing University of Technology)，简称"北工大"，是中国北京市人民政府直属的一所以工为主，理、工、经、管、文、法、艺术等学科门类相结合的全国重点大学，是国家"211工程"重点建设院校，入选"卓越工程师教育培养计划"、"111计划"，设有研究生院和国家大学科技园。

北京工业大学创建于1960年，初设机械、电机、无线电、化工、数理5个系，历经多次整合兼并，逐渐形成了理工、经管、文法相结合的多科性体制;学校于1981年成为第一批硕士学位授予单位，1985年成为博士学位授予单位。

启道考研复式班根据历年辅导经验，编辑整理以下考研复试相关内容，希望对广大考研复试学子有所帮助，提前预祝大家复试金榜题名！专业介绍软件工程专业是2002年国家教育部新增专业，随着计算机应用领域的不断扩大及中国经济建设的不断发展，软件工程专业将成为一个新的热门专业。

软件工程专业以计算机科学与技术学科为基础，强调软件开发的工程性，使学生在掌握计算机科学与技术方面知识和技能的基础上熟练掌握从事软件需求分析、软件设计、软件测试、软件维护和软件项目管理等工作所必需的基础知识、基本方法和基本技能，突出对学生专业知识和专业技能的培养，培养能够从事软件开发、测试、维护和软件项目管理的高级专门人才。

招生人数与考试科目复试时间地点3月22日各学院（部、所）复试安排（含相关学科/专业调剂系统开通时间、信息公示栏等）各学院（部、所）复试时间如有微调，以学院（部、所）通知为准。

复试内容复试内容包含外语、专业课与综合面试三个方面：外语：所有复试考生均需参加外语听、说能力的测试。

测试均由各学院（部、所）、学科/专业结合专业知识在复试时进行。

专业课：专业笔试科目考生可登录我校研招网查阅。

2010年北京工业大学计算机学院硕士研究生复试笔试题目（三科回忆版）复试C语言：1、设计一个函数原型，从一个指定的字符串中取出前n个字符。

2、输入研究生入学考试学生信息（考生编号、各科成绩、总分），用数组存储。

最后实现函数void pro(struct Student Score[]),这个函数用于将Score[]中的学生信息按照总分成绩排序。

3、论文信息：论文标题、发表期刊、刊号（卷号）、页数、发表时间等，反正就是这些信息，记不清楚了。

（1）结构体自己设计；（2）按照论文标题、发表期刊、刊号、卷号、页数、发表时间这样的格式输出发表日期在某一年前发表的论文，并将其写入文件data.txt文件中。

复试数据库：一填空题：1、数据库设计的三层模式结构；2、关系模型与E-R模型的区别；3、数据库事务的四个特性；4、给一个函数依赖为在某个集合上的投影函数依赖是什么；5、SQL；（这个比较简单)6、也是SQL ：PC、生产厂商、笔记本三个表，找出即生产PC也生产笔记本的厂商；二判断题：1、建立视图会加快了查询速度。

2、二元关系一定是BCNF。

3、两端锁协议保证的是原子性。

4、在ER图转化成关系模式的时候，弱实体集是不需要转化。

三、大题：1、你是否设计过某种数据库，说说你设计数据库的内容；2、什么叫事务的原子性，用实例说明；3、给一个数据库的图包括子类，让你设计数据库模式；4、给一个数据库模式，忘了具体模式是什么了。

判断这个数据库模式是否是无损连接分解，为什么？5、你是否使用过某种数据库管理系统(DBMS)，，说明在数据管理上的缺点和优点。

复试离散：1.A并B=A并C，A交B=A交C，证明BC相等。

2.集合A到B,有多少个双射，多少个单射3.证明：多面体奇数个面，不可能有奇数个棱。

4.求主合取范式5.无向树的阶数，和度一起考的6.用EI,ES,UI,US证明公式7.判断题1，28.模K乘法9.判断某格是不是分配格10.证明：代数系统上的同构就是代数系统为集合的元素上的等价关系。

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。

请你编写程序求出这个字符串中出现次数最多的字母。

1045: 百鸡问题时间限制: 1 Sec 内存限制: 32 MB提交: 362 解决: 139题目描述用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。

编程求解x,y,z所有可能解。

输入测试数据有多组，输入n。

输出对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。

样例输入40样例输出x=0,y=0,z=100x=0,y=1,z=99x=0,y=2,z=98x=1,y=0,z=992009年哈尔滨工业大学计算机研究生机试真题1046: 求最大值时间限制: 1 Sec 内存限制: 32 MB提交: 400 解决: 168题目描述输入10个数，要求输出其中的最大值。

输入测试数据有多组，每组10个数。

输出对于每组输入,请输出其最大值（有回车）。

样例输入10 22 23 152 65 79 85 96 32 1样例输出max=1522009年哈尔滨工业大学计算机研究生机试真题1047: 素数判定时间限制: 1 Sec 内存限制: 32 MB提交: 301 解决: 154题目描述给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。

输入测试数据有多组，每组输入一个数n。

输出对于每组输入,若是素数则输出yes，否则输入no。

样例输入13样例输出1048: 判断三角形类型时间限制: 1 Sec 内存限制: 32 MB提交: 248 解决: 130题目描述给定三角形的三条边，a,b,c。

判断该三角形类型。

输入测试数据有多组，每组输入三角形的三条边。

输出对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。

样例输入3 4 5样例输出直角三角形2009年哈尔滨工业大学计算机研究生机试真题1049: 字符串去特定字符时间限制: 1 Sec 内存限制: 32 MB提交: 250 解决: 121题目描述输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。

北京工业大学2013回忆版试题首先题型：DS选择10分，一个一分，填空10个一个2分共20分，第三题为解答40分，4个题，第四题2个题一个15分。

C3个程序，读程序写结果，并指出程序的不足之处一个10分空30分算法描述题用文字描述的20分，要求写出程序一、数据结构(100分)选择题10分，10个题考的知识顺序可呢不一样，选项也可能顺序不一样,（忘了，记不清了，都是很基础的，希望其他的人补上吧）1. 下列排序算法那个是稳定的a，简单b快速c堆排序d冒泡（d）记住口诀吧，自己想的（简单希尔快速堆，或者杰西快堆，不稳定）2. 堆排序是急于什么来排序的a插入b选择c归并d3. 抽象数据结构的定义4.填空20分，10个题（其他的网了）1. 算法可行性的定义2. 快速排序的时候为什么需要事先将所有的数重新洗牌打乱顺序3. 迷宫算法为什么用栈保存走过的路径4. 对应的一个二叉树的线序ADBCFGECFMI中序DBCFGEACFIM请问对应的数有几颗，（中序中前边的那些字母顺序网了太多了，但不影响做题，A 右边的那4个字母应该是对的）5. 一个M*N矩阵，用行压缩存储，第一个存在了Loc（0,0），每个站L个单元，求aij的存储位置解答题第一题、某本数据结构的课本的目录是1．XXXXXX1.1XXXXXX1.2XXXXXX2．XXXXXX2.1XXXXXXX2.2XXXXXX……可以写出他的广义表表示为（1（1.1,1.2），2（2.1,2.2），……）（1）广义表的子表个代表目录的什么（2）广义表的广度深度个代表目录的什么（3）为广义表设计数据结构第二题（1）树经常转化为二叉树来进行操作，为什么（2）数的子孙节点转化成二叉树之间是什么关系（用例子说明）（3）数的兄弟节点在转化成二叉树的节点之间是什么关系（用例子说明）第三题对于一个有向图的邻接矩阵，（1）画出对应的有向图（2）写出3条从节点1到节点7的路径，以及路径长度（3）按照dijkstra算法思想，写出节点1到7的最短路径记忆路径长度第四题对于归并排序，当子快长度小于给定一个阙值时，（1）小于给定一个阙值时为什么用直接插入排序更好？（2）对于直接插入排序以及快速排序，从时间复杂度以及空间复杂度角度分析，用那个好？（还是基于归并排序）算法题（30分，一个15分）第一个给定一个二叉排序数，要求将二叉排序数的各个节点的数按从高到底的顺序插入到链表里比如：二叉树的中序序列为（1,2,4,6,8）则对应链表（8,6,4,2,1）题给了二差排序树的结构体，以及链表的结构体，假设链表头结点已给出了Int Convert(Bitree t,LinkList&H)第二个：现在手机GPS越来越普及了，输入对应的起点终点就可以看到从哪到哪的最短路径，以及最短时间（1）.问若对数据进行处理（还是设计来）需要事先知道那些数据（2）请对这设计数据结构二．C语言部分（50分）一．3个程序，根据程序写出结构来，并指出程序的不合理的地方一个10分二．一个算法描述题：（记得不是很清楚了，有个大体思路）大体思路如下：输入若干文本行，保存于line里，并用buf输出相应的行号与内容步骤1.n=0，x=1，i=0；2．Gets（lines）3．n = strlen(lines);4.if(n=0) 执行第7步（这里应该是执行第13步，可能有些小的步骤掉了，凑不出13步了）5.if(n>x)清空buf，X=n；将line里面的内容以及行号保存到buf6if（n=x）将line里面的内容以及行号保存到buf7 将buf里的内容输出1，描述算法的功能2，设计算法风华哥，我也来凑个热闹，提供个版本供大家参考：（2013北工大学硕&部分专硕考题情况）C语言：50分DS数据结构：100分总体来说不太难。

2011软件工程，数据库，离散数学，编译原理1.编译原理“遍”的概念。

2.矛盾式的概念，然后给出一串式子让你判断是不是矛盾式？3.Windows2000登录进程是如何工作的？4.COCOMO模型的概念。

5.数据交换有哪几种方式？6.关系代数有哪几种运算？7.选择，问你下列哪个是正确的①REP LODSB②REP SCASB③REP CMPSB④REP MOVSB1.什么是满射？？A到B是满射B到C是满射问？A到C是不是满射？？2.RIP与OSPF所使用的协议。

3.操作系统的用时间换空间解释一下。

并用覆盖进行下说明。

4.软件工程中的逻辑设计过程是怎么样的？？？5.T-SQL是什么编程语言？？6.(人问题)小红和她男朋友相处一年后想结婚，小红妈妈不同意，说没钱别想娶他女儿，请你想一个解决方法。

1.什么是文法的二义性2.软件工程中配置管理的任务是什么3。

关系模式（学号，课号，成绩）属性是否能为空4。

什么是命题的对偶式5.最短路径算法6。

一道估计是汇编的提，一段代码，我不会这个，就没细看还有道想不起了1 视图能提高数据库的安全性吗？2 TCP/IP的协议从低到高？3 DOS系统的文件物理结构是？4 MOV AL 6[BX]的立即数寻址方式是什么？5 什么叫割边？。

6 写出集合{0,1}的所有除01外的正则式。

还有一道软件工程的概念题不记得了。

人文题是评价大学生救老人牺牲是否值得的价值观的问题。

1、正则表达式a（a|b）*a的意义2、可兼容性、可移植性是指的什么3、UML中class图中的连线表示什么4、子程序包括哪些组成部分5、邮件系统的组成部分6、两个版本的SQL之间的差别（具体哪两个SQL语言不记得了）7、选择题，四个逻辑表达式中哪个为真……具体式子忘了人文题：如果这次考研失败怎么办？（大意如此）1 给出一串式子，求First集与Follow集。

2 （选择题）缺页中断返回后是从哪一条指令继续执行？3 软件测试有哪几个阶段？描述下各阶段。

计算机学院（所）2013年研究生入学考试复试工作安排
2013年计算机学院（所）（盖章）各学科（小组）复试方案
2013年计算机学院（所）（盖章）各学科（小组）复试方案
2013年计算机学院（所）（盖章）各学科（小组）复试方案
2013年计算机学院（所）（盖章）各学科（小组）复试方案
2013年计算机学院（所）（盖章）各学科（小组）复试方案
2013年计算机学院（所）（盖章）各学科（小组）复试方案
2013年计算机学院（所）（盖章）各学科（小组）复试方案
2013年计算机学院（所）（盖章）各学科（小组）复试方案
2013年计算机学院（所）（盖章）各学科（小组）复试方案。

北京工业大学计算机学院2009～2010年度第1学期2007级《操作系统》期末考试题（A）考试形式：闭卷时间：2009年12月21日15:25 ∼ 17:00班级___________ 学号____________ 姓名______________一、单选题（24分，每题2分）1、在一个分时系统中，用户进程A因为时间片到而被中断，系统选择用户进程B到CPU上运行。

在这个过程中，操作系统不需要做什么操作？（）A、将A的状态信息记录到A的PCB中B、修改调度算法C、从B的PCB中读取相关状态信息D、启动调度程序，执行调度功能2、系统出现死锁时一定同时保持了四个必要条件。

对资源采用按序分配算法后可破坏其中的（）条件。

A、互斥B、占有且等待C、可抢占资源D、循环等待3）A、分页对程序员来说是透明的B、页式管理中出现的内部碎片可以通过紧凑来解决C、共享和保护在页式管理中不容易实现D、处于就绪状态进程的页表起始地址存储在该进程的PCB中4）A、连续分配方法会导致很多的外部碎片。

B、链表分配方法会导致数据分散，降低文件的读写效率。

C、链表分配方法适应于文件的随机访问。

D、UNIX采用的索引节点的方法属于带索引的链表分配方法。

5、下面哪个进程调度算法综合考虑到了CPU计算密集型进程和I/O密集型进程？（）A、多级反馈队列调度B、优先级调度算法C、RR调度算法D、SJF调度算法6、下面选项中，影响缺页中断率的因素是（）I. 分配给进程的主存页框数II. 页框的大小III. 编程方法IV. 页面调度算法A、只有IB、只有I和IIC、只有I、II和IIID、全部7、下面哪一条是引入多道程序设计的好处？（）A、使并发执行成为可能B、简化操作系统的实现C、减少对内存容量的需求D、便于实施存储保护8、在一个计算机系统中，管态下CPU可以执行（）A、仅特权指令B、仅非特权指令C、全部指令D、非法指令9、测得某个采用请求调页策略的计算机系统的部分状态数据为：CPU利用率为20%，用于交换空间的硬盘的利用率为97.9%,其他设备的利用率为5%。

北京⼯业⼤学计算机学院《数字逻辑》闭卷试题（A卷）北京⼯业⼤学计算机学院《数字逻辑》闭卷试题（A 卷）考试时间：2009 年1 ⽉8 ⽇13 时30 分⾄15 时05 分学号:姓名：成绩：_ 题号：⼀⼆三四得分：⼀、填空题（每空2分，共26分）1. 完成下列数制转换( 44.5 )10= ( )2( 10000111 )2 = ( )82. 完成下列代码转换( 409 )10→( )8421码→( )余3码3. 已知[X]补= 10001101，求[X]反= ，[X]原=。

4. 已知某数为( 1A )16 ，则对应的2421码表⽰为( )2421。

5. 已知，按规则求得F ’=。

)D (B A F +?+=6. 已知信息码为( 0010110 )2，按奇校验约定发送时，校验位的值是。

7. 已知F =Σm 3( 0,1,3,5 ) ，则其反函数F =Σm 3( ) 。

8. 在Verilog HDL 中，已知A=4’b1001，B=4’b1000，则A&&B= 。

9. 在Verilog HDL 的always 过程中被赋值的变量⼀定要定义成类型。

10. 同步时序电路的基本特征是。

⼆、简答题（每题5分，共30分）（1）某函数F 的卡诺图如下，按要求求出最简表达式。

000111100000d 001d 1101111d 01011d 0ABCD F（2）写出下列同步时序电路Q 1Q 0的状态⽅程并填写状态表。

Q 0Q 11CLK Q 1(t)Q 0(t)10 1Q 1 Q 0(t+1)Q 1(t+1) = Q 0(t+1) =F 最简与或式=F 最简或与式=F 最简与或式=00110X 3X 2X 1X 0Y 3Y 2Y 1Y 0（3）分析下列电路，按要求简答。

根据逻辑符号，简述四位⼆进制加法器的⼯作原理：根据电路连接，当输⼊X3X 2X 1X 0为8421码时，输出Y 3Y 2Y 1Y 0的代码为：。

北京航空航天大学计算机系考研复试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。

样例略。

第三题，排版题。

输入若干行字符，表示某电影的演职员表，每行只有一个冒号，冒号前面是职位，冒号后面是姓名，要求把各行冒号对齐，删除多余空格后输出。

北京工业大学计算机学院896数据结构[专业硕士]
历年考研真题汇编
最新资料，WORD格式，可编辑修改！
目录
2012年北京工业大学计算机学院896数据结构[专业硕士]考研真题....................... 2011年北京工业大学计算机学院896数据结构[专业硕士]考研真题....................... 2010年北京工业大学计算机学院896数据结构[专业硕士]考研真题....................... 2001年北京工业大学计算机学院896数据结构[专业硕士]考研真题及详解................. 2000年北京工业大学计算机学院896数据结构[专业硕士]考研真题....................... 1999年北京工业大学计算机学院896数据结构[专业硕士]考研真题....................... 1998年北京工业大学计算机学院896数据结构[专业硕士]考研真题....................... 1997年北京工业大学计算机学院896数据结构[专业硕士]考研真题....................... 1996年北京工业大学计算机学院896数据结构[专业硕士]考研真题....................... 1995年北京工业大学计算机学院896数据结构[专业硕士]考研真题.......................
2012年北京工业大学计算机学院896数据结构[专业硕士]考研真题
2001年北京工业大学计算机学院896数据结构[专业硕士]考研真题及详解
1995年北京工业大学计算机学院896数据结构[专业硕士]考研真题。

北工大考研复试班-北京工业大学信息学部计算机科学与技术考研复试经验分享北京工业大学(Beijing University of Technology)，简称"北工大"，是中国北京市人民政府直属的一所以工为主，理、工、经、管、文、法、艺术等学科门类相结合的全国重点大学，是国家"211工程"重点建设院校，入选"卓越工程师教育培养计划"、"111计划"，设有研究生院和国家大学科技园。

北京工业大学创建于1960年，初设机械、电机、无线电、化工、数理5个系，历经多次整合兼并，逐渐形成了理工、经管、文法相结合的多科性体制;学校于1981年成为第一批硕士学位授予单位，1985年成为博士学位授予单位。

启道考研复式班根据历年辅导经验，编辑整理以下考研复试相关内容，希望对广大考研复试学子有所帮助，提前预祝大家复试金榜题名！专业介绍计算机科学与技术，本专业主要学习计算机科学与技术包括计算机硬件、软件与应用的基本理论、基础知识和基本技能与方法，接受从事计算机应用开发和研究能力的基本训练等。

招生人数与考试科目复试时间地点3月22日各学院（部、所）复试安排（含相关学科/专业调剂系统开通时间、信息公示栏等）各学院（部、所）复试时间如有微调，以学院（部、所）通知为准。

复试内容复试内容包含外语、专业课与综合面试三个方面：外语：所有复试考生均需参加外语听、说能力的测试。

测试均由各学院（部、所）、学科/专业结合专业知识在复试时进行。

专业课：专业笔试科目考生可登录我校研招网查阅。

专业课全面考核考生对本学科（专业）理论知识和应用技能掌握程度，利用所学理论发现、分析和解决实际问题的能力（有条件的可测试考生实验和操作技能）。

综合面试：包括专业素质与综合素质，具体包括大学阶段学习情况及成绩、对本学科发展动态的了解、在本专业领域发展的潜力，以及分析问题能力、实际经验、人文素质、举止及礼仪、心理状况等。

2010年东北大学计算机考研复试试题（回忆版）
数据库选择忘了
填空忘了，因为不会
第三题画个 e-r 图，没有让转成关系模式
第四题还是学生教师选课一个关系代数4个sql语句考了视图的创建，索引的创建删除某个无成绩学生的选课记录
java
选择考得很广泛，连线程的知识都考了，还有两介编程题问结果，晕了，基础很重要，建议考前多上机试试程序
然后两道程序题一道改错，其中考了接口，一道编程，比较简单软件工程
选择填空考基础，也没历年资料，有些就没见过，做得很烂简答1接口的概念2耦合的概念和分类3边界测试
最后考个用例图和类图，用例图还勉强可以，类图给忘了，没画出来、
（why137）数据库大题1是画一个ER图公司项目负责人然后项目分三个小类2是 sql 语句，包括了索引的创建试图的创建
java大题是挑错和编程（把数组俩俩交换，1-9，2-8，3-7...）
软件工程大题是一个题干，说的是教学系统开发，有老师和学生两个参与者，每个都有很多的功能（如老师可以管理课程表，上传资料等等），然后分2个小题目∶1是画用例图 2是画登录功能的类图。