A.∪，-，×，π和σB.∪，-，∞，π和σC.∪，∩，×，π和σD.∪，∩，∞，π和σ五种基本关系代数运算是……

单项选择题在数据库技术中，独立于计算机系统的模型是（）

A.E-R模型
B.层次模型
C.关系模型
D.面向对象的模型

单项选择题在下列几种故障中，不破坏数据库内容的是（）

A.计算机病毒发作
B.供电系统故障
C.瞬时的强磁场干扰
D.磁盘介质损坏

单项选择题能够消除冗余的键的范式是（）

A.2NF
B.3NF
C.4NF
D.BCNF

单项选择题对数据库模式进行规范化处理，是在数据库设计的（）

A.需求分析阶段
B.概念设计阶段
C.逻辑设计阶段
D.物理设计阶段

单项选择题表达业务流程分析结果的图表是（）

A.业务流程图
B.数据流图
C.局部E-R图
D.基本E-R图

单项选择题在SQL的授权语句中使用“ALLPRIVILEGES”，表示（）

A.授权所有用户
B.所有的操作权限
C.对所有的数据集合
D.许再授权

单项选择题设关系R和S的结构相同，并且各有80个元组，假如这两个关系作交运算，其运算结果的元组个数为（）

A.80
B.小于等于80
C.大于等于160
D.大于等于80，小于等于160

单项选择题使用CREATESCHEMA语句建立的是（）

A.数据库模式
B.表
C.视图
D.索引

单项选择题授权和完整性管理器属于DBMS的（）

A.查询处理器
B.存储管理器
C.事务管理器
D.用户管理器

单项选择题提供数据库数据描述的集中管理的是（）

A.数据库模式
B.数据库
C.数据库管理系统
D.数据字典

单项选择题如果要求一个线性表既能较快地查找，又适应动态变化的要求，可以采用（）查找方法

A.二分
B.顺序
C.分块
D.散列

单项选择题ISAM和VSAM的区别是：（）

A.前者是索引顺序文件，后者是索引非顺序文件
B.前者只能进行顺序存取，后者只能进行随机存取
C.前者建立静态索引结构，后者建立动态索引结构
D.前者的存储介质是磁盘，后者的存储介质不是磁盘

单项选择题设主串长为n，模式串长为m（m≤n），则在匹配失败情况下，朴素匹配算法进行的无效位移次数为（）

A.m
B.n-m
C.n-m+1
D.n

单项选择题适于对动态查找表进行高效率查找的组织是：（）

A.有序表
B.分块有序表
C.三叉排序树
D.线性链表

填空题将长为n的单链表接到长为m的单链表后操作的时间复杂度是：（）