数据库的定义：长期存储在计算机内有组织、可共享、大量数据的集合

人工管理阶段：数据不独立，完全依赖于程序 文件系统阶段：独立性差 数据库系统阶段：具有高度的物理独立性和一定的逻辑独立性

顺序存储结构：数据元素存放在地址连续的存储单元里，它们的物理位置相邻。这种存储方式常用于实现数组。 链式存储结构：数据元素存放在任意的存储单元里，这些单元可以连续也可以不连续。每个数据元素存储在节点中，每个节点还包含一个或多个指向其他节点的指针，用以表示节点间的逻辑关系。这是链表、树和图等数...

高效性应该是指达到时间复杂度小和低存储空间的目标，而不是达到所需要的时间性能空间性能

抽象数据类型的三个组成部分 数据对象、数据关系和基本操作

下面程序段的时间复杂度是(  ) i=s=0; while(s<n){ i++;s+=i; } 设循环次数为k,则差不多(1+k)*k/2=n，即k^2=n,所以k=sqrt(n)

下面程序段的时间复杂度为（  ） i=1; while(i<=n) i=i*3; 在给定的代码段中，`i`的初始值为1，而循环条件是`i<=n`，每次循环`i`都会乘以3。即每次循环，`i`的值会呈指数增长。 如果我们假设最后一次循环时`i`的值为`m`，则满足...

非线性结构

研究数据结构就是研究数据的逻辑结构、存储结构及其基本操作。 数据的逻辑结构：主要分为线性结构和非线性结构。线性结构：数据结构的元素之间存在一对一线性关系，所有结点都最多只有一个直接前趋结点和一个直接后继结点。非线性结构：各个结点之间具有多个对应关系，一个结点可能有多个直接前趋结点和多个直接后...

动态模型的建立步骤： 1、编写典型交互行为的脚本； 2、从脚本中提取出事件，确定触发每个事件的动作对象，以及接受事件的目标对象。

复杂问题（大型系统）的对象模型通常由下述5个层次组成：主题层、类与对象层、结构层、属性层和服务层

UML是（OMG ）批准的基于面向对象技术的标准建模语言。

用例图：一幅用例图包含的模型元素有系统、行为者、用例及用例之间的关系。