单选题（）涉及处置数据结构，其抽象类型以及它们在传输线路上的外部表示。A a.传输层B b.会话层C c.表示层D d.应用层

第1题：

第2题：

第3题：

第4题：

（）涉及处置数据结构，其抽象类型以及它们在传输线路上的外部表示。

• A、a.传输层
• B、b.会话层
• C、c.表示层
• D、d.应用层

正确答案:C

第5题：

数据结构通常是研究数据的（）及它们之间的相互联系。

• A、存储结构和逻辑结构
• B、存储和抽象
• C、联系和抽象
• D、联系与逻辑

正确答案:A

第6题：

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

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

第7题：

数据结构里，抽象数据类型是由（）组成的。

• A、一个数学模型
• B、定义在该模型上一组操作
• C、抽象的概念
• D、数据的概念

正确答案:A,B

第8题：

数据结构通常是研究数据的（）及它们之间的联系。

• A、存储和逻辑结构
• B、存储和抽象
• C、理想和抽象
• D、理想与逻辑

正确答案:A

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

在面向对象方法中，把对象的静态特性和动态特性抽象为数据结构，以及在数据结构上所施加的一组操作，并把它们封装在一起，使对象状态变成对象属性值的集合，对象行为变成能改变对象状态操作方法的集合。这种机制被称为（）。

• A、多态机制
• B、封装机制
• C、对象抽象机制
• D、继承机制

正确答案:B

第16题：

面向对象技术特别强调的是（）。

• A、数据库的易操作性
• B、数据结构的描述性
• C、抽象类型的描述性
• D、对象的数据结构

正确答案:D

第17题：

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

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

第18题：

数据结构里，数据类型分为两大类，它们是（）。

• A、原子类型
• B、结构类型
• C、int类型
• D、都不对

正确答案:A,B

第19题：

对象模型描述现实世界中实体的对象以及它们之间的关系，表示目标系统的静态数据结构。在面向对象方法中，由（）实现。

• A、顺序图
• B、类图
• C、状态图
• D、组件图

正确答案:B

第20题：

通常，我们把只表示个别用户所涉及的数据结构称为什么？（）

• A、局部逻辑数据结构，简称模式
• B、全部逻辑数据结构，简称子模式
• C、局部逻辑数据结构，简称子模式

正确答案:C

第21题：

第22题：

第23题：