三级数据库技术真题2011年03月
Ⅰ. 树是结点的有限集合,这个集合不能为空集
Ⅱ. 二叉树足结点的有限集台,这个集合不能为空集
Ⅲ. 树的每个结点有m(m>=0)棵子树
Ⅳ.一叉树是树的特殊情况,即每个结点的子树个数都不超过2
Ⅴ. 每一棵二叉树都能惟一地转换到它所对应的树(林)
A) 仅Ⅰ和Ⅱ B) 仅Ⅰ、Ⅱ和Ⅴ C) 仅Ⅱ和Ⅳ D) 仅Ⅱ和Ⅴ
(11)设有二维数组A[1..8, 1..10],其每个元素占4个字节,数组按列优先顺序存储,第一个元素的存储地址为200,那么元素A[3, 4]的存储地址为( )。
A) 292 B) 304 C) 328 D) 396
(12)假定栈用顺序的方式存储,栈类型stack定义如下:
TYPE stack=RECORD
A: ARRAY[1..M0OF datatype;
t:0..M0;
END;
下面是栈的一种基本运算的实现:
PROCEDURE xxxx(VAR s:stack)
BEGIN
IF s.t=0
THEN print('underflow')
ELSE s.t:=s.t-1;
END;
请问这是栈的哪种基本运算?( )。
A) 栈的推入 B) 栈的弹出 C) 读栈顶元素 D) 将栈置为空栈
(13)下列关于散列表的叙述中,哪一条是不正确的?( )
A) 散列法的基本思想是:由结点的关键码值决定结点的存储地址
B) 好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中
C) 在散列法中,处理碰撞的方法基本有两类:拉链法和除余法
D) 散列表的平均检索长度随负载因子的增大而增加
(14)下列哪一个关键码序列不符合堆的含义?( )
A) A、C、D、G、H、M、P、O、R、X
B) A、C、M、、D、H、P、X、G、Q、R
C) A、D、P、R、C、O、X、M、H、G
D) A、D、C、G、P、H、M、O、R、X
(15)下列排序方法中,哪一种方法总的关键码比较次数与记录的初始排列状态无关?( )
A) 直接选择排序 B) 直接插入排序
C) 起泡排序 D) 快速排序
(16)下列关于时钟的叙述中,哪一条是不正确的?( )
A) 时钟中断可以屏蔽
B) 时钟是操作系统运行的必要机制
C) 时钟可以分成硬件时钟和软件时钟
D) 利用时钟中断可以实现进程的轮转运行
(17)下列哪一种进程状态转换不会发生?( )
A) 等待态→就绪态 B) 就绪态→运行态
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【解析】异步...
热门文档