2011年华科计算机考研复试笔试算法、数据库（回忆版）

笔试答得一般吧，主要是复习的状态不好，也没做很多习题，其实题目并不算太难。

更多考研资料，请访问王道论坛：www.cskaoyan.com

算法（50分）：

总共12空，每空12分）

5个特性____、____、2、时间复杂度分为___。

3个符号Ο、Ω、Θ的含义。

____不是分治排序。

___。

二、关于双连通图。（

 

1开始，画出深度优先遍历树。

DFN。求最小深度优先数3、写出各关节点。

12分）

判断一个有向图是否是单连通图。

四、一个集合n个元素，设计一个算法，判断是否存在一个元素的出现次数大于).如果有，输出。（(n)。

4分，共1、数据库完整性和安全性有什么不同。

3、举一个不好的关系模式的例子，说明存在哪些问题，怎么样解决。

二、判断题，要求正确的给出证明，错误的说明理由或者举反例（每题16分）：

3NF。

A->B能推出（(A,B)和3、若一组事务按照一定顺序执行，则称该事务时可串行化的。

R(W,X,Y,Z)，有函数依赖)}，则XY->Z。

三、4分，3个数据库表。

好像有1、         查询合选了某一门课程的学号以及该课程号。

3、         最后一个小题很长。好像是把选修了90的定为“优秀”。把选修了80-90之间的定为“良好”。把选修了90分以上的定为“良好”。把选修80-90之间的定为“一般”。其他的为“还需努力”。

四、设计题（E-R模型，并且转化为关系模型。