计算机三级数据库技术笔试216 1Word文件下载.docx
《计算机三级数据库技术笔试216 1Word文件下载.docx》由会员分享，可在线阅读，更多相关《计算机三级数据库技术笔试216 1Word文件下载.docx（27页珍藏版）》请在冰点文库上搜索。
B.局域网
C.教育网
D.城域网
第7题：
以下（）不是栈的基本运算。
A.删除栈顶元素
B.删除栈底元素
C.判断栈是否为空
D.将栈置为空栈
B
第8题：
设散列表的地址空间为0到10，散列函数为h（k）=kmod11，用线性探查法解决碰撞。
现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子α约为（）。
A.0.45
B.0.55
C.0.65
D.0.75
第9题：
设有属性A、B、C、D，以下表示中不是关系的是（）。
A.R（A）
B.R（A，B，C，D）
C.R（A×
B×
C×
D）
D.R（A，B）
第10题：
有关键码值为10、20、30的三个结点，按所有可能的插入顺序去构造二叉排序树，能构造出多少棵不同的二叉排序树?
A.4
B.5
C.6
D.7
第11题：
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。
A.89
B.189
C.200
D.300
第12题：
以下关于队列的叙述中，不正确的是（）。
A.队列的特点是先进先出
B.队列既能用顺序方式存储，也能用链接方式存储
C.队列适用于二叉树对称序周游算法的实现
D.队列适用于树的层次次序周游算法的实现
第13题：
将局部E-R图集成为全局E-R图时，可能存在三类冲突。
下面对这些冲突的描述中，不属于这三类冲突的是（）。
A.属性冲突
B.结构冲突
C.命名冲突
D.模式冲突
第14题：
m阶B树的生成是从空树开始的，逐个插入关键字。
每次插入一个结点是向B树（）。
A.添加一个叶结点
B.叶结点添加一个关键字
C.根结点加入一个关键字
D.最低层的某个非终端结点添加一个关键字
第15题：
调制解调器（Modem）的功能是实现（）。
A.数字信号的编码
B.数字信号的整形
C.模拟信号的放大
D.模拟信号与数字信号的转换
第16题：
下列关于系统调用的叙述中，哪一个是不正确的?
A.系统调用是操作系统向用户提供的编程接口服务
B.所有系统调用都通过一条访管指令和若干参数来实现
C.打开文件、读写文件和关闭文件操作属于系统调用
D.不同的操作系统所提供的系统调用命令的条数、调用格式是相同的
第17题：
下列关于分时系统和实时系统的叙述中，哪一条是不正确的?
A.分时系统追求用户请求的及时响应
B.实时系统追求系统的高可靠性
C.实时系统可分为实时控制系统和实时信息处理系统
D.分时系统中多个用户可以同时占用CPU运行
第18题：
在下列关于二叉树的叙述中，正确的一项是（）。
A.在二叉树中，任何一个结点的度都是2
B.二叉树的度为2
C.在二叉树中至少有一个结点的度是2
D.一棵二叉树的度可以小于2
第19题：
数据库系统发生故障时，可以基于日志进行恢复。
下面列出的条目中，日志记录的内容是（）。
Ⅰ．事务开始信息 Ⅱ．更新信息
Ⅲ．提交信息 Ⅳ．事务中止信息
A.Ⅰ、Ⅱ和Ⅲ
B.Ⅰ、Ⅲ和Ⅳ
C.Ⅱ、Ⅲ和Ⅳ
D.都是
第20题：
评价一个算法性能的主要标准是（）。
A.算法易于调试
B.算法易于理解
C.算法的稳定性和正确性
D.算法的时间复杂度
第21题：
在虚拟页式存储管理方案中，对缺页次数没有影响的因素是（）。
A.页表在内存中的位置
B.页面淘汰算法
C.程序本身的编制方法
D.分配给进程的物理页面数
第22题：
文件系统的多级目录结构是一种（）。
A.线性结构
B.树型结构
C.散列结构
D.双链表结构
第23题：
在关系模式R（A，B，C，D）中，有函数依赖F={B→C，C→D，D→A}存在，则R能达到（）范式。
A.1NF
B.2NF
C.3NF
D.BCNF
第24题：
在程序状态字PSW中设置了一位，用于控制用户程序只能执行非特权指令，这一位是（）。
A.保护位
B.CPU状态位
C.修改位
D.条件位
第25题：
E-R模型中，“基数”是指（）。
A.实体集的实体数目的最小值和最大值
B.实体中的属性数目的最小值和最大值
C.与一个实体集有联系的实体集数目的最小值和最大值
D.与一个实体有联系的实体数目的最小值和最大值
第26题：
下列不是多级目录结构优点的是（）。
A.便于文件分类
B.缩短检索路径
C.查找速度快
D.实现文件共享
第27题：
在关系数据中，视图（View）是三级模式结构中的（）。
A.内模式
B.模式
C.存储模式
D.外模式
第28题：
在关系数据库标准语言SQL中，实现数据检索的语句（命令）是（）。
A.SELECT
B.LOAD
C.FETCH
D.SET
第29题：
如果某一进程处于就绪状态，要将其投入运行，应使用（）。
A.挂起原语
B.创建原语
C.调度原语
D.终止原语
第30题：
对树中的一个结点在无根序列中的序号为pre（x），在后根序列中的序号为post（x），若树中结点x是结点y的祖先，下列条件正确的是（）。
A.pre（x）〈pre（y）和post（x）〈post（y）
B.pre（x）〈pre（y）和post（x）〉post（y）
C.pre（x）〉pre（y）和post（x）〈post（y）
D.pre（x）〉pre（y）和post（x）〉post（y）
第31题：
下述功能是数据库定义模块的基本功能的是（）。
Ⅰ．数据库模式定义 Ⅱ．数据库完整性定义
Ⅲ．数据库安全保密的定义 Ⅳ．索引的定义
B.Ⅰ、Ⅱ和Ⅳ
C.Ⅰ、Ⅲ和Ⅳ
第32题：
在下列关系代数的操作中，（）不属于专门的关系运算。
A.除
B.差
C.选择
D.θ连接
第33题：
下面关于数据模型的描述中，不正确的是（）。
A.数据模型表示的是数据库本身
B.数据模型表示的是数据库的框架
C.数据模型是客观事物及其联系的描述
D.数据模型能够以一定的结构形式表示出各种不同数据之间的联系
第34题：
进程间的同步与互斥，分别表示了各进程间的（）。
A.相互独立与相互制约
B.协调与竞争
C.不同状态
D.动态性与独立性
第35题：
UNIX属于一种（）操作系统。
A.分时
B.批处理
C.实时
D.分布式
第36题：
在关系代数中，从关系R和S的笛卡儿积中选择A、B属性值相等的诸元组的操作称为（）。
A.投影
B.选择
C.自然连接
第37题：
下列条目中，DBMS的基本功能是（）。
Ⅰ．数据定义功能
Ⅱ．数据操作功能
Ⅲ．数据存储和管理功能
Ⅳ．事务的管理功能
Ⅴ．与网络中其他软件系统的通信功能
B.Ⅱ、Ⅲ和Ⅳ
C.Ⅰ、Ⅱ、Ⅲ和Ⅳ
第38题：
为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为（）。
A.地址分配
B.地址计算
C.地址映射
D.地址查询
第39题：
下列表达式合法的是（）。
A.教师编号BETWEEN100000AND200000
B.（性别）="
男"
OR[性别]="
女"
C.（基本工资）〉=1000（基本工资）〈=1000
D.[性别]LIKE"
男”=[性别]="
第40题：
下列条目中，不是数据库管理系统必须提供的基本功能的是（）。
A.数据定义
B.可移植性保证
C.数据操纵
D.安全性保护和完整性控制
第41题：
下列不是数据库管理系统中数据定义的程序模块内容的是（）。
A.模式、外模式、内模式的定义模块
B.安全性定义模块
C.完整性定义模块
D.数据修改程序模块
第42题：
下述不属于并行数据库物理存储中常用的关系划分方法的是（）。
A.轮转法
B.投影法
C.散列分布
D.范围分布
第43题：
在解决死锁时采用资源有序分配法，这可以使下列哪一个产生死锁的必要条件不成立?
A.互斥
B.不可剥夺
C.部分分配
D.循环等待
第44题：
在数据库系统阶段，数据（）。
A.具有物理独立性，没有逻辑独立性
B.具有逻辑独立性，没有物理独立性
C.物理独立性和逻辑独立性均没有
D.具有高度的物理独立性和逻辑独立性
第45题：
用归并排序方法，最坏情况下，所需时间为（）。
A.O（n）
B.O（n<
sup>
2<
/sup>
）
C.O（log<
sub>
/sub>
n）
D.O（nlog<
第46题：
为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为（）。
第47题：
一个事务完成后，它对数据库的改变必须是永久的，即使系统可能出现故障。
这是事务的（）。
A.原子性
B.一致性
C.隔离性
D.持久性
第48题：
下列关于Oracle数据库系统的叙述中，哪个是不正确的?
A.1979年，Oracle公司推出了第一个商业化的关系型数据库管理系统
B.1998年，Oracle公司推出了Oracle8i，其中i表示Internet
C.2004年，Oracle公司推出了Oraclelog,其中g表示Global
D.自版本8起，Oracle系统逐渐定位成一个对象一关系数据库系统
第49题：
数据库的逻辑结构设计任务就是把（）转换为与所选用的DBMS支持的数据模型相符合的过程。
A.逻辑结构
B.物理结构
C.概念结构
D.层次结构
第50题：
下列关于规范化理论的叙述中，哪一（些）条是不正确的?
Ⅰ．规范化理论研究关系模式中各属性之间的依赖关系及其对关系模式性能的影响
Ⅱ．规范化理论给我们提供判断关系模式优劣的理论标准
Ⅲ．规范化理论对于关系数据库设计具有重要指导意义
Ⅳ．规范化理论只能应用于数据库逻辑结构设计阶段
Ⅴ．在数据库设计中有时候会适当地降低规范化程度而追求高查询性能
A.仅Ⅰ和Ⅱ
B.仅Ⅱ和Ⅲ
C.仅Ⅳ
D.仅Ⅴ
第51题：
下列磁盘调度算法中，哪一个没有考虑寻道优化问题?
A.先来先服务
B.最短寻道时间优先
C.电梯算法
D.单向扫描
第52题：
设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U－X－Y。
下面关于多值依赖的叙述中，不正确的是（）。
A.
B.
C.
D.
第53题：
关系数据库规范化是为解决关系数据库中（）问题而引入的。
A.插入、删除和数据冗余
B.提高查询速度
C.减少数据操作的复杂性
D.保证数据的安全性和完整性
第54题：
下列关于操作系统设备管理的叙述中，哪一条是不正确的?
A.从资源分配角度，可将设备分为独占设备、共享设备和虚拟设备
B.利用缓冲技术可以提高资源利用率
C.设备管理使用户不关心具体设备I/O操作的实现细节
D.操作系统应为各种设备提供不同的接口
第55题：
如下数据库的表中，若职工表的主关键字是职工号，部门表的主关键字是部门号，SQL操作（）不能执行。
A.从职工表中删除行（´
025´
，´
王芳´
03´
，720）
B.将行（´
005´
乔兴´
04´
，750）插入到职工表中
C.将职工号为´
001´
的工资改为700
D.将职工号为´
038´
的部门号改为´
第56题：
在将E-R模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模式，则该关系模式的码为（）。
A.其中任意两个实体的码的组合
B.其中任意一个实体的码
C.三个实体的码的组合
D.三个实体中所有属性的组合
第57题：
对数据库中的数据可进行查询、插入、删除、更新，是因为数据库管理系统提供了（）。
A.数据定义功能
B.数据操纵功能
C.数据维护功能
D.数据控制功能
第58题：
下面关于线性表的叙述中，错误的是（）。
A.线性表采用顺序存储，必须占用一片连续的存储单元
B.线性表采用链接存储，不必占用一片连续的存储单元
C.线性表采用顺序存储，便于进行插入和删除操作
D.线性表采用链接存储，便于进行插入和删除操作
第59题：
SQL语言的GRANT和REVOKE语句主要用来维护数据库的（）。
A.安全性
B.完整性
C.可靠性
D.一致性
第60题：
SQL通常不提供的操作是（）。
A.修改索引定义
B.修改视图定义
C.修改索引定义和修改视图定义
D.修改表定义
填空题
第61题：
计算机是由运算器、控制器、______、输入设备和输出设备这五个主要功能部件组成的，它们被称为计算机的五大硬件。
存储器
详细解答：
第62题：
若一棵二叉树有12个结点，那么这棵树的深度至少为______，其能够达到的最大深度为______。
4;
12
第63题：
______允许多个用户同时使用计算机，操作系统接收每个用户在终端发出的命令，采用时间轮转的方式处理用户的服务请求。
分时操作系统
第64题：
在完全二叉树的顺序存储中，若结点j有右子女，则其右子女是结点______。
2i+1
第65题：
英特尔公司的x86系列处理器提供四个特权级别（特权环）：
R0，R1，R2和R3。
其中对应于管态的特权环是______。
RO
第66题：
交换技术又称对换技术（swapping），这种技术多用于______系统。
分时
第67题：
操作系统为了管理每个文件，将诸如文件名、文件的存储位置、文件修改日期等文件属性保存在一个重要的数据结构中，它是______。
文件控制块
第68题：
数据库管理系统是在______支持下的一个复杂的和功能强大的系统软件，它对数据库进行统一管理和控制。
操作系统
第69题：
数据库系统的三级模式结构中，描述数据库中数据的物理结构和存储方式的是______。
内模式
第70题：
数据模型通常由三部分组成，它们是______、数据操作和完整性约束。
数据结构
第71题：
在关系数据模型中，二维表的列称为属性，二维表的行称为元组，整个二维表称为______。
关系
第72题：
数据库管理系统包括下列三个主要成分：
存储管理器、查询处理器和______。
事务处理器
第73题：
数据仓库是______的、集成的、相对稳定的、反映历史变化的数据集合，用以支持管理中的决策。
面向主题
第74题：
设矩阵A是一个m×
n的整数矩阵（一个整数占两个字节），若该矩阵以行序为主序连续存放在计算机中，如果矩阵A的第一个数据a11的存放地址为2000，则第i行第j个元素aij的存放地址为______。
2im-2m+2j+1998
第75题：
Oracle针对Internet/Intranet的产品是0racle______。
8i
第76题：
计算机对外部设备的输入输出有四种控制方式：
通道方式、循环测试：
I/O方式、中断处理方式和______方式。
直接内存存取或DMA
第77题：
数组Q[O，…，n-1]用来表示一个环形队列，f为当前队头的第一个位置，r为队尾元素的位置，假定队列中元素的个数总小于n，则计算队列中元素个数的公式为______。
（n+r-f）modn
第78题：
在数据挖掘方法中，将数据集分割为若干有意义的簇的过程称为______分析。
聚类
第79题：
解决文本检索二义性问题的一种方法是使用在线______，另一种方法是比较两个词出现的语境。
事务处理
升级会员 