数据库系统工程师历年真题及解析

PAGE2004年下半年数据库系统工程师上午试卷●内存按字节编址，地址从A4000H到CBFFFH，共有_(1)_字节。若用存储容量为32K*8bit的存储器芯片构成该内存，至少需要_(2)_片。

(1)A．80KB．96KC．160KD．192K

(2)A．2B．5C．8D．10●中断响应时间是指_(3)_。

(3)A．从中断处理开始到中断处理结束所用的时间

B．从发出中断请求到中断处理结束所用的时间

C．从发出中断请求到进入中断处理所用的时间

D．从中断处理结束到再次中断请求的时间●若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指=2ns，t分析=2ns，t执行=1ns。则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．模块的具体功能8-●系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。_(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．可重复级●在面向数据流的设计方法中，一般把数据流图中的数据流划分为_(16)_两种。

(16)A．数据流和事务流B．变换流和数据流

C．变换流和事务流D．控制流和事务流●_(17)_属于第三层VPN协议。

(17)A．TCPB．IPsecC．PPOED．SSL●下图所示的防火墙结构属于_(18)_。

(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)_in

1)cat$1;;

2)cat>>$2<$1;;

*)echo'default...'

esac

(25)A．$$B．$@C．$#D．$*●进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要_(26)_。

(26)A．1个信号量，信号量的初值为0

B．2个信号量，信号量的初值分别为0、1

C．3个信号量，信号量的初值分别为0、0、1

D．4个信号量，信号量的初值分别为0、0、1、1●假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在To时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按_(27)_序列执行，那么系统状态是安全的。

资源最大需求量已分配资源数进程R1R2R3R1R2R3P1652121P2221211P3801210P4121120P5344113(27)A．P1→P2→P4→P5→P3B．P2→P1→P4→P5→P3

C．P2→P4→P5→P1→P3D．P4→P2→P4→P1→P3●某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是_(28)_，与该NFA等价的DFA是_(29)_。(28)A．0*|(0|1)0B．(0|10)*C．0*((011)0)*D．0*(10)*

●在UML提供的图中，可以采用_(30)_对逻辑数据库模式建模；_(31)_用于接口、类和协作的行为建模，并强调对象行为的事件顺序；_(32)_用于系统的功能建模，并具强调对象间的控制流。

(30)A．用例图B．构件图C．活动图D．类图

(31)A．协作图B．状态图C．序列图D．对象图

(32)A．状态图B．用例图C．活动图D．类图●在一棵完全二叉树中，其根的序号为1，_(33)_可判定序号为p和q的两个结点是否在同一层。

(33)A．Llog2P」=Llog2q」B．log2P=log2q

C．Llog2P」+1=Llog2q」D．Llog2P」=＋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,18,50,80)●_(35)_从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

(35)A．二叉排序树B．大顶堆C．小顶堆D．平衡二叉树●若广义表L=((1,2,3))，则L的K度和深度分别为_(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-7●未经压缩的数字音频数据传输率的计算公式为_(39)_。

(39)A．采样频率(Hz)*量化位数(bit)*声道数*1/8

B．采样频率(Hz)*量化位数(bit)*声道数

C．采样频率(Hz)*量化位数(bit)*1/8

D．采样频率(Hz)*量化位数(bit)*声道数*1/16●彩色打印机中所采用的颜色空间是_(40)_。

(40)A．RGB彩色空间B．CMY彩色空间C．YUV彩色空间D．HSL彩色空问●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,yVw}。关系模式R的候选码是_(45)_，_(46)_是无损连接并保持函数依赖的分解。

(45)A．W和YB．WYC．WXD．WZ

(46)A．ρ={R1(WY)，R2(XZ)}B．ρ={R1(WZ)，R2(XY)}

C．ρ={R1(WXY)，R2(XZ)}D．ρ={R1(WX)，R2(YZ)}●关系代数表达式R*S÷T-U的运算结果是_(47)_。

关系RAB1a2b3a3b4a关系SCxy关系TA13关系UBCaxcz(47)A．BCayB．BCbxC．BCaxbxbyD．BCaxcz●设有关系R、S和T如下图所示，则元组演算表达式{t|(Eu)((R(u)VS(u))^(Av)(T(v→(Ew)((R(w)vs(w))^w[1]^w[3]=v[2]))^t[1]=u[1]))运算结果是_(48)_。关系RA

关系RABCabcdababhhcdckk关系SABCbbcchkfhc关系TBCbchk(48)A．BCbbhkB．AAbC．AACD．ABCcbcchk●下列公式中一定成立的是_(49)_。

(49)A．πA1,A2(σF(E))≡σf(πA1,A2(E))

B．σF(E1*E2)≡σf(E1)*σF(E2)

C．σF(E1-E2)≡σf(E1)-σF(E2)

D．πA1,A2,B1,B2(E×E)≡πA1,A2(E)×πB1,B2(E)●设关系模式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和2NFC3NF和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．UPDATED．INSERTD．SELECT●某高校五个系的学生信息存放在同——个基本表中，采取_(56)_的措施可使各系的管理员只能读取本系学生的信息。

(56)A．建立各系的列级视图，并将对该视图的读权限赋予该系的管理员

B．建立各系的行级视图，并将对该视图的读权限赋予该系的管理员

C．将学生信息表的部分列的读权限赋予各系的管理员

D．将修改学生信息表的权限赋予各系的管理员●关于对SQL对象的操作权限的描述止确的是_(57)_。

(57)A．权限的种类分为INSERT、DELETE和UPDATE三种

B．权限只能用于实表不能应用丁视图

C．使用REVOKE语句获得权限

D．使用COMMIT语句赋予权限●一级封锁协议解决了事务的并发操作带来的_(58)_不一致性的问题。

(58)A．数据丢失修改B．数据不可重复读C．读脏数据D．数据重复修改●有关联机分析处理(OLAP)与联机事务处理(OLTP)的正确描述是_(59)_。

(59)A．OLAP面向操作人员，OLTP面向决策人员

B．OLAP使用历史性的数据，OLTP使用当前数据

C．OLAP经常对数据进行插入、删除等操作，而OLTP仅对数据进行汇总和分析D．OLAP不会从已有数据中发掘新的信息，而OLTPI可以●下面描述上确的是_(60)_。

(60)A．数据仓库是从数据库中导入大量的数据，开对结构和存储进行组织以提高查询效率

B．使用数据仓库的目的在于对已有数据进行高速的汇总和统计

C．数据挖掘是采用适当的算法，从数据仓库的海量数据小提取中潜在的信息和知识

D．OLAP技术为提高处理效率，必须绕过DBMS直接对物理数据进行读取和写入●以太网100BASE-TX标准规定的传输介质是_(61)_。

(61)A．3类UTPB．5类UTPC．单模光纤D．多模光纤●许多网络通信需要进行组播，以下选项中不采用组播协议的应用是_(62)_。在IPv4中把_(63)_类地址作为组播地址。

(62)A．VODB．NetmeetingC．CSCWD．FTP

(63)A．AB．BC．DD．E●将双绞线制作成交叉线(一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序)，该双绞线连接的两个设备可为_(64)_。

(64)A．网卡与网卡B．网卡与交换机

C．网卡与集线器D．交换机的以太口与下一级交换机的UPLINK口●以下不属于中间件技术的是_(65)_。

(65)A．javaRMIB．CORBAC．DCOMD．JavaApplet●Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby_(66)_orhubs.whichjustmovethebitsfromonenetworktoanidenticalnetwork.Onelayerupwefindbridgesandswitcheswhichoperateatdatalinklayer.Theycanaccept_(67)_examinetheMACaddressandforwardtheframestoadifferentnetworkwhiledoingminorprotocoltranslationintheprocessinmenetworklayer,wehaveroutersthatcanconnecttwonetworks,Iftwonetworkshave_(68)_networklayer,theroutermaybeabletotranslatebetweenthepackerformats.Inthetransportlayerwefindtransportgateway,whichcaninterfacebetweentwotransportconnectionsFinally,intheapplicationlayer,applicationgatewaystranslatemessage_(69)_.Asanexample,gatewaysbetweenInternete-mailandX.400e-mailmust_(70)_thee-mailmessageandchangevariousheaderfields.

（66）A．reapersB．relays

C．packagesD．modems

（67）A．frimes

B．packetsC．packagesD．cells

（68）A．specialB．dependentC．similar

D．dissimilar

（69）A．syntaxB．semanticsC．languageD．format

（70）A．analyzeB．parseC．deleteD．create●Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable_(71)_ofthetechnicalrequirementsforthesoftwareproduct.

Duringtherequirementsdefinitionphase,therequirementsdefinitionteamusesaniterativeprocesstoexpandabroadstatementofthesystemrequirementsintoacompleteanddetailedspecificationofeachfunctionthatthesoftwaremustperformandeach_(72)_thatitmustmeet.Thestartingpointisusuallyasetofhighlevelrequirementsfromthe_(73)_thatdescribetheprojectorproblem.

Ineithercase,therequirementsdefinitionteamformulatesanoverallconceptforthesystemandthendefines_(74)_showinghowthesystemwillbeoperatedpublishesthesystemandoperationsconceptdocumentandconductsasystemconceptreview(SCR).

FollowingtheSCR,theteamderives_(75)_requirementsforthesystemfromthehighlevelrequirementsandthesystemandoperationsconcept.usingstructuredorobject-orientedanalysis.theteamspecifiesthesoftwarefunctionsandalgorithmsneededtosatisfyeachdetailedrequirement.

（71）A．functionB．definitionC．specificationD．statement

（72）A．criterionB．standardC．modelD．system

（73）A．producerB．customerC．programmerD．analyser

（74）A．rulesB．principlesC．scenariosD．scenes

（75）A．detailedB．outlinedC．totalD．complete2004年下半年数据库系统工程师下午试卷试题中通用的表示规则

关于概念数据模型、关系模式、关系数据库的表结构标记，除非试题中有特殊声明，否则将使用如下的通用标记规则。

1．概念数据模型的标记规则分别如图1、图2和图3所示。其中：

(1)实体类型用长方形表示，长方形内为实体类型名称。(2)实体类型间的联系用直线表示。表示“1对1”联系的直线两端不带箭头：表示“1对多”联系的直线，在多的一端带箭头；表示“多对多”联系的直线两端都带箭头。

图1实体类型和联系的规则(3)超类型和子类型之间的联系,从超类型到子类型之间画连线,在分支点处画△号

图2超类型和子类型标记规则

图3实体类型的属性标记规则(4)表示实体属性时，把长方形分成上、下两部分，实体名称填入上段，把实体属性填入下段。若该属性仅为主键属性时，则该属性名下画实下划线；若该属性仅是外键属性时，则该属性名下画虚下划线；若该属性既是主键属性，又是外键属性时，则在该属性名下面画实下划线；若该属性既不是主键属性，又不是外键属性时，则在该属性名下不做标记。

2．关系模式的标记规则如下：

关系名（属性名1，属性名2，…，属性名n）

其中：

(1)若该属性仅为主键属性时，则该属性名下画实下划线；

(2)若该属性仅是外键属性时，则该属性名下画虚下划线；

(3)若该属性既是主键属性，又是外键属性时，则在该属性名下面画实下划线：

(4)若该属性既不是主键属性，又不是外键属性时，则在该属性名下不做标记。

3．关系数据库的表结构标记规则如下：

表名列名1列名2列名3…列名n其中:

(1)若该列名仅为主键的列名时，则该列名下画实下划线；

(2)若该列名仅是外键的列名时，则该列名下画虚下划线：

(3)若该列名既是主键的列名，又是外键的列名时，则在该列名下面画实下划线；

(4)若该列名既不是主键的列名，又不是外键的列名时，则在该列名下不做标记。试题一(15分)

阅读下列说明和数据流图，回答问题1至问题3，将解答填入答题纸的对应栏内。某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者，系统自动生成读者号，并与读者基本信息(姓名、单位、地址等)一起写入读者文件。系统的图书管理功能分为四个方面：购入新书、读者借书、读者还书以及图书注销。

1、购入新书时需要为该书编制入库单。入库单内容包括图书分类目录号、书名、作者、价格、数量和购书日期，将这些信息写入图书目录文件并修改文件中的库存总量(表示到目前为止，购入此种图书的数量)。

2、读者借书时需填写借书单。借书单内容包括读者号和所借图书分类目录号。系统首先检查该读者号是否有效，若无效，则拒绝借书；若有效，则进一步检查该读者已借图书是否超过最大限制数(假设每位读者能同时借阅的书不超过5本)，若已达到最大限制数，则拒绝借书；否则允许借书，同时将图书分类目录号、读者号和借阅日期等信息写入借书文件中。

3、读者还书时需填写还书单。系统根据读者号和图书分类目录号，从借书文件中读出与该图书相关的借阅记录，标明还书日期，再写回到借书文件中，若图书逾期，则处以相应的罚款。

4、注销图书时，需填写注销单并修改图书目录文件中的库存总量。系统的信息查询功能主要包括读者信息查询和图书信息查询。其中读者信息查询可得到读者的基本信息以及读者借阅图书的情况；图书信息查询可得到图书基本信息和图书的借出情况。

图书管理系统的顶层图如图1-1所示；图书管理系统的第0层DFD图如图1-2所示其中，加工2的细化图如图1-3所示。

【数据流图1-1】

图1-1图书管理系统顶层图【数据流图1-2】

图1-2图书管理系统第0层DFD图【数据流图1-3】【问题1】(2分)

数据流图1-2中有两条数据流是错误的，请指出这两条数据流的起点和终点。

【问题2】(6分)

数据流图1-3中缺少三条数据流，请指出这三条数据流的起点和终点。

【问题3】(7分)

根据系统功能和数据流图填充下列数据字典条目中的(1)和(2)：

查洵请求信息=[查询读者请求信息|查询图书请求信息]

读者情况=读者号+姓名+所在单位+{借书情况}

管理工作请求单=__(1)__

入库单=__(2)__试题二(20分)

阅读下列说明，回答问题1至问题5，将解答填入答题纸的对应栏内。[说明]某工厂的信息管理数据库的部分关系模式如下所示：职工(职工号，姓名，年龄，月工资，部门号，电话，办公室)部门(部门号，部门名，负责人代码，任职时间)关系模式的主要属性、含义及约束如表2-1所示，“职工”和“部门”的关系示例分别如表2-2和表2-3所示。表2-1主要属性、含义及约束属性

含义及约束职工号

唯一标识每个职工的编号，每个职工属于并且仅属于一个部门部门号

唯一标识每个部门的编号，每个部门有一个负责人，且他也是一个职工月工资

500≤月工资≤5000元表2-2“职工”关系职工号姓名年龄月工资部门号电话办公室1001郑俊华26100018001234主楼2011002王平27110018001234主楼2012001王晓华381300280012351号楼3022002李力24800280012361号楼3033001黎运军42130038001237主楼2024001李源24800480012452号楼1024002李兴民361200480012462号楼1035001赵欣250Null……表2-2“部门”关系部门号部门名负责人代码任职时间1人事处10022004-8-32机关20012004-8-33销售科4生产科40022003-6-15车间【问题1】

根据上述说明，由SQL定义的“职工”和“部门”的关系模式，以及统计各部门的人数C、工资总数Totals、平均工资Averages的D_S视图如下所示，请在空缺处填入正确的内容。(6分)

CreateTable部门（部门号CHAR(1)__(a)__，

部门名CHAR(16)，

负责人代码CHAR(4)，

任职时间DATE，__(b)__(职工号))；

CreateTable职工（职工号CHAR(4)，

姓名CHAR(8)，

年龄NUMBER(3)，

月工资NUMBER(4)，

部门号CHAR(1)，

电话CHAR(8)，

办公室CHAR(8)，

__(a)__(职工号)，

__(c)__(部门号)，

CHECKL(__(d)__));

CreateViewD_S(D,C,Totals,Averages)As，

（Select部门号，__(e)__

from职工

__(f)__

【问题2】

对于表2-2、表2-3所示的“职工”和“部门”关系，请指出下列各行是否可以插入，为什么?(3分)11001王新军28100018001234主楼20122003李力28100035802赵晓啸361500680015683号楼503【问题3】

在问题l定义的视图D_S上，下面那个查询或更新是允许执行的，为什么?(3分)

(1)UpdateD_Sset=3whereD=4；

(2)DeletefromD_SwhereC>4；

(3)SelectD，AveragesfromD_SwhereC>(SelectCfromD_SwhereD=：dept)；

(4)SelectD,CFromD_SwhereTotals>10000；

(5)Select*fromD_S；

【问题4】

查询每个部门中月工资最高的“职工号”的SQl查询语句如下：

Select职工号from职工E

where月工资=(SelectMax(月工资)

from职工asM

whereM.部门号=E.部门号)

(1)请用30字以内文字简要说明该查询语句对查询效率的影响。(3分)

(2)对该查询语句进行修改，使它既可以完成相同功能，又可以提高查询效率。(3分)

【问题5】

假定分别在“职工”关系中的“年龄”和“月工资”字段上创建了索引，如下的Select查询语句可能不会促使查询优化器使用索引，从而降低查询效率，请写出既可以完成相同功能又可以提高查询效率的SQL语句。(2分)

Select姓名，年龄，月工资from职工

where年龄>45or月工资<1000；试题三(20分)

阅读下列说明，回答问题1至问题5，将解答填入答题纸的对应栏内。

【说明】

某仓储超市采用POS(PointofSale)收银机负责前台的销售收款，为及时掌握销售信息，并依此指导进货，拟建立商品进、销、存数据库管理系统。该系统的需求分析已经基本完成，下面将进入概念模型的设计。

【需求分析结果】

1．销售业务由POS收银机来辅助实现。POS机外接条码阅读器，结帐时收银员将商品的条码通过阅读器输入POS机中。所售商品数量默认值为1，可以由收银员修改。POS机根据输入的商品信息，打印出图3-1所示的购物清单。

图3-1购物清单2．将经销的商品分为直销商品和库存商品两大类。直销商品的保质期较短，如食品类，由供应商直接送达超市，管理员将过期的商品返还给供应商处理；库存商品由采购员向供应商提交订购单，供应商根据订购单送货。超市会不定期对库存商品按照折扣率进行打折优惠。

直销商品和库存商品的送货单样表分别如图3-2、图3-3所示，其中直销商品生产批号的前六位表示生产日期。3．超市的硬件拓扑结构如图3-4所示。

图3-4硬件系统拓扑结构4．业务处理过程：

由POS机存储每一笔销售记录，在每个工作日结束前汇总当日各商品的销售量至中心数据库(销售日汇总)；根据当日的销售日汇总更新存货表；每笔进货记入进货表中，并及时更新存货表。

【概念模型设计】

根据需求阶段收集的信息，设计的实体联系图和关系模式(不完整)如下：

1．实体联系图销售详单←销售日汇总存货表进货表

＿(a)＿图3-5实体联系图2．关系模式

销售详单(销售流水号，商品编码，数量，金额，收银员，时间)

销售日汇总(日期，商品编码，数量)

存货表(商品编码，数量)

进货表(送货号码，商品编码，数量，日期)

商品(＿(b)＿)

【问题1】

对直销商品和库存商品进行概括，给出超类和子类，填入图3-5中(a)处所示的虚线框内，并补充联系。(5分)

【问题2】

根据你的实体联系图，完成(b)处的商品关系模式，并增加子类型的实体关系模式。(3分)

【问题3】

对所有关系模式，以下划线指出各关系模式的主键。(4分)

【问题4】

如果将商品信息只存储在中心数据库中，与在各POS机上存储其备份相比，从前台销售效率和更新商品库两方面论述各自的优缺点(不超过300字)。(4分)

【问题5】

如果考虑引入积分卡，根据累积消费金额计算积分点，再根据积分点在顾客购物时进行现金返还，并修改顾客的累积消费金额和积分点。请给出新增加的积分卡关系模式，并对销售详单关系模式进行修正，指出修正后关系模式和新增关系模式的候选键和外键。(4分)试题四(20分)

阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。

【说明】

M公司为某旅游公司设计机票销售专用数据库，其关系模式如图4-1所示。航班(航班名，飞行日期，航空公司名称，出发地点，出发时间，目的地，到达时间)

旅游申请(团队编号，旅客编号，申请日期，出发日期，返回日期，担保人)

旅客(旅客编号，姓名，性别，出生日期，身份证号，联系方法)

搭乘航班(旅程编号，旅客编号，搭乘日期，航班名)图4-1机票销售专用数据库关系模式的主要属性、含义及约束如表4-1所示，属性间的函数依赖关系如图4-2所示，属性间函数依赖的标记方法如图4-3所示。表4-1主要属性、含义及约束属性含义合约束条件旅程编号唯一标识每个能按期出发的旅行团队的编号。相同旅程编号的旅客，在同一日程中搭乘相同航班旅客编号唯一标识一个旅行团队中每一位旅客的编号。团队编号唯一标志每个旅行团队的编号，如“2004-8-4云南双飞”身份证号唯一识别身份的编号旅客旅行前需要向旅行社提出申请，说明要参加的旅行团队。旅行社建立的旅行申请包括，旅行出发日期和到达日期的机票预订、购票等信息。旅行社还需要为每个团队制定‘旅程”和“搭乘航班”表。有关“旅程”和“搭乘航班”的示例如表4-2、表4-3所示。表4-2“旅程”示例A01P1出发日期出发地点目的地出发时间到达时间搭乘航班2001.5.1西安桂林10:0013:00JJ1002001.5.1桂林昆明17:0019:00CC4002001.5.5昆明西安9:0012:30JJ600表4-3“搭乘航班”示例旅程编号团队编号出发日期搭乘航班P1A012001.5.1JJ100P1A012001.5.1CC400P1A012001.5.5JJ600P1B012001.5.1JJ100P1B012001.5.1CC400P1B012001.5.5JJ600P2C012001.5.1JJ200P2C012001.5.5JJ700【问题1】

对关系“航班”，请回答以下问题：(6分)

(1)列举出所有不属于任何候选键的属性(非键属性)。

(2)关系“航班”可达到第几范式，用不超过60个字的内容叙述理由。

【问题2】

对关系“旅客”，请回答以下的问题：(6分)

(1)针对“旅客”关系，用100字以内文字简要说明会产生什么问题，并加以修正。

(2)列出修正后的关系模式的所有候选键。

(3)把“旅客”分解为第三范式，并用图4-1所示的关系模式的形式表示，分解后的关系名依次取旅客1、旅客2、…。

【问题3】

对关系“搭乘航班”，请回答以下的问题：(8分)

(1)把非平凡的多值依赖属性(图4-2中没有表示)的例子用满足图4-3的方式表示出来。

(2)关系“搭乘航班”是boycecodd范式而不是第四范式，请用200字以内文字阐述理由。

(3)把“搭乘航班”关系分解成第四范式，并采用图4-1所示的关系模式的形式表示，分解后的关系名依次取搭乘航班1、搭乘航班2、…。2005年上半年数据库系统工程师上午试题●在计算机中，最适合进行数字加减运算的数字编码是_____(1)_____，最适合表示浮点数阶码的数字编码是____(2)____。

（1）A．原码B．反码C．补码D．移码

（2）A．原码B．反码C．补码D．移码●如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要_____(3)____位。

（3）A．16B．20C．24D．32

●操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为___(4)___；操作数在寄存器中，寻址方式为_____(5)_____；操作数的地址在寄存器中，寻址方式为____(6)_____。

（4）A．立即寻址B．直接寻址C．寄存器寻址D．寄存器间接寻址

（5）A．立即寻址B．相对寻址C．寄存器寻址D．寄存器间接寻址

（6）A．相对寻址B．直接寻址C．寄存器寻址D．寄存器间接寻址●三个可靠度R均为0.8的部件串联构成一个系统，如下图所示：则该系统的可靠度为____(7)____。

（7）A．0.240B．0.512C．0.800D．0.992●在计算机系统中，构成虚拟存储器___(8)____。

（8）A．只需要一定的硬件资源便可实现B．只需要一定的软件即可实现

C．既需要软件也需要硬件方可实现D．既不需要软件也不需要硬件●某公司使用包过滤防火墙控制进出公司局域网的数据，在不考虑使用代理服务器的情况下，下面描述错误的是“该防火墙能够___(9)____”。

（9）A．使公司员工只能访问Internet上与其有业务联系的公司的IP地址

B．仅允许HTTP协议通过

C．使员工不能直接访问FTP服务器端口号为21的FTP地址

D．仅允许公司中具有某些特定IP地址的计算机可以访问外部网络

●两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在中间节点使用特殊的安全单元增加开支，最合适的加密方式是____(10)____,使用的会话密钥算法应该是____(11)____。

（10）A．链路加密B．节点加密C．端—端加密D．混合加密

（11）A．RSAB．RC-5C．MD5D．ECC●我国著作权法中，__(12)__系指同一概念。

（12）A．出版权与版权B．著作权与版权C．作者权与专有权D．发行权与版权●由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为___(13)___。

（13）A．地方标准B．部门标准C．行业标准D．企业标准●某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为____(14)____。

（14）A．不构成侵权，因为新的控制程序与原控制程序使用的程序设计语言不同

B．不构成侵权，因为对原控制程序进行了转换与固化，其使用和表现形式不同

C．不构成侵权，将一种程序语言编写的源程序转换为另一种程序语言形式，属于一种“翻译”行为

D．构成侵权，因为他不享有原软件作品的著作权●数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，…，R10存放在同一个磁道上，记录的安排顺序如下表所示：物理块12345678910逻辑记录R1R2R3R4R5R6R7R8R9R10假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为4ms，则处理这10个记录的最长时间为___(15)___；若对信息存储进行优化分布后，处理10个记录的最少时间为___(16)___。

（15）A．180msB．200msC．204msD．220ms

（16）A．40msB．60msC．100msD．160ms●页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为___(17)____。

（17）A．33220B．8644C．4548D．2500●下列叙述中，与提高软件可移植性相关的是___(18)____

（18）A．选择时间效率高的算法B．尽可能减少注释

C．选择空间效率高的算法D．尽量用高级语言编写系统中对效率要求不高的部分●在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为___(19)____；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为_____(20)_____。

（19）A．直接转换B．位置转换C．分段转换D．并行转换

（20）A．直接转换B．位置转换C．分段转换D．并行转换●下列要素中，不属于DFD的是_____(21)_____。当使用DFD对一个工资系统进行建模时，_____(22)_____可以被认定为外部实体。

（21）A．加工B．数据流C．数据存储D．联系

（22）A．接收工资单的银行B．工资系统源代码程序C．工资单D．工资数据库的维护。●在系统验收测试中，_____(23)____是在一个模拟的环境下使用模拟数据运行系统；_____(24)____是在一个实际环境中使用真实数据运行系统。

（23）A．验证测试B．审计测试C．确认测试D．模块测试

（24）A．验证测试B．审计测试C．确认测试D．模块测试●采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是_____(25)____。

（25）A．外部设计评审报告在概要设计阶段产生

B.集成测评计划在程序设计阶段产生

C.系统计划和需求说明在详细设计阶段产生

D.在进行编码的同时，独立的设计单元测试计划●在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备的间如下表所示：进程优先级使用设备的先后顺序和占用设备时间P1高R2(30ms)→CPU(10ms)→R1(30ms)→CPU(10ms)P2中R1(20ms)→CPU(30ms)→R2(40ms)P3低CPU(40ms)→R1(10ms)假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为_____(26)____%；R2的利用率约为_____(27)____%（设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。

（26）A．60B.67C.78D.90

（27）A．70B.78C.80D.89●某一确定性有限自动机（DFA）的状态转换图如下图所示，令d=0|1|2|…|9,则以下字符串中，不能被该DFA接受的是_____(28)____，与该DFA等价的正规式是_____(29)____。（其中，ε表示空字符）

①3875②1.2E+5③-123.④.576E10（28）A．①、②、③B.①、②、④C.②、③、④D.①、②、③、④

（29）A．（-d|d）d*E(-d|d)d*|(-d|d)d*.d*(ε|E(-d|d)d*)

B.-(d|d)dd*(.|ε)d*(ε|E(-d|d)d*)

C.(-|d)dd*E(-|d)d*|(-d|d)dd*.d*(ε|E(-|E(-|d)d*)

D.(-d|d)dd*E(-d|d)d*|(-d|d)dd*.d*(ε|E(-dd*|dd*))●对于以下编号为①、②、③的正规式，正确的说法是_____(30)____。

①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*b

（30）A.正规式①、②等价B.正规式①、③等价

C.正规式②、③等价D.正规式①、②、③互不等价●在UML提供的图中，_____(31)____用于描述系统与外部系统及用户之间的交互；_____(32)____用于按时间顺序描述对象间的交互。

（31）A.用例图B.类图C.对象图D.部署图

（32）A.网络图B.状态图C.协作图D.序列图●某数据库中有供应商关系S和零件关系P，其中：供应商关系模式S（Sno，Sname，Szip，City）中的属性分别表示：供应商代码、供应商名、邮编、供应商所在城市；零件号、零件名、颜色、重量、产地。要求一个供应商可以供应多种零件，而一种零件可以由多个供应商供应。请将下面的SQL语句空缺部分补充完整。

CREATETABLESP（SnoCHAR(5),

PnoCHAR(6),

StatusCHAR(8),

QtyNUMERIC(9),

_____(33)____(Sno,Pno),

_____(34)____(Sno),

_____(35)____(Pno);

查询供应了"红"色零件的供应商号、零件号和数量（Qty）的元组演算表达式为：

{t|(u)(v)(w)(_____(36)____∧u[1]=v[1]∧v[2]=w[1]∧w[3]='红'∧_____(37)____)}

(33)A.FOREIGNKEYB.PRIMARYKEY

C.FOREIGNKEY(Sno)REFERENCESSD.FOREIGNKEY(Pno)REFERENCESP

(34)A.FOREIGNKEYB.PRIMARYKEY

C.FOREIGNKEY(Sno)REFERENCESSD.FOREIGNKEY(Pno)REFERENCESP

(35)A.FOREIGNKEYB.PRIMARYKEY

C.FOREIGNKEY(Sno)REFERENCESSD.FOREIGNKEY(Pno)REFERENCESP

(36)A.S(u)∧SP(v)∧P(w)B.SP(u)∧S(v)∧P(w)

C.P(u)∧SP(v)∧S(w)D.S(u)∧P(v)∧SP(w)

(37)A.t[1]=u[1]∧t[2]=w[2]∧t[3]=v[4]B.t[1]=v[1]∧t[2]=u[2]∧t[3]=u[4]

C.t[1]=w[1]∧t[2]=u[2]∧t[3]=v[4]D.t[1]=u[1]∧t[2]=v[2]∧t[3]=v[4]●循环链表的主要优点是_____(38)____。

（38）A.不再需要头指针了

B.已知某个结点的位置后，能很容易找到它的直接前驱结点

C.在进行删除操作后，能保证链表不断开

D.从表中任一结点出发都能遍历整个链表●表达式a*(b+c)-d的后缀表达形式为_____(39)____。

（39）A.abcd*+-B.abc+*d-C.abc*+d-D.-+*abcd●若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为_____(40)____。

（40）A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA●无向图中一个顶点的度是指图中_____(41)____。

（41）A.通过该顶点的简单路径数B.通过该顶点的回路数

C.与该顶点相邻接的顶点数D.与该顶点连通的顶点数●利用逐点插入建立序列（50,72,43,,85,75,20,35,45,65,30）对应的二叉排序树以后，查找元素30要进行_____(42)____次元素间的比较。

（42）A.4B.5C.6D.7●设有如下关系：关系RABCD21ac22ad32bd32bc21bd关系SCDEac5ac2bd6与元组演算表达式等价的关系代数表达式是__(43)___，关系代数表达式R÷S的运算结果是___(44)____。

（43）（44）A．AB2132B．AB21C．ABacbdD．ABE215212●设关系模式R（A，B，C），下列结论错误的是___(45)___。

（45）A．若A→B，B→C，则A→C

B．若A→B，A→C，则A→BC

C．若BC→A，则B→A，C→A

D．若B→A，C→A，则BC→A●在关于类的实例化的描述中，正确的是_____(45)____。

（46）A．NULLB．UNIQUEC．PRIMARYKEYD．FOREIGNKEY●存在非主属性对码的部分依赖的关系模式是____(47)____。

（47）A．INFB．2NFC．3NFD．BCNF●在某学校的综合管理系统设计阶段，教师实体在学籍管理子系统中被称为"教师"，而在人事管理子系统中被称为"职工"，这类冲突被称之为_____(48)____。

（48）A．语义冲突B．命名冲突C．属性冲突D．结构冲突●新开发的数据库管理系统中，数据库管理员张工发现被用户频繁运行的某个查询处理程序使用了多个表的连接，产生这一问题的原因在于___(49)___.在保证该处理程序功能的前提下提高其执行效率，他应该___(50)___。

（49）A．需求分析阶段对用户的信息要求和处理要求未完全掌握

B．概念结构设计不正确

C．逻辑结构设计阶段未能对关系模式分解到BCNF

D．物理设计阶段未能正确选择数据的存储结构

（50）A．建立该查询处理程序所用到表的视图，并对程序作相应的修改

B．将该查询处理程序所用到表进行必要的合并，并对程序作相应的修改

C．修改该程序以减少所使用的表

D．尽可能采用嵌套查询实现该程序的功能●分布式数据库中，___(51)___是指各场地数据的逻辑结构对用户不可见。

（51）A．分片透明性B．场地透明性C．场地自治D．局部数据模型透明性●数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式上的不统一，需要进行___(52)____操作。

（52）A．简单转移B．清洗C．集成D．聚集和概括●不常用作数据挖掘的方法是__(53)___。

（53）A．人工神经网络B．规则推导C．遗传算法D．穷举发●___(54)___能保证不产生死锁。

（54）A．两段锁协议B．一次封锁法C．2级封锁法协议D．3级封锁协议●___(55)___，数据库处于一致性状态。

（55）A．采用静态副本恢复后B．事务执行过程中

C．突然断电后D．缓冲区数据写入数据库后

●一个事务执行过程中，其正在访问的数据被其他事务所修改，导致处理结果不正确，这是由于违背了事务的__(56)___而引起的。

（56）A．原子性B．一致性C．隔离性D．持久性●PC机处理人耳能听得到的音频信号，其频率范围是__(57)___。

（57）A．80～3400HzB．300～3400HzC．20～20kHzD．20～44.1kHz●电视系统采用的颜色空间中，其亮度信号和色度信号是相分离的。下列颜色空间中,__(58)___不属于电视系统的颜色空间。

（58）A．YUVB．YIQC．YcbCrD．HSL●双层双面的只读DVD盘片的存储容量可以达到_____(59)____。

（59）A．4.7GBB．8.5GBC．17GBD．6.6GB●静态图像压缩标准JPEG2000中使用的是_____(60)____算法。

（60）A．K-L变换B．离散正弦变换C．离散余弦变换D．离散小波变换●一个局域网中某台主机的IP地址为2，使用22位作为网络地址，那么该局域网的子网掩码为_____(61)____，最多可以连接的主机数为____(62)_____。

（61）A．B．

C．D．

（62）A．254B．512C．1022D．1024●以下选项中，可以用于Internet信息服务器远程管理的是____(63)____。

（63）A．TelnetB．RASC．FTPD．SMTP●在TCP/IP网络中，为各种公共服务保留的端口号范围是__(64)____。

（64）A．1～255B．1～1023C．1～1024D．1～65535●在以下网络应用中，要求带宽最高的应用是___(65)___。

（65）A．可视电话B．数字电视C．拨号上网D．收发邮件●DOMisaplatform-andlanguage-____(66)___APIthatallowsprogramsandscriptstodynamicallyaccessandupdatethecontent,structureandstyleofWWWdocuments(currently,definitionsforHTMLandXMLdocumentsarepartofthespecification).Thedocumentcanbefurtherprocessedandtheresultsofthatprocessingcanbeincorporatedbackintothepresented___(67)____.DOMisa___(68)___-basedAPItodocuments,whichrequiresthewholedocumenttoberepresentedin____(69)___cessingit.AsimpleralternativetoDOMistheevent–basedSAX,whichcanbeusedtoprocessverylarge___(70)___documentsthatdonotfitinfothememoryavailableforprocessing.

（66）A．specificB．neutralC．containedD．related

（67）A．textB．imageC．pageD．graphic

（68）A．tableB．treeC．controlD．event

（69）A．documentB．processorC．discD．memory

（70）A．XMLB．HTMLC．scriptD．web●MelissaandLoveLettermadeuseofthetrustthatexistsbetweenfriendsorcolleagues.Imaginereceivingan__(71)___fromafriendwhoasksyoutoopenit.ThisiswhathappenswithMelissaandseveralothersimilaremail__(72)___.Uponrunning,suchwormsusuallyproceedtosendthemselvesouttoemailaddressesfromthevictim'saddressbook,previousemails,webpages__(73)___.

Asadministratorsseektoblockdangerousemailattachmentsthroughtherecognitionofwell-known___(74)____,viruswritersuseotherextensionstocircumventsuchprotection.Executable(.exe)filesarerenamedto.batand.cmdplusawholelistofotherextensionsandwillstillrunandsuccessfullyinfecttargetusers.

Frequently,hackerstrytopenetratenetworksbysendinganattachmentthatlookslikeaflashmovie,which,whiledisplayingsomecuteanimation,simultaneouslyrunscommandsinthebackgroundtostealyourpasswordsandgivethe__(75)__accesstoyournetwork.

（71）A．attachmentB．packetC．datagramD．message

（72）A．virtualB．virusC．wormsD．bacteria

（73）A．memoryB．cachesC．portsD．registers

（74）A．namesB．cookiesC．softwareD．extensions

（75）A．crackerB．userC．customerD．client2005年上半年数据库系统工程师下午试题试题中通用的表示规则关于概念数据模型、关系模式、关系数据库的表结构标记，试题中若无特殊声明，将使

用如下的通用标记规则。

1、概念数据模型的标记规则分别如图1、图2和图3所示。其中：

（1）实体类型用长方形表示。长方形内为实体类型名称。

（2）实体类型间的联系用菱形表示。在联系与实体间的连线上注明联系的类型。

图1实体类型和联系的标记规则（3）超类型和子类型之间的联系，从超类型到子类型之间画连线，连线上加注小圆圈，子类型加双线竖框。

图2超类型和子类型的标记的规则（4）实体和联系的属性用椭圆表示，并用直线将属性与其属性的实体或联系连接起来。2、关系模式的标记规则如下：

关系名（属性名1，属性名2，…，属性名n）

其中：

（1）若该属性仅为主键属性时，则该属性名下画实下划线；

（2）若该属性仅为外键属性时，则该属性名下画虚下划线；

（3）若该属性既是主键属性，又是外键属性时，则在该属性名下画实下划线和虚下划线。

（4）若该属性既不是主键属性，又不是外键属