三级数据库技术笔试289.docx
《三级数据库技术笔试289.docx》由会员分享,可在线阅读,更多相关《三级数据库技术笔试289.docx(37页珍藏版)》请在冰豆网上搜索。
三级数据库技术笔试289
三级数据库技术笔试-289
(总分:
92.00,做题时间:
90分钟)
一、{{B}}选择题{{/B}}(总题数:
1,分数:
59.00)
试题(54)~(55)基于如下描述:
有关系模式P(C、S、T、R、G),根据语义有如下函数依赖集:
F{C→T,ST→R,TR→C,SC→G}。
(分数:
59.00)
(1).下列属性组中的哪一个(些)是关系P的候选码?
Ⅰ.(C,S)Ⅱ.(C,R)Ⅲ.(S,T)
Ⅳ.(T,R)Ⅴ.(S,R)
∙A.只有Ⅲ
∙B.Ⅰ和Ⅲ
∙C.Ⅰ、Ⅱ和Ⅳ
∙D.Ⅱ、Ⅲ和Ⅴ
(分数:
1.00)
A.
B. √
C.
D.
解析:
[解析]本题考查关系模型中候选码的基本概念。
由于(C,S)与(S,T)都是码,故正确答案为B。
(2).现将关系模式P分解为两个关系模式P1(C,T,R),P2(C,S,G.,那么这个分解
∙A.不具有无损连接性,不保持函数依赖
∙B.具有无损连接性,保持函数依赖
∙C.不具有无损连接性,保持函数依赖
∙D.具有无损连接性且保持函数依赖
(分数:
1.00)
A. √
B.
C.
D.
解析:
[解析]本题考查关系模式分解的基本概念。
正确答案为A。
(3).用户或应用程序看到的那部分的局部逻辑结构的描述是
∙A.模式
∙B.物理模式
∙C.子模式
∙D.内模式
(分数:
1.00)
A.
B.
C. √
D.
解析:
[解析]数据库具有概念模式、外模式和内模式三级结构及外模式/模式映像、模式/内模式映像二层映像。
概念模式是对数据库中全部数据的整体逻辑结构的描述,它由若干个概念记录类型组成。
外模式又称子模式或用户模式,是用户与数据库的接口,是用户用到的那部分数据的描述,它由若干个外部记录类型组成。
内模式是数据库在物理存储方面的描述,定义所有的内部记录类型、索引和文件的组成方式,以及数据控制方面的细节。
外模式/模式映像存在于外部级和概念级之间,用于定义外模式和概念模式间的对立性,一般在外模式中描述。
模式/内模式映像存在于概念级和内部级之间,用于定义概念模式和内模式间的对应性,一般在内模式中描述。
(4).不允许任何其他事务对这个锁定目标再加上任劳任何类型锁的锁是
∙A.共享锁
∙B.排他锁
∙C.共享锁或排他锁
∙D.以上都不是
(分数:
1.00)
A.
B. √
C.
D.
解析:
解析:
给数据项加锁的方式有多种,最基本的两种是共享锁和排他锁:
共享锁:
Ti获得了数据项Q上的共享锁,则Ti可读Q但不能写Q。
排他锁:
Ti获得了数据项Q上的排他锁,则Ti可读Q又可写Q。
不允许任何其他事务对这个锁定目标再加上任何类型锁的锁是排他锁。
(5).虚拟页式存储管理中页表有若干项,当内存中某一页面被淘汰时,可根据其中哪一项决定是否将该页写回外存?
∙A.内存标志
∙B.外存地址
∙C.修改标志
∙D.访问标志
(分数:
1.00)
A.
B.
C. √
D.
解析:
[解析]在虚拟页式存储管理中,当内存中某一页面被淘汰时,可根据修改标志决定是否将该页写回外存。
(6).数据库管理系统中的安全控制模块属于______。
∙A.数据库定义程序模块
∙B.数据库操纵程序模块
∙C.数据库运行管理程序模块
∙D.数据库组织、存储和管理程序模块
(分数:
1.00)
A.
B.
C. √
D.
解析:
[解析]数据库系统运行时执行管理功能,包括数据安全性,完整性,一致性和并发控制,数据库管理系统中的安全控制模块就属于数据库运行管理程序模块。
(7).数据库的逻辑结构设计任务就是把______转换为与所选用的DBMS支持的数据模型相符合的过程。
∙A.逻辑结构
∙B.物理结构
∙C.概念结构
∙D.层次结构
(分数:
1.00)
A.
B.
C. √
D.
解析:
[解析]概念结构是独立于任何一种数据模型的信息结构。
逻辑结构设计的任务就是把概念结构设计阶段设计好的基本E-R图转换为与选用的DBMS产品所支持的数据模型相符合的逻辑结构。
(8).OLAP的基本概念不包括{{U}}{{/U}}。
∙A.度量属性
∙B.维
∙C.数据分析
∙D.事务处理
(分数:
1.00)
A.
B.
C.
D. √
解析:
[解析]OLAP的基本概念包括:
度量属性、维、维的层次、数据分析等。
事务处理不是OLAP的概念。
(9).在SQL中,关系模式被称为“基本表”,存储模式称为“存储文件”,子模式称为“视图”,下列说法不正确的是
∙A.基本表是实际存储在数据库中的表
∙B.视图是若干个基本表或其他视图构成的子集
∙C.—个基本表不能跨越多个存储文件,同理,—个存储文件也不能存放多个基本表
∙D.用户可以用SQL语句对视图和基本表进行查询等操作
(分数:
1.00)
A.
B.
C. √
D.
解析:
[解析]一个基本表可以跨越一个或多个存储文件存放,一个存储文件也可以存放一个或多个基本表。
每个存储文件与外部存储器上一个物理文件对应。
(10).在并发控制中引入两段锁协议的目的是
∙A.为了解决并行执行时可能引起的死锁问题
∙B.为了解决并行执行时可能引起的活锁问题
∙C.为了解决交叉调度的不可串行化问题
∙D.为了解决不同的调度导致不同的运行结果
(分数:
1.00)
A.
B.
C. √
D.
解析:
[解析]两段锁协议是指所有事务必须分两个阶段:
第一阶段是获得封锁,也称为扩展阶段;第二阶段是释放封锁,也称为收缩阶段。
若并发执行的所有事务均遵守两段锁协议,则对这些事务的任何并发调度策略都是可串行化的。
(11).下列关于函数依赖的叙述中,________是不正确的。
∙A.由X->Y,X->Z,有X->YZ
∙B.由XY->Z,有X->Z,Y->Z
∙C.由X->Y,WY->Z,有XW->Z
∙D.由X->Y及Z包含于Y,有X->Z
(分数:
1.00)
A.
B. √
C.
D.
解析:
[解析]设R(A1,A2,…,An)是一个关系模式,X,Y,Z是R的子集。
若只要关系,是关系模式R的可能取值,则,中不可能存在两个元组在X上的属性值相等,而在Y上属性值不等,则称“X函数决定Y”,或“Y函数依赖于X”,记作X→Y,X称为决定因素。
在关系模式R中,要判断函数依赖是否成立,惟一的办法是仔细地考察属性的含义。
(12).下列{{U}}{{/U}}方法用于实现访问控制。
Ⅰ.存取控制表Ⅱ.存取控制矩阵
Ⅲ.口令Ⅳ.保护键
∙A.Ⅰ、Ⅱ
∙B.Ⅰ、Ⅱ、Ⅲ
∙C.Ⅰ、Ⅲ
∙D.全部
(分数:
1.00)
A.
B.
C. √
D.
解析:
(13).如果在一个关系中,存在某个属性(或属性组),虽然不是该关系的主码或只是主码的一部分,但却是另一个关系的主码时,称该属性(或属性组)为这个关系的
∙A.候选码
∙B.主码
∙C.外码
∙D.连接码
(分数:
1.00)
A.
B.
C. √
D.
解析:
[解析]当关系中的某个属性(或属性组)虽然不是该关系的主码或只是主码的一部分,但却是另一个关系的主码时,称该属性为这个关系的外键(外码)。
所以本题正确答案为选项C。
(14).在关系内模式中要说明的主要内容是{{U}}{{/U}}。
∙A.属性
∙B.索引
∙C.基本表
∙D.存储文件
(分数:
1.00)
A.
B. √
C.
D.
解析:
[解析]内模式也称物理模式或存储模式。
它是数据物理结构和存储方式的描述,是数据库内部的表示方法,是系统程序员的视图。
索引存放在存储文件中,存储文件的逻辑结构组成了关系数据库的内模式。
(15).SQL语言的REVOKE语句实现下列哪一种数据控制功能
∙A.可靠性控制
∙B.并发性控制
∙C.安全性控制
∙D.完整性控制
(分数:
1.00)
A.
B.
C. √
D.
解析:
[解析]所有授予出去的权限可以用RE—VOKE语句收回,保证了数据库管理系统的数据安全。
(16).下列与关系模式的码有关的叙述中,不正确的是
∙A.候选码可以是单个属性,也可以是属性组
∙B.主码可以是单个属性,也可以是属性组
∙C.不包含在主码中的属性称为非主属性
∙D.当一个关系模式的候选码由该关系中的所,有属性构成时,则称为全码
(分数:
1.00)
A.
B.
C. √
D.
解析:
[解析]包含在任何一个候选码中的属性叫做主属性。
不包含在任何候选码中的属性叫做非主属性。
最简单的情况,单个属性是码。
最极端的情况,整个属性组是码,称作全码。
(17).在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为
∙A.2
∙B.3
∙C.4
∙D.5
(分数:
1.00)
A.
B.
C. √
D.
解析:
[解析]二分查找又称为折半查找,首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较,若相同则查找成功,否则以这个中间值为界将线性表分为两个子表,假设子表l中所有元素的关键值都小于中间元素,子表2中的所有元素的关键值都大于中间元素说明待查元素在子表1中,完成了一次查找,这是一次失败的查找,因为11并不在序列表中,一共进行了4次比较。
(18).OLAP是以数据库或数据仓库为基础的,其最终数据来源是来自底层的______。
∙A.数据仓库
∙B.操作系统
∙C.数据字典
∙D.数据库系统
(分数:
1.00)
A.
B.
C.
D. √
解析:
[解析]OLAP是以数据库或数据仓库为基础的,其最终数据来源与OLTP一样均来自底层的数据库系统。
(19).UNIX操作系统的文件系统是{{U}}{{/U}}。
∙A.一级目录结构
∙B.二级目录结构
∙C.分级树型结构
∙D.链表结构
(分数:
1.00)
A.
B.
C. √
D.
解析:
(20).下列编码及压缩标准中,不属于计算机多媒体技术中的三大编码及压缩标准的是______。
∙A.JPEG
∙B.ASCII
∙C.MPEG
∙D.H.261
(分数:
1.00)
A.
B. √
C.
D.
解析:
(21).下面不正确的说法是
∙A.关键字是关系中能够用来唯一标识元组的属性
∙B.在一个关系中,关键字的值不能为空
∙C.一个关系中的所有候选关键字均可以被指定为主关键字
∙D.关键字只能由单个的属性组成
(分数:
1.00)
A.
B.
C.
D. √
解析:
[解析]在关系的诸属性中,能够用来唯一表示元组的属性(或属性组合)称为关键字或码。
因此,关键字既可以是单个属性,也可以是属性组。
(22).单链表的每个结点中包括一个指针link,它指向该结点的后继结点。
现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下列操作序列中正确的是{{U}}{{/U}}。
∙A.q:
=p↑.link;p↑.link:
=q↑.link;
∙B.p↑.link.q↑.link;q:
=p↑.link;
∙C.q↑.link:
=p↑.link;p↑.link:
=q;
∙D.p↑.link:
=q;q↑.link:
=p↑.link;
(分数:
1.00)
A.
B.
C. √
D.
解析:
[解析]由单链表的存储结构可知,每个结点的指针域保存其后继结点的指针。
将指针为q的新结点插入到指针为p的结点之后,则原指针为p的结点的后继结点成为新结点的后继结点,由单链表的存储结构可知应执行q↑.link:
=p↑.link,新结点成为指针p的后继结点,因此应执行p↑.link:
=q。
综上所述,选项C)是正确的。
(23).对一组记录的关键码{38,25,74,63,52,48),有h(k)=kmod7,若利用线性探测的开地址法处理冲突,散列表长度为7,则在该散列表上进行的平均查找长度应为{{U}}{{/U}}。
∙A.1.5
∙B.1.7
∙C.2
∙D.2.3
(分数:
1.00)
A.
B.
C. √
D.
解析:
(24).有如下请求磁盘服务的队列,要访问的磁道分别是98、183、37、122、14、124、65、67。
现在磁头在53道上,若按最短寻道时间优先法,磁头点的移动道数是______。
∙A.234
∙B.235
∙C.236
∙D.237
(分数:
1.00)
A.
B.
C. √
D.
解析:
[解析]最短寻道时间优先算法总是让查找时间最短的那个请求先执行,而不管请求访问者到来的先后时间,即靠近当前移动臂位置的请求访问者将优先执行,当前磁头在53道上,则总的移动道的是12+2+30+23+84+24+2+59=236。
(25).在对数据库的系统故障进行恢复时,需要对日志文件进行______。
∙A.反向扫描
∙B.正向扫描
∙C.双向扫描
∙D.随机扫描
(分数:
1.00)
A.
B. √
C.
D.
解析:
(26).对于n个结点的单向链表(无表头结点)需要指针单元的个数至少为______。
∙A.n-1
∙B.n
∙C.n+1
∙D.2n
(分数:
1.00)
A.
B.
C. √
D.
解析:
[解析]在n个结点的单向链表(无表头结点)中,每个结点都有一个指针单元(即指针域),加上头指针,至少需要n+1个指针单元。
(27).关系数据库中的关系应满足一定的要求,最起码的要求是达到1NF,即满足
∙A.每个属性都是不可分解的
∙B.主码属性唯一标识关系中的元组
∙C.关系中的元组不可重复
∙D.每个非码属性都完全依赖于主码属性
(分数:
1.00)
A. √
B.
C.
D.
解析:
[解析]第一范式的定义是:
如果关系模式R的每—个属性都是不可分解的,则称R为第一范式。
(28).计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播,破坏系统正常工作的一种具有繁殖能力的{{U}}{{/U}}。
∙A.指令
∙B.程序
∙C.设备
∙D.文件
(分数:
1.00)
A.
B. √
C.
D.
解析:
[解析]计算机病毒是一种特殊的具有破坏性的计算机程序,它具有自我复制能力,可通过非授权入侵而隐藏在可执行程序或数据文件中。
(29).下列关于SQL叙述中,不正确的是
∙A.SQL称为结构化查询语言
∙B.SQL是在1976年由Boyce和Chamberlin提出的
∙C.SQL使用方便、功能丰富、语言简洁易学
∙D.SQL语言具有高度非过程化的特点
(分数:
1.00)
A.
B. √
C.
D.
解析:
[解析]本题主要考查了SQL语言。
【解题要点】SQL称为结构化查询语言,SQL是在1974年由Boyce和Chamberlin提出的。
SQL使用方便、功能丰富、语言简洁易学,具有高度非过程化的特点。
【错解分析】SQL是在1974年由Boyce和Chamberlin提出的,而不是1976年,故B)选项错误。
【考点链接】掌握关系运算的发展过程。
(30).中断扫描机构是{{U}}{{/U}}扫描一次中断寄存器。
∙A.每隔一个时间片
∙B.每条指令执行周期内最后时刻
∙C.每当进程释放CPU
∙D.每产生一次中断
(分数:
1.00)
__________________________________________________________________________________________
解析:
(31).下面哪一条不符合数据库系统的特点?
()
∙A.数据结构化
∙B.数据独立性强
∙C.数据共享性高
∙D.数据面向应用程序
(分数:
1.00)
A.
B.
C.
D. √
解析:
(32).下面关于计算机的论述,其中错误的是______。
1、第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志
2、50年来计算机的发展趋势可以概括为:
速度更快、功能更多、体积更小、价格更低
3、智能模拟是用计算机模拟人类某些智能行为,目前最先进的智能机器人已经能够完全取代人脑进行思考
4、计算机信息处理,实质上就是由计算机进行数据处理的过程
∙A.1、2
∙B.4
∙C.3
∙D.1、2、4
(分数:
1.00)
A.
B.
C. √
D.
解析:
[解析]智能模拟是用计算机模拟人类某些智能行为如感知、思维、推理、学习、理解等。
近年出现的智能机器人以知识库为基础采用智能接口,能进行逻辑推理,完成判断和决策任务,他可以模拟或部分代替人的智能活动,但并不能完全取代人脑进行思考。
所以第3点的说法是错误的。
(33).在关系模式R(u)中,如果X->Y,并且对于X的任何一个真子集X',都有X'->Y,则称
∙A.Y函数依赖于X
∙B.Y对X完全函数依赖
∙C.Y对X部分函数依赖
∙D.R属于2NF
(分数:
1.00)
A.
B.
C. √
D.
解析:
[解析]符号X->Y本身就意味着Y函数依赖于X。
题目叙述的是决定因素X的子集X,也决定函数Y,即Y对X的子集函数依赖,亦即对又部分函数的依赖,不是完全函数依赖。
所以选项A)和B)都不正确。
R属于2NF的条件恰恰是要消除非主属性对键的部分函数依赖,因此选择项D)也不正确。
(34).下述不属于概念模型应具备的性质是
∙A.有丰富的语义表达能力
∙B.易于交流和理解
∙C.易于变动
∙D.在计算机中实现的效率高
(分数:
1.00)
A.
B.
C.
D. √
解析:
[解析]概念模型是按用户的观点对数据和信息建模,也称为信息模型。
概念模型语义表达能力强,不涉及信息在计算机中的表示,如实体—联系模型、语义网络模型等。
(35).OLAP是以数据库或数据仓库为基础的,其最终数据来源是来自底层的{{U}}{{/U}}。
∙A.数据仓库
∙B.操作系统
∙C.数据字典
∙D.数据库系统
(分数:
1.00)
A.
B.
C.
D. √
解析:
[解析]联机分析处理OLAP是专门为支持复杂的分析操作而设计的,侧重于对决策人员和高层管理人员的决策支持,可以应分析人员的要求快速、灵活地进行大数据量的复杂查询处理,并以一种直观易懂的形式将查询结果提供给决策人员。
OLAP是以数据库或数据仓库为基础的,其最终数据来源与OLTP一样均来自底层的数据库系统。
(36).下述不属于概念模型应具备的性质是
∙A.有丰富的语义表达能力
∙B.易于交流和理解
∙C.易于变动
∙D.在计算机中实现的效率高
(分数:
1.00)
A.
B.
C.
D. √
解析:
[解析]概念模型是按用户的观点对数据和信息建模,也称为信息模型。
概念模型语义表达能力强,不涉及信息在计算机中的表示,如实体-联系模型、语义网络模型等。
(37).不允许任何其他事务对这个锁定目标再加上任何类型锁的锁是
∙A.共享锁
∙B.排他锁
∙C.共享锁或排他锁
∙D.以上都不是
(分数:
1.00)
A.
B. √
C.
D.
解析:
[解析]给数据项加锁的方式有多种,最基本的两种是共享锁和排他锁:
共享锁:
Ti获得了数据项Q上的共享锁,则Ti可读Q但不能写Q。
排他锁:
Ti获得了数据项Q上的排他锁,则Ti可读Q又可写Q。
不允许任何其他事务对这个锁定目标再加上任何类型锁的锁是排他锁。
(38).数据库设计的需求阶段主要设计
∙A.程序流程图
∙B.程序结构图
∙C.框图
∙D.数据流程图
(分数:
1.00)
A.
B.
C.
D. √
解析:
[解析]数据库设计的需求阶段的目的,是获得用户对新建数据库系统的要求是什么,即确定要做什么。
为了达到这个目的,设计人员应对现实世界要处理的对象进行详细调查,在了解原系统的概况和确定新系统功能原理的过程中,收集支持系统目标的基础数据及其数据。
对客观对象调查完成后,如何描述和分析用户需要呢?
在众多的分析方法中,通常用数据流图来描述数据的流向和处理过程,用数据字典对数据流程图中出现的全部名称进行解释说明。
数据流程图和数据字典为系统设计提供了统一的依据,在随后的设计中,不论有多少人参加,大家都以它们为依据,不必担心数据不一致而导致矛盾和混乱。
(39).系统软件一般包括______。
Ⅰ.服务性程序
Ⅱ.语言处理程序
Ⅲ.操作系统
Ⅳ.数据库管理系统
∙A.Ⅰ、Ⅱ和Ⅲ
∙B.Ⅰ、Ⅲ和Ⅳ
∙C.Ⅱ、Ⅲ和Ⅳ
∙D.全部
(分数:
1.00)
A.
B.
C.
D. √
解析:
(40).设有关系模式R(S,D,M),其函数依赖集F={S→D,D→M},则关系R的规范化程度至多达到{{U}}{{/U}}。
∙A.1NF
∙B.2NF
∙C.3NF
∙D.BCNF
(分数:
1.00)
A.
B. √
C.
D.
解析:
(41).在操作系统中,对批处理作业的控制方式是______。
∙A.联机方式
∙B.脱机方式
∙C.假脱机方式
∙D.交互方式
(分数:
1.00)
A.
B. √
C.
D.
解析:
[解析]在批处理系统中,每个用户将需要计算机处理的计算工作组成一个作业,用户不直接操作计算机,而是由机房的系统操作员将用户提交的一批作业装入机器,并按一定的调度策略选择作业进行处理。
为了克服高速的CPU和慢速的I/0设备的矛盾,在批处理系统中引入了脱机输入输出技术,它使主机摆脱了慢速的输入输出工作,大大提高了计算机的处理能力;
(42).下列关于SQL语言的叙述中,哪一条是不正确的?
{{U}}{{/U}}
∙A.SQL语言支持数据库的三级模式结构
∙B.一个基本表只能存储在一个存储文件中
∙C.一个SQL表可以是一个基本表或者是一个视图
∙D.存储文件的逻辑结构组成了关系数据库的内模式
(分数:
1.00)
A.
B.
C.
D. √
解析:
[解析]内模式又称存储模式,对应于物