对于给出的一组权W={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。

单项选择题用户对SQL数据库的访问权限中，如果只允许删除基本表的元组，应授予（）权限。

A．DROP
B．DELETE
C．ALTER
D．UPDATE

单项选择题下列条目中，（）是当SQL语句嵌入到主语言时要解决的问题。 I．区分SQL语句与主语言语句 II．数据库工作单元和程序工作单元之间的通信 III．协调SQL语句与主语言语句处理记录的不同方式

A．只有I和II
B．只有I和III
C．只有II和III
D．都是

单项选择题下列叙述中正确的是（）。

A．遵守两阶段封锁协议的并发事务一定是可串行化的
B．遵守两阶段封锁协议的并发事务一定不会发生死锁
C．遵守两阶段封锁协议的并发事务一定不会发生级联回滚
D．遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁

单项选择题设有关系模式R（A，B，C），根据语义有如下函数依赖集：F={A→B，（B，C）→A}。关系模式R的规范化程度最高达到（）。

A．1NF
B．2NF
C．3NF
D．4NF

单项选择题下列条目中，（）不是数据库管理系统必须提供的基本功能。

A．数据定义
B．可移植性保证
C．数据操纵
D．安全性保护和完整性控制

单项选择题一个数字签名算法至少应该满足三个条件，下列有关叙述中，（）不属于数字签名算法的条件。

A．签名者事后不能否认自己的签名
B．该数字签名必须是所签文件的物理部分
C．当发生签名真伪争执时，有第三方能够解决争执
D．接收者能够验证签名，而任何其他人都不能伪造签名

单项选择题双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下面操作序列正确的是（）。

A．p↑.rlink↑.llink:=q; p↑.rlink:=q; q↑.llink:=p; q↑.rlink:= p↑.rlink;
B．p↑.llink↑.rlink:=q; p↑.llink:=q; q↑.rlink:=p; q↑.llink:= p↑.llink;
C．q↑.llink:= p; q↑.rlink:= p↑.rlink; p↑.rlink↑.llink:=q; p↑.rlink:=q;
D．q↑.rlink:=p; q↑.llink:= p↑.llink; p↑.llink↑.rlink:=q; p↑.llink:=q;

单项选择题下列（）作业调度算法既考虑公平性又考虑增加系统吞吐量。

A．先来先服务调度算法
B．短作业优先算法
C．最高响应比作业优先算法
D．资源均衡搭配算法

单项选择题下列叙述中，不正确的是（）。

A．PSW 即程序状态字，是一个重要的寄存器内容
B．中断响应过程主要是交换 PSW
C．目态下只能执行非特权指令
D．管态下只能执行特权指令

单项选择题日志文件是用于记录（）。

A．程序运行的过程
B．对数据库所有的更新操作
C．程序执行的结果
D．用户对数据库的访问信息