1 《数据结构》填空作业题答案
第1章 绪论（已校对无误）
1．数据结构包括 数据的逻辑结构 、 数据的存储结构 和 数据的运算 三方面的内容。2．程序包括两个内容： 数据结构 和 算法 。
3. 数据结构的形式定义为：数据结构是一个二元组： Data Structure =（D，S） 。
4. 数据的逻辑结构在计算机存储器内的表示，称为数据的 存储结构 。
5. 数据的逻辑结构可以分类为 线性 结构和 非线性 结构两大类。
6. 在图状结构中，每个结点的前驱结点数和后继结点数可以 有多个 。
7. 在树形结构中，数据元素之间存在 一对多 的关系。
8. 数据的物理结构，指数据元素在 计算机 中的标识（映象），也即 存储结构 。
9. 数据的逻辑结构包括 线性结构 、 树形结构 和 图形结构 3种类型，树型结构和有向图结构合称为 非线性结构 。
10. 顺序存储结构是把逻辑上相邻的结点存储在物理上 连续 的存储单元里，结点之间的逻辑关系由存储单元位置的邻接关系来体现。
11. 链式存储结构是把逻辑上相邻的结点存储在物理上 任意 的存储单元里，节点之间的逻辑关系由附加的指针域来体现。
12. 数据的存储结构可用4种基本的存储方法表示，它们分别是 顺序存储 、 链式存储 、 索引存储 和 散列存储 。
13. 线性结构反映结点间的逻辑关系是 一对一 的，非线性结构反映结点间的逻辑关系是 一对多或多对多 。
14. 数据结构在物理上可分为 顺序 存储结构和 链式 存储结构。
15. 我们把每种数据结构均视为抽象类型，它不但定义了数据的 表示 方式，还给出了处理数据的 实现方法 。
16. 数据元素可由若干个 数据项 组成。
17. 算法分析的两个主要方面是 时间 复杂度和 空间 复杂度。
98989
《数据结构》填空作业题答案
第 1 章 绪论 （已校对无误）
1．数据结构包括 数据的逻辑结构 、 数据的存储结构 和 数据的运算 三方面的内容。
2．程序包括两个内容： 数据结构 和 算法 。
3. 数据结构的形式定义为：数据结构是一个二元组： Data Structure =（ D， S） 。
4. 数据的逻辑结构在计算机存储器内的表示，称为数据的 存储结构 。
5. 数据的逻辑结构可以分类为 线性 结构和 非线性 结构两大类。
6. 在图状结构中，每个结点的前驱结点数和后继结点数可以 有多个 。
7. 在树形结构中，数据元素之间存在 一对多 的关系。
8. 数据的物理结构，指数据元素在 计算机 中的标识（映象），也即 存储结构 。
9. 数据的逻辑结构包括 线性结构 、 树形结构 和 图形结构 3 种类型，树型结构和有向 图结构合称为 非线性结构 。
10. 顺序存储结构是把逻辑上相邻的结点存储在物理上 连续 的存储单元里，结点之间的逻辑 关系由存储单元位置的邻接关系来体现。
11. 链式存储结构是把逻辑上相邻的结点存储在物理上 任意 的存储单元里，节点之间的逻辑 关系由附加的指针域来体现。
12. 数据的存储结构可用 4 种基本的存储方法表示，它们分别是 顺序存储 、 链式存储 、 索引存储 和 散列存储 。
13. 线性结构反映结点间的逻辑关系是 一对一 的，非线性结构反映结点间的逻辑关系是 一
对多或多对多 。
14. 数据结构在物理上可分为顺序 存储结构和 链式 存储结构。
15. 我们把每种数据结构均视为抽象类型，它不但定义了数据的 表示 方式，还给出了处理数 据的 实现方法 。
16. 数据元素可由若干个 数据项 组成。
17. 算法分析的两个主要方面是时间 复杂度和 空间 复杂度。
18. 一个算法的时间复杂度是用该算法所消耗的时间 的多少来度量的，一个算法的空间复杂 度是用该算法在运行过程中所占用的存储空间 的大小来度量的。
数据库系统实现技术
1.1 数据库管理系统概述
数据库管理系统（Data Base Mangement System DBMS）是在操作系统支持下的一个复杂的和功能强大的系统软件，它对数据库进行统一管理和控制。
1.11 数据库管理系统的基本功能
数据定义功能：允许用户使用专门的数据定义语言来对数据库的结构进行描述，包括外模式，模式，内模式的定义，数据库完整性的定义，安全保密的定义，索引的定义，视图的定义等。这些定义存储在数据字典中，是DBMS运行的基本依据。
数据操作功能：支持用户使用表达能力强且易学易用的数据操作语言或查询语言来表达对数据库中数据所要进行的检索，插入，更新，删除操作，高效的执行用户所表达的对数据库中数据的操作请求。
数据存储和管理功能：支持对大量的，各种类型的数据进行组织，存储和管理工作，包括用户数据，索引，数据字典等的存储管理。
事务管理功能：提供对事物概念的支持和事务管理能力。支持对数据的并发存取，即多个不同事务同时对数据进行存取，避免同时的访问可能造成的不良后果，并保证数据库具有从多种类型的故障中恢复的能力。
其他功能：包括与网络中其他软件系统的通信功能，一个DBMS与另一个DBMS或文件系统的数据转换功能，异构数据库之间的互访和互操作功能，对新的高级应用提供支持的能力等。
1.12 数据库管理系统的主要部分和各部分的功能
数据库系统包括以下三部分：
（1）存储管理器：高效的利用辅助存储器来存放数据，并使得数据能够被快速存取。具体负责外存储器中的数据存储管理和访问，索引的建立和管理，内存中的缓冲区管理等。
（2）查询处理器：高效的执行像SQL这样非常高级的语言表达的数据查询和修改。具体负责DDL编译，数据安全性定义和安全性控制，数据完整型定义和完整性控制，查询编译，查询优化，查询执行等。
（3）事务管理器：对并发执行的事务进行有效地管理，使之具有ACID特性。具体负责事务管理，并发控制，日志管理和故障恢复等。
第一章 绪论
一、选择题
1.数据结构是一门研究非数值计算的程序设计问题中计算机的 1 以及它们之间的 2
和运算等的学科。 1 A.数据元素 B.计算方法 C.逻辑存储 D.数据映像
2 A.结构 B.关系 C.运算 D.算法
2.数据结构被形式地定义为 (K, R)，其中K是 1 的有限集，R是K上的 2 有限集。
1 A.算法 B.数据元素 C.数据操作 D.逻辑结构
2 A.操作 B.映像 C.存储 D.关系
3.在数据结构中，从逻辑上可以把数据结构分成 。
A.动态结构和静态结构 B.紧凑结构和非紧凑结构
C.线性结构和非线性结构 D.内部结构和外部结构
4.线性结构的顺序存储结构是一种 1 的存储结构，线性表的链式存储结构是一种 2 的存储结构。A.随机存取 B.顺序存取 C.索引存取 D.散列存取
5.算法分析的目的是 1 ，算法分析的两个主要方面其一是指 2 ，其二是指正确性和简单性。 1 A.找出数据结构的合理性 B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进 D.分析算法的易懂性和文档性
2 A.空间复杂度和时间复杂度 B.研究算法中的输入和输出的关系
C.可读性和文档性 D.数据复杂性和程序复杂性k
6.计算机算法指的是 1 ，它必须具备输入、输出和 2 等 5个特性。
1 A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法
2 A.可执行性、可移植性和可扩充性 B.可行性、确定性和有穷性
C.确定性、有穷性和稳定性 D.易读性、稳定性和安全性
7.线性表的逻辑顺序与存储顺序总是一致的，这种说法 。A.正确 B.不正确
8线性表若采用链式存储结构时，要求内存中可用存储单元的地址 。
