ER图相比前几年要更复杂一些一、简答题1. SQL 查询优化与语法树给出SQL 语句要求画出该查询的语法树并直接给出优化后的语法树。(忘了反正很简单)2. 多值依赖给定关系模式R(A, B, C)已知多值依赖A - B现已知关系中包含以下 3 个元组(a, b1, c1) (a, b2, c2) (a, b3, c2)问根据多值依赖的定义表中至少还应包含哪些元组3. SQL 中的 NULL 判断找出age 20的人。如果age属性存在NULL这些元组是否会出现在查询结果中请说明理由。4. 时间戳考察时间戳相关内容。有两个事务T1和T2时间戳分别为TS(T1) 10 TS(T2) 20T1先写某数据项XT2再读数据项X。此后如果T1回滚T2需要做什么原因是什么5. 组合索引的使用现有顺序索引index(userid, time)请判断以下查询条件能否使用该索引并说明原因。WHEREuserid1100;WHEREuserid100ANDtimeLIKE2006-12%;6. 两阶段封锁协议有两个事务T1和T2T1: read(X), read(Y), X Y 1, write(X) T2: read(Y), read(X), Y X 1, write(Y)请使用两阶段封锁协议2PL使这两个事务能够并发执行并避免冲突。二、E-R 图设计约 11 分某学校有如下实体和关系。要建立一个科研数据库请根据描述绘制 E-R 图并转换为关系模式。原题中各个实体给了非常非常多的属性最后画的全是气球((,回忆不清了但是都是无关属性核心都在下面。在试卷上根本画不开总之最后画的ER图非常丑陋且奇怪这个题难点我认为在于ISA,也就是教师和学生虽然老师似乎明确说过不考ISA但是这个题如果不给教师和学生建一个父类的话会非常丑陋而且我觉得真实数据库也不可能这样设计所以我在考试中为教师和学生建了一个父类人员表优雅多了。至于科研成果我觉得就没有必要去建父类了。教师属性包括工号、姓名、年龄、所属学院。学生属性包括学号、姓名每个学生只有一位导师导师为教师。项目属性包括项目编号、项目名称、起止日期每个项目有一个负责人教师有多个参与人员教师或学生参与时需要记录角色如主持人、成员、骨干等。科研成果科研成果包括论文和专利一个项目可以关联多个科研成果一个科研成果也可以由多个项目产出。论文属性包括 DOI 号、期刊名称论文可由教师或学生共同创作需要记录作者排序、是否为通讯作者。专利属性包括专利号、类型、起始日期、截止日期发明者可以是教师或学生需要记录发明者排名。三、规范化10 分给定关系模式R(A, B, C, D)函数依赖集F { A - C, C - A, B - AC, D - AC, BD - C }1. 3NF 判断与分解判断R是否属于第三范式3NF。如果属于 3NF请给出理由。如果不属于 3NF请将其分解为 3NF并要求分解保持无损连接且保持依赖。2. BCNF 判断与分解判断R是否属于 BCNF。如果属于 BCNF请给出理由。如果不属于 BCNF请将其分解为 BCNF并要求分解保持无损连接。四、关系代数与 SQL 语句25 分给定以下关系模式customer(cid, cname, city, gender, age) route(rid, rname, agency, price) cr(cid, rid, opid)说明customer表示游客。route表示旅游路线。cr表示游客选择或购买旅游路线的记录。agency表示旅行社。opid表示销售员编号。1. 查询同价路线请找出所有路线名称其价格与“北京三日游”这条路线相同。要求给出关系代数表达式SQL 语句2. 统计销售员在各路线上的游客量请求出各个销售员针对每条旅游路线成功销售的游客数量。要求给出关系代数表达式和 SQL 语句。3. 查询未被特定游客选择的路线请给出所有没有被以下游客选择的旅游路线居住在北京年龄大于 30男性要求给出关系代数表达式SQL 语句4. 查询购买中青旅路线的游客请求出所有购买了旅行社为“中青旅”的全部旅游路线的游客编号。要求给出关系代数表达式SQL 语句5. 查询购买路线最少的游客请给出所有游客中购买旅游路线最少的游客编号并按游客编号降序排序。要求给出 SQL 语句。6. 更新购买人数少于 10 的路线价格对所有少于 10 个顾客购买的旅游路线其价格下调 10%。要求给出 SQL 语句。复习提示这份回忆版覆盖的重点比较集中主要包括SQL 查询优化与语法树优化。多值依赖、3NF、BCNF 与规范化分解。NULL 参与比较运算时的三值逻辑。时间戳协议、回滚与级联回滚。组合索引的最左前缀、表达式条件与范围匹配。E-R 图中的多对多关系、弱/强约束、联系属性和继承/分类建模。关系代数、分组聚合、反查询、最值查询和更新语句。本文为回忆整理版适合复习时查缺补漏。祝好运~
ER图相比前几年要更复杂一些一、简答题1. SQL 查询优化与语法树给出SQL 语句要求画出该查询的语法树并直接给出优化后的语法树。(忘了反正很简单)2. 多值依赖给定关系模式R(A, B, C)已知多值依赖A - B现已知关系中包含以下 3 个元组(a, b1, c1) (a, b2, c2) (a, b3, c2)问根据多值依赖的定义表中至少还应包含哪些元组3. SQL 中的 NULL 判断找出age 20的人。如果age属性存在NULL这些元组是否会出现在查询结果中请说明理由。4. 时间戳考察时间戳相关内容。有两个事务T1和T2时间戳分别为TS(T1) 10 TS(T2) 20T1先写某数据项XT2再读数据项X。此后如果T1回滚T2需要做什么原因是什么5. 组合索引的使用现有顺序索引index(userid, time)请判断以下查询条件能否使用该索引并说明原因。WHEREuserid1100;WHEREuserid100ANDtimeLIKE2006-12%;6. 两阶段封锁协议有两个事务T1和T2T1: read(X), read(Y), X Y 1, write(X) T2: read(Y), read(X), Y X 1, write(Y)请使用两阶段封锁协议2PL使这两个事务能够并发执行并避免冲突。二、E-R 图设计约 11 分某学校有如下实体和关系。要建立一个科研数据库请根据描述绘制 E-R 图并转换为关系模式。原题中各个实体给了非常非常多的属性最后画的全是气球((,回忆不清了但是都是无关属性核心都在下面。在试卷上根本画不开总之最后画的ER图非常丑陋且奇怪这个题难点我认为在于ISA,也就是教师和学生虽然老师似乎明确说过不考ISA但是这个题如果不给教师和学生建一个父类的话会非常丑陋而且我觉得真实数据库也不可能这样设计所以我在考试中为教师和学生建了一个父类人员表优雅多了。至于科研成果我觉得就没有必要去建父类了。教师属性包括工号、姓名、年龄、所属学院。学生属性包括学号、姓名每个学生只有一位导师导师为教师。项目属性包括项目编号、项目名称、起止日期每个项目有一个负责人教师有多个参与人员教师或学生参与时需要记录角色如主持人、成员、骨干等。科研成果科研成果包括论文和专利一个项目可以关联多个科研成果一个科研成果也可以由多个项目产出。论文属性包括 DOI 号、期刊名称论文可由教师或学生共同创作需要记录作者排序、是否为通讯作者。专利属性包括专利号、类型、起始日期、截止日期发明者可以是教师或学生需要记录发明者排名。三、规范化10 分给定关系模式R(A, B, C, D)函数依赖集F { A - C, C - A, B - AC, D - AC, BD - C }1. 3NF 判断与分解判断R是否属于第三范式3NF。如果属于 3NF请给出理由。如果不属于 3NF请将其分解为 3NF并要求分解保持无损连接且保持依赖。2. BCNF 判断与分解判断R是否属于 BCNF。如果属于 BCNF请给出理由。如果不属于 BCNF请将其分解为 BCNF并要求分解保持无损连接。四、关系代数与 SQL 语句25 分给定以下关系模式customer(cid, cname, city, gender, age) route(rid, rname, agency, price) cr(cid, rid, opid)说明customer表示游客。route表示旅游路线。cr表示游客选择或购买旅游路线的记录。agency表示旅行社。opid表示销售员编号。1. 查询同价路线请找出所有路线名称其价格与“北京三日游”这条路线相同。要求给出关系代数表达式SQL 语句2. 统计销售员在各路线上的游客量请求出各个销售员针对每条旅游路线成功销售的游客数量。要求给出关系代数表达式和 SQL 语句。3. 查询未被特定游客选择的路线请给出所有没有被以下游客选择的旅游路线居住在北京年龄大于 30男性要求给出关系代数表达式SQL 语句4. 查询购买中青旅路线的游客请求出所有购买了旅行社为“中青旅”的全部旅游路线的游客编号。要求给出关系代数表达式SQL 语句5. 查询购买路线最少的游客请给出所有游客中购买旅游路线最少的游客编号并按游客编号降序排序。要求给出 SQL 语句。6. 更新购买人数少于 10 的路线价格对所有少于 10 个顾客购买的旅游路线其价格下调 10%。要求给出 SQL 语句。复习提示这份回忆版覆盖的重点比较集中主要包括SQL 查询优化与语法树优化。多值依赖、3NF、BCNF 与规范化分解。NULL 参与比较运算时的三值逻辑。时间戳协议、回滚与级联回滚。组合索引的最左前缀、表达式条件与范围匹配。E-R 图中的多对多关系、弱/强约束、联系属性和继承/分类建模。关系代数、分组聚合、反查询、最值查询和更新语句。本文为回忆整理版适合复习时查缺补漏。祝好运~
![[C++]内存管理：串顺序存储的内存回收](http://pic.xiahunao.cn/yaotu/[C++]内存管理：串顺序存储的内存回收)
