一、单选题 [从供选择的答案中选出正确的答案，将其编号填入下列叙述中的( )内]（每小题 3 分， 共 24 分） (1) 向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ A ）个 元素

第四章栈和队列 栈和队列都是操作受限的线性表,应用十分广泛。 4.1栈(Stack) 定义:栈是限制插入和删除操作只能在某一端进行的线性表, 并按先进后出(FILO)或后进先出(LIFO)的原则进行操 作 进栈(Push) 出栈(Pop) 栈顶top

数据库体系结构 数据库的创建 数据库的修改 数据库的删除 数据库的压缩 数据库的附加和分离

一、信息与数据 二、数据处理技术的发展 三、数据描述与概念模型 四、数据模型 五、关系数据模型 六、数据库系统结构 七、数据库管理系统

第一章绪论 1.1数据库系统概述 1.2数据模型 1.3数据库系统结构 1.4数据库系统的组成 1.5数据库技术的研究领域 1.6小结

第一章绪论 1.1数据库系统概述 1.2数据模型 1.3数据库系统结构 1.4数据库系统的组成 1.5数据库技术的研究领域 1.6小结

基本概念 排序是计算机程序设计中的一种重要运算,其功能是将 数据元素(或记录)的任意序列,重新排列成一个按关键字有 序的序列 排序的确切定义为:设含有n个记录的序列为R,R2,…,R} 其相应的关键字序列为{1K2…,Kn,需确定一种排列 1,p2,…,pn,使其相应的关键字满足如下的非递减关系 {≤K2≤…≤Km},或非递增关系{n≥K2…≥Km 即使原来的序列{R,R2…,Rn}成为一个按关键字有序的序列 {Rn,R2…Rm,这样的一种操作称为排序 定义中的关键字K可以是记录R(i=1,2,…,n)主关键字 此时任何一个记录的无序序列经排序后得到的结果是唯一的

2.1 数据描述 2.2 数据模型 2.3 数据库的体系结构

一、数据模型。 二、静态特征:数据的类型、结构、联系、约束。 三、动态特征:数据的操作、状态变化

一、认识数据库 二、数据管理技术的产生和发展 三、数据模型 四、E-R模型向关系模型的转换 五、数据库系统结构