数据类型和抽象数据类型是如何定义的。二者有何相同和不同之处，抽象数据类型的主要特点是什么？使用抽象数据类型的主要好处是什么？

第1题：

第2题：

（）是性质相同的数据元素的集合。

• A、数据项
• B、数据对象
• C、数据元素
• D、数据类型
• E、操作
• F、抽象数据类型

正确答案:B

第3题：

什么是抽象数据类型？ 抽象数据类型和面向对象的程序设计方法有什么关系？

正确答案:抽象数据类型是指用以表示应用问题的一个数据模型以及定义在该模型上的一组操作。它与一般的数据类型的概念在本质上是一致的，都是对数据类型的数学特性的抽象，其目的是可以使程序设计者，在程序设计中更专注于数据的逻辑特性，而不必关心抽象数据类型实现的具体细节。但抽象数据类型比一般数据类型的抽象层次更高、范畴更广，它不局限于计算机系统中已定义和实现的数据类型，通常它是由用户根据实际问题的需要而定义，且通过计算机系统中已经定义的数据类型来表示和实现。因此，它是基于一般数据类型的更高层次上的一种数据抽象。
抽象数据类型的概念是由于程序设计方法和技术的发展而提出来的。为了更好的提高软件模块的可复用性和可扩充性，现代程序设计方法强调以数据为基础来构建软件系统，更加强调“封装”和“信息隐蔽”策略。面向对象的程序设计方法正是符合这种要求的方法。“类”是面向对象的程序设计方法中的核心概念，它是数据抽象的结果，类不但体现了封装和信息隐蔽的原则，而且具有继承性，因而为模块的复用提供了很好的条件。抽象数据类型具有封装和信息隐蔽的特点，可以做到使用与实现分离。由此可见，抽象数据类型与面向对象的方法的思想是一致的，从抽象数据类型出发来进行面向对象的程序设计，会使程序设计更加顺理成章。

第4题：

抽象数据类型

正确答案: 是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。

第5题：

抽象数据类型的定义仅取决于它的一组（），而与（）无关，即不论其内部结构如何变化，只要它的（）不变，都不影响其外部使用。

正确答案:逻辑特性；在计算机内部如何表示和实现；数学特性

第6题：

一种抽象数据类型包括（）和（）两个部分。

正确答案:数据定义；操作声明

第7题：

抽象数据类型的是什么？它有什么特点？

正确答案:抽象数据类型是数据类型的进一步抽象，是大家熟知的基本数据类型的延伸和发展。
抽象数据类型是与表示无关的数据类型，是一个数据模型及定义在该模型上的一组运算。对一个抽象数据类型进行定义时，必须给出它的名字及各运算的运算符名，即函数名，并且规定这些函数的参数性质。一旦定义了一个抽象数据类型及具体实现，程序设计中就可以像使用基本数据类型那样，十分方便地使用抽象数据类型。抽象数据类型的设计者根据这些描述给出操作的具体实现，抽象数据类型的使用者依据这些描述使用抽象数据类型。

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。

正确答案: 数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素是数据的基本*单位，在计算机程序中通常作为一个整体进行考虑和处理。
数据对象是性质相同的数据元素的集合，是数据的一个子集。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
存储结构是数据结构在计算机中的表示。
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。

第15题：

试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。

正确答案: 抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。

第16题：

什么是抽象数据类型？如何定义抽象数据类型？

正确答案: 抽象数据类型（AbstractDataType简称ADT）是指一个数学模型以及定义在此数学模型上的一组操作。ADT是与具体的物理存储无关的数据类型，因此，不论ADT的内部结构如何变化，只要其数据结构的特性不变，都不影响其外部使用。
对抽象数据类型的描述一般用（D，R，P）三元组表示，抽象数据类型的定义格式为：
A.DT<抽象数据类型名>
{数据对象D://<数据对象的定义>
数据关系R：<数据关系的定义>
基本操作P：<基本操作的定义>｝
A.DT<抽象数据类型名>
其中，D是数据对象，R是D上的关系集，P是对D的基本操作集。
数据对象和数据关系的定义用伪代码来描述。基本操作的定义格式为：
基本操作名（参数表）
初始条件：<初始条件描述>
操作结果：<操作结果描述>
初始条件说明操作执行之前数据结构和参数应满足的条件；操作结果说明操作完成后，数据结构的变化状况和应返回的结果。

第17题：

抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现

正确答案:正确

第18题：

抽象数据类型与计算机内部表示和实现无关

正确答案:正确

第19题：

（）是指使用抽象数据类型将数据和基于数据的操作包装在一起。

正确答案:封装

第20题：

第21题：

第22题：

第23题：

第24题：