《《精编》数据库系统工程师下半年考试试卷》由会员分享，可在线阅读，更多相关《《精编》数据库系统工程师下半年考试试卷（27页珍藏版）》请在金锄头文库上搜索。
1、2004年下半年数据库系统工程师上午试卷内存按字节编址，地址从A4000H到CBFFFH，共有_(1)_字节。若用存储容量为32K*8bit的存储器芯片构成该内存，至少需要_(2)_ 片。(1)A80KB96KC160KD192K(2)A2B5C8D10中断响应时间是指_(3)_。(3)A从中断处理开始到中断处理结束所用的时间 B从发出中断请求到中断处理结束所用的时间C从发出中断请求到进入中断处理所用的时间 D从中断处理结束到再次中断请求的时间若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指=2ns ，t分析=2ns，t执行=1ns。则100条指令全部执行完毕需_(
2、4)_ns。(4)A163B183C193D203在单指令流多数据流计算机(SIMD)中，各处理单元必须 _(5)_。(5)A以同步方式，在同一时间内执行不同的指令 B以同步方式，在同一时间内执行同一条指令C以异步方式，在同一时间内执行不同的指令 D以异步方式，在同一时间内执行同一条指令单个磁头在向盘片的磁性涂层上写入数据时，是以_(6)_方式写入的。(6)A并行 B并一串行 C串行 D串一并行容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为_(7)_位，主存区号应为_(8)_位。(7)A16B17C18D19
3、(8)A5B6C7D8软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是_(9)_。(9)A构件化方法B结构化方法C面向对象方法D快速原型方法下述任务中，不属于软件工程需求分析阶段的是_(10)_ 。(10) A分析软件系统的数据要求B确定软件系统的功能需求、C确定软件系统的性能要求D确定软件系统的运行平台软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定_(11)_。(11) A模块间的操作细节B模块间的相似性C模块间的组成关系D模块的具体功能系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。_(1
4、2)_不是系统测试的内容。(12)A路径测试B可靠性测试C安装测试D安全测试项目管理工具中，将网络方法用于工作计划安排的评审和检查的是_(13)_。(13)AGantt图BPERT网图C因果分析图D流程图在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法_(14)_。(14)A只有结构化语言B有结构化语言和判定树C有结构化语言、判定树和判定表D有判定树和判定表CMM模型将软件过程的成熟度分为5个等级。在_(15)_使用定量分析来不断地改进和管理软件过程。(15)A优化级B管理级C定义级D可重复级在面向数据流的设计方法中，一般把数据流图中的数据流划
5、分为_(16)_两种。(16)A数据流和事务流B变换流和数据流C变换流和事务流D控制流和事务流_(17)_属于第三层VPN协议。(17)ATCPBIPsecCPPOEDSSL下图所示的防火墙结构属于_(18)_。(18)A简单的双宿主主机结构B单DMZ防火墙结构C带有屏蔽路由器的单网段防火墙结构D双DMZ防火墙结构电子商务交易必须具备抗抵赖性，目的在于防_(19)_。(19)A一个实体假装成另一个实体B参与此交易的一方否认曾经发生过此次交易C他人对数据进行非授权的修改、破坏D信息从被监视的通信过程中泄漏出去知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由
6、使用的知识。_(20)_权受法律保护的期限是不确定的，一旦为公众所知悉，即成为公众可以自由使用的知识。(20)A发明专利B商标C作品发表D商业秘密甲、乙两人在同一时间就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用_(21)_的办法。 (21)A两申请人作为一件申请的共同申请人B其中一方放弃权利并从另一方得到适当的补偿C两件申请都不授予专利权D两件申请都授予专利权 计算机软件产品开发文件编制指南(GB 8567-88)是_(22)_ 标准。(22)A强制性国家B推荐性国家C强制性行业D推荐性行业虚拟存储管理系统的基础是程序的_(23)
7、，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在_(24)_内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。(23)A全局性B局部性C时间全局性D空间全局性(24)A主存储器B虚拟存储器C辅助存储器Du盘在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat$2$2$1;*)echo default.esac(25)A$B$C$#D$*进程PA不断地向管道写数据，进程PB从
8、管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要_(26)_。(26)A1个信号量，信号量的初值为0B2个信号量，信号量的初值分别为0、1C3个信号量，信号量的初值分别为0、0、1 D4个信号量，信号量的初值分别为0、0、1、1假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在To时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按_(27)_序列执行，那么系统状态是安全的。资源最大需求量已分配资源数进程R1 R2 R3R1
9、R2 R3P16 5 21 2 1P22 2 12 1 1P38 0 12 1 0P41 2 11 2 0P53 4 41 1 3 (27)AP1P2P4P5P3BP2P1P4P5P3CP2P4P5P1P3DP4P2P4P1P3某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是_(28)_，与该NFA等价的DFA是_(29)_。(28)A0*|(0|1)0B(0|10)*C0*(011)0)*D0*(10)*在UML提供的图中，可以采用_(30)_对逻辑数据库模式建模；_(31)_用于接口、类和协作的行为建模，并强调对象行为的事件顺序； _(32)_用于系统的功能
10、建模，并具强调对象间的控制流。(30)A用例图B构件图C活动图D类图(31)A协作图B状态图C序列图D对象图(32)A状态图B用例图C活动图D类图在一棵完全二叉树中，其根的序号为1，_(33)_可判定序号为p和q的两个结点是否在同一层。(33)ALlog2P=Llog2qBlog2P = log2qCLlog2P+1=Llog2qDLlog2P=Llog2q+1堆是一种数据结构，_(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,1
11、8,50,80)_(35)_从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。(35)A二叉排序树B大顶堆C小顶堆D平衡二叉树若广义表L=(1,2,3)，则L的K度和深度分别为_(36)_。(36)A1和1B1和2C1和3D2和2若对27个元素只进行三趟多路归并排序，则选取的归并路数为_(37)_。(37)A2B3C4D5_(38)_是多媒体内容描述接口标准。(38)AMPEG-1BMPEG-2CMPEG-4DMPEG-7未经压缩的数字音频数据传输率的计算公式为_(39)_。(39)A采样频率(Hz)*量化位数(bit)*声道数*1/8B采样频率(Hz)*量化位数(bi
12、t)*声道数C采样频率(Hz)*量化位数(bit)*1/8D采样频率(Hz)*量化位数(bit)*声道数*1/16彩色打印机中所采用的颜色空间是_(40)_。(40)ARGB彩色空间BCMY彩色空间CYUV彩色空间DHSL彩色空问MPEG视频中的时间冗余信息可以采用_(41)_的方法来进行压缩编码。(41)A帧间预测和变换编码B霍大曼编码和运动补偿C变换编码和行程编码D帧间预测和运动补偿假定每一车次具有唯一的始发站和终点站。如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是_(42)_；如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是
13、_(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=WXY,WX,X,Z,yVw。关系模式R的候选码是_(45)_，_(46)_是无损连接并保持函数依赖的分解。(45)AW和YBWYCWXDWZ(46)A=R1(WY)，R2(XZ)B=R1(WZ)，R2(XY)C=R1(WXY)，R2(XZ)D=R1(WX)，R2(YZ)关系代数表达式R*ST-U的运算结果是_(47)_。关系RAB1a2b3a3b4a关系SCxy关系TA13关系UBCaxcz(47)A B
