选择题考的：
1.c+类变量没有声明权限默认是什么关键字
2.两个for循环的时间复杂度，
3.给出二叉查找树后序，问可能的前序序列是哪一个
4.层次模型代表系统
5.给一个调度问是否是串行化调度之类的
6.选项是四个插入序列，给出一个已经有数据的哈希表，哪一个序列插入后与所给表不一样
7.哪些是所给图的深度搜索序列。8.一个函数R,问R(3)输出的序列，和函数执行次数（递归）
9.给一个序列，问用冒泡排序和基数排序分别调整的次数。
10.R(A,B,C,D,E)分解成R1(A,B,C,D),R2(C,D,E),问CD是两个关系的什么
(24个选择题，一个3分，这是我刚下考场回忆的,只记得这么多了，题目都很常规)。
大题：
一 二叉树
1.写c++代码计算二叉树结点个数。
2.二叉排序树建树
3.它的中序，前序，，后序遍历
4.这不是AVL，重新建树，给出每一个结点插入过程（旋转前，旋转后）
二：图：
许多村庄，村庄之间有道路。
  1.用一种数据结构描述该图，还有空间复杂度。
  2.每个村庄到1号村庄最短距离（迪杰斯特拉）
  3.村庄之间路坏了，用最小的代价修路保证村庄之间是相同的（最小生成树）
  4.简单证明你3中用的算法
三.数据库
一。SQL语句（作者表，机构表，论文表，发表论文表）
1.哪些机构发表10篇论文以上
2.哪些人和张三合作发表论文
3.列出每个作者发表了论文，降序4.有一个插入的记录不对，问怎么办。
注：SQL语句就我写的是很复杂的，竟然要把四张表连在一块（可能我做的不对或者不是最好的方法）题目是很常规的
二. 给出一个分解问是不是无损分解
三.给一个日志文件的图，某一步出现故障。
1.调度会不会使其处于不一致状态，给出理由。（现在回想好像我做的不对=-=）
2.在恢复过程中REDO UNDO队列数据怎么样
3.日志中各个事务修改的变量A,B,C,D,E最终是什么值。

--------------------------------------------------
今年考研总体卷子不难，尤其是数学，太简单了一点区分度都没有（我真tm服了，很烦）。去年数学最难的话今年应该是最简单的一年（所以明年可能就会很难了）。希望最后我能被录取吧，录取了会回来再写一个帖子，我对数学还有专业课还是有些感悟想分享给大家的。

选择题考的：
1.c+类变量没有声明权限默认是什么关键字
2.两个for循环的时间复杂度，
3.给出二叉查找树后序，问可能的前序序列是哪一个
4.层次模型代表系统
5.给一个调度问是否是串行化调度之类的
6.选项是四个插入序列，给出一个已经有数据的哈希表，哪一个序列插入后与所给表不一样
7.哪些是所给图的深度搜索序列。8.一个函数R,问R(3)输出的序列，和函数执行次数（递归）
9.给一个序列，问用冒泡排序和基数排序分别调整的次数。
10.R(A,B,C,D,E)分解成R1(A,B,C,D),R2(C,D,E),问CD是两个关系的什么
(24个选择题，一个3分，这是我刚下考场回忆的,只记得这么多了，题目都很常规)。
大题：
一 二叉树
1.写c++代码计算二叉树结点个数。
2.二叉排序树建树
3.它的中序，前序，，后序遍历
4.这不是AVL，重新建树，给出每一个结点插入过程（旋转前，旋转后）
二：图：
许多村庄，村庄之间有道路。
  1.用一种数据结构描述该图，还有空间复杂度。
  2.每个村庄到1号村庄最短距离（迪杰斯特拉）
  3.村庄之间路坏了，用最小的代价修路保证村庄之间是相同的（最小生成树）
  4.简单证明你3中用的算法
三.数据库
一。SQL语句（作者表，机构表，论文表，发表论文表）
1.哪些机构发表10篇论文以上
2.哪些人和张三合作发表论文
3.列出每个作者发表了论文，降序4.有一个插入的记录不对，问怎么办。
注：SQL语句就我写的是很复杂的，竟然要把四张表连在一块（可能我做的不对或者不是最好的方法）题目是很常规的
二. 给出一个分解问是不是无损分解
三.给一个日志文件的图，某一步出现故障。
1.调度会不会使其处于不一致状态，给出理由。（现在回想好像我做的不对=-=）
2.在恢复过程中REDO UNDO队列数据怎么样
3.日志中各个事务修改的变量A,B,C,D,E最终是什么值。

--------------------------------------------------
今年考研总体卷子不难，尤其是数学，太简单了一点区分度都没有（我真tm服了，很烦）。去年数学最难的话今年应该是最简单的一年（所以明年可能就会很难了）。希望最后我能被录取吧，录取了会回来再写一个帖子，我对数学还有专业课还是有些感悟想分享给大家的。