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．删除表中的列

单项选择题就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次被调度。这种调度方式称为（）。

A．轮转方式
B．可剥夺方式
C．轮询方式
D．中断方式

单项选择题下列有关程序设计语言的叙述中，不正确的是（）。

A．机器语言是最初级的计算机语言
B．机器语言程序的形式是二进制代码
C．机器语言需要编译后才可以被计算机执行
D．用机器语言编写程序比较困难