2025-2026-1期末（回忆版）

选择题15道，一道3分。与往年相同的题目不多，大概只有3道左右。涉及ORM正向反向查询，Mongodb数组的查询，sql关系代数优化，redo、undo和commit的位置关系，连接算法的IO次数等 等。

对选择题进行回忆：

1 ORM的正向查询和逆向查询

2 关系代数选择题 一如既往的问哪个效率最高

3 选择有个B+树的更新操作的描述

4 选择题还有个最后一题看起来像散列查询的问开销

第二大题，与往年同样的表格，要求筛选： 1. 和陈凯歌共同执导一部电影的导演。（筛选出导演名称） 2. 2010年以来，票房过亿且参演人数超过100人的电影。（筛选出电影名称） 3. 2010年以来，每年都在出新电影的导演。（筛选出导演名称）

总共15分，一道5分。

第三大题，与健身房相关。有用户，健身教练，课程项目，课程排期，预约请求等主体。需要画出ER图及其属性（10分），给出文档数据库和关系数据库的结构设计，并标注哪些需要建立索引（15分）。

第四大题，有表R(A,B)存储在大小10亿MB的硬盘上，但是内存只有10万MB。对于表中的有两个属性的元组r，如果r1.A > r2.A，且r1.B > r2.B，则称元组r2被元组r1支配。请设计算法，找出R中所有没有被支 配的元组，并估算其I/O次数。（15分）