北工大复试题目

[转]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.写一个函数完成求解一元二次方程的根的功能（可

以返回根）2.检验括号匹配（数据结构上的例子吧）数据库面试题：

1、数据、信息、数据处理

2、数据管理的发展

在人工管理、文件系统、数据库系统阶段中数据和程序的关系。

数据库阶段出现的数据库技术的主要的解决问题是？

3、数据库（bd）:结构化的相关数据集合。

数据库管理系统(dbms):用来建立,维护数据库的软件。

数据库应用系统（dbas）:利用数据库技术和数据库相关的资源建立一个面向实际应用的一个系统。任何一个数据库应用系统，都是建立在数据库的基础上的。

数据库系统：引入数据库技术的计算机系统。包括：数据库集合（多个数据库）、数据库管理系统、数据库管理员、硬件系统、用户、数据库管理员。基础和核心为：数据库管理系统。

4、数据库系统的特点：

5、实体：现实生活中的事物。

属性：实体的特性。属性的名字和属性的值。

一个实体是由多个属性值的集合来描述的。实体的类型（实体型）是由属性的名称来体现的。

6、实体之间的联系。种类、判断方法。

7、数据模型的作用和目的：用来表示描述事物本身数据之间的联系，以及相关事物之间的联系。

8、数据模型的分类及表示工具。

层次数据模型：用树型结构来表示的。父结点，子结点，根结点。层次数据模型的要求。

网状数据模型。

关系数据模型：用二维表来表示。

9、关系数据模型的相关概念

元组＝行＝实体＝字段值的集合。

列＝属性＝字段。

字段值＝属性值＝数据项。

表＝实体的集合。

属性的域＝字段值的范围。

关键字，外部关键字。

10、关系的要求及特点.

11、关系的运算

传统的集合运算：并、差、交。

专门的关系运算：选择、投影、联接。

自然联接、等值联接。

10、Access的特点：

第二章表

【知识点概要】

1、表的建立方式(三种)，字段的要求，字段数据类型的分类及特点。

2、字段属性：每种属性的作用。常用的属性：默认值，格式，字段大小，有效性规则，有效性文本，输入掩码，必填字段及输入掩码符号的特殊含义(0,9,>,< ,L,)。

3、建立表与表之间的关系。建立关系的作用。两张表是通过什么建立关系的？对建立关系的公共字段有什么要求？建立关系时两张表能否打开？其它表是否有要求。

建立关系时：参照完整性的选项作用是什么？级联更新及级联删除的作用是什么？

4、修改表结构：添加字段，修改字段名称，修改字段属性，设置关键字（单个字段，及多个字段设置）。

5、表的三种视图及每个视图下能够进行的操作。

6、数据操作：浏览记录，修改记录，删除记录，复制记录，粘贴记录，查找数据，排序数据，筛选数据。（1）查找数据：查找数据的通配符（*,#,?,[],[!]）的含义。

(2)排序数据：排序数据的规则及文本型字段里面存储数字时是怎么排序的。什么数据类型的字段不能排序，如果想要以多个字段值为依据进行排序，应该用什么命令？

（3）筛选数据：筛选的作用，筛选的分类及特点。

7、获得外部数据。导入表或联接表。它们之间的区别。

第三章查询

【知识点概要】

1、查询的作用和特点。

2、查询的数据来源。

3、查询的分类及每种查询的作用。

4、查询的视图及每个视图能够进行的操作。

设计视图下每行的作用。准则中，同一行各个准则之间的关系，行与行之间准则之间的关系。

5、查询中的函数、运算符及表达式。

关系运算符：>,<,<=,>=,<> （使用时注意必须处于英文半角状态下输入）

逻辑运算符：not,and ,or

其它运算符：in,like ,between and ,is null, is not null,

函数：abs，int，sqr，SGN，space，string，len，