2026年大学试题(计算机科学)-数据库原理与应用历年参考题库含答案解析

2026年大学试题(计算机科学)-数据库原理与应用历年参考题库含答案解析一、选择题从给出的选项中选择正确答案（共100题）1、对任意的n(n≥2)个权值构建哈夫曼树，则得到的哈夫曼树中非叶结点的个数为A.nB.n-1C.n+1D.不确定2、一个有n个顶点的无向图，采用邻接矩阵表示，图中边数是邻接矩阵中值为1的元素个数除以A.1B.2C.nD.n-13、设某棵二叉树的中序遍历序列为DBEAFC，前序遍历序列为ABDECF，则该二叉树的后序遍历序列为A.DEBFCAB.DBEFCAC.DEFABCD.BCAEDF4、若用一个大小为6的数组来实现循环队列，且当前rear=0,front=3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为A.rear=2,front=4B.rear=2,front=5C.rear=3,front=5D.rear=1,front=45、下列排序算法中，在最好情况下时间复杂度为O(n)的是A.快速排序B.堆排序C.冒泡排序D.简单选择排序6、用哈希函数H(key)=key%7将关键字序列存入哈希表中，发生冲突时使用链地址法处理，则关键码15,34,27,55,46存入后的哈希表长度为A.7B.8C.9D.107、在具有n个结点的二叉链表中，含有n+1个空指针域，这是因为A.每个结点都有两个指针域B.二叉树中度为0和1的结点总数为n+1C.只有叶子结点有空指针D.根结点没有左孩子指针8、已知一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是A.384B.385C.383D.3869、下列选项中，不适合用于查找的数据结构是A.线性表B.树表C.堆D.散列表10、设一组初始记录关键字序列为(45,80,55,40,42,85)，则以45为基准的一趟快速排序结果为A.(40,42,45,80,55,85)B.(42,40,45,80,55,85)C.(42,40,45,55,80,85)D.(40,42,45,55,80,85)11、在链表指针操作中，要在p所指结点之后插入s所指结点，需要执行的操作是A.p->next=s;s->next=p->nextB.s->next=p->next;p->next=sC.p->next=s;p->next=s->nextD.p->next=s->next;p->next=s12、对于有序表(12,18,24,35,47,50,62,83,90,125,147)，用折半查找法查找10需要的比较次数为A.2B.3C.4D.不存在13、一个含有n个顶点和e条边的无向图，若采用邻接表存储，则所有边表结点总数为A.eB.2eC.e/2D.2n14、下列排序方法中，不稳定的排序是A.冒泡排序B.直接插入排序C.归并排序D.简单选择排序15、深度为5的满二叉树共有多少个结点A.15B.16C.31D.3216、在关系数据库中，关系模型的完整性约束不包括以下哪项？A.实体完整性B.参照完整性C.用户自定义完整性D.数据冗余完整性17、SQL语句中，用于创建索引的关键字是？A.CREATEINDEXB.INDEXCREATEC.MAKEINDEXD.ADDINDEX18、数据库系统中，并发操作可能引起的数据不一致问题不包括：A.丢失修改B.不可重复读C.读脏数据D.死锁超时19、在E-R图中，矩形框表示的是：A.实体B.属性C.联系D.主键20、关系代数中，从关系中选取满足给定条件的元组的操作是：A.投影B.选择C.连接D.并21、数据库设计过程中，需求分析阶段的主要成果是：A.E-R图B.数据字典C.关系模式D.物理设计22、事务的ACID特性中，"I"代表：A.原子性B.一致性C.隔离性D.持久性23、SQL语言中，用于删除表中全部数据但保留表结构的命令是：A.DROPTABLEB.ALTERTABLEC.DELETEFROMD.TRUNCATETABLE24、关系模式中，消除非主属性对码的部分函数依赖属于：A.1NFB.2NFC.3NFD.BCNF25、数据库三级模式结构中，外模式对应：A.基本表B.视图C.存储文件D.索引26、下列哪种情况最适合使用聚簇索引？A.查询返回大量随机行B.频繁按主键精确查询C.列值重复率高D.小表全表扫描27、SQL注入攻击主要防范于：A.网络层加密B.应用层输入验证C.数据库层权限控制D.操作系统层访问控制28、数据库中，UNIQUE约束与PRIMARYKEY约束的区别是：A.UNIQUE允许NULL值B.PRIMARYKEY允许重复C.UNIQUE不能建索引D.PRIMARYKEY不唯一29、视图的优点不包括：A.简化查询B.增强安全性C.提高查询性能D.逻辑数据独立性30、两阶段锁协议中，事务分为：A.扩展阶段和收缩阶段B.加锁阶段和解锁阶段C.准备阶段和提交阶段D.写阶段和读阶段31、数据库恢复技术中，日志文件主要用于：A.提高查询速度B.记录事务操作历史C.压缩存储空间D.加密敏感数据32、在关系代数中，自然连接与等值连接的区别是：A.自然连接自动去重公共列B.等值连接不能指定条件C.自然连接结果列更多D.两者完全等价33、数据库安全性的主要技术手段不包括：A.用户身份鉴别B.权限控制C.数据加密D.索引优化34、事务并发调度中，可串行化调度是指：A.事务串行执行的结果与并发执行结果相同B.所有事务同时执行C.事务按顺序提交D.不加锁的执行方式35、SQL语句SELECTDISTINCTdeptFROMemployee的作用是：A.查询所有员工部门B.查询无重复的部门列表C.统计部门数量D.按部门排序36、数据库系统的核心是A.数据库管理系统B.数据库C.操作系统D.编译系统37、在E-R图中，矩形框表示A.实体B.属性C.联系D.关系38、关系模型中，参照完整性规则是对A.外键的规定B.主键的规定C.候选键的规定D.用户自定义键的规定39、关系代数的五种基本运算是A.并、差、笛卡尔积、投影、选择B.并、交、笛卡尔积、投影、选择C.并、差、连接、投影、选择D.并、差、笛卡尔积、排序、选择40、SQL语言中，修改表结构的命令是A.ALTERTABLEB.MODIFYTABLEC.CHANGETABLED.UPDATETABLE41、数据库的三级模式结构中，外模式是A.用户视图B.逻辑视图C.物理视图D.存储视图42、在数据库设计过程中，概念结构设计的主要成果是A.E-R图B.关系模型C.物理模型D.数据字典43、事务的隔离级别中，允许产生脏读的是A.ReadUncommittedB.ReadCommittedC.RepeatableReadD.Serializable44、数据库恢复技术中，日志文件主要用于A.记录事务对数据库的更新操作B.存储数据库结构信息C.存放备份数据D.记录用户登录信息45、B+树索引中，数据记录通常存储在A.叶节点上B.分支节点上C.根节点上D.所有节点上46、SQL语言中，创建索引使用的关键字是A.CREATEINDEXB.ADDINDEXC.NEWINDEXD.MAKEINDEX47、在关系数据库中，能唯一标识一个元组的属性集称为A.候选码B.主码C.外码D.超码48、数据库系统中，数据的物理独立性是指A.用户应用程序与数据的物理存储无关B.用户应用程序与数据的逻辑结构无关C.用户应用程序与操作系统无关D.用户应用程序与网络无关49、当关系R属于BCNF时，则A.R中所有属性的函数依赖的决定因素都包含候选码B.R中所有属性都是主属性C.R中不存在任何函数依赖D.R中只有一个候选码50、SQL语句DELETEFROM表名中不加WHERE子句时A.删除表中所有数据B.删除整个表结构C.报错D.删除表的主键51、在关系运算中，从关系中选出满足条件的元组的操作称为A.选择运算B.投影运算C.连接运算D.除法运算52、数据库并发操作可能带来的问题是A.丢失修改、不可重复读、读脏数据B.死锁、事务中断、回滚失败C.数据冗余、数据不一致、更新异常D.查询超时、连接失败、权限不足53、数据库的二级映像是实现数据A.独立性的机制B.安全性的机制C.完整性的机制D.并发性机制54、SQL语言中，视图的作用是A.简化用户操作、提高安全性B.增加数据冗余C.提高查询效率D.增加存储空间55、在数据库事务处理的并发控制中，两阶段锁协议能保证A.可串行化调度B.事务原子性C.事务一致性D.事务持久性56、在关系数据库中，关系模式的设计原则是确保数据的最小冗余和最大一致性。下列关于函数依赖的描述，正确的是哪一项？A.完全函数依赖是指非主属性完全依赖于整个候选码B.传递函数依赖是指X→Y，Y→Z，且Y不函数依赖于XC.多值依赖是指一个属性值对应多个属性值D.平凡函数依赖是指Y函数依赖于X，但Y是X的子集57、数据库系统的三级模式结构包括外模式、模式和内模式。下列关于三级模式的描述，错误的是哪一项？A.模式是数据库中全体数据的全局逻辑结构B.外模式是用户能看到和使用的局部数据的逻辑结构C.内模式是数据在数据库系统内部的表示方式D.一个数据库可以有多个模式58、在SQL语言中，用于实现数据查询的核心命令是SELECT。关于SELECT语句的语法结构，下列描述正确的是哪一项？A.SELECT子句指定输出列，FROM子句指定来源表B.WHERE子句在GROUPBY之后执行C.ORDERBY子句用于分组，HAVING用于排序D.JOIN子句必须紧跟在SELECT之后59、关系代数是关系数据库的核心理论基础。下列关于关系代数运算的描述，错误的是哪一项？A.选择运算σ是水平分割B.投影运算π是垂直分割C.连接运算⋈是从两个关系中选取满足条件的元组D.商运算÷的结果行数一定少于被除关系60、数据库设计通常分为需求分析、概念设计、逻辑设计、物理设计、实施和维护等阶段。在概念设计阶段，最常用的设计工具是E-R图。下列关于E-R图的描述，正确的是哪一项？A.实体用椭圆形表示B.属性用矩形表示C.联系用菱形表示D.实体之间的联系用椭圆表示61、数据库的规范化理论主要用于消除关系模式中的数据冗余和操作异常。下列关于范式级别的描述，正确的是哪一项？A.1NF要求属性不可再分B.2NF要求消除非主属性对码的部分函数依赖C.3NF要求消除传递函数依赖D.BCNF要求每个决定因素都包含候选码62、事务是数据库管理系统执行过程中的一个逻辑单位。事务具有ACID四个特性。下列关于ACID特性的描述，错误的是哪一项？A.原子性是指事务中的所有操作要么都做，要么都不做B.一致性是指事务执行前后数据库从一个一致状态到另一个一致状态C.隔离性是指并发事务之间互不干扰D.持久性是指事务一旦提交，其对数据库的改变可以部分恢复63、并发控制是数据库系统的重要功能，主要解决用户并发操作带来的数据不一致问题。下列哪种情况不是并发操作可能带来的问题？A.丢失修改B.脏读C.不可重复读D.死锁检测64、封锁是数据库实现并发控制的主要技术。下列关于封锁协议的描述，正确的是哪一项？A.一级封锁协议防止丢失修改和脏读B.二级封锁协议防止丢失修改、脏读和不可重复读C.三级封锁协议要求事务结束前释放所有排他锁D.S锁和X锁分别表示共享锁和排他锁65、死锁的产生需要满足四个必要条件。下列哪一项不是产生死锁的必要条件？A.互斥条件B.请求并保持条件C.循环等待条件D.非抢占条件66、数据库恢复技术主要用于应对系统故障和介质故障。下列关于恢复技术的描述，错误的是哪一项？A.后备副本是恢复的基本依据B.日志文件用于记录事务对数据库的更新操作C.检查点技术可以减少恢复时的处理量D.数据库恢复只需使用日志文件，无需后备副本67、SQL注入是一种常见的数据库安全威胁。下列关于SQL注入攻击的描述，正确的是哪一项？A.SQL注入只能通过GET请求实现B.SQL注入是由于对用户输入缺乏验证导致的C.SQL注入只能窃取数据，无法修改数据D.SQL注入与数据库系统设计无关68、视图是从一个或几个基本表（或视图）导出的虚拟表。下列关于视图的描述，错误的是哪一项？A.视图是虚表，不存储实际数据B.对视图的查询最终转化为对基本表的查询C.视图可以简化用户的操作D.所有视图都可以进行更新操作69、数据库完整性约束用于保证数据的正确性和相容性。下列关于完整性约束的描述，正确的是哪一项？A.实体完整性要求主键不能为空B.参照完整性要求外键必须引用存在的主键值C.用户自定义完整性是用户针对具体应用定义的约束D.以上三种完整性约束都可以定义在属性列级或表级70、数据库性能优化是数据库系统管理的重要内容。下列关于索引优化的描述，正确的是哪一项？A.索引越多越好，可以加速所有查询B.应在频繁查询的列上建立索引C.索引会降低INSERT操作的效率D.主键和外键不需要建立索引71、关系数据库中的连接操作是重要的集合运算。下列关于连接的描述，错误的是哪一项？A.等值连接是比较运算符为等于的连接B.自然连接是一种特殊的等值连接C.外连接会保留不符合连接条件的元组D.自连接是一个关系与自身进行连接操作72、分布式数据库系统将数据分布在多个物理位置上。下列关于分布式数据库系统的描述，正确的是哪一项？A.碎片是分布式数据库的数据划分单位B.分布式数据库一定要求全局统一调度C.分散式数据库各节点共享数据D.分布式数据库不需要复制数据73、ORM框架是对象关系映射技术的重要实现。下列关于ORM的描述，错误的是哪一项？A.ORM将数据库表映射为程序中的类B.ORM将表记录映射为类的实例C.ORM完全取代了SQL语言的使用D.ORM可以提高开发效率74、NoSQL数据库是针对特定应用场景设计的非关系型数据库。下列关于NoSQL数据库的描述，正确的是哪一项？A.NoSQL数据库不支持ACID特性B.NoSQL数据库主要用于高并发、大数据量的场景C.NoSQL数据库的数据模型都是键值对D.NoSQL数据库不需要数据模式75、数据库系统的四级架构模型包括外模式、概念模式、内模式和物理存储层。下列关于数据库层级结构的描述，正确的是哪一项？A.外模式是数据库的整体逻辑视图B.概念模式是用户能看见和使用的局部数据视图C.内模式描述数据的物理存储结构D.外模式和概念模式之间没有映射关系76、数据库备份策略是保障数据安全的重要手段。下列关于数据库备份的描述，正确的是哪一项？A.全量备份每次只备份自上次备份以来变化的数据B.增量备份每次备份从上次全量备份以来的所有变化C.差异备份备份自上次全量备份以来变化的数据D.日志备份只适用于事务日志已清空的情况77、数据库系统的核心组成部分是A.数据库管理系统B.操作系统C.编译系统D.网络系统78、在关系模型中，二维表的行称为A.字段B.属性C.元组D.域79、下列属于SQL数据操纵语言的是A.CREATEB.ALTERC.DROPD.SELECT80、数据库系统中保证事务持久性的措施是A.建立数据字典B.日志文件C.备份数据D.权限控制81、若属性A是关系R的外码，则A的取值可以是A.仅空值B.仅主码值C.空值或S中某个元组的主码值D.任意值82、事务的ACID特性中，隔离性是指A.事务整体成功或失败B.事务间互不干扰C.提交后永久保存D.恢复机制保障83、在数据库三级模式结构中，外模式对应A.用户视图B.物理存储C.逻辑结构D.索引结构84、SQL语言中，实现选择操作的是A.GROUPBY子句B.WHERE子句C.HAVING子句D.ORDERBY子句85、E-R图中的矩形表示A.实体B.属性C.联系D.关系86、B+树索引中，叶子节点的特点是A.无指针B.包含全部关键字且相互链接C.仅有少量关键字D.不存数据87、SQL的GRANT语句用于实现数据库的A.安全性控制B.完整性控制C.并发控制D.恢复控制88、数据库的并发操作可能引起的问题不包括A.丢失修改B.读脏数据C.死锁D.数据冗余89、事务开始执行到T2结束，两个事务都成功完成，这种情况称为A.串行调度B.可串行化调度C.并发调度D.循环调度90、下列属于数据完整性约束的是A.PRIMARYKEYB.NOTNULLC.UNIQUED.以上都是91、数据库恢复的基础是A.数据备份B.日志文件C.冗余数据D.以上都是92、在关系代数中，从关系中取出满足条件的元组的操作是A.投影B.选择C.连接D.并93、数据库物理设计阶段的主要任务是A.确定数据结构B.设计存储结构和存取方法C.建立概念模型D.制定应用规范94、SQL查询结果去重使用的关键字是A.DISTINCTB.UNIQUEC.SELETED.DIFFERENT95、事务处理系统中，检查点的作用是A.提高事务并发度B.减少恢复时间C.增加数据冗余D.简化程序结构96、数据库概念结构设计的目标是A.建立符合用户需要的信息结构B.建立物理存储结构C.编写应用程序D.设计网络拓扑97、在关系数据库中，以下哪个概念用于保证数据的唯一性约束？A.主键B.外键C.候选键D.索引98、SQL语句中，用于从数据库中删除表及其所有数据的命令是：A.DELETEB.DROPC.TRUNCATED.REMOVE99、数据库事务的ACID特性中，"I"代表什么？A.一致性B.隔离性C.持久性D.原子性100、在E-R模型中，矩形框通常用来表示：A.实体B.属性C.联系D.主键

参考答案及解析1.【参考答案】B【解析】哈夫曼树的构造过程每次合并两个结点，产生一个新结点。初始有n个叶子结点，每次合并减少一个结点（两个变一个），经过n-1次合并后得到一棵哈夫曼树，共产生n-1个非叶结点。2.【参考答案】B【解析】无向图的邻接矩阵是对称矩阵，每条边在矩阵中对应两个对称位置的1。因此边的数量等于邻接矩阵中1的个数除以2。3.【参考答案】A【解析】前序遍历第一个元素A是根节点。在中序遍历中，A左边DBE是左子树，右边FC是右子树。同理分析左子树：前序BDE，中序DBE，可得B为根，D为左孩子，E为右孩子。右子树C为根，F为左孩子。后序遍历为DEBFCA。4.【参考答案】A【解析】循环队列大小m=6。删除一个元素：front=(3+1)%6=4。加入第一个元素：rear=(0+1)%6=1。加入第二个元素：rear=(1+1)%6=2。最终rear=2，front=4。5.【参考答案】C【解析】冒泡排序在最好情况（数据已有序）下只需遍历一遍即可，时间复杂度为O(n)。快速排序最好O(nlogn)，堆排序始终O(nlogn)，简单选择排序始终O(n²)。6.【参考答案】A【解析】链地址法中哈希表的长度等于哈希函数的模数。H(key)=key%7，所以哈希表长度为7。各关键字的地址分别为：15→1，34→6，27→6，55→6，46→4。7.【参考答案】B【解析】n个结点的二叉链表中，共有2n个指针域。非空指针域数为n-1（除根外每个结点都有一个指针指向它）。所以空指针域数为2n-(n-1)=n+1。8.【参考答案】A【解析】完全二叉树中，设叶结点数为n0，度为1的结点数为n1，度为2的结点数为n2。有n0=n2+1，且n=n0+n1+n2=768。由于完全二叉树n1为0或1，若n1=0，则2n0=768，n0=384。9.【参考答案】C【解析】线性表可用顺序或链式存储进行查找；树表如二叉搜索树可用于查找；散列表通过哈希函数实现高效查找。堆主要用于优先队列和排序，其结构特性不适合直接进行有序查找。10.【参考答案】B【解析】以45为基准进行快速排序一趟划分：从右向左找比45小的，找到42；从左向右找比45大的，找到80；交换80和42。继续从右找比45小的40，交换40和45。最终结果为(42,40,45,80,55,85)。11.【参考答案】B【解析】插入操作要分两步：先将s的next指针指向p的原后继结点，再让p的next指针指向s。选项B正确：先执行s->next=p->next保存原后继，再执行p->next=s完成插入。12.【参考答案】C【解析】长度为11的有序表折半查找：第一次mid=6查50，10<50向左；第二次mid=2查18，10<18向左；第三次mid=1查12，10<12向左；第四次low>high，查找失败。共比较4次。13.【参考答案】B【解析】无向图的邻接表中，每条边对应两个顶点，因此会在两个顶点的边表中各出现一次。n个顶点e条边的无向图，邻接表中边表结点总数为2e。14.【参考答案】D【解析】稳定排序指相同关键字元素的相对位置在排序后不变。冒泡排序、插入排序和归并排序都是稳定的。简单选择排序不稳定，如序列(5,5,3)选择最小3与第一个5交换后，两个5的相对位置改变了。15.【参考答案】C【解析】深度为k的满二叉树结点总数为2^k-1。当k=5时，结点总数=2^5-1=32-1=31。16.【参考答案】D【解析】关系模型的完整性约束包括实体完整性（主键非空唯一）、参照完整性（外键引用有效）和用户自定义完整性（特定业务规则）。数据冗余是设计缺陷，不是完整性约束类型。17.【参考答案】A【解析】CREATEINDEX是标准SQL中创建索引的语法关键字。正确用法为：CREATEINDEX索引名ON表名(列名)。其他选项不符合SQL标准语法规范。18.【参考答案】D【解析】并发操作引起的不一致问题主要有三种：丢失修改、不可重复读、读脏数据。死锁是并发控制中的另一种问题，属于系统状态而非数据不一致类型。19.【参考答案】A【解析】E-R图用矩形表示实体，椭圆表示属性，菱形表示联系。这是数据库概念设计阶段的基本绘图规范，用于描述现实世界的信息结构。20.【参考答案】B【解析】选择操作σ是从关系中挑选满足条件的元组，得到水平子集。投影π是选取属性列，得到垂直子集。连接是两关系的组合操作。21.【参考答案】B【解析】需求分析阶段产生数据流图和数据字典。E-R图是概念设计阶段成果，关系模式是逻辑设计阶段成果，物理设计是后期阶段。22.【参考答案】C【解析】ACID分别代表：A原子性(Atomicity)、C一致性(Consistency)、I隔离性(Isolation)、D持久性(Durability)。隔离性保证并发事务互不干扰。23.【参考答案】D【解析】TRUNCATETABLE清空表数据但保留结构，效率高且不可回滚。DELETEFROM也可清空但支持WHERE条件且可回滚。DROPTABLE删除整个表。24.【参考答案】B【解析】1NF消除多值依赖，2NF消除非主属性对码的部分依赖，3NF消除传递依赖，BCNF消除主属性对码的部分和传递依赖。范式逐级增强。25.【参考答案】B【解析】外模式是用户视图层，对应视图或用户子模式。模式对应基本表结构，内模式对应存储文件。三级模式提供数据独立性保障。26.【参考答案】B【解析】聚簇索引决定数据物理存储顺序，适合主键等高频精确查询。返回大量随机行用普通索引，重复率高不适合建索引，小表索引收益低。27.【参考答案】B【解析】SQL注入源于用户输入未经过滤直接拼接SQL语句。防范应在应用层对用户输入进行验证、参数化查询或使用预编译语句，而非依赖网络或系统层防护。28.【参考答案】A【解析】UNIQUE约束允许NULL值且一个表可有多个，PRIMARYKEY不允许NULL且一个表只能有一个。两者都可建索引，但PK是强制唯一标识。29.【参考答案】C【解析】视图主要优势是简化复杂查询、提供安全抽象层、保持逻辑独立性。视图本身不提升性能，复杂视图查询甚至可能降低效率。30.【参考答案】B【解析】两阶段锁协议规定事务分加锁阶段（只增不减）和解锁阶段（只减不增），保证并发调度的可串行性。其他选项描述的是事务其他生命周期阶段。31.【参考答案】B【解析】日志文件记录事务对数据库的所有更新操作，用于故障恢复时重做或撤销事务。它不参与查询优化、存储压缩或数据加密功能。32.【参考答案】A【解析】自然连接是特殊等值连接，自动在公共属性上相等连接并去除重复列。等值连接需显式指定连接条件，可能保留重复属性列。33.【参考答案】D【解析】安全性技术包括身份鉴别、权限控制、数据加密、审计等。索引优化属于性能优化手段，与安全机制无关。34.【参考答案】A【解析】可串行化是并发调度的正确性准则，指并发执行结果与某串行执行结果一致。它是调度等价性的最高标准，通过锁或时间戳实现。35.【参考答案】B【解析】DISTINCT关键字去除结果集中的重复行。此查询返回employee表中所有不重复的部门值，而非统计或排序操作。36.【参考答案】A【解析】数据库管理系统DBMS是数据库系统的核心软件，负责数据库的定义、操纵、保护和控制，实现对数据的有效管理。37.【参考答案】A【解析】E-R图用矩形表示实体，椭圆表示属性，菱形表示实体间的联系。38.【参考答案】A【解析】参照完整性规则要求外键的值必须是空值或参照表中某元组的主键值。39.【参考答案】A【解析】关系代数五种基本运算为并、差、笛卡尔积、投影和选择，其他运算均可由这五种基本运算导出。40.【参考答案】A【解析】ALTERTABLE语句用于修改已有表的结构，可添加、删除或修改列定义。41.【参考答案】A【解析】外模式是用户能看见和使用的局部数据的逻辑结构和特征的描述，是用户的视图。42.【参考答案】A【解析】概念结构设计阶段将需求分析结果转化为概念模型，通常用E-R图表示。43.【参考答案】A【解析】ReadUncommitted是最低隔离级别，允许事务读取未提交的数据修改，可能产生脏读。44.【参考答案】A【解析】日志文件记录事务开始前的值和更新后的值，用于故障恢复时的撤销或重做操作。45.【参考答案】A【解析】B+树的所有数据记录存储在叶节点上，分支节点只存储索引信息用于搜索导航。46.【参考答案】A【解析】CREATEINDEX语句用于创建索引，可指定普通索引、唯一索引或聚簇索引。47.【参考答案】A【解析】候选码是能唯一标识元组且不含多余属性的属性集，主码是从候选码中选定的一个。48.【参考答案】A【解析】物理独立性指存储结构改变时，通过模式-内模式映像，模式不变，应用程序也不受影响。49.【参考答案】A【解析】BCNF要求所有非平凡函数依赖的决定因素都必须包含候选码，消除了部分依赖和传递依赖。50.【参考答案】A【解析】不带WHERE子句的DELETE语句删除表中所有数据行，但表结构保留，属于DDL操作需慎用。51.【参考答案】A【解析】选择运算σ是从关系中行方向进行的运算，选出满足给定条件的元组，属性个数不变。52.【参考答案】A【解析】并发操作若不加以控制，会产生丢失修改、不可重复读和读脏数据三种数据不一致问题。53.【参考答案】A【解析】外模式-模式映像实现逻辑独立性，模式-内模式映像实现物理独立性，二者共同保障数据独立性。54.【参考答案】A【解析】视图是虚拟表，简化了复杂查询，可隐藏敏感数据，提高数据库安全性，但不增加实际存储空间。55.【参考答案】A【解析】两阶段锁协议要求事务分扩张和收缩两阶段，能保证并发调度等价于某一串行调度即可串行化。56.【参考答案】D【解析】平凡函数依赖指Y⊆X时，X→Y恒成立。完全函数依赖强调非主属性不依赖于候选码的真子集；传递函数依赖要求Y不依赖于X且Y不存在函数决定X；多值依赖是特殊类型的依赖，指给定X值，Y有一组值与Z无关。D正确描述了平凡函数依赖的本质特征。57.【参考答案】D【解析】数据库的三级模式中，外模式对应视图，是用户级数据结构；模式是概念级，描述全局逻辑结构，一个数据库只有一个模式；内模式是物理级，描述数据存储方式。D错误，因为一个数据库只有一个模式，而非多个模式。58.【参考答案】A【解析】SELECT语句的基本结构为SELECT...FROM...WHERE...GROUPBY...HAVING...ORDERBY。FROM指定数据源，SELECT指定投影列。WHERE在GROUPBY之前过滤，ORDERBY用于排序，HAVING用于分组后筛选。A正确描述了SELECT和FROM的基本功能，其他选项均有概念性错误。59.【参考答案】D【解析】选择运算σ按条件筛选行，属于水平分割；投影运算π按列选取，属于垂直分割；连接运算⋈基于条件组合两个关系；商运算÷的结果行数取决于参与运算的关系，并非一定少于被除关系。D错误，商运算结果可能等于或少于被除关系的行数。60.【参考答案】C【解析】E-R图中，实体用矩形表示，属性用椭圆形表示，联系用菱形表示。实体间的联系通过菱形与实体连线表达。A错误，实体应为矩形；B错误，属性应为椭圆；D错误，联系应为菱形。C正确，联系用菱形表示是E-R图的标准规范。61.【参考答案】A【解析】1NF要求每个属性都是原子值，不可再分；2NF要求消除非主属性对码的部分依赖；3NF要求消除非主属性对码的传递依赖；BCNF要求所有属性的决定因素都是候选码。A正确，B、C、D的描述存在概念模糊或表述不准确之处，只有A准确反映了1NF的基本要求。62.【参考答案】D【解析】ACID特性中，原子性保证事务操作的完整性；一致性保证事务前后数据的正确性；隔离性确保并发事务互不影响；持久性保证事务提交后的修改永久保存，不可恢复。D错误，持久性强调事务结果必须永久保存，而非"可以部分恢复"。63.【参考答案】D【解析】并发操作可能引发三类问题：丢失修改（两个事务同时修改同一数据）、脏读（读取未提交数据）、不可重复读（同一事务内两次读取结果不同）。死锁检测是并发控制中用于解决死锁问题的机制，不是并发操作带来的问题本身。D不属于并发操作引发的数据不一致问题。64.【参考答案】D【解析】一级封锁协议防止丢失修改；二级封锁协议在一级基础上增加读结束后释放S锁，防止脏读；三级封锁协议事务结束前不释放任何锁，防止不可重复读。S锁为共享锁，允许多个事务同时读；X锁为排他锁，独占数据。D正确描述了S锁和X锁的含义。65.【参考答案】D【解析】死锁产生的四个必要条件为：互斥条件、请求并保持条件、不可剥夺条件（非抢占条件）、循环等待条件。其中"非抢占条件"描述不够准确，正确表述应为"不可剥夺条件"。A、B、C均为标准死锁必要条件，D的表述有误，故选择D。66.【参考答案】D【解析】数据库恢复需要后备副本和日志文件配合使用。后备副本提供恢复的基准状态，日志文件记录事务更新，用于重做已完成事务或撤销未完成事务。检查点技术将数据库状态写入日志，减少恢复时需要扫描的日志量。D错误，因为恢复需要日志文件和后备副本共同配合。67.【参考答案】B【解析】SQL注入是通过在用户输入中插入恶意SQL代码来攻击应用程序。它可以通过GET或POST等多种方式实现；攻击者不仅可以窃取数据，还能修改、删除数据；SQL注入与应用程序设计密切相关，特别是缺乏输入验证和参数化处理时。A、C、D均有明显错误，B正确指出其根本原因。68.【参考答案】D【解析】视图是虚拟表，数据存储在基本表中；查询视图时转化为对底层基本表的查询；视图能简化复杂查询、提供安全机制。但并非所有视图都可更新，如包含聚合函数、GROUPBY、DISTINCT等子句的视图不可更新。D错误，过于绝对。69.【参考答案】C【解析】实体完整性要求主键非空且唯一，只能在表级定义；参照完整性要求外键取值合法，可在属性级或表级定义；用户自定义完整性针对具体应用需求，可在属性级或表级定义。A描述不完整；B不够准确（可引用主键值或唯一键）；D错误，实体完整性只能在表级定义。C正确。70.【参考答案】C【解析】索引能加速查询但会降低插入、更新、删除效率，因为需要同步维护索引结构。不是所有查询都能加速，需要根据查询模式选择。A错误，索引过多会增加维护开销；B不准确，应综合考虑查询频率和数据分布；D错误，主键自动建索引，外键建索引可加速连接查询。C正确描述了索引的负面影响。71.【参考答案】B【解析】等值连接使用"="比较属性值；自然连接自动去除重复列的特殊等值连接；外连接通过NULL填充保留未匹配元组；自连接是一个表与自身连接。B描述不准确，自然连接不仅是"特殊的等值连接"，还要求去除重复属性列。A、C、D均正确描述了连接操作的特征。72.【参考答案】A【解析】碎片是分布式数据库中数据的划分单位，可以是水平、垂直或混合碎片；分布式数据库可根据需求选择集中或分布式调度；分散式数据库各节点独立管理，不共享数据；分布式数据库可通过数据复制提高可用性和性能。B、C、D均有概念性错误，A正确。73.【参考答案】C【解析】ORM通过对象模型映射关系模型，表映射为类，记录映射为对象实例，简化了数据库操作，提高开发效率。但ORM不能完全取代SQL，复杂查询仍需手写SQL。A、B、D描述正确，C错误，ORM只是抽象层，特殊场景仍需SQL支持。74.【参考答案】B【解析】NoSQL数据库针对高并发、大规模数据处理设计，支持多种数据模型（键值、文档、列族、图形），不一定完全支持ACID，但部分支持最终一致性；部分NoSQL数据库也需要模式定义。A过于绝对；C错误，数据模型多样；D不准确。B正确描述了NoSQL的主要应用场景。75.【参考答案】C【解析】外模式是用户视图，描述用户能访问的数据；概念模式是全局逻辑结构；内模式描述物理存储方式。外模式与概念模式之间有外模式/概念模式映射，概念模式与内模式之间有概念模式/内模式映射。A描述的是外模式而非概念模式；B描述的是外模式而非概念模式；D错误，存在映射关系。C正确。76.【参考答案】C【解析】全量备份备份全部数据；增量备份只备份上次备份（无论全量或增量）以来的变化；差异备份备份自上次全量备份以来的所有变化；日志备份记录事务日志以便精确恢复。A描述的是增量备份；B描述的是差异备份；D错误，日志备份可随时进行。C正确描述了差异备份的特点。77.【参考答案】A【解析】数据库管理系统（DBMS）是数据库系统的核心软件，负责数据的定义、操纵、控制和维护。它位于用户与操作系统之间，提供数据抽象和透明访问能力。78.【参考答案】C【解析】在关系模型中，二维表的每一行称为元组，每一列称为属性或字段，属性的取值范围称为域，属性名集合称为码。元组表示关系中的一个记录。79.【参考答案】D【解析】SQL语句分为数据定义语言（DDL）、数据操纵语言（DML）和数据控制语言（DCL）。SELECT、INSERT、UPDATE、DELETE属于DML；CREATE、ALTER、DROP属于DDL；GRANT、REVOKE属于DCL。80.【参考答案】B【解析】持久性通过日志文件实现。当事务提交时，必须将所有修改写入日志，确保即使系统故障，也可通过日志恢复数据，保证事务已提交的修改不丢失。81.【参考答案】C【解析】参照完整性规则要求外码的值必须是空值或被参照