计算机二级公共基础知识

计算机二级公共基础知识

1. 扇入数指调用一个给定的模块个数。扇出数是指由一个模块直接调用的其他模板数，即一个模板直接调用的下层模块的数目。
2. 三种数据模型：

• 层次模型：层次模型是数据库系统最早使用的一种模型，它的数据结构是一棵“有向树”。根结点在最上端，层次最高，子结点在下，逐层排列。层次模型的特征是：

  • 有且仅有一个结点没有父结点，它就是根结点；
  • 其他结点有且仅有一个父结点。图所示为一个系教务管理层次数据模型，图(a)所示的是实体之间的联系，图(b)所示的是实体型之间的联系。

• 网状模型(Network):网状模型以网状结构表示实体与实体之间的联系。网中的每一个结点代表一个记录类型，联系用链接指针来实现。网状模型可以表示多个从属关系的联系，也可以表示数据间的交叉关系，即数据间的横向关系与纵向关系，它是层次模型的扩展。网状模型可以方便地表示各种类型的联系，但结构复杂，实现的算法难以规范化。其特征是：

  • 允许结点有多于一个父结点；
  • 可以有一个以上的结点没有父结点。

  

• 关系模型(Relation): 关系模型采用二维表示，简称表；

3. 循环链表是指在单链表的第一个结点前增加一个表头结点，即空循环链表和非空循环链表中均存在表头结点，，所以循环链表中至少有一个结点；循环链表是线性表的一种链式存储结构，循环队列是队列的一种顺序存储结构；双向链表也叫双链表，是链表的一种，它的每个数据结点都有两个指针（左右指针），双向链表中只有一个头指针且无头节点。
4. 概念模型，着重于对客观世界复杂事务的描述及对他们内在联系的刻画，与具体的DBMS（数据管理系统）无关；
5. 能用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表