三级数据库模拟题及答案Word文档下载推荐.docx
《三级数据库模拟题及答案Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《三级数据库模拟题及答案Word文档下载推荐.docx(59页珍藏版)》请在冰豆网上搜索。
A、就绪态√
B、结束态
C、阻塞态
D、挂起态
时间片轮转算法的基本思想是,将CPU的处理时间划分成一个个时间片,就绪队列中的诸进程轮流运行一个时间片,当时间片结束时,就强迫运行进程让出CPU,该进程进入就绪队列,等待下次调度。
同时,进程调度又去选择就绪队列中的一个进程,分配给它一个时间片,以投入运行。
4.设有一组作业,它们的提交时刻和估计运行时间如下所示:
作业名提交时刻估计运行时间(分钟)
Job110:
0050
Job210:
1030
Job310:
3010
Job410:
505
在10:
50时刻开始进行作业调度,调度采用最高响应比优先算法,第一个被选中执行的作业是______。
A、Job1
B、Job2
C、Job3√
D、Job4
最高响应比作业优先算法,响应比R定义为系统对作业的响应时间与作业估计运行时间的比值,即R=响应时间/估计运行时间=(作业等待时间+估计运行时间)/估计运行时间=1+作业等待时间/估计运行时间。
该算法优先选择响应比最高的作业运行。
按照最高响应比作业优先算法,计算这组作业的响应比分别为:
作业名提交时刻估计运行时间(分钟)响应比R
Job110:
00502
Job210:
10307/3
Job310:
30103
Job410:
5051
可见调度采用最高响应比优先算法,第一个被选中执行的作业是Job3。
5.下列有关操作系统的叙述中,______是不正确的。
A、操作系统管理计算机系统中的各种资源
B、操作系统为用户提供良好的界面
C、操作系统与用户程序必须交替运行√
D、操作系统位于各种软件的最底层
操作系统有两个重要的作用:
1)管理系统中的各种资源。
2)为用户提供良好的界面。
操作系统的地位是位于各种软件的最底层,与计算机硬件密切相关,是硬件的第一层软件的扩充。
操作系统的特征有并发性,计算机系统中可以同时运行多个程序,宏观上是同时向前推进的,并发性体现在用户程序和用户程序之间,操作系统和用户程序之间。
选项A和选项B是操作系统的重要作用,选项D是操作系统的地位的正确描述,因为操作系统和用户程序之间可以并发运行,所以选项C是错误的。
6.在数据库的三级模式结构中,外模式/模式映像的个数______。
A、只有1个
B、与外模式的个数相同√
C、由系统参数确定
D、可以有任意多个
外模式/模式映象存在于外部级和概念级之间,用于定义外模式和概念模式之间的对应性。
对应于同一个模式可以有任意多个外模式,对于每一个外模式,数据库系统都有一个外模式/模式映象,它定义该外模式和模式之间的对应关系。
这些映像定义通常包含在各自外模式的描述中。
可见外模式/模式映像的个数与外模式的个数相同。
7.下列关于SQL语言的叙述中,______是不正确的。
A、SQL语言支持数据库的三级模式结构
B、一个基本表只能存储在一个存储文件中√
C、一个SQL表可以是一个基本表或者是一个视图
D、数据库中数据的存储结构组成了关系数据库的内模式
SQL语言支持数据库的三级模式结构,包括外模式,模式,内模式;
一个基本表可以存储在一个或多个存储文件中,一个存储文件也可以存储多个基本表,所以选项B是错误的;
一个SQL表可以是一个基本表或者是一个视图,视图是从一个或几个基本表中导出的表,是一个虚表,选项C是正确的。
数据库中数据的存储结构组成了关系数据库的内模式,选项D是正确的。
8.若干进程之间相互合作,共同完成一项任务,进程的这种协同工作关系称为______。
A、异步
B、同步√
C、并发
D、互斥
系统的各进程可以并发共享资源,从而使得系统资源得到充分利用。
进程同步是指进程之间一种直接的协同工作关系,这些进程相互合作共同完成一项任务。
进程间的直接互相作用构成进程的同步。
进程的互斥,指系统中许多进程常常需要共享资源,而这些资源往往要求排他使用,即一次只能为一个进程服务。
在进程的特性里包含并发性和异步性,并发性指进程可以同其他进程一道向前推进,即一个进程的第一个动作可以在另一个进程的最后一个动作结束之前。
异步性指,每个进程按照各自独立的不可预知的速度前进。
由上边的分析可以看出若干进程之间相互合作,共同完成一项任务,进程的这种协同工作关系称为进程同步。
9.确保事务的原子性是由数据库管理系统中的______负责的。
A、恢复管理
B、并发控制
C、完整性约束
D、存储管理√
原子性:
事务的所有操作在数据库中要么全部正确反映出来要么全部不反映。
保证原子性是数据库管理系统中事务管理部件的责任。
在存储管理中,经常采用缓冲技术,以提高存取效率。
缓冲技术中最关键的是用调度算法和内外一致性的保证。
对调度算法的要求是一要可靠,二要高效。
在内外一致性方面,要求系统不论何时都不会因任何原因而产生不可恢复的数据不一致。
在这方面,存储管理和事务管理是紧密联系在一起的。
确保单个事务的一致性是对该事务编码的应用程序员的责任。
完整性约束的自动检查有助于保持一致性。
数据库系统中有一个并发控制部件,它保证事务隔离性。
确保持久性是数据库系统中恢复管理部件的责任。
10.在PowerDesigner中,既支持在概念层又支持在物理层建立和维护数据模型的模块是______。
A、ProcessAnalyst
B、DataArchitect√
C、AppModeler
D、WarehouseArchitecture
PowerDesigner包含6个紧密集成的模块:
(1)PowerDesignerProcessAnalyst:
用于数据分析和数据发现,使用户能够描述复杂的处理模型以反映他们的数据库模型,产生数据字典,绘制数据流程图等;
(2)PowerDesignerDataArchitect:
用于两层的(即:
概念层和物理层)数据库设计和数据库构造;
(3)PowerDesignerAppModeler:
用于物理数据库的设计和应用对象及数据组件的生成;
(4)PowerDesignerMetaWorks:
通过模型的共享支持高级的团队工作的能力;
(5)PowerDesignerWarehouseArchitect:
用于数据仓库和数据集市的建模和实现;
(6)PowerDesignerViewer:
提供了对PowerDesigner所有模型信息的只读访问,包括处理、概念、物理和仓库模型。
11.下列关于关系数据库对关系的限定的叙述中,______是正确的。
Ⅰ.每一个属性是不可分解的
Ⅱ.每一个关系模式中,属性的数据类型及属性的个数是固定的,且属性名唯一
Ⅲ.每一个关系仅仅有一种记录类型,即一种关系模式
Ⅳ.关系中元组的顺序是无关紧要的,交换属性的顺序时应连同属性名一起交换
Ⅴ.同一个关系中不允许出现完全相同的元组
A、仅Ⅰ、Ⅱ、Ⅲ和Ⅳ
B、仅Ⅱ、Ⅲ、Ⅳ和Ⅴ
C、仅Ⅰ、Ⅱ、Ⅲ和Ⅴ
D、都正确√
关系模型的数据结构表示为二维表,但不是任意的一个二维表都能表示一个关系,关系数据库对关系是有限定的:
1)每一个属性是不可分解的。
2)每个关系模式中属性的数据类型以及属性的个数是固定的,每个属性必须命名,且不同。
3)每一个关系仅仅有一种记录类型,一种即关系模式。
4)关系中的元组的顺序是无关紧要的。
5)在关系中属性的顺序可任意交换,交换时应连同属性名一起交换,否则顺序是重要的。
6)同一个关系中不允许出现完全相同的元组。
可见Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ都是正确的。
12.下列______是由于关系模式设计不当所引起的问题。
Ⅰ.数据冗余Ⅱ.插入异常Ⅲ.删除异常
Ⅳ.丢失修改Ⅴ.级联回滚
A、仅Ⅱ和Ⅲ
C、仅Ⅰ、Ⅳ和Ⅴ
D、仅Ⅱ、Ⅲ和Ⅳ
关系模式设计不当可能出现以下问题:
1)数据冗余,数据库中不必要的重复存储就是数据冗余。
2)更新异常,更新异常也称修改异常,由于数据的重复存储,会给更新带来很多麻烦。
可能会导致数据不一致,这将直接影响系统的质量。
3)插入异常,插入元组时出现不能插入的一些不合理现象。
4)删除异常,不该删除的数据被删除。
13.关系代数操作是基于如下的关系R和S。
14.根据数据库管理系统DBMS的层次结构,系统缓冲区由______来管理。
A、应用层
B、语言翻译处理层
C、数据存取层
D、数据存储层√
DBMS的层次结构按照处理对象的不同,依最高级到最低级的次序来划分,它们是应用层、语言翻译处理层、数据存取层、数据存储层、操作系统层。
应用层的处理对象是各种各样的数据库应用;
语言翻译处理层的处理对象是数据库语言;
数据存取层的处理对象是单个元组;
数据存储层的处理对象是数据页和系统缓冲区;
操作系统层的处理对象是数据文件的物理块。
15.下列关于关系模式的码的叙述中,______是不正确的。
A、当候选码多于一个时,选定其中一个作为主码
B、主码可以是单个属性,也可以是属性组
C、不包含在主码中的属性称为非主属性√
D、当一个关系模式中的所有属性构成码时,则称为全码
设K为关系模式R<
U,F>
中的属性或属性组,若K→U在中,而找不到K的任何一个真子集
,能使
→U在
中,则称K为关系模式R的候选码。
当候选码多于一个时,选定其中一个作主码。
包含在任何一个候选码中的属性叫做主属性。
不包含在任何候选码中的属性叫做非主属性,所以选项C是错误的。
最简单的情况,单个属性是码。
最极端的情况,整个属性组是码,称做全码。
16.下列关于链式存储结构的叙述中,______是正确的。
Ⅰ.逻辑上相邻的结点物理上不必邻接
Ⅱ.每个结点都包含恰好一个指针域
Ⅲ.用指针来体现数据元素之间逻辑上的联系
Ⅳ.结点中的指针都不能为空
Ⅴ.可以通过计算直接确定第i个结点的存储地址
A、仅Ⅰ和Ⅱ
B、仅Ⅰ和Ⅲ√
C、仅Ⅰ、Ⅲ和Ⅴ
D、仅Ⅱ、Ⅳ和Ⅴ
链式存储结构就是每个结点中至少包含一个指针域,用指针来体现数据元素之间逻辑上的联系,所以Ⅱ是错误的。
这种存储结构,可把人们从计算机存储单元的相继性限制中解放出来,可以把逻辑上相邻的两个元素存放在物理上不相邻的存储单元中,所以Ⅰ是正确的。
链式存储结构中各结点之间的逻辑关系是通过指针来体现的,最后一个结点的指针为空,所以Ⅲ是正确的,Ⅳ是错误的。
第i个结点的存储地址是第j个结点的指针域中,不能通过计算得到,所以Ⅴ是错误的。
17.基于如下所示的二叉树。
如果将该二叉树存储为对称序线索二叉树,则结点C的左线索指向______。
A、结点A√
B、结点B
C、结点E
D、结点G
在有n个结点的二叉树的llink-rlink法存储表示中,必定有n+1个空指针,将这些指针位置利用起来,存储结点在指定周游次序(例如对称序)下的前驱、后继结点指针,则得到线索二叉树。
本题中的二叉树的对称序序列是DBGEACF,故结点C的左线索是结点A。
18.下列关于数据库系统的故障的叙述中,______是不正确的。
A、事务故障可能导致数据库处于不一致状态
B、事务故障可能由两种错误产生:
逻辑错误和系统错误
C、系统发生故障时,一般主存储器内容会完好,而外存储器内容丢失√
D、磁盘故障一般指的是磁头损坏或磁盘上内容丢失
硬件故障或者是数据库软件或操作系统的漏洞,导致系统停止运行。
主存储器内容丢失,而外存储器仍完好无损。
19.对未提交更新的依赖("
脏"
数据的读出)是事务的______遭到了破坏。
A、原子性
B、一致性
C、隔离性√
D、持久性
读"
数据是指事务T1修改某一数据,并将其写回磁盘,事务T2读取同一数据后,T1由于某种原因被撤消,这时T1已修改过的数据恢复原值,T2读到的数据就与数据库中的数据不一致,则T2读到的数据就为"
数据,即不正确的数据。
产生数据不一致性的主要原因是并发操作破坏了事务的隔离性。
并发控制就是要用正确的方式调度并发操作,使一个用户事务的执行不受其它事务的干扰,从而避免造成数据的不一致性。
20.栈S最多能容纳4个元素。
现有6个元素按A、B、C、D、E、F的顺序进栈,下列______不是可能的出栈序列。
A、C、B、E、D、A、F
B、C、D、B、F、E、A
C、A、D、E、C、B、F
D、A、F、E、D、C、B√
栈是一种特殊的线性表,限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端则称为栈底(bottom)。
表中无元素时称为空栈,最后进入栈顶的数据元素称为栈顶元素,新元素进栈要置于栈顶之上,删除或退栈必须先对栈顶进行。
因此栈就形成了"
后进先出"
(LIFO)的操作原则。
按照栈的基本运算方法,选项A中,A,B,C先进栈,C,B出栈,D,E进栈,E,D,A出栈,F进栈再出栈。
选项B中,A,B,C先进栈,C出栈,D进栈,D,B出栈,E,F进栈,F,E,A出栈。
选项C中,A先进栈,A出栈,B,C,D进栈,D出栈,E进栈,E,C,B出栈,F进栈再出栈。
选项D中,A先进栈,A出栈,B,C,D,E,F进栈,F,E,D,C,B出栈,D选项虽然符合栈的运算规则,但栈S最多能容纳4个元素,所以选项D不符合要求。
21.数据库是计算机系统中按一定的数据模型组织、存储和使用的______。
A、数据集合√
B、程序集合
C、命令集合
D、文件集合
数据库是计算机系统中按一定的数据模型组织、存储和使用的数据集合。
具有较小的冗余度,较高的数据独立性,和易扩展性,并可为一定范围内的用户共享。
22.为了考虑安全性,每个部门的领导只能存取本部门员工的档案,为此DBA应创建相应的______。
A、视图(view)√
B、索引(index)
C、游标(cursor)
D、表(table)
由于每个用户只能看见和访问所对应的外模式中的数据,数据库中的其余数据是不可见的,这样就保证了数据的安全,即外模式是保证数据库安全性的有力措施。
在关系数据库中,外模式对应于视图。
所以DBA应创建相应的视图(view)。
23.数据库管理系统是位于用户和操作系统之间的一个______。
A、编译系统
B、监控系统
C、系统软件√
D、应用软件
系统软件是随计算机出厂并具有通用功能的软件,由计算机厂家或第三方厂家提供,它一般包括操作系统、语言处理程序和数据库管理系统以及服务性程序等。
24.在数据库中,产生数据不一致性的根本原因是______。
A、数据存储量过大
B、访问数据的用户数太多
C、数据冗余√
D、数据类型太复杂
在数据库的文件管理阶段,文件系统中的文件基本上对应于某个应用程序,也就是说,数据是面向应用的,不同的应用程序所需要的数据有部分相同时,必须建立各自的文件,不能共享相同的数据,因此数据冗余度大,浪费存储空间,由于相同数据的重复存储和各自管理,给数据的修改和维护带来了困难,容易造成数据的不一致性。
25.下列关于外模式的叙述中,______是不正确的。
A、外模式处理的数据实际存储在数据库中√
B、外模式是保证数据安全性的一个有效措施
C、一个数据库可以有多个外模式
D、外模式通常是模式的子集
外模式也称用户模式或子模式(Subschema),它是数据库用户(包括应用程序员和最终用户)能够看见和使用的局部的逻辑结构和特征的描述,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。
外模式通常是模式的子集。
一个数据库是可以有多个外模式的。
由于外模式是各个用户的数据视图,不同的用户在应用需求、在看待数据的方式、对数据保密的要求等方面存在差异,所以其外模式的描述也就不同。
即使对模式中的同一数据,在外模式中其结构、类型、长度、保密级别等都可以不同。
另一方面,同一个外模式也可以被某一用户的多个应用程序所使用,但一个应用程序只能使用一个外模式。
由于每个用户只能看见和访问所对应的外模式中的数据,数据库中的其余数据是不可见的,这样就保证了数据的安全,即外模式是保证数据库安全性的有力措施。
可见选项B、C、D都是正确的,选项A不正确。
26.下列叙述中,______是不正确的。
A、排它锁又称为X锁或写锁
B、共享锁与任何锁都相容√
C、强两阶段封锁协议要求事务提交之前不得释放任何锁
D、封锁自身产生的主要问题是死锁
共享锁与共享锁都相容,而与排他锁不相容。
27.下列关于广域网相关技术的叙述中,______是不正确的。
A、X.25协议执行过程复杂,增加了网络传输延迟时间√
B、帧中继技术的产生是为了保证数据传输的服务质量
C、ATM技术是采用异步传输模式的数据传输与分组交换技术
D、建立综合业务数字网ISDN的目标之一是为了提供标准用户接口
传统的分组交换网X.25是建立在原有的速率较低、误码率较高的电缆传输介质上,协议的复杂执行过程增大了网络传输的延迟时间,但随着计算机和通信技术的发展和数据通信环境的改善,电缆逐步被光缆代替,误码率低,速率高,并且用简单的协议,即所谓的帧中继技术,大大减少了网络的传输延迟时间,提高了数据传输的服务质量。
综合业务数字网(ISDN)的建立是致力于实现下列目标:
1)提供一个世界范围内协调一致的数字通信网络,支持不同的国家相同标准的通信服务;
2)为通信网络间的数字传输提供标准;
3)提供一个标准用户接口,使网络内部的变化对用户是透明的。
异步传输模式ATM是新一代的数据传输和分组交换技术,也是当前网络技术研究与应用的热点问题之一。
传统的分组交换网X.25协议的复杂的执行过程增大了网络传输的延迟时间,光纤和帧中继技术的应用减小了网络传输延迟,可见选项A是错误的,选项B是正确的。
选项C和选项D关于ATM和ISDN的描述是正确的。
28.在E-R图中,实体型一般用下列______图形表示。
A、菱形
B、椭圆形
C、矩形√
D、三角形
在E-R图中,实体型一般用矩形表示,属性用椭圆表示,联系用菱形表示。
29.下列______与文件的物理结构有关。
A、文件长度
B、用户对文件的存取方式√
C、文件中记录的个数
D、文件目录的结构
文件的物理结构是指文件的内部组织形式,即文件在物理存储设备上的存放方法,由于文件的物理结构决定了文件信息在存储设备上的存储位置,因此,文件信息的逻辑块号到物理块号的转换也是由文件的物理结构决定的。
此外,文件的存取方式也与文件的物理结构有关。
30.基于以下描述:
有关系模式R(S,T,C,D,G),根据语义有如下函数依赖集:
F={(S,C)→T,C→D,(S,C)→G,T→C}。
关系模式R的候选码______。
A、只有1个,为(S,C)
B、只有1个,为(S,T)
C、有2个,为(S,C)和(S,T)√
D、有2个,为(S,C)和(T)
候选码:
已知R<U,F>是属性集U上的关系模式,F是属性U上的一组数据依赖,设K为R<U,F>中的属性或属性组,若Kf→U,则K为R的候选码(也称码);
若候选码多于一个,则选定其中的一个作为主码。
包含在任一候选码中的属性称为主属性,不包含在任何候选码中的属性称为非主属性。
(S,C)→T,C→D,(S,C)→G,所以(S,C)为候选码。
因为T→C,(S,C)→G,所以(S,T)→G;
因为T→C,C→D,所以则(S,T)→D,所以(S,T)也是候选码。
31.为保证系统的并发性和性能,Sybase公司的企业级服务器ASE支持______锁机制。
Ⅰ.数据页锁Ⅱ.数据行锁Ⅲ.所有页锁
B、仅Ⅰ和Ⅲ
C、仅Ⅱ和Ⅲ
D、都支持√
Sybase公司的企业级服务器ASE支持增强的锁机制,支持三种类型的锁机制来保证系统的并发性和性能,这些锁机制包括:
数据页锁、数据行锁、所有页锁。
32.基于以下描述:
关系模式R的规范化程度最高达到______。
A、1NF√
B、2NF
C、3NF
D、BCNF
1NF:
如果关系模式R中每一个属性都是不可分的基本数据项,则R∈1NF。
2NF:
若关系模式R∈1NF,且每一个非主属性都完全函数依赖于码,则R∈2NF。
3NF:
若关系模式R∈2NF,且每一个非主属性都不传递依赖于码,则R∈3NF。
BCNF:
若关系模式R∈1NF,且每一个决定因素(非平凡的函数依赖)都包含候选码。
本题中元组的每个分量是不可分的,所以满足第一范式;
当主码是(S,C)时,由于C→D,所以D并不完全依赖于码,当主码是(S,T)时,由于T→C,所以C并不完全依赖于码,可以看出并不满足第二范式。
33.下列______不是引起系统发生"
抖动"
(或颠簸)现象的原因。
A、页面尺寸过大
B、页面尺寸过小√
C、程