有关键码值为10，20，30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树( )

A．1
B．5
C．6
D．7

你可能感兴趣的试题

单项选择题
通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统，并借助SaaS、PaaS、IaaS、MSP等商业模式把该计算能力分布到终端用户手中，这种应用模式称为( )。
A．云计算
B．过程控制
C．计算机辅助系统
D．人工智能
单项选择题
一个加密体制或称密码体制是由下列哪些部分组成的
Ⅰ．明文空间 Ⅱ．密文空间 Ⅲ．密钥空间 Ⅳ．加密算法
Ⅴ．解密算法
A) 仅Ⅰ、Ⅱ和Ⅲ
B) 仅Ⅰ、Ⅱ、Ⅳ和Ⅴ
C) 仅Ⅰ、Ⅲ、Ⅳ和Ⅴ
D) 全部
单项选择题
栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列( )序列不是可能的出栈序列。
A．C、B、E、D、A、F
B．C、D、B、F、E、A
C．A、D、E、C、B、F
D．A、F、E、D、C、B
单项选择题
对于n个结点的单向链表(无表头结点)需要指针单元的个数至少为
A) n-1
B) n
C) n+1
D) 2n
单项选择题
以下不是数据结构研究的内容的是( )。
Ⅰ．数据的采集 Ⅱ．数据的逻辑组织 Ⅲ、数据的存储结构
Ⅳ．数据的传输 Ⅴ．对数据的检索
A) 仅Ⅰ
B) Ⅰ和Ⅳ
C) Ⅱ和Ⅳ
D) Ⅰ、Ⅲ和Ⅴ
单项选择题
有关键码值为10，20，30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树( )
A．1
B．5
C．6
D．7
单项选择题
如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是
A) 冒泡排序
B) 归并排序
C) 直接插入排序
D) 直接选择排序
单项选择题
二维数组A[0，…，8][0，…，9]，其每个元素占2字节。从首地址400开始，按行优先顺序存储，则元素A[8][5]的存储地址为( )。
A．570
B．506
C．410
D．482
单项选择题
批处理操作系统中，作业运行过程中反映作业的运行情况，并且是作业存在的唯一标志是( )。
A) 作业状态
B) 作业类型
C) 作业控制块
D) 作业优先级
单项选择题
用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好（）
A.冒泡排序
B.直接选择排序
C.直接插入排序
D. 归并排序
单项选择题
利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897， 908中查找关键码值为400的节点，需要查找几次
A) 2
B) 3
C) 4
D) 5
单项选择题
分时系统的特点是

Ⅰ．多路性 Ⅱ．交互性 Ⅲ．独占性 Ⅳ．及时性
A) Ⅰ,Ⅱ
B) Ⅱ
C) Ⅰ,Ⅲ
D) 全部
单项选择题
下列哪一个不是网络操作系统应该支持的功能
A) 网络管理
B) 网络通信
C) 资源共享
D) 负载均衡
单项选择题
如果时间片用完，则正在运行的进程的状态变为( )。
A) 就绪态
B) 结束态
C) 阻塞态
D) 挂起态
单项选择题
采用动态重定位方式装入的作业，在执行中允许如何将其移动
A) 用户有条件地
B) 用户无条件地
C) 操作系统有条件地
D) 操作系统无条件地
单项选择题
进程间的通信方式不能传递大量信息的是( )。
A) 共享内存
B) 消息缓冲
C) 信箱通信
D) 信号量及P、V操作
单项选择题
在页式存储管理方案中，若一个进程的虚拟地址空间为2GB，页面大小为4KB，当用4字节表示物理页号时，页表需要占用多少个页面( )。
A) 64
B) 128
C) 256
D) 512
单项选择题
在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即对进程进行调度，转让CPU，这叫做
A) 可剥夺方式
B) 不可剥夺方式
C) 时间片轮转
D) 实时调用
单项选择题
Oracle的核心是关系型数据库，其面向对象的功能是通过对关系功能的扩充而实现的。这些扩充功能包括
Ⅰ．抽象数据类型 Ⅱ．对象视图 Ⅲ．可变数组 Ⅳ．嵌套表
Ⅴ．大对象 Ⅵ．封装
A) 仅Ⅰ，Ⅱ，Ⅲ，Ⅳ和Ⅴ
B) 都包括
C) 仅Ⅰ，Ⅱ，Ⅳ和Ⅴ
D) 仅Ⅰ，Ⅱ，Ⅲ和Ⅳ
单项选择题
SQL Server2000除了具有DBMS的基本功能特点外，还具有许多功能特点。下列哪一项不是SQL Server 2000的功能特点
A) 高度可伸缩性和可靠性
B) 充分的Web支持，网络性能好
C) 是典型的对象一关系DBMS
D) 易于使用和管理
单项选择题
临界区是指并发进程中访问共享变量的
A) 管理信息段
B) 信息存储段
C) 数据段
D) 程序段
单项选择题
下列关于数据库管理系统DBMS和操作系统之间关系的叙述中，不正确的是( )。
A) DBMS是建立在操作系统之上的，是操作系统的用户
B) DBMS遇到读写磁盘操作时会请求操作系统服务
C) 操作系统保证DBMS对数据逻辑上的读写真实地映射到物理文件上
D) 操作系统提供的存取原理和基本的存取方法通常作为与DBMS应用层的接口
单项选择题
设计作业调度算法时，不需要考虑下列哪一个因素( )。
A．友好的用户界面
B．均衡使用资源
C．公平性
D．吞吐量大
单项选择题
由实例管理器、模式管理器、安全管理器、存储管理器、备份管理器、恢复管理器、数据管理和SQL工作表单组成的Oracle数据库管理工具是( )。
A．Oraele Developer/2000
B．Oracle Enterprise Manager
C．Oracle Designer/2000
D．Oracle Discoverer/2000
单项选择题
按所使用的数据模型来分，数据库可分为哪3种模型
A) 层次、关系和网状
B) 网状、环状和链状
C) 大型、中型和小型
D) 独享、共享和分时
单项选择题
一个部门有若干名职工，则部门与职工之间具有
A) 一对一联系
B) 一对多联系
C) 多对多联系
D) 多对一联系
单项选择题
SQL语言的GRANT和REVOKE语句主要用来维护数据库的
A) 安全性
B) 完整性
C) 可靠性
D) 一致性
单项选择题
在面向对象的数据模型中，每一个对象都有一个唯一的标识，称为( )。
A．属性
B．封装
C．对象标识
D．继承
单项选择题
在面向对象的数据模型中，每一个对象都有一个唯一的标识，称为
A) 属性
B) 封装
C) 对象标识
D) 继承
单项选择题
设有关系SC(SNO、CNO、GRADE)，其主码是(SNO，CNO)。遵照实体完整性规则
A) 只有SNO能取空值
B) 只有CNO能取空值
C) 只有GRADE不能取空值
D) SNO与CNO都不能取空值
单项选择题
将局部E-R图集成为全局E-R图时，可能存在3类冲突，下面对这些冲突的描述中，不属于这3类冲突的是
A) 属性冲突
B) 结构冲突
C) 命名冲突
D) 模式冲突
单项选择题
20世纪70年代数据库系统语言协会(CODASYL)下属的数据库任务组(DBTG)提出的DBTG系统代表哪种数据模型
A) 关系数据模型
B) 层次数据模型
C) 对象数据模型
D) 网状数据模型
单项选择题
数据库中，数据的物理独立性是指
A) 数据库与数据库管理系统的相互独立
B) 用户程序与DBMS的相互独立
C) 用户的应用程序与存储在磁盘上数据库中的数据是相互独立的
D) 应用程序与数据库中数据逻辑结构相互独立
单项选择题
设有属性A、B、C、D，以下表示中不是关系的是( )。
A) R(Ａ)
B) R(A，B，C，Ｄ)
C) R(A×B×C×Ｄ)
D) R(A，Ｂ)
单项选择题
设关系R和S具有公共属性Y，当执行RS 时，会丢弃那些在Y属性上没有匹配值的元组。如果不想丢弃那些元组，应采用下列哪个操作( )
A．聚集
B．赋值
C．外部并
D．外连接
单项选择题
关系数据库中有3种基本操作，将具有共同属性的两个关系中的元组连结到一起，构成新表的操作称为( )。
A) 选择
B) 投影
C) 连接
D) 扫描
单项选择题
数据库系统中，依靠什么来支持数据独立性
A) 提供宿主型语言
B) 模式分级，各级之间有映像机制
C) DDL语言和DML语言相互独立
D) 用户之操纵UWA(用户工作区)中的数据
单项选择题
SQL语言集数据定义、数据查询、数据操纵和数据控制功能于一体，语句GRANT实现( )功能。
A) 数据定义
B) 数据查询
C) 数据操纵
D) 数据控制
单项选择题
当局部E-R图合并成全局E-R图时，可能出现冲突，下面哪一项不属于这一冲突
A) 命名冲突
B) 属性冲突
C) 语法冲突
D) 结构冲突
单项选择题
SQL的DROP INDEX语句的作用是______。
A) 删除索引
B) 建立索引
C) 修改索引
D) 更新索引
单项选择题
设有“供应者”关系模式:Supplier(Sname, Saddress, Item, Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中，存在一些问题，其中不正确的说法是
A) 数据冗余
B) 更新异常
C) 插入异常
D) 删除正常
单项选择题
SQL语言的GRANT和REVOKE语句主要用来维护数据库的( )。
A) 可靠性
B) 完整性
C) 安全性
D) 一致性
单项选择题
设S,SC分别为学生关系和选课关系，现要查询选修C2课程，且成绩为B以上 (含B)的学生及成绩，相应的SQL语句是
SELECT S. *,SC.G
FROM S,SC
WHERE S.S#=SC. S# AND SC.C#='C2'AND
A) SC.G＞='B'
B) SC.G＜='B'
C) SC.G＞'B'
D) SC.G＜'B'
单项选择题
在“查询选修课程号为2，且成绩在70分以上的所有学生的学号、姓名和选课名称”的 SQL语句中，将使用到的表是
A) 学生信息表s
B) 学生信息表s和课程信息表c
C) 学生信息表s、课程信息表c和学生选课信息表sc
D) 学生信息表s和学生选课信息表sc
单项选择题
以下关于E-R模型向关系模型转换的叙述中，哪—条是不正确的
A) 一个1: 1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并
B) 一个1: n联系可以转换为一个独立的关系模式，也可以与联系的n端实体所对应的关系模式合并
C) 一个m: n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并
D) 3个或3个以上的实体间的多元联系转换为一个关系模式
单项选择题
在RDBMS层次中，位于应用层之下的是哪一层（）
A.数据存取层
B.语言翻译处理层
C. 操作系统
D.数据存储层
单项选择题
数据库管理系统中( )是事务管理部件的责任。
A．保持事务的原子性
B．保持事务的持久性
C．保持事务的隔离性
D．保持事务的一致性
单项选择题
在数据库设计中，用E-R图来描述信息结构，但不涉及信息在计算机中的表示，它是数据库设计中的哪个阶段
A) 需求分析
B) 概念设计
C) 逻辑设计
D) 物理设计
单项选择题
下列的故障中，可能会造成事务执行失败的是
A) 系统故障
B) 磁盘故障
C) 逻辑错误
D) 硬件故障
单项选择题
下列与保持数据库的一致性有关的是( )。
Ⅰ．无级联调度 Ⅱ．可恢复调度 Ⅲ．可串行化 Ⅳ．两阶段封锁协议
A) Ⅰ、Ⅱ、Ⅲ
B) Ⅱ、Ⅲ、Ⅳ
C) Ⅰ、Ⅲ、Ⅳ
D) 都是
单项选择题
数据独立性是指
A) 数据依赖于程序
B) 数据库系统
C) 数据库管理系统
D) 数据不依赖于程序
单项选择题
数据库管理系统(DBMS)的层次结构中，数据存取层的处理对象是
A) 单个元组
B) 日志
C) 系统缓冲区
D) 索引
单项选择题
第(50)题基于以下描述：有关系模式R(S,T,C,D.G)，根据语义有如下函数依赖集：
F=(S,C) →T,C→D,(S,C) →G,T→C。
关系模式R的规范化程序最高达到( )。
A) INF
B) 2NF
C) 3NF
D) BCNF
单项选择题
建立Delphi程序的基本操作步骤中不包括
A) 需求分析
B) 创建一个新的项目
C) 设计窗体
D) 编写构件响应的事件
单项选择题
保持事务的原子性是数据库管理系统中哪一个部件的责任
A) 事务管理
B) 存取管理
C) 性能管理
D) 安全管理
单项选择题
联机分析处理的基本分析功能包括( )。
Ⅰ．聚类 Ⅱ．切片
Ⅲ．转轴 Ⅳ．切块
A．Ⅰ、Ⅱ和Ⅲ
B．Ⅰ、Ⅱ和Ⅳ
C．Ⅱ、Ⅲ和Ⅳ
D．全部
单项选择题
对于数据库系统，负责定义数据库内容，决定存储结构和存储策略及安全授权等工作的是
A) 应用程序员
B) 用户
C) 数据库管理员
D) 数据库管理系统的软件设计员
单项选择题
在PowerDesigner的组成模块中，用于物理数据库的设计和应用对象及数据组件的生成工具是
A) PowerDesigner Process Analyst
B) PowerDesigner AppModeler
C) PowerDesigner MetalWorks
D) PowerDesigner Warehouse Architect
单项选择题
下列关于Visual Studio 2008的叙述中，哪一条是不正确的
A) Visual Studio 2008彻底解决了需要绑定一个特定版本的CLR(通用语言框架机制)的问题
B) Visual Studio 2008实现了Dreamwaver网页编辑的功能
C) Visual studio 2008对AJAX和JavaScript提供了更丰富的支持
D) Visual Studio 2008允许编写使用LINQ的代码
单项选择题
已知成绩关系如下图所示。执行SQL语句：

SELECT COUNT(DISTINCT学号)

FROM成绩

WHERE分数＞60

查询结果中包含的元组数目是（）

A.1
B.2
C.3
D.4

有关键码值为10，20，30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树( )

你可能感兴趣的试题

通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统，并借助SaaS、PaaS、IaaS、MSP等商业模式把该计算能力分布到终端用户手中，这种应用模式称为( )。

一个加密体制或称密码体制是由下列哪些部分组成的 Ⅰ．明文空间 Ⅱ．密文空间 Ⅲ．密钥空间 Ⅳ．加密算法 Ⅴ．解密算法

栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列( )序列不是可能的出栈序列。

对于n个结点的单向链表(无表头结点)需要指针单元的个数至少为

以下不是数据结构研究的内容的是( )。 Ⅰ．数据的采集 Ⅱ．数据的逻辑组织 Ⅲ、数据的存储结构 Ⅳ．数据的传输 Ⅴ．对数据的检索

有关键码值为10，20，30的三个结点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树( )

如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是

二维数组A[0，…，8][0，…，9]，其每个元素占2字节。从首地址400开始，按行优先顺序存储，则元素A[8][5]的存储地址为( )。

批处理操作系统中，作业运行过程中反映作业的运行情况，并且是作业存在的唯一标志是( )。

用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好（）

利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897， 908中查找关键码值为400的节点，需要查找几次

分时系统的特点是 Ⅰ．多路性 Ⅱ．交互性 Ⅲ．独占性 Ⅳ．及时性

下列哪一个不是网络操作系统应该支持的功能

如果时间片用完，则正在运行的进程的状态变为( )。

采用动态重定位方式装入的作业，在执行中允许如何将其移动

进程间的通信方式不能传递大量信息的是( )。

在页式存储管理方案中，若一个进程的虚拟地址空间为2GB，页面大小为4KB，当用4字节表示物理页号时，页表需要占用多少个页面( )。

在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即对进程进行调度，转让CPU，这叫做

Oracle的核心是关系型数据库，其面向对象的功能是通过对关系功能的扩充而实现的。这些扩充功能包括 Ⅰ．抽象数据类型 Ⅱ．对象视图 Ⅲ．可变数组 Ⅳ．嵌套表 Ⅴ．大对象 Ⅵ．封装

SQL Server2000除了具有DBMS的基本功能特点外，还具有许多功能特点。下列哪一项不是SQL Server 2000的功能特点

临界区是指并发进程中访问共享变量的

下列关于数据库管理系统DBMS和操作系统之间关系的叙述中，不正确的是( )。

设计作业调度算法时，不需要考虑下列哪一个因素( )。

由实例管理器、模式管理器、安全管理器、存储管理器、备份管理器、恢复管理器、数据管理和SQL工作表单组成的Oracle数据库管理工具是( )。

按所使用的数据模型来分，数据库可分为哪3种模型

一个部门有若干名职工，则部门与职工之间具有

SQL语言的GRANT和REVOKE语句主要用来维护数据库的

在面向对象的数据模型中，每一个对象都有一个唯一的标识，称为( )。

在面向对象的数据模型中，每一个对象都有一个唯一的标识，称为

设有关系SC(SNO、CNO、GRADE)，其主码是(SNO，CNO)。遵照实体完整性规则

将局部E-R图集成为全局E-R图时，可能存在3类冲突，下面对这些冲突的描述中，不属于这3类冲突的是

20世纪70年代数据库系统语言协会(CODASYL)下属的数据库任务组(DBTG)提出的DBTG系统代表哪种数据模型

数据库中，数据的物理独立性是指

设有属性A、B、C、D，以下表示中不是关系的是( )。

设关系R和S具有公共属性Y，当执行RS 时，会丢弃那些在Y属性上没有匹配值的元组。如果不想丢弃那些元组，应采用下列哪个操作( )

关系数据库中有3种基本操作，将具有共同属性的两个关系中的元组连结到一起，构成新表的操作称为( )。

数据库系统中，依靠什么来支持数据独立性

SQL语言集数据定义、数据查询、数据操纵和数据控制功能于一体，语句GRANT实现( )功能。

当局部E-R图合并成全局E-R图时，可能出现冲突，下面哪一项不属于这一冲突

SQL的DROP INDEX语句的作用是______。

SQL语言的GRANT和REVOKE语句主要用来维护数据库的( )。

设S,SC分别为学生关系和选课关系，现要查询选修C2课程，且成绩为B以上 (含B)的学生及成绩，相应的SQL语句是 SELECT S. *,SC.G FROM S,SC WHERE S.S#=SC. S# AND SC.C#='C2'AND

在“查询选修课程号为2，且成绩在70分以上的所有学生的学号、姓名和选课名称”的 SQL语句中，将使用到的表是

以下关于E-R模型向关系模型转换的叙述中，哪—条是不正确的

在RDBMS层次中，位于应用层之下的是哪一层（）

数据库管理系统中( )是事务管理部件的责任。

在数据库设计中，用E-R图来描述信息结构，但不涉及信息在计算机中的表示，它是数据库设计中的哪个阶段

下列的故障中，可能会造成事务执行失败的是

下列与保持数据库的一致性有关的是( )。 Ⅰ．无级联调度 Ⅱ．可恢复调度 Ⅲ．可串行化 Ⅳ．两阶段封锁协议

数据独立性是指

数据库管理系统(DBMS)的层次结构中，数据存取层的处理对象是

第(50)题基于以下描述：有关系模式R(S,T,C,D.G)，根据语义有如下函数依赖集： F=(S,C) →T,C→D,(S,C) →G,T→C。 关系模式R的规范化程序最高达到( )。

建立Delphi程序的基本操作步骤中不包括

保持事务的原子性是数据库管理系统中哪一个部件的责任

联机分析处理的基本分析功能包括( )。 Ⅰ．聚类 Ⅱ．切片 Ⅲ．转轴 Ⅳ．切块

对于数据库系统，负责定义数据库内容，决定存储结构和存储策略及安全授权等工作的是

在PowerDesigner的组成模块中，用于物理数据库的设计和应用对象及数据组件的生成工具是

下列关于Visual Studio 2008的叙述中，哪一条是不正确的

已知成绩关系如下图所示。执行SQL语句： SELECT COUNT(DISTINCT学号) FROM成绩 WHERE分数＞60 查询结果中包含的元组数目是（）

一个加密体制或称密码体制是由下列哪些部分组成的
Ⅰ．明文空间 Ⅱ．密文空间 Ⅲ．密钥空间 Ⅳ．加密算法
Ⅴ．解密算法

以下不是数据结构研究的内容的是( )。
Ⅰ．数据的采集 Ⅱ．数据的逻辑组织 Ⅲ、数据的存储结构
Ⅳ．数据的传输 Ⅴ．对数据的检索

分时系统的特点是

Ⅰ．多路性 Ⅱ．交互性 Ⅲ．独占性 Ⅳ．及时性

Oracle的核心是关系型数据库，其面向对象的功能是通过对关系功能的扩充而实现的。这些扩充功能包括
Ⅰ．抽象数据类型 Ⅱ．对象视图 Ⅲ．可变数组 Ⅳ．嵌套表
Ⅴ．大对象 Ⅵ．封装

设S,SC分别为学生关系和选课关系，现要查询选修C2课程，且成绩为B以上 (含B)的学生及成绩，相应的SQL语句是
SELECT S. *,SC.G
FROM S,SC
WHERE S.S#=SC. S# AND SC.C#='C2'AND

下列与保持数据库的一致性有关的是( )。
Ⅰ．无级联调度 Ⅱ．可恢复调度 Ⅲ．可串行化 Ⅳ．两阶段封锁协议

第(50)题基于以下描述：有关系模式R(S,T,C,D.G)，根据语义有如下函数依赖集：
F=(S,C) →T,C→D,(S,C) →G,T→C。
关系模式R的规范化程序最高达到( )。

联机分析处理的基本分析功能包括( )。
Ⅰ．聚类 Ⅱ．切片
Ⅲ．转轴 Ⅳ．切块

已知成绩关系如下图所示。执行SQL语句：

SELECT COUNT(DISTINCT学号)

FROM成绩

WHERE分数＞60

查询结果中包含的元组数目是（）