• 搜标题
  • 搜题干
  • 搜选项
0 / 200字
单项选择题

按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n/2时，编号为i的结点的左子树的编号为( )。

A．2i-1
B．2i
C．2i+1
D．不确定
题目列表

你可能感兴趣的试题

单项选择题

密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁及保密等内容，其中最关键和最难解决的问题是( )问题。

A．解决密钥的丢失和销毁
B．解决密钥的分配和存储
C．解决密钥的产生和装入
D．解决密钥的保护和保密
单项选择题

数据库系统的软件平台不包括( )。

A．DBMS及支持DBMS运行的操作系统(OS)或网络操作系统(NOS)
B．能与数据库接口的高级语言及其编译系统，以及以DBMS为核心的应用开发工具
C．检测、预防和消除计算机系统病毒的软件系统
D．为特定应用环境开发的数据库应用系统
单项选择题

下列关于数据库数据模型的叙述中，说法不正确的是( )。

A．任何一张二维表都表示一个关系
B．层次模型的结构是一棵有向树
C．网状模型中记录之间的联系是通过指针实现的
D．在面向对象模型中每一个对象都有一个唯一的标识
单项选择题

指令系统中不包括的指令类型是( )。

A．存储控制类指令
B．数据传送类指令
C．算术逻辑类指令
D．判定控制类指令
单项选择题

为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是( )。

A．先进先出调度算法
B．时间片轮转调度算法
C．基于优先数的抢占式调度算法
D．最短作业优先调度算法
单项选择题

应用层协议不包括( )。

A．用户数据报协议UDP
B．文件传输协议FTP
C．域名服务DNS
D．电子邮件协议SMTP
单项选择题

与数据的存储结构无关的术语是( )。

A．顺序表
B．双链表
C．线性表
D．散列表
单项选择题

下列关于数据库三级模式结构的叙述中，说法不正确的是( )。

A．数据库三级模式结构由内模式、模式和外模式组成
B．DBMS在数据库三级模式之间提供外模式/模式映像和模式/内模式映像
C．外模式/模式映像实现数据的逻辑独立性
D．一个数据库可以有多个模式
单项选择题

下列选项中不属于Armstrong公理系统中的基本推理规则的是( )。

A．若
，则X→Y
B．若X→Y，则XZ→YZ
C．若X→Y，且
，则X→Z
D．若X→Y，且Y→Z，则X→Z
单项选择题

按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n/2时，编号为i的结点的左子树的编号为( )。

A．2i-1
B．2i
C．2i+1
D．不确定
单项选择题

数据库管理系统的主要功能不包括( )。

A．存储管理
B．查询处理
C．事务管理
D．数据通信
单项选择题

计算机存储容量大小为1TB，相当于( )GB。

A．256GB
B．512GB
C．1024GB
D．2048GB
单项选择题

下列选项中，不属于广域网的是( )。

A．25
B．FDDI
C．ISDN
D．ATM
单项选择题

数据结构研究的内容包括( )。
Ⅰ．数据的采集和清洗 Ⅱ．数据的逻辑组织
Ⅲ．数据的集成 Ⅳ．数据的传输
Ⅴ．数据的检索

A．仅Ⅱ和Ⅲ
B．仅Ⅱ和Ⅴ
C．仅Ⅰ、Ⅱ、和Ⅳ
D．仅Ⅰ、Ⅲ和Ⅴ
单项选择题

下列关于串的叙述中，正确的是( )。

A．串是由至少一个字符组成的有限序列
B．串是字符的数目，即串的长度
C．串只能顺序存储
D．“推入”是串的基本运算之一
单项选择题

实施信息认证的方法不包括( )。

A．身份识别
B．消息验证
C．密钥管理
D．数字签名
单项选择题

关系代数有五种基本的操作，其他操作均可以用这五种基本操作来表示，这五种基本操作是( )。

A．并、差、交、投影和选择
B．并、差、笛卡儿积、投影和选择
C．并、交、连接、投影和选择
D．并、差、交、连接和除
单项选择题

属于强迫性中断的中断事件是( )。
Ⅰ．硬件故障中断 Ⅱ．缺页中断
Ⅲ．访管中断 Ⅳ．输入输出中断

A．仅Ⅰ、Ⅱ、Ⅳ
B．仅Ⅰ、Ⅱ和Ⅲ
C．仅Ⅱ、Ⅲ和Ⅳ
D．全部
单项选择题

下列软件结构图表示的是浏览器/服务器模式的( )。
单项选择题

与人工管理方法和文件系统方法相比，数据库方法的特征包括( )。
Ⅰ．系统具有自描述特点 Ⅱ．数据结构化
Ⅲ．数据共享性高、冗余度小、易扩充 Ⅳ．数据独立性高
Ⅴ．数据由DBMS统一管理和控制

A．仅Ⅰ、Ⅱ和Ⅲ
B．仅Ⅱ、Ⅲ和Ⅳ
C．仅Ⅲ、Ⅳ和Ⅴ
D．全部
单项选择题

分布式数据库管理系统在集中式数据库管理系统功能之外提供的附加功能包括( )。
Ⅰ．事务处理 Ⅱ．分布式查询处理
Ⅲ．复制数据的管理 Ⅳ．分布式数据库安全
∨．分布式目录管理

A．仅Ⅰ、Ⅱ和∨
B．仅Ⅲ、Ⅳ和∨
C．仅Ⅱ、Ⅲ、Ⅳ和∨
D．全部
单项选择题

下列关于存储管理地址映射的叙述中，说法不正确的是( )。

A．内存的地址是按照物理地址编址的
B．用户程序中使用的是逻辑地址，且从O开始编址
C．动态地址映射是在程序执行过程中完成的
D．静态地址映射过程必须有硬件支持
单项选择题

在物理存储器层次结构中，成本最高且速度最快的是( )。

A．高速缓存
B．主存储器
C．第二级存储器
D．第三级存储器
单项选择题

下列关于二叉树周游的叙述中，说法正确的是( )。

A．若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
B．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
C．若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
单项选择题

下列关于模式分解的叙述中，说法正确的是( )。
Ⅰ．若一个模式分解具有无损连接性，则该分解一定保持函数依赖
Ⅱ．若一个模式分解保持函数依赖，则该分解一定具有无损连接性
Ⅲ．模式分解可以做到既具有无损连接性，又保持函数依赖
Ⅳ．模式分解不可能做到既具有无损连接性，又保持函数依赖

A．仅Ⅰ和Ⅲ
B．仅Ⅱ和Ⅳ
C．仅Ⅲ
D．仅Ⅳ
单项选择题

设关系R和s具有相同的属性个数，且相应的属性取自同一个域，则t|t∈R∨t∈S定义的是( )。
单项选择题

PowerDesigner中的Proeess Analyst模块的主要功能是( )。

A．用于物理数据库的设计和应用对象及数据组件的生成
B．用于数据分析和数据发现，可描述复杂的处理模型
C．用于数据仓库和数据集的建模和实现
D．提供了对PowerDesigner所有模型信息的只读访问
单项选择题

下列关于SQL Server数据库管理系统权限的叙述中，说法不正确的是( )。

A．SQL Server数据库管理系统的权限分为服务器权限和数据库权限两种
B．数据库管理员执行数据库管理任务，这属于数据库权限
C．数据库权限又可以分为数据库对象权限和数据库语句权限两种
D．数据库语句权限授予用户以允许他们创建数据库对象
单项选择题

“在课程关系COURSE中，增加一门课程：('C01'，'电子商务'，'陈伟钢')。用关系代数表达式表示为：COURSE←COURSE∪('C01'，'电子商务'，'陈伟钢')。这是使用扩展关系操作中的( )。

A．广义投影
B．聚集
C．外部并
D．赋值
单项选择题

下列关于E-R模型向关系模型转换的叙述中，说法不正确的是( )。

A．一个实体类型转换成一个关系模式，关系的码就是实体的码
B．一个1:n联系转换为一个关系模式，关系的码是1:n联系的一端实体的码
C．一个m:n联系转换为一个关系模式，关系的码为各实体码的组合
D．3个或3个以上实体间的多元联系转换为一个关系模式，关系的码为各实体码的组合
单项选择题

下列关于虚设备技术的叙述中，说法不正确的是( )。

A．虚设备技术是指在一类设备上模拟另一类设备的技术
B．引入虚设备技术是为了提高设备利用率
C．采用虚设备技术通常是用低速设备来模拟高速设备
D．SPOOLing技术是一类典型的虚设备技术
单项选择题

下列关于事务T1和T2的两种调度的叙述中，说法正确的是( )。
单项选择题

20世纪70年代，由数据系统语言研究会(CODASYL)下属的数据库任务组(DBTG)提出的DBTG系统方案，是( )数据模型的典型代表。

A．层次模型
B．网状模型
C．关系模型
D．对象模型
单项选择题

关系DBMS的发展趋势是( )。
Ⅰ．智能化 Ⅱ．集成化
Ⅲ．支持互联网应用 Ⅳ．产品系列化
Ⅴ．支持扩展关系 Ⅵ．保证安全性

A．仅Ⅰ、Ⅱ和V
B．仅Ⅲ、Ⅳ和Ⅴ
C．仅Ⅰ、Ⅱ、Ⅲ和Ⅳ
D．全部
单项选择题

引入多道程序设计技术的目的是( )。

A．提高系统的实时响应速度
B．充分利用内存，有利于数据共享
C．充分利用CPU，提高CPU利用率
D．提高文件系统性能，减少内外存之间的信息传输量
单项选择题

有一个虚拟存储系统，分配给某个进程3页内存(假设开始时内存为空)，页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为( )次。

A．4
B．5
C．6
D．7
单项选择题

如果一个关系模式的所有属性的集合是这个关系的主码，则称这样的主码为( )。

A．全码
B．参照码
C．外码
D．连接码
单项选择题

SQL Server 2000系统数据库MASTER的主要功能是( )。

A．控制用户数据库和SQL Server的整体运行
B．为创建新的用户数据库提供模板或原型
C．为临时表或其他临时工作区提供存储区域
D．为调度信息和作业历史提供存储区域
单项选择题

下列关于关系数据库视图的叙述中，说法正确的是( )。
Ⅰ．视图是关系数据库三级模式中的内模式
Ⅱ．视图能够对机密数据提供安全保护
Ⅲ．视图提供了一定程度上的数据逻辑独立性
Ⅳ．对视图的一切操作最终要转换为对基本表的操作
Ⅴ．所有的视图都是可以更新的

A．仅Ⅰ、Ⅱ和Ⅲ
B．仅Ⅱ、Ⅲ和Ⅳ
C．Ⅱ、Ⅲ、Ⅳ和V
D．都正确
单项选择题

操作系统对每一种资源的管理所完成的工作包括( )。
Ⅰ．记录资源的使用状况 Ⅱ．确定资源分配策略
Ⅲ．实施资源分配 Ⅳ．收回分配出去的资源

A．仅Ⅰ和Ⅱ
B．仅Ⅲ和Ⅳ
C．仅Ⅰ、Ⅲ和Ⅳ
D．全部
单项选择题

如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是( )。

A．其中有一个是DEIETE
B．一个是SELECT，另一个是UPDATE
C．两个都是 SELECT
D．两个都是UPDATE
单项选择题

下列关于Oracle数据库系统的表空间的叙述中，说法不正确的是（）。

A．表空间是逻辑存储单元
B．每一个Oracle数据库只有一个表空间
C．每个表空间可创建一个或多个数据文件
D．一个Oracle数据库的总存储容量是该数据库的所有表空间的存储容量之和
单项选择题

下列关于B树和B+树的叙述中，说法不正确的是( )。

A．B树和B+树都是平衡的多路查找树
B．B树和B+树都是动态索引结构
C．B树和B+树都能有效地支持顺序检索
D．B树和B+树都能有效地支持随机检索
单项选择题

由于关系模式设计不当所引起的问题不包括( )。

A．数据冗余
B．插入异常
C．更新异常
D．丢失修改
单项选择题

SQL中引入的连接表(joined table)概念允许用户在SELECT语句的( )子句中指定连接操作。

A．FROM
B．WHERE
C．GROUP BY
D．0RDER BY
单项选择题

若关系模式R中只包含两个属性，则( )。

A．R肯定属于2NF，但R不一定属于3NF
B．R肯定属于3NF，但R不一定属于BCNF
C．R肯定属于BCNF，但R不一定属于4NF
D．R肯定属于4NF
单项选择题

在待排序文件已基本有序的前提下，下列排序方法中效率最高的是( )。

A．起泡排序
B．直接选择排序
C．快速排序
D．归并排序
单项选择题

设关系R、S和T分别如下图所示，其中T是R和S的一种操作结果。则( )。
单项选择题

有一个初始为空的栈和下面的输入序列A，B，C，D，E，F。现经过如下操作：push，push，push，top，pop，top，pop，push，pus，top，pop，pop，pop，push。
正确地从栈中删除元素的序列是( )。

A．CBE
B．EBD
C．BEDCA
D．CBEDA
单项选择题

设有供应商关系S和零件关系P如下图所示。它们的主码分别是“供应商号”和“零件号”。而且，属性“供应商号”是零件关系P的外码，属性“颜色”只能取值为‘红’、‘白’或‘兰’。


不能插入到关系P中的行是( )。
Ⅰ．(’201’，’白’，’S10’) Ⅱ．(’101’，’兰’，’S01’)
Ⅲ．(’301’，’绿’，’B01’)
单项选择题

学生—选课—课程数据库中的3个基本表：
学生信息表：STUDENT(sno、sname，sex，age，dept)主码为sno
课程信息表：COURSE(cno，cname，teaeher)主码为cno
学生选课信息表：SC(sno，con，grade)主码为(sno，cno)
查询“没有学习成绩的学生的学号和课程号”的SQL语句是( )。

A．SELECT sno，cno FROM SC WHERE grade=NULI
B．SELECT sno，cno FROM SC WHERE grade Is
C．SELECT sno，cno FROM SC WHERE grade IS NULL
D．SELECT sno，cno FROM SC WHERE grade="
单项选择题

下列关于函数依赖和多值依赖的叙述中，说法不正确的是( )。
Ⅰ．若X→Y，则X→→Y Ⅱ．若X→→Y，则X→Y
Ⅲ．若
，则X→Y IV．若
，则X→→Y
V．若X→Y，Y＜Y，则X→Y Ⅵ．若X→→Y，
则X→→Y
单项选择题

某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2字节；基本目录项占40字节。有一个目录文件包含256个目录项。
在进行目录项分解后，需要( )个物理块存放符号文件。

A．3
B．4
C．5
D．6
单项选择题

有一个初始为空的栈和下面的输入序列A，B，C，D，E，F。现经过如下操作：push，push，push，top，pop，top，pop，push，pus，top，pop，pop，pop，push。
上述操作序列完成后栈中的元素列表(从底到顶)是( )。

A．F
B．E
C．BEF
D．ADF
单项选择题

设有供应商关系S和零件关系P如下图所示。它们的主码分别是“供应商号”和“零件号”。而且，属性“供应商号”是零件关系P的外码，属性“颜色”只能取值为‘红’、‘白’或‘兰’。


下列关系S中的行，可以被删除的是( )。
Ⅰ．(’S10’，’宇宙’，’上海’) Ⅱ．(’Z01’，’立新’，’重庆’)
单项选择题

学生—选课—课程数据库中的3个基本表：
学生信息表：STUDENT(sno、sname，sex，age，dept)主码为sno
课程信息表：COURSE(cno，cname，teaeher)主码为cno
学生选课信息表：SC(sno，con，grade)主码为(sno，cno)
在“查询选修课程号为C04，且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表有( )。

A．仅STUDENT
B．仅STUDENT和COURSE
C．仅STUDENT和SC
D．STUDENT、COURSE和SC
单项选择题

设有供应商关系S和零件关系P如下图所示。它们的主码分别是“供应商号”和“零件号”。而且，属性“供应商号”是零件关系P的外码，属性“颜色”只能取值为‘红’、‘白’或‘兰’。


下列更新操作可以执行的是( )。
Ⅰ．UPDATE S SET 所在城市=’广州’WHERE所在城市=’北京’；
Ⅱ．UPDATE P SET供应商号=’B02’WHERE供应商号=’B01’；
微信扫码免费搜题