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，2
8.模K乘法
9.判断某格是不是分配格
10.证明：代数系统上的同构就是代数系统为集合的元素上的等价关系。

非常感谢！

非常感谢！

先备着，希望以后用得着

谢谢楼主分享