下列关于树和二叉树的叙述中，哪些是正确的( )
Ⅰ．树和二叉树都属于树型结构
Ⅱ．树是结点的有限集合，这个集合不能为空
Ⅲ．二叉树是结点的有限集合，这个集合不能为空
Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况
Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

A．Ⅰ和Ⅱ
B．Ⅱ和Ⅲ
C．Ⅲ和Ⅳ
D．Ⅳ和Ⅴ

你可能感兴趣的试题

单项选择题
所谓文件系统是指( )。
A．文件的集合
B．文件的目录
C．实现文件管理的一组软件
D．文件、管理文件的软件及数据结构的总体
单项选择题
下列关于树和二叉树的叙述中，哪些是正确的( )
Ⅰ．树和二叉树都属于树型结构
Ⅱ．树是结点的有限集合，这个集合不能为空
Ⅲ．二叉树是结点的有限集合，这个集合不能为空
Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况
Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树
A．Ⅰ和Ⅱ
B．Ⅱ和Ⅲ
C．Ⅲ和Ⅳ
D．Ⅳ和Ⅴ
单项选择题
在计算机软件当中，处于最上层的是( )。
A．应用软件
B．系统软件
C．编译软件
D．都不是
单项选择题
进程调度是从( )选择一个进程投入运行。
A．就绪队列
B．等待队列
C．作业后备队列
D．提交队列
单项选择题
下面不是按地理范围对计算机网络进行分类的是（）。
A．广域网
B．局域网
C．教育网
D．城域网
单项选择题
以下( )不是栈的基本运算。
A．删除栈顶元素
B．删除栈底元素
C．判断栈是否为空
D．将栈置为空栈
单项选择题
设有属性A、B、C、D，以下表示中不是关系的是( )。
A．R(A)
B．R(A，B，C，D)
C．R(A×B×C×D)
D．R(A，B)
单项选择题
设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子α约为( )。
A．0.45
B．0.55
C．0.65
D．0.75
单项选择题
有关键码值为10、20、30的三个结点，按所有可能的插入顺序去构造二叉排序树，能构造出多少棵不同的二叉排序树( )
A．4
B．5
C．6
D．7
单项选择题
对于给出的一组权w=10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
A．89
B．189
C．200
D．300
单项选择题
以下关于队列的叙述中，不正确的是( )。
A．队列的特点是先进先出
B．队列既能用顺序方式存储，也能用链接方式存储
C．队列适用于二叉树对称序周游算法的实现
D．队列适用于树的层次次序周游算法的实现
单项选择题
下列关于分时系统和实时系统的叙述中，哪一条是不正确的( )
A．分时系统追求用户请求的及时响应
B．实时系统追求系统的高可靠性
C．实时系统可分为实时控制系统和实时信息处理系统
D．分时系统中多个用户可以同时占用CPU运行
单项选择题
调制解调器(Modem)的功能是实现( )。
A．数字信号的编码
B．数字信号的整形
C．模拟信号的放大
D．模拟信号与数字信号的转换
单项选择题
将局部E-R图集成为全局E-R图时，可能存在三类冲突。下面对这些冲突的描述中，不属于这三类冲突的是( )。
A．属性冲突
B．结构冲突
C．命名冲突
D．模式冲突
单项选择题
m阶B树的生成是从空树开始的，逐个插入关键字。每次插入一个结点是向B树( )。
A．添加一个叶结点
B．叶结点添加一个关键字
C．根结点加入一个关键字
D．最低层的某个非终端结点添加一个关键字
单项选择题
下列关于系统调用的叙述中，哪一个是不正确的( )
A．系统调用是操作系统向用户提供的编程接口服务
B．所有系统调用都通过一条访管指令和若干参数来实现
C．打开文件、读写文件和关闭文件操作属于系统调用
D．不同的操作系统所提供的系统调用命令的条数、调用格式是相同的
单项选择题
在下列关于二叉树的叙述中，正确的一项是( )。
A．在二叉树中，任何一个结点的度都是2
B．二叉树的度为2
C．在二叉树中至少有一个结点的度是2
D．一棵二叉树的度可以小于2
单项选择题
数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，日志记录的内容是( )。
Ⅰ．事务开始信息 Ⅱ．更新信息
Ⅲ．提交信息 Ⅳ．事务中止信息
A．Ⅰ、Ⅱ和Ⅲ
B．Ⅰ、Ⅲ和Ⅳ
C．Ⅱ、Ⅲ和Ⅳ
D．都是
单项选择题
在关系模式R(A，B，C，D)中，有函数依赖F=B→C，C→D，D→A存在，则R能达到( )范式。
A．1NF
B．2NF。
C．3NF
D．BCNF
单项选择题
评价一个算法性能的主要标准是( )。
A．算法易于调试
B．算法易于理解
C．算法的稳定性和正确性
D．算法的时间复杂度
单项选择题
在关系数据中，视图(View)是三级模式结构中的( )。
A．内模式
B．模式
C．存储模式
D．外模式
单项选择题
文件系统的多级目录结构是一种( )。
A．线性结构
B．树型结构
C．散列结构
D．双链表结构
单项选择题
在程序状态字PSW中设置了一位，用于控制用户程序只能执行非特权指令，这一位是( )。
A．保护位
B．CPU状态位
C．修改位
D．条件位
单项选择题
E-R模型中，“基数”是指( )。
A．实体集的实体数目的最小值和最大值
B．实体中的属性数目的最小值和最大值
C．与一个实体集有联系的实体集数目的最小值和最大值
D．与一个实体有联系的实体数目的最小值和最大值
单项选择题
在虚拟页式存储管理方案中，对缺页次数没有影响的因素是( )。
A．页表在内存中的位置
B．页面淘汰算法
C．程序本身的编制方法
D．分配给进程的物理页面数
单项选择题
下列不是多级目录结构优点的是( )。
A．便于文件分类
B．缩短检索路径
C．查找速度快
D．实现文件共享
单项选择题
在关系数据库标准语言SQL中，实现数据检索的语句(命令)是( )。
A．SELECT
B．LOAD
C．FETCH
D．SET
单项选择题
下述功能是数据库定义模块的基本功能的是( )。
Ⅰ．数据库模式定义 Ⅱ．数据库完整性定义
Ⅲ．数据库安全保密的定义 Ⅳ．索引的定义
A．Ⅰ、Ⅱ和Ⅲ
B．Ⅰ、Ⅱ和Ⅳ
C．Ⅰ、Ⅲ和Ⅳ
D．都是
单项选择题
如果某一进程处于就绪状态，要将其投入运行，应使用( )。
A．挂起原语
B．创建原语
C．调度原语
D．终止原语
单项选择题
在下列关系代数的操作中，( )不属于专门的关系运算。
A．除
B．差
C．选择
D．θ连接
单项选择题
对树中的一个结点在无根序列中的序号为pre(x)，在后根序列中的序号为post(x)，若树中结点x是结点y的祖先，下列条件正确的是( )。
A．pre(x)＜pre(y)和post(x)＜post(y)
B．pre(x)＜pre(y)和post(x)＞post(y)
C．pre(x)＞pre(y)和post(x)＜post(y)
D．pre(x)＞pre(y)和post(x)＞post(y)
单项选择题
在关系代数中，从关系R和S的笛卡儿积中选择A、B属性值相等的诸元组的操作称为( )。
A．投影
B．选择
C．自然连接
D．θ连接
单项选择题
进程间的同步与互斥，分别表示了各进程间的( )。
A．相互独立与相互制约
B．协调与竞争
C．不同状态
D．动态性与独立性
单项选择题
下面关于数据模型的描述中，不正确的是( )。
A．数据模型表示的是数据库本身
B．数据模型表示的是数据库的框架
C．数据模型是客观事物及其联系的描述
D．数据模型能够以一定的结构形式表示出各种不同数据之间的联系
单项选择题
UNIX属于一种（）操作系统。
A．分时
B．批处理
C．实时
D．分布式
单项选择题
下列条目中，DBMS的基本功能是( )。
Ⅰ．数据定义功能
Ⅱ．数据操作功能
Ⅲ．数据存储和管理功能
Ⅳ．事务的管理功能
Ⅴ．与网络中其他软件系统的通信功能
A．Ⅰ、Ⅱ和Ⅲ
B．Ⅱ、Ⅲ和Ⅳ
C．Ⅰ、Ⅱ、Ⅲ和Ⅳ
D．都是
单项选择题
为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为( )。
A．地址分配
B．地址计算
C．地址映射
D．地址查询
单项选择题
用归并排序方法，最坏情况下，所需时间为( )。
A．O(n)
B．O(n²)
C．O(log₂n)
D．O(nlog₂n)
单项选择题
下列条目中，不是数据库管理系统必须提供的基本功能的是( )。
A．数据定义
B．可移植性保证
C．数据操纵
D．安全性保护和完整性控制
单项选择题
下述不属于并行数据库物理存储中常用的关系划分方法的是( )。
A．轮转法
B．投影法
C．散列分布
D．范围分布
单项选择题
在数据库系统阶段，数据( )。
A．具有物理独立性，没有逻辑独立性
B．具有逻辑独立性，没有物理独立性
C．物理独立性和逻辑独立性均没有
D．具有高度的物理独立性和逻辑独立性
单项选择题
下列表达式合法的是( )。
A．教师编号BETWEEN 100000 AND 200000
B．(性别)="男" OR [性别]="女"
C．(基本工资)>=1000(基本工资)<=1000
D．[性别] LIKE"男”=[性别]="女\
单项选择题
在解决死锁时采用资源有序分配法，这可以使下列哪一个产生死锁的必要条件不成立( )
A．互斥
B．不可剥夺
C．部分分配
D．循环等待
单项选择题
下列不是数据库管理系统中数据定义的程序模块内容的是( )。
A．模式、外模式、内模式的定义模块
B．安全性定义模块
C．完整性定义模块
D．数据修改程序模块
单项选择题
一个事务完成后，它对数据库的改变必须是永久的，即使系统可能出现故障。这是事务的( )。
A．原子性
B．一致性
C．隔离性
D．持久性
单项选择题
关系数据库规范化是为解决关系数据库中( )问题而引入的。
A．插入、删除和数据冗余
B．提高查询速度
B．减少数据操作的复杂性
D．保证数据的安全性和完整性
单项选择题
下列关于规范化理论的叙述中，哪一(些)条是不正确的( )
Ⅰ．规范化理论研究关系模式中各属性之间的依赖关系及其对关系模式性能的影响
Ⅱ．规范化理论给我们提供判断关系模式优劣的理论标准
Ⅲ．规范化理论对于关系数据库设计具有重要指导意义
Ⅳ．规范化理论只能应用于数据库逻辑结构设计阶段
Ⅴ．在数据库设计中有时候会适当地降低规范化程度而追求高查询性能
A．仅Ⅰ和Ⅱ
B．仅Ⅱ和Ⅲ
C．仅Ⅳ
D．仅Ⅴ
单项选择题
下列关于操作系统设备管理的叙述中，哪一条是不正确的( )
A．从资源分配角度，可将设备分为独占设备、共享设备和虚拟设备
B．利用缓冲技术可以提高资源利用率
C．设备管理使用户不关心具体设备I/O操作的实现细节
D．操作系统应为各种设备提供不同的接口
单项选择题
设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U－X－Y。下面关于多值依赖的叙述中，不正确的是( )。
A．若X→→Y，则X→→Z
B．若X→Y，则X→→Y
C．若X→→Y，且

D．若
，则X→→Y
单项选择题
数据库的逻辑结构设计任务就是把( )转换为与所选用的DBMS支持的数据模型相符合的过程。
A．逻辑结构
B．物理结构
C．概念结构
D．层次结构
单项选择题
为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为( )。
A．地址分配
B．地址计算
C．地址映射
D．地址查询
单项选择题
下列关于Oracle数据库系统的叙述中，哪个是不正确的( )
A．1979年，Oracle公司推出了第一个商业化的关系型数据库管理系统
B．1998年，Oracle公司推出了Oracle 8i，其中i表示Internet
C．2004年，Oracle公司推出了Oracle log,其中g表示Global
D．自版本8起，Oracle系统逐渐定位成一个对象一关系数据库系统
单项选择题
下列磁盘调度算法中，哪一个没有考虑寻道优化问题( )
A．先来先服务
B．最短寻道时间优先
C．电梯算法
D．单向扫描
单项选择题
如下数据库的表中，若职工表的主关键字是职工号，部门表的主关键字是部门号，SQL操作( )不能执行。职工表职工号职工名部门号工资 001005025038 李红刘军王芳张强 01010302 580670720650 部门表部门号部门名主任 01020304 人事处财务处教务处学生处高平蒋华许红杜琼
A．从职工表中删除行('025'，'王芳'，'03'，720)
B．将行('005'，'乔兴'，'04'，750)插入到职工表中
C．将职工号为'001'的工资改为700
D．将职工号为'038'的部门号改为'03'
单项选择题
在将E-R模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模式，则该关系模式的码为( )。
A．其中任意两个实体的码的组合
B．其中任意一个实体的码
C．三个实体的码的组合
D．三个实体中所有属性的组合
单项选择题
下面关于线性表的叙述中，错误的是( )。
A．线性表采用顺序存储，必须占用一片连续的存储单元
B．线性表采用链接存储，不必占用一片连续的存储单元
C．线性表采用顺序存储，便于进行插入和删除操作
D．线性表采用链接存储，便于进行插入和删除操作
单项选择题
SQL语言的GRANT和REVOKE语句主要用来维护数据库的( )。
A．安全性
B．完整性
C．可靠性
D．一致性
单项选择题
SQL通常不提供的操作是( )。
A．修改索引定义
B．修改视图定义
C．修改索引定义和修改视图定义
D．修改表定义
单项选择题
对数据库中的数据可进行查询、插入、删除、更新，是因为数据库管理系统提供了( )。
A．数据定义功能
B．数据操纵功能
C．数据维护功能
D．数据控制功能

你可能感兴趣的试题

所谓文件系统是指( )。

在计算机软件当中，处于最上层的是( )。

进程调度是从( )选择一个进程投入运行。

下面不是按地理范围对计算机网络进行分类的是（）。

以下( )不是栈的基本运算。

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

设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子α约为( )。

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

对于给出的一组权w=10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。

以下关于队列的叙述中，不正确的是( )。

下列关于分时系统和实时系统的叙述中，哪一条是不正确的( )

调制解调器(Modem)的功能是实现( )。

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

m阶B树的生成是从空树开始的，逐个插入关键字。每次插入一个结点是向B树( )。

下列关于系统调用的叙述中，哪一个是不正确的( )

在下列关于二叉树的叙述中，正确的一项是( )。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，日志记录的内容是( )。 Ⅰ．事务开始信息 Ⅱ．更新信息 Ⅲ．提交信息 Ⅳ．事务中止信息

在关系模式R(A，B，C，D)中，有函数依赖F=B→C，C→D，D→A存在，则R能达到( )范式。

评价一个算法性能的主要标准是( )。

在关系数据中，视图(View)是三级模式结构中的( )。

文件系统的多级目录结构是一种( )。

在程序状态字PSW中设置了一位，用于控制用户程序只能执行非特权指令，这一位是( )。

E-R模型中，“基数”是指( )。

在虚拟页式存储管理方案中，对缺页次数没有影响的因素是( )。

下列不是多级目录结构优点的是( )。

在关系数据库标准语言SQL中，实现数据检索的语句(命令)是( )。

下述功能是数据库定义模块的基本功能的是( )。 Ⅰ．数据库模式定义 Ⅱ．数据库完整性定义 Ⅲ．数据库安全保密的定义 Ⅳ．索引的定义

如果某一进程处于就绪状态，要将其投入运行，应使用( )。

在下列关系代数的操作中，( )不属于专门的关系运算。

对树中的一个结点在无根序列中的序号为pre(x)，在后根序列中的序号为post(x)，若树中结点x是结点y的祖先，下列条件正确的是( )。

在关系代数中，从关系R和S的笛卡儿积中选择A、B属性值相等的诸元组的操作称为( )。

进程间的同步与互斥，分别表示了各进程间的( )。

下面关于数据模型的描述中，不正确的是( )。

UNIX属于一种（）操作系统。

下列条目中，DBMS的基本功能是( )。 Ⅰ．数据定义功能 Ⅱ．数据操作功能 Ⅲ．数据存储和管理功能 Ⅳ．事务的管理功能 Ⅴ．与网络中其他软件系统的通信功能

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为( )。

用归并排序方法，最坏情况下，所需时间为( )。

下列条目中，不是数据库管理系统必须提供的基本功能的是( )。

下述不属于并行数据库物理存储中常用的关系划分方法的是( )。

在数据库系统阶段，数据( )。

下列表达式合法的是( )。

在解决死锁时采用资源有序分配法，这可以使下列哪一个产生死锁的必要条件不成立( )

下列不是数据库管理系统中数据定义的程序模块内容的是( )。

一个事务完成后，它对数据库的改变必须是永久的，即使系统可能出现故障。这是事务的( )。

关系数据库规范化是为解决关系数据库中( )问题而引入的。

下列关于操作系统设备管理的叙述中，哪一条是不正确的( )

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U－X－Y。下面关于多值依赖的叙述中，不正确的是( )。

数据库的逻辑结构设计任务就是把( )转换为与所选用的DBMS支持的数据模型相符合的过程。

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为( )。

下列关于Oracle数据库系统的叙述中，哪个是不正确的( )

下列磁盘调度算法中，哪一个没有考虑寻道优化问题( )

在将E-R模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模式，则该关系模式的码为( )。

下面关于线性表的叙述中，错误的是( )。

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

SQL通常不提供的操作是( )。

对数据库中的数据可进行查询、插入、删除、更新，是因为数据库管理系统提供了( )。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，日志记录的内容是( )。
Ⅰ．事务开始信息 Ⅱ．更新信息
Ⅲ．提交信息 Ⅳ．事务中止信息

下述功能是数据库定义模块的基本功能的是( )。
Ⅰ．数据库模式定义 Ⅱ．数据库完整性定义
Ⅲ．数据库安全保密的定义 Ⅳ．索引的定义

下列条目中，DBMS的基本功能是( )。
Ⅰ．数据定义功能
Ⅱ．数据操作功能
Ⅲ．数据存储和管理功能
Ⅳ．事务的管理功能
Ⅴ．与网络中其他软件系统的通信功能