2020年春广东开放大学《数据结构》新增复习题20191201考试与答案.pdf

百年教育职业培训中心：/ 广东开放大 学 终结性考核 参考资料 百年教育职业培训 1 百年教育职业培训中心：/ 中心编制 第 1 章 绪论 填空题： 1、（数据元素）是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。用 于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。 2、（数据项）是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基 本信息表中的学号、姓名、性别等。 3、（数据对象）是性质相同的数据元素的集合，是数据的一个子集。 4、（数据结构）是相互之间存在一种或多种特定关系的数据元素的集合。 5、存储结构是数据对象在计算机中的存储表示，也称为 （物理结构）。 6、（抽象数据类型）是由用户定义的，表示应用问题的数学模型，以及定义在这个模型 上的一组操作的总称。具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的 基本操作的集合。 7、存储结构由顺序存储结构和 （链式）存储结构两种基本的存储方法。 单项选择题 （1）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。 A ．存储结构 B．存储实现 C．逻辑结构 D．运算实现 答案：C （2）以下说法正确的是（ ）。 A ．数据元素是数据的最小单位 B．数据项是数据的基本单位 C．数据结构是带有结构的各数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 答案：D 2 ．下列说法中，不正确的是（ D ）。 A ．数据元素是数据的基本单位 B ．数据项是数据中不可分割的最小可标识单位 C ．数据可有若干个数据元素构成 D ．数据项可由若干个数据元素构成 2 百年教育职业培训中心：/ 3 ．一个存储结点存储一个（ B ）。 A ．数据项 B ．数据元素 C ．数据结构 D ．数据类型 4 ．数据结构中，与所使用的计算机无关的是数据的（ C ）。 A ．存储结构 B ．物理结构 C ．逻辑结构 D ．物理和存储结构 5 ．下列的叙述中，不属于算法特性的是（ D ）。 A ．有穷性 B ．输入性 C ．可行性 D ．可读性 6 ．算法分析的目的是（ C ）。 A ．找出数据结构的合理性 B ．研究算法中的输入和输出的关系 C ．分析算法的效率以求改进 D ．分析算法的易懂性和文档性 7 ．数据结构是一门研究计算机中（ B ）对象及其关系的科学。 A ．数值运算 B ．非数值运算 C ．集合 D ．非集合 8 ．算法的时间复杂度与（ C ）有关。 A ．所使用的计算机 B ．与计算机的操作系统 C ．与算法本身 D ．与数据结构 9.设有数据结构(D,R)，其D={d1,d2,d3,d4},R={<d1,d4>,<d1,d3>,<d3,d2>}。