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的单链表后操作的时间复杂度是：（）

问答题简述线形链表的特性。

填空题有一个n个顶点，e条弧的有向图用邻接表表示，则删除与某顶点Vi相关的所有弧的时间复杂度是（）

名词解释什么是数据耦合; 数据耦合名词解释定义是什么?

单项选择题视图是为了提高数据库系统的（）

A.完整性
B.并发控制
C.隔离性
D.安全性