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

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