三、请用算法描述语言写出二分法查找折半查找)的算法(10分) 四、请回答以下问题(本题共2小题,每小题10分,共20分) 1.在数据库系统中,利用日志进行数据库恢复有哪些方法,请 简要说明其恢复过程。 2.银行数据库系统中存在一个转帐事务,用来完成帐户1和帐 户2两个帐户之间的转帐,它由下面的操作组成 (1)加钱到帐户2; (2)测试帐户1是否有足够的钱,如果没有足够的钱,则将加到帐 户2的钱去掉然后 ROLLBACK;如果有足够的钱,从帐户1中减去 相应的钱然后 COMMIT 该事务由程序P来执行 假设存在三个帐户: 帐户余额 1000 3000 事务T1执行P,完成A1到A2的转帐,转帐金额为1500;事务T2 在大致相同的时间执行P,完成A2到A3的转帐,转帐金额为2500 请问在以上过程中存在什么问题,为什么会有该问题,如何解决? 五、现需设计一情报检索系统,要求能进行关键词的检索和相应 的逻辑运算。要求当用户从键盘输入关键词后,系统能立即给出所 命中的文献篇数和文献编号,系统最多能记忆用户所检索的10个 关键词及命中结果,并对其中的任两个进行逻辑与、或、非的运算, 运算对象和运算类型由用户通过键盘指令指定,如指令“12”是 用户对第一次和第二次检索关键词的结果进行逻辑非运算,若第 次命中的文献编号为3、4、5、6,第二次命中的文献编号为5、6、 7、8,则1-2的结果是3、4。请根据以上要求写出实现检索和逻辑 运算功能所需的数据结构,并写出进行“逻辑非”运算的程序。(2 分) 第2页共2页