单选题
数据模型是用来表示实体及实体问联系的。网状模型、层次模型和关系模型都是数据库中的基本数据模型。在实体及实体问联系的表示方法上,网状模型可采用
21
,层次模型可采用
22
,关系模型则采用
23
。在搜索数据时,层次模型中采用单向搜索法,网状模型中采用
24
的方法,关系模型则是通过
25
实现的。
21
~
23
A.有向图 B.连通图 C.波特图 D.卡诺图
E.节点集 F.边集 G.二维表 H.树
24
~
25
A.双向搜索 B.单向搜索 C.循环搜索
D.可从任一结点开始且沿任何路径搜索 E.可从任一结点沿确定的路径搜索
F.可从固定的节结沿任何路径搜索 G.对关系进行运算
【正确答案】
【答案解析】数据模型是用来表示实体及实体间联系的,常用的数据模型有层次模型、网状模型、关系模型和面向对象的数据模型。数据结构、数据操作和完整性约束条件这3个方面的内容完整地描述了一个数据模型,其中数据结构是刻画模型性质的最基本的方面。
在层次模型中,每个结点表示一个记录类型,记录之间的联系用节点之间连线(有向边)表示,这种联系是父子之间的一对多的联系。因此,在实体及实体间联系的表示方法上,层次模型可采用树型结构。
网状模型允许多个结点没有双亲节点,允许结点有多个双亲结点,还允许两个结点之间有多种联系。因此,在实体及实体间联系的表示方法上,网状模型采用有向图结构。
关系模型是建立在严格的数学概念的基础上的,实体及实体间的联系都是用关系来表示,具体可采用二维表格。
面向对象的数据模型是月面向对象观点来描述现实世界实体的逻辑组织、对象间限制、联系等的模型。
在搜索数据时,层次模型中采用单向搜索法,网状模型中采用可从任一点开始且沿任何路径搜索的方法,关系模型则是通过对关系进行运算实现的。