三级数据库技术真题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)
2011年3月全国计算机等级考试三级数据库技术笔试真题_其它考试_资格考试/认证_...数据运算的具体实现在数据的逻辑结构上进行 答案:D 解析:数据的运算定义在数据...
三级数据库技术历年笔试真题及答案(2006年3月——2011年3月)【完整版】_IT认证_资格考试/认证_教育专区。(7)下列关于数据结构基本概念的叙述中,哪一条是正确的...
三级数据库技术单独的很少,有些没答案,自己整理的三级数据库技术单独的很少,有些没答案,自己整理的隐藏>> 2011 年 3 月全国计算机三级数据库技术真题 2011 年 ...
三级数据库技术历年笔试真... 98页 1财富值 2011年3月全国计算机三级数...... 2011年09月三级数据库技术真题及解析 隐藏>> 全国计算机等级考试三级数据库技术...
2006年3月—2011年9月三级数据库技术历年笔试真题及答案 隐藏>> 2006 年 4 月全国计算机等级考试三级数据库技术笔试试卷 一、选择题(每小题 1 分,共 60 分...
三级数据库技术历年笔试真... 98页 1财富值 2011年3月计算机三级数据库... 13页 2财富值喜欢此文档的还喜欢 三级数据库真题带详细解析... 26页 2财富值 ...
2011年3月三级数据库技术参考答案2011年3月三级数据库技术参考答案隐藏>> 2010 年 9 月笔试试卷第 1 页(共 12 页) 2010 年 9 月全国计算机等级考试 三级...
三级数据库笔记(完整)及三级数据库技术真题及答案(2006年3月——2011年3月) 三级数据库三级数据库隐藏>> 1、计算机的硬件基本上由哪五大部分组成?答:运算器、...
2011年3月计算机三级数据库真题和答案_IT认证_资格考试/认证_教育专区。祝大家考级成功2011 计算机等级考试三级数据库技术 此答案系网友提供,与我无关, 此答案系...
2008年4月三级数据库技术真... 1页 免费 2011年3月三级数据库技术参... ...三级数据库技术参考答案及解析 标准预测试卷一 一、选择题 (1)C【解析】异步...
热门文档