下载文档原格式
第 1 章 绪 论(2005-07-14) -第 1 章 绪 论课后习题讲解1. 填空⑴（ ）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
【解答】数据元素⑵（ ）是数据的最小单位，（ ）是讨论数据结构时涉及的最小数据单位。
【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。
⑶ 从逻辑关系上讲，数据结构主要分为（ ）、（ ）、（ ）和（ ）。
【解答】集合，线性结构，树结构，图结构⑷ 数据的存储结构主要有（ ）和（ ）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（ ）和（）。
【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系⑸ 算法具有五个特性，分别是（ ）、（ ）、（ ）、（ ）、（ ）。
【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性⑹ 算法的描述方法通常有（ ）、（ ）、（ ）和（ ）四种，其中，（ ）被称为算法语言。
【解答】自然语言，程序设计语言，流程图，伪代码，伪代码⑺ 在一般情况下，一个算法的时间复杂度是（ ）的函数。
【解答】问题规模⑻ 设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（ ），若为n*log25n，则表示成数量级的形式为（ ）。
【解答】Ο(1)，Ο(nlog2n)【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。
2. 选择题⑴ 顺序存储结构中数据元素之间的逻辑关系是由（ ）表示的，链接存储结构中的数据元素之间的逻辑关系是由（ ）表示的。
A 线性结构B 非线性结构C 存储位置D 指针【解答】C，D【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。
⑵ 假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。
第 1 章数据库系统概论1.1复习纲要本章介绍的主要内容：·数据管理技术的发展·数据模型·数据库系统结构1.1.1 数据管理技术的发展从20世纪50年代中期开始，数据管理技术大致经历了三个发展阶段：人工管理阶段、文件系统管理阶段和数据库系统管理阶段。
1. 人工管理阶段20世纪50年代中期以前，计算机主要从事计算工作，计算机处理的数据由程序员考虑与安排。
这一阶段的主要特点是：数据不长期保存；数据与程序不具有独立性；系统中没有对数据进行管理的软件。
2. 文件系统管理阶段20世纪50年代后期到60年代中后期，计算机系统中由文件系统管理数据。
其主要特点：数据以文件的形式可长期存储在磁盘上，供相应的程序多次存取；数据文件可脱离程序而独立存在，使得数据与程序之间具有设备独立性。
如果数据文件结构发生变化时，则对应的操作程序必须修改。
即文件系统管理文件缺乏数据独立性，并且数据冗余度大。
数据之间联系弱，无法实施数据统一管理标准。
这些都是文件系统管理的主要缺陷。
3.数据库系统管理阶段70年代初开始，计算机采用数据库管理系统管理大量数据，使计算机广泛应用于数据处理。
数据库系统管理数据的主要特点：·采用数据模型组织和管理数据，不仅有效地描述了数据本身的特性，而且描述了之间的联系。
·具有较高的数据独立性。
即数据格式、大小等发生了改变，使得应用程序不受影响。
·数据共享程度更高，冗余度比较小。
·由DBMS软件提供了对数据统一控制功能，如安全性控制、完整性控制、并发控制和恢复功能。
·由DBMS软件提供了用户方便使用的接口。
数据库系统管理数据是目前计算机管理数据的高级阶段，数据库技术已成为计算机领域中最重要的技术之一。
1.1.2 数据模型数据模型是构建数据库结构的基础，在构建时要经历从概念模型设计到DB逻辑模型和物理模型转换过程。
因此，数据模型可分为两类共4种，两类为概念模型和结构模型，其中结构模型又分为外部模型、逻辑模型和内部模型三种。
《数据结构》填空作业题答案第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. 一个算法的时间复杂度是用该算法所消耗的时间的多少来度量的，一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。
19. 算法具有如下特点：有穷性、确定性、可行性、输入、输出。
20. 对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的确切的定义，并在有穷时间内计算出结果。
第1章数据库概述数据库技术是数据管理的技术，是计算机应用从科学计算进入数据处理的一个划时代的转折。
近年来数据库技术发展迅速，各种应用领域对数据管理的需求越来越多，各种信息系统都离不开数据库的支持。
因此，数据库已成为信息社会的重要基础设施。
数据库技术是一门综合性的软件技术，是使用计算机进行各种信息管理的必备知识。
数据库技术所研究的问题就是如何科学地组织和存储数据，如何高效地获取和处理数据，是当代计算机科学的重要组成部分。
本章主要介绍数据库技术的基本概述，包括数据库的发展历史、概念描述以及体系结构介绍，是数据库知识中最基本的部分。
1.1 数据库系统基本概述数据库系统应用示例1.航空售票系统（最早使用数据库技术）●包括信息：座位预定信息：座位分配、座位确认、餐饮选择航班信息：航班号、飞机型号、机组号、起飞地、目的地、起飞时间、到达时间、飞行状态等机票信息：票价、折扣、有无等●主要功能：查询在某一段时间内从某个指定城市到另个指定城市的航班、是否有可以选择的座位、是否有其他飞机型号、飞机票价、是否折扣等信息更新乘客登记航班、分配座位、选择餐饮等●任何时候都有许多航空售票代理商访问这些数据、避免卖同一座位。
●通过这些数据，可以统计出经常坐某一航班的乘客信息，并为这些乘客提供优惠●系统特点：数据庞大，人工不能提供及时、准确服务2.超市管理系统●包括信息：商品信息：品名、规格、产地、类别、单位、单价等供应商信息：供应商名、地址、联系人、住址、电话等销售信息：商品、数量、单价、金额、销售日期、收款人、折扣等收款人信息：姓名、小组、性别、年龄、电话、地址、身份证等●主要功能：查询：某类商品信息、供应商信息、某类商品销售情况、畅销商品、商品销售金额等更新：登记商品信息、供应商信息等●对存储有上万种商品的超市，每天有数百万销售记录，信息统计量大、人工操作不准确3.图书管理系统●包括信息：图书信息：书号、书名、作者姓名、出版日期、类型、页数、价格、出版商名称等作者信息：姓名、身份证号、性别、出生日期、学历、住址、电话等出版社信息：名称、地址、社长、成立日期等读者信息：姓名、借书号、书名、借书日期、借书数量等1.1.1 数据库技术的发展历史从数据管理的角度看，数据库技术到目前共经历了人工管理阶段、文件系统阶段和数据库系统阶段。
