2026年数据库系统工程师模拟考试试题及参考答案

2026年数据库系统工程师模拟考试试题及参考答案一、单项选择题（基础知识科目，每题1分，共75分）1.在计算机系统中，CPU可直接访问的存储器是（）。A.硬盘、光盘B.主存储器、CacheC.U盘、硬盘D.辅助存储器、光盘答案：B解析：CPU只能直接访问主存储器和Cache，外存（硬盘、U盘、光盘等）必须通过I/O接口将数据调入主存后才能被CPU访问。2.若计算机的地址总线为32位，按字节编址，则其最大寻址空间为（）。A.64MBB.256MBC.4GBD.4TB答案：C解析：32位地址可表示232个存储单元，按字节编址时为23.在计算机的机器数表示中，数值0的表示形式唯一的是（）。A.原码B.反码C.补码D.原码与反码答案：C解析：原码、反码中+0与−4.下列关于RISC的叙述中，错误的是（）。A.指令种类少，指令长度固定B.寻址方式种类少，适合流水线执行C.通用寄存器数量较多D.以微程序控制为主答案：D解析：RISC多采用硬布线控制为主，微程序控制是CISC的主要控制方式。5.下列校验码中，既能发现错误又能纠正一位错的是（）。A.奇校验码B.偶校验码C.海明码D.CRC循环冗余校验码答案：C解析：奇偶校验码、CRC都只能检错，海明码通过增加校验位实现一位纠错。6.在Cache与主存的地址映射方式中，发生块冲突概率最低的是（）。A.直接映射B.组相联映射C.全相联映射D.哈希映射答案：C解析：全相联映射允许主存任一块装入Cache任一行，冲突概率最低；直接映射冲突概率最高，组相联介于二者之间。7.中断响应过程中，硬件负责保存的现场信息是（）。A.通用寄存器的内容B.程序计数器PC与程序状态字PSWC.堆栈指针SPD.全部寄存器的内容答案：B解析：硬件中断响应保存断点（PC）和程序状态字（PSW）；通用寄存器等内容由中断服务程序负责保护。8.采用DMA方式传送数据时，数据是在（）之间直接传输。A.CPU与外设B.主存与外设C.CPU与主存D.外设与外设答案：B解析：DMA方式下外设与主存直接交换数据，传送过程由DMA控制器控制，无需CPU干预。9.在浮点数的表示中，阶码通常采用的编码是（）。A.移码B.原码C.反码D.补码答案：A10.虚拟存储管理系统的基础是程序执行的（）。A.全局性原理B.局部性原理C.顺序性原理D.并发性原理答案：B解析：虚拟存储器利用程序局部性原理，只装入部分页面即可启动运行，并通过请求调页和页面置换实现大地址空间。11.设循环队列的队头指针为front、队尾指针为rear，队列容量为MaxSize，则队满的条件是（）。A.front==rearB.(rear+1)%MaxSize==frontC.rear+1==frontD.front%MaxSize==rear答案：B解析：循环队列通常牺牲一个存储单元以区分队空与队满，队空条件为front==rear。12.对长度为n的有序表进行折半查找，其时间复杂度为（）。A.OB.OC.OD.O答案：C13.若一棵二叉树的前序遍历序列为ABDCEF，中序遍历序列为DBAECF，则其后序遍历序列为（）。A.DEBFCAB.DBEFCAC.DBECFAD.EDBFCA答案：B解析：由前序知根为A，按中序划分为左子树{D,B}、右子树{E,C,F}，递归推出后序遍历为DBEFCA。14.以第一个元素为基准对序列49,38,65,97,76,13,27进行一趟快速排序，结果为（）。A.13,27,38,49,65,76,97B.27,38,65,13,49,97,76C.27,38,13,49,76,97,65D.13,38,27,49,65,97,76答案：C解析：基准49经一趟划分归位，左边元素均小于49，右边元素均大于49，结果为27,38,13,49,76,97,65。15.对含有n个元素的序列进行简单选择排序，需要进行的排序趟数为（）。A.n趟B.n−C.n/D.n+答案：B16.图的深度优先遍历类似于树的（）遍历。A.先序B.中序C.后序D.层次答案：A解析：深度优先遍历先访问顶点再递归访问其邻接点，与树的先序遍历类似；广度优先遍历类似层次遍历。17.哈希表中，用线性探测法处理冲突时，非同义词之间争夺后继地址单元，会产生（）现象。A.堆积（聚集）B.断链C.死锁D.抖动答案：A解析：线性探测法使非同义词竞争同一个后继地址，形成堆积（聚集），导致平均查找长度增加。18.操作系统中，进程存在的唯一标志是（）。A.程序B.数据C.进程控制块（PCB）D.栈答案：C解析：PCB记录进程的状态、优先级、资源等信息，系统通过PCB感知和管理进程，它是进程存在的唯一标志。19.若系统中有3个并发进程共享2台打印机，则该互斥信号量的初值应为（）。A.0B.1C.2D.3答案：C解析：信号量初值等于可用资源数（2台打印机），当有进程等待时信号量变为负值，其绝对值表示等待进程数。20.在页式存储管理中，逻辑地址到物理地址的转换是通过（）实现的。A.段表B.页表C.文件分配表D.索引表答案：B解析：页式管理将逻辑页号经页表映射为物理块号，再与页内地址拼接得到物理地址；快表（TLB）是页表的硬件缓存，用于加速地址转换。21.破坏死锁必要条件中"循环等待"条件，可采用的方法是（）。A.资源一次性分配B.资源静态分配C.资源按序分配D.银行家算法答案：C解析：资源按序分配使所有进程按相同顺序申请资源，不会形成循环等待；一次性分配破坏"保持并等待"，银行家算法属于死锁避免。22.在文件的物理结构中，既能支持随机访问又不易产生外部碎片的是（）。A.连续结构B.链接结构C.索引结构D.散列结构答案：C解析：连续结构易产生外部碎片且不利于扩展；链接结构只能顺序访问；索引结构通过索引表实现随机访问，文件以盘块为单位存储，无外部碎片。23.引入多道程序设计技术的主要目的是（）。A.缩短每个作业的执行时间B.提高系统资源利用率和系统吞吐量C.简化操作系统的实现D.减少内存开销答案：B24.在OSI参考模型中，实现相邻节点间数据帧的可靠传输、进行差错控制的是（）。A.物理层B.数据链路层C.网络层D.传输层答案：B25.TCP/IP协议族中，提供面向连接的可靠字节流传输服务的是（）。A.IPB.TCPC.UDPD.ICMP答案：B26.主机IP地址为/24，则该主机所在网络的广播地址为（）。A.B.C.55D.55答案：C解析：/24表示子网掩码为，网络地址为，主机位全1即55为广播地址。27.下列IP地址中，属于私有IP地址的是（）。A.B.C.D.答案：A解析：私有地址段为/8、/12、/16。不在～55范围内，不是私有地址。28.常用网络测试命令ping所基于的协议是（）。A.TCPB.ICMPC.ARPD.DHCP答案：B29.数据模型通常由数据结构、数据操作和（）三个要素组成。A.数据类型B.完整性约束C.数据文件D.数据关系答案：B30.当数据库的内模式（存储结构）发生变化时，通过（）保证应用程序不受影响，这种性质称为物理独立性。A.外模式B.模式C.模式/内模式映像D.外模式/模式映像答案：C解析：外模式/模式映像保证逻辑独立性，模式/内模式映像保证物理独立性。31.在SQL语言中，用于定义基本表、视图、索引以及完整性约束的语言类别是（）。A.数据操纵语言（DML）B.数据定义语言（DDL）C.数据控制语言（DCL）D.过程化语言答案：B32.关系代数表达式πSA.计算机系学生的学号和姓名B.所有学生的学号和姓名C.计算机系学生的全部信息D.计算机系学生的姓名和系别答案：A解析：选择运算σ选出全部计算机系学生，投影运算π去掉除学号、姓名外的列。33.设有关系R和S，R与S的自然连接（⋈）是指（）。A.在等值连接的基础上去掉重复的属性列B.取R与S的笛卡尔积C.取R与S的并集D.仅在公共属性上取相同值的元组，保留所有属性列答案：A解析：自然连接是特殊的等值连接，要求比较的分量是同名属性，并在结果中去掉重复列。34.下列关于SQL中WHERE与HAVING子句的叙述，正确的是（）。A.WHERE子句中可以使用聚合函数B.HAVING子句用于对分组前的元组进行筛选C.使用GROUPBY分组后，对分组的筛选应使用HAVING子句D.WHERE子句只能与GROUPBY连用答案：C解析：WHERE在分组前筛选元组，不能含聚合函数；HAVING在分组后筛选分组，可使用聚合函数。35.使用GROUPBY子句进行分组查询时，SELECT子句中可以出现的列是（）。A.表中的任意列B.分组列或聚合函数列C.只能是分组列D.只能是主键列答案：B解析：按组查询时，非分组列的值在组内不唯一，不能直接出现在SELECT子句中，只能以聚合函数形式出现。36.下列连接运算中，返回左表全部元组、右表无匹配元组时对应列取NULL值的是（）。A.内连接B.右外连接C.左外连接D.交叉连接答案：C解析：右外连接保留的是右表全部元组，交叉连接即笛卡尔积，均不符合题意。37.下列关于SQL中NULL值的叙述，错误的是（）。A.任何值与NULL进行算术运算，结果仍为NULLB.判断某列是否为空应使用ISNULLC.COUNT(*)会统计包含NULL值的行D.两个NULL值比较的结果为TRUE答案：D解析：NULL与任何值（包括NULL）比较的结果均为UNKNOWN，应使用ISNULL/ISNOTNULL判断。38.设关系模式R(A,B,C)，函数依赖集F=A.AB.BC.CD.(B,C)答案：A解析：A的闭包为{A39.关系模式R（学号，姓名，课程号，成绩），函数依赖为{学号→姓名，(学号,课程号)→成绩}，则R的候选键为（）。A.学号B.课程号C.姓名D.(学号,课程号)答案：D解析：学号只能决定姓名，课程号不能决定任何非码属性，只有(学号,课程号)能函数决定全部属性。40.设关系模式R(A,B,C,D)，函数依赖集F=A.1NFB.2NFC.3NFD.BCNF答案：B解析：候选键为A。该模式满足1NF、2NF；但存在传递函数依赖A→41.下列关于BCNF的叙述中，正确的是（）。A.属于BCNF的关系模式一定属于4NFB.若关系模式中每个函数依赖的决定因素都包含候选键，则该模式属于BCNFC.BCNF与3NF是等价的D.属于3NF的关系模式一定属于BCNF答案：B解析：BCNF是3NF的进一步规范化，还需消除主属性对码的部分依赖和传递依赖；4NF还需消除多值依赖，比BCNF更严格。42.在关系模式规范化中，将满足1NF的关系模式规范化为2NF，需要消除（）。A.非主属性对码的传递函数依赖B.非主属性对码的部分函数依赖C.主属性对码的部分函数依赖D.多值依赖答案：B解析：消除非主属性对码的部分函数依赖达到2NF；消除传递函数依赖达到3NF；消除主属性对码的部分依赖达到BCNF。43.下列关于事务ACID特性的叙述，正确的是（）。A.原子性是指事务执行结束后数据库必须满足所有完整性约束B.隔离性主要由数据库的恢复子系统实现C.持久性是指事务一旦提交，其对数据库的修改应永久保存D.一致性是指事务中的诸操作要么全部执行，要么全部不执行答案：C解析：A所述为一致性，D所述为原子性；B错误，隔离性由并发控制子系统实现；原子性、持久性由恢复子系统（日志）保证。44.在SQL中，撤销当前事务已执行的全部操作，使数据库回到该事务开始前状态的语句是（）。A.COMMITB.ROLLBACKC.SAVEPOINTD.REVOKE答案：B45.事务T1读取数据项A后，事务T2修改并提交了A，T1再次读取A时得到不同的值，这种现象称为（）。A.丢失修改B.不可重复读C.读脏数据D.幻影读答案：B解析：不可重复读是前后两次读取同一数据项结果不同；读脏数据是读到其他事务未提交的数据；丢失修改是后写覆盖了先写。46.下列关于两段锁协议（2PL）的叙述，正确的是（）。A.两段锁协议要求事务一次性申请所有需要的锁，然后统一释放B.遵循两段锁协议的并发调度一定是可串行化的C.遵循两段锁协议可以避免死锁D.事务进入收缩阶段后还可以继续申请新的锁答案：B解析：一次性申请所有锁是"一次封锁法"；2PL分为扩张、收缩两个阶段，收缩阶段不能再加锁；2PL不避免死锁但保证调度可串行化。47.在多粒度封锁机制中，设置意向锁的主要目的是（）。A.防止死锁的发生B.快速判断上层节点能否加锁，提高加锁检查效率C.实现事务的持久性D.代替排他锁实现串行执行答案：B解析：意向锁表明事务对下层节点加锁的意向，使系统不必逐个检查下层节点即可判断是否与上层锁冲突。48.在并发控制中，某个事务因优先级低而始终得不到数据项的锁，导致无限期等待的现象称为（）。A.死锁B.活锁C.级联回滚D.竞态条件答案：B解析：死锁是多个事务互相等待、谁也无法推进；活锁是一个事务被无限期推迟，而其他事务可正常运行。49.SQL标准的四级隔离级别中，允许出现脏读的最低隔离级别是（）。A.READUNCOMMITTEDB.READCOMMITTEDC.REPEATABLEREADD.SERIALIZABLE答案：A解析：四个隔离级别并发性由高到低为读未提交、读已提交、可重复读、可串行化；隔离级别越低，越可能出现脏读、不可重复读、幻读等问题。50.设事务T1、T2分别对数据项A执行读/写操作，下列各组操作中不属于冲突操作的是（）。A.R1(B.W1(C.R1(D.W1(答案：C解析：两个读操作交换执行顺序不影响结果，故不冲突；读写、写写操作均冲突。51.数据库恢复技术中，将未提交事务对数据库的修改撤销，使数据库恢复到事务开始前状态的处理称为（）。A.REDO（重做）B.UNDO（撤销）C.检查点D.转储答案：B解析：对已提交但数据尚未写入数据库的事务执行REDO；对未提交事务执行UNDO。52.数据库恢复机制中设置检查点（Checkpoint）的主要目的是（）。A.定期备份数据库文件B.缩短恢复时间，减少恢复时需要扫描的日志量C.防止事务死锁D.提高事务的并发执行度答案：B53.在SQL语言中，GRANT语句的功能是（）。A.建立数据库B.向用户授予操作权限C.收回用户的权限D.建立视图答案：B解析：收回权限使用REVOKE语句。54.下列措施中，不属于数据库安全性控制的是（）。A.用户标识与身份鉴别B.自主存取控制C.视图机制D.关系模式规范化答案：D解析：关系规范化属于数据库设计范畴；安全性控制包括身份鉴别、存取控制、视图、审计、加密等。55.下列关于视图的叙述，错误的是（）。A.视图是从一个或几个基本表（或视图）导出的虚表B.对视图的更新最终转换为对基本表的更新C.视图在数据库中存储数据，占用物理存储空间D.视图可以起到安全保密的作用答案：C解析：视图只保存定义而不保存数据，因而是虚表，不占用物理存储空间。56.下列关于索引的叙述，正确的是（）。A.表中建立的索引越多，更新性能越好B.建立索引可加快查询速度，但会增加插入、删除、修改的开销C.聚簇索引的索引顺序与数据的物理存储顺序无关D.主键列上不能建立索引答案：B解析：索引过多会增加维护开销，降低DML性能；聚簇索引决定数据的物理存储顺序；主键列上可以建立索引，许多DBMS会自动为主键建索引。57.按照关系代数优化的启发式规则，下列做法正确的是（）。A.尽可能先执行笛卡尔积B.尽可能后执行选择运算C.尽可能先执行选择运算D.优先连接大表答案：C解析：选择运算能显著缩小中间结果，应尽量下推、先执行；笛卡尔积应尽量避免或与选择结合为连接运算。58.查询"选修了课程号为'C1'的课程的学生姓名"，正确的SQL语句是（）。A.SELECTSnameFROMStudentWHERESno=(SELECTSnoFROMSCWHERECno='C1')B.SELECTSnameFROMStudentWHERESnoIN(SELECTSnoFROMSCWHERECno='C1')C.SELECTSnameFROMStudent,SCWHERECno='C1'D.SELECTSnameFROMStudentWHEREEXISTS(SELECT*FROMSC)答案：B解析：A中"="要求子查询返回单一值，返回多行时出错；C缺少连接条件形成笛卡尔积；D只要SC非空就返回全部学生。59.查询选课门数大于2的学生的学号及选课门数，正确的SQL语句是（）。A.SELECTSno,COUNT()FROMSCWHERECOUNT()>2GROUPBYSnoB.SELECTSno,COUNT()FROMSCHAVINGCOUNT()>2C.SELECTSno,COUNT()FROMSCGROUPBYSnoHAVINGCOUNT()>2D.SELECTSno,COUNT()FROMSCGROUPBYCnoHAVINGCOUNT()>2答案：C解析：WHERE子句中不能使用聚合函数，分组后的筛选必须用HAVING；D按Cno分组统计的是每门课程的选课人数，不符合题意。60.查询没有选修任何课程的学生姓名，正确的SQL语句是（）。A.SELECTSnameFROMStudentWHERESnoNOTIN(SELECTSnoFROMSC)B.SELECTSnameFROMStudentWHERESnoNOTEXISTS(SELECTSnoFROMSC)C.SELECTSnameFROMStudentWHERESno=NULLD.SELECTSnameFROMStudentWHERESC.SnoISNULL答案：A解析：NOTEXISTS后面应跟相关子查询，B语法错误；判断空值不能用"=NULL"，C、D错误。61.关系数据库的参照完整性规则是指（）。A.主键的值不能取空值B.外键的值不能取空值C.外键的值必须等于被参照关系中某个元组的主键值，或取空值D.属性的取值应在规定的范围内答案：C解析：A属实体完整性规则，D属用户定义完整性规则；B错误，外键在被参照属性允许取空时可以为空。62.下列关于触发器的叙述，正确的是（）。A.触发器在查询执行时被自动调用B.触发器由表上的插入、删除、更新等事件自动触发执行C.触发器只能用于实现参照完整性约束D.触发器创建后不能被删除答案：B解析：触发器由数据操纵事件驱动，可实现比完整性约束更复杂的业务规则，可通过DROPTRIGGER删除。63.在数据库设计过程中，设计E-R图属于（）阶段的任务。A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计答案：B解析：需求分析阶段产出数据流图和数据字典；概念设计产出E-R模型；逻辑设计将E-R图转换为关系模式。64.下列选项中，不属于数据仓库特征的是（）。A.面向主题B.集成性C.数据相对稳定、随时间变化D.面向日常事务处理答案：D解析：面向日常事务处理是操作型数据库（OLTP）的特征；数据仓库面向分析型业务，数据是集成的、相对稳定且随时间变化的。65.下列关于NoSQL数据库的叙述，错误的是（）。A.NoSQL数据库通常支持水平扩展，适合海量数据存储B.NoSQL数据库通常不提供严格的ACID事务保证C.NoSQL数据库可以完全取代关系数据库D.NoSQL数据库的数据模型包括键值、文档、列族、图等类型答案：C解析：NoSQL在特定场景（海量数据、高并发、灵活模式）有优势，但在强事务、复杂查询等场景仍需关系数据库，二者是互补而非替代关系。66.依据我国《计算机软件保护条例》，软件著作权自（）之日起产生。A.软件发表B.软件开发完成C.软件登记D.软件出版答案：B解析：软件著作权自开发完成之日自动产生，登记不是著作权产生的前提，仅作为权利归属的初步证明。67.软件技术人员在本单位任职期间，主要利用本单位的物质技术条件开发，并与本职工作内容直接相关的软件，其著作权（除另有约定外）属于（）。A.软件开发者本人B.所在单位C.国家D.开发小组答案：B解析：该软件属于职务作品，著作权一般归单位所有，开发者享有署名权（另有约定除外）。68.我国标准代号中，GB表示（）。A.强制性国家标准B.推荐性国家标准C.行业标准D.企业标准答案：A解析：GB为强制性国家标准，GB/T为推荐性国家标准，行业标准常用SJ、JB等代号。69.云计算的服务模式中，直接向用户提供可用的应用软件、用户无需管理底层基础设施的模式是（）。A.IaaSB.PaaSC.SaaSD.DaaS答案：C解析：IaaS提供基础设施，PaaS提供开发运行平台，SaaS提供可直接使用的应用软件服务。70.区块链技术中，保证链上历史数据难以篡改所依赖的核心机制是（）。A.哈希指针链与共识机制B.对称加密算法C.数据压缩技术D.分布式事务协议答案：A解析：每个区块保存前一区块的哈希值，修改任一区块都会导致后续哈希链断裂；配合共识机制使篡改成本极高。阅读以下英文短文，从各题所给的A、B、C、D四个选项中选出最合适的答案填入空白处。Adatabasemanagementsystem(DBMS)isacollectionofprogramsthatenablesuserstocreateandmaintainadatabase.Atransactionisalogicalunitofwork,whichmustbeexecutedeither____ornotatall.TheACIDproperties,whichincludeAtomicity,Consistency,__,andDurability,areusedtoguaranteethe__oftransactions.Inrelationaldatabasesystems,dataisorganizedinto__,andSQListhestandardlanguageusedtodefineandmanipulatethedata.Tospeeduptheretrievalofdata,adatabaseadministratorcancreatean____ononeormorecolumnsofatable.71.Atransactionisalogicalunitofwork,whichmustbeexecutedeither()ornotatall.A.completelyB.partiallyC.repeatedlyD.randomly答案：A72.TheACIDpropertiesareusedtoguaranteethe()oftransactions.A.speedB.reliabilityC.securityD.simplicity答案：B73.The"I"inACIDstandsfor().A.IntegrityB.IsolationC.InheritanceD.Interface答案：B74.Inrelationaldatabasesystems,dataisorganizedinto().A.filesB.tablesC.treesD.documents答案：B75.Tospeeduptheretrievalofdata,adatabaseadministratorcancreatean()ononeormorecolumnsofatable.A.indexB.entityC.attributeD.instance答案：A二、试题一：教学管理数据库设计（应用技术科目，15分）某高校拟开发教学管理系统。经需求分析获得如下信息：-学校设有若干班级，班级信息包括班级号、班级名、所属系；-学生信息包括学号、姓名、性别、出生日期；每个学生属于一个班级；-教师信息包括教师号、姓名、职称；每个班级配备一名班主任（教师），一名教师只担任一个班级的班主任；-课程信息包括课程号、课程名、学分；每门课程由一名教师主讲，一名教师可以主讲多门课程；-学生可以选修多门课程，每门课程可以被多名学生选修，学生选修课程后记录成绩。请回答下列问题。1.设计该系统的E-R图，用文字说明其中的实体、属性和联系，并标明各联系的类型。（6分）答案：实体与属性如下：•班级（班级号，班级名，所属系），主键为班级号•学生（学号，姓名，性别，出生日期），主键为学号•教师（教师号，姓名，职称），主键为教师号•课程（课程号，课程名，学分），主键为课程号联系及类型如下：•班级与学生之间为1:N联系"组成"：一个班级包含多名学生，一名学生只属于一个班级；•班级与教师之间为1:1联系"担任班主任"：一个班级只有一名班主任，一名教师只担任一个班级的班主任；•教师与课程之间为1:N联系"主讲"：一名教师可主讲多门课程，一门课程由一名教师主讲；•学生与课程之间为M:N联系"选课"，联系属性为"成绩"：一名学生可选多门课程，一门课程可被多名学生选修。解析：E-R设计的关键是识别实体间联系的基数。选课是M:N联系且带有属性"成绩"，转换关系模式时必须单独形成关系；1:N联系一般将1端的码并入N端；1:1联系可将任一端的码并入另一端。2.将上述E-R图转换为关系模式，并标出每个关系模式的主键和外键。（6分）•教师（教师号，姓名，职称）主键：教师号•班级（班级号，班级名，所属系，班主任教师号）主键：班级号；外键：班主任教师号参照教师（教师号）•学生（学号，姓名，性别，出生日期，班级号）主键：学号；外键：班级号参照班级（班级号）•课程（课程号，课程名，学分，教师号）主键：课程号；外键：教师号参照教师（教师号）•选课（学号，课程号，成绩）主键：（学号，课程号）；外键：学号参照学生（学号），课程号参照课程（课程号）解析：1:1联系"担任班主任"选择在班级端加入教师号作为外键，因为每个班级都必须有班主任；1:N联系将1端的码（班级号、教师号）分别并入N端（学生、课程）；M:N联系单独形成关系模式"选课"，主键为两端实体主键的组合。3.用SQL语句创建"学生"表和"选课"表。要求：主键、外键定义完整；"成绩"取值在0～100之间。（3分）CREATETABLE学生(

学号CHAR(10)PRIMARYKEY,

姓名VARCHAR(20)NOTNULL,

性别CHAR(2),

出生日期DATE,

班级号CHAR(8)REFERENCES班级(班级号)

);

CREATETABLE选课(

学号CHAR(10),

课程号CHAR(6),

成绩SMALLINTCHECK(成绩BETWEEN0AND100),

PRIMARYKEY(学号,课程号),

FOREIGNKEY(学号)REFERENCES学生(学号),

FOREIGNKEY(课程号)REFERENCES课程(课程号)

);解析：多属性主键用表级PRIMARYKEY定义；成绩的取值范围用CHECK约束实现。三、试题二：图书借阅关系模式规范化（15分）某图书馆的"借阅"关系模式如下：借阅（借阅证号，读者姓名，图书编号，书名，出版社，借出日期，应还日期，续借次数）其函数依赖集F={借阅证号→读者姓名，图书编号→书名，图书编号→出版社，(借阅证号,图书编号)→借出日期，(借阅证号,图书编号)→应还日期，(借阅证号,图书编号)→续借次数}。请回答下列问题。1.求"借阅"关系的候选键，并说明理由。（2分）答案：候选键为（借阅证号，图书编号）。理由：借阅证号单独只能函数决定读者姓名，图书编号单独只能函数决定书名和出版社，二者均不能决定全部属性；而（借阅证号，图书编号）能函数决定全部属性，且去掉其中任何属性都不能决定全部属性，故为唯一候选键。解析：候选键是能唯一标识元组且无多余属性的属性集合。求候选键的一般方法是计算属性集的闭包，闭包等于全部属性且本身最小的属性组即为候选键。2.判断该关系模式最高满足第几范式，并说明原因。（5分）答案：该关系模式最高满足1NF。原因：该关系存在非主属性对候选键的部分函数依赖。例如，图书编号→书名，而图书编号是候选键（借阅证号，图书编号）的真子集，因此书名部分依赖于候选键；同理，借阅证号→读者姓名，读者姓名也部分依赖于候选键。由于不满足2NF的条件，该关系模式最高属于1NF。解析：1NF要求属性不可再分；2NF要求在1NF基础上消除非主属性对码的部分函数依赖；3NF要求在2NF基础上消除非主属性对码的传递函数依赖。本模式属性都是原子的，满足1NF，但存在非主属性对码的部分依赖，故不能达到2NF。3.将该关系模式无损分解为满足3NF的关系模式，并指出各关系模式的主键和外键。（8分）答案：分解为如下3个关系模式：•读者（借阅证号，读者姓名）主键：借阅证号•图书（图书编号，书名，出版社）主键：图书编号•借阅（借阅证号，图书编号，借出日期，应还日期，续借次数）主键：（借阅证号，图书编号）；外键：借阅证号参照读者（借阅证号），图书编号参照图书（图书编号）解析：分解后各关系模式中均不存在非主属性对码的部分函数依赖和传递函数依赖，全部满足3NF。该分解保持函数依赖，且是可无损连接分解：借阅模式的主键（借阅证号，图书编号）分别与读者、图书模式的主键一致，可通过自然连接恢复原关系。四、试题三：SQL查询应用（15分）设有教学数据库，包含以下三个关系：-S（Sno，Sname，Ssex，Sage，Sdept）——学生表，Sno为主键；-C（Cno，Cname，Cpno，Credit）——课程表，Cno为主键；-SC（Sno，Cno，Grade）——选课表，主键为（Sno，Cno）。请用SQL语句实现下列查询。1.查询计算机系（'CS'）年龄在18～20岁（含边界）之间的学生姓名和年龄。（3分）SELECTSname,Sage

FROMS

WHERESdept='CS'ANDSageBETWEEN18AND20;解析：BETWEEN...AND...包含边界值，等价于Sage>=18ANDSage<=20。2.查询每门课程的课程号和选课人数，结果按选课人数降序排列。（3分）SELECTCno,COUNT(*)AS选课人数

FROMSC

GROUPBYCno

ORDERBY选课人数DESC;3.查询学号为'S001'的学生所选课程的平均成绩和最高成绩。（2分）SELECTAVG(Grade)AS平均成绩,MAX(Grade)AS最高成绩

FROMSC

WHERESno='S001';4.查询至少选修了3门课程的学生的学号及选课门数。（3分）SELECTSno,COUNT(*)AS选课门数

FROMSC

GROUPBYSno

HAVINGCOUNT(*)>=3;解析：WHERE子句中不能使用聚合函数，分组后的筛选必须使用HAVING。5.查询选修了全部课程的学生的姓名和所在系。（4分）SELECTSname,Sdept

FROMS

WHERENOTEXISTS(

SELECT*

FROMC

WHERENOTEXISTS(

SELECT*

FROMSC

WHERESC.Sno=S.SnoANDSC.Cno=C.Cno

)

);解析：该查询用双重否定表示集合包含关系："不存在一门课程是该学生没有选修的"，等价于"该学生选修了全部课程"，与关系代数中的除法运算等价。也可用分组计数实现：选修课程门数等于课程总数，即SELECTSnoFROMSCGROUPBYSnoHAVINGCOUNT(DISTINCTCno)=(SELECTCOUNT(*)FROMC)。五、试题四：事务处理与数据库恢复（15分）设银行数据库中有两个事务：-T1：A=A−-T2：A=A×已知A、B的初始值分别为A=1000，请回答下列问题。1.若T1、T2按下述调度S并发执行（其后T1、T2分别提交），写出A、B的最终值，并说明该调度存在什么问题。（6分）S：R答案：执行过程及结果如下：•R1(•R2(•W2(•W1(A•R1(B)•R2(B)最终结果：A=900，B=2310。该调度存在"丢失修改"问题：T2对A的修改（1000×1.1=1100）被T1的写操作覆盖，T2相当于基于过期数据运算。串行执行T1→T2的结果应为解析：判断并发调度正确性的标准是可串行化。调度S中R2(A)与W12.按照两段锁协议（2PL）重新设计T1、T2的调度（用Li(X)表示事务Ti答案：一种可行的调度如下：L1(A);解析：该调度中每个事务都先完成全部加锁操作（扩张阶段）再统一解锁（收缩阶段），满足两段锁协议；且两个事务均按A、B的相同顺序申请锁，未形成循环等待，故不发生死锁。注意：满足两段锁协议能保证调度可串行化，但并不能避免死锁。3.设某数据库系统在运行过程中产生如下日志记录（按时间顺序排列）：<T0,start>

<T0,A,1