1、软件水平考试(中级)数据库系统工程师上午(基础知识)试题模拟试卷 12 及答案与解析 1 甘特图能够非常明确的表明软件项目需要完成的任务,以及每一个任务完成的起止时间,但是甘特图并不能表明任务之间的联系,而 _就可以描述任务之间的依赖关系。 ( A)结构图 ( B)数据流图 ( C)流程图 ( D) Pert图 2 数据的 ( )是数据库的主要特征之一,是数据库与文件系统的根本区别。 ( A)简单化 ( B)有序化 ( C)安全性 ( D)结构化 3 若关系中的某一属性组的值能惟一地标识一个元 组,则称该属性组为 ( )。 ( A)主键 ( B)候选键 ( C)主属性 ( D)外部键 4 授予
2、的权限可以由 DBA或其他授权者用 ( )语句收回。 ( A) MOVE ( B) DELETE ( C) REMOVE ( D) KILL 5 如果一个并发调度的结果与某一串行调度执行结果等价,则这个并发调度称为( )。 ( A)串行调度 ( B)可串行化的调度 ( C)并发执行的可串行化执行 ( D)串行控制 6 如果数据库应用系统的用户表中存有用户登录口令,则应该 (7)。 ( A)撤销任何用户对用户 表的访问权限,限止登录口令泄露 ( B)对用户登录口令进行加密存储 ( C)只允许 DBA直接查看登录口令 ( D)将用户记录的操作权限仅赋予该用户本人 7 并行数据库体系结构中具有独立处
3、理机、内存和磁盘的是 (10)结构。 ( A)共享内存 ( B)共享磁盘 ( C)无共享 ( D)共享内存和磁盘 8 对于数据库恢复,下列描述正确的是 (13)。 ( A)介质故障的恢复不需要 DBA的参与,由 DBMS自动完成 ( B)日志文件严格按照事务的请求时间顺序进行记录 ( C)事务故障恢复时需要逆向扫描日志对未完 成事务进行 UNDO 操作 ( D)检查点时刻的数据库一定是处于一致性状态的 9 关系模式 R属性集为 A, B, C,函数依赖集 F=ABC , ACB , BC ,则R属于 (6)。 ( A) 1NF ( B) 2NF ( C) 3NF ( D) BCNF 10 设关
4、系模式 R为 R(H, I, J, K, L), R上的一个函数依赖集为 F=HJ ,JK , Ij , JLH ,分解 (23)是无损联接的。 ( A) p=HK, HI, IJ, JKL, HL ( B) P=HIL, IKL, IJL ( C) P=HJ, IK, HL ( D) P=HI, JK, HL 11 事务的 ACID性质中,关于原子性 (atomicity)的描述正确的是 (1)。 ( A)指数据库的内容不出现矛盾的状态。 ( B)若事务正常结束,即使发生故障,更新结果也不会从数据库中消失。 ( C)事务中的所有操作要么都执行,要么都不执行。 ( D)若多个事务同时进行,与顺
5、序实现的处理结果是一致的。 12 对事务回滚的正确描述是 (8)。 ( A)将该事务对数据库的修改进行恢复 ( B)将事务对数据库的更新写入硬盘 ( C)跳转到事务程序的开头重新执行 ( D) 将事务中修改的变量值恢复到事务开始时的初值 13 商业秘密是我国 (13)保护的一项重要内容,它包括技术秘密和经营秘密两项基本内容。 ( A)专利法 ( B)著作权法 ( C)商标法 ( D)反不正当竞争法 14 上海市标准化行政主管部门制定并发布的工业产品的安全、卫生要求的标准,在其行政区域内是 (4)。 ( A)强制性标准 ( B)推荐性标准 ( C)自愿性标准 ( D)指导性标准 15 实存的存储
6、分配算法用来决定输入的程序和数据放到主存中的位置,采用 “总是把程序装入主存中最大的空闲区域 ”的算法 称为 (48)。 ( A)最佳适应算法 ( B)最差适应算法 ( C)首次适应算法 ( D)循环首次适应算法 16 (12)不属于计算机控制器中的部件。 ( A)指令寄存器 IR ( B)程序计数器 PC ( C)算术逻辑单元 ALU ( D)程序状态字寄存器 PSW 17 从基本的 CPU工作原理来看,若 CPU执行 MOV R1, R0指令 (即将寄存器R0的内容传送到寄存器 R1中 ),则 CPU首先要完成的操作是 (62)。 (其中 PC为程序计数器, M为主存储器, DR为数据寄存
7、器, IR 为指令寄存器, AR为地址寄存器。 ) ( A) R0R1 ( B) PCAR ( C) MDR ( D) DRIR 18 根据网络的拓扑结构可将网络进行分类,以下 (17)不是其中的一类。 ( A)星形网络 ( B)环形网络 ( C)分布式网络 ( D)总线形网络 19 常用的 IP 地址有 A、 B、 C三类,地址 172.16.3.108是一个 (36)类地址,其网络标识为 (36)。 ( A) A, 172.16.0.0 ( B) B, 172.16.0.0 ( C) B, 172.16.3.108 ( D) C, 172.16.0.0 20 若 D1=国家 =中国,美国
8、; D2=气候 =温带,亚热带 ; D3=植物 =阔叶林,针叶林,灌木 。则 D1, D2, D3的笛卡儿积 D1D2D3共有 (47)项。 ( A) 7 ( B) 8 ( C) 12 ( D) 16 21 以下说法正确的是 (2)。 ( A)外存储器不能由 CPU直接访问到 ( B)内存储器不能由 CPU直接访问到 ( C)内存储器和外存储器均不能由 CPU直接访问到 ( D)以上均不对 22 以下哪项不是 RAID的特点: (8)。 ( A) RAID使用多个磁盘,提高了传输速率 ( B) RAID通过在多个磁盘上同 时存储和读取数据来大幅提高存储系统的数据吞吐量 ( C)通过数据校验,
9、RAID可以提供容错功能 ( D) RAID在一定程度上降低了系统的稳定冗余性 23 几乎所有重要的站点都把 (49)系统当作 Web服务器的首选操作系统。 ( A) Windows XP ( B) Windows 98 ( C) UNIX ( D) OS/2 24 计算机网络的功能十分强大,总结起来其主要表现在 (20)。 硬件资源共享 软件资源 数据 ( A) ( B) ( C) ( D) 25 双绞线是计算机网络中常用的有线通信介质,其绞合的目的是 (22)。 ( A)增大传输距离 ( B)提高传送速度 ( C)增强抗拉性 ( D)减少外界干扰 26 一作业一旦进入内存后,其所属该作业的
10、进程初始时将处于 (24)状态。 ( A)运行 ( B)等待 ( C)就绪 ( D)死锁 27 经过处理和加工提炼而用于决策或其他应用活动的数据称为 (27)。 ( A)信息 ( B)命令 ( C)程序 ( D)模型 28 软件开发的结构化生命周期方法将软件生命周期划分成 (45)几个阶段。 ( A)定义 、开发、运行维护 ( B)总体设计、详细设计、编码实现 ( C)设计阶段、编程阶段、维护阶段 ( D)需求分析、总体设计、编码实现 29 操作系统内核与用户程序、应用程序之间的接口是 (21)。 ( A)键盘 ( B) I/O设备 ( C) shell命令 ( D)服务器 30 若已知某先序
11、遍历和中序遍历,则 (45)。 ( A)有唯一确定的二叉树与之对应 ( B)可以有多棵二叉树与之对应 ( C)可能没有二叉树与之对应 ( D)以上皆有可能 31 查询学号 (字符型,长度为 8)尾字符是 “0”的命令中,错 误的是 (64)。 ( A) SELECT * FROM 学生 WHERE “0”$学号 ( B) SELECT * FROM 学生 WHERE SUBSTR(学号, 8); “0” ( C) SELECT * FROM 学生 WHERE SUBSTR(学号, 8, 1): “0” ( D) SELECT * FROM 学生 WHERE RIGHT(学号, 8): “0”
12、32 有关系 R, S和 T如下。关系 T是由关系 R和 S经过哪种操作得到的 ?(46)。( A) RUS ( B) R-S ( C) RS ( D) RS 33 100Mbps Fast Ethernet与 10 Mbps Ethernet工作原理的相同之处主要在(49)。 ( A)介质访问控制方法 ( B)物理层协议 ( C)网络层 ( D)发送时钟周期 34 交换机是根据目的地址进行帧转发的,其主要作用是 (41),使网络总吞吐量远大于单个端口的速率。 ( A)提高通道的通信速率 ( B)提高通道的通信频率 ( C)提高通道的通信效率 ( D)同时开通数个通信通道 35 在以下各通用顶
13、级域名中, (56)表示网络机构。 ( A) com ( B) gov ( C) net ( D) org 36 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡点为 A,并已知 A的左孩子的平衡因子为 -1,右孩子的平衡因子为 0,则做 (14)型调整以使其平衡。 ( A) LL ( B) LR ( C) RL ( D) RR 37 对于无序接收的滑动窗口协议,若序号位数为 n,则发送窗口最大尺寸为 (47)。 ( A) 2n-1 ( B) 2n ( C) 2n-1 ( D) 2n-1 38 以下关于病毒的说法不正确的是 (13)。 ( A)防火墙能对计算机病毒起过滤作用,但并不一定
14、能对所有的病毒起作 用 ( B)传染性计算机病毒的本质特征 ( C)即使设置非常安全的站点,有时也不可避免地会遭病毒破坏 ( D)代码炸弹会像病毒那样四处传播 39 数据库系统软件包括 (19)。 ( A)数据库和操作系统 ( B)数据库和相应的开发工具 ( C)数据库管理系统和数据库应用系统 ( D)数据库管理系统,数据库应用系统及相应的开发工具 40 下面各序列中,只有 (60)不是小顶堆。 ( A) (16, 18, 32, 65, 43, 57, 66) ( B) (9, 21, 34, 35, 47, 66, 37) ( C) (17, 22, 56, 77, 36, 39, 58)
15、 ( D) (31, 46, 50, 88, 67, 101, 92) 41 以下各字符中 ASCII码值最大的是 (65)。 ( A) A ( B) a ( C) Z ( D) z 42 (17)属于第三层 VPN协议。 ( A) TCP ( B) IPsec ( C) PPOE ( D) SSL 43 循环链表的主要优点是 (38)。 ( A)不再需要头指针了 ( B)已知某个结点的位置后,能很容易找到它的直接前驱结点 ( C)在进行删除操作后,能保证链表不断开 ( D)从表中任一结点出发都能遍历整 个链表 44 利用逐点插入法建立序列 (50, 72, 43, 85, 75, 20, 3
16、5, 45, 65, 30)对应的二叉排序树以后,查找元素 30要进行 (42)次元素间的比较。 ( A) 4 ( B) 5 ( C) 6 ( D) 7 45 (55),数据库处于一致性状态。 ( A)采用静态副本恢复后 ( B)事务执行过程中 ( C)突然断电后 ( D)缓冲区数据写入数据库后 46 一个事务执行过程中,其正在访问的数据被其他事务所修改,导致处理结果不正确,这是由于违背了事务的 (56)的。 ( A)原子性 ( B)一致性 ( C)隔离性 ( D)持久性 47 以下选项中,可以用于 Internet信息服务器远程管理的是 (63)。 ( A) Telnet ( B) RAS
17、( C) FTP ( D) SMTP 48 某指令流水线由 5段组成,各段所需要的时间如下图所示。连续输入 10条指令时的吞吐率为 (6)。 ( A) 10/70 t ( B) 10/49 t ( C) 10/35 t ( D) 10/30 t 49 人眼看到的任一彩色光都是亮度、色调和饱和度 3个特性的综合效果,其中 (13)反应颜色的种类。 ( A)色调 ( B)饱和 度 ( C)灰度 ( D)亮度 50 某系统的可靠性结构框图如下图所示。该系统由 4个部件组成,其中 2、 3两部件并联冗余,再与 1、 4部件串联。假设部件 1、 2、 3的可靠度分别为 0.90、0.70、 0.70。若
18、要求该系统的可靠度不低于 0.75,则进行系统设计时,分配给部件4的可靠度至少应为 (4)。 ( A) ( B) ( C) ( D) 51 结构化开发方法中,数据流图是 (15)阶段产生的成果。 ( A)需求分析 ( B)总体设计 ( C)详细设计 ( D)程序编码 52 CVS是一种 (17)工 具。 ( A)需求分析 ( B)编译 ( C)程序编码 ( D)版本控制 53 在面向对象的语言中, (21)。 ( A)类的实例化是指对类的实例分配存储空间 ( B)每个类都必须创建一个实例 ( C)每个类只能创建一个实例 ( D)类的实例化是指对类进行初始化 54 在 C/S体系结构中,客户端连
19、接数据不需要指定的是 (51)。 ( A)数据库服务器地址 ( B)应用系统用户名和密码 ( C)数据库用户名和密码 ( D)连接端口 55 OO技术中,存储和操作的基本单位是 _。 ( A)记录 ( B)块 ( C)对象 ( D)字段 56 在分布式数据库的垂直分片中,为保证全局数据的可重构和最小冗余,分片满足的必要条件是 _。 ( A)要有两个分片具有相同关系模式以进行并操作 ( B)任意两个分片不能有相同的属性名 ( C)各分片必须包含原关系的码 ( D)对于任一分片,总存在另一个分片能够和它进行无损连接 57 集成测试的主要方法有 _两个。 ( A)白箱测试方法、黑箱测试方法 ( B)
20、渐增式测试方法、非渐增式测试方法 ( C)等价分类方法、边界值分析方法 ( D)因果图 方法、错误推测方法 58 嵌入式 SQL实现时,采用预处理方式是 _。 ( A)把 SQL语句和主语言语句区分开来 ( B)为 SQL语句加前缀标识和结束标志 ( C)识别出 SQL语句,并处理成函数调用形式 ( D)把 SQL语句编译成二进制码 59 在关系中, “元数 ”(Arity)是指 _。 ( A)行数 ( B)元组个数 ( C)关系个数 ( D)列数 60 在关系模式 R分解成 =R1, , Rk)时, R上的关系 r和其投影连接表达式m(r)之间满足 _。 ( A) r=m(r) ( B) r
21、 m(r) ( C) m(r) r ( D) rm(r) 61 渐显效果可以使用户在图像全部收到之前就看到这幅图的概貌,下列图像文件格式中 _支持渐显效果。 ( A) BMP ( B) GIF ( C) JPG ( D) TIF 62 静态图像压缩标准 JPEG2000中使用的是 _算法。 ( A) K-L变换 ( B)离散正弦变换 ( C)离散余弦变换 ( D)离散小波变换 63 在配置一个电子邮件客户程序时,需要配置 _。 ( A) SMTP以便可以发送邮件, POP以便可以接收邮件 ( B) POP以便可以发送邮件, SMTP以便可以接收邮件 ( C) SMTP以便可以发送接收邮件 (
22、D) POP以便可以发送和接收邮件 64 一棵查找二叉树,其结点 A、 B、 C、 D、 E、 F依次存放在一个起始地址为 n(假定地址以字节为单位顺序编号 )的连续区域中,每个结点占 4个字节:前二个字节存放结点值,后二个字节依次放左指针、右指针。若该查找二叉树的根结点为 E,则它的一种可能的前序遍历为 (1),相应的层次遍历为 (2)。在以上两种遍历情况下,结点 C的左指针 Lc的存放地址为 (3), Lc 的内容为 (4)。结点 A的右指针 Ra的内容为 (5)。 ( A) EAFCBD ( B) EFACDB ( C) EABCFD ( D) EACBDF ( A) EAFCBD (
23、B) EFACDB ( C) EABCFD ( D) EACBDF ( A) n+9 ( B) n+10 ( C) n+12 ( D) n+13 ( A) n+4 ( B) n+8 ( C) n+12 ( D) n+16 ( A) n+4 ( B) n+8 ( C) n+12 ( D) n+16 69 堆是一种数据结构, _是堆。 ( A) (10,50,80,30,60,20,15,18) ( B) (10,18,15,20,50,80,30,60) ( C) (10,15,18,50,80,30,60,20) ( D) (10,30,60,20,15,18,50,80) 70 现采用 4级
24、流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果 4个基本操作,每步操作时间依次为 60ns、 100ns、 50ns和 70ns。该流水线的操作周期应为 (1)ns。若有一小段程序需要用 20条基本指令完成 (这些指令完全适合于流水线上执行 ),则得到的第一条指令结果需 (2)ns,完 成该段程序需(3)ns。 在流水线结构的计算机中,频繁执行 (4)指令时会严重影响机器的效率。当有中断请求发生时,采用不精确断点法,则将 (5)。 ( A) 50 ( B) 70 ( C) 100 ( D) 280 ( A) 100 ( B) 200 ( C) 280 ( D) 400
25、( A) 1400 ( B) 2000 ( C) 2300 ( D) 2600 ( A)条件转移 ( B)无条件转移 ( C)算术运算 ( D)访问存储器 ( A)仅影响中断响应时间,不影响程序的正确执行 ( B)不仅影响中断响应时间,还影响程序 的正确执行 ( C)不影响中断响应时间,但影响程序的正确执行 ( D)不影响中断响应时间,也不影响程序的正确执行 75 指令系统中采用不同寻址方式的目的是 _。 ( A)提高从内存获取数据的速度 ( B)提高从外存获取数据的速度 ( C)降低操作码的译码难度 ( D)扩大寻址空间并提高编程灵活性 76 设计 E-R图的过程中,需要确定实体所具有的属性
26、,这一抽象称为 (59)。 ( A)分类 ( B)聚集 ( C)概括 ( D)视图集成 77 根据分布式数据库系统中的两阶段提交协议 (2PC), 有如下操作指令: 协调器向参与者发 prepare消息; 参与者向协调器发回 ready消息: 参与者向协调器发回 abort消息: 协调器向参与者发 commit消息: 协调器向参与者发 rollback消息。 满足 2PC的序列是 (64)。 ( A) ( B) ( C) ( D) 78 王某是一名程序员,每当软件开发完成后均按公司规定完成软件文档,并上交公司存档,自己没有留存。因撰写论文的需要,王某向公司要求将软件文档原本借出复印 ,但遭到公
27、司拒绝,理由是该软件文档属于职务作品,著作权归公司。以下叙述中,正确的是 _。 ( A)该软件文档属于职务作品,著作权归公司 ( B)该软件文档不属于职务作品,程序员享有著作权 ( C)该软件文档属于职务作品,但程序员享有复制权 ( D)该软件文档不属于职务作品,著作权由公司和程序员共同享有 79 For users, microkernel technology promises(90), compact and sophisticated operating systems that are typically(91)across a range of hardware platforms
28、. These operating systems will be customizable to let users run multiple operating system and application “personalities“ on top of a single microkernel(92).Microkernel based systems can provide this flexibility because the core operating system functions are(93)from the large number of utilities, f
29、eatures and extensions that are layered on top of them. As a result, updating and maintaining operating system is easier, since developers dont have to modify the(94)every time they must acid a new feature. ( A) slow ( B) fast ( C) quickly ( D) speed ( A) moveable ( B) made ( C) portable ( D) use (
30、A) bases ( B) foundations ( C) systems ( D) foundation ( A) separate ( B) connected ( C) compared ( D) selected ( A) core ( B) center ( C) heart ( D) utility 一、填空题 84 ( )是指对数据的分类、组织、编码、存储、检索和维护的技术。 85 关系操作的特点是 ( )。 86 ( )是指外键的值不允许参照不存在的相应表的主键的值 87 关系中,元组的每个分量必须是不可分的数据项,这叫做 ( ),简称 ( )。 88 面向对象方法的基本思想
31、是从现实世界客观存在的事物 (对象 )出发,以尽可能接近人类思维的方式建立模型,对客观事物进行 ( )和 ( )。 89 内模式又称 ( )模式,具体 描述了数据是如何 ( )在存储介质上的,故称内模式为 ( )视图。 90 数据库三级模式结构,也称 ( )分级结构,从内到外分 3个层次描述,分别称为 ( )、 ( )和 ( )。 91 使用游标的步骤是: ( )、 ( )、 ( )和 ( )。 92 日志记录主要有 ( )、 ( )、 ( )和 ( )。 93 客观存在并可互相区别的事物称为 ( );实体所具有的某一特性称为 ( ):惟一标识实体的属性集称为 ( );属性的取值范围称为该属性
32、的 ( ):同类实体的集合称为 ( )。 二、主 观题 94 从供选择的答案中选出应填入英语文句中 ()的正确的答案。 You should be (A) of developing your program, using something better than the method that uses the philosophy: write (B) down and then try to get it working. Surprisingly, this method is wide used to day with result that an average programm
33、er on an average job (C) out only between five to ten lines of correct code per day. We hope your (D) will be greater. But to improve requires that you apply some discipline to the (E) of creating programs. A: available capable useful valuable B: anything nothing something thing C: does looks turns
34、runs D: activity code productivity program E: process experience habit idea 95 从供选择的答案中选出应填入英语文句中 ()的正确的答案。 An instruction is made up of operations that (A) the function to be performed and operands that represent the data to be operated on. For example, if an instruction is to perform the operation
35、 of (B) two numbers ,it must know (C) the two numbers are. The processors job is to (D) instructions and operands from memory and to perform each operation .Having done that, it signals memory to send it (E) instruction. A: skip smile smoke specify B: add added adding addition C: when where which wh
36、o D: get make push put E: ant last next second 96 判断下列叙述正确与否。 用 P、 v操作可以解决互斥与同步问题。 只要同一信号量上的 P、 v操作成对地出现,就可以防止引起死锁。 进程之间因为竞争资源可能会引起死锁。死锁的检测与修复以及死锁的避免策略是对付死锁的主要办法。但是前一种方法所付出的代价要更大。 在一个单处理机中,最多只能允许有两个进程处于运行状态。 批处理系统不允许用户随时干预自己程序的运行。 如果一个进程正在等待使用处理机,同时除 CPU以外其他运行条件已满足,则称该进程为就绪状态。 资源的静态分配就是作业需要的所有资源都得到满
37、足后才投入运行,而且在作业生存期间始终为该作业所占有。 虚存 就是把一个实存空间变为多个用户内存空间分配给用户作业使用,使得每个用户作业都感到好像自己独占一个内存。 为提高计算机处理器和外部设备的利用率,把多个程序同时放入主存储器内,使处理器和外部设备能并行执行,从而提高资源利用率。这种方法称为多道程序设计。 分时系统一定是多道系统,多道系统也一定是分时系统。 97 从供选择的答案中选出应填入下列叙述中 ()内的正确答案; 设 w为一个二维数组,其每个数据元素占用 6个字节,行下标 i从。到 8,列下标 i从 2到 5,则二维数组 W的数据元素共占用 (A)个 字节。 w中第 6行的元素和第
38、4列的元素共占 (B)个字节。若按行顺序存放二维数组 w,其起始地址的字节号为 100,则二维数组 W的最后一个数据元素的起始地址的字节号为 (C),数据元素的起始地址号为 (D)。 供选择的答案 A: 480 192 216 144 B: 78 72 66 84 C: 310 311 315 314 D: 179 178 184 185 软件水平考试(中级)数据库系统工程师上午(基础知识)试题模拟试卷 12 答案与解析 1 【正确答案】 D 2 【正确答案】 D 3 【正确答案】 B 4 【正确答案】 C 5 【正确答案】 B 6 【正确答案】 B 【试题解析】 数据库应用系统存储用户名和口
39、令,验证为本系统用户后方可进入系统进行使用。验证时通过与本系统已经登记的用户信息进行比对验证,选项 A撤销了所有用户对用户表的访问权限,无法进行用户名和密码验证,且 DBA的权限是无法撤销的,故错误;对用户口令进行加密,设置一个只访问 用户表的账户先连接到数据库,获取用户名和密码与用户登录时的输入进行比对验证,通常作为应用系统用户验证的方案,故选项 B 正确; DBA可以访问到用户表,如果对用户口令不进行加密,则 DBA可以获取任何用户的口令,同样存在用户口令泄露,选项 C错误;用户只有登录后方可获得权限,在验证用户时并不能获取其用户信息,故选项 D错误。 7 【正确答案】 C 【试题解析】
40、并行数据库按照对处理机、内存和磁盘等资源是否共享划分结构,题目中的并行数据库对上述三类资源都不共享,应为无共享结构。 8 【正确答案】 C 【试题解析】 介质故障可以是硬盘损坏,数据库物理文件损坏,需要 DBA更新并装载备份,故选项 A是错误的;事物请求后由 DBMS 的事物调度子系统安排响应及并发执行的调度,日志是按照各事物执行过程中对数据的更新时间顺序记录的,与请求时间没有直接的关系,故选项 B 是错误的;设置检查点是为了提高故障恢复效率,恢复时以该点数据库状态为基础向后恢复至故障时刻,而不必提前到日志开始时刻向后恢复,设置检查点允许事务进行中,故该时间数据库一般不要求处于一致性状态,故选
41、项 D也是错误的;事务故障时系统要撤销该事务已执行了的更新操作,其 方法即是逆向扫描日志,对该事务已执行的更新操作进行UNDO,故选项 C是正确的。 9 【正确答案】 C 【试题解析】 范式的定义详见 (3)题分析。本题中关系模式 R的候选码为 AB 和AC,没有非主属性,应属于 3NF,又因为存在函数依赖 BC 决定因素 B包含码,所以不属于 BCNF。 10 【正确答案】 B 【试题解析】 在本题中,因为关系模式分解为 3个以上的子模式,所以不能使用(2)题介绍的判定定理,下面,我们介绍另外一种比较通用的判定方法。 设关系模式 R=A1, , An, R上成立的 FD 集为 F, R的一
42、个分解 p=R1, , Rk)。 无损联接分解的判断方法如下: (1) 构造一张 k行 n 列的表格,每列对应一个属性Aj(1jn),每行对应一个模式 Ri(1ik)。如果 Aj在 Ri中,那么在表格的第 i行第j列处填上符号 aj,否则填上符号 bij。 (2) 把表格看成模式 R的一个关系,反复检查 F中每个 FD 在表格中是否成立,若不成立,则修改表格中的元素。修改方法如下:对于 F中一个 FD XY ,如果表格中有两行在 X分量上相等,在 Y分量上不相等,那么把这两行在 Y分量上改成相等。如果 Y的分量中有一个是 aj,那么另一个 也改成 aj;如果没有 aj,那么用其中的一个 bij
43、替换另一个 (尽量把 ij改成较小的数 ),一直到表格不能修改为止。 (3) 若修改的最后一张表格中有一行全是 a,即 (a1, a2, , an,那么 p相对于 F是无损联接分解,否则是损失联接分解。 根据上述判断方法,我们列出选项 B的初始表如表 18-2所示。 此表的填法就是:有字段处用 aj表示,没有字段处用 bij表示。例如,因为子模式 HIL 有字段H, I, L,所以对应的列用 ai表示,其他列则用 bij表示。 接下来比较函数依赖。因为函数依赖集中有函数依赖关系 HJ ,但表 18-2中 H列没有相同的值,所以不要修改。再看函数依赖 JK ,表 18-2中 J列也没有相同的值,
44、所以也不要修改。接着看函数依赖 IJ ,表 18-2中第 2列的值都为 a2,而第 3列的值不一样且有一个为 a3,所以可以把 b13和 b23改为 a3。后面的修改用同样的规则,表 18-2变换为表 18-3。在此基础上,对于函数依赖集中的 JLH 在属性列 J和 L 上对应的 1, 2, 3行上为 a3, a5元素,所以,将属性列 H的第二行 b21和第三行 b31 改为 a1。修改后如表 18-4所示。从表 18-4可以看出,第二行为 a1, a2, a3, a4, a5,所以 p 是无损联接。 11 【正确答案】 C 【试题解析】 数据库管理系统运行的基本工作单位是事务,事务是用户定义
45、的一个数据库操作序列,这些操作序列要么全做,要么全不做,是一个不可分割的工作单位。事务具有以下特性。 (1)原子性 (Atomicity):数据库的逻辑工作单位。 (2)一致性 (Consistency):使数据库从一个一致性状态变到另一个一致性状悉。 (3)隔离性 (Isolation):不能被其他事务干扰。 (4)持续性 (永久性 )(Durability):一旦提交,改变就是永久性的。事务通常以 BEGIN TRANSACTION(事务开始 )语句开始,以 COMMIT 或 ROLLBACK语句结束。 COMMIT 称为 “事务提交语句 ”,表示事务执行成功地结束。 ROLLBACK称为 “事务回退语句 ”,表示事务执行不成功地结束。从终端用户来看,事务是一个原子,是不可分割的操作序列。事务中包括的所有操作要么都做,要么都不做 (就效果而言 )。事务不应该丢失或被分割完成。在多用户共享系统中,许多事务可能同时对同一数据进行操作,称为 “并发操