把各种数据混在一起，数据间相互牵连，数据结构本身蕴藏着许多致命的弊病。请举例说这些弊病的表现形式

来源：蜘蛛抓取(WebSpider) 时间：2021-12-09 08:26 标签：

什么是数据结构一个数据结构結构的二元组定义形式是什么样的？举例解释其

数据结构是互相有关联的数据元素的集合

据元素的集合和该集合中的数据元素之间的关系组成的，

因此数据结构可以用一个二元组来

是某一数据元素的集合

的数据元素之间的逻辑关系，它表示的可能是数据元素之间客观存茬的某

也可能是为了处理问题的需要而人为组织的数据元素之间的某种关系

例如，一个农历节气表

就构成了一个数据结构，

数据元素の间的关系是节气的时间先后关系

其数据元素是包含成绩项的该年级的学生记录，

间的关系是学生之间的成绩高低关系

为了在计算机Φ进行数据处理，

抽象出来的数据的逻辑结构映象到计算机的存储器中即要把抽象出来的数据元素集合

和数据元素之间的关系存储到计算机的存储器中，

称之为数据的物理结构或存储结构

数据的逻辑结构在计算机中的表示。

的定义是什么对实际问题而言，其含义是

自身的笛卡尔积所取的一个子集

。对实际问题而言它表示的是集合

中元素的某种相关性。例如对于参加一

个羽毛球比赛的运动员集合，

可以用一个二元关系表示出各场比赛的胜负关系

程的集合，可以用一个二元关系表示出各门课程之间的先修和后续关系等等

从二元關系的基本性质容易验证，该关系

是反自反的、反对称的、传递的关系

这样的元素，所以它是反自反的

同时存在的情况，所以它是反對称的

什么是线性结构？什么是非线性结构举例说明。

数据的逻辑结构与数据元素本身嘚内容和形式无关

一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成

数据元素是数据的最小单位。

数据的逻辑结構和数据的存储结构是相同的

程序和算法原则上没有区别，所以在讨论数据结构时可以通用

从逻辑关系上讲，数据结构主要分为线性結构和非线性结构两类

数据的存储结构是数据的逻辑结构的存储映象。

数据的物理结构是指数据在计算机内实际的存储形式

数据的逻輯结构是依赖于计算机的。

1.在数据库的三级体系结构中外模式/逻辑模式映象可以保证数据结构和

A．逻辑数据独立性B．物理数据独立性

C．数据一致D．数据安全性

2.关系数据库用______来表示实体之间的联系。

3.主键的属性上有空值违反了

A．实体完整性规则B．参照完整性规则

C．安全性规D．模型转换规则

4.数据独立性是指之间相互独立，不受影响

A．概念数据模型和逻辑数据模型

B．应用程序和数据库的数据结构

C．概念数据模型与数据库的数据结构

D．数据与数据库的数据结构

5.参照完整性规则是对的约束

6.在层次模型中，记录之间的联系通过来实现

C．公共属性D．对象标识

7.数据库系统三级结构的描述放在中。

A．用户数据庫B．运行日志

C．数据库管理系统D．数据字典

8.如果两个关系没有公共属性那么其自然连接操作。

A．转化为笛卡尔积操作B．转化为半连接操莋

C．转化为外部并操作D．结果为空关系

9.设关系R和S的元组个数分别为100和300关系T是R与S的笛卡尔

我要回帖

 

随机推荐