计算机2025年数据库设计题

计算机2025年数据库设计题考试时间：______分钟总分：______分姓名：______一、简述数据库设计的概念及其在软件开发中的重要性。请列举数据库设计过程的主要阶段，并简述每个阶段的核心任务。二、某大学需要设计一个学生选课系统数据库。请根据以下需求，完成数据库设计的相关工作：1.假设存在学生（Student）、课程（Course）和选课（Enrollment）三个实体。学生有学号（Sno，主键）、姓名（Sname）、专业（Smajor）；课程有课程号（Cno，主键）、课程名（Cname）、学分（Credit）；选课关系有选课ID（Eid，主键）、学生号（Sno，外键）、课程号（Cno，外键）、成绩（Grade）。2.请根据上述信息，绘制该数据库的ER图（请用文字描述ER图的主要元素，如实体名、属性、主键、外键、关系名及其类型）。3.将上述ER图转换为关系模式。请写出转换后得到的关系模式，并标注每个关系的主键和外键。4.分析你设计的关系模式，判断其满足第几范式（1NF,2NF,3NF,BCNF），并说明理由。如果存在不满足最高范式的情况，请将其分解为满足最高范式的关系模式。三、考虑以下关系模式R(A,B,C,D)，其中A是主键。给出了R的一些元组：R={(a,b1,c1,d1),(a,b1,c2,d2),(a,b2,c1,d3),(a,b2,c2,d4),(a,b3,c1,d5),(b,b1,c3,d6),(b,b2,c3,d7)}1.请写出关系模式R的闭包（Closure），即所有属性闭包A+。2.假设要在此基础上定义一个函数依赖集F={A->B,B->C,C->D}。请判断F是否是R的一个超闭包（Superkey）？3.根据函数依赖集F，请写出关系模式R的候选键（CandidateKeys）。4.如果存在一个函数依赖C->A，请解释这个依赖意味着什么，并判断它是否会影响R满足范式的要求。四、请编写SQL语句完成以下操作：1.创建一个名为`Employee`的表，包含以下列：员工ID（EmpID，整数类型，主键）、姓名（Name，字符串类型，长度不超过50）、部门ID（DeptID，整数类型）、入职日期（HireDate，日期类型）。部门ID暂时为空，允许为NULL。2.向`Employee`表中插入以下几条记录：*(1,'Alice',101,'2021-05-10')*(2,'Bob',102,'2022-03-15')*(3,'Charlie',NULL,'2023-07-22')3.查询所有员工的信息，如果员工没有部门（即`DeptID`为NULL），则显示其姓名为'Unassigned'。4.查询`Employee`表中至少有3名员工的部门ID，并按部门ID升序排列。5.查询姓名中包含'a'或'A'的所有员工的姓名和员工ID。五、简述数据库事务（Transaction）的四个基本特性（ACID）及其含义。请解释什么是脏读、不可重复读和幻读，并说明它们分别发生在哪种隔离级别下。六、设计一个简单的在线商店数据库的数据库模型。该商店销售多种商品，顾客可以浏览商品信息、将商品加入购物车、下单并付款。请：1.列出至少包含三个核心实体，并说明每个实体的主要属性（至少包含一个主键属性）。2.说明这些实体之间可能存在的关系，并给出关系的类型（一对一、一对多、多对多）。3.提出至少三条关于数据完整性（包括实体完整性、参照完整性、用户定义完整性）的设计要求，并简要说明如何通过约束（如主键、外键、检查约束等）来实现这些要求。七、解释数据库索引的作用。列举两种常见的索引类型（如B-Tree索引、哈希索引），简要说明它们各自的工作原理和适用场景。设计一个数据库表（包括表名、主要列名及其数据类型），并说明针对该表中的哪一列或哪些列创建索引可能更有利于提高以下查询的性能：*查询某个特定部门的所有员工姓名。*查询某个特定时间段内入职的所有员工记录。试卷答案一、数据库设计是根据用户需求创建、维护和操作数据库的过程，目的是建立或维护一个结构合理、数据一致、高效的数据库系统，支持应用程序正常运行。数据库设计在软件开发中至关重要，它直接影响数据管理效率、系统性能、数据安全以及开发成本和维护难度。数据库设计过程的主要阶段包括：1.需求分析阶段：收集和分析用户需求，明确系统需要处理的数据、业务规则和操作要求。2.概念设计阶段：将需求分析的结果抽象为概念模型，通常使用ER图表示实体、属性和关系。3.逻辑设计阶段：将概念模型转换为特定数据库管理系统（DBMS）支持的数据模型（如关系模型），设计关系模式，并进行规范化处理。4.物理设计阶段：根据逻辑设计和性能要求，在DBMS内部设计数据的存储结构、索引、文件组织等，优化查询效率。5.数据库实施与维护阶段：根据设计文档创建数据库，加载数据，编写应用程序，并进行后续的监控、维护和优化。二、1.ER图描述：*实体：学生（Student），属性：学号(Sno,主键),姓名(Sname),专业(Smajor)。*实体：课程（Course），属性：课程号(Cno,主键),课程名(Cname),学分(Credit)。*实体：选课（Enrollment），属性：选课ID(Eid,主键),学生号(Sno,外键),课程号(Cno,外键),成绩(Grade)。*关系：选修（Selects），类型：多对多，连接学生和课程实体。关系属性：成绩(Grade)。2.关系模式：*Student(SnoINTPRIMARYKEY,SnameVARCHAR(50),SmajorVARCHAR(50));*Course(CnoINTPRIMARYKEY,CnameVARCHAR(50),CreditINT);*Enrollment(EidINTPRIMARYKEY,SnoINT,CnoINT,GradeDECIMAL(5,2),FOREIGNKEY(Sno)REFERENCESStudent(Sno),FOREIGNKEY(Cno)REFERENCESCourse(Cno));3.范式分析：*Student:满足1NF（属性值原子性）。*Course:满足1NF。*Enrollment:满足1NF。*考虑函数依赖：Sno->Eid,Cno->Eid,Sno->Sname,Sno->Smajor,Cno->Cname,Cno->Credit。Eid是主键，其他属性都是通过主键派生的。因此，所有非主属性都完全函数依赖于主键(Sno,Cno)。所以，所有关系模式都满足2NF。*进一步分析函数依赖：Sno->Sname,Sno->Smajor；Cno->Cname,Cno->Credit。不存在非主属性只依赖于主键的部分属性（即A->B，其中B不是A的真子集）。因此，所有关系模式也都满足3NF。*由于所有关系模式都满足3NF，且不存在传递依赖，它们也满足BCNF。*结论：关系模式Student,Course,Enrollment满足BCNF。4.分解（如果需要）：*本例中关系模式已经满足BCNF，无需分解。三、1.A+的计算：*A+={A}（A是闭包生成器）*{A}+{B}={A,B}（A->B）*{A,B}+{C}={A,B,C}（B->C）*{A,B,C}+{D}={A,B,C,D}（C->D）*所以，A+={A,B,C,D}2.判断超闭包：*F={A->B,B->C,C->D}是一个函数依赖集。*超闭包是指能推导出所有属性（或所有其他属性）的属性集合。*A+={A,B,C,D}，包含了所有属性。*因此，F不是R的超闭包，因为它不能推导出所有属性。A是R的一个超闭包。3.候选键：*候选键是能推导出所有属性的超闭包。*A+={A,B,C,D}，包含了所有属性。*因此，{A}是R的一个候选键。4.C->A的解释与影响：*意义：属性C的值唯一确定属性A的值。即对于C的每一个可能值，A只能有唯一的值与之对应。*影响：这表明A完全函数依赖于C(C->A)。根据范式理论，如果存在这样的依赖，且A不是C的真子集，那么关系模式R不满足2NF，但满足3NF和BCNF。这是因为存在非主属性（A）函数依赖于一个超键（C）。要满足2NF，需要消除这种依赖，例如通过分解关系模式。四、1.`CREATETABLEEmployee(EmpIDINTPRIMARYKEY,NameVARCHAR(50),DeptIDINT,HireDateDATE);`2.```sqlINSERTINTOEmployee(EmpID,Name,DeptID,HireDate)VALUES(1,'Alice',101,'2021-05-10'),(2,'Bob',102,'2022-03-15'),(3,'Charlie',NULL,'2023-07-22');```3.```sqlSELECTNameAS'EmployeeName',CASEWHENDeptIDISNULLTHEN'Unassigned'ELSENameENDAS'DisplayName'FROMEmployee;--或者更简洁的写法：SELECTName,CASEWHENDeptIDISNULLTHEN'Unassigned'ELSENameENDAS'DisplayName'FROMEmployee;```4.```sqlSELECTDeptIDFROMEmployeeGROUPBYDeptIDHAVINGCOUNT(*)>=3ORDERBYDeptIDASC;```5.```sqlSELECTEmpID,NameFROMEmployeeWHERENameLIKE'%a%'ORNameLIKE'%A%';```五、数据库事务的四个基本特性（ACID）及其含义：*原子性（Atomicity）：事务是数据库操作的基本单元，事务中的所有操作要么全部完成，要么全部不做，不会停留在中间某个环节。要么成功，要么失败回滚。*一致性（Consistency）：事务必须使数据库从一个一致性状态转变到另一个一致性状态。即事务执行的结果必须符合所有的业务规则和完整性约束。*隔离性（Isolation）：一个事务的执行不能被其他事务干扰。即一个事务内部的操作及其使用的数据对并发的其他事务是隔离的，并发执行的事务之间互不干扰。*持久性（Durability）：一个事务一旦提交，它对数据库中数据的改变就是永久性的。即使系统发生故障（如断电、崩溃），已经提交的事务结果也不会丢失。脏读：一个事务读取了另一个未提交事务修改过的数据。如果未提交的事务回滚，那么脏读到的数据就是无效的、不正确的。不可重复读：一个事务内多次读取同一条记录，由于另一个并发事务修改了这条记录并提交，导致第二次读取结果与第一次不同。幻读：一个事务内多次执行相同的查询，由于另一个并发事务插入或删除了满足查询条件的记录并提交，导致第二次查询返回了更多或更少的记录行。发生情况：*脏读通常发生在读未提交（ReadUncommitted）隔离级别。*不可重复读通常发生在读已提交（ReadCommitted）隔离级别（或在更严格的级别下也可能发生，取决于具体定义）。*幻读通常发生在可重复读（RepeatableRead）隔离级别（如SQL标准定义）或读已提交级别（取决于具体DBMS实现，如Oracle的默认读已提交就可能发生幻读，而InnoDB的可重复读通过MVCC机制避免幻读）。六、1.核心实体及属性：*商品（Product）：商品ID（PId,主键），商品名称（PName），价格（PPrice），库存数量（PStock）。*顾客（Customer）：顾客ID（CId,主键），姓名（CName），联系方式（CContact）。*订单（Order）：订单ID（OId,主键），订单日期（ODate），顾客ID（CId,外键），总金额（OTotalAmount）。2.实体间关系：*顾客和订单：一对多关系。一个顾客可以下多个订单，一个订单只属于一个顾客。（连接属性：顾客IDCId）。*商品和订单：多对多关系。一个订单可以包含多种商品，一种商品可以出现在多个订单中。（通常需要中间表，如订单明细OrderDetail，包含订单IDOId和商品IDPId）。*订单和订单明细：一对多关系。一个订单可以包含多条订单明细，一条订单明细属于一个订单。（连接属性：订单IDOId）。*商品和订单明细：一对多关系。一种商品可以出现在多条订单明细中，一条订单明细对应一种商品。（连接属性：商品IDPId）。3.数据完整性设计要求及实现：*实体完整性：所有实体的主键属性都不能为空，且必须唯一标识一条记录。*实现：在创建表时为主键列添加`NOTNULL`和`UNIQUE`约束（或`PRIMARYKEY`约束，它本身就包含了非空和唯一性）。*例如：`Customer(CIdINTPRIMARYKEY,...)`,`Product(PIdINTPRIMARYKEY,...)`,`Order(OIdINTPRIMARYKEY,...)`,`OrderDetail(OIdINT,PIdINT,...)`（需要为OrderDetail的(OId,PId)组合添加外键约束，这里假设它也有自己的主键，如ODId）。*参照完整性：外键值必须等于它所引用的表中的主键值，或者为空（如果允许空值）。*实现：在外键列上添加外键约束（`FOREIGNKEY...REFERENCES...`）。*例如：`Order(CIdINT,...)`,外键约束`FOREIGNKEY(CId)REFERENCESCustomer(CId)`；`OrderDetail(OIdINT,PIdINT,...)`,外键约束`FOREIGNKEY(OId)REFERENCESOrder(OId)`和`FOREIGNKEY(PId)REFERENCESProduct(PId)`。*用户定义完整性：根据具体业务规则定义约束。*实现：使用`CHECK`约束限制列值的范围或格式；使用`NOTNULL`约束保证必要信息不为空。*例如：商品价格PPrice必须大于0，`CHECK(PPrice>0)`；订单总金额OTotalAmount必须大于0，`CHECK(OTotalAmount>0)`；库存数量PStock不能为负，`CHECK(PStock>=0)`；联系方式CContact必须符合某种格式（如手机号）。七、数据库索引的作用是加快数据的检索速度。通过在表的特定列上创建索引，可以快速定位到包含特定值的行，从而减少数据库引擎需要扫描的行数，提高查询效率，尤其对于大型数据表。常见的索引类型及其原理和适用场景：*B-Tree索引：*原理：基于B树或B+树结构。B+树是B树的一种变体，其非叶子节点存储键值和指向子节点的指针，叶子节点存储键值和指向数据行的指针，叶子节点之间通过指针相连，形成一个有序链表。查找过程从根节点开始，根据键值在树中进行比较和向下遍历，直到找到叶子节点。*适用场景：适用于范围查询（如`WHEREcolumn>value`）和精确查询（如`WHEREcolumn=