数据库系统工程师历年试卷

12004年内存按字节编址，地址从A4000H到CBFFFH，共有__(1)__字节。若用存储容量为32K×8bit的存储芯片构成该内存，至少需要__(2)__片。（1）A.80KB.96KC.160KD.192k（2）A.2B.5C.8D.10●中断响应时间是指__(3)__。（3）A.从中断处理开始到中断处理结束所用的时间B.从发出中断请求到中断处理结束后所用的时间C.从发出中断请求到进入中断处理所用的时间D.从中断处理结束到再次中断请求的时间●若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是，则100条指令全部执行完毕需__(4)__ns。（4）A.163B.183C.193D.203●在单指令流多数据流计算机(SIMD)中，各处理单元必须__(5)__。（5）A.以同步方式，在同一时间内执行不同的指令B.以同步方式，在同一时间内执行同一条指令C.以异步方式，在同一时间内执行不同的指令D.以异步方式，在同一时间内执行同一条指令●单个磁头在向盘片的磁性涂料层上写入数据时，是以__(6)__方式写入的。（6）A.并行B.并－串行C.串行D.串－并行●容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应该为__(7)__位，主存区号为__(8)__位。（7）A.16B.17C.18D.19（8）A.5B.6C.7D.8●软件开发中的瀑布模型典型的刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是__(9)__。（9）A.构件化方法B.结构化方法C.面向对象方法D.快速原型法●下述任务中，不属于软件工程需求分析阶段的是__(10)__。（10）A.分析软件系统的数据要求B.确定软件系统的功能需求C.确定软件系统的性能要求D.确定软件系统的运行平台●软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定__(11)__。（11）A.模块间的操作细节B.模块间的相似性C.模块间的组成关系D.模块的具体功能●系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。__(12)__不是系统测试的内容。（12）A.路径测试B.可靠性测试C.安装测试D.安全测试●项目管理工具中，将网络方法用于工作计划安排的评审和检查的是__(13)__。（13）A.Gantt图B.PERT网图C.因果分析图D.流程图●在结构化分析方法中，数据字典是重要的文档。对加供的描述是数据字典的组成内容之一，常用的加工描述方法__(14)__。（14）A.只有结构化语言B.有结构化语言和判定树C.有结构化语言、判定树、判定表D.有判定树和判定表●CMM模型将软件过程的成熟度分为5个等级。在__(15)__使用定量分析来不断地改进和管理软件过程。（15）A.优化级B.管理级C.定义级D.可重复级2●在面向数据流的设计方法中，一般把数据流图中的数据划分为__(16)__两种。（16）A.数据流和事务流B.变换流和数据流C.变换流和事务流D.控制流和事务流●__(17)__属于第三层VPN协议。（17）A.TCPB.IPsecC.PPOED.SSL●图3所示的防火墙结构属于__(18)__。图3网络拓扑图（18）A.简单的双宿主主机结构B.单DMZ防火墙结构C.带有屏蔽路由器的单网段防火墙结构D.双DMZ防火墙结构●电子商务交易必须具备抗抵赖性，目的在于防止__(19)__。(19)A.一个实体假装成另一个实体B.参与交易的一方否认曾经发生过此次交易C.他人对数据进行非授权的修改、破坏D.信息从被监视的通信过程中泄漏出去●知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。__(20)__权受法律保护的期限是不确定的，一旦为公众所素知，即成为公众可以自由使用的知识。(20)A.发明专利B.商标C.作品发表D.商业机密●甲，乙两人同时在同一时间就同样的发明创造提交了申请专利，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用__(21)__的办法。(21)A.两申请人作为一件申请的共同申请人B.其中一方放弃权利并从另一方得到适当的补偿C.两件申请都不授予专利权D.两件申请都授予专利权●《计算机软件产品开发文件编制指南》（GB8567－88）是__(22)__标准(22)A.强制性标准B.推荐性标准C.强制性行业D.推荐性行业●虚拟存储管理系统的基础是程序的__(23)__理论，这个理论的基本含义是指程序执行是往往会不均匀的访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在__(24)__内，能够使该进程有效的运行，否则会出现频繁的页面调入/调出的现象（23）A.全局性B.局部性C.时间全局性D.空间全局性（24）A.主存储器B.虚拟存储器C.辅助存储器D.U盘●在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat$2$1命令。请将下面所示的Shell程序的空缺部分补齐。case__(25)__in1)cat$1;;2)cat$2$*)echo‘default…’esac(25)A.$$B.$@C.$#D.$*●进程PA不断的向管道写数据，进程PB从管道中读数据并加工处理，如图4所示。如果采用PV操作来实现进程PA和PB的管道通信，并且保证这两个进程并发执行的正确性，则至少需要__(26)__。图4进程图3（26）A.1个信号量，信号量的初值是0B.2个信号量，信号量的初值是0、1C.3个信号量，信号量的初值是0、0、1D.4个信号量，信号量的初值是0、0、1、1●假设系统中有三类互斥资源R1、R2、R3，可用资源数分别是9、8、5。在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下所示，如果进程按__(27)__序列执行，那么系统状态是安全的。（27）A.P1-P2-P4-P5-P3B.P2-P1-P4-P5-P3C.P2-P4-P5-P1-P3D.P4-P2-P4-P1-P3●某一非确定性有限自动机（NFA）的状态转换图如图5所示，该NFA等价的正规式是__(28)__与该NFA等价的DFA是__(29)__。图5一个NFNFA（28）（29）●在UML提供的图中，可以采用__(30)__对逻辑数据库模式建模；__(31)__用于接口、类和协作的行为建模，并强调对象行为的时间顺序；__(32)__用于系统的功能建模，并强调对象的控制流。（30）A.用例图B.构件图C.活动图D.类图（31）A.协作图B.状态图C.序列图D.对象图（32）A.状态图B.用例图C.活动图D.类图●在一颗完全二叉树中，其根的序号为1，__(33)__可判定序号为p和q的两个接点是否在同一层。（33）●堆是一种数据结构，__(34)__是堆（34）A.(10,50,80,30,60,20,15,18)B.(10,18,15,20,50,80,30,60)C.(10,15,18,50,80,30,60,20)D.(10,30,60,20,15,18,50,80)●_(35)_从二叉树的任以节点出发到根的路径上，所经过的节点序列必须按其关键字降序排列（35）A.二叉排序树B.大顶堆C.小顶堆D.平衡二叉树●若广义表L=((1,2,3)),则L的长度和深度分别为__(36)__。（36）A.1和1B.1和2C.1和3D.2和2●若对27个元素只进行三趟多路归并排序，则选取的归并路数为__(37)__。（37）A.2B.3C.4D.5●__(38)__是多媒体内容描述接口标准。（38）A.MPEG-1B.MPEG-2C.MPEG-4D.MPEG-74●未经压缩的数字音频数据传输率的计算公式为__(39)__。(39)A.采样频率（HZ）×量化位数（bit）×声道数×1/8B.采样频率（HZ）×量化位数（bit）×声道数C.采样频率（HZ）×量化位数（bit）×1/8D.采样频率（HZ）×量化位数（bit）×声道数×1/16●彩色打印机所采用的颜色空间是__(40)__。(40)A.RGB彩色空间B.CMY彩色空间C.YUV彩色空间D.HSV彩色空间●MPEG视频中的时间冗余信息可以采用__(41)__的方法进行压缩编码(41)A.帧间预测和变换编码B.霍夫曼编码和运动补偿C.变换编码和行程编码D.帧间预测和运动补偿●假定每一车次具有唯一的始发站和终点站。如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是__(42)__；如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是__(43)__。通常情况下，上述“列车时刻表”和“列车运行表”两实体间__(44)__联系。（42）A.车次B.始发站C.发车时间D.车次，始发站（43）A.车次B.始发站C.发车时间D.车次，日期（44）A.不存在B.存在一对一C.存在一对多D.存在多对多●关系模式R（U，F），其中U＝{W,X,Y,Z},F={WX→Y,W→X,X→Z,Y→W}。关系模式R的候选建是__(45)__、__(46)__是无损连接并保持函数依赖的分解。（45）A.W和YB.WYC.WXD.WZ（46）A.p={R1(WY),R2(XZ)}B.p={R1(WZ),R2(XY)}C.p={R1(WXY),R2(XZ)}D.p={R1(WX),R2(YZ)}●关系代数表达式R×S÷T—U的运算结果是__(47)__。●设有关系R、S和T如下图所示。则元组演算表达式的运算结果是__(48)__5●下列公式一定成立的是__(49)__。（49）●设关系模式R（ABCDE）上的函数依赖集F={A→BC，BCD→E，B→D，A→D，E→A}，将R分解成两个关系模式：R1=（ABD），R2=（ACE），则R1和R2的最高范式分别是__(50)__。（50）A.2NF和3NFB.3NF和2NFC.3NF和BCNFD.2NF和BCNF●以下关于E-R图的叙述正确的是__(51)__。（51）A.E-R图建立在关系数据库的假设上B.E-R图使用过程和数据的关系清晰，实体间的关系可导出应用过程的表示。C.E-R图可将现实世界（应用）中的信息抽象地表示为实体以及实体间的联系D.E-R图能表示数据生命周期。●事务的ACID性质中，关于原子性（atomicity）的描述正确的是__(52)__。（52）A.指数据库的内容不出现矛盾的状态。B.若事力正常结束，即使发生故障，列新结果也不会从数据库中消失。C.事务中的所有操作要么都执行，要么都不执行。D.若多个事务同时进行，与顺序实现的处理结果是一致的。●在分布式数据库的垂直分片中，为保证全局数据的可重构和最小冗余，分片满足的必要条件是__(53)__。（53）A.要有两个分片具有相同关系模式以进行并操作B.任意两个分片不能有相同的属性名C.各分片必须包含原关系的码D.对于任一分片，总存在另一个分片能够和它进行无损连接●关于事务的故障与恢复，下列描述正确的是__(54)__。（54）A.事务日志是用来记录事务执行的频度B.采用增量备份，数据的恢复可以不使用事务日志文件C.系统故障的恢复只需进行重做（Redo）操作D.对日志文件设立检查点目的是为了提高故障恢复的效率●不能激活触发器执行的操作是__(55)__。（55）A.DELETEB.UPDATEC.INSERTD.SELECT试题分析在SQL语言中，在定义触发器时，都是采用DELETE，UPDATE，INSERT作为触发的原因。没有SELECT。试题答案（55）D●某高校五个系的学生信息存放在同一个基本表中，采取__(56)__的措施可使各