用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( ...

在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势 Ⅰ．采用三层或多层Client/Server结构 Ⅱ．支持Web应用 Ⅲ．支持开放的、构件式的分布式计算环境

A．Ⅰ和Ⅱ
B．只有Ⅱ
C．只有Ⅲ
D．都是

单项选择题

设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为 n，森林F中第一棵树的结点个数是 ______。

A．m-n-1
B．n+1
C．m-n
D．m-n+1

单项选择题

事务的ACID特性中D的含义是

A．一致性
B．原子性
C．隔离性
D．持久性

单项选择题

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

A．2
B．3
C．4
D．5

单项选择题

若使关系模式R＜U，F＞分解为关系模式R1＜U1，F1＞，R2＜U2，F2＞能够进行无损连接性分解的充分必要条件是

A．(U1∩U2→U1)∈F+
B．(U1∪U2→U1-U2)∈F+
C．(U1∩U2→U2)∈F+
D．(U1∩U2→U1-U2)∈F+

单项选择题

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为

A．DBFEAC
B．DFEBCA
C．BDFECA
D．BDEFAC

单项选择题

下列不属于数据库管理员(简称DBA)的职责的是

A．决定数据库中的信息内容和结构
B．决定数据库的存储结构和存取策略
C．定义数据的安全性要求和完整性约束条件
D．负责数据库中的数据的确定，数据库各级模式的设计

单项选择题

下面关于B和B+树的叙述中，不正确的是

A．B树和B+树都是平衡的多分树
B．B树和B+树都可用于文件的索引结构
C．B树和B+树都能有效地支持顺序检索
D．B树和B+树都有效地支持随机检索

单项选择题

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下列操作序列中正确的是 ( )。

A．q:=p↑.link；p↑.link：=q↑.link；
B．p↑.link．q↑.link；q：=p↑.link；
C．q↑.link：=p↑.link；p↑.link：=q；
D．p↑.link：=q；q↑.link：=p↑.link；

单项选择题

下列( )不是常用的散列函数。

A．除余法
B．折叠法
C．中平法
D．开地址法

单项选择题

关系数据模型

A．只能表示实体间的1:1联系
B．只能表示实体间的1:N联系
C．只能表示实体间的M:N联系
D．可以表示实体间的上述3种联系

单项选择题

在下面的两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是学生(学号，姓名，班级号，成绩)班级(班级号，班级名，班级人数，平均成绩)

A．学生关系的“学号”
B．班级关系的“班级号”
C．学生关系的“班级号”
D．班级关系的“班级名”

单项选择题

关系数据库规范化理论规定，关系数据库中的关系要满足第一范式，在下面“部门”关系中，因哪个属性而使其不满足第一范式

A．部门总经理
B．部门成员
C．部门名
D．部门号

单项选择题

对含有n个元素的散列表进行检索，平均检索长度为______。

A．O(n ² )
B．O(nlog ₂ n)
C．O(log ₂ n)
D．不直接依赖于n

单项选择题

描述概念模型的常用方法是______。

A．建立数据模型方法
B．需求分析方法
C．二维表方法
D．实体—联系方法

单项选择题

把关系看做二维表，则下列说法中错误的是

A．表中允许出现相同的行
B．表中不允许出现相同的行
C．行的次序可以交换
D．列的次序可以交换

单项选择题

对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为

A．R[0]，R[1]，R[2]，R[3]
B．R[0]，R[13]，R[2]，R[3]
C．R[6]，R[2]，R[4]，R[3]
D．R[6]，R[4]，R[2]，R[3]

单项选择题

以下（）不是并行数据库的主要研究方向。

A．物理存储结构的研究
B．操作算法的设计与实现
C．数据模型设计
D．查询优化

单项选择题

数据库管理系统的开放性包括下列哪些特性______。 Ⅰ．符合SQL标准 Ⅱ．符合ODBC标准 Ⅲ．具有清晰的结构 Ⅳ．用户界面友好

A．仅Ⅰ和Ⅱ
B．仅Ⅲ和Ⅳ
C．仅Ⅰ、Ⅱ和Ⅲ
D．全部

单项选择题

以下关于数据的存储结构的叙述中哪一条是正确的______。

A．数据的存储结构是数据间关系的抽象描述
B．数据的存储结构是逻辑结构在计算机存储器中的实现
C．数据的存储结构分为线性结构和非线性结构
D．数据的存储结构对数据运算的具体实现没有影响

单项选择题

根据关系数据库规范化理论，关系数据模型中的关系要满足1NF。关系“项目(项目号、项目名、项目成员、项目经理)”中，哪个属性的存在使它不满足1NP ( )

A．项目经理
B．项目成员
C．项目名
D．项目号

单项选择题

系统出现死锁的原因是

A．计算机系统发生了重大故障
B．有多个封锁的进程同时存在
C．若干进程因竞争资源而无休止地等待其他进程释放已占有的资源
D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数

单项选择题

常用的文件物理结构不包括

A．顺序结构
B．链接结构
C．索引结构
D．树形结构

单项选择题

下列进程状态的转换中，哪一个是不正确的

A．就绪→运行
B．运行→就绪
C．就绪→等待
D．等待→就绪

单项选择题

下面所列条目中，哪些是当前应用开发工具的发展趋势Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开发的、构件式的分布式计算环境

A．Ⅰ和Ⅱ
B．Ⅱ和Ⅲ
C．Ⅰ和Ⅲ
D．都是

单项选择题

当关系模式R(A,B)已属于3NF，下列说法中哪一个是正确的

A．它一定消除了插入和删除异常
B．仍存在一定的插入和删除异常
C．一定属于BCNF
D．A和C都是

单项选择题

对现实世界要处理的对象进行详细调查，在了解现行系统的概况，确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法。这属于哪一阶段的任务

A．需求分析
B．概念结构设计
C．逻辑结构设计
D．物理设计

单项选择题

第二代数据库系统是指

A．层次型数据库系统
B．网状型数据库系统
C．分布式数据库系统
D．关系型数据库系统

单项选择题

下面关于超文本的叙述中，不正确的是

A．超文本是一种信息管理技术，也是一种电子文献形式
B．超文本采用非线性的网状结构来组织信息
C．多媒体超文本也可以认为是超文本
D．超文本是由节点和链路组成的一个网络

单项选择题

文件系统的功能有 Ⅰ．统一管理文件存储空间 Ⅱ．确定文件信息存放位置及存放形式 Ⅲ．实现文件信息的共享 Ⅳ．实现文件从名字空间到外存地址的映射

A．Ⅰ，Ⅱ和Ⅳ
B．Ⅱ，Ⅲ和Ⅳ
C．Ⅰ，Ⅱ和Ⅲ
D．全部

单项选择题

A．
B．
C．
D．

单项选择题

多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。下列哪一项技术满足这类应用的要求？

A．ATM
B．FDDI
C．FR
D．X.25

单项选择题

TCP/IP参考模型在下列_________定义了用户数据报协议(UDP)。

A．链路层
B．网络层
C．传输层
D．应用层

单项选择题

假设磁盘上的一个物理块为512字节。一个记录的长度为80个字符。若让磁盘空间的利用率不低于78%.，至少需要在一个物理块中存放______个记录。

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

单项选择题

多用户数据库系统的目标之一是使每个用户好像使用一个单用户数据库一样，为此数据库系统必须进行

A．安全性控制
B．完整性控制
C．并发控制
D．可靠性控制

单项选择题

下列关于保持数据库完整性的叙述中，哪一条是不正确的

A．向关系SC插入元组时，S#和C#都不能是空值(NULL)
B．可以任意删除关系SC中的元组
C．向任何一个关系插入元组时，必须保证关系主码值的唯一性
D．可以任意删除关系C中的元组

单项选择题

下述哪一条不是局部E-R图集成为全局E-R图时可能存在的冲突 ( )

A．模型冲突
B．结构冲突
C．属性冲突
D．命名冲突

用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。

你可能感兴趣的试题

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面哪一个操作序列是正确的

设单链表中结点的结构为(data,link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作

SQL语言通常称为( )。

计算机病毒对于操作计算机的人

下列关于线性表存储结构的叙述中正确的是

在DB2中，( )是数据库管理器根据查询条件从一个或多个基表中选取的元组的集合。

设计性能较优的关系模式称为规范化，规范化的主要理论依据是( )。

如果允许不同用户的文件可以具有相同的文件名，通常采用哪种形式来保证按名存取的安全

在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则N0=________。

对数据库中数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了 ________。

用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。

防火墙可设置于

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句DROP TABLE实现哪类功能

在设计数据库前，常常先建立概念模型，用下列哪一项来表示实体类型及实体的联系

一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于

下列四条叙述中，正确的一条是

霍夫曼算法可以用于

PowerDesigner所包含模块中，用于数据库设计和构造的模块是

在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势 Ⅰ．采用三层或多层Client/Server结构 Ⅱ．支持Web应用 Ⅲ．支持开放的、构件式的分布式计算环境

设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为 n，森林F中第一棵树的结点个数是 ______。

事务的ACID特性中D的含义是

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

若使关系模式R＜U，F＞分解为关系模式R1＜U1，F1＞，R2＜U2，F2＞能够进行无损连接性分解的充分必要条件是

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为

下列不属于数据库管理员(简称DBA)的职责的是

下面关于B和B+树的叙述中，不正确的是

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下列操作序列中正确的是 ( )。

下列( )不是常用的散列函数。

关系数据模型

在下面的两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是学生(学号，姓名，班级号，成绩)班级(班级号，班级名，班级人数，平均成绩)

关系数据库规范化理论规定，关系数据库中的关系要满足第一范式，在下面“部门”关系中，因哪个属性而使其不满足第一范式

对含有n个元素的散列表进行检索，平均检索长度为______。

描述概念模型的常用方法是______。

把关系看做二维表，则下列说法中错误的是

对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为

以下（ ）不是并行数据库的主要研究方向。

数据库管理系统的开放性包括下列哪些特性______。 Ⅰ．符合SQL标准 Ⅱ．符合ODBC标准 Ⅲ．具有清晰的结构 Ⅳ．用户界面友好

以下关于数据的存储结构的叙述中哪一条是正确的______。

根据关系数据库规范化理论，关系数据模型中的关系要满足1NF。关系“项目(项目号、项目名、项目成员、项目经理)”中，哪个属性的存在使它不满足1NP ( )

系统出现死锁的原因是

常用的文件物理结构不包括

下列进程状态的转换中，哪一个是不正确的

下面所列条目中，哪些是当前应用开发工具的发展趋势Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开发的、构件式的分布式计算环境

当关系模式R(A,B)已属于3NF，下列说法中哪一个是正确的

对现实世界要处理的对象进行详细调查，在了解现行系统的概况，确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法。这属于哪一阶段的任务

第二代数据库系统是指

下面关于超文本的叙述中，不正确的是

文件系统的功能有 Ⅰ．统一管理文件存储空间 Ⅱ．确定文件信息存放位置及存放形式 Ⅲ．实现文件信息的共享 Ⅳ．实现文件从名字空间到外存地址的映射

多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。下列哪一项技术满足这类应用的要求？

TCP/IP参考模型在下列_________定义了用户数据报协议(UDP)。

假设磁盘上的一个物理块为512字节。一个记录的长度为80个字符。若让磁盘空间的利用率不低于78%.，至少需要在一个物理块中存放______个记录。

多用户数据库系统的目标之一是使每个用户好像使用一个单用户数据库一样，为此数据库系统必须进行

下列关于保持数据库完整性的叙述中，哪一条是不正确的

下述哪一条不是局部E-R图集成为全局E-R图时可能存在的冲突 ( )

设单链表中结点的结构为(data,link)。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点*s，则应执行下列哪一个操作

以下（）不是并行数据库的主要研究方向。