文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > IT认证 > 三级数据库技术真题及解析2011年03月
侵权投诉

三级数据库技术真题及解析2011年03月

三级数据库技术真题2011年03月

[解析] 数据就是采用计算机能够识别、存储和处理的方式对现实世界的事物进行的描述。

数据元素是数据的基本单位,即数据集合中的个体。有些情况下也把数据元素称做结点、记录等。一个数据元素可由一个或多个数据项组成,数据项是有独立含义的数据最小单位,其值能惟一确定一个数据元素的数据项,又称关键码,有时也把数据项称域、字段等。

(8)D)

[解析] 数据的逻辑结构是对数据间关系的描述,它只抽象地反映数据元素之间的逻辑关系,而不管其在计算机中存储方式。数据的逻辑结构分为线性结构和非线性结构。线性表是典型的线性结构,而树形结构是典型的非线性结构。数据的运算定义是在数据的逻辑结构上,具体实现要在存储结构上进行。

(9)D)

[解析] 如果在链表的每个结点中包括两个指针域,其中rlink指向结点的后继,llink指向结点的前驱,就可以方便地进行向后和向前两个方向的查找。这样的链表称作双链表。在职链表中,如果要在P所指结点前插入q所指的新结点,只需修改P所指结点的rlink字段和原后继的llink字段,并设置q所指结点的llink和rlink值。即

q↑.rlink:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=-q;p↑llink:=q。

(10)B)

[解析] 树是一个或多个结点组成的有限集合。二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两棵不相交的、分别称作这个根的左子树和右子树的二叉树组成。尽管树和二叉树在概念之间有许多关系,但它们是两个概念,二叉树不是树的特殊情况。每一棵二叉树都能唯一地转换到它所对应的树。

(11)B)

[解析] 给出任意一数组元素的下标,可以直接计算数组元素的存放地址。二维数组元素地址的计算公式为:

行优先顺序下

LOC(aij)=LOC(a11)+((i-1)×n+(j-1))×λ

列优先顺序下

LOC(aij)=LOC(a11)+((j-1)×m+(i-1))×λ

式中,n和m分别为数组每行和每列的元素个数,λ为每个数组元素占用的存储单元个数。

依据题意,n=10,m=8,λ=4,LOC=(aij)=LOC(a11)+((j-1)×m+(i-

1))×λ=200+((4-1)×8+(3-1))×4=304,即A[3, 4]的存储地址为304。

(12)B)

[解析] 从s.t:=s.t-1可知,这是栈的弹出操作。

(13)C)

[解析] 散列法的基本思想是由结点的关键码决定结点的存储地址。好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中。常用的散列函数有:除余法、数字分析法、折叠法和中平方法。散列表的一个重要特征是平均检索长度不直接依赖于元素个数,不随表中元素个数的增加而增加,而是随负载因子的增大而增加。

(14)C)

上一页第9页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email