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

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

三级数据库技术真题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) 就绪态→运行态

上一页第2页

你可能喜欢

热门文档

相关文档

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