单项选择题

对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法

A．归并排序
B．直接插入排序
C．直接选择排序
D．快速排序

你可能感兴趣的试题

单项选择题

IMS系统属于

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

单项选择题

关于UNIX的用户标识，下列哪一项是不正确的

A．一为实际的UID，一为有效的SUID
B．UID与SUID可能不同
C．SUID比UID更能反映用户的真实身份
D．SUID表示用户临时具有执行某个程序的权力

单项选择题

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

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

单项选择题

哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合

A．数据库系统
B．数据库管理系统
C．数据仓库
D．数据集成

单项选择题

下面不属于DBMS的数据操纵方面的程序模块的是

A．DDL翻译程序模块
B．查询处理程序模块
C．数据更新程序模块
D．嵌入式查询程序模块

单项选择题

若让元素1，2，3依次进栈，则出栈次序不可能出现哪一种情况

A．3，2，1
B．2，1，3
C．3，1，2
D．1，3，2

单项选择题

采用动态重定位方式装入的作业，在执行中允许如何将其移动

A．用户有条件地
B．用户无条件地
C．操作系统有条件地
D．操作系统无条件地

单项选择题

在计算机的应用领域中，CAI表示

A．计算机辅助设计
B．计算机辅助教学
C．计算机辅助制造
D．计算机辅助程序设计

单项选择题

单向链表的每一个结点都有一个指向它的后续结点的指针link，现有结点p和q，结点q在结点p的前面，要删除结点P，正确的操作应该是

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

单项选择题

数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是

A．层次分析法和层次结构图
B．数据流程分析法和数据流程图
C．结构分析法和模块结构图
D．实体-联系方法和E-R图

单项选择题

线性表是一个具有n个什么项目的有限序列

A．表元素
B．字符
C．数据元素
D．数据项

单项选择题

数据库的三级模式结构中，外模式又称为

A．物理模式
B．存储模式
C．逻辑模式
D．用户模式

单项选择题

第（44）和(45)题的关系代数操作基本如下的关系R和S。　　　
(44) 若关系R和S的关系代数的操作结果如下，这是执行了　　　

S　　C＜E
B．R

S　　C＞E
C．R

S

单项选择题

在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为

A．应用层，数据存取层，数据存储层，语言翻译处理层
B．应用层，数据存储层，数据存取层，语言翻译处理层
C．应用层，数据存储层，语言翻译处理层，数据存取层
D．应用层，语言翻译处理层，数据存取层，数据存储层

单项选择题

为了提高设备分配的灵活性，用户申请设备时应指定

A．设备类相对号
B．设备类绝对号
C．相对号
D．绝对号

单项选择题

Delphi具有良好的数据处理能力，它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中，

A．DataPump
B．Data base Explorer
C．BDE
D．ODBC

单项选择题

在一所大学中，每个系都有自己的局域网，则连接各个系的校园网

A．是广域网
B．还是局域网
C．是地区网
D．这些局域网不能互连

单项选择题

下列关于Delphi的叙述中，哪一项是不正确的

A．Delphi属于第四代语言
B．Delphi基于面向对象编程方法，是一种可视化开发工具
C．Delphi提供了数据迁移工具(DataPu可以实现数据从一个数据库到另一个数据库的迁移
D．Delphi可以方便地支持数据仓库的创建

单项选择题

共享变量是指如何访问的变量

A．只能被系统进程
B．只能被多个进程互斥
C．只能被用户进程
D．可被多个进程

单项选择题

在分布式数据库系统中，逻辑数据库被划分成若干片段，其中桉投影操作来分片的称为

A．水平分片
B．垂直分片
C．导出分片
D．选择分片

单项选择题

当局部E-R图合并成全局E-R图时，可能出现冲突，下面哪一项不属于这一冲突

A．命名冲突
B．属性冲突
C．语法冲突
D．结构冲突

单项选择题

在可变分区存储管理中，最优适应分配法要求对空闲区表项按哪种顺序进行排列

A．地址从大到小
B．地址从小到大
C．尺寸从大到小
D．尺寸从小到大

单项选择题

计算机系统中判别是否有中断事件发生应是在

A．进程切换时
B．执行完一条指令后
C．执行P操作后
D．由用户态转入核心态时

单项选择题

计算机的内存储器比外存储器

A．便宜
B．储存更多信息
C．存取速度快
D．虽贵，但能储存更多信息

单项选择题

若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由几个临界区构成

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

单项选择题

MS_SQL SERVER是

A．数据库
B．数据库系统
C．数据处理系统
D．数据库管理系统

单项选择题

游标是系统为用户开设的一个

A．内存空间
B．数据缓冲区
C．外存空间
D．虚拟空间

单项选择题

根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个属性而使它不满足第一范式单位(单位号，单位名，单位成员，单位总经理)

A．单位号
B．单位名
C．单位成员
D．单位总经理

单项选择题

新奥尔良方法将数据库设计分为4个阶段，它们是

A．系统规划、系统分析设计、系统实施、系统运行维护
B．需求分析阶段、设计阶段、实施阶段、运行阶段
C．系统规划阶段、概念设计阶段、详细设计阶段、实施阶段
D．需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段

单项选择题

主要由于何种原因，使UNIX易于移植

A．UNIX是由机器指令书写的
B．UNIX大部分由汇编语言，少部分用C语言编写
C．UNIX是用汇编语言编写的
D．UNIX小部分由汇编语言，大部分用C语言编写

单项选择题

假设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是

A．f＞=c
B．c＞f
C．f=2的k-1次幂减1
D．c大于2的k次幂减1

单项选择题

在关系数据库设计理论中，如果一个关系R满足1NF，但R的某个非码属性传递函数依赖于码，则关系R至多属于

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

单项选择题

对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法

A．归并排序
B．直接插入排序
C．直接选择排序
D．快速排序

单项选择题

哪一个不是分时系统的基本特征

A．同时性
B．独立性
C．实时性
D．交互性

单项选择题

有两个关系R和S，分别包含15个和10个元组，则在R∪S．R-S，R∩S中不可能出现的元组数目情况是

A．15，5，l0
B．18，17，7
C．21，11，4
D．25，15，0

单项选择题

下面关于函数依赖的叙述中，不正确的是

A．若X→Y，X→Z，则X→YZ
B．若XY→Z，则X→Z，Y→Z
C．若X→Y，Y→Z，则X→Z
D．若X→Y，Y' Y，则X→Y'

单项选择题

按行优先顺序存下三角矩阵的非零元素，则计算非元素a_ij(1≤j≤i≤n)的地址的公式为　　

A．LOC(a_ij)=LOC(a₁₁)+i×(i+1)/2+j
B．LOC(a_ij)=LOC(a₁₁)+i×(i+1)/2+(j-1)
C．LOC(a_ij)=LOC(a₁₁)+i×(i-1)/2+j
D．LOC(a_ij)=LOC(a₁₁)+i×(i-1)/2+(j-1)

单项选择题

P、V操作属于

A．机器指令
B．系统调用命令
C．低级通信原语
D．作业控制命令

单项选择题

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

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

单项选择题

DB是

A．数据库
B．数据库管理系统
C．数据处理
D．数据库系统

单项选择题

采用扩展关系数据模型的方法建立的数据库系统，称做

A．对象-关系数据库系统
B．扩展关系数据库系统
C．拓展关系数据库系统
D．以上都不正确

单项选择题

下述不属于概念模型应具备的性质是

A．有丰富的语义表达能力
B．易于交流和理解
C．易于变动
D．在计算机中实现的效率高

单项选择题

在一棵树中，哪一个结点没有前驱结点

A．分支结点
B．叶结点
C．树根结点
D．空结点

单项选择题

若关系R和S的关系代数操作的结果如下，这是执行了

S 　 C＜E
B．R

S 　 C＞E
C．R

S

单项选择题

DDL是

A．操作数据语言
B．定义数据的语言
C．自含语言
D．宿主语言

单项选择题

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序

A．都不相同
B．完全相同
C．先序和中序相同，而与后序不同
D．中序和后序相同，而与先序不同

单项选择题

在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的

A．X/X：TRUE
B．S/S：TRUE
C．S/X：FALSE
D．X/S：FALSE

单项选择题

启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件

A．CCW
B．CSW
C．CAW
D．PSW

单项选择题

数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统

A．数据可共享
B．数据可长期保存
C．采用一定的数据模型组织数据
D．有专门的软件对数据进行管理

单项选择题

MS_SQL SERVER数据库系统的核心是

A．SYBASE SQL SERVER
B．IBM DB2
C．Microsoft SQL SERVER
D．ORACLE

单项选择题

第一代数据库系统的出现，标志着

A．文件管理已由自由管理阶段进入了数据库系统阶段
B．数据管理由文件系统阶段进入了数据库系统阶段
C．数据管理由人工管理阶段进入了文件系统阶段
D．数据管理由人工管理阶段进入了数据库系统阶段

单项选择题

关于计算机语言，下面叙述不正确的是

A．高级语言是独立于具体的机器系统的
B．汇编语言对于不同类型的计算机，基本上不具备通用性和可移植性
C．高级语言是先于低级语言诞生的
D．一般来讲，与高级语言相比，机器语言程序执行的速度较快

单项选择题

R的规范化程度最高达到

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

单项选择题

20世纪90年代，随着网络技术的发展，哪一种结构的数据库系统成为主流

A．客户机/服务器
B．并行
C．分布式
D．网络

单项选择题

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

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

单项选择题

单项选择题