单选题
为了保证数据库的完整性(正确性),数据库系统必须维护事务的以下特性 (51) 。
单选题
为了保证数据库的完整性(正确性),数据库系统必须维护事务的以下特性 (51) 。
A.原子性、一致性、隔离性、持久性 B.原子性、一致性、隔离性、闭包性
C.一致性、隔离性、持久性、完整性 D.隔离性、闭包性、时间性、适用性
【正确答案】
A
【答案解析】[解析] 为了保证数据库的完整性(正确性),数据库系统必须维护事务的以下特性(简称ACID):
①原子性(Atomicity):事务中的所有操作要么全部执行,要么都不执行。
②一致性(Consistency):主要强调的是,如果在执行事务之前数据库是一致的,那么在执行事务之后数据库也是一致的。
③隔离性(Isolation):即使多个事务并发(同时)执行,每个事务都感觉不到系统中有其他的事务在执行,因而也就能保证数据库的一致性。
④持久性(Durability):事务成功执行后它对数据库的修改是永久的,即使系统出现故障也不受影响。
单选题
在平衡二叉排序树上进行查找时,其时间复杂度为 (52) 。
A.O(log2n+1) B.O(log2n) C.O(log2n-1) D.log22n
【正确答案】
B
【答案解析】[解析] 此题是考查二叉树的查找效率问题。这是二叉树的基本查找问题,因为是平衡二叉树,其时间复杂度即为树的高,所以为log2n。
单选题
各种需求方法都有它们共同适用的 (53) 。
A.说明方法 B.描述方式 C.准则 D.基本原则
【正确答案】
D
【答案解析】[解析] 虽然各种分析方法都有独特的描述方法,但所有的分析方法还是有它们共同适用的基本原则。这些基本原则包括:
要能够表达和理解问题的信息域和功能域。
要能以层次化的方式对问题进行分解和不断细化。
要分别给出系统的逻辑视图和物理视图。