单项选择题

对n个记录的文件进行归并排序，所需要的辅助存储空间为

A．O(1)
B．O(log ₂ n)
C．O(n)
D．O(n ² )

你可能感兴趣的试题

单项选择题

通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是

A．Cache
B．磁带
C．硬盘
D．内存

单项选择题

设有关系R(A，B，C)，其函数依赖集F={A→B，A→C}。则关系R至多满足______。

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

单项选择题

数据的完整性是指

A．数据的存储和使用数据的程序无关
B．防止数据被非法使用
C．数据的正确性、一致性
D．减少重复数据

单项选择题

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

A．数据库定义功能
B．数据库操纵功能
C．数据库维护功能
D．数据库控制功能

单项选择题

Linux操作系统与Windows NT、NetWare、UNIX等传统网络操作系统最大的区别是( )。

A．支持多用户
B．开放源代码
C．支持多处理器
D．具有虚拟内存的能力

单项选择题

数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的

A．可靠性
B．一致性
C．完整性
D．安全性

单项选择题

数据库管理系统实现对数据库中数据的查询、插入、修改和删除，这类功能称为( )。

A．数据定义功能
B．数据管理功能
C．数据操纵功能
D．数据控制功能

单项选择题

由数据冗余引起的问题属于( )。

A．存储异常
B．更新异常
C．插入异常
D．删除异常

单项选择题

在文件系统中，如文件物理结构采用三级索引结构，如果一个文件大小为24块，则存储该文件会用到( )。

A．主索引表
B．一级索引表
C．二级索引表
D．三级索引表

单项选择题

SQL语言定义完整性约束条件的功能主要体现在( )。

A．Create Table语句
B．Alter Table语句
C．A和B
D．以上都不是

单项选择题

设R是一个关系模式，如果R中每个属性A的值域中的每个值都是不可分解的，则称 R属于 ______。

A．第一范式
B．第二范式
C．第三范式
D．BCNF

单项选择题

现要从学生选课表中查找缺少学习成绩(G)的学生学号，课程号，相对应的SQL语句如下，将其补充完整。 SELECT S#, C# FROM SC WHERE________

A．G=0
B．G＜=0
C．G=NULL
D．GIS NULL

单项选择题

OLAP是以数据库或数据仓库为基础的，其最终数据来源是来自底层的( )。

A．数据仓库
B．操作系统
C．数据字典
D．数据库系统

单项选择题

若想在本地机上显示Internet上的各种信息，要安装运行一个软件，该软件是

A．搜索引擎
B．WWW浏览器
C．电子邮件服务
D．远程登录服务

单项选择题

在计算机中，防火墙是设置在可信任网络和不可信任的外界之间的一道屏障，其目的是

A．保护一个网络不受病毒的攻击
B．保护一个网络不受另一网络的攻击
C．使一网络与另一网络不发生任何关系
D．以上都不对

单项选择题

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

A．链表中的元素一定存放在不连续的存储空间里
B．链表中的元素一定存放在连续的存储空间里
C．长度变化频繁的线性表最好采用顺序存储结构
D．链表不能进行随机存取

单项选择题

下列关于数据结构的叙述中，正确的是______。

A．数组是同类型值的集合
B．递归算法的程序结构比迭代算法的程序结构更为精练
C．树是一种线性结构
D．用一维数组存储二叉树，总是以先序遍历的顺序存储各结点

单项选择题

UNIX操作系统的文件系统是______。

A．一级目录结构
B．二级目录结构
C．分级树型结构
D．链表结构

单项选择题

数据库系统运行过程中，由于应用程序错误所产生的故障通常称为

A．设备故障
B．事务故障
C．系统故障
D．介质故障

单项选择题

下列条目中哪些是IBM商务智能解决方案的组成部分 Ⅰ．OLTP业务系统 Ⅱ．前台分析工具 Ⅲ．数据仓库管理器 Ⅳ．多维服务器

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

单项选择题

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

A．地址分配
B．地址计算
C．地址映射
D．地址查询

单项选择题

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

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

单项选择题

进程所请求的一次打印输出结束后，将使进程状态从（）

A．运行态变为就绪态
B．运行态变为等待态
C．就绪态变为运行态
D．等待态变为就绪态

单项选择题

关系数据模型具有很多优点，( )不是它的优点。

A．能表示复杂的语义
B．适用于集合操作
C．有标准语言支持
D．数据结构简单

单项选择题

下列属于数据库设计阶段的是( )。 Ⅰ、需求分析 Ⅱ、概念结构设计 Ⅲ、逻辑结构设计 Ⅳ、数据库运行和维护 Ⅴ、语法分析 Ⅵ、数据库实施 Ⅶ、物理结构设计

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

单项选择题

作业调度算法中，计算最高响应比优先算法中R的公式中没有涉及的是( )。

A．作业等待时间
B．估计运行时间
C．平均等待时间
D．响应时间

单项选择题

关于计算机病毒的传播途径，不正确的说法是

A．通过文件的复制
B．通过共用软盘
C．通过共同存放软盘
D．通过计算机网络

单项选择题

计算机的技术性能指标主要是指

A．所配备语言、操作系统、外围设备
B．字长、运算速度、内/外存容量和CPU的主频
C．显示器的分辨率、打印机的配置
D．磁盘容量、内存容量

单项选择题

数据库系统的3级模式结构是指

A．外模式、模式、子模式
B．子模式、模式、概念模式
C．模式、内模式、存储模式
D．外模式、模式、内模式

单项选择题

段页式存储管理吸取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即______。

A．用分段方法来分配和管理存储空间，用分页方法来管理地址空间
B．用分段方法来分配管理地址空间，用分页方法来管理存储空间
C．用分段方法来分配和管理主存空间，用分页方法来管理辅存空间
D．用分段方法来分配和管理辅存空间，用分页方法来管理主存空间

单项选择题

设属性A是关系R的主属性，也是关系S的属性但不是主属性，则在删除关系R的元组时，应检查______。

A．实体完整性规则
B．参照完整性规则
C．用户定义完整性规则
D．域完整性规则

单项选择题

数据库系统运行过程中，由于应用程序错误所产生的故障通常称为（）。

A．设备故障
B．事务故障
C．系统故障
D．磁盘故障

单项选择题

下列哪一个不包含在数据库系统的软件平台中

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

单项选择题

关系数据库系统的效率主要取决于 ______。

A．设计者的业务水平
B．RDBMS本身
C．计算机的效率
D．以上均不是

单项选择题

如果要求应用软件具有很好的可扩充性、可移植性、互操作性，那么软件系统的前端开发工具主要应具有下述哪一个特征______。

A．支持面向对象的程序设计
B．支持与多种数据库联结
C．支持开放性
D．工具的完备性要好

单项选择题

在数据库管理系统中，下面哪个模块不是数据库存取的功能模块 ( )

A．事务管理程序模块
B．数据更新程序模块
C．交互式程序查询模块
D．查询处理程序模块

单项选择题

存储保护是计算机系统对操作系统安全的基本要求，如当发生越界或非法操作时硬件产生中断，操作系统调用相应中断处理程序来处理，存储保护常采用( )实现。

A．软件和硬件结合
B．软件
C．时间片轮转
D．硬件

单项选择题

对于学生信息表：student(sno,sname,sex,age,dept)，如果把学生“张明”的姓名改为“张岩”，则正确的语句是

A．UPDATESETsname=’张明’WHEREsname=’张岩’
B．UPDATEstudentSETsname=’张明’WHEREsname=’张岩’
C．UPDATEstudentSETsname=’张岩’
D．UPDATEstudentSETsname=’张岩’WHEREsname=’张明’

单项选择题

下列对磁盘的调度中只需要考虑公平性的是Ⅰ．先来先服务Ⅱ．最短寻道时间优先Ⅲ．扫描

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

单项选择题

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

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

单项选择题

若用如下的SQL语句建立一个worker表：CREATETABLEworker(NOC(4)NOTNULL,NAMEC(8)NOTNULL,SEXC(2),AGEN(2))可以插入到worker表中的是

A．(’20081006’,NULL,’男’,23)
B．(NULL,NULL,’女’,23)
C．(NULL,’李林’,’男’,23)
D．(’20081006’,’李林’,’男’,23)

单项选择题

设有关系R(A,B,C,D,E),A、B、C、D、E都不可再分，则R一定属于

A．1NF
B．2NF
C．3NF
D．以上3个选项都有可能

单项选择题

A．
B．
C．
D．

单项选择题

数据库设计的需求阶段主要设计

A．程序流程图
B．程序结构图
C．框图
D．数据流程图

单项选择题

破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件

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．快速排序算法的实现

单项选择题

下列关于Oracle数据库服务器的叙述中，不正确的是（）。

A．Oracle数据库服务器包括标准服务器和一些选件
B．Oracle服务器支持SQLPLUS语言来定义和操作数据
C．Oracle服务器可使用PL／SOL来控制SQL，流程
D．Oracle目前还不允许嵌入式使用SQL语言

单项选择题

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

A．必为A，B，C
B．必为A，C，B
C．必为B，C，A
D．不能确定

单项选择题

下面所列各项，哪些属于数据库技术的研究领域？　　Ⅰ．数据库管理系统软件的研制　　Ⅱ．数据库设计　　Ⅲ．数据库理论　　Ⅳ．操作系统

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

单项选择题

一个进程执行V操作意味着_______。

A．该进程从等待队列进入就绪队列
B．该进程从磁盘调入内存
C．可能有另一个进程从等待队列进入就绪队列
D．可能有另一个进程从磁盘调入内存

单项选择题

如果对关系emp(eno,ename,salary)成功执行下面的SQL语句： CREATE CLUSTER INDEXname_index ON emp(salary) 对此结果的正确描述是_______。

A．在emp表上按salary升序创建了一个聚簇索引
B．在emp表上按salary降序创建了一个聚簇索引
C．在emp表上按salary升序创建了一个惟一索引
D．在emp表上按salary降序创建了一个惟一索引

单项选择题

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

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

单项选择题

对n个记录的文件进行归并排序，所需要的辅助存储空间为

A．O(1)
B．O(log ₂ n)
C．O(n)
D．O(n ² )

单项选择题

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

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

单项选择题

关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。关系中的元组在组成主键的属性上不能有空值实现的是________。

A．参照完整性
B．实体完整性
C．用户定义的完整性
D．实体完整性、参照完整性和用户定义的完整性