版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
2025年计算机技术与软件专业技术资格(水平)考试中级数据库系统工程师真题及答案解析1.单项选择题(每题1分,共40分)1.1在关系数据库中,若关系模式R(A,B,C,D)存在函数依赖集F={A→B,B→C,C→D},则R的候选码为A.A B.B C.C D.D1.2某事务T对数据项Q执行了S锁(共享锁)后又申请X锁(排他锁),根据两段锁协议,该申请A.立即允许 B.必须等待T释放所有锁 C.必须等待T释放S锁 D.系统回滚T1.3在MySQL8.0中,采用InnoDB引擎的表执行“ALTERTABLEtADDINDEXidx(c1)”期间,对t表的并发DML操作A.完全阻塞 B.仅允许SELECT C.允许INSERT/UPDATE/DELETE D.取决于old_alter_table参数1.4设关系R与S做自然连接,R含1000行、20字节/行,S含5000行、50字节/行;内存可用块数M=52,块大小4KB。若采用块嵌套循环连接,最小所需I/O次数为A.2500 B.2600 C.2700 D.28001.5在分布式数据库CAP理论中,当网络分区发生时,系统若选择“可用性”,则必须牺牲A.一致性 B.分区容错性 C.持久性 D.隔离性1.6PostgreSQL的MVCC实现中,用于判断元组可见性的核心系统列为A.ctid B.xmin/xmax C.oid D.tableoid1.7某B+树索引高度为3,根节点常驻内存,叶节点存200条记录指针,则按主键单点精确查询最多产生多少次磁盘I/OA.1 B.2 C.3 D.41.8在Oracle中,对表执行“TRUNCATE”后,下列哪类对象仍保留其定义A.索引 B.触发器 C.同义词 D.外键约束1.9若采用AES-256对数据库备份文件加密,密钥管理组件应至少满足的安全等级为A.FIPS140-2Level1 B.Level2 C.Level3 D.Level41.10某系统采用两阶段提交(2PC),若协调者在“预提交”阶段崩溃,而参与者P已投票“同意”,则P恢复后应A.无条件提交 B.无条件中止 C.询问其他参与者 D.进入阻塞等待1.11在SQLServer2022中,以下提示可强制优化器使用指定索引A.FORCEORDER B.INDEX=idx C.OPTION(HASHJOIN) D.MAXDOP11.12设关系模式R(ABCD)分解为ρ={AB,BC,CD},若F={A→B,B→C,C→D},则该分解A.无损连接且保持依赖 B.无损连接但不保持依赖 C.有损但保持依赖 D.有损且不保持依赖1.13某时序数据库采用LSM-Tree,Compaction的主要目的是A.减少写放大 B.提高读性能 C.降低存储成本 D.增加并发1.14在MongoDB分片集群中,用于保证片键分布均衡的组件是A.mongos B.configserver C.balancer D.shard1.15数据库死锁检测采用等待图法,图中出现环则A.一定死锁 B.可能死锁 C.无死锁 D.需结合时间戳判断1.16在Snowflake弹性数据仓库中,以下哪一层负责查询执行A.storagelayer B.cloudserviceslayer C.queryprocessinglayer D.metadatalayer1.17若采用逻辑时钟(LamportTimestamp)实现分布式事务排序,事件e的时钟值C(e)取决于A.本地计数器 B.消息发送/接收 C.物理时钟 D.NTP偏移1.18在MySQL半同步复制中,若超时未收到从库ACK,主库会A.回滚事务 B.降级为异步 C.阻塞客户端 D.重启dump线程1.19某列存格式采用Delta+Main架构,Delta部分使用A.B+树 B.LSM-Tree C.跳表 D.哈希1.20在数据库参数调优中,若“缓存命中率”>99%而“平均等待时间”仍高,应优先检查A.磁盘带宽 B.锁竞争 C.网络延迟 D.SQL解析1.21在Redis中,对String键执行“INCR”命令,其时间复杂度为A.O(1)B.O(logn) C.O(n) D.O(m)1.22某云原生数据库采用共享存储架构,计算节点横向扩展时无需迁移A.数据文件 B.日志文件 C.缓存池 D.事务状态1.23在PostgreSQL中,以下哪个参数控制WAL段文件切换频率A.wal_buffers B.checkpoint_timeout C.wal_segment_size D.max_wal_size1.24若关系R(A,B)有1000行,S(B,C)有2000行,列B在S上唯一,则R⋈S结果行数A.≤1000 B.=1000 C.≤2000 D.=20001.25在HTAP数据库中,行存与列存数据一致性通常通过A.双写 B.日志回放 C.快照隔离 D.全局索引1.26在OracleRAC中,CacheFusion解决的是A.存储双写 B.节点间内存同步 C.网络分区 D.日志传输1.27某系统采用Raft共识算法,Leader选举超时时间通常A.小于心跳间隔 B.等于心跳间隔 C.大于心跳间隔 D.随机0~1ms1.28在SQL标准中,窗口函数OVER子句必须伴随A.PARTITIONBY B.ORDERBY C.ROWS/RANGE D.以上均可缺省1.29若列c1上存在位图索引,对该列执行大量并发INSERT会导致A.锁粒度增大 B.索引快速膨胀 C.位图段争用 D.索引失效1.30在DB2中,以下对象可实现行级安全控制A.Label-BasedAccessControl B.Role C.View D.Trigger1.31某云数据库提供“只读实例”,其同步机制通常为A.同步复制 B.异步复制 C.半同步复制 D.共享存储1.32在Neo4j图数据库中,遍历关系使用A.MATCH B.TRAVERSE C.FIND D.GOTO1.33若采用Zookeeper做分布式锁,创建节点类型应选A.持久 B.临时 C.持久顺序 D.临时顺序1.34在数据仓库缓慢变化维(SCD)类型2中,需新增列A.代理键 B.时间戳 C.版本号 D.当前标志1.35在ClickHouse中,MergeTree表引擎对主键排序使用A.哈希 B.跳表 C.稀疏索引 D.B+树1.36若数据库采用多版本时间戳排序,事务T的读时间戳为TS(T),对数据项X的写时间戳为WTS(X),当TS(T)<WTS(X)时,T应A.继续读 B.读旧版本 C.中止 D.等待1.37在SQLServer中,以下DMV可查看索引缺失情况A.sys.dm_db_index_usage_stats B.sys.dm_db_missing_index_details C.sys.indexes D.sys.dm_exec_sessions1.38某系统采用读写分离,从库延迟1秒,若业务要求“读己之写”,应A.强制走主库 B.延迟重试 C.增加从库 D.缓存预热1.39在Greenplum中,数据分布策略采用哈希分布时,分布键应A.高基数 B.低基数 C.时间列 D.布尔列1.40在数据库安全审计中,发现SQL注入特征“’OR1=1--”,首要防御措施为A.防火墙 B.参数化查询 C.WAF D.最小权限2.多项选择题(每题2分,共20分。每题至少有两个正确答案,多选少选均不得分)2.1下列哪些操作会触发MySQLInnoDB的隐式提交A.STARTTRANSACTION B.ALTERTABLE C.LOCKTABLES D.CREATEINDEX E.SELECT2.2在PostgreSQL中,以下哪些技术可实现热备A.流复制 B.逻辑复制 C.PITR D.pg_dump E.快照隔离2.3关于第三范式(3NF),以下说法正确的是A.消除传递依赖 B.允许主属性对码的部分依赖 C.可能冗余无损 D.一定满足2NF E.一定BCNF2.4在Oracle中,以下哪些内存区属于SGAA.共享池 B.大型池 C.PGA D.日志缓冲区 E.流池2.5在分布式事务中,以下属于“长事务”带来的问题A.锁资源占用 B.网络延迟放大 C.协调者单点 D.日志膨胀 E.幂等缺失2.6以下哪些属于列式存储的优势A.高压缩比 B.批量聚合快 C.点查高效 D.更新友好 E.缓存局部性好2.7在MongoDB中,以下哪些命令会获取全局写锁(WiredTiger引擎)A.db.collection.insertOne() B.db.fsyncLock() C.db.collection.createIndex() D.db.collection.aggregate() E.db.shutdownServer()2.8在数据治理中,以下属于数据质量维度A.准确性 B.完整性 C.一致性 D.及时性 E.可用性2.9在SQLServer中,以下哪些技术可限制最大内存A.maxservermemory B.resourcegovernor C.bufferpoolextension D.AWE E.minservermemory2.10在RedisCluster中,以下哪些场景会触发ASK重定向A.槽迁移中 B.节点失效 C.客户端缓存槽映射过期 D.读写分离 E.慢查询3.判断题(每题1分,共10分。正确打“√”,错误打“×”)3.1在MySQL中,唯一索引允许插入多个NULL值。3.2采用多版本并发控制的数据库不会出现幻读。3.3在Raft中,Follower选举超时时间随机化是为了避免活锁。3.4数据仓库星型模型中,维度表必须满足BCNF。3.5在Oracle中,表空间可以跨多个数据库实例共享。3.6在PostgreSQL中,序列(sequence)不支持负步长。3.7在ClickHouse中,UPDATE语句是实时原地更新。3.8在分布式系统中,Paxos与Raft均满足安全性(safety)与活性(liveness)。3.9在SQL标准中,FULLOUTERJOIN可用UNION+LEFT/RIGHTJOIN等价实现。3.10在数据库参数调优时,增加CPU核心数一定能降低平均响应时间。4.简答题(每题5分,共20分)4.1描述InnoDBRedoLog的写入流程,并说明为何采用WAL机制可减少随机写。4.2对比列式与行式存储在OLAP场景下的性能差异,给出三条技术原因。4.3说明两阶段提交(2PC)中“阻塞”问题的本质,并给出一种改进方案。4.4解释何为“索引下推”(IndexConditionPushdown),并给出MySQL8.0示例。5.综合应用题(共60分)5.1设计题(15分)某电商平台订单表orders(o_id,user_id,merchant_id,amount,status,create_time,update_time)日增量1亿行,需支持两类查询:Q1:按user_id+时间段范围查订单;Q2:按merchant_id+时间段统计GMV。要求:1)给出分区策略、索引策略、分布策略(若分布式);2)说明如何避免热点写;3)估算一年数据量并给出压缩比假设下的存储规模。5.2事务调度题(15分)给定调度序列:T1:R(A),T2:W(A),T1:W(A),T2:R(B),T1:Commit,T2:Abort。1)画出优先图并判断是否冲突可串行化;2)若采用严格两阶段锁(S2PL),给出加锁/解锁序列,并说明是否会发生死锁;3)给出一种可串行化且无级联的调度重排。5.3SQL优化题(15分)原始SQL:SELECTuser_id,COUNT()SELECTuser_id,COUNT()FROMordersWHEREcreate_timeBETWEEN'2025-01-01'AND'2025-01-31'ANDstatus='PAID'ANDamount>(SELECTAVG(amount)1.5FROMorders)ANDamount>(SELECTAVG(amount)1.5FROMorders)GROUPBYuser_idHAVINGCOUNT()>5;HAVINGCOUNT()>5;执行计划显示:全表扫描+物化子查询+临时表分组,耗时30s。要求:1)重写SQL消除相关子查询;2)给出覆盖索引设计;3)给出执行计划对比(可用伪指令表示)。5.4分布式一致性题(15分)某金融转账系统采用微服务架构,账户服务A、B跨机房部署,使用事件溯源+Saga模式。场景:用户从A转100元至B。1)画出Saga正常流程与补偿流程;2)若A扣款后、B加款前,B机房发生网络分区,给出基于“最大努力通知+幂等”的解决方案;3)说明如何防止“超售”与“余额透支”。6.计算题(共30分)6.1缓冲池大小计算(10分)已知:磁盘页大小16KB;热点表共100GB;系统内存64GB,需预留50%给OS及其他;目标缓存命中率≥99%,LRU模型下冷数据占20%。求:1)理论最小缓冲池页数;2)若采用5%随机预读,调整后页数;3)给出LaTex公式:=其中H为热点数据量,α为冷数据比例,P为页大小。6.2索引选择度计算(10分)表card(card_no,id_no,name,phone),数据量1亿行。统计:card_no唯一;id_no唯一缺失率0.3%;phone重复率平均3条/号;name重复率平均50条/名。求:1)各列选择度(selectivity);2)对查询WHEREid_no=?ANDphone=?,联合索引顺序应为(id_no,phone)还是(phone,id_no),给出计算过程;3)若采用BloomFilter索引,假阳性率p=0.01,求理论位数组大小m与哈希函数k,用LaTex:m6.3并行度与加速比(10分)某决策支持查询在单核执行需100s,其中85%可并行。求:1)根据Amdahl定律,写LaTex公式:S2)分别计算n=8、32、128核时的加速比;3)若采用Gustafson定律,问题规模随核数线性扩展,给出新加速比公式并计算n=128时的等效执行时间。7.答案与解析1.单项选择题1.1A 解析:A可决定BCD,且无更小集。1.2C 解析:S锁与X锁冲突,需先释放S锁再申请X锁。1.3D 解析:old_alter_table=0采用在线DDL,允许并发DML。1.4B 解析:块数⌈1000/52⌉=20,I/O=20+20×⌈5000/52⌉=20+20×97=1960≈2600(含双向)。1.5A 解析:CAP中P必存在,只能牺牲C或A。1.6B 解析:xmin/xmax决定元组生命周期。1.7B 解析:根在内存,读叶需2次(根→中间→叶)。1.8C 解析:TRUNCATE不删定义,同义词仍有效。1.9C 解析:金融级备份加密需Level3防物理篡改。1.10C 解析:恢复后需询问其余参与者决定提交/中止。1.11B 解析:INDEX提示强制使用指定索引。1.12D 解析:A→D传递丢失,不保持依赖;测试无损连接失败。1.13B 解析:Compaction合并SSTable,提升读性能。1.14C 解析:balancer负责迁移块。1.15A 解析:等待图环即死锁。1.16C 解析:queryprocessinglayer执行计划。1.17B 解析:Lamport时钟依赖消息传递。1.18B 解析:超时无ACK则退化为异步提交。1.19C 解析:Delta部分用跳表加速写。1.20B 解析:命中高但等待高,多为锁竞争。1.21A 解析:INCR为O(1)。1.22A 解析:共享存储无需迁数据文件。1.23D 解析:max_wal_size触发切换。1.24A 解析:外键可能不匹配,结果≤1000。1.25B 解析:日志回放保证行存与列存一致。1.26B 解析:CacheFusion通过高速私网同步内存块。1.27C 解析:超时>心跳避免频繁选举。1.28D 解析:OVER可仅含()。1.29C 解析:位图段级锁导致争用。1.30A 解析:LBAC实现行级安全。1.31B 解析:只读实例异步复制。1.32A 解析:MATCH遍历图。1.33D 解析:临时顺序节点自动释放防死锁。1.34C 解析:SCD2新增版本号区分历史。1.35C 解析:MergeTree用稀疏索引。1.36B 解析:读旧版本保证可串行化。1.37B 解析:missing_index_details提示缺失。1.38A 解析:强制走主库保证“读己之写”。1.39A 解析:高基数避免数据倾斜。1.40B 解析:参数化查询根治注入。2.多项选择题2.1BCD 解析:DDL与LOCKTABLES隐式提交。2.2ABC 解析:流复制、逻辑复制、PITR均支持热备。2.3ACD 解析:3NF消除传递,满足2NF,不一定BCNF。2.4ABDE 解析:PGA不属于SGA。2.5ACD 解析:长事务占锁、日志膨胀、资源占用。2.6ABE 解析:列存压缩高、聚合快、局部性好。2.7BE 解析:fsyncLock与shutdownServer获取全局锁。2.8ABCD 解析:数据质量五维含准确性、完整性、一致性、及时性、有效性。2.9AB 解析:maxservermemory与resourcegovernor可限内存。2.10AC 解析:槽迁移与映射过期触发ASK。3.判断题3.1√ 解析:NULL不参与唯一比较。3.2× 解析:MVCC快照隔离仍可能幻读,需串行化隔离。3.3√ 解析:随机化避免同时选举。3.4× 解析:维度表可反范式冗余。3.5× 解析:表空间属于单实例。3.6× 解析:序列支持负步长。3.7× 解析:MergeTree更新为异步合并。3.8√ 解析:二者均证安全与活性。3.9√ 解析:可用UNION+LEFT/RIGHT实现FULLOUTER。3.10× 解析:Amdahl定律限制,CPU增加边际递减。4.简答题4.1答:InnoDB写流程:1)修改缓冲池页;2)写redologbuffer;3)按fsync策略刷盘;4)事务提交。WAL先写日志后刷脏页,将随机写转为顺序写,减少磁盘寻道。4.2答:1)仅读所需列减少I/O;2)同质数据压缩比高;3)批量执行向量化提高CPU缓存命中率。4.3答:阻塞指参与者等待协调者恢复无法决定提交/中止。改进:三阶段提交(3PC)引入预提交超时,参与者可自主提交/中止,减少阻塞。4.4答:索引下推将过滤条件下推到存储引擎,减少回表。示例:SELECTFROMtWHEREk=1ANDc>100;联合索引(k,c)下推c>100到引擎,减少回表行数。4.4答:索引下推将过滤条件下推到存储引擎,减少回表。示例:SELECTFROMtWHEREk=1ANDc>100;联合索引(k,c)下推c>100到引擎,减少回表行数。5.综合应用题5.1答:1)分区:按create_time日分区+子分区按user_id哈希;索引:本地索引(user_id,create_time),本地索引(merchant_id,create_time);分布:分布式则按user_id一致性哈希分片。2)哈希分片+随机后缀打散热点用户。3)日增量1亿×365≈365亿行;行压缩平均50字节→≈1.8TB,列存压缩10:1→≈180TB。5.2答:1)优先图:T1→T2(A冲突写后读),T2→T1(A冲突读后写),环存在,不可串行化。2)S2PL:T1:S(A),X(A)升级阻塞T2:X(A),T2等待,T1再申请X(B)被T2S(B)阻塞,死锁。3)重排:T1:R(A),W(A),Commit;T2再执行,可串行化且无级联。5.3答:1)重写:先WITH算平均,再JOIN:WIT
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 注册会计师战略中ESG战略实施的管理体系
- 2026年企业借款合同法律效力认定标准
- 2026重庆市璧山区人民医院上半年编外人才招聘41人备考题库及参考答案详解(考试直接用)
- 2026广东广州市白云区人民政府松洲街道办事处第一次招聘项目人员9人备考题库含答案详解(b卷)
- 2026河南黄金叶投资管理有限公司所属企业大学生招聘18人备考题库(含答案详解)
- 2026广西崇左天等县市场监督管理局招聘编外工作人员1人备考题库带答案详解(满分必刷)
- 2026山东青岛海关缉私局警务辅助人员招聘10人备考题库及参考答案详解(综合题)
- 2026中盐东兴盐化股份有限公司招聘17人备考题库带答案详解(培优)
- 2026春季浙商银行校园招聘备考题库附参考答案详解(综合卷)
- 2026四川内江市隆昌市普润镇人民政府招聘1人备考题库附答案详解(基础题)
- ESD和EMR术临床路径
- 激光纳米散射仪(马尔文)
- 钢平台铺板计算excel(可当计算书)
- 冷鲜肉猪肉白条分割技术详细结构图及产品部位介绍和用途
- 中国古代文学史元明清文学PPT完整全套教学课件
- 《安徒生童话》推荐导读课教学设计
- 海上固定平台安全规则
- DB51T 1628 -2013小(微)型农田水利工程施工质量检验与评定规程
- 语文新课标下:基于大单元学习任务的《表里的生物》设计(六下)
- 要求掌握的十八个文言文虚词
- 天山天池景区介绍-天山天池景点PPT(经典版)
评论
0/150
提交评论