1、第2章CAD/CAM的支撑技术一、填空数据结构是指数据之间的关系。从内容来看,包括数据的逻辑结构、数据的存储结构和 数据的操作运算三方面的内容。1. 数据的逻辑结构可分为为线性结构和非线性结构两大类型,其中非线性类型又可分为树 状结构、网状结构和树状网状结构。2. 常见的数据存储结构有顺序存储结构和链式存储结构两种。3. 链式存储结构根据指针的数目可分为单向链结构、双向链结构、多向链结构三种类型。4. 栈:在表尾进行插入和删除操作运算的线性表,通常采用顺序存储方式。栈的操作是按 后进先出的原则进行的。队列:限定在表的一端插入,在另一端删除的特殊线性表,通常采用顺序存储方式。队 列的操作是按先进
2、先出的原则进行的。5. 数据库中的数据模型一般分为三种,它们是层次摸型、网状摸型和关系模型。6. 一个数据库系统除必要的硬件和系统软件外,其核心是数据库管理系统(DBMS),它提 供对数据库的定义、建立、检窒、编辑修改、数据保密等操作功能。二、单项选择题链式数据结构的特征是o AA. 既有信息字段又有指针字段B.只有信息字段没有指针字段C.没有信息字段仅有指针字段D.没有信息字段也没有指针字段网状数据结构模型应满足的条件之一是o BA. 有且仅有一个结点无双亲B. 至少一个结点有多于一个的双亲C. 没有一个结点无双亲D. 仅有一个结点有多于一个的双亲在关系型数据结构中,数据的逻辑结构被归结为满
3、足一定条件的o CA.线性表 B.单链表 C.二维表 D.多维表数据库管理系统FOXPRO是。CA.层次型DBMS B.网状型DBMS C.关系型DBMS D.树状型DBMS三、简答题1. 数据结构的含义是按某种逻辑结构组织起来,按一定的存储表示方式把组织好的数据存储到计算机中, 并对之定义一系列操作运算的数据的集合。2. 简述数据存储结构的两种基本类型及其各自的特点。答:(1)数据的存储结构是数据的逻辑结构在计算机存储器中的实现,常见的数据的存 储结构有顺序存储结构和链式存储结构(2) 各自特点:顺序数据结构只有信息字段,不保留指针字段。优点:结构均匀,便于数据元素访问和 修改操作,只要知道
4、首地址和数据元素号,就能获知每个元素的实际地址。;不足:删除插入 大量数据元素需移动,运算效率低。应用:多用于查找频繁、很少增删的场合。链式数据结构既有信息字段,又指针字段,用任意的存储单元存放线性表的各个数据元 素,用指针指示各元素的前驱和后继。优点:删除插入效率高,不需数据元素移动,不需事 先分配存储空间,存储空间利用充分。不足:搜索效率低,需从头结点顺次搜寻。用一多用 于事先难以确定容量,频繁增、删场合。3. 树结构(层次结构):每个结点有一个及以上后继,除根结点之外,所有结点仅有一个直 接前驱。树结构相关术语:第一层第二层第三层第四层结点树的基本单元,包含一个数据元素及若干指向其子树的
5、指针;结点度结点子树个数;树的度树中最大结点的度,图示树的度为4;叶结点度为0的结点或终端结点;分支结点度不为0的结点或非终端结点;子结点与父结点如图中结点B的子结点为E、F、G、H; B父结点A;结点层数根结点为第一层,根的子结点为第二层,其余类推;树的深度 树的最大层数,图示深度为4; 森林 森林是n棵互不相交树的集合。4. 什么是二叉树?二叉树是一种特殊的树,每个结点的度最多为2,即二叉树至多有两棵子树,分别为左子 树和右子树,如图所示。二叉树的子树是有序的,左、右子树不能颠倒,即使只有一棵子树, 也要区分是左子树还是右子树。5. 数据库常用结构形式层次模型:树结构,表示“一对多”关系;
6、网状模型:各节点可有多个父节点,表示“多对多”关系;关系模型:二维表结构。6. 什么是关系型数据库?答:将数据表示为表的集合,通过建立简单表之间的关系定义结构,而不是根据的物理存 储方式建立数据中的关系。市场上所提供的商用数据库系统如Sybase. Oracle. Foxpro等多 属于关系型数据库。7. 什么是数据库管理系统?它具有哪些基本功能?答:要点如下:(1) 数据库管理系统(DBMS)是建立、运用和维护数据库时进行集中控制的软件系统。(2) DBMS 一般具有以下功能:a.数据库定义b.数据库管理c.数据库的建立和维护d.通讯功能e.其它功能,如应用程序的开发、文件管理、设备控制等。8. 简述计算机网络功能和特点:(1) 能够在计算机之间快速地实现数据的传递;(2) 共享网内计算机资源;(3) 网内各计算机互为后备,提高系统的可靠性;(4) 若干计算机可共同完成一项任务,协同进行网络作业。