下列关于串的叙述中，正确的是（）。

单项选择题在可变分区方式管理下，当回收内存时，若已判定“空闲区表某行的首地址等于回收分区首地址与长度之和”，则表示（）。

A．回收分区有下邻空闲区
B．回收分区有上邻空闲区
C．回收分区有上邻空闲区和下邻空闲区
D．回收分区无相邻空闲区

单项选择题设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？（）

A．起泡排序
B．初始步长为 4 的希尔（shell）排序
C．二路归并排序
D．以第一元素为分界元素的快速排序

单项选择题SQL在（）年被国际标准化组织（ISO）批准作为关系数据库语言的国际标准。

A．1985
B．1987
C．1989
D．1991

单项选择题如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的（）。

A．原子性
B．一致性
C．隔离性
D．持久性

单项选择题在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的（）。

A．物理独立性
B．存储独立性
C．位置独立性
D．逻辑独立性

单项选择题下列关于部分函数依赖的叙述中，（）是正确的。

A．若 X→Y，且存在属性集 Z，Z∩Y≠Ф，X→Z，则称 Y 对 X 的部分函数依赖
B．若 X→Y，且存在属性集 Z，Z∩Y=Ф，X→Z，则称 Y 对 X 的部分函数依赖
C．若 X→Y，且存在 X 的真子集 X’，X’ →Y，则称 Y 对 X 的部分函数依赖
D．若 X→Y，且对于 X 的任何真子集 X’，都有 X’ →Y，则称 Y 对 X 的部分函数依赖

单项选择题下列（）关系运算不要求：“R和S具有相同的元数，且它们对应属性的数据类型也相同”。

A．R∪S
B．R∩S
C．R－S
D．R×S

单项选择题下列条目中，属于数据库管理工具的是（）。 I．加载工具 II．备份工具 III．CASE工具 IV．通讯接口工具

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

单项选择题按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n 2时，编号i的结点的左子女的编号是（）。

A．2i-1
B．2i
C．2i+1
D．不确定

单项选择题下列条目中，（）不是语句ALTER TABLE的功能。

A．增加表的完整性约束
B．删除表的完整性约束
C．增加表中的列
D．删除表中的列