不知道今年还能不能考上了，考完之后的几天心血来潮把大部分题目都回忆出来发到了上面的群里，今天把内容再搬到来18，17，16的题目不知道这有没有，需要的研友们可以加上面的群...;毕竟这个群真的...;...;太冷了

2019.1.4




数据结构：

填空：
1扫描中缀表达式到某一位置时，写出当前运算符栈与运算数栈中的内容
2Hash查找，线性探测法与链地址法处理下的ASL
3一个小顶堆序列号，给出插入一个元素后小顶堆的序列
4 广义表A=(((d)(e,f)))，问取出f的操作是_____（基本操作是Head()和Tail()）
5给出若干字母出现频率，问哈夫曼编码构造出的最长编码，再写出编码


简答：
1一个n结点二叉树的最大深度为？最小深度为？分别给出图示，并给出的非叶结点与叶节点的个数
2顺序表插入元素的平均移动元素数，分等概率情况与p=(n-i)/(n(n+1)/2的情况
3迪杰斯特拉求最短路径，给出简单过程，并简单说明算法正确性


算法：
二叉排序树和二叉平衡树判断的算法
要求：
1给出判断二叉树有序的算法并给出主要思想和关键注释
2给出判断二叉树平衡的算法并给出主要思想和关键注释
3给出判断二叉树平衡并有序的算法，并给出返回值与输出值的说明
4给出算法所用的数据结构
5采用类C语言




离散数学：

自然逻辑推理两道（与往年相同）
命题逻辑、谓词逻辑


集合关系
证明A包含于B的充要条件是P（A）包含于P（B）
R是A上的自反关系，证明R是A上的等价关系的充要条件是：若属于R，属于R，则属于R。


代数结构：
循环群的子群也是循环群（例题）
非交换群G，证明G中存在非单位元a、b，a≠b且a*b=b*a（课后题）

数据库：

查询处理 3’*6
给出学生表Student，课程Courae,选课SC
关系代数：
1查找所有选修了数据库系统概率的学生学号姓名
2
3查找其他学院比统计学院所有女生年龄都小的学生学号姓名
SQL语句：
1查找统计学院所有在读男生的学号姓名学籍情况
2查找所有选修了数据库系统的学生信息
3将查找统计学院学生和修改统计学院学生的权限授予用户U4


数据库设计
给出 学院 教师 研究生 项目 之间的关系和各自含有的属性，画出E-R图，再转为关系模式并说明码与完整性说明


规范化 12’
A→B，BC→D，DE→AB（记不清了）
1说明极小函数依赖集
2说明码
3判断满足的关系范式


简答题：
事务特性，并发控制和恢复的作用
解释串行调度、冲突可串行调度、满足两阶段封锁调度，并说明三者关系
给出某一具体调度，是否冲突可串行判断




19-cs-阿锦的原回忆版：

2019 人大考研 855 真题回忆版
数据结构：
填空：
数学运算用栈表示
Hash 查找不同冲突处理的 asl
小顶堆插入后序列
哈夫曼编码构造
简答：
树的最大小高度及对应叶节点，非数
顺序表插入元素的平均移动数（等概率和给定）
迪杰斯特拉求最短路径
算法：
二叉排序树和平衡判断的算法
离散数学：（都是证明，前三个部分各两题） 离散数学：（都是证明，前三个部分各两题）
自然逻辑推理两道。（假言很重要） 自然逻辑推理两道。（假言很重要）
集合关系（充要条件证明）
代数结构：循环群的子也是（考过）
关于群的证明
数据库：
关系代数，查找语句
Er图，转为关系模式
规范化
简答题：（课后练习原） 简答题：（课后练习原）
事务特性，并发控制和恢复的作用
冲突可串性， 2pl ，串行的关系
是否冲突可串行判断

大家加油！！！ 大家加油！！！ 大家加油！！！

不知道今年还能不能考上了，考完之后的几天心血来潮把大部分题目都回忆出来发到了上面的群里，今天把内容再搬到来18，17，16的题目不知道这有没有，需要的研友们可以加上面的群...;毕竟这个群真的...;...;太冷了

2019.1.4




数据结构：

填空：
1扫描中缀表达式到某一位置时，写出当前运算符栈与运算数栈中的内容
2Hash查找，线性探测法与链地址法处理下的ASL
3一个小顶堆序列号，给出插入一个元素后小顶堆的序列
4 广义表A=(((d)(e,f)))，问取出f的操作是_____（基本操作是Head()和Tail()）
5给出若干字母出现频率，问哈夫曼编码构造出的最长编码，再写出编码


简答：
1一个n结点二叉树的最大深度为？最小深度为？分别给出图示，并给出的非叶结点与叶节点的个数
2顺序表插入元素的平均移动元素数，分等概率情况与p=(n-i)/(n(n+1)/2的情况
3迪杰斯特拉求最短路径，给出简单过程，并简单说明算法正确性


算法：
二叉排序树和二叉平衡树判断的算法
要求：
1给出判断二叉树有序的算法并给出主要思想和关键注释
2给出判断二叉树平衡的算法并给出主要思想和关键注释
3给出判断二叉树平衡并有序的算法，并给出返回值与输出值的说明
4给出算法所用的数据结构
5采用类C语言




离散数学：

自然逻辑推理两道（与往年相同）
命题逻辑、谓词逻辑


集合关系
证明A包含于B的充要条件是P（A）包含于P（B）
R是A上的自反关系，证明R是A上的等价关系的充要条件是：若属于R，属于R，则属于R。


代数结构：
循环群的子群也是循环群（例题）
非交换群G，证明G中存在非单位元a、b，a≠b且a*b=b*a（课后题）

数据库：

查询处理 3’*6
给出学生表Student，课程Courae,选课SC
关系代数：
1查找所有选修了数据库系统概率的学生学号姓名
2
3查找其他学院比统计学院所有女生年龄都小的学生学号姓名
SQL语句：
1查找统计学院所有在读男生的学号姓名学籍情况
2查找所有选修了数据库系统的学生信息
3将查找统计学院学生和修改统计学院学生的权限授予用户U4


数据库设计
给出 学院 教师 研究生 项目 之间的关系和各自含有的属性，画出E-R图，再转为关系模式并说明码与完整性说明


规范化 12’
A→B，BC→D，DE→AB（记不清了）
1说明极小函数依赖集
2说明码
3判断满足的关系范式


简答题：
事务特性，并发控制和恢复的作用
解释串行调度、冲突可串行调度、满足两阶段封锁调度，并说明三者关系
给出某一具体调度，是否冲突可串行判断




19-cs-阿锦的原回忆版：

2019 人大考研 855 真题回忆版
数据结构：
填空：
数学运算用栈表示
Hash 查找不同冲突处理的 asl
小顶堆插入后序列
哈夫曼编码构造
简答：
树的最大小高度及对应叶节点，非数
顺序表插入元素的平均移动数（等概率和给定）
迪杰斯特拉求最短路径
算法：
二叉排序树和平衡判断的算法
离散数学：（都是证明，前三个部分各两题） 离散数学：（都是证明，前三个部分各两题）
自然逻辑推理两道。（假言很重要） 自然逻辑推理两道。（假言很重要）
集合关系（充要条件证明）
代数结构：循环群的子也是（考过）
关于群的证明
数据库：
关系代数，查找语句
Er图，转为关系模式
规范化
简答题：（课后练习原） 简答题：（课后练习原）
事务特性，并发控制和恢复的作用
冲突可串性， 2pl ，串行的关系
是否冲突可串行判断

大家加油！！！ 大家加油！！！ 大家加油！！！