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

对n个记录的文件进行快速排序，所需要的辅助存储空间为（）。

A．O(nlog2n)
B．O(n)
C．O(log2n)
D．O(n2)

题目列表

你可能感兴趣的试题

单项选择题

文件系统采用二级文件目录，主要是为（）。

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．网络安全的核心是操作系统的安全性，它涉及信息在存储和处理状态下的保护问题
单项选择题

数据库中对全部数据的整体逻辑结构的描述，作为数据库的（）。

A．存储模式
B．子模式
C．模式
D．外模式
单项选择题

数据库管理系统有3个主要成分，分别是（）。

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．另一个表(table)
B．游标(cursor)
C．视图(view)
D．索引(index)
单项选择题

下列关于数据仓库的叙述中，不正确的是（）。

A．数据仓库通常采用三层体系结构
B．底层的数据仓库服务器一般是一个关系型数据库系统
C．数据仓库中间层OLAP服务器只能采用关系型OLAP
D．数据仓库前端分析工具中包括报表工具
单项选择题

Oracle针对Internet/lntranet的产品是（）。

A．Oracle WebServer
B．Oracle WebListener
C．Oracle WebAgent
D．Oracle服务器
单项选择题

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

A．顺序结构
B．链接结构
C．索引结构
D．树形结构
单项选择题

微型计算机系统中，下面与CPU概念最不等价的是（）。

A．中央处理器
B．微处理器
C．主机
D．控制器和运算器
单项选择题

CPU输出数据的速度远高于打印速度，为解决这个矛盾，可以采用下列哪一种技术？（）

A．并行技术
B．通道技术
C．缓冲技术
D．虚拟技术
单项选择题

在管态下可以执行的指令是（）。

A．读时钟日期
B．访管指令
C．屏蔽中断指令
D．取数指令
单项选择题

下面描述不正确的是（）。

A．数据元素是数据的基本单位
B．数据元素可由一个或多个数据项组成．数据项是有独立含义的数据最小单位
C．数据的逻辑结构是数据间关系的描述，它抽象地反映数据元素间的存储关系
D．数据的存储结构是逻辑结构在计算机存储器里的实现
单项选择题

设散列函数为H（k）=k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间O～6中，得到的散列表是（）。

A．14，6，23，9，18，30，12
B．14，18，23，9，30，12，6
C．14，12，9，23，30，18，6
D．6，23，30，14，18，12，9
单项选择题

第二代数据库系统是指（）。

A．层次型数据库系统
B．网状型数据库系统
C．分布式数据库系统
D．关系型数据库系统
单项选择题

SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的情况而提出的一种设备管理技术，它也是一种（）。

A．虚拟设备技术
B．资源分配技术
C．人机接口技术
D．虚拟存储技术
单项选择题

若关系R和S的关系代数的操作结果为关系T，这是执行了（）。

A．A
B．B
C．C
D．D
单项选择题

下列关于进程控制的叙述中，不正确的是（）。

A．进程控制是通过原语来实现的
B．一个进程可以使用创建原语创建一个新的进程，前者称为父进程，后者称为子进程
C．创建一个进程的主要任务是建立原语
D．撤销进程的实质是撤销PCB
单项选择题

任何一个具有两个属性的关系（）。

A．可能属于1NF
B．可能属于2NF
C．可能属于3NF
D．一定属于3NF
单项选择题

设R和S分别为r和s元（度）关系，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记作：T=R×S，则下列叙述中正确的是（）。

A．T是一个具有n×m个元组的r×s元的关系
B．T是一个具有n+m个元组的r×s元的关系
C．T是一个具有n+m个元组的r+s元的关系
D．T是一个具有n×m个元组的r+s元的关系
单项选择题

分时操作系统追求的目标是（）

A．高吞吐率
B．充分利用内存
C．快速响应
D．减少系统开销
单项选择题

在数据模型的3个要素中，哪个用于描述系统的静态特性？（）

A．数据约束
B．数据操作
C．数据结构
D．以上均可
单项选择题

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

A．高度可伸缩性和可靠性
B．充分的Web支持，网络性能好
C．是典型的对象一关系DBMS
D．易于使用和管理
单项选择题

在下列关于二叉树的叙述中，选出正确的一项？（）

A．在二叉树中，任何一个结点的度都是2
B．二叉树的度为2
C．在二叉树中至少有一个结点的度是2
D．一棵二叉树的度可以小于2
单项选择题

设有关系R和S．关系代数表达式R-（R-S）表示的是（）。

A．R∩S
B．R-S
C．R∪S
D．R÷S
单项选择题

对n个记录的文件进行快速排序，所需要的辅助存储空间为（）。

A．O(nlog2n)
B．O(n)
C．O(log2n)
D．O(n2)
单项选择题

概念结构设计阶段得到的结果是（）。

A．数据字典描述的数据需求
B．ER图表示的概念模型
C．某个DBMS所支持的数据模型
D．包括存储结构和存取方法的物理结构
单项选择题

在Oracle工具中，用于支持数据仓库应用的是（）。

A．Oracle Discoverer/2000
B．Oracle Designer/2000
C．Oracle Developer/2000
D．Oracle Financials
单项选择题

如果入栈序列为CEDB，以下哪一个是从栈中删除元素的序列？（）

A．BEDC
B．BDCE
C．BEDC
D．BDEC
单项选择题

SQL中连接表（Joined Table）允许用户在一个SELECT语句的哪个子句中指定？（）

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

关系代数中的θ连接操作是由下列哪一选项中操作组合而成的？（）

A．δ和∏
B．δ和×
C．δ、∏和×
D．∏和×
单项选择题

在SQL中，模式对应于“基本表”，存储模式对应于“存储文件”，子模式对应于“视图”，下列说法不正确的是（）。

A．基本表是实际存储在数据库中的袁
B．视图是若干个基本表或其他视图构成的子集
C．一个基本表不能跨越多个存储文件，同理，一个存储文件也不能存放多个基本表
D．用户可以用SQL语句对视图和基本表进行查询等操作
单项选择题

Power Builder中的Power Script语言包括下述哪些语句？（）
Ⅰ．变量定义语句
Ⅱ．赋值语句
Ⅲ．流控制语句
Ⅳ．操纵数据库语句

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

设有“供应者”关系模式：Supplier（Sname，Saddress，Item，Price），其中各属性分别表示供应者名、供应者地址、货物名称、货物售价。一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中，存在一些问题，其中不正确的说法是（）。

A．数据冗余
B．更新异常
C．插入异常
D．删除正常
单项选择题

下列关于函数依赖的叙述中，哪一条是不正确的？（）

A．由X→Y，X→Z，有X→YZ
B．由XY→Z，有X→Z，Y→Z
C．由X→Y，WY→Z，有XW→Z
D．由X→Y及，有X→Z
单项选择题

下列属于特权指令的是（）。

A．停机
B．访管指令
C．算术运算指令
D．逻辑运算指令
单项选择题

在计算机上设计汽车的外形属于哪一类计算机应用领域？（）

A．过程控制
B．科学和工程计算
C．辅助设计
D．数据和信息处理
单项选择题

在数据库技术中，实体一联系模型是一种（）。

A．概念数据模型
B．结构数据模型
C．物理数据模型
D．逻辑数据模型
单项选择题

当下述哪一条成立时，称X→Y为平凡的函数依赖？（）

A．X包含于Y
B．Y包含于X
C．X∩Y=
D．X∩Y≠
单项选择题

候选键的属性可以有（）。

A．0个
B．1个
C．1个或多个
D．多个
单项选择题

与广域网相比，局域网具有下列哪些特征？（）

A．有效性好，可靠性好
B．有效性好，可靠性差
C．有效性差，可靠性好
D．有效性差，可靠性差
单项选择题

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

A．350
B．570
C．275
D．482
单项选择题

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

A．每个数据库分成一个或多个表空间
B．每个表空间只能创建一个数据文件
C．一个数据文件只能和一个数据库相关联
D．数据库表空间的总存储容量就是数据库的总存储容量
单项选择题

下列哪一条不属于数据库设计的任务？（）

A．设计数据库管理系统
B．进行需求分析
C．设计数据库逻辑结构
D．设计数据库物理结构
单项选择题

下列关于事务处理的叙述中，哪一条是不正确的？（）

A．事务的ACID特性指的是原子性、一致性、唯一性和持久性
B．成功完成执行的事务称为已提交事务
C．已提交事务使数据库进入一个新的一致状态
D．已中止事务对数据库所做的任何改变必须撤销
单项选择题

IP地址是（）。

A．Internet中的子网地址
B．接入Internet的计算机地址编号
C．Internet中网络资源的地理位置
D．接入Internet的局域网编号
单项选择题

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

A．Ⅰ
B．Ⅱ
C．Ⅲ
D．都是
单项选择题

在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中哪些也将自动被删除？（）
Ⅰ．在此表中的数据
Ⅱ．在此表上建立的索引
Ⅲ．在此表上建立的视图

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

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的（）。

A．指令
B．程序
C．设备
D．文件
单项选择题

下面关于数据存储方式的叙述中，不正确的是（）。

A．顺序存储结构和链式存储结构是最主要的两种存储方式
B．顺序存储结构的结点中只有自身信息域，没有链接信息域
C．链式存储结构的结点中可以有表示链接信息的指针域，也可以没有
D．顺序存储结构的存储密度比链式的高
单项选择题

设两个关系C和SC如下，它们的主键分别为C#和(S#，C#)，在关系SC中除属性GRADE的数据类型是整型，且允许空值外，其他属性的数据类型都是字符型。若要向关系SC执行插入操作，下面给出的4个元组中哪一个元组可以被插入？（）

A．(’003001’, C2, null)
B．(’004010’, ’C1’, 90)
C．(003089, C1, ’83’)
D．(’007345’, ’C2’, 65)
单项选择题

“学生—选课—课程”数据库中的如下三个关系：
学生基本信息：S(S#, SNAME, SEX, AGE)
选课信息：SC(S#, C#, GRADE)
课程信息：C(C#, CNAME, TEACHER)

若要求“查询某个学生的基本信息及其选课的平均成绩”，将使用关系（）。

A．S和SC
B．SC和C
C．S和C
D．S、SC和C
单项选择题

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

A．p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;
B．p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.Ilink;
C．q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q;
D．q↑.rlink:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;
单项选择题

“学生—选课—课程”数据库中的如下三个关系：
学生基本信息：S(S#, SNAME, SEX, AGE)
选课信息：SC(S#, C#, GRADE)
课程信息：C(C#, CNAME, TEACHER)

若要求“查询选修了3门以上课程的学生的学生号”，正确的SQL语句是（）。

A．SELECT S#FROM SC GROUP BY S#WHERE COUNT(*) ＞3
B．SELECT S#FROM SC GROUP BY S#HAVING COUNT(*) ＞3
C．SELECT S# FROM SC ORDER BY S#WHERE COUNT(*) ＞3
D．SELECT S# FROM SC ORDER BY S# HAVING COUNT(*) ＞3
单项选择题

“学生—选课—课程”数据库中的如下三个关系：
学生基本信息：S(S#, SNAME, SEX, AGE)
选课信息：SC(S#, C#, GRADE)
课程信息：C(C#, CNAME, TEACHER)

若要求“查询选修了C2号课程的学生的学生号”，正确的关系代数表达式是（）。
Ⅰ．ΠS#(σC# =’C2’(SC) )
Ⅱ．σC#=’C2’(ΠS#(S×SC) )
Ⅲ．σC#=’C2’(ΠS#(SC) )

A．只有
B．只有Ⅱ
C．只有Ⅲ
D．都正确
微信扫码免费搜题