设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查找长度的数量级为__...

单项选择题

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

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

单项选择题

在快速开发项目中，用来处理网络通信控制，流处理，Mail，Email，FTP，HTTP等应用协议处理以及生成动态页面和商业逻辑的封装，选择下面________开发工具更合适。

A．VB
B．PB
C．VC
D．Dephi

单项选择题

设有关系R(S,D,M)，其函数依赖集F＝{S→D,D→M}。则关系R至多满足________。

A．1NF
B．2NF
C．3NF
D．BCNF

单项选择题

我国制定的SQL国家标准(GB12911)，等效于国际标准的________。

A．SQL89
B．SQL92
C．SQL3
D．SQL2

单项选择题

当下述________成立时，称X→→Y为平凡的多值依赖。

下面列出的数据管理技术发展的三个阶段中，________开始可以对文件进行长期保存。

A．人工管理阶段
B．文件系统阶段
C．数据库阶段
D．以上都能实现长期保存

单项选择题

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查找长度的数量级为________。

A．O(1)
B．O(log2
C．O(
D．O(nlog2

单项选择题

按照级别从高到低，各级范式之间的关系下面________是正确的。

2NF

4NF

4NF

3NF

2NF

5NF
C．5NF

4NF

2NF

3NF

BCNF

1NF
D．5NF

4NF

BCNF

3NF

2NF

1NF

单项选择题

下面________不属于数据模型的组成。

A．数据的组织方法
B．数据操作集合
C．数据完整性集合
D．数据的约束性

单项选择题

为了保证CPU执行程序指令时能正确访问存储单元，程序需要将用户程序中的逻辑地址做地址映射为________。

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

单项选择题

下列关于计算机指令系统的叙述中，________是不正确的。

A．指令系统分为“特权指令”与“非特权指令”
B．特权指令仅能由操作系统使用
C．设置时钟、清内存等为非特权指令
D．用户只能使用非特权指令

单项选择题

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

A．N₂+1
B．N₂
C．N₂-1
D．N₂/2

单项选择题

查询全体主管的姓名(m name)、出生年份(birth)和所在部门(dept)，要求用小写字母表示所有部门名，数据表名为manager实现该功能的语句为________。

A．select"m_name"，出生年份：，birth,islower(depfrom manager
B．select m_name,"出生年份："，birth,islower(depfrom manager
C．select m_name,"出生年份："，birth，dept from manager
D．select m_name,"出生年份："，birth,upper(depfrom manager

单项选择题

在下面对于关系的叙述中，________的叙述是不正确的。

A．关系中的每个属性是不分解的
B．在关系中元组的顺序是无关紧要的
C．任意的一个二维表都是一个关系
D．每一个关系只有一种记录类型

单项选择题

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是________。

A．线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点
B．线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第990个结点
D．线性表按链接方式存储，删除指针p所指向的结点

单项选择题

软件分为系统软件和应用软件，下列不属于系统软件的是________。

A．操作系统
B．监控程序
C．办公程序
D．调试程序

单项选择题

二维数组A[0..6，0..9]，其每个元素占2个字节，从首地址200开始，按行优先顺序存放，则元素A[7，5]的存储地址为________。

A．350
B．570
C．275
D．482

单项选择题

充分的Web支持是MS SQL SERVER 2000的主要功能之一，下列________不是其所支持的内容。

A．XML和Internet标准支持
B．方便而安全地通过Web访问数据
C．简化管理和优化
D．安全的应用程序管理

单项选择题

在分区存储管理的可变分区中，系统为当前正在运行的进程提供一对寄存器，它们是 ________。

A．基址寄存器和限长寄存器
B．页表始址寄存器和限长寄存器
C．上界寄存器和限长寄存器
D．直接地址寄存器和间接地址寄存器

单项选择题

计算机硬件之间的连接线路分为网状结构与总线结构，下列关于总线结构的形式说法错误的是________。

A．以CPU为中心的双总线结构
B．单总线结构
C．以存储器为中心的双总线结构
D．以运算器为中心的双总线结构

单项选择题

一个系统在选择进程调度算法时不需要考虑的因素是________。

A．处理器利用率
B．等待时间
C．吞吐量
D．死锁

单项选择题

以分层的观点来看待操作系统，________是不正确的。

A．批处理操作系统
B．分时操作系统
C．应用操作系统
D．实时操作系统

单项选择题

在数据库应用中，一般一个SQL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过下列_________技术来实现。

A．指针
B．游标
C．数组
D．栈

单项选择题

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

A．pre(＜pre(和post(＜post(
B．pre(＜pre(和post(＞post(
C．pre(＞pre(和post(＜post(
D．pre(＞pre(和post(＞post(

单项选择题

信息认证是信息安全的一个重要方面，下列有关信息安全认证技术的描述正确的是 ________。 Ⅰ．数字签名技术 Ⅱ．身份识别技术 Ⅲ．信息加密技术 Ⅳ．信息的完整性验证技术

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

单项选择题

在学生信息表关系Student中，________属性是外键(foreign key)。

A．学号
B．学生名
C．系号
D．书籍费

单项选择题

“事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映”，这是事务的________特性。

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

单项选择题

在关系数据库中，关于外模式的描述正确的是________。

A．外模式又称逻辑模式
B．外模式又称存储模式
C．外模式又称为子模式或用户模式
D．外模式描述数据的物理结构和存储结构

单项选择题

Internet提供的主要的服务是________。

A．Mail服务和股票服务
B．股票服务和娱乐服务
C．WWW服务和Mail服务
D．电影服务和通信服务

单项选择题

关于线形表的插入运算，正确的是________。 Ⅰ．把新表元插在线性表的第i(0≤i≤n)个表元 Ⅱ．把新表元插在具有给定的表元的前面或后面 Ⅲ．把新表元插在线性表的第i(0≤i≤nhl)个表元

A．Ⅰ，Ⅱ
B．Ⅰ，Ⅲ
C．Ⅱ，Ⅲ
D．Ⅰ，Ⅱ，Ⅲ

单项选择题

第(30)-(32)题基于以下说明：有如下两个关系，其中学生信息表关系Student的主键是学号，系信息表关系DEPT的主键是系号。　　　　若执行下面列出的操作，________操作不能成功执行。

A．从Student中删除行('010'，'王宏'，'01'，120)
B．在Student中插入行('102'，'赵敏'，'01'，150)
C．将Student中学号='056'的工资改为160元
D．将Student中学号='101'的系号改为'05'

单项选择题

下列关于密钥管理的说法正确的是________。

A．密钥管理影响到密码系统的安全，其投入不用考虑到经济性原则
B．密钥管理只包括密钥的产生、存储、分配、保护、丢失
C．密钥管理中最重要的技术是密钥的产生和销毁
D．密钥管理需要考虑到系统的可靠性和有效性

单项选择题

当前数据库技术的发展已形成各种类型的数据库应用技术，下述属于这种发展推动力的是：________。 Ⅰ．应用的驱动 Ⅱ．多种技术与数据库技术的结合 Ⅲ．关系数据库的研究基础

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

单项选择题

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用起泡排序法，一趟扫描后的结果为________。

A．(15，2，4， 18， 16， 5，8，24，17，9，13，25)
B．(2， 9， 4， 25， 15， 16， 13， 18， 17， 5， 8， 24)
C．(9， 4， 16， 15， 2， 13， 18， 17， 5， 8， 24， 25)
D．(9， 16， 4， 25， 2， 15， 13， 18， 5， 17， 8， 24)

单项选择题

在关系代数中，自然连接的运算符号为________。

A．п
B．x
C．σ
D．∞

单项选择题

关于概念模型的描述正确的是________。

A．概念模型是描述概念世界→机器世界的数据模型
B．概念模型是按用户的观点对数据和信息建模，也称为信息模型
C．概念模型涉及信息在计算机中的表示
D．概念模型语义表达能力较弱

单项选择题

关系操作语言是高度非过程化的，因而使关系操作具备集合操作的特点，也就是的操作方式。

A．一次二集合
B．二次一集合
C．一次一集合
D．二次二集合

单项选择题

下列不属于计算机网络组成的是________。

A．网络通信协议
B．网络操作系统
C．互连的分布在不同地理位置的多台独立的“自治计算机”
D．单独的计算机

单项选择题

在数据组织方法的层次方法是基于________的数据操作集合、完整性规则集合。

A．二维表
B．链路结构
C．图结构
D．树结构

单项选择题

关系代数是一种抽象的查询语言，是关系数据操纵语言的一种传统表达方式，它是用的运算来表达查询的。

A．元组关系
B．对关系
C．域关系
D．基本关系

单项选择题

数据库系统中，依靠________支持了数据独立性。

A．提供宿主型语言
B．模式分级，各级之间有映像机制
C．DDL语言和DML语言互相独立
D．用户之操纵UWA(用户工作区)中的数据

单项选择题

关于进程调度算法中的轮转法，下列描叙不正确的是________。

A．就绪队列按FCFS方式排队
B．就绪队列按FIFO方式排队
C．每个运行进程一次占有处理器时间可以超过规定的实际单位
D．可以调用调度原语而形成就绪进程轮流使用服务器

单项选择题

内存的静态等长分区的分配中，记录内存空间使用情况可采用下列方法中的________。 Ⅰ．字位映像图 Ⅱ．空闲页面表 Ⅲ．空闲页面链表 Ⅳ．系统状态表

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

单项选择题

如果数据库要求不高，只是本地的，对于用户界面、通信、多媒体等方面有要求，下面________开发工具不太适合。

A．Visual Basic
B．Delphi
C．Java
D．VC

单项选择题

假定有两个关系R与S，其内容分别为： R关系 S关系 A B C B C D 1 2 5 2 5 17 2 5 6 2 5 9 3 5 4 5 4 1 则R∞S的运算结果为________。

A．A B C 1 2 5 1 2 4 2 5 5 2 5 4 3 5 5 3 5 4
B．A B C D 1 2 5 17 1 2 5 9 3 5 4 1
C．A B C B C D 1 2 5 2 5 17 2 5 6 2 5 9 3 5 4 5 4 1
D．A B C 2 5 6

单项选择题

关系数据库中，实现实体之间的联系是通过表与表之间的________。

A．公共索引
B．公共存储
C．公共元组
D．公共属性

单项选择题

以下有关进程状态的叙述中，________是不正确的。

A．进程运行指正占用处理器
B．进程阻塞指正等待某个事件的发生
C．进程就绪指只要获得处理器即可运行
D．以上描述都不正确

单项选择题

有关系S(S#，Sname,Sex)，C(C#,CName)，SC(S#，C#)。其中S#为学号，Sname为学生姓名，Sex为性别，C#为课程号，Cname为课程名，要查询选修“计算机文化”课程的全体男生姓名的SQL语句为Select Sname From S,C,SC Where子句，这里的Where子句的内容可以为_________。

A．S#＝SS#＝'男'and Cname＝'计算机文化'
B．S#＝SS# and C#＝SC# and Cname='计算机文化'
C．S#＝SS# and C#＝SC# and Sex='男'and Cname='计算机文化'
D．Sex'女'and Cname='计算机文化'

单项选择题

下面关于数据库系统基于日志的恢复的叙述中，________是正确的。

A．利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改前值可以进行REDO
B．利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改后值可以进行REDO
C．利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改前值可以进行REDO
D．利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改后值可以进行REDO

单项选择题

设关系R和S的元组个数为100和300，关系T是R与S的笛卡尔积，则T的元组个数是________。

A．400
B．10000
C．30000
D．90000

单项选择题

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，关于设备管理在以下的描述中，________是不正确的。

A．计算机采用通道、控制器、设备三级控制方法管理设备
B．设备管理的任务就是监视计算机设备资源的使用情况
C．设备管理器根据一定的策略，把通道、控制器、设备分配给请求输入输出操作的程序，并启动设备完成所需的操作
D．为了发挥设备和处理器的并行工作能力，一般不采用缓冲技术和虚拟技术

单项选择题

若执行下面列出的操作，________操作不能成功执行。

A．从DEPT中删除系号='03'的行
B．在DEPT中插入行('06'，'外语系'，'6号楼')
C．将DEPT中系号='02'的系号改为'10'
D．将DEPT中系号='01'的地址改为'5号楼'

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查找长度的数量级为________。

你可能感兴趣的试题

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

下面关于数据模型描述，________最符合面向对象数据模型的特点。

下面________不是数据库系统必须提供的数据控制功能。

下面关于关系的性质描述正确的是________。

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

下列计算机表示的信息中，不能称为“数据”的是________。

在下面关于层次模型的描叙中，________是不正确的。

如果一棵二叉树结点的前序序列是C、D、E，后序序列是E、D、C，则该二叉树结点的对称序序列________。

在快速开发项目中，用来处理网络通信控制，流处理，Mail，Email，FTP，HTTP等应用协议处理以及生成动态页面和商业逻辑的封装，选择下面________开发工具更合适。

设有关系R(S,D,M)，其函数依赖集F＝{S→D,D→M}。则关系R至多满足________。

我国制定的SQL国家标准(GB12911)，等效于国际标准的________。

当下述________成立时，称X→→Y为平凡的多值依赖。

下面列出的数据管理技术发展的三个阶段中，________开始可以对文件进行长期保存。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查找长度的数量级为________。

按照级别从高到低，各级范式之间的关系下面________是正确的。

下面________不属于数据模型的组成。

为了保证CPU执行程序指令时能正确访问存储单元，程序需要将用户程序中的逻辑地址做地址映射为________。

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

下列关于计算机指令系统的叙述中，________是不正确的。

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

查询全体主管的姓名(m name)、出生年份(birth)和所在部门(dept)，要求用小写字母表示所有部门名，数据表名为manager实现该功能的语句为________。

在下面对于关系的叙述中，________的叙述是不正确的。

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是________。

软件分为系统软件和应用软件，下列不属于系统软件的是________。

二维数组A[0..6，0..9]，其每个元素占2个字节，从首地址200开始，按行优先顺序存放，则元素A[7，5]的存储地址为________。

充分的Web支持是MS SQL SERVER 2000的主要功能之一，下列________不是其所支持的内容。

在分区存储管理的可变分区中，系统为当前正在运行的进程提供一对寄存器，它们是 ________。

计算机硬件之间的连接线路分为网状结构与总线结构，下列关于总线结构的形式说法错误的是________。

一个系统在选择进程调度算法时不需要考虑的因素是________。

以分层的观点来看待操作系统，________是不正确的。

在数据库应用中，一般一个SQL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过下列_________技术来实现。

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

信息认证是信息安全的一个重要方面，下列有关信息安全认证技术的描述正确的是 ________。 Ⅰ．数字签名技术 Ⅱ．身份识别技术 Ⅲ．信息加密技术 Ⅳ．信息的完整性验证技术

在学生信息表关系Student中，________属性是外键(foreign key)。

“事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映”，这是事务的________特性。

在关系数据库中，关于外模式的描述正确的是________。

Internet提供的主要的服务是________。

关于线形表的插入运算，正确的是________。 Ⅰ．把新表元插在线性表的第i(0≤i≤n)个表元 Ⅱ．把新表元插在具有给定的表元的前面或后面 Ⅲ．把新表元插在线性表的第i(0≤i≤nhl)个表元

第(30)-(32)题基于以下说明：有如下两个关系，其中学生信息表关系Student的主键是学号，系信息表关系DEPT的主键是系号。 若执行下面列出的操作，________操作不能成功执行。

下列关于密钥管理的说法正确的是________。

当前数据库技术的发展已形成各种类型的数据库应用技术，下述属于这种发展推动力的是：________。 Ⅰ．应用的驱动 Ⅱ．多种技术与数据库技术的结合 Ⅲ．关系数据库的研究基础

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用起泡排序法，一趟扫描后的结果为________。

在关系代数中，自然连接的运算符号为________。

关于概念模型的描述正确的是________。

关系操作语言是高度非过程化的，因而使关系操作具备集合操作的特点，也就是的操作方式。

下列不属于计算机网络组成的是________。

在数据组织方法的层次方法是基于________的数据操作集合、完整性规则集合。

关系代数是一种抽象的查询语言，是关系数据操纵语言的一种传统表达方式，它是用的运算来表达查询的。

数据库系统中，依靠________支持了数据独立性。

关于进程调度算法中的轮转法，下列描叙不正确的是________。

内存的静态等长分区的分配中，记录内存空间使用情况可采用下列方法中的________。 Ⅰ．字位映像图 Ⅱ．空闲页面表 Ⅲ．空闲页面链表 Ⅳ．系统状态表

如果数据库要求不高，只是本地的，对于用户界面、通信、多媒体等方面有要求，下面________开发工具不太适合。

假定有两个关系R与S，其内容分别为： R关系 S关系 A B C B C D 1 2 5 2 5 17 2 5 6 2 5 9 3 5 4 5 4 1 则R∞S的运算结果为________。

关系数据库中，实现实体之间的联系是通过表与表之间的________。

以下有关进程状态的叙述中，________是不正确的。

下面关于数据库系统基于日志的恢复的叙述中，________是正确的。

设关系R和S的元组个数为100和300，关系T是R与S的笛卡尔积，则T的元组个数是________。

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，关于设备管理在以下的描述中，________是不正确的。

若执行下面列出的操作，________操作不能成功执行。

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

第(30)-(32)题基于以下说明：有如下两个关系，其中学生信息表关系Student的主键是学号，系信息表关系DEPT的主键是系号。　　　　若执行下面列出的操作，________操作不能成功执行。