白盒法黑盒法_白盒法测试测试方法_使用白盒法测试时(2)

25. 数据结构是指数据以及(C)。

A、数据之间的关系 B、数据的逻辑结构 C、数据元素的集合 D、数据的存储结构

26. 数组顺序存储的优点在于可以(C)存取或修改数组元素的值。A、线性地B、连续 C、顺序 D、随机

27. 链表分为单链表、(B)、循环链表三种。 A、空链表 B、双链表 C、多链表 D、复合链表

28. 线性表是由(AC)的数据元素组成的有限序列。 A、相同类型 B、不同类型 C、有序 D、无序

29. 栈的主要操作有：建空栈、(C)。

A、插入、查找 B、插入、遍历、查找 C、进栈、出栈 D、插入、排序、查找

栈是一种数据结构，是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。

栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为先进后出表。

1、进栈（PUSH）算法

①若TOP≥ｎ时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出；不满则作②）；

②置TOP=TOP+1（栈指针加１，指向进栈地址）；

③S(TOP)=X，结束（X为新进栈的元素）；

2、退栈（POP）算法

①若TOP≤0，则给出下溢信息，作出错处理(退栈前先检查是否已为空栈， 空则下溢；不空则作②)；

②X=S(TOP)，（退栈后的元素赋给X）：

③TOP=TOP-1，结束（栈指针减１，指向栈顶）。

30. 通常一个的数据模型是由(B)、数据操作和完整性约束三个部分组成的。

A、数据元素 B、数据结构 C、管理模型 D、数据类型

数据模型所描述的内容包括三个部分：数据结构、数据操作、数据约束。

1）数据结构:数据模型中的数据结构主要描述数据的类型、内容、性质以及数据间的联系等。数据结构是数据模型的基础，数据操作和约束都建立在数据结构上。不同的数据结构具有不同的操作和约束。

2）数据操作:数据模型中数据操作主要描述在相应的数据结构上的操作类型和操作方式。

3）数据约束：数据模型中的数据约束主要描述数据结构内数据间的语法、词义联系、他们之间的制约和依存关系，以及数据动态变化的规则，以保证数据的正确、有效和相容。

数据模型按不同的应用层次分成三种类型：分别是概念数据模型、逻辑数据模型、物理数据模型。

1、概念数据模型（Conceptual DataModel）：简称概念模型，是面向用户的实现世界的模型，主要用来描述世界的概念化结构，它使的设计人员在设计的

初始阶段，摆脱计算机系统及DBMS的具体技术问题，集中精力分析数据以及数据之间的联系等，与具体的数据管理系统（DatabaseManagement System，简称DBMS）无关。概念数据模型必须换成逻辑数据模型，才能在DBMS中实现。

2、逻辑数据模型（Logical DataModel）:简称数据模型，这是用户从所看到的模型，是具体的DBMS所支持的数据模型，如网状数据模型(Network DataModel)、层次数据模型(Hierarchical DataModel)等等。此模型既要面向用户，又要面向系统，主要用管理系统（DBMS）的实现。

3、物理数据模型（Physical DataModel）:简称物理模型，是面向计算机物理表示的模型，描述了数据在储存介质上的组织结构，它不但与具体的DBMS有关，而且还与操作系统和硬件有关。每一种逻辑数据模型在实现时都有起对应的物理数据模型。DBMS为了保证其独立性与可移植性，大部分物理数据模型的实现工作又系统自动完成，而设计者只设计索引、聚集等特殊结构。

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/ruanjian/article-36050-2.html