三级数据库模拟题及答案.docx
- 文档编号:17481177
- 上传时间:2023-07-26
- 格式:DOCX
- 页数:66
- 大小:91.55KB
三级数据库模拟题及答案.docx
《三级数据库模拟题及答案.docx》由会员分享,可在线阅读,更多相关《三级数据库模拟题及答案.docx(66页珍藏版)》请在冰点文库上搜索。
三级数据库模拟题及答案
1.下列条目中,______是当SQL语句嵌入到主语言时要解决的问题。
I.区分SQL语句与主语言语句
II.数据库工作单元和程序工作单元之间的通信
III.协调SQL语句与主语言语句处理记录的不同方式
A、只有I和II
B、只有I和III
C、只有II和III
D、都是√
把SQL嵌入主语言必须解决的3个问题是:
1、区分SQL语句与主语言语句。
2、数据库工作单元和程序工作单元之间的通信。
3、协调SQL语句与主语言语句处理记录的不同方式。
2.下列条目中,______不是语句ALTERTABLE的功能。
A、增加表的完整性约束
B、删除表的完整性约束
C、增加表中的列
D、删除表中的列√
ALTERTABLE语句的一般格式如下:
ALTERTABLE〈表名〉
[ADD〈新列名〉〈数据类型〉[完整性约束]]
[DROP〈完整性约束名〉]
[MODIFY〈列名〉〈数据类型〉]
ADD子句用于增加新列和新的完整性约束条件;DROP子句用于删除指定的完整性约束条件;MODIFY子句用于修改原有的列定义。
3.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除,这类功能是由数据库管理系统中的______完成。
A、数据库定义模块
B、数据库维护模块
C、数据库存取模块√
D、数据库运行模块
数据库存取模块包括:
1、查询处理程序模块;2、数据修改(插入、更新和删除)程序模块;3、交互式查询程序模块;4、嵌入式查询程序模块。
4.一个数字签名算法至少应该满足三个条件,下列有关叙述中,______不属于数字签名算法的条件。
A、签名者事后不能否认自己的签名
B、该数字签名必须是所签文件的物理部分√
C、当发生签名真伪争执时,有第三方能够解决争执
D、接收者能够验证签名,而任何其他人都不能伪造签名
一个签名算法至少应满足3个条件:
1、签名者事后不能否认自己的签名;2、接受者能够验证签名,而其他人都不能伪造签名;3、当双方关于签名的真伪发生争执时,有第三方能解决双方的争执。
5.下列______不是队列的基本运算。
A、从队尾插入一个新元素
B、从队列中删除第i个元素√
C、判断一个队列是否为空
D、读取队头元素的值
队列是限定所有的插入都在表的一端进行,所有的删除都在表的另一端进行的线性表。
进行删除的一端叫队列的头,进行插入的一端叫队列的尾。
6.下列______关系运算不要求:
"R和S具有相同的元数,且它们对应属性的数据类型也相同"。
A、R∪S
B、R∩S
C、R-S
D、R×S√
R×S:
设关系R和S的元数分别为r和s,定义R和S的笛卡儿积是一个(r+s)元元组的集合,每一个元组的前r个分量来自R的一个元组,后s个分量来自S的一个元组。
若R有k1个元组,S有k2个元组,则关系R和关系S的广义笛卡儿积有k1×k2个元组。
7.在数据库系统中,当数据库的模式改变时,用户程序可以不做改变。
这是数据的______。
A、物理独立性
B、存储独立性
C、位置独立性
D、逻辑独立性√
当模式改变时,由数据库管理员对外模式/模式映像做相应改变,可以使外模式保持不变。
应用程序是依据数据的外模式编写的,从而应用程序也不必改变。
保证了数据与程序的逻辑独立性,即数据的逻辑独立性。
8.用计算机进行导弹飞行轨道的计算,属于下列______计算机应用领域。
A、人工智能
B、过程控制
C、辅助设计
D、科学和工程计算√
导弹飞行轨道计算属于科学和工程计算应用领域。
9.双链表的每个结点包括两个指针域。
其中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↑.llink;
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;√
在双单向链表P结点前插入q结点运算的关键步骤为:
q↑.rlink:
=p;q↑.llink:
=p↑.llink;p↑.llink↑.rlink:
=q;p↑.llink:
=q;。
10.在下列资源中,属于永久性资源的是______。
A、I/O中断
B、数据文件√
C、消息
D、同步原语
按照资源的使用性质,一般把系统中的资源分成以下两类:
永久性资源,是指系统中那些可供进程重复使用、长期存在的资源,如内存、外部设备、CPU等硬件资源以及各种数据文件、表格、共享程序代码等软件资源;临时性资源,是指由某个进程所产生,只被另一个进程使用一次或经过短暂时间后便不再使用的资源,如I/O和时间中断、同步信号、消息等。
11.下列关于关系数据库的规范化理论的叙述中,不正确的是______。
A、规范化理论提供了判断关系模式优劣的理论标准
B、规范化理论提供了判断关系数据库管理系统优劣的理论标准√
C、规范化理论对于关系数据库设计具有重要指导意义
D、规范化理论对于其他模型的数据库的设计也有重要指导意义
规范化理论提供了判断关系模式优劣的理论标准,而不是判断关系数据库管理系统优劣的理论标准。
12.虚拟存储技术引入的前提是______。
A、存储保护技术
B、多道程序设计技术
C、SPOOLing系统工作原理
D、程序局部性原理√
程序局部性原理是虚拟存储技术引入的前提。
因为进程的某些程序段在进程整个运行期间,可能根本不使用,如出错处理等,因而没有必要调入内存;互斥执行的程序段在进程运行时,根据系统只执行其中一段,如分支语句等。
因而各互斥段没有必要同时驻留内存;在进程的一次运行中有些程序段执行完毕,从某一时刻起不再用到,因而没有必要再占用内存区域。
13.DBTG系统(亦称CODASYL系统)是______数据库系统的典型代表。
A、层次
B、网状√
C、关系
D、面向对象
在数据库技术中,网状数据模型的典型代表是DBTG系统,亦称CODASYL系统,这是20世纪70年代数据库语言研究会下属的数据库任务组提出的一个系统方案。
14.文件系统实现的按名存取是通过下列______工作完成的。
A、文件目录查找√
B、位示图查找
C、目录项分解
D、记录的成组与分解
文件系统的一个最大特点是"按名存取",用户只要给出文件的符号名就能方便地存取在外存空间的文件信息,而不必关心文件的具体物理地址。
而实现文件符号名到文件物理地址映射的主要环节是检索文件目录。
15.设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。
现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为______。
A、4
B、5
C、6√
D、7
常用的解决冲突的方法是线性探查法,在发生冲突时从H(k)以后的位置逐一探测,直到找到一个空位将新的记录插入。
本题答案是C。
16.下列叙述中正确的是______。
A、遵守两阶段封锁协议的并发事务一定是可串行化的√
B、遵守两阶段封锁协议的并发事务一定不会发生死锁
C、遵守两阶段封锁协议的并发事务一定不会发生级联回滚
D、遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁
两阶段封锁协议保证可串行性。
两阶段封锁并不保证不会发生死锁。
两阶段封锁协议并不保证不会发生级联回滚,可以通过将两阶段封锁协议修改为严格两阶段封锁协议来避免级联回滚。
两阶段封锁的另一个变体是强两阶段封锁协议,它要求事务提交之前不得释放任何锁。
17.设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U-X-Y。
下面关于多值依赖的叙述中,______是正确的。
A、若X→→Y,则X→→Z√
B、若X→→Y,则X→Y
C、设XY
W
U,若X→→Y在R(W)上成立,则X→→Y在R(U)上成立
D、若X→→Y在R(U)上成立,且Y'
Y,则X→→Y'在R(U)上成立
多值依赖具有以下性质:
(1)若X→→Y,则X→→Z,所以选项A是正确的。
(2)若X→Y,则X→→Y,所以选项B是错误的。
(3)设属性集之间的包含关系为:
XY包含于W,W包含于U,那么X→→Y在R(U)上成立时,X→→Y也在R(W)上成立;反过来当X→→Y在R(W)上成立时,X→→Y在R(U)上不一定成立,即多值依赖的有效性与属性集的范围有关,所以选项C是错误的。
(4)若X→→Y,且Y'包含于Y,我们不能断言X→→Y',所以选项D是错误的。
18.日志文件是用于记录______。
A、程序运行的过程
B、对数据库所有的更新操作√
C、程序执行的结果
D、用户对数据库的访问信息
日志是日志记录的序列,记录了数据库中的更新活动。
19.下列______作业调度算法既考虑公平性又考虑增加系统吞吐量。
A、先来先服务调度算法
B、短作业优先算法
C、最高响应比作业优先算法√
D、资源均衡搭配算法
响应比最高者优先算法是综合考虑作业的等待时间和计算时间,把响应比定义为:
响应比=等待时间/计算时间。
计算时间短的作业容易得到较高的响应比,而可能被优先选中。
但是一个计算时间长的作业在等待较长时间之后,也会有较高的响应比,也会有机会被选中。
因而避免了因源源不断有计算时间短的作业进入输入井而无限期地推迟计算时间长的作业的执行。
显然,这种算法兼顾了系统的效率和对用户的公平性。
20.下面有关E-R模型向关系模型转换的叙述中,不正确的是______。
A、一个实体类型转换为一个关系模型
B、一个1:
1联系可以转换为一个独立的关系模式,也可以与联系的任意一端实体所对应的关系模式合并
C、一个1:
n联系可以转换为一个独立的关系模式,也可以与联系的任意一端实体所对应的关系模式合并√
D、一个m:
n联系转换为一个关系模式
在E-R模型中:
一个实体类型转换为一个关系模型。
一个1:
1联系可以转换为一个独立的关系模式,也可以与联系的任意一端实体所对应的关系模式合并。
一个1:
n联系可以转化为一个独立的关系模式,也可以与联系的任意n端实体所对应的关系模式合并。
一个m:
n联系转换为一个关系模式。
3个或3个以上的实体键的多元联系转换为一个关系模式
具有相同码的关系模式可合并。
本题答案是C。
21.在下列SQL语句中,______包含了不正确的定义语句。
I.CREATETABLE…CREATEVIEW…CREATEINDEX
II.DROPTABLE…DROPVIEW…DROPINDEX
III.ALTERTABLE…ALTERVIEW…ALTERINDEX
A、只有Ⅰ
B、只有Ⅱ
C、只有Ⅲ√
D、Ⅰ和Ⅱ
关系数据库由模式、外模式和内模式组成,即关系数据库的基本对象是表、视图和索引。
因此SQL的数据定义功能包括定义表、定义视图和定义索引。
由于视图是基于基本表的虚表,索引是依附于基本表的,因此SQL通常不提供修改视图定义和修改索引定义的操作。
用户如果想修改视图定义或索引定义,只能先将它们删除掉,然后再重建。
22.实际安全产品的最低级别是______。
A、D√
B、C2
C、B1
D、B2
根据计算机系统对各项指标的支持情况,TCSEC(TD1)将系统划分为4组7个安全级别,按系统可靠或可信程度逐渐增高依次为:
D、C1、C2、B1、B2、B3、A。
23.设有关系R=(A,B,C),与SQL语句selectdistinctAfromRwhereB=17等价的关系代数表达式是______。
A、πA(σB=17(R))√
B、σB=17(πA(R))
C、σB=17(πA,C(R))
D、πA,C(σB=17(R))
投影:
对R的投影操作,实际上是从R中选择出若干属性列组成新的关系,记做:
πA(R)={t[A]|t∈R},A为R的属性列。
选择:
又称为限制,它是关系R中满足给定条件的诸元组,记做:
σF(R)={t|t∈R∧F(t)='真'},其中F表示选择条件。
对于选项A,先从关系R中选择B=17的元组,然后输出A列,它与SQL语句等价,而对于选项B,先对R进行投影,形成一个只有属性A的关系,在该关系中无法执行σB=17运算,它不能与SQL语句等价。
24.限制程序的存取,使操作系统不能存取允许范围以外的实体,这种操作系统隔离安全措施称为______。
A、物理隔离
B、时间隔离
C、逻辑隔离√
D、密码隔离
逻辑隔离是指限制程序的存取,使操作系统不能存取允许范围以外的实体。
25.下列关于部分函数依赖的叙述中,______是正确的。
A、若X→Y,且存在属性集Z,Z∩Y≠Ф,X→Z,则称Y对X的部分函数依赖
B、若X→Y,且存在属性集Z,Z∩Y=Ф,X→Z,则称Y对X的部分函数依赖
C、若X→Y,且存在X的真子集X',X'→Y,则称Y对X的部分函数依赖√
D、若X→Y,且对于X的任何真子集X',都有X'→Y,则称Y对X的部分函数依赖
在关系模式R中,如果X→Y,且存在X的一个真子集X',有X'→Y,则称Y对X的依赖为部分函数依赖。
这是部分函数依赖的定义。
26.在关系代数的连接操作中,______操作需要取消重复列。
A、自然连接√
B、笛卡儿积
C、等值连接
D、θ连接
自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且要在结果中把重复的属性去掉。
27.设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),问新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列那一个排序算法一趟扫描的结果______。
A、起泡排序
B、初始步长为4的希尔排序
C、二路归并排序
D、以第一元素为分界元素的快速排序√
本题的考查点是几种常用的排序算法。
起泡排序一趟扫描的结果为:
(H,C,Q,P,A,M,S,R,D,F,X,Y)。
初始步长为4的希尔排序一趟扫描的结果为:
(P,A,C,S,Q,D,F,X,R,H,M,Y)。
二路归并排序一趟扫描的结果为:
(H,Q,C,Y,A,P,M,S,D,R,F,X)。
以第一元素为分界元素的快速排序一趟扫描的结果:
(F,H,C,D,P,A,M,Q,R,S,Y,X)。
故本题答案为:
D。
28.在OLAP的基本操作中,在给定的数据立方体的两个或多个维上进行选择操作得到一个子立方体,这个操作称为______。
A、切块√
B、转轴
C、上卷
D、下钻
切块是指在给定的数据立方体的两个或更多个维上进行选择操作,得到一个子立方体。
29.用户对SQL数据库的访问权限中,如果只允许删除基本表的元组,应授予______权限。
A、DROP
B、DELETE√
C、ALTER
D、UPDATE
DELETE指从表中删除满足条件的记录,DELETE语句删除的是表中的数据,而不是表的定义。
当某个基本表不再需要时,可以使用DROP语句进行删除。
30.下列关于PowerDesigner的叙述中,正确的是______。
A、只能在概念层上建立和维护数据模型
B、只能在物理(逻辑)层上建立和维护数据模型
C、既能在概念层上也能在物理层上建立和维护数据模型√
D、既不能在概念层上也不能在物理层上建立和维护数据模型
PowerDesignerDataArchitect用于两层的即概念层和物理层数据库设计和数据库构造。
DataArchitect提供概念数据模型设计,自动的物理数据模型生成,针对多种数据库管理系统(DBMS)的数据库生成,开发工具的支持和高质量的文档特性。
使用其逆向工程能力,设计人员可以得到一个数据库结构的"蓝图"可用于文档和维护数据库或移植到一个不同的DBMS。
31.对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
A、89
B、189
C、200√
D、300
根据条件构造哈夫曼树如下:
89
/\
5237
/\/\
30221621
/\
1012
树的带权路径长度为WPL=30*2+(10+12)*3+(16+21)*2=200
本题答案为C。
32.下列关于Oracle数据库系统的表空间叙述中,不正确的是______。
A、每个数据库分成一个或多个表空间
B、每个表空间只能创建一个数据文件√
C、一个数据文件只能和一个数据库相关联
D、数据库表空间的总存储容量就是数据库的总存储容量
Oracle表空间有以下特性:
1、每个数据库分成一个或多个表空间。
有系统表空间和用户表空间之分。
2、每个表空间创建一个或多个数据文件。
一个数据文件只能和一个数据库相关联。
3、数据库表空间的总存储容量就是数据库的总存储容量。
33.下列______条目是MSSQLServer2000数据库系统对Web的支持。
Ⅰ.XML和Internet标准的支持
Ⅱ.通过Web访问数据
Ⅲ.基于Web的分析功能
Ⅳ.安全的应用程序管理
A、只有Ⅰ、Ⅱ和Ⅲ
B、只有Ⅰ、Ⅱ和Ⅳ
C、只有Ⅰ、Ⅲ和Ⅳ
D、都是√
MSSQLServer2000对Web的支持主要包括:
1、XML和Internet标准支持;2、方便而安全地通过Web访问数据;3、基于Web的分析功能;4、安全的应用程序管理。
34.下列条目中,______不是数据库管理系统必须提供的基本功能。
A、数据定义
B、可移植性保证√
C、数据操纵
D、安全性保护和完整性控制
数据库管理系统(DBMS)提供数据定义语言(DDL)和数据操作语言(DML)及其翻译程序。
其中DDL主要用来定义数据库结构(模式及模式间映像)、数据完整性和保密性约束等;而DML则实现对数据库的查询、插入、更新和删除等操作。
35.按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号i的结点的左子女的编号是______。
A、2i-1
B、2i√
C、2i+1
D、不确定
完全二叉树中除最下面一层外,各层都被结点充满了,每一层结点个数恰是上一层结点个数的2倍。
因此,从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。
当i≤n/2时,结点i的左子女是结点2i,否则结点i没有左子女。
当i≤(n-1)/2时,结点i的右子女是结点2i+1,否则结点i没有右子女。
36.UNIX文件采用了流式文件结构,这种流式文件是______。
A、有序字符的集合√
B、不断流动的数据的集合
C、一种定长记录式文件
D、一种不定长记录式文件
在流式文件中构成文件的基本单位是字符,流式文件是无结构的有序字符的集合,其长度为该文件所包含的字符个数,所以又称为字符流文件。
37.栈结构不适用于下列哪一种应用______。
A、表达式求值
B、树的层次次序周游算法的实现√
C、二叉树对称序周游算法的实现
D、快速排序算法的实现
本题的考查点是栈的应用。
栈是一种特殊的线性表,限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端则称为栈底(bottom)。
表中无元素时称为空栈,最后进入栈顶的数据元素称为栈顶元素,新元素进栈要置于栈顶之上,删除或退栈必须先对栈顶进行。
因此栈就形成了"后进先出"(LIFO)的操作原则。
栈是使用最广泛的数据结构之一,表达式求值、递归过程实现都是栈应用的典型例子,二叉树周游具有后进先出的特性,即最先进入的左子树的周游最后完成,最后进入的左子树的周游最先完成,与栈的后进先出特性相符合。
快速排序是在待排序序列中任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的一个部分,关键码值比它大的在另一个部分,再分别对两个部分实施上述过程,一直重复到排序完成,因此快速排序也是一个递归的过程,可以递归调用的算法来实现,属于栈的应用之一。
所以A、C、D选项正确。
故本题答案为B。
38.下列有关程序设计语言的叙述中,不正确的是______。
A、机器语言是最初级的计算机语言
B、机器语言程序的形式是二进制代码
C、机器语言需要编译后才可以被计算机执行√
D、用机器语言编写程序比较困难
机器语言可以被计算机直接执行,由于机器语言直接依赖于计算机,所以不同型号的计算机,其机器语言是不同的。
39.下列对于关系的叙述中,不正确的是______。
A、关系中的每个属性是不可分解的
B、在关系中元组的顺序是无关紧要的
C、任意的一个二维表都是一个关系√
D、每一个关系仅有一种记录类型
一个关系对应一个二维表,但一个二维表不一定都能成为一个关系,如复式表格(数据项下还有子项)就不是一个关系,只有符合一定要求的二维表才是关系。
40.下列叙述中,不正确的是______。
A、PSW即程序状态字,是一个重要的寄存器内容
B、中断响应过程主要是交换PSW
C、目态下只能执行非特权指令
D、管态下只能执行特权指令√
指令系统中的指令分为特权指令和非特权指令。
CPU在管态下可以执行指令系统的全集。
41.基于"学生-选课-课程"数据库中的三个关系:
S(S#,SNAME,SEX,DEPARTMENT),主码是S#
C(C#,CNAME,TEACHER),主码是C#
SC(S#,C#,GRADE),主码是(S#,C#)
为了提高特定查询的速度,对SC关系创建唯一索引,应该创建在______属性上。
A、(S#,C#)√
B、(S#,GRADE)
C、(C#,GRADE)
D、GRADE
建立索引是加快查询速度的有效手段,在SC表中建立S#和C#的索引可以加快查询速度。
42.基于"学生-选课-课程"数据库中的三个关系:
S(S#,SNAME,SEX,DEPARTMENT),主码是S#
C(C#,CNAME,TEACHER),主码是C#
SC(S#,C#,GRADE),主码是(S#,C#)
查找每个学生的学号、姓名、选修的课程名和成绩,将使用关系______。
A、只有S,SC
B、只有SC,C
C、只有S,C
D、S,SC,C√
从S表中选取出每个学生的学号和姓名,通过SC表和C表选取出课程名和成绩,这两个表通过C#进行连接,因此这个关系需要用这三张表。
43.如下所示关系中,关系T是由关系R和S经过______操作得到的。
A、S-R
B、R-S
C、R∩S√
D、R∪S
关系运算中,"交
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 三级 数据库 模拟 答案