10年北工大计算机复试笔试题(三科回忆版)
查看(1378) 回复(0) |
|
lyh2006
|
发表于 2010-09-07 23:46
楼主
复试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语言必选科目,数据库和离散二科只需选一科.可能有少数不太准确。抱歉多多包涵,望大家多相互更正! |
回复话题 |
||
上传/修改头像 |
|
|