DS第一章绪论.ppt
上传者：我是药仙
2022-06-13 02:11:16上传
PPT文件
1.17 MB
DS第一章绪论
工作总结
商务报告
商务展示
工作计划
您的内容打在这里，或者通过复制您的文本后，在此框中选择粘贴，并选择只保留文字。
典型题解析
2. 计算机所处理的数据一般具有某种内在联系，这是指（ ）。
A. 数据和数据之间存在某种联系
B. 元素和元素之间存在某种联系
C. 元素内部具有某种结构
D. 数据项和数据项之间存在某种联系
解答： B
分析： 数据结构是指相互之间存在一定关系的数据元 素的集合，数据元素是讨论数据结构时涉及的最小数据单位，元素内部各数据项一般不予考虑。
典型题解析
3. 在链接存储结构中，要求（ ）。
A. 每个结点占用一片连续的存储区域
B. 所有结点占用一片连续的存储区域
C. 结点的最后一个域是指针类型
D. 每个结点有多少个后继就设有多少个指针
解答： A
分析： 结点作为存取操作的独立单位，需要占用连续的存储区域，但不要求结点中各组成部分（域）的顺序。
典型题解析
4. 下列说法中不正确的是（ ）。
A. 数据元素是数据的基本单位
B. 数据项是数据中不可分割的最小单位
C. 数据可由若干个数据项构成
D. 数据元素可由若干个数据项构成
解答： C
分析： 数据是由若干个数据元素构成，数据元素是由若干个数据项构成。
典型题解析
5. 可以用（ ）、数据关系和基本操作定义一个完整的抽象数据类型。
A. 数据元素 B. 数据对象
C. 原子类型 D. 存储结构
解答： B
分析： ADT的三要素为：数据对象、数据关系、基本操作。
典型题解析（应用题）
1. 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。
解答： 数据结构是指相互之间存在一定关系的数据元素的集合，抽象数据类型是指一个数据结构以及定义在该结构上的一个操作，程序设计语言中的数据类型是一个值的集合和定义在这个值集上一组操作的总称。
抽象数据类型可以看成是对数据类型的一种抽象。在高级程序设计语言中，基本数据类型隐含着数据结构和定义在该结构上的操作的统一。例如C++中的整型就是整数的数学含义与算术运算的统一体，只是由于这些基本数据类型中的数据结构的具体表示、基本操作和具体实现都很规范，可以通过系统内置而隐藏起来。
典型题解析（应用题）
2. 说明数据的逻辑结构和存储结构之间的关系。
解答： 数据的逻辑结构和存储结构是密切相关的两个方面。数据的逻辑结构属于用户视图，是面向问题的，反映了数据内部的构成方式。数据的存储结构属于具体实现的视图，是面向计算机的，其基本目标是将数据及其逻辑关系存储到计算机的内存中。一般来说，一种数据的逻辑结构可以用多种存储结构来存储，而采用不同的存储结构，其数据处理的效率往往是不同的。
典型题解析（应用题）
3. 抽象数据类型的主要特点是什么？数据类型和抽象数据类型的关系如何？使用抽象数据类型的主要好处是什么？
解答：抽象数据类型是指一个数据结构及定义在该结构上的一组操作。抽象数据类型的定义仅取决于它的逻辑特性，而与其在计算机内部如何表示和实现无关。无论其内部结构如何变化，只要它的逻辑特性不变就不影响它的外部使用。
数据类型是高级语言中的一个概念，它是一个值的集合和一组操作的集合，如C语言中的整型、实型和字符型等。实际上数据类型是厂家已经实现了的数据结构。抽象数据类型可以理解为对数据类型的进一步抽象，抽象数据类型不局限于机器已定义和实现的数据类型，还包括用户在设计软件系统时自定义的数据类型。
抽象数据类型是提供了使用和实现两个不同的视图，实现了封装和信息隐藏。抽象数据类型的定义部分只包含数据的逻辑特性和基本操作的集合，一方面，使用者依据这些定义来使用抽象数据类型，即通过操作集合对该抽象数据类型进行各种处理；另一方面，抽象数据类型的实现者依据这些定义来完成该抽象数据类型的具体实现，包括存储结构的设计和基本操作的实现。
算法和算法分析
考核知识点
1. 算法的定义（★★★）
说明：通常一个问题可以有多种算法，一个 给定算法解决 一个特定的问题。
2. 算法的特性（★★★★）
输入、输出、有穷性、确定性、可行性
3. 算法的描述方法（★）
常用的描述算法的方法有自然语言、
工作总结
商务报告
商务展示
工作计划
您的内容打在这里，或者通过复制您的文本后，在此框中选择粘贴，并选择只保留文字。
典型题解析
2. 计算机所处理的数据一般具有某种内在联系，这是指（ ）。
A. 数据和数据之间存在某种联系
B. 元素和元素之间存在某种联系
C. 元素内部具有某种结构
D. 数据项和数据项之间存在某种联系
解答： B
分析： 数据结构是指相互之间存在一定关系的数据元 素的集合，数据元素是讨论数据结构时涉及的最小数据单位，元素内部各数据项一般不予考虑。
典型题解析
3. 在链接存储结构中，要求（ ）。
A. 每个结点占用一片连续的存储区域
B. 所有结点占用一片连续的存储区域
C. 结点的最后一个域是指针类型
D. 每个结点有多少个后继就设有多少个指针
解答： A
分析： 结点作为存取操作的独立单位，需要占用连续的存储区域，但不要求结点中各组成部分（域）的顺序。
典型题解析
4. 下列说法中不正确的是（ ）。
A. 数据元素是数据的基本单位
B. 数据项是数据中不可分割的最小单位
C. 数据可由若干个数据项构成
D. 数据元素可由若干个数据项构成
解答： C
分析： 数据是由若干个数据元素构成，数据元素是由若干个数据项构成。
典型题解析
5. 可以用（ ）、数据关系和基本操作定义一个完整的抽象数据类型。
A. 数据元素 B. 数据对象
C. 原子类型 D. 存储结构
解答： B
分析： ADT的三要素为：数据对象、数据关系、基本操作。
典型题解析（应用题）
1. 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。
解答： 数据结构是指相互之间存在一定关系的数据元素的集合，抽象数据类型是指一个数据结构以及定义在该结构上的一个操作，程序设计语言中的数据类型是一个值的集合和定义在这个值集上一组操作的总称。
抽象数据类型可以看成是对数据类型的一种抽象。在高级程序设计语言中，基本数据类型隐含着数据结构和定义在该结构上的操作的统一。例如C++中的整型就是整数的数学含义与算术运算的统一体，只是由于这些基本数据类型中的数据结构的具体表示、基本操作和具体实现都很规范，可以通过系统内置而隐藏起来。
典型题解析（应用题）
2. 说明数据的逻辑结构和存储结构之间的关系。
解答： 数据的逻辑结构和存储结构是密切相关的两个方面。数据的逻辑结构属于用户视图，是面向问题的，反映了数据内部的构成方式。数据的存储结构属于具体实现的视图，是面向计算机的，其基本目标是将数据及其逻辑关系存储到计算机的内存中。一般来说，一种数据的逻辑结构可以用多种存储结构来存储，而采用不同的存储结构，其数据处理的效率往往是不同的。
典型题解析（应用题）
3. 抽象数据类型的主要特点是什么？数据类型和抽象数据类型的关系如何？使用抽象数据类型的主要好处是什么？
解答：抽象数据类型是指一个数据结构及定义在该结构上的一组操作。抽象数据类型的定义仅取决于它的逻辑特性，而与其在计算机内部如何表示和实现无关。无论其内部结构如何变化，只要它的逻辑特性不变就不影响它的外部使用。
数据类型是高级语言中的一个概念，它是一个值的集合和一组操作的集合，如C语言中的整型、实型和字符型等。实际上数据类型是厂家已经实现了的数据结构。抽象数据类型可以理解为对数据类型的进一步抽象，抽象数据类型不局限于机器已定义和实现的数据类型，还包括用户在设计软件系统时自定义的数据类型。
抽象数据类型是提供了使用和实现两个不同的视图，实现了封装和信息隐藏。抽象数据类型的定义部分只包含数据的逻辑特性和基本操作的集合，一方面，使用者依据这些定义来使用抽象数据类型，即通过操作集合对该抽象数据类型进行各种处理；另一方面，抽象数据类型的实现者依据这些定义来完成该抽象数据类型的具体实现，包括存储结构的设计和基本操作的实现。
算法和算法分析
考核知识点
1. 算法的定义（★★★）
说明：通常一个问题可以有多种算法，一个 给定算法解决 一个特定的问题。
2. 算法的特性（★★★★）
输入、输出、有穷性、确定性、可行性
3. 算法的描述方法（★）
常用的描述算法的方法有自然语言、
DS第一章绪论
