北航复试心得

我也知道去年的复试要求，这是我看到的别人的复试经历：
笔试：数字逻辑、数理逻辑、集合论、编绎原理、数据库。全部是选择真空，考的不是难度，而是知识面的广度
上机：三道题，都不是考什么算法的，没什么难度。我提前40分钟就做完了，但不知道对错，判题系统跟ACM不一样，只能看到编绎是否能过，不能看到判题结果。编绎器用的是GCC，提交文件后缀都是.c，所以最好用标准C，用C＋＋可能要人工判题肯定会影响分数。上机的时候还是有很多人做不完的，北航也没说复试被录与否到底怎么算分的，说的是上机＋笔试不合格就直接刷的，不过很明显会放水的，如果真的那样刷面试前就刷掉一半了。我想上机情况的最大用处是在面试的时候，这个会做为一个很重要的参考的，面试前填的一张表格上面有 英语、数学、专业课、机试 成绩。
面试：第一轮先选教授，然后PK，被刷的进第二轮
第二轮只有副教授，继续PK，被刷的进第三轮
第三轮就是工程硕士，面试前不用选导师
总体觉得北航还是很公正的，至少他们在想办法尽量做到公平竞争，每种制度都会有弊端，有些地方不公平也是正常的。
我觉得复试前最重要的就是让自己想选的导师尽可能的了解你，了解你的实力。因为面试就只有那么短的时间，要了解一个人太难了。
面试第一轮的时候有400＋ 并且还是北航本样的被刷的，我想这点也说明了北航是很公正的。



昨天查到分数，兴奋了一天。当然，初试再好复试都要同样重视的。关于北航的复试我有一些问题请教大家，相信也有许多同学也是有同样的问题的，有些问题不知道算不算小白，但还是希望学长学姐们热心回答，先谢过！

蓝字为近几日了解到的一些情况，希望对大家有用吧

联系导师问题：
北航的哪些实验室比较好？最好是学长们的亲身感受……
找导师是联系自己中意的好还是联系实验室负责招生的导师？ 前天晚上和SJU的初中同学聊了一会，他提醒我说可以找自己学院的牛导，说不定他们了解一些情况。第二天我打了电话给我毕设的导师，得到的答复是对北航没什么了解，而且还说要是联系牛导的话，可能会因为本科出身问题而不被理睬（连我院的老师都这么说，好囧……）他提醒我查查学校的图书馆网站上提供的电子资源，下载导师的论文，了解导师的研究方向。还说USTC的一位老师去年调到了北航，是博导，不知道我是否有兴趣（这点提醒大家，要向本科学院的牛导了解情况，说不定会有意外收获）。我上北航的网上查了一下，没有查到这位老师的信息，不知道是不是导师

信息没有更新，囧……
PS：昨晚发出了第一封联系导师的邮件，到现在没有回复……

笔试问题：
听说考得是广度而不是深度（数字逻辑、数理逻辑、集合论、编绎原理、数据库）。那么选择什么教材呢？有没有学长能列出参考教材出来？今年笔试内容会不会有变化呢？
我的学姐说，如果笔试内容不变，离散数学用北航的教材，其他的可以用自己的。列出我们的本科教材：数字逻辑（高教 毛法尧）、编译原理（清华 张素琴等）、数据库（高教 王珊）


机试问题：
我的一个学姐说北航的机试比较容易，其实我比较担心，因为好久好久没有写代码了……
听说用的是GCC编译器，我没用过，只用过Microsoft Visual C++6.0，差别大吗？
去年机试有三题，两个小时左右，一般人能做出前两题，最后一题很少有人做出

面试问题：
英语口语听力等难不难？
去年没有听力，口语为自我介绍、翻译文章、复述文章等之间的一种
面试时会问到什么样的问题？
会问到数学，项目等（可怜我一个寒假过后数学忘了大半）

3.11（下面的没什么信息含量，只供参考）
今天早上鼓起勇气打了个电话想问问情况，是一位女老师接的，说话冷冰冰的。以下是情景再现：
我：您好，是北航计算机学院的老师吗？
答：是的
我：您好，我今年考的北航的研究生，想问您一些问题，可以吗？
答：你问吧
我：请问复试线什么时候出来？
答：这个到北航的网站上自己查（意思是这种问题还来问？）
我：今年的复试是不是和去年的差不多啊？
答：这个问题院里面还没有讨论（听了这句话我就感觉自己被噎住了一样，问不下去了……）
我：哦，这样啊……还有，可以查询排名吗？
答：不能查询
我：（无话可说了）哦，谢谢……
挂了电话，唉，什么信息也没有得到。
PS：这位老师说话言简意赅，声音又低沉，听着她的语气我就感觉什么也问不出来……


其他同学有什么问题，欢迎补充。附上自己收集的复试资料：










课程名称(中文)：数据库系统原理
(英文)：Principle and Technology of Database system
学时学分：52学时 / 3学分
开课学期： 第五学期
先修课程：算法与数据结构，离散数学，软件工程，高级语言程序设计
开课教师：刘瑞,郎波
课程简介：

　数据库技术是计算机科学的重要内容，是从事计算机工作的人员必不可少的知识与技能。通过本课程的学习，学生能够掌握数据库的基本原理与技术，掌

握设计、使用、开发数据库应用系统的基本原则和方法，为将来从事数据库及其相关领域的研究和开发打下专业知识基础。
本课程系统地介绍了数据库系统的一般概念、数据模型以及数据库系统的构成、关系模型、SQL语言、查询优化、关系数据库理论、数据库设计、数据库恢复、并发控制、数据库安全性、完整性等内容，对分布式数据库、面向对象数据库、数据仓库和数据挖掘等数据库新技术也做了介绍。

课程大纲：


一、课程教学目标





使学生了解和掌握数据库学科的重要概念、理论、相关研究领域及数据库技术的新发展，为进一步的研究和学习提供专业知识基础。

培养学生分析和解决数据库应用系统设计与开发中实际问题的能力，掌握数据库设计的步骤、方法，熟悉常用的数据库管理系统和开发技术，使学生具备一定的数据库系统设计和开发的能力。

使学生初步了解和掌握数据库管理系统的内部结构及其实现技术。



二、教学内容及基本要求





第一章：数据库系统概述（6学时）

主要内容：数据库系统的一般概念、原理和技术，包括：数据库系统的定义、体系结构和组成，数据库管理系统的结构和功能，数据模型等。

要求：要求学生掌握数据库系统的定义、体系结构、组成和特点，掌握数据模型的概念，了解三种数据模型的概念和异同。



第二章：关系模型（6学时）

主要内容：关系的数学定义及其特性，关系数据模型的基本概念，关系数据库语言与关系运算（包括：关系代数，元组演算和域演算）。

要求：要求学生掌握关系的数学定义及其特性，关系数据模型的基本概念，能够运用数据库运算实现对数据库系统的操作。



第三章：关系数据库标准语言（10学时）

主要内容：SQL语言（包括：数据定义，查询，操纵，控制）的基本概念、特点、语法格式和使用方法，嵌入式SQL，查询优化。

要求：要求学生能够熟练运用SQL语言对数据库进行操作。并初步了解查询优化的一般准则和算法。



第四章：关系数据理论（8学时）

主要内容：什么是“不好的数据库设计”，函数依赖、多值依赖的概念及其基本性质，关系规范化的定义及其相关概念方法（包括：第一范式，第二范式，第三范式，BCNF范式，第四范式等的定义及其规范化方法），数据依赖的公理系统。

要求：要求学生掌握函数依赖的概念及其基本性质，数据依赖的公理系统，关系规范化的定义及其相关概念方法，能够运用关系模式分解的方法将关系模式规范到3NF或BCNF。



第五章：数据库设计（8学时）

主

要内容：数据库系统的设计目标、原则和设计过程，数据库设计各阶段应完成的任务及其实现方法。

要求：要求学生掌握数据库系统的设计步骤、方法，能够运用ER图对一个具体的应用系统进行分析和设计，将其转换为相应的逻辑模型，并了解数据库物理设计的一般原则和常用方法。此外，对客户/服务器结构和常用的数据库连接技术（如ODBC、ADO等）有初步的了解。



第六章：事务管理（6学时）

主要内容：事务的概念和特性，数据库系统并发控制、数据库恢复的概念及其方法。

要求：要求学生掌握事务的概念和特性，掌握调度的可串行化、锁、锁协议、锁粒度、死锁预防与解除等数据库系统并发控制的概念及其相关技术；掌握数据库故障的种类、恢复的基本原理、策略等数据库恢复的基本概念和相关技术。



第七章：数据库保护（4学时）

主要内容：数据库系统安全性、完整性的概念及其实现方法。

要求：要求学生掌握数据库系统安全性的概念、常用的数据库安全控制方法；完整性的概念及其相关技术，掌握完整性规则的定义，分类和维护手段。



第八章：数据库技术新发展（4学时）

主要内容：分布式数据库、面向对象数据库、数据仓库与数据挖掘技术。

要求：要求学生理解分布式数据库、面向对象数据库的基本概念与技术，了解数据仓库与数据挖掘技术的基本思想。





三、教学安排及方式



本课程安排主要分为课堂教学、作业和上机实践等几部分构成，其中，上机实践由数据库课程设计完成。

由于本课程理论及实践性都较强，需要针对每一章的情况安排适量的书面作业以加强对基本概念的理解和掌握，并根据情况安排适当的讨论时间。此外，应安排适当规模的数据库应用系统开发实践，使学生了解一种关系数据库产品，并重点锻炼学生使用ER图进行数据库设计的能力。另外还适当安排数据库管理系统实现方面的实践。通过各种实践，使学生通过参照实际的数据库系统加深对课程的理解和掌握。

课程对学生作业的要求是：正确、简洁、规范。



四、考核方式



本课程的考核包括两个方面，即平时作业和小测验（30％）和闭卷考试（70％）



五、参考教材





萨师暄，王珊，《数据库系统概论》， 第三版， 高等教育出版社。

Silberschatz，Database System Concepts，MCG。

J.D. Ullman and J. Widom，A First Course in Database Systems，Second Edition; Prentice Hall，2002。

C.J.Date，An Introduction to Database System，Addison-Wesley，2000。

李建中，王珊编著，数据库系统原理，电子工业

出版社，1998年。

王能斌主编，数据库系统，电子工业出版社，1997年。










数据库系统概论（第四版） 高等教育出版社 王珊 萨师煊著
《模拟电子技术基础》（第四版） 高等教育出版社 童诗白