设散列表的地址空间为0到10，散列函数为h（k）=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为（）。

单项选择题下列关于关系数据库的规范化理论的叙述中，不正确的是（）。

A．规范化理论提供了判断关系模式优劣的理论标准
B．规范化理论提供了判断关系数据库管理系统优劣的理论标准
C．规范化理论对于关系数据库设计具有重要指导意义
D．规范化理论对于其他模型的数据库的设计也有重要指导意义

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

A．89
B．189
C．200
D．300

单项选择题用户对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．资源均衡搭配算法