2010年北京工大计算机学院复试笔试题（三科回忆版）

bityong

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


说明：其中为C语言必选科目，数据库和离散二科只需选一科.可能有少数不太准确。抱歉多多包涵，望大家多相互更正！
更多关于计算机学院的信息（包括2010年调剂、复试流程等）：http://**.com.cn/bjutcs   注：星号部分为：博客点新浪（自己改为英文，也就是新浪博客） 考研论坛把 链接 屏蔽了。



:P :P :P :P :P

[ 本帖最后由 bityong 于 2010-4-26 16:16 编辑 ]

liuhongxin

lz好快，呵呵，顶吧，希望对后来者有益！

bityong

楼上的不是也一样么？ 呵呵...
还好，毕竟复试之前好多人都不知道题型到底怎么样。

[ 本帖最后由 bityong 于 2010-4-28 16:19 编辑 ]

liuhongxin

恩恩，你做了大部分人想做的事情，省的其他人的力气了，呵呵

2010水雾

顶下，复试之前找题目没找到

magic578

请问bityong你的qq号是多少  我也想考北京工业大学   我能加你为好友吗

去北京

这个还不赶紧顶起,必须顶

去北京

谢谢楼主,希望多发点计算机学院的信息!  问一下学长北工嵌入式方向怎么样, 有哪几个导师?哪些导师好项目多