系统分析师综合知识(选择题)模拟试卷9 (题后含答案及解析)
题型有:1.
1. 关系数据库的规范理论是针对(11)的问题设计的,这种理论适合于(12)到目前为止,规范理论已提出了多种范式,但实际应用中,一般只要达到(13),数据库模式就有较好的性能。一个关系是否属于某种范式是由(14)确定的,从规范化程度来看,应满足(15)。
A.一个关系太大,引起应用数据库的独立性下降 B.数据安排太分散,引起应用数据的共享性下降 C.数据存取路径不适当,引起数据存取时间效率下降 D.数据冗余,引起更新(插入、修改、删除等)异常
正确答案:D
2.
A.数据库管理系统 B.数据库
C.数据定义语言 D.数据操纵语言
正确答案:B
3. A.1NF B.2NF C.3NF D.4NF
正确答案:C
4.
A.数据模型 B.关系操作 C.函数依赖 D.关系值
正确答案:C
5. A. B.
C. D.
正确答案:A
解析:在数据库设计过程中,往往遇到数据冗余、修改异常、插入异常和删除异常等,为了设计一个好的数据库,人们定义了一些好的关系模式标准,称它们为规范的关系模式(简称范式,NF)。目前共定义了多个范式,分别为1NP、 2NF、3NF、BCNF、4NF和5NF。但实际应用中,一般只要达到3NF。函数依赖是数据库的一种约束,决定了关系模式属于哪种范式。设R(U)是属性U上的一个关系模式,X和Y是U的子集,r为R的任一关系,如果对于,中的任意两个元组u,v,只要有u[X]]=v[X],就有u[Y]=v[Y],则称X函数决定Y,或称Y函数依赖于X,记为x→Y。从函数依赖的定义可以看出,如果有X→U在关系模式R(U)上成立,并且不存在X的任一真子集X’使X’→U成立,那么称X是R的一个候选键。也就是X值惟一决定关系中的元组。由此可见,函数依赖是键概念的推广,键是一种特殊的函数依赖。在R(U)中,如果X→Y,并且对于X的任何一个真子集X’,都有X’→ Y不成立,则称Y对X完全函数依赖。若X→Y,但Y不完全函数依赖于X,则称Y对X部分函数依赖。在R(U)中,如果X→Y(Y不是X的真子集),且Y→X不成立,Y→Z,则称Z对X传递函数依赖。(1)第一范式(1NF)如果关系模式R的每个关系r的属性值都是不可分的原子值,那么称R是第一范式的模式,r是规范化的关系。关系数据库研究的关系都是规范化的关系。(2)第二范式(2NF)若关系模式R是1NF,且每个非主属性完全函数依赖于候选键,那么称R是2NF模式。(3)第三范式(3NF)如果关系模式R是1NF,且每个非主属性都不传递依赖于R的候选码,则称R是3NF。(4)BC范式(BCNF)若关系模式R是1NE,且每个属性都不传递依赖于R的候选键,那么称R是BCNF模式。据各范式的定义,成立如下关系:将一个关系模式分解成范式的过程称为数据库的规范化。数据冗余是产生数据库操作异常的原因,而数据之间存在的相互关系(或叫数据依赖)是产生数据冗余的原因。因此,关系数据库的规范化理论就是要消除产生数据冗余的某些数据依赖,以设计一个好的数据库。
6. 设关系R和s的元数分别为2和3,那么,与(20)等价。设关系 P和Q具有相同的关系模式,所列出的等价式中(21)是不正确的。设关系模式R(ABC)上成立的FD集为{A→B1,p1={AB,B,C)为R的一个分解,那么,p1(22);若R(ABC)上成立的FD集为{A→C,B→C),p2={AB,AC}为R的一个分解,那么,分解P2(23);若R(ABC)上成立的FD集为{B→ C),p3={AB,BC}为R的一个分解,那么,p3(24)。
A. B. C. D.
正确答案:C
7.
A.P∩Q=P-(P-Q) B.P∩Q=(Q-P) C.P∪Q=P∪(Q-P) D.P∪Q=Q∪(Q-P)
正确答案:D
8.
A.不是无损连接分解 B.是无损连接分解
C.是否无损连接不能确定
D.是否无损连接,由R的具体关系确定
正确答案:A
9.
A.保持函数依赖 B.丢失了B→C C.丢失了A→C
D.是否保持函数依赖,由R的具体关系确定
正确答案:B
10.
A.是无损连接,但不保持FD集 B.是无损连接,且保持FD集的分解 C.是损失连接,且不保持FD集
D.是损失连接,但保持FD集的分解
正确答案:B 解析:根据9连接的定义,是在R和S的笛卡儿积中挑选第i个分量和第(r+j)个分量满足θ运算的元组。本题中关系R和S的元数分别为2和3,因此,9连接的“1>2”要转换为先笛卡儿积后,按“1>4”的条件做选择操作。本题的第二空考察的是一个简单的集合运算规则,显然,D是不正确的。无损连接分解的形式定义如下:设R是一个关系模式,F是R上的一个函数依赖(PD)集。R分解成数据库模式δ={R1,……,Rk}。如果对R中每一个满足F的关系r都有下式成立:那么称分解S相对于F是“无损连接分解”,否则称为“损失连接分解”。无损连接分解的判定定理:设p={R1,R2)是R的一个分解,F是R上的FD集,那么分解p相对于 F是无损连接分解的充分必要条件是(R1∩R2)→(R1-R2)或(R1∩R2)→(R2-R1)。本题中p1是有损连接分解;p2是无损连接分解,但丢失了B→C,因为属性B和C被分解到两个模式中去,不可能产生B→C的函数依赖关系;p3是无损连接分解,由于属性B和C仍在一个模式中,故保持B→C的函数依赖关系,即保持FD集。
11. 数据库系统运行的基本工作单位是事务。事务通常以BEGIN TRANSACTION语句开始,以COMMIT或ROLLBACK语句结束。COMMIT表示(25), ROLLBACK表示(26)。从终端用户的角度看,事务是一个(27)。在数据库的并发控制中,事务T若要更新记录Q,必须先执行操作(28)。在封锁技术方面,SQL2提供如下4种“事务的一致性级别”:可读未提交数据、读提交数据、可重复读、可串行化。其中(29)允许事务读“脏”数据。
A.物理数据库尚未更新,事务执行失败 B.物理数据库尚未更新,事务执行成功 C.物理数据库已更新,事务执行失败 D.物理数据库已更新,事务执行成功
正确答案:D
12.
A.回退到上一操作 B.回退到上一事务
C.事务执行失败,并做相应的回退动作 D.事务执行成功,并做相应的回退动作
正确答案:C
13.
A.子程序 B.对象 C.原子 D.操作
正确答案:C
14.
A.Loek_S(Q) B.LoclX(Q) C.Read(Q) D.Write(Q)
正确答案:B
15.
A.可读未提交数据 B.读提交数据 C.可重复读 D.可串行化
正确答案:A
解析:数据库管理系统运行的基本工作单位是事务,事务是用户定义的一个数据库操作序列,这些操作序列要么全做要么全不做,是一个不可分割的工作单位。事务具有以下特性。 (1)原子性(Atomicity) 数据库的逻辑工作单位; (2)一致性(Consistency)。使数据库从一个一致性状态变到另一个一致性状态; (3)隔离性(Isolation) 不能被其他事务干扰; (4)持续性(永久性)(Durability) 一旦提交,改变就是永久性的。 事务通常以BEGIN TRANSACTION(事务开始)语句开始,以COMMIT或ROLLBACK语句结束。COMMIT称为“事务提交语句”,表示事务执行成功地结束。ROLLBACK称为“事务回退语句”,表示事务执行不成功地结束。从终端用户来看,事务是一个原子,是不可分割的操作序列。事务中包括的所有操作要么都有做,要么都不做(就效果而言)。事务不应该丢失,或被分割地完成。 根据一级封锁协议,任何企图更新记录Q的事务必须先执行Lock_X(Q)操作。 “脏数据”是指未提交的随后又被撤销的数据,SQL2提供的四种“事务一致性级别”中,可读未提交数据允许事务读“脏”数据。
16. 关系R(A,B,C)和S(C,D,E)进行关系代数运算,下列各关系表达式中成立的是(30)。 关系模式P(A,B,C,D,E,P,G,H,I,J)满足下列函数依赖;FD={ABD→E,AB→G,B→F,C→J,CJ→I,G→H},FD的最小函数依敕集为(31),候选码为(32),该关系模式属于(33)范式。 在关系规范化中的插入异常是指(34)。
A. B. C. D.
正确答案:C
17.
A.FDMN={ABD→E,AB→G,B→F,C→J,C→I,G→H} B.FDMN=[ABD→E,AB→G,B→F,C→J,Cj→I,G→H) C.FDMN={ABD→E,AB→G,C→J,CJ→I,G→H} D.PDMN={ABD→E,AB→G,B→P,CJ→I,G→H)
正确答案:A
18. A.AC B.ABG C.AG D.ABCD
正确答案:D
19. A.1NF
B.2NF C.3NF D.BCNF
正确答案:A
20.
A.不该插入的数据被插入 B.不该修改的数据被修改 C.应该插入的数据未被插入 D.应该修改的数据未被修改
正确答案:C
解析:试题(30)考察的是各种运算的合法性问题,两个关系模式R和S进行自然连接,要求R和S必须具有公共属性;进行集合运算(和、差、并、交),则要求R和S的结构完全相同。如果函数依赖集F满足下列条件,则称F为一个极小函数依敕集,也称为最小依赖集或最小覆盖。(1)F中任一函数依赖的右部仅含有一个属性;(2)F中不存在这样的函数依赖X→A,使得F与F-{X→A}等价;(3)F中不存在这样的函数依赖X→A,X有真子集Z使得F-{X→A}∪{Z→A)与F等价。该函数依赖集不是最小函数依赖集(最小覆盖),要求一个FD集的最小覆盖,就是要去掉该FD集中冗余的属性和函数依赖(可由其他函数依赖根据推理规则推出的函数依赖)。在FD中,因为有C→J和CJ→I,所以Cj→I中的J为冗余属性,去掉CJ→I中的属性J得C→I。在给定的FD的最小覆盖中,所有函数依赖的左边的属性集合是 {ABCDG}。尽管这个属性集合能惟一标识关系中的每一个元组,但是可能含有冗余属性。去掉冗余属性得到的才是该关系模式的码。因为有AB→G,所以可以去掉G得到{ABCD}。因为关系模式的码是ABCD,非主属性E、F、I、H不是完全函数依赖于码,所以关系模式R∈lNF。在关系规范化中的插入异常是指应该插入的数据未被插入。
21. 在数据库系统中,与恢复有关的是(46);与并发性有关的是(47);与完整性有关的是(48);与安全性有关的是(49):与分布式数据库系统有关的是(50)。
A.系统目录 B.授权矩阵 C.运行日志 D.更新传播
正确答案:C
22.
A.系统目录 B.授权矩阵 C.运行日志
D.一组事务的可串行化
正确答案:D
23.
A.系统目录 B.授权矩阵 C.运行日志 D.断言
正确答案:D
24.
A.系统目录 B.授权矩阵 C.运行日志 D.更新传播
正确答案:B
25.
A.系统目录 B.授权矩阵 C.运行日志 D.更新传播
正确答案:D 解析:把数据库从错误状态恢复到某一已知的正确状态的功能,称为数据库的恢复。数据库的故障可以分为事务内部的故障,系统故障,介质故障和计算机病毒造成的故障等。数据恢复的基本原理就是冗余,建立冗余的方法有数据转储和登录日志文件等。可根据故障的不同类型,采用不同的恢复策略。在多用户共享系统中,许多事务可能同时对同一数据进行操作,称为”并发操作”,此时数据库管理系统的并发控制子系统负责协调并发事务的执行,保证数据库的完整性不受破坏,同时避免用户得到不正确的数据。保证数据库中的数据完整性的方法之一是设置完整性检查,即对数据库中数据设置一些约束条件,这是数据的语义体现。数据的完整性约束条件,一般在数据模式中给出,并在运行时做检查,当不满足条件时立即向用户通报以便采取措施。完整性约束条件一般指的是对数据库中数据本身的某些语法、语义限制,数据间的逻辑约束以及数据变化时应遵守的规则等。所有这些约束条件一般均以谓词逻辑形式表示,即以具有真假值的原子公式及命题联结词(并且、或者、否定)所组成的逻辑公式表示。完整性约束条件作用对象可以是关系、元组、列三种。在数据库系统中大量数据集中存放,而且多用户共享,系统安全保护措施是否有效是数据库系统主要的性能指标之一。数据库安全模型如图8-1所示。分布式数据库是由一组数据组成的,这组数据分布在计算机网络的不同计算机上,网络中的每个结点具有独立处理的能力(称为场地自治),它可以执行局部应用,同时,每个结点也能通过网络通信子系统执行全局应用。分布式数据库系统是在集中式数据库系统技术的基础上发展起来
的,具有如下特点。(1)数据独立性:在分布式数据库系统中,数据独立性这一特性更加重要,并具有更多的内容。除了数据的逻辑独立性与物理独立性外,还有数据分布独立性亦称“分布透明性”。(2)集中与自治共享结合的控制结构:各局部的DBMS可以独立地管理局部数据库,具有自治的功能。同时,系统又设有集中控制机制,协调各局部DBMS的工作,执行全局应用。(3)适当增加数据冗余度:在不同的场地存储同一数据的多个副本,这样可以提高系统的可靠性、可用性,同时也能提高系统性能。(4)全局的一致性、可串行性和可恢复性。分布式数据库系统的目标,主要包括技术和组织两方面的目标。(1)适应部门分布的组织结构,降低费用。(2)提高系统的可靠性和可用性。(3)充分利用数据库资源,提高现有集中式数据库的利用率。(4)逐步扩展处理能力和系统规模。显然,更新传播是分布式数据库系统的概念。
26. Motif是Unix下的(1)。X-Windows是基于(2)的系统软件。管道是 Unix中的一个重要功能,它通过(3),从(4)传递资料。在Unix中,用户可以用一个简短的命令来替代经常使用的较复杂的命令行,这可用(5)命令来实现。
A.编辑工具 B.编译工具
C.人机接口工具 D.通信工具
正确答案:C
27. A.Unix B.VMS
C.Windows 95 D.Windows NT
正确答案:A
28. A.“池”文件 B.“井”文件 C.“流”文件 D.“哑”文件
正确答案:D
29.
A.用户进程到系统进程 B.系统进程到用户进程 C.一个进程到另一个进程 D.消费者进程到生产者进程
正确答案:C
30. A.exit B.exec C.setenv D.alias
正确答案:D
解析:Motif最先实现并运行于支持X窗口系统上,它是Unix系统的主要用户接口。目前已经应用于超过200种硬件和软件平台。Motif GUI Toolkit推动了异种机和网络环境下的应用开发,各种机器包括便携机、PC、工作站、超级计算机都得益于Motif环境下的应用程序一致的行为和视感。用Motif GUI开发的应用软件具有高度的可移植性、可交互性以及可伸缩性。Motif技术的核心部分包含三个部分:可扩充用户接口工具箱,用户接口语言(UIL),窗口管理器(MWM)。 X-Windows是基于Unix的一个窗口管理软件。管道是Unix系统的一个重要特色,它建立一个临时的“哑”文件(管道文件),允许在生产者进程与消费者进程之间传递数据流。 在Unix中,用户可以用一个简短的命令来替代经常使用的较复杂的命令行,这可用alias命令来实现。使用格式如下: #alias{别称名} {别称所取代的命令1…;别称所取代的命令n}
31. 从静态角度看,一个进程由程序、数据和(11)组成。(11)是进程存在的惟一标志,它描述了进程的基本情况,其中的内容可分为调度信息和执行信息两大部分。调度信息供进程调度使用,包括进程当前的一些基本属性;执行信息即(12),刻画了进程的执行情况。也可以把进程看成为一个虚处理机,各进程之间的调度与正确通信由操作系统中的(13)来实现。进程要获得物理 CPU,需通过(14)。进程之间的同步与互斥依靠(15)管理实现。
A.JCB B.SMT C.PMT D.PCB
正确答案:D
32. A.状态 B.现场
C.程序状态字 D.断点
正确答案:B
33. A.调度
B.系统调用 C.核心 D.shell
正确答案:B
34. A.调度 B.信号量 C.请求 D.时间片
正确答案:A
35. A.队列 B.原语 C.现场 D.调度
正确答案:B 解析:进程是一个程序关于某个数据集的一次运行。进程是程序的一次运行活动,是一个动态的概念,而程序是静态的概念,是指令的集合。进程具有动态性和并发性,程序是进程运行所对应的运行代码,一个进程对应于一个程序,一个程序可以同时对应于多个进程。在操作系统中进程是进行系统资源分配、调度和管理的最小单位(注意,现代操作系统中还引入了线程(thread)这一概念,它是处理器分配资源的最小单位)。从静态的观点看,进程由程序、数据和进程控制块(PCB)组成;从动态的观点看,进程是计算机状态的一个有序集合。PCB是进程存在的惟一标志,PCB描述了进程的基本情况。其中的内容可分成为调度信息和执行信息两大部分。调度信息供进程调度使用,包括进程当前的一些基本属性;执行信息即现场,刻画了进程的执行情况。PCB随着进程的建立而产生,随着进程的完成而撤销。进程的基本状态有就绪、运行和阻塞三种。阻塞态是指一个进程由于某种原因不具备运行条件时所处的状态,这时它必须等待,引起等待的条件一旦消失,进程便具备了运行的条件,状态转变为就绪态:就绪态是指一个进程具备了运行的条件,但由于没有占有处理机而不能运行所处的状态,一旦处于就绪态的进程轮到该进程占有处理的时间片或处理机空闲,其状态就转变为运行态,投入运行;运行态是指一个进程正占用着处理机时的状态,这时,处理机正在执行该进程的程序,运行过程中进程会因时间片已到等非资源请求原因退出运行转变为就绪态,因资源请求原因而不具备运行条件时,该进程的状态就要转变为阻塞态。进程在这些状态之间的转换都是在操作系统控制下完成的。操作系统提供了对进程的基本操作,也称为原语。这些原语包括创建原语、阻塞原语、终止原语、优先级原语和调度原语。在单处理机中,由于多道程序的存在,即系统要对多个进程进行管理,这就不可避免地涉及到并发控制。而进程间的互斥和同步是并发控制的有效手段。不允许两个以上的共享某资源的并发进程同时
进入临界区称为互斥。此处,所谓的临界区是指每个进程中访问临界资源(临界资源是指公用数据、公用硬件或软件资源等)的那段程序代码。进程同步是指一组并发进程因直接制约而互相发送消息进行互相合作、互相等待,使得各进程按一定的速度执行的过程。在操作系统中,主要通过信号量和P、V原语来实现进程的同步和互斥。信号量sem是一个整数,在sem≥0时表示可供并发进程使用的资源实体数;但sem<0时,其绝对值表示正在等待使用临界区的进程数。P原语的主要操作是:(1)sem减1;(2)若sem减1后仍大于或等于零,则该进程继续执行;(3)若sem减1后小于零,则该进程被阻塞,在相应队列中排队,然后转向系统的进程调度。V原语的主要操作是:(1)sem加1;(2)若相加结果大于零,则进程继续执行;(3)若相加结果小于或等于零,则唤醒阻塞在该信号量上的进程,然后再返回原进程继续执行或转进程调度。进程间可以互相传递信息和数据,这称之为进程间通信(IPC)。进程的互斥和同步可归结为低级通信(P、V原语可看作是低级通信原语),一般只传送一个或几个字节的控制信息。操作系统还提供了高级通信机制,高级通信的目的不是为了控制进程的执行速度,而是为了交换信息。高级通信可分为三大类:共享存储器系统、消息传递系统和管道通信系统。
因篇幅问题不能全部显示,请点此查看更多更全内容