数据库系统工程师基础知识(选择题)模拟试卷25(题后含答案及解析)

数据库系统工程师基础知识(选择题)模拟试卷25(题后含答案及解析)1.在计算机系统中，若指令流水线由取指、分析、执行三个子过程组成，每个子过程的时间分别为Δt、2ΔtA.12B.14C.24D.28正确答案：C解析：在流水线设计中，流水线的时钟周期应取各子过程中最长的执行时间，即瓶颈段的时间。本题中，分析子过程的时间最长，为2Δt，因此流水线的时钟周期T=2Δt。流水线执行n条指令的总时间公式为=(k+n−2.假设某计算机按字节编址，采用直接映射方式的Cache容量为4KB，每块大小为16B。主存物理地址为32位，按字节编址。若主存块大小为16B，则主存地址中Tag字段的位数为（）。A.16B.18C.20D.22正确答案：C解析：主存物理地址为32位。Cache采用直接映射，块大小为16B，因此块内地址字段长度为lo16=4位。Cache容量为4KB，块大小为16B，则Cache的总块数为4K3.在操作系统的页面置换算法中，某虚拟存储系统采用LRU算法，系统分配给某进程3个物理页框。若进程访问页面的序列为：1,2,3,4,2,1,5,6,2,1,2,3,7,6，则整个过程发生的缺页次数为（）。A.10B.11C.12D.13正确答案：B解析：采用LRU（最近最久未使用）算法，分配3个页框。访问1：缺页，内存为1。访问2：缺页，内存为1,2。访问3：缺页，内存为1,2,3。访问4：缺页，淘汰1，内存为2,3,4。访问2：命中，内存为3,4,2。访问1：缺页，淘汰3，内存为4,2,1。访问5：缺页，淘汰4，内存为2,1,5。访问6：缺页，淘汰2，内存为1,5,6。访问2：缺页，淘汰1，内存为5,6,2。访问1：缺页，淘汰5，内存为6,2,1。访问2：命中，内存为6,1,2。访问3：缺页，淘汰6，内存为1,2,3。访问7：缺页，淘汰1，内存为2,3,7。访问6：缺页，淘汰2，内存为3,7,6。初始3次缺页，后续命中2次，发生缺页的情况共11次。4.若某二叉树的前序遍历序列为A,B,D,E,C,F，中序遍历序列为D,B,E,A,C,F，则该二叉树的后序遍历序列为（）。A.D,E,B,F,C,AB.D,E,B,F,C,AC.D,B,E,F,C,AD.D,E,B,C,F,A正确答案：A解析：根据前序序列A,B,D,E,C,F，可知根节点为A。在中序序列D,B,E,A,C,F中，A左边的D,B,E为左子树的中序序列，右边的C,F为右子树的中序序列。对于左子树，前序序列为B,D,E，可知左子树的根为B。在中序D,B,E中，B左边为D（左孩子），右边为E（右孩子）。对于右子树，前序序列为C,F，可知右子树的根为C。在中序C,F中，C左边为空，右边为F（右孩子）。由此可以画出该二叉树的结构：A的左孩子为B，B的左孩子为D，B的右孩子为E；A的右孩子为C，C的右孩子为F。对此树进行后序遍历（左右根），结果为：D,E,B,F,C,A。5.在一个无向图中，所有顶点的度数之和为56，则该无向图的边数为（）。A.14B.28C.56D.112正确答案：B解析：在无向图中，每条边连接两个顶点，在计算顶点度数时，每条边会被其两端的顶点各计算一次。因此，无向图中所有顶点的度数之和等于边数的两倍，即D()=6.对一个长度为n的数组进行快速排序，在最坏情况下的时间复杂度为（）。A.OB.OC.OD.O正确答案：B解析：快速排序在最坏情况下（例如数组已经有序，且每次选取的基准元素总是当前子数组的第一个或最后一个元素），每次划分只能将数组划分为一个长度为n−1的子数组和一个长度为0的子数组。此时递归树的深度达到n，每次划分需要比较n−i次，总比较次数为(n7.已知一个IPv4地址为192.168.20.78，其子网掩码为255.255.255.224。该IP地址所在的网络地址是（）。A.192.168.20.0B.192.168.20.64C.192.168.20.32D.192.168.20.96正确答案：B解析：子网掩码255.255.255.224转换为二进制为11111111.11111111.11111111.11100000，其中最后一段有5个主机位，即每个子网有=328.在TCP/IP协议栈中，负责提供端到端的可靠数据传输服务的是（）。A.IP协议B.ICMP协议C.TCP协议D.UDP协议正确答案：C解析：在TCP/IP协议栈的传输层中，提供了两种主要的协议：TCP（传输控制协议）和UDP（用户数据报协议）。TCP协议是面向连接的协议，在数据传输前需要建立连接（三次握手），并且提供确认机制、超时重传和流量控制等功能，因此能够提供端到端的可靠数据传输服务。UDP是无连接的协议，不提供可靠性保证，传输速度快但可能丢包。IP协议工作在网络层，提供不可靠的无连接数据报服务。9.数据库系统的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）。A.外模式B.模式C.内模式D.存储模式正确答案：B解析：数据库系统的三级模式结构包括外模式、模式和内模式。（1）模式（Schema）：也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。（2）外模式（ExternalSchema）：也称用户模式，是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。（3）内模式（InternalSchema）：也称存储模式，是数据物理结构和存储方式的描述，是数据在数据库内部的组织方式。10.在关系代数中，从关系R中选取某些列，并去掉重复的元组，该操作对应的代数运算为（）。A.选择B.投影C.连接D.笛卡尔积正确答案：B解析：在关系代数中：（1）选择是从行的角度进行的运算，即从关系R中选取满足给定条件的元组。（2）投影是从列的角度进行的运算，即从关系R中选取某些属性列，并去掉重复的元组，形成新的关系。（3）连接是从两个关系的笛卡尔积中选取属性间满足一定条件的元组。（4）笛卡尔积是将两个关系中的元组进行所有可能的拼接。11.设有关系R(A,B,A.SELECTA,DFROMR,SWHERER.B=S.BORR.C=S.CB.SELECTA,DFROMR,SWHERER.B=S.BANDR.C=S.CC.SELECTA,DFROMR,SWHERER.B=S.BANDR.C=S.CANDA!=DD.SELECTA,DFROMRNATURALJOINS正确答案：B解析：关系代数表达式((R×S))的含义是：首先计算R和S的笛卡尔积（R×S），然后从中选择满足条件R.B=S.B并且R.12.在SQL语句中，欲删除关系表S中的学号为'1001'的记录，正确的SQL语句是（）。A.DROPFROMSWHERE学号='1001'B.DELETEFROMSWHERE学号='1001'C.DROPTABLESWHERE学号='1001'D.DELETETABLESWHERE学号='1001'正确答案：B解析：在SQL语言中，删除数据行的操作使用DELETE语句。其基本语法为：DELETEFROM表名WHERE条件。DROP命令用于删除数据库对象（如表、视图、索引等），DROPTABLE会删除整个表结构，而不是删除特定行。因此选项B正确。13.关系数据库规范化理论中，若关系模式R属于2NF，且所有非主属性对任何候选键都不存在传递函数依赖，则R属于（）。A.1NFB.2NFC.3NFD.BCNF正确答案：C解析：根据关系数据库规范化理论：如果关系模式R的所有属性都是不可分的基本数据项，则R属于1NF。如果R∈1N如果R∈2N如果R∈1NF，且对于每一个非平凡函数依赖X→14.设有关系模式R(A,B,A.1NFB.2NFC.3NFD.BCNF正确答案：B解析：在关系模式R(A,B,C)中，已知函数依赖集为F=A对于依赖A→B和A→C，非主属性B和C都完全依赖于候选键但是，存在依赖B→C，而B不是候选键（B不包含A），因此非主属性C传递依赖于候选键A（A→15.数据库管理系统（DBMS）提供的安全机制中，GRANT和REVOKE语句主要用来实现（）。A.数据的完整性控制B.并发控制C.数据库的恢复D.访问控制正确答案：D解析：数据库管理系统提供了多种安全机制：GRANT语句用于授予权限，REVOKE语句用于收回权限，它们是实现数据库访问控制（即权限管理）的主要手段。数据的完整性控制通常通过定义主键、外键、CHECK约束、触发器等实现。并发控制主要通过封锁机制（如共享锁、排他锁）和事务隔离级别来实现。数据库的恢复主要通过日志文件和冗余数据（如备份）进行Redo和Undo操作来实现。16.事务的隔离性是指（）。A.事务中的所有操作要么全做，要么全不做B.事务一旦提交，对数据库的改变是永久的C.一个事务的执行不能被其他事务干扰D.事务执行的结果必须使数据库从一个一致性状态转变到另一个一致性状态正确答案：C解析：事务的ACID特性包括原子性、一致性、隔离性和持久性。原子性是指事务中的所有操作要么全做，要么全不做。一致性是指事务执行的结果必须使数据库从一个一致性状态转变到另一个一致性状态。隔离性是指一个事务的执行不能被其他事务干扰，即一个事务内部的操作及使用的数据对其他并发事务是隔离的，并发执行的各个事务之间不能互相干扰。持久性是指事务一旦提交，对数据库的改变是永久的，即使系统发生故障也不会丢失。17.在数据库并发控制中，若事务封锁了数据A，事务封锁了数据B，然后请求封锁B，同时请求封锁A。此时系统进入的状态称为（）。A.活锁B.死锁C.饥饿D.串行执行正确答案：B解析：在数据库并发控制中，两个或多个事务同时处于等待状态，每个事务都在等待另一个事务释放它所持有的锁，导致这些事务永远无法继续执行，这种状态称为死锁。本题中，持有A并请求B，持有B并请求A，两者都在等待对方释放资源，形成循环等待，这正是死锁的典型表现。活锁是指事务一直在等待状态，但这不是因为对方不释放资源，而是因为调度策略导致其一直得不到执行机会。18.在数据库恢复技术中，用于记录事务对数据库的所有修改操作，以便在系统发生故障后能够恢复数据库到一致性状态的文件是（）。A.备份文件B.日志文件C.控制文件D.参数文件正确答案：B解析：日志文件是用来记录事务对数据库的更新操作的文件。在系统发生故障后，DBMS的恢复子系统会利用日志文件中的记录（如REDO和UNDO记录）来撤销未完成的事务（UNDO）和重做已提交但未写入磁盘的事务（REDO），从而保证事务的原子性和持久性，使数据库恢复到一致性状态。备份文件是数据库在某一个时间点的完整副本，用于介质故障恢复；控制文件记录了数据库的物理结构信息；参数文件用于配置数据库实例启动参数。19.在分布式数据库系统中，为了保证事务的原子性，通常采用两阶段提交协议（2PC）。在两阶段提交协议中，协调者向所有参与者发送“准备提交”消息属于（）。A.第一阶段的执行B.第二阶段的执行C.事务的恢复阶段D.事务的终止阶段正确答案：A解析：两阶段提交协议（2PC）包含两个阶段：第一阶段（准备阶段/投票阶段）：协调者向所有参与者发送“准备提交”消息，参与者收到消息后执行事务操作，并将Undo和Redo信息写入日志，然后根据执行情况向协调者回复“同意”或“中止”消息。第二阶段（决策阶段/提交阶段）：协调者根据所有参与者的回复，如果全部同意，则发送“提交”消息；如果有一个参与者中止或超时，则发送“回滚”消息。参与者根据协调者的指令执行提交或回滚，并向协调者发送确认。因此，发送“准备提交”消息是在第一阶段执行的。20.在关系数据库中，为了提高查询效率，通常会建立索引。下列关于索引的描述中，错误的是（）。A.聚簇索引决定了数据在表中的物理存储顺序B.一个表只能建立一个非聚簇索引C.索引可以提高查询速度，但会降低数据的插入、更新和删除速度D.在经常出现在WHERE子句中的列上建立索引，通常能显著提升查询性能正确答案：B解析：索引是数据库中提高查询性能的重要数据结构。选项A正确，聚簇索引按照索引键的顺序对表中的数据进行物理排序，因此数据行的物理存储顺序与聚簇索引的顺序一致。选项B错误，一个表只能建立一个聚簇索引，但可以建立多个非聚簇索引。选项C正确，因为索引本身也需要维护，在进行数据的插入、更新和删除操作时，不仅需要修改数据，还需要同步更新相关的索引结构，因此会降低这些操作的速度。选项D正确，在经常用于查询条件（WHERE）、连接条件（JOIN）或排序（ORDERBY）的列上建立索引，可以避免全表扫描，显著提升查询性能。21.在数据库设计的需求分析阶段，最重要的产出物是（）。A.数据流图B.数据字典C.E-R图D.关系模式正确答案：B解析：在数据库设计的不同阶段，会产生不同的设计成果：需求分析阶段：产出数据流图（DFD）和数据字典（DD）。其中，数据字典是关于数据库中数据的描述，即元数据，它详细定义了数据项、数据结构、数据流、数据存储和处理过程，是需求分析阶段最重要的产出物，为后续的概念结构设计提供基础。概念结构设计阶段：产出E-R图。逻辑结构设计阶段：将E-R图转换为关系模式，并进行规范化。物理结构设计阶段：确定数据库的存储结构和存取方法。22.数据库系统中，数据的逻辑独立性是指（）。A.用户的应用程序与数据库的逻辑结构相互独立，当数据库的逻辑结构发生改变时，应用程序不需要改变B.用户的应用程序与数据库的存储结构相互独立，当数据库的存储结构发生改变时，应用程序不需要改变C.不同用户的数据相互独立，互不影响D.应用程序与DBMS相互独立，更换DBMS不需要修改应用程序正确答案：A解析：数据独立性是数据库系统的一个重要特征，分为逻辑独立性和物理独立性。逻辑独立性是指用户的应用程序与数据库的逻辑结构相互独立。当数据库的模式（即逻辑结构，如增加新的数据项、修改数据类型、增加新的表等）发生改变时，通过修改外模式/模式映像，可以保持外模式不变，从而应用程序不需要改变。物理独立性是指用户的应用程序与数据库的物理存储结构相互独立。当数据库的内模式（如存储设备、存取方式改变）发生改变时，通过修改模式/内模式映像，可以保持模式不变，从而应用程序不需要改变。23.在SQL中，使用CREATEVIEW语句创建视图。若视图是从单个基本表导出，且只是去掉了基本表的某些行和某些列，但保留了主码，这种视图称为（）。A.行列子集视图B.连接视图C.带表达式的视图D.分组视图正确答案：A解析：在关系数据库中，视图分为多种类型。如果视图是从一个基本表中选取某些行和某些列（即使用SELECT和WHERE语句），并且保留了基本表的主键，那么这种视图被称为“行列子集视图”。行列子集视图是可更新的视图。选项B连接视图是基于多个表的连接查询创建的视图；选项C带表达式的视图包含计算列或聚合函数；选项D分组视图是使用GROUPBY子句创建的视图。后三者通常不可直接更新。24.在数据库的并发控制中，两阶段封锁协议（2PL）能够保证事务的（）。A.原子性B.一致性C.隔离性D.持久性正确答案：C解析：两阶段封锁协议（Two-PhaseLocking,2PL）是指所有事务必须分两个阶段对数据项加锁和解锁。第一阶段是扩展阶段，事务可以申请获得任何数据项上的任何类型的锁，但不能释放任何锁；第二阶段是收缩阶段，事务可以释放任何数据项上的任何类型的锁，但不能再申请任何锁。如果所有并发事务都遵守两阶段封锁协议，则这些事务的任何并发调度策略都是可串行化的，也就是说，2PL协议能够保证并发事务调度的正确性，即保证事务的隔离性。25.已知关系模式R(A,A.ACDB.ACDC.BCDD.ACD正确答案：D解析：求候选键通常通过属性闭包来判断。首先，找在所有函数依赖左边和右边都出现，或者只在左边出现，或者只在右边出现的属性。FB出现在右边，不在左边。E出现在左右边。A出现在左右边。C只出现在左边。D只出现在左边。所以C,D必在候选键中。假设候选键包含A,(ACD=ACD，由A→B，得到B，变为ABC假设候选键包含E,(EDC=EDC，由ED→A，得到A，变为AC检查其他选项，选项D包含ACD和26.在SQL语言的查询优化中，下列哪项策略通常不能提高查询效率（）。A.尽早执行选择操作B.尽早执行投影操作C.将笛卡尔积与后续的选择操作合并为等值连接操作D.尽量使用相关子查询代替连接查询正确答案：D解析：关系数据库查询优化的目标是将代数表达式等价变换为执行效率更高的形式。选项A和B：尽早执行选择和投影操作可以极大减少中间结果的规模，从而降低后续操作（如连接、笛卡尔积）的时间和空间复杂度，这是最基本的优化策略。选项C：将笛卡尔积与选择操作合并为连接操作（尤其是等值连接），可以避免生成庞大的无意义的笛卡尔积中间结果，从而提升效率。选项D：相关子查询通常需要对外层查询的每一行重复执行内层查询，这在很多情况下会导致极高的计算开销，效率往往低于连接查询（JOIN）。现代数据库优化器通常会尽量将相关子查询重写为连接查询以提升性能。因此选项D不能提高查询效率。27.在数据库系统的故障恢复中，若系统发生故障导致缓冲区数据丢失，但存储介质未损坏。此时DBMS在重启后，对于已经提交但尚未写入磁盘的事务，应执行的操作是（）。A.UNDO（撤销）B.REDO（重做）C.既UNDO又REDOD.不做任何处理正确答案：B解析：在数据库恢复中，事务的状态决定了恢复时的操作：对于已经提交但尚未将数据写入磁盘的事务（事务已经完成COMMIT，但修改的数据还在缓冲区，未落盘），为了保证事务的持久性，系统在重启时需要重新执行这些事务对数据库的修改，即将日志中的修改记录重新应用到数据库中，这称为REDO（重做）。对于未提交的事务（事务在故障发生时尚未完成，修改的数据可能在缓冲区也可能已经部分落盘），为了保证事务的原子性，必须撤销这些事务对数据库的所有修改，使其好像没有执行过一样，这称为UNDO（撤销）。28.设有关系R和S，它们的属性个数分别为3和4。执行关系代数操作R×S（笛卡尔积）后，结果关系的属性个数和元组个数分别为（假设R有2个元组，A.7,10B.7,7C.12,10D.3,5正确答案：A解析：在关系代数中，笛卡尔积（R×S）的操作是将关系R中的每一个元组与关系结果关系的属性个数是R和S的属性个数之和，即3+结果关系的元组个数是R和S的元组个数之积，即2×因此，结果关系有7个属性，10个元组。29.数据库管理系统通常提供多种封锁粒度。下列关于封锁粒度的描述中，正确的是（）。A.封锁粒度越大，系统的并发度越高，系统开销越小B.封锁粒度越小，系统的并发度越高，系统开销越小C.封锁粒度越大，系统的并发度越低，系统开销越小D.封锁粒度越小，系统的并发度越低，系统开销越大正确答案：C解析：封锁粒度是指封锁对象的大小。封锁对象可以是属性值、元组、数据页、关系甚至整个数据库。封锁粒度与系统的并发度和系统开销密切相关：封锁粒度越大（如锁住整个表），能够并发执行的事务就越少，系统的并发度就越低；但由于需要管理的锁较少，系统开销也就越小。封锁粒度越小（如锁住某一元组），允许并发执行的事务就越多，系统的并发度就越高；但由于需要维护大量的锁信息（锁表增大），系统开销（如存储开销、检查死锁的开销）就越大。因此，选项C描述正确。30.在数据库设计的概念结构设计阶段，将局部E-R图合并为全局E-R图时，可能产生的冲突中，不包括（）。A.属性冲突B.命名冲突C.结构冲突D.语法冲突正确答案：D解析：在概念结构设计中，将各个局部应用的E-R图集成为一个全局E-R图时，必须解决各局部E-R图之间的冲突。常见的冲突主要有三类：（1）属性冲突：同一属性在不同局部应用中具有不同的数据类型、取值范围或单位。（2）命名冲突：同名异义（不同意义的对象在不同局部应用中具有相同的名字）或异名同义（相同意义的对象在不同局部应用中具有不同的名字）。（3）结构冲突：同一对象在不同局部应用中具有不同的抽象（如在某处作为实体，在另一处作为属性）；或同一实体在不同局部E-R图中包含的属性个数和次序不同；或实体之间的联系在不同局部视图中呈现不同的类型。语法冲突不是E-R图集成阶段的标准冲突类型，因此选D。31.在关系数据库中，外键（ForeignKey）的主要作用是（）。A.提高查询速度B.保证实体完整性C.保证参照完整性D.保证域完整性正确答案：C解析：在数据库完整性约束中：实体完整性通过主键（PrimaryKey）来实现，要求主键不能为空且唯一。参照完整性通过外键（ForeignKey）来实现，要求外键的值必须匹配其参照表中的主键值，或者为空。这用于维护表与表之间数据的一致性和关联性。域完整性通过数据类型、CHECK约束、默认值等实现，限制某列的取值范围。查询速度的提升通常通过索引（Index）来实现。32.在数据库事务调度的可串行化判定中，若两个事务的并发调度是冲突可串行化的，则（）。A.该调度一定是可串行化的，但可能不保持数据库的一致性B.该调度一定是可串行化的，且必定保持数据库的一致性C.该调度可能不可串行化D.该调度等同于某个串行调度，且事务的执行顺序与该串行调度完全一致正确答案：B解析：在并发控制中，如果一个并发调度的执行结果与某一次串行调度的执行结果相同，则称该调度是可串行化的。可串行化是并发事务正确性的准则。冲突可串行化是指一个调度可以通过交换不冲突操作的顺序，转换为某个串行调度。冲突可串行化是可串行化的充分条件。如果一个调度是冲突可串行化的，那么它一定是可串行化的调度，因此其执行结果等同于某次串行调度，能够保持数据库的一致性。需要注意的是，冲突可串行化的调度与等价的串行调度在具体操作序列上可能不同，只是最终结果等价，所以选项D的“执行顺序完全一致”描述不严谨。33.关于数据库中的事务日志，下列说法错误的是（）。A.日志记录必须严格按事务执行的时间顺序写入B.为保证日志的可靠性，写日志通常采用“先写日志”原则C.日志文件中不仅包含数据修改后的新值，也包含修改前的旧值D.日志文件只能用于系统故障恢复，不能用于介质故障恢复正确答案：D解析：事务日志是数据库恢复机制的核心。选项A正确，为了保证能够正确重建事务的执行历史，日志记录必须按照事务实际发生的时间顺序记录。选项B正确，“先写日志”（Write-AheadLogging,WAL）原则是指在将数据修改写入磁盘前，必须先将相应的日志记录写入磁盘，以保证在系统崩溃时不会丢失恢复信息。选项C正确，日志记录通常包含事务标识、操作类型、数据对象标识、修改前旧值（用于UNDO）和修改后新值（用于REDO）。选项D错误，日志文件不仅用于系统故障（软故障）的恢复，也是介质故障（硬故障）恢复的重要依据。在介质故障恢复时，通常需要先恢复最近的物理备份，然后利用日志文件重做（REDO）自备份以来所有已提交的事务，将数据库恢复到故障发生前的一致性状态。34.某关系表中有属性A、B、C，若规定属性A的取值范围必须在1到100之间，这种约束属于（）。A.实体完整性B.参照完整性C.域完整性D.用户自定义完整性正确答案：D解析：数据库的完整性约束分为四类：实体完整性：规定主属性不能为空。参照完整性：规定外键必须是参照表中主键的有效值，或者为空。域完整性：限制给定列的取值范围和数据类型。用户自定义完整性：针对某一具体应用领域的数据约束条件，通常使用CHECK约束、触发器或存储过程来实现。本题中“属性A的取值范围必须在1到100之间”属于业务规则，通常通过CHECK约束实现，这属于用户自定义完整性（有时也被视作域完整性的一部分，但在标准分类中，具体范围的约束归为用户自定义完整性更准确，因为它是针对特定应用的需求）。更严谨地讲，域完整性主要关注数据类型和是否为空等基本列约束，而特定区间值的约束属于用户自定义的规则。35.在数据库查询优化中，关系代数表达式的等价变换规则非常重要。下列变换规则中，正确的是（）。A.选择操作满足交换律：(B.投影操作满足交换律：((R)C.笛卡尔积满足结合律：(D.以上全部正确正确答案：D解析：在关系代数等价变换中：选项A：选择的级联满足交换律，即多个选择条件可以任意交换顺序，结果相同。因为先过滤哪个条件都是对同一个集合进行筛选，最终结果一致。选项B：投影的级联在数学逻辑上也满足将外层投影放入内层等价处理的原则，若⊂eq或⊂e选项C：笛卡尔积和连接操作都满足结合律，这是查询树优化（将多表连接转为二叉树结构）的基础。实际上，标准的关系代数等价规则中，选项A和C是绝对正确且常用的，选项B在某些文献中也被视为合法的等价化简规则（当只考虑最终保留列时）。本题选项D涵盖了所有。考虑