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.安全性

填空题JSP方法是一种面向（）的设计方法。

填空题事务日志用于保存（）

填空题在面向对象的模型中，表示实体中每个属性时，使用（）个变量，（）个消息。

填空题对关系R进行投影运算得到S，则R与S的关系是：（）

单项选择题记载数据库系统运行过程中所有更新操作的文件是：（）

A.更新文件
B.后备文件
C.日志文件
D.数据文件

单项选择题在IMS系统中查找最先满足条件的第一个记录是：（）

A.GN
B.GU
C.GNP
D.GHU

填空题数据库物理设计的任务是选择合适的存储结构和存取路径，也就是设计数据库的（）。