算法设计的要求包括（）。

多项选择题以下关于二叉树说法正确的是（）。

A.二叉树的特点是每个结点至多只有两棵子树。
B.二叉树的子树无左右之分。
C.二叉树只能进行链式存储。
D.树的结点包含一个数据元素及若干指向其子树的分支。

单项选择题在JDBC提供的数据库编程方法中提供了几种JDBC和数据库的连接方法（）。

A、5
B、2
C、4
D、1

单项选择题一个企业提供了一个查询数据库，该数据库的数据可以很容易的重新构造为了提供数据库中磁盘数据的访问速度，下面磁盘技术中采用哪种方法可以满足该要求（）。

A、RAID0
B、RAID1
C、RAID0+1
D、RAID5

单项选择题下面哪个说法符合数据库系统WAL（log先写协议）（）。

A.数据库内存中被事务修改的页面在事务成功完成时被强制写到磁盘中
B.数据库内存中被事务修改的页面在事务撤销时被写到标记为非脏页
C.事务成功完成时不需要将与其相关的log页面强制写回磁盘
D.事务中被修改的内存数据页面在写回磁盘前必须将与其相关的log写回磁盘

单项选择题数据库系统的log中检查点的作用是（）。

A.系统事务取消时数据库关系系统需要重检查点开始取消
B.系统事务正确完成时数据库系统会在log中设置检查点
C.数据库重新启动时恢复系统中的重做阶段从检查点开始
D.数据库重新启动时恢复系统中的分析阶段从检查点开始

单项选择题下面关于数据库事务处理描述错误的是（）。

A.原子性：表示的是事务的所有操作在数据库中要么全部正确反映出来要么全部不反映
B.一致性：事务在执行前如果数据库是一致性的那么执行后也是一致性的
C.隔离性：事务在执行过程中可以感觉到系统中其他事务的执行
D.持久性：一个事务成功完成后，它对数据库的改变必须是永久的，即使是系统出现故障时也如此

单项选择题下面哪个调度是串行调度（）。

A.T1：RA.，T2：RB.，T2：WB.，T1：WA.
B.T1：RB.，T1：WB.，T2：RA.，T2：WA.
C.T1：RA.，T2：RB.，.T1：WA.，T2：WB.
D.T2：RA.，T1：RB.，.T1：WA.，T2：WB.

单项选择题有关系模式R（A，B，C）和三个合法实例（6，4，6），（6，4，6），（7，4，8），下面哪个函数依赖在关系模式R上不成立（）。

A.A->B
B.BC->A
C.B->C
D.C->A

单项选择题关于数据库事务描述不正确的是（）。

A.一个事务中的所有对数据库的改变可以部分完成和部分不完成.
B.一个事务中的所有对数据库的改变必须全部完成或全部不完成.
C.数据库的事务是不可以再次划分的.
D.如果事务在完成前被中断，数据库管理系统能把那些由未完成事务所产生的数据变化从数据库中恢复

单项选择题如果有两个关系T1，T2.客户要求每当给T2删除一条记录时，T1中特定记录就需要被改变，我们需要定义什么来满足该要求（）。

A.在T1上定义视图
B.在T2上定义视图
C.在T1和T2上定义约束
D.定义trigger