文档介绍：2022年软考-数据库系统工程师考试名师点拨押题密卷（含答案详解）
1. 单选题
在数据库中新建存储过程的关键字是（  ）。
问题1选项
PROCEDURE
PROC数值是多少？
【问题2】(4 分)
系统发生事务故障时，故障恢复有撤销事务（undo）和重做事务（redo）两个操作。请给出系统恢复时需要redo的事务列表和需要undo的事务列表。
【问题3】(5 分)
请用100字以内的文字，简要描述系统出错后，基于检查点的恢复过程。
【答案】【问题1】
X=1，Y=50，Z=10。
【问题2】
需要redo的事务列表：T1。
需要undo的事务列表：T2，T3。
【问题3】
步骤1：反向扫描日志文件，确定需要redo的事务和需要undo的事务。
步骤2：对需要undo的事务撤销已经执行的操作。
步骤3：对需要redo的事务重新执行已执行的操作。
【解析】本题考查考生对数据库中事务故障的掌握。
此类题目要求考生认真阅读日志文件，判断故障发生时完成和未完成的事务对数据项的影响。在此基础上，考生需要了解撤销事务和重做事务在故障恢复中的应用和故障恢复的正确步骤。
【问题1】
系统出错前，只提交了事务T1，即将数据项X的值由100改为1。
T2和T3事务由于未提交，其中的修改未生效。
【问题2】
系统恢复的方法为：
①清除尚未完成的事务对数据库的所有修改，undo（撤销）所有未完成的事务（从后往前）。
②将缓冲区中已完成事务提交的结果写入数据库，redo（重做）所有已提交的事务（从前往后）。
T1已完成事务提交，需要redo。
T2和T3事务尚未完成，需要undo。
【问题3】
本题需要重点关注撤销事务和重做事务的顺序。
在重做事务之前，需要先进行撤销操作。
9. 单选题
在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是（  ）。  
问题1选项
【答案】D
【解析】本题考查寄存器的类型和特点。
10. 单选题
以下有关哈夫曼树的说法中，错误的是（  ）。
问题1选项
权路径长度最短的树
，W2， ... Wn的最优二叉树是唯一的
【答案】C
【解析】给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
哈夫曼树可以用来进行通信电文的编码和解码。利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。树中从根到每个叶子结点都有一条路径，对路径上的各分支约定指向左子树的分支表示“0”码，指向右子树的分支表示“1”码，取每条路径上的“0”或“1”的序列作为各个叶子结点对应的字符编码，即是哈夫曼编码。
具有n个叶子结点的权值为W1，W2， ... Wn的最优二叉树的形态不是唯一的。
11. 单选题
模块A提供某个班级某门课程的成绩给模块B，模块B计算平均成绩、最高分和最低分，将计算结果返回给模块A，则模块B在软件结构图中属于（  ）模块。  
问题1选项
【答案】C
【解析】传入模块：从下属模块取得数据，经处理再将其传送给上级模块。    
传出模块：从上级模块取得数据，经处理再将其传送给下属模块。
12. 单选题
海明码利用奇偶性检错和纠错，通过在n个数据位之间插入k个检验位，扩大数据编码的码距。若n=48，则k应为（  ）。  
问题1选项
【答案】C
【解析】设：N为待发送海明码的总位数，n是有效信息位数，r是校验位个数（分成r组作奇偶校验，能产生r位检错信息）
13. 案例题
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
为防控新冠疫情，一些公共设施需要定期消毒，管理部门为高效完成工作并记录必要的工作信息，设计了相应的数据库，其中有一个表用来记录公共汽车的消毒情况，表的结构如下：
消毒记录(日期，车牌号，行驶路线，消毒人员工号，消毒人员姓名)
其中车牌号和消毒人员工号唯一