第2章CAD/CAM的支撑技术
一、填空数据结构是指数据之间的关系。从内容来看,包括数据的逻辑结构、数据的存储结构和
数据的操作运算三方面的内容。
1. 数据的逻辑结构可分为为线性结构和非线性结构两大类型,其中非线性类型又可分为树 状结
构、网状结构和树状网状结构。
2. 常见的数据存储结构有顺序存储结构和链式存储结构两种。
3. 链式存储结构根据指针的数目可分为单向链结构、双向链结构、多向链结构三种类型。
4. 栈:在表尾进行插入和删除操作运算的线性表,通常采用顺序存储方式。栈的操作是按 后进
先出的原则进行的。
队列:限定在表的一端插入,在另一端删除的特殊线性表,通常采用顺序存储方式。队 列
的操作是按先进先出的原则进行的。
5. 数据库中的数据模型一般分为三种,它们是层次摸型、网状摸型和关系模型。
6. 一个数据库系统除必要的硬件和系统软件外,其核心是数据库管理系统(DBMS),它提 供
对数据库的定义、建立、检窒、编辑修改、数据保密等操作功能。
二、单项选择题链式数据结构的特征是o [A]
A. 既有信息字段又有指针字段B.只有信息字段没有指
针字段
C.没有信息字段仅有指针字段D.没有信息字段也没有指针字段网状数据结构模型应满足的条
件之一是o [B]
A. 有且仅有一个结点无双亲
B. 至少一个结点有多于一个的双亲
C. 没有一个结点无双亲
D. 仅有一个结点有多于一个的双亲在关系型数据结构中,数据的逻辑结构被归结为满足一定
条件的o [C]
A.线性表 B.单链表 C.二维表 D.多维表数据库管理系统FOXPRO是。[C]
A.层次型DBMS B.网状型DBMS C.关系型DBMS D.树状型DBMS三、简答题
1. 数据结构的含义
是按某种逻辑结构组织起来,按一定的存储表示方式把组织好的数据存储到计算机中, 并
对之定义一系列操作运算的数据的集合。
2. 简述数据存储结构的两种基本类型及其各自的特点。
答:(1)数据的存储结构是数据的逻辑结构在计算机存储器中的实现,常见的数据的存 储
结构有顺序存储结构和链式存储结构