北工大计算机学院专硕复试资料

复试流程北京工业大学研究生复试一般在四月上旬(去年在7号-11号)进行，由于北京工业大学是全国统一划线，所以是在国家分数线出来后两周左右的时间开始复试。

复试分数线根据近三年情况来看，北京工业大学计算机学院复试分数线一般为国家线工学线，只要通过了国家所规定的工学的分数线即获得复试资格。

复试详细流程在国家线公布之后，考生应多注意北工大研招网，在复试名单出来之后，考生可以通过北京工业大学的研究生招生信息网（）查询自己是否进入复试名单。

复试总体上分为笔试，面试，体检。

北京工业大学计算机学院一般专业的复试比例为1.10~1.15：1，这就意味着复试之后会有少部分的人被淘汰，所以复试还是很重要的。

不过根据历年情况来看，只要进入了复试并且报考的是工学硕士，如果没有通过复试，还可以参加下一轮工程硕士的复试。

仍然有机会在北工大进行研究生生涯的深造学习。

听力和笔试：报道之后的当天下午应该是听力测试和专业课笔试。

听力测试，所占比重为复试比重的5%，具体各个流程为：报道：在笔试和体检之前，要求各个考生携带身份证，学生证或毕业证和准考证，成绩单，以及政审证明，到北京工业大学计算机学院签到，根据历年情况，在信息楼北边一楼。

题型为大学英语四级考试听力题目的前两种题型，即20道选择题。

在听力测试之后是专业课笔试。

专业课笔试科目为①C语言程序设计②数学基础知识（离散数学）③软件基础知识（数据库原理）。

注：①为必选，②③选一。

专业课笔试所占比重为复试成绩的40%，笔试时间为三个小时，每门课目为一个半小时。

由于复试考察的知识都很基础，所以时间还是很充足的。

在准备复试笔试的时候一定要注意把握基础（2010复试试题三科回忆版见下所示，网友BitYong 上传）。

面试：面试一般在笔试后的第二天上午八点进行，因此不要迟到。

面试分为英语口语测试和综合能力面试。

其中英语口语测试所占复试成绩比重为5%，综合能力面试占50%。

在进行面试前，在学院应该看到自己复试的分组情况，北京工业大学计算机学院复试分组一般是按照分数高低排名的。

//C语言第一题#include <stdio.h>char *fun1(char *s,char *ct){char *st=s;while(*s)s++;while(*s++=*ct++);return st;}char *fun2(char *s){char tmp,*tmp1=s,*tmp2=s;while(*tmp2)tmp2++;tmp2--;while(tmp2-tmp1>0){tmp = *tmp1;*tmp1=*tmp2;*tmp2=tmp;tmp1++;tmp2--;}return s;}char *fun3(char *cs,char c){while(*cs!=c&& *cs)cs++;if(*cs==0)cs=NULL;return (char *)cs;}void main(){char a[50]="The first blow ";char b[50]="is half the battle";printf("%s\n",fun1(a,b));printf("%s\n",fun2(a));printf("%s\n",fun3(a,'i'));return;}1.fun1,fun2,fun3 的作用fun1:把字符串ct 连接在字符串s 后面fun2:字符串逆转fun3:查找字符串cs 中第一次出现字符c 的位置2.写出程序执行的结果：The first blow is half the battleelttab eht flah si wolb tsrif ehTi wolb tsrif ehT//第二题：输入若干行文字，以空行结束，统计每行出现的字母，用链表表示，链表的结构体定义给出来了。

问题：1.用流程图或伪代码描述程序2.用C 语言实现程序。

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)事务完成后即使系统故障,事务的结果长期保存。

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

计算机专业复试面试问题含答案1. 请介绍一下自己及自己的学术背景。

回答：我叫张三，是一名计算机专业的本科毕业生。

我在大学期间主修计算机科学与技术专业，学习了计算机基础知识、数据结构与算法、操作系统、数据库等相关课程。

我在大学期间也积极参加了一些计算机竞赛和项目实践，积累了一定的实践经验。

2. 你为什么选择继续深造计算机专业？回答：我对计算机科学和技术有浓厚的兴趣，也意识到计算机技术在现代社会的重要性。

我希望通过深造计算机专业，进一步提升自己的专业知识和技能，为社会的发展做出更大的贡献。

3. 你在本科阶段的研究方向是什么？回答：在本科阶段，我主要关注了人工智能和机器学习方向。

我参与了一个基于深度学习的图像识别项目，并取得了一定的成果。

我也在课余时间自学了一些相关的算法和工具，对此领域有一定的了解。

4. 你对人工智能的发展有什么看法？回答：我认为人工智能是当前科技领域的热点和前沿领域。

它有着广泛的应用前景，可以在医疗、交通、金融等各个领域发挥重要作用。

但同时，我也认识到人工智能的发展还面临一些挑战，比如数据隐私和伦理问题等。

我希望通过深入研究和学习，为人工智能的发展贡献自己的力量。

5. 请谈谈你对大数据的理解。

回答：大数据是指数据量巨大、复杂度高、处理速度快的数据集合。

它可以通过各种技术和方法来进行分析和利用，从而发现潜在的模式和关联。

大数据可以应用于商业、科学研究等领域，帮助人们做出更明智的决策和预测。

6. 你在团队合作中的角色是什么？回答：在团队合作中，我通常会担任团队的协调者和沟通者的角色。

我善于与他人合作，能够有效地组织团队成员的工作，解决团队合作中的问题。

我也乐于分享自己的知识和经验，帮助团队达到共同的目标。

7. 请谈谈你对软件工程的理解。

回答：软件工程是一门关于软件开发和维护的学科。

它涵盖了软件开发的各个阶段，包括需求分析、设计、编码、测试和维护等。

软件工程的目标是提高软件开发的效率和质量，确保软件能够满足用户的需求。

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.证明：代数系统上的同构就是代数系统为集合的元素上的等价关系。

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

有幸成为北京工业大学计算机科学与技术专业的研究生，走过了考研之路，现在回想，最真切的感受是痛并快乐着，感谢自己坚持了下来，拿到录取通知书的时候，很激动！借机会整理了一些研究生备考的基本注意事项，作为我个人备考的一些经验，分享给大家，希望可以帮助大家，积极备考并找到适合自己的备考方式。

首先是心态问题。

之所以选择北京工业大学，说明我们对自己的要求还是很高的，当然，面对的竞争压力也会很大，保持一个良好的备考心态，做到稳扎稳打，那么考研第一步，这个心态就很到位了。

当然只有雄心壮志，实际行动也必须跟得上来，是时候准备自己缜密的备考计划了。

如何计划呢，下面我开始分科为大家介绍方式方法。

数学数学是计算机科学与技术专业的基础学科，所以对于咱专业的学生是相当重要的。

所谓基础不牢，地动山摇。

所以我们一定要善待并学好数学。

这就需要我们早点开始备考，大概2-3月份就要开始了，这时候主要是为了打好基础，教材选择我们的基础课本就可以。

再打印一份考试提纲，根据提纲，细化每一个知识点，然后分析每一个知识点在教材上是如何介绍的。

研数盒子，这个公众号的特点是习题为主，数学一定要多加练习，这个公众号就是以练习各种习题为主，每周都会发各种作业和讲解，研数盒子有一套教材叫做研数800题非常好。

针对考点、习题、教材，反复练习后，就会融会贯通了。

这时候，数学基础就比较稳固了。

下一步就是每天坚持巩固练习，这一阶段首先选择一份分章节的练习册，针对每一个考点进行强化，然后再坚持做历年真题。

坚持3个月以后，你会发现，知识点和考点都烂熟于心了。

接下来，强化第二阶段到了，要建立自己的错题本，把错的题归纳整理，哪一个知识点理解得有漏洞，从错题本中能找分析出来，一直坚持整理错题，到考前2个月，你就有了一本针对自己弱项的宝贵资料。

到考试前2两个月，基本上除了不断温习历年真题，就是翻看错题本了。

好了，数学就说这么多。

英语英语同样作为基础学科，真的是一门“付出就有回报”的学科。

OS进程线程区别：一个进程拥有多个线程，进程可拥有资源的基本单位，也是可以独立调度和分配的单位。

在引入线程的os 中，线程就是可以独立调度和分配的基本单位，是利用cpu 的基本单位。

高级调度：作业调度中级调度：存储器管理中的兑换功能，为了提高内存利用率和系统吞吐量低级调度：进程调度Os 特点：并发性异步性虚拟性共享性os 作用：处理机管理存储器管理文件管理设备管理抢占式调度的原则：时间片原则短作业优先原则优先权原则死锁的原因：1. 竞争资源2.进程间推进顺序非法死锁必要条件：1 互斥条件2. 请求和保持条件3.不剥夺条件4. 环路等待条件分页和分段的区别：1. 页是信息的物理单位，是系统的需要；段则是信息的逻辑单位，是为了满足用户的需要2. 页的大小固定且有系统决定，而段长度可变，取决于用户编写的程序3. 分页的作业地址空间一维，单一线性地址空间；分段的作业地址空间是二维的，要给出段名和段内地址I/O 控制方式：1.程序I/O 方式，程序不断查询设备状态，对cpu 极大浪费字节2. 中断驱动方式，cpu 与I/O 设备并行工作字节3. DMA 控制方式，传送数据的基本单位是数据块停止cpu 访问内存方式周期挪用方式DMA 与cpu 交替访问（透明DMA ）4•通道方式，DMA方式的扩展，对一个数据块读写->一组数据块的读写，实现cpu，通道，I/O 的并行操作计算机组成计算机性能指标：吞吐量响应时间总线宽度存储器带宽存储器容量处理机字长利用率主频/时钟周期CPU执行时间每条指令周期数（cpi）……冯诺依曼机的设计思想：存储程序并且按照顺序执行取指周期和执行周期是区别内存中数据的关键取指周期--- > 间址周期 ---- > 执行周期 ----- > 中断周期取指周期： 1.PC ---- >AR 2.M ---------- >DR 3.DR --------- >IRCpu: 运算器控制器cache指令寄存器程序计数器地址寄存器数据缓冲寄存器通用寄存器状态条件寄存器CPU 总线---北桥 -- >PCI 总线---- 南桥 -- >ISA 总线几个流行的大型数据库：sqlServer db2 oracle数据结构：数据结构中学习了哪几种逻辑结构及典型的代表：1.集合2.线性结构（一对一）（线性表，链表，栈，队列……）3•树形结构（一对多）（二叉树，B-树……）4•网状结构（有向图，无向图……）几种排序算法、查找算法方法及其性能（书上较明显）字符串匹配的算法（书上较明显）计算机网路物理层数据链路层网络层运输层应用层点到点：数据链路层端到端：运输层主机到主机：网络层不同作用范围内的网络：广域网城域网局域网个人区域高速以太网演变思路：帧格式不变最短帧长不变不再使用csma/cd协议向光纤转变物理层：转发器集线器链路层：网桥交换机网络层：路由器网络层以上：网关CIDER ：Classless Inter-Domain Routing（无分类域间路由聚合）最长前缀匹配内部网关协议：找出最佳路径，RIP （UDP）OSPF（IP）外边网关协议：找可达路径BGP 主机向本地域名服务器的查询是递归查询本地域名服务器向根域名服务器查询是迭代查询万维网信息检索系统全文搜索分类目录搜索垂直搜索引擎元搜索引擎PageRank 电子邮件邮件读取：pop3 和Imap邮件发送：mime 和smtp数据库系统Acid :原子性（atomic）一致性（consist）隔离性（isolute）持续性（durable）关系完整性：实体完整性参照完整性用户自定义的完整性软件工程瀑布模型快速原型模型增量模型螺旋模型喷泉模型软件生命周期：1.软件定义：问题定义可行性研究需求分析2•软件开发：总体设计详细设计编码和单元测试综合测试3.运行维护物理模型：系统流程图逻辑模型：数据流图行为模型：状态转换图面向对象方法=对象+类+继承+使用消息通信耦合度低> 高数据耦合控制耦合特征耦合公共环境耦合内容耦合内聚低> 高偶然内聚逻辑内聚时间内聚过程内聚通信内聚顺序内聚功能内聚决定软件可维护性的因素:可理解性可测试性可修改性可移植性可重用性面向对象建模技术建立的三种模型：功能模型：系统应该做什么动态模型：什么时候（什么情况下）做对象模型：做事情的实体（最基本最重要的）。

北京工业大学计算机学院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日各学院（部、所）复试安排（含相关学科/专业调剂系统开通时间、信息公示栏等）各学院（部、所）复试时间如有微调，以学院（部、所）通知为准。

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

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

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

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

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