数据库系统工程师历年真题及解析_伤城文章网
数据库系统工程师历年真题及解析
2004 年下半年数据库系统工程师上午试卷●内存按字节编址， 地址从 A4000H 到 CBFFFH， 共有_(1)_字节。 若用存储容量为 32K*8bit 的存储器芯片构成该内存，至少需要_(2)_ 片。 (1)A．80K B．96K C．160K D．192K (2)A．2 B．5 C．8 D．10●中断响应时间是指_(3)_。 (3)A．从中断处理开始到中断处理结束所用的时间 B．从发出中断请求到中断处理结束所用的时间 C．从发出中断请求到进入中断处理所用的时间 D．从中断处理结束到再次中断请求的时间●若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是 t 取 指=2ns ，t 分析=2ns，t 执行=1ns。则 100 条指令全部执行完毕需_(4)_ns。 (4)A．163 B．183 C．193 D．203●在单指令流多数据流计算机(SIMD)中，各处理单元必须 _(5)_。 (5)A．以同步方式，在同一时间内执行不同的指令 B．以同步方式，在同一时间内执行同一条指令 C．以异步方式，在同一时间内执行不同的指令 D．以异步方式，在同一时间内执行同一条指令●单个磁头在向盘片的磁性涂层上写入数据时，是以_(6)_方式写入的。 (6)A．并行 B．并一串行 C．串行 D．串一并行●容量为 64 块的 Cache 采用组相联方式映像，字块大小为 128 个字，每 4 块为一组。 若主存容量为 4096 块，且以字编址，那么主存地址应为_(7)_位，主存区号应为_(8)_位。 (7)A．16 B．17 C．18 D．19 (8)A．5 B．6 C．7 D．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．可重复级●在面向数据流的设计方法中，一般把数据流图中的数据流划分为_(16)_两种。 (16)A．数据流和事务流 B．变换流和数据流 C．变换流和事务流 D．控制流和事务流●_(17)_属于第三层 VPN 协议。 (17)A．TCP B．IPsecC．PPOED．SSL●下图所示的防火墙结构属于_(18)_。 (18)A．简单的双宿主主机结构 C．带有屏蔽路由器的单网段防火墙结构B．单 DMZ 防火墙结构 D．双 DMZ 防火墙结构●电子商务交易必须具备抗抵赖性，目的在于防_(19)_。 (19)A． 一个实体假装成另一个实体 B． 参与此交易的一方否认曾经发生过 此次交易-1-C．他人对数据进行非授权的修改、破坏 去D．信息从被监视的通信过程中泄漏出●知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社 会公众可以自由使用的知识。_(20)_权受法律保护的期限是不确定的，一旦为公众所知悉， 即成为公众可以自由使用的知识。 (20)A．发明专利 B．商标 C．作品发表 D．商业秘密●甲、 乙两人在同一时间就同样的发明创造提交了专利申请， 专利局将分别向各申请人 通报有关情况，并提出多种解决这一问题的办法，不可能采用_(21)_的办法。 (21)A．两申请人作为一件申请的共同申请人 B．其中一方放弃权利并从另一方得到适当的补偿 C．两件申请都不授予专利权 D．两件申请都授予专利权● 《计算机软件产品开发文件编制指南》》(GB 8567-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-2-●假设系统中有三类互斥资源 R1、R2 和 R3，可用资源数分别为 9、8 和 5。在 To 时刻 系统中有 P1、P2、P3、P4 和 P5 五个进程，这些进程对资源的最大需求量和已分配资源数如 下表所示。如果进程按_(27)_序列执行，那么系统状态是安全的。 资源 进程 P1 P2 P3 P4 P5 (27)A．P1→P2→P4→P5→P3 C．P2→P4→P5→P1→P3 最大需求量 R1 R2 R3 6 5 2 2 2 1 8 0 1 1 2 1 3 4 4 已分配资源数 R1 R2 R3 1 2 1 2 1 1 2 1 0 1 2 0 1 1 3B．P2→P1→P4→P5→P3 D．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．类图-3-●在一棵完全二叉树中，其根的序号为 1，_(33)_可判定序号为 p 和 q 的两个结点是否 在同一层。 (33)A．Llog2P」=Llog2q」 B．log2P = log2qC．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 和 1 B．1 和 2 C．1 和 3 D．2 和 2●若对 27 个元素只进行三趟多路归并排序，则选取的归并路数为_(37)_。 (37)A．2 B．3 C．4 D．5●_(38)_是多媒体内容描述接口标准。 (38)A．MPEG-1 B．MPEG-2 C．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．存在多对多-4-●关系模式 R(U,F)，其中 U=(W,X,Y,Z)，F={WX→Y,W→X,X,→Z,yVw}。关系模式 R 的候 选码是_(45)_，_(46)_是无损连接并保持函数依赖的分解。 (45)A．W 和 Y B．WY C．WX D．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)_。关系 R A 1 2 3 3 4 (47)A． B a C y B a b a b a B．关系 S C x y关系 T A 1 3关系 U B a c C x zC． B b C x B a b b C x x yD． B a c C x z●设有关系 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)_。 关系 R A 关系 R A a d a h c (48)A． B b h C b k B b a b c k C c b h d k B． A A b C． A A C D． A c c B b h C c k A b c f 关系 S B b h h C c k c B b h 关系 T C c k●下列公式中一定成立的是_(49)_。 (49)A．πA1,A2 (σF(E))≡σf(πA1,A2(E)) B．σF(E1*E2) ≡σf (E1)* σF(E2)-5-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 和 3NF B．3NF 和 2NF C 3NF 和 BCNF D．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．DELETE B．UPDATE D．INSERTD．SELECT●某高校五个系的学生信息存放在同――个基本表中， 采取_(56)_的措施可使各系的管 理员只能读取本系学生的信息。 (56)A．建立各系的列级视图，并将对该视图的读权限赋予该系的管理员 B．建立各系的行级视图，并将对该视图的读权限赋予该系的管理员 C．将学生信息表的部分列的读权限赋予各系的管理员 D．将修改学生信息表的权限赋予各系的管理员●关于对 SQL 对象的操作权限的描述止确的是_(57)_。 (57)A．权限的种类分为 INSERT、DELETE 和 UPDATE 三种 B．权限只能用于实表不能应用丁视图-6-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 类 UTP B．5 类 UTP C．单模光纤D．多模光纤●许多网络通信需要进行组播，以下选项中不采用组播协议的应用是 _(62)_。在 IPv4 中把_(63)_类地址作为组播地址。 (62)A．VOD B．Netmeeting C．CSCW D．FTP (63)A．A B．B C．D D．E●将双绞线制作成交叉线(一端按 EIA/TIA 568A 线序，另一端按 EIA/TIA 568B 线序)， 该双绞线连接的两个设备可为_(64)_。 (64)A．网卡与网卡 B．网卡与交换机 C．网卡与集线器 D．交换机的以太口与下一级交换机的 UPLINK 口●以下不属于中间件技术的是 _(65)_ 。 (65)A．javaRMI B．CORBA C．DCOMD．JavaApplet●Networks can be interconnected by different devices in the physical layer networks can be connected by _(66)_ or hubs .which just move the bits from one network to an identical network. One layer up we find bridges and switches which operate at data link layer. They can accept _(67)_ examine the MAC address and forward the frames to a different network while doing minor protocol translation in the process in me network layer ,we have routers that can connect two networks, If two networks have _(68)_ network layer, the router may be able to translate between the packer formats. In the transport layer we find transport gateway, which can interface-7-between two transport connections Finally, in the application layer, application gateways translate message _(69)_ .As an example, gateways between Internet e-mail and X.400 e-mail must _(70)_ the e-mail message and change various header fields. （66）A．reapers B．relays C．packages D．modems （67）A．frimes B．packets C．packages D．cells （68）A．special B．dependent C．similar D．dissimilar （69）A．syntax B．semantics C．language D．format （70）A．analyze B．parse C．delete D．create● The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable _(71)_ of the technical requirements for the software product. During the requirements definition phase, the requirements definition team uses an iterative process to expand a broad statement of the system requirements into a complete and detailed specification of each function that the software must perform and each _(72)_ that it must meet. The starting point is usually a set of high level requirements from the _(73)_ that describe the project or problem. In either case, the requirements definition team formulates an overall concept for the system and then defines _(74)_ showing how the system will be operated publishes the system and operations concept document and conducts a system concept review (SCR). Following the SCR, the team derives _(75)_ requirements for the system from the high level requirements and the system and operations concept. using structured or object-oriented analysis. the team specifies the software functions and algorithms needed to satisfy each detailed requirement. （71）A．function B．definition C．specification D．statement （72）A．criterion B．standard C．model D．system （73）A．producer B．customer C．programmer D．analyser （74）A．rules B．principles C．scenarios D．scenes （75）A．detailed B．outlined C．total D．complete2004 年下半年数据库系统工程师下午试卷试题中通用的表示规则 关于概念数据模型、关系模式、关系数据库的表结构标记，除非试题中有特殊声明，否 则将使用如下的通用标记规则。 1．概念数据模型的标记规则分别如图 1、图 2 和图 3 所示。其中： (1)实体类型用长方形表示，长方形内为实体类型名称。 (2)实体类型间的联系用直线 表示。表示“1 对 1” 联系的直线两端不带箭头：表示“1 对多”联系的直线，在多的一端 带箭头；表示“多对多”联系的直线两端都带箭头。-8-图 1 实体类型和联系的规则 (3)超类型和子类型之间的联系,从超类型到子类型之间画连线,在分支点处画 △ 号图 3 实体类型的属性标记规则 图 2 超类型和子类型标记规则 (4)表示实体属性时，把长方形分成上、下两部分，实体名称填入上段，把实体属性填 入下段。若该属性仅为主键属性时，则该属性名下画实下划线；若该属性仅是外键属性时， 则该属性名下画虚下划线；若该属性既是主键属性，又是外键属性时，则在该属性名下面画 实下划线；若该属性既不是主键属性，又不是外键属性时，则在该属性名下不做标记。 2．关系模式的标记规则如下： 关系名（属性名 1，属性名 2，…，属性名 n） 其中： (1)若该属性仅为主键属性时，则该属性名下画实下划线； (2)若该属性仅是外键属性时，则该属性名下画虚下划线； (3)若该属性既是主键属性，又是外键属性时，则在该属性名下面画实下划线： (4)若该属性既不是主键属性，又不是外键属性时，则在该属性名下不做标记。 3．关系数据库的表结构标记规则如下： 表名 列名 1 列名 2 列名 3 … 列名 n其中: (1)若该列名仅为主键的列名时，则该列名下画实下划线； (2)若该列名仅是外键的列名时，则该列名下画虚下划线： (3)若该列名既是主键的列名，又是外键的列名时，则在该列名下面画实下划线； (4)若该列名既不是主键的列名，又不是外键的列名时，则在该列名下不做标记。试题一(15 分) 阅读下列说明和数据流图，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。 某 图书管理系统的主要功能是图书管理和信息查询。 对于初次借书的读者， 系统自动生成读者 号，并与读者基本信息(姓名、单位、地址等)一起写入读者文件。 系统的图书管理功能分-9-为四个方面：购入新书、读者借书、读者还书以及图书注销。 1、购入新书时需要为该书编制入库单。入库单内容包括图书分类目录号、书名、作者、 价格、数量和购书日期，将这些信息写入图书目录文件并修改文件中的库存总量(表示到目 前为止，购入此种图书的数量)。 2、读者借书时需填写借书单。借书单内容包括读者号和所借图书分类目录号。系统首 先检查该读者号是否有效，若无效，则拒绝借书；若有效，则进一步检查该读者已借图书是 否超过最大限制数(假设每位读者能同时借阅的书不超过 5 本)， 若已达到最大限制数， 则拒 绝借书； 否则允许借书， 同时将图书分类目录号、 读者号和借阅日期等信息写入借书文件中。 3、读者还书时需填写还书单。系统根据读者号和图书分类目录号，从借书文件中读出 与该图书相关的借阅记录，标明还书日期，再写回到借书文件中，若图书逾期，则处以相应 的罚款。 4、注销图书时，需填写注销单并修改图书目录文件中的库存总量。 系统的信息查询功 能主要包括读者信息查询和图书信息查询。 其中读者信息查询可得到读者的基本信息以及读 者借阅图书的情况；图书信息查询可得到图书基本信息和图书的借出情况。 图书管理系统的顶层图如图 1-1 所示；图书管理系统的第 0 层 DFD 图如图 1-2 所示 其 中，加工 2 的细化图如图 1-3 所示。 【数据流图 1-1】图 1-1 图书管理系统顶层图 【数据流图 1-2】图 1-2 图书管理系统第 0 层 DFD 图- 10 -【数据流图 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 姓名 郑俊华 年龄 26 月工资 1000 部门号 1 电话 8001234 办公室 主楼 201职工号 部门号 月工资- 11 -02 02 5001王平27 38 24 42 24 36 250 0 01 2 2 3 4 4 Null
…主楼 201 1 号楼 302 1 号楼 303 主楼 202 2 号楼 102 2 号楼 103 …王晓华 李 力黎运军 李 源李兴民 赵 欣表 2-2 “部门”关系 部门号 1 2 3 4 5 部门名 人事处 机关 销售科 生产科 车间 -1 负责人代码
【问题 1】 根据上述说明， SQL 定义的“职工”和“部门”的关系模式， 由 以及统计各部门的人数 C、工资总数 Totals、平均工资 Averages 的 D_S 视图如下所示，请在空缺处填入正确的内 容。(6 分) Create Table 部门（部门号 CHAR(1) __(a)__， 部门名 CHAR(16)， 负责人代码 CHAR(4)， 任职时间 DATE， __(b)__(职工号))； Create Table 职工（职工号 CHAR(4)， 姓名 CHAR(8)， 年龄 NUMBER(3)， 月工资 NUMBER(4)， 部门号 CHAR(1)， 电话 CHAR(8)， 办公室 CHAR(8)， __(a)__(职工号)， __(c)__(部门号)， CHECKL(__(d)__)); Create View D_S(D,C,Totals,Averages)As， （Select 部门号，__(e)__ from 职工 __(f)__ 【问题 2】 对于表 2-2、表 2-3 所示的“职工”和“部门”关系，请指出下列各行是否可以插入， 为什么?(3 分) 1 2 3 02 王新军 李 力 28 28 36 00- 12 -18001234 主楼 201赵晓啸6 号楼 503【问题 3】 在问题 l 定义的视图 D_S 上，下面那个查询或更新是允许执行的，为什么? (3 分) (1)Update D_S set=3 where D=4； (2)Delete from D_S where C&4； (3)Select D，Averages fromD_S where C&(Select C from D_S where D=：dept)； (4)Select D,C From D_S where Totals&10000； (5)Select * from D_S； 【问题 4】 查询每个部门中月工资最高的“职工号”的 SQl 查询语句如下： Select 职工号 from 职工 E where 月工资=(Select Max(月工资) from 职工 as M where M.部门号=E.部门号) (1)请用 30 字以内文字简要说明该查询语句对查询效率的影响。(3 分) (2)对该查询语句进行修改，使它既可以完成相同功能，又可以提高查询效率。(3 分) 【问题 5】 假定分别在“职工”关系中的“年龄”和“月工资”字段上创建了索引，如下的 Select 查询语句可能不会促使查询优化器使用索引，从而降低查询效率，请写出既可以完 成相同功能又可以提高查询效率的 SQL 语句。(2 分) Select 姓名，年龄，月工资 from 职工 where 年龄&45 or 月工资&1000；试题三(20 分) 阅读下列说明，回答问题 1 至问题 5，将解答填入答题纸的对应栏内。 【说明】 某仓储超市采用 POS(Point of Sale)收银机负责前台的销售收款，为及时掌握销售信 息，并依此指导进货，拟建立商品进、销、存数据库管理系统。该系统的需求分析已经基本 完成，下面将进入概念模型的设计。 【需求分析结果】 1．销售业务由 POS 收银机来辅助实现。POS 机外接条码阅读器，结帐时收银员将商品 的条码通过阅读器输入 POS 机中。所售商品数量默认值为 1，可以由收银员修改。POS 机根 据输入的商品信息，打印出图 3-1 所示的购物清单。图 3-1 购物清单- 13 -2．将经销的商品分为直销商品和库存商品两大类。直销商品的保质期较短，如食品类， 由供应商直接送达超市， 管理员将过期的商品返还给供应商处理； 库存商品由采购员向供应 商提交订购单， 供应商根据订购单送货。 超市会不定期对库存商品按照折扣率进行打折优惠。 直销商品和库存商品的送货单样表分别如图 3-2、图 3-3 所示，其中直销商品生产批号 的前六位表示生产日期。3．超市的硬件拓扑结构如图 3-4 所示。图 3-4 硬件系统拓扑结构 4．业务处理过程： 由 POS 机存储每一笔销售记录， 在每个工作日结束前汇总当日各商品的销售量至中心数 据库(销售日汇总)；根据当日的销售日汇总更新存货表；每笔进货记入进货表中，并及时更 新存货表。 【概念模型设计】 根据需求阶段收集的信息，设计的实体联系图和关系模式(不完整)如下： 1．实体联系图 销售详单 ←销售日汇总 存货表 进货表- 14 -＿(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 主要属性、含义及约束 属性 含义合约束条件 唯一标识每个能按期出发的旅行团队的编号。 相同旅程编号的旅客， 在同一日程中搭乘相同航班 唯一标识一个旅行团队中每一位旅客的编号。旅程编号旅客编号- 15 -团队编号 身份证号唯一标志每个旅行团队的编号，如“ 云南双飞” 唯一识别身份的编号旅客旅行前需要向旅行社提出申请， 说明要参加的旅行团队。 旅行社建立的旅行申请包 括，旅行出发日期和到达日期的机票预订、购票等信息。旅行社还需要为每个团队制定‘旅 程”和“搭乘航班”表。有关“旅程”和“搭乘航班”的示例如表 4-2、表 4-3 所示。 表 4-2“旅程”示例 A01 出发日期
出发地点 西安 桂林 昆明 目的地 桂林 昆明 西安 出发时间 10:00 17:00 9:00 到达时间 13:00 19:00 12:30 P1 搭乘航班 JJ100 CC400 JJ600表 4-3“搭乘航班”示例 旅程编号 P1 P1 P1 P1 P1 P1 P2 P2 团队编号 A01 A01 A01 B01 B01 B01 C01 C01 出发日期
搭乘航班 JJ100 CC400 JJ600 JJ100 CC400 JJ600 JJ200 JJ700【问题 1】 对关系“航班”，请回答以下问题：(6 分) (1)列举出所有不属于任何候选键的属性(非键属性)。 (2)关系“航班”可达到第几范式，用不超过 60 个字的内容叙述理由。 【问题 2】 对关系“旅客”，请回答以下的问题：(6 分)- 16 -(1)针对“旅客”关系，用 100 字以内文字简要说明会产生什么问题，并加以修正。 (2)列出修正后的关系模式的所有候选键。 (3)把“旅客”分解为第三范式，并用图 4-1 所示的关系模式的形式表示，分解后的关 系名依次取旅客 1、旅客 2、…。 【问题 3】 对关系“搭乘航班”，请回答以下的问题：(8 分) (1)把非平凡的多值依赖属性(图 4-2 中没有表示)的例子用满足图 4-3 的方式表示出来。 (2)关系“搭乘航班”是 boyce codd 范式而不是第四范式，请用 200 字以内文字阐述理 由。 (3)把“搭乘航班”关系分解成第四范式，并采用图 4-1 所示的关系模式的形式表示， 分解后的关系名依次取搭乘航班 1、搭乘航班 2、…。2005 年上半年数据库系统工程师上午试题●在计算机中，最适合进行数字加减运算的数字编码是_____(1)_____，最适合表示浮 点数阶码的数字编码是____(2)____。 （1）A．原码 B．反码 C．补码 D．移码 （2）A．原码 B．反码 C．补码 D．移码●如果主存容量为 16M 字节， 且按字节编址， 表示该主存地址至少应需要_____(3)____ 位。 （3）A．16 B．20 C．24 D．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.240 B．0.512C．0.800D．0.992- 17 -●在计算机系统中，构成虚拟存储器___(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．RSA B．RC-5 C．MD5 D．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 存放在同一个磁道上，记录的安 排顺序如下表所示：物理块 逻辑记录1 R12 R23 R34 R45 R56 R67 R78 R89 R910 R10假定磁盘的旋转速度为 20ms/周，磁头当前处在 R1 的开始处。若系统顺序处理这些记 录， 使用单缓冲区， 每个记录处理时间为 4ms， 则处理这 10 个记录的最长时间为___(15)___； 若对信息存储进行优化分布后，处理 10 个记录的最少时间为___(16)___。 （15）A．180ms B．200ms C．204ms D．220ms （16）A．40ms B．60ms C．100ms D．160ms- 18 -●页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为 4K， 地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址 a 应为___(17)____。 （17）A．33220 B．8644 C．4548 D．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.在进行编码的同时，独立的设计单元测试计划- 19 -● 在一个单 CPU 的计算机系统中，有两台外部设备 R1、R2 和三个进程 P1、P2、P3。 系统采用可剥夺式优先级的进程调度方案， 且所有进程可以并行使用 I/O 设备， 三个进程的 优先级、使用设备的先后顺序和占用设备的间如下表所示：进程 P1 P2 P3优先级 高 中 低使用设备的先后顺序和占用设备时间 R2(30ms)→CPU(10ms) → R1(30ms) →CPU(10ms) R1(20ms)→CPU(30ms) →R2(40ms) CPU (40ms)→R1(10ms)假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU 的利用率约为 _____(26)____% ；R2 的利用率约为_____(27)____% （设备的利用率指该设备的使用时间 与进程组全部完成所占用时间的比率）。 （26）A．60 B.67 C.78 D.90 （27）A．70 B.78 C.80 D.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)____用于按时间顺序描述对象间的交互。- 20 -（31）A.用例图 （32）A.网络图B.类图 B.状态图C.对象图 C.协作图D.部署图 D.序列图● 某数据库中有供应商关系 S 和零件关系 P，其中：供应商关系模式 S（Sno，Sname， Szip，City）中的属性分别表示：供应商代码、供应商名、邮编、供应商所在城市；零件号、 零件名、颜色、重量、产地。要求一个供应商可以供应多种零件，而一种零件可以由多个供 应商供应。请将下面的 SQL 语句空缺部分补充完整。 CREATE TABLE SP（Sno CHAR(5), Pno CHAR(6), Status CHAR(8), Qty NUMERIC(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.FOREIGN KEY B.PRIMARY KEY C.FOREIGN KEY(Sno)REFERENCES S D.FOREIGN KEY(Pno) REFERENCES P (34)A.FOREIGN KEY B. PRIMARY KEY C.FOREIGN KEY(Sno)REFERENCES S D.FOREIGN KEY(Pno) REFERENCES P (35)A.FOREIGN KEY B. PRIMARY KEY C.FOREIGN KEY(Sno)REFERENCES S D.FOREIGN KEY(Pno) REFERENCES P (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+*dC.abc*+d-D.-+*abcd● 若二叉树的先序遍历序列为 ABDECF，中序遍历序列 DBEAFC，则其后序遍历序列为 _____(40)____。 （40）A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA● 无向图中一个顶点的度是指图中_____(41)____。 （41）A.通过该顶点的简单路径数 B.通过该顶点的回路数 C.与该顶点相邻接的顶点数 D.与该顶点连通的顶点数- 21 -● 利用逐点插入建立序列（50,72,43,,85,75,20,35,45,65,30）对应的二叉排序树以 后，查找元素 30 要进行_____(42)____次元素间的比较。 （42）A. 4 B.5 C. 6 D.7● 设有如下关系： 关系 R A 2 2 3 3 2 B 1 2 2 2 1 C a a b b b D c d d c d 关系 S C a a b D c c d E 5 2 6与元组演算表达式等价的关系代数表达式是__(43)___，关系代数表达式 R÷S 的运算 结果是___(44)____。（43） （44）A． A 2 3 B 1 2 B． A 2 B 1 C． A a b B c d D． A 2 2 B 1 1 E 5 2● 设关系模式 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．NULL B．UNIQUE C．PRIMARY KEY D．FOREIGN KEY● 存在非主属性对码的部分依赖的关系模式是____(47)____。 （47）A．INF B．2NF C．3NF D．BCNF● 在某学校的综合管理系统设计阶段，教师实体在学籍管理子系统中被称为&教师&， 而在人事管理子系统中被称为&职工&，这类冲突被称之为_____(48)____。 （48）A．语义冲突 B．命名冲突 C．属性冲突 D．结构冲突● 新开发的数据库管理系统中，数据库管理员张工发现被用户频繁运行的某个查询处 理程序使用了多个表的连接，产生这一问题的原因在于___(49)___.在保证该处理程序功能 的前提下提高其执行效率，他应该___(50)___。- 22 -（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） 80～3400Hz A． B． 300～3400Hz C． 20～20kHzD． 20～44.1kHz● 电视系统采用的颜色空间中，其亮度信号和色度信号是相分离的。下列颜色空间 中,__(58)___不属于电视系统的颜色空间。 （58）A．YUV B．YIQ C．YcbCr D．HSL● 双层双面的只读 DVD 盘片的存储容量可以达到_____(59)____。 （59）A．4.7GB B．8.5GB C．17GBD．6.6GB● 静态图像压缩标准 JPEG2000 中使用的是_____(60)____算法。 （60）A．K-L 变换 B．离散正弦变换 C．离散余弦变换 变换D．离散小波- 23 -● 一个局域网中某台主机的 IP 地址为 176.68.160.12，使用 22 位作为网络地址，那 么该局域网的子网掩码为_____(61)____，最多可以连接的主机数为____(62)_____。 （61）A．255.255.255.0 B．255.255.248.0 C．255.255.252.0 D．255.255.0.0 （62）A．254 B．512 C．1022 D．1024● 以下选项中，可以用于 Internet 信息服务器远程管理的是____(63)____。 （63）A．Telnet B．RAS C．FTP D．SMTP● 在 TCP/IP 网络中，为各种公共服务保留的端口号范围是__(64)____。 （64）A．1～255 B．1～1023 C．1～1024 D．1～65535● 在以下网络应用中，要求带宽最高的应用是___(65)___。 （65）A．可视电话 B．数字电视 C．拨号上网D．收发邮件● DOM is a platform-and language-____(66)___API that allows programs and scripts to dynamically access and update the content, structure and style of WWW documents ( currently, definitions for HTML and XML documents are part of the specification ).The document can be further processed and the results of that processing can be incorporated back into the presented ___(67)____.DOM is a ___(68)___-based API to documents ,which requires the whole document to be represented in ____(69)___while processing it .A simpler alternative to DOM is the event Cbased SAX, which can be used to process very large ___(70)___documents that do not fit info the memory available for processing. （66）A．specific B．neutral C．contained D．related （67）A．text B．image C．page D．graphic （68）A．table B．tree C．control D．event （69）A．document B．processor C．disc D．memory （70）A．XML B．HTML C．script D．web● Melissa and Love Letter made use of the trust that exists between friends or colleagues. Imagine receiving an __(71)___from a friend who asks you to open it. This is what happens with Melissa and several other similar email __(72)___.Upon running ,such worms usually proceed to send themselves out to email addresses from the victim's address book, previous emails, web pages__(73)___. As administrators seek to block dangerous email attachments through the recognition of well-known ___(74)____,virus writers use other extensions to circumvent such protection. Executable (.exe) files are renamed to .bat and .cmd plus a whole list of other extensions and will still run and successfully infect target users. Frequently ,hackers try to penetrate networks by sending an attachment that looks like a flash movie ,which, while displaying some cute animation ,simultaneously runs commands in the background to steal your passwords and give the __(75)__access to your network. （71）A．attachment B．packet C．datagram D．message- 24 -（72）A．virtual （73）A．memory （74）A．names （75）A．crackerB．virus B．caches B．cookies B．userC．worms C．ports C．software C．customerD．bacteria D．registers D．extensions D．client2005 年上半年数据库系统工程师下午试题试题中通用的表示规则关于概念数据模型、关系模式、关系数据库的表结构标记，试题中若无特殊声明，将使 用如下的通用标记规则。 1、概念数据模型的标记规则分别如图 1、图 2 和图 3 所示。其中： （1）实体类型用长方形表示。长方形内为实体类型名称。 （2）实体类型间的联系用菱形表示。在联系与实体间的连线上注明联系的类型。图 1 实体类型和联系的标记规则 （3）超类型和子类型之间的联系，从超类型到子类型之间画连线，连线上加注小圆圈， 子类型加双线竖框。图 2 超类型和子类型的标记的规则 （4）实体和联系的属性用椭圆表示，并用直线将属性与其属性的实体或联系连接起来。- 25 -2、关系模式的标记规则如下： 关系名（属性名 1，属性名 2，…，属性名 n） 其中： （1）若该属性仅为主键属性时，则该属性名下画实下划线； （2）若该属性仅为外键属性时，则该属性名下画虚下划线； （3）若该属性既是主键属性，又是外键属性时，则在该属性名下画实下划线和虚下划 线。 （4）若该属性既不是主键属性，又不是外键属性时，则在该属性名下不做标记。 3、关系数据库的表结构标记规则如下： 表名 列名 1 列名 2 列名 3 … … 列名 n其中： （1）若该列名仅为主键的列名时，则该列名下画实下划线； （2）若该列名仅为外键的列名时，则该列名下画虚下划线； （3）若该列名既是主键的列名，又是外键的列名时，则在该列名下画实下划线和虚下 划线。 （4）若该列名既不是主键的列名，又不是外键的列名时，则在该列名下不做标记。试题一至试题四是必答题试题一（15 分） 阅读以下说明和数据流图，回答问题 1 至问题 3，将解答题纸的对应栏内。 【说明】 学生住宿服务系统帮助学生在就学的城市内找以所需的住房，系统对出租的房屋信息、 房主信息、需要租房的学生信息以及学生和房主的会面住处进行管理和维护。 房主信息包括姓名、地址、电话号码以及系统分配的唯一身份标识（ID）和密码；房屋 信息包括房屋地址、类型（单间/套间）、适合住宿的人数、房租、房主的 ID 以及现在是否 可以出租（例如由于装修原因，需等到装修后才可出租或者房屋已被租出）。每当房房屋信 息发生变化时， 房主须通知系统， 系统将更新房到文件以便学生能够获得准确的可租用房屋 信息，房主向系统中加入可租用的房屋信息时，需交纳一定的费用，由系统自动给出费用信 息。房主可随时更新房屋的各种属性。 学生可通过系统查询现有的可租用的房屋， 但必须先在系统中注册。 学生信息包括姓名、 现住址、电话号码、出生日期、性别以及系统分配的唯一身份标识（ID）和密码。若学生希 望租用某房屋，则需要发出租房请求，请求中包含房屋的详细信息，系统将安排学生与房主 会面的时间和地点，并将会面信息通知学生和房主，会面信息包括会面时间、地点以及会面 双方的基本信息，系统将记录会面信息。 学生住宿服务系统的顶层图如图 1-1 所示； 学生住宿服务系统的第 0 层 DFD 图如图 1-2 所示，其中，加工 3 的细化图如图 1-3 所示。 【问题 1】（6 分）- 26 -（1）数据流图 1-1 缺少了一条数据流（在图 1-2 中也未给出该数据流），请给出此数 据流的起点和终点，并采用说明中的词汇给出此数据流名。 （2）数据流图 1-2 中缺少了与&查询房屋&加工相关的数据流，请指出此数据流的起点 和终点。 【问题 2】（4 分） &安排会面&加工除需要写入会面文件外，还需要访问哪些文件？ 【问题 3】（5 分） 请补齐下列数据字典条目： 登录信息=学生 ID+密码 注册信息= 【数据流图 1-1】【数据流图 1-2】【数据流图 1-3】- 27 -试题二（20 分） 阅读下列说明，回答问题 1 至问题 5，将解答填入答题纸的对应栏内。 【说明】 某工厂的仓库管理数据库的部分关系模式如下所示： 仓库（仓库号，面积，负责人，电话） 原材料（编号，名称，数量，储备量，仓库号） 要求一种原材料只能存放在同一仓库中。&仓库&和&原材料&的关系实例分别如表 2-1 和表 2-2 所示。 表 2-1 &仓库&关系 仓库 号 01 02 03 04面积 负责人 电话 500 李劲松
郑爽 400 刘春来
表 2-2 &原材料&关系编号 名称 数量 储备量 仓库号 1001 小麦 100 2001 玉米 50 1002 大豆 20 2002 花生 30 3001 菜油 60 50 30 10 50 20 01 01 02 02 03【问题 1】 根据上述说明， SQL 定义&原材料&和&仓库&的关系模式如下， 用 请在空缺处填入正确的 内容。（4 分） CREATE TABLE 仓库（仓库号 CHAR（4）， 面积 INT， 负责人 CHAR（8）， 电话 CHAR（8）， _________(a)___________）；//主键定义- 28 -CREATE TABLE 原材料（编号 CHAR（4）____(b)_____，//主键定义 名称 CHAR（16）， 数量 INT， 储备量 INT， 仓库号_________(c)_________, __________(d)____________）； //外键定义 【问题 2】 将下面的 SQL 语句补充完整， 完成&查询存放原材料数量最多的仓库号&的功能。 分） （3 SELBCT 仓库号 FROM_________(e)__________ ______________(f)___________； 【问题 3】 将下面的 SQL 语句补充完整， 完成&01 号仓库所存储的原材料信息只能由管理员李劲松 来维护，而采购员李强能够查询所有原材料的库存信息&的功能。（5 分） CREATE VIEW raws_in_wh01 AS SELECT ________(g)__________ FROM 原材料 WHERE 仓库号 =&01&； CRANT _____(h)_____ON______(i)_____TO 李劲松； CRANT _____(j)_____ON______(k)_____TO 李强 ； 【问题 4】 仓库管理数据库的订购计划关系模式为：订购计划（原材料编号，订购数量）。采用下 面的触发器程序可以实现&当仓库中的任一原材料的数量小于其储备量时，向订购计划表中 插入该原材料的订购记录，其订购数量为储备量的三倍&的功能。请将该程序的空缺部分补 充完整。（3 分） CREATE TRIGGER ins_order_trigger AFTER____(1)____ON 原材料 REFERENCING NEW ROW AS nrow FOR EACH ROW WHEN nrow.数量&nrow.储备量 INSERT INTO 订购计划 VALUES （______(m)____,______(n)_______）; 【问题 5】 如果一种原材料可以在多个仓库中存放， 则问题 4 中的触发器程序存在什么问题， 如何 修改？（5 分）试题三（15 分） 阅读下列说明，回答问题 1 至问题 5，将解答填入答题纸的对应栏内。 【说明】 某市人才交流中心为促进当地人力资源的合理配置， 加强当地企业与人才的沟通， 拟建 立人才信息交流网。 【需求分析结果】 1、每个前来登记的个人需填写《人才入库登记表》（如表 3-1 所示），并出示相关证 件，经工作人员审核后录入个人信息。- 29 -2、每个前来登记的企业需填写《企业信息登记表》（如表 3-2 所示），并出示相关证 明及复印件，经工作人员核实后录入企业信息。 3、个人和企业的基本信息只需在第一次登记时填写，个人编号和企业编号由系统自动 生成。 个人和企业的基本信息由电脑长期存储， 以后个人只需提供个人编号和求职意向信息， 企业只需提供企业编号和岗位需求信息。 4、个人的求职意向信息和企业的岗位需求信息在两个工作日内由工作人员录入数据库 并发布。 表 3-1 人才入库登记表 人编号：_____________________ 登记日期：______年______月______日 姓名 身份证号 毕业院校 1. 证书名称 2. 联系电话 职位名称 求职意向 1. 及薪水 2. 3. 个人简历 及特长： 表 3-2 企业信息登记表 企业编号：_____________________ 登记日期：______年______月______日 企业名称 联系人 职位 地址 联系电话 专业 学历 企业网址 电子邮件 薪水 备注 电子邮件 最低薪水 编号 专业 学历 照片 性别 出生日期岗位需求企业简介： 【概念模型设计】 根据需求阶段收集的信息，设计人才、岗位和企业的实体联系图（不完整）如图 3-1 所示： 人才 (a) 图 3-1 人才、岗位和企业的实体联系图 【逻辑结构设计】 1、将概念模型设计的实体联系图转换为以下关系模式：- 30 -企业人才（个人编号，姓名，性别，出生日期，身份证号，毕业院校，专业，学历，证 书名称，证书编号，联系电话，电子邮件，个人简历及特长） 企业（企业编号，企业名称，联系人，联系电话，地址，企业网址，电子邮件，企 业简介） 求职意向（ (b) ） 岗位需求（ (c) ） 2、由于一个人可能持有多个证书，对&人才&关系模式进行优化，得到如下两个新的关 系模式： 人才（ (d) ） 证书（ (e) ） 根据上述的设计过程，回答以下问题： 【问题 1】 在（a）处填入所需的实体、联系及其属性，完成概念模型设计。（4 分） 【问题 2】 在（b）、(c ) 、(d)、 (e)处填入对应关系的属性，完成逻辑结构设计。（4 分） 【问题 3】 对最终的各关系模式，以下划线指出其主键和外键。（5 分） 【问题 4】 张工设计的实体联系图如图 3-2 所示， 请用 200 字以内的文字分析这样设计存在的问题。 （4 分）图 3-2 张工设计的实体联系图 【问题 5】 如果允许企业通过互联网修改本企业的基本信息， 应对数据库的设计做何种修改？请用 200 字以内的文字叙述实现方案。（3 分）试题四（20 分） 阅读下面关于项目工作管理系统的数据库设计说明，回答问题 1 至问题 3，将解答填入 答题纸的对应栏内。 【说明】 E 软件开发公司，决定开发设计本公司的项目工作管理系统，由王先生承担数据库的设 计工作。公司项目管理的需求分析如下： 1、组织机构：E 公司有多个部门，每个部门有多个职员、多个办公室，每个办公室有 一部电话。当部门变更时更换新的部门代码。职员辞职后，若再次被聘用仍使用辞职前的代 码。被聘用职员担任某职务，职务用职务代码来标识。职务分为：工程师、高级工程师、经 理助理、经理等。职员的工资根据等级区分，共分为 S、A、B、C、D 五个等级。一个职务对 应某个等级，一个等级对应多个职务。职员月工资等于职员月工作时间（小时）乘以小时工 资。职员的人事变动以及职位变更（升级、降级）在月初进行。 2、项目管理：项目用项目代码标识，使用过的项目代码不能重复使用。一个部门可承- 31 -担多个项目，但一个项目仅由一个部门承担。一个项目有一名项目主管和多个职员；一个职 员可参加多个项目。项目代码由系统自动生成，一旦项目建立，项目名、部门代码以及起始 年月日不能再变更。 3、项目的工作管理流程为：项目工作计划输入（初始计划）→工作业绩输入→业绩生 成（每月一次）→计划修正（每月一次）。 1）项目工作计划输入：项目主管使用如图 4-1 所示计划输入界面，输入项目代码、职 员代码、职员参加某个项目的月工作时间（计划）。图中白色部分为可输入项。 项目代码：1234567 发部 起始年月日：
职员代 职员 码 名 12345 张力 军 张小 华 4 5 月 月 项目名：ABCDEFGH 部门代码：9999 部门名：开结束年月日：登录时间：6 月7 月8 月9 月10 月11 月12 月1 月2 月3 月合 计 900 ▲150 150 150 150 150 150180 180 180 180 100 100920 920卫平 100 100 180 180 180 180图 4-1 工作计划输入界面（初始计划） 2）工作业绩输入：输入职员每天参加各个项目的工作时间。图 4-2 为工作业绩输入界 面，图中白色部分为可输入项。其中，出勤时间由考勤系统管理，指定项目代码的顺序可以 不同，并且一天可以输入多个项目代码，但同一个项目代码不能重复输入。 3）业绩生成：月底汇总职员的当月工作业绩，生成月工作业绩表。 4）计划修正：项目主管根据项目进度修改以后的工作计划。 职员代码 年月日
12345 星期 一 二 三 四 五 六 日 职员名： 张力军 出勤 时间 项目代码 9.0 8.0 9.0 10.0 8.0 0.0 0.0
4567 输入年月 2005 年 4 月每个项目的工作时间 工作时间 7.0 7.0 7.0 8.0 5.5 项目代码
6789 工作时间 2.0 1.0 2.0 1.0 1.0 7890 项目代码 ▲图 4-2 工作业绩输入界面 王先生根据公司的项目需求将数据库关系模式设计如下： 部门（部门代码，部门名，起始年月，终止年月，办公室，办公电话）- 32 -职务（职务代码，职务名） 等级（等级代码，等级名，年月，小时工资） 职员（职员代码，职员名，部门代码，职务代码，任职时间） 项目（项目代码，项目名，部门代码，起始年月日，结束年月日，项目主 管） 工作计划（项目代码，职员代码，年月，工作时间） 【问题 1】 请使用&关系模式标记规则&， 给出部门、 等级、 项目、 工作计划关系模式的主键和外键， 以及基本函数依赖集 F1、F2、F3 和 F4。（9 分） 【问题 2】 请将下面关系模式中的（a）和（b）处填入属性名称， 要求使用说明中已有的属性名称。 （3 分） （1）王先生设计的关系模式不能管理职务和等级之间的关系，可以通过修改&职务&关 系模式实现，修改后的关系模式为： 职务（ (a) ） （2）为了管理公司职员参加各项目每天的工作业绩，需设计工作业绩关系模式为： 工作业绩（ (b) ） 【问题 3】 （1）部门关系模式存在什么问题？请用 100 字以内的文字阐述原因。为了解决这个问 题可将关系模式分解，分解后的关系模式的关系名依次取部门_A、部门_B、…。（4 分） （2）假定月工作业绩关系模式为：月工作业绩（职员代码，年月，工作时间），请给 出&查询职员代码、职员名、年月、月工资&的 SQL 语句（4 分）2006 年上半年数据库系统工程师上午试题●两个同符号的数相加或异符号的数相减，所得结果的符号位 SF 和进位标志 CF 进行 ___(1)___运算为 1 时，表示运算的结果产生溢出。 (1)A．与 B．或 C．与非 D．异或● 若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果 规格化时，右规的右移位数最多为___(2)___位。 (2)A．1 B．2 C．尾数位数 D．尾数位数-1● 高速缓存 Cache 与主存间采用全相联地址映像方式，高速缓存的容量为 4MB，分为 4 块， 每块 1MB， 主存容量为 256MB。 若主存读写时间为 30ns， 高速缓存的读写时间为 3ns， 平均读写时间为 3.27ns，则该高速缓存的命中率为___(3)___%。若地址变换表如下所示， 则主存地址为 8888888H 时，高速缓存地址为___(4)___H。 0 地址变换表- 33 -1 238H 88H3 59H 67H (3)A. 90 (4)A. 488888 B. 95 B. 388888 C. 97 C. 288888 D. 99 D.188888● 若某计算机系统是由 500 个元器件构存构成的串联系统，且每个元器件的失效率均 -7 为 10 /H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为 ___(5)___小时。 4 4 5 5 B．5×10 C. 2×10 D．5×10 (5)A．2×10● 某指令流水线由 5 段组成，各段所需要的时间如下图所示。连续输入 10 条指令时的吞吐率为___(6)___。 (6)A．10/70Δt B．10/49Δt C．10/35ΔtD．10/30Δt● 相对于 DES 算法而言，RSA 算法的___(7)___，因此，RSA___(8)___。 (7)A．加密密钥和解密密钥是不相同的 B．加密密钥和解密密钥是相同的 C．加密速度比 DES 要高 D．解密速度比 DES 要高 (8)A．更适用于对文件加密 B．保密性不如 DES C．可用于对不同长度的消息生成消息摘要 D．可以用于数字签名● 驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某 Web 服 务器，导致该服务器不堪重负，无法正常响应其他合法用户的请求，这属于___(9)___。 (9)A. 网上冲浪 B. 中间人攻击 C. DDoS 攻击 D. MAC 攻击●上海市标准化行政主管部门制定并发布的工业产品的安全、 卫生要求的标准， 在其行 政区域内是___(10)___。 (10)A．强制性标准 D．推荐性标准 C．自愿性标准 D．指导性标准● 小王购买了一个“海之久”牌活动硬盘，而且该活动硬盘还包含有一项实用新型专 利，那么，王某享有___(11)___。 (11)A．“海之久”商标专用权 B．该盘的所有权 C．该盘的实用新型专利权 D．前三项权利之全部● MPC(MultimediaPC)与 PC 的主要区别是增加了___(12)___。 (12)A．存储信息的实体 B．视频和音频信息的处理能力 C．光驱和声卡 D．大容量的磁介质和光介质- 34 -● 人眼看到的任一彩色光都是亮度、色调和饱和度三个特性的综合效果，其中 ___(13)___反应颜色的种类。 (13)A．色调 B．饱和度 C．灰度 D．亮度● CD 上声音的采样频率为 44.1kHz，样本精度为 16b/s，双声道立体声，那么其未经 压缩的数据传输率为___(14)___。 (14)A．88.2kb/s B．705.6kb/s C．1411.2kb/s D．1536.0kb/s● 在软件项目管理中可以使用各种图形工具来辅助决策，下面对 Gantt 图的描述中， 不正确的是___(15)___。 (15)A．Gantt 图表现了各个活动的持续时间 B．Gantt 图表现了各个活动的起始时间 C．Gantt 图反映了各个活动之间的依赖关系 D．Gantt 图表现了完成各个活动的进度● 模块的耦合度描述了___(16)___。 (16)A．模块内各种元素结合的程度 B．模块内多个功能之间的接口 C．模块之间公共数据的数量 D．模块之间相互关联的程度●数据流图的作用是___(17)___。 (17)A．描述了数据对象之间的关系 C．说明了将要出现的逻辑判定B．描述了对数据的处理流程 D．指明了系统对外部事件的反应● 内聚是一种指标，表示一个模块___(18)___。 (18)A．代码优化的程度 B．代码功能的集中程度 C．完成任务时及时程度 D．为了与其他模块连接所要完成的工作量● 在软件项目开发过程中，评估软件项目风险时，___(19)___与风险无关。 (19)A．高级管理人员是否正式承诺支持该项目 B．开发人员和用户是否充分理解系练的需求 C．最终用户是否同意部署已开发的系统 D．开发需要的资金是否能按时到位● 开发专家系统时，通过描述事实和规则由模式匹配得出结论，这种情况下适用的开 发语言是___(20)___。 (20)A．面向对象语言 B．函，数式语言 C．过程式语言 D．逻辑式语言● 高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是 ___(21)___。 (21)A．语句 B．语义 C．语用 D．语法● ___(22)___是面向对象程序设计语言不同于其它语言的主要特点，是否建立了丰富 的___(23)___是衡量一个面向对象程序设计语言成熟与否的重要标志之一。 (22)A. 继承性 B. 消息传递 C. 多态性 D. 静态联编 (23)A. 函数库 B. 类库 C. 类型库 D. 方法库- 35 -● 为了解决进程间的同步和互斥问题，通常采用一种称为___(24)___机制的方法。若 系统中有 5 个进程共享若干个资源 R，每个进程都需要 4 个资源 R，那么使系统不发生死锁 的资源 R 的最少数目是___(25)___。 (24)A．调度 B．信号量 C．分派 D．通讯 (25)A．20 B．18 C．16 D．15● 在 UNIX 操作系统中，把输入/输出设备看作是___(26)___。 (26)A．普通文件 B．目录文件 C．索引文件 D．特殊文件● 某磁盘盘组共有 10 个盘面，每个盘面上有 100 个磁道，每个磁道有 16 个扇区，假 定分配以扇区为单位。 若使用位示图管理磁盘空间， 则位示图需要占用___(27)___字节空间。 若空白文件目录的每个表项占用 5 个字节， 当空白区数目大于___(28)___时， 空白文件目录 大于位示图。 (27)A．16000 B．1000 C．2000 D．1600 (28)A．400 B．380 C．360 D．320● 某软盘有 40 个磁道，磁头从一个磁道移至另一个磁道需要 5ms。文件在磁盘上非连 续存放，逻辑上相邻数据块的平均距离为 10 个磁道，每块的旋转延迟时间及传输时间分别 为 lOOms 和 25ms，则读取一个 100 块的文件需要___(29)___时间。 (29)A．17500ms B．15000ms C．5000ms D．25000ms● 文件系统中，设立打开文件(Open)系统功能调用的基本操作是___(30)___。 (30)A．把文件信息从辅存读到内存 B．把文件的控制管理信息从辅存读到内存 C．把磁盘的超级块从辅存读到内存 D．把文件的 FAT 表信息从辅存读到内存●数据模型的三要素包括___(31)___。 (31)A．外模式、模式、内模式 C．实体、联系、属性B．网状模型、层次模型、关系模型 B．数据结构、数据操纵、完整性约束●通过重建视图能够实现___(32)___。 (32)A．数据的逻辑独立性 C．程序的逻辑独立性B．数据的物理独立性 D．程序的物理独立性●设有如下关系； 关系 R A a1 a1 a2 B b1 b2 b2 C c1 c1 c2 关系 S B b1 b2 D d1 d1则与关系代数表达式 π1,4(R S)等价的元组演算表达式为： {t|ヨ u ヨ v(R(u)∧S(v)∧___(33)___)}；则关系代数表达式 R÷S 的结果集为- 36 -___(34)___。 (33)A．u[2]=v[1]∧t[1]=u[1]∧t[2]=v[2] B．u[2]=v[1]∧t[1]=u[1]∧t[2]=v[1] C．u[1]=v[1]∧t[1]=u[1]∧t[2]=v[2] D．u[1]=v[1]∧t[1]=u[1]∧t[2]=v[1] (34) A． A a1 a1 B． A a1 C． A C D． A Ca1 c1a1 c1 a2 c2● 关系的度(degree)是指关系中___(35)___。 (35)A．属性的个数 B．元组的个数 域的个数C．不同域的个数D．相同● 在传统关系系统中，对关系的错误描述是___(36)___。 (36)A．关系是笛卡尔积的子集 B．关系是一张二维表 C．关系可以嵌套定义 D．关系中的元组次序可交换● 在关系代数中对传统的集合运算要求参与运算的关系___(37)___。 (37)A．具有相同的度 B．具有相同的关系名 C． 具有相同的元组个数 D． 具有相同的度且对应属性取自同一个 域● 在 SQL 语言中，删除基本表的命令是___(38)___，修改表中数据的命令是 ___(39)___。 (38)A．DESTROY TABLE B．DROP TABLE C．DELETE TABLE D．REMOVE TABLE (39)A．INSERT B．DELETE C．UPDATE D．MODIFY● 在 SQL 的查询语句中，允许出现聚集函数的是___(40)___。 (40)A．SELECT 子句 B．WHERE 子句 C．HAVING 短语 和 HAVING 短语D．SELECT 子句● SQL 语言中实现候选码约束的语句是___(41)___。 (41)A．用 Candidate Key 指定 B．用 Primary Key 指定 C．用 UNIQUENOTNULL 约束指定 D．用 UNIQUE 约束指定● 关系模式 R 属性集为{A，B，C}，函数依赖集 F{AB→C，AC→B，B→C}，则 R 属于 ___(42)___。 (42)A．1NF B．2NF C．3NF D．BCNF● 两个函数依赖集等价是指___(43)___。 (43)A．函数依赖个数相等 C．函数依赖集相互包含- 37 -B．函数依赖集的闭包相等 D．同一关系上的函数依赖集● 设关系模式 R&U,F&，其中 U={A,B,C,D,E}，F={A→BC,C→D,BC→E,E→A}，则分解 ρ＝{R1(ABCE),R2(CD)}满足___(44)___。 (44)A．具有无损连接性、保持函数依赖 B．不具有无损连接性、保持函数依赖 C．具有无损连接性、不保持函数依赖 D．不具有无损连接性、不保持函数依赖● 在数据库设计过程中，设计用户外模式属于___(45)___。 (45)A．物理设计 B．逻辑结构设计 C．数据库实施D．概念结构设计● 设有员工实体 Eployee(employeeID，name，sex，age，tel，department)，其中 employeeID 为员工号，name 为员工姓名，sex 为员工性别，age 为员工年龄，tel 为员工电 话(要求记录该员工的手机号码和办公室电话)，departID 为员工所在部门号(要求参照另一 部门实体 Department 的主码 departID)。 Employee 实体中存在的派生属性及其原因是___(46)___；Employee 实体中还存在多值 属性， 该属性及其该属性的处理为___(47)___； 对属性 departmentID 的约束是___(48)___。 (46)A．name，会存在同名员 B．age，用属性 birth 替换 age 并可计 算 age C．tel，员工有多个电话 D．departID，实体 Department 已有 departID (47)A．name，用 employeeID 可以区别 B．sex，不作任何处理 C．tel，将 tel 加上 employeelD 独立为一个实体 D．tel，强制只记录一个电话号码 (48)A．PrimaryKey NOTNULL B．PrimaryKey C．ForeignKey D．CandidateKey● 在 SQL 语言中事务结束的命令是___(49)___。 (49)A．ENDTRANSACTION B．COMMIT C．ROLLBACK D．COMMIT 或 ROLLBACK● 对事务回滚的正确描述是___(50)___。 (50)A．将该事务对数据库的修改进行恢复 B．将事务对数据库的更新写入硬盘 C．跳转到事务程序的开头重新执行 D．将事务中修改的变量值恢复到事务开始时的初值● 对事务日志的正确描述是___(51)___。 (51)A．事务日志记录了对数据库的所有操作 B．事务日志必须严格按照对数据库进行修改的时间次序记录 C．事务日志文件应该与数据库文件放在同一存储设备上 D．事务日志的主要目的是应用于审计● 遵循两段锁协议的事务程序能够解决并发事务对数据库操作的不一致性不包括： ___(52)___。 (52)A．丢失修改 B．不可重复读 C．读脏数据 D．不可重复写- 38 -● 介质故障恢复需采取以下操作，其操作步骤是___(53)___。 I．装载数据备份 II．执行 Redo 操作 III．执行 Undo 操作 (53)A．I→II→III B．II→I→III C．I→III→II D．II→III→I● 有关动态增量备份的描述正确的是：___(54)___。 (54)A．动态增量备份过程不允许外部事务程序访问数据库 B．动态增量备份会备出全部数据 C．动态增量备份装载后数据库即处于一致性状态 D．动态增量备份宜在事务不繁忙时进行● 不属于安全性控制机制的是___(55)___。 (55)A．完整性约束 B．视图 C．密码验证D．用户授权● 不能提高查询性能的措施是：___(56)___。 (56)A．根据查询条件建立索引 B．建立相关视图 C．尽量使用不相关子查询 D．建立查询表的聚簇索引● 分布式数据库两阶段提交协议是指___(57)___。 (57)A．加锁阶段、解锁阶段 B．扩展阶段、收缩阶段 C．获取阶段、运行阶段 D．表决阶段、执行阶段● 在基于 Web 的电子商务应用中， 业务对象常用的数据库访问方式之一是___(58)___。 (58)A．JDBC B．COM C．CGI D．XML● 以下 SQL99 语句描述的是___(59)___。 CREATE TYPE Employee( nameString， ssninteger)； CREATETYPEManager UNDEREmployee( degreeString， deptString)； (59)A．关联关系 B．嵌套关系C．继承类型D．聚集关系● 下列关于数据挖掘的描述，正确的是___(60)___。 (60)A．数据挖掘可以支持人们进行决策 B．数据挖掘可以对任何数据进行 C．数据挖掘与机器学习是同一的 D．数据来源质量对数据挖掘结果的影响不大● 与多模光纤相比较，单模光纤具有___(61)___等特点。 (61)A. 较高的传输率、较长的传输距离、较高的成本 B. 较低的传输率、较短的传输距离、较高的成本 C. 较高的传输率、较短的传输距离、较低的成本 D. 较低的传输率、较长的传输距离、较低的成本- 39 -● CDMA 系统中使用的多路复用技术是___(62)___。我国自行研制的移动通信 3G 标准 是___(63)___。 (62)A. 时分多路 B. 波分多路 C. 码分多址 D. 空分多址 (63)A. TD-SCDMA B.WCDMA C. CDMA2000 D. GPRS● “&title style=&italic&&science&/title&”是一个 XML 元素的定义，其中元素 标记的属性值是___(64)___。 (64)A．title B．style C．italic D．science● 某校园网用户无法访问外部站点 210.102.58.74，管理人员在 windows 操作系统下 可以使用___(65)___判断故障发生在校园网内还是校园网外。 (65)A. ping 210.102.58.74 B. tracert 210.102.58.74 C. netstat 210.102.58.74 D. arp 210.102.58.74● Originally introduced by Netscape Communications,___(66)___ are a general mechanism which HTTP Server side applications, such as CGI (67) , can use to both store and retrieve information on the HTTP ___(68)___ side of the connection. Basically, Cookies can be used to compensate for the ___(69)___ nature of HTTP. The addition of a simple, persistent, client-side state significantly extends the capabilities of WWW-based ___(70)___ . (66)A. Browsers B. Cookies C. Connections D. Scripts (67)A. graphics B. processes C. scripts D. texts (68)A. Client B. Editor C. Creator D. Server (69)A. fixed B. flexible C. stable D. stateless (70)A. programs B. applications C. frameworks D. constrains● WebSQL is a SQL-like ___(71)___ language for extracting information from the web. Its capabilities for performing navigation of web ___(72)___ make it a useful tool for automating several web-related tasks that require the systematic processing of either all the links in a ___(73)___ , all the pages that can be reached from a given URL through ___(74)___ that match a pattern, or a combination of both. WebSQL also provides transparent access to index servers that can be queried via the Common ___(75)___ Interface. (71)A. query B. transaction C. communication D. programming (72)A. browsers B. servers C. hypertexts D. clients (73)A. hypertext B. page C. protocol D. operation (74)A. paths B. chips C. tools D. directories (75)A. Router B. Device C. Computer D. Gateway2006 年上半年数据库系统工程师下午试题- 40 -试题中通用的表示规则关于概念数据模型、关系模式、关系数据库的表结构标记，试题中若无特殊声明，将使 用如下的通用标记规则。 1．概念数据模型的标记规则分别如图 1、图 2 和图 3 所示。其中： (1)实体类型用长方形表示。长方形内为实体类型名称。 (2)实体类型间的联系用菱形表示。在联系与实体间的连线上注明联系的类型。图 1 实体类型和联系的标记规则(3)超类型和子类型之间的联系，从超类型到子类型之间画连线，连线上加注小圆圈， 子类型加双线竖框。图 2 超类型和子类型的标记规则(4)实体和联系的属性用椭圆表示，并用直线将属性与其所属的实体或联系连接起来。图 3 实体类型及联系与其属性的标记规则2．关系模式的标记规则如下： 关系名(属性名 1，属性名 2，…，属性名 n) 其中， (1)若该属性仅为主键属性时，则该属性名下画实下划线；- 41 -(2)若该属性仅是外键属性时，则该属性名下画虚下划线： (3)若该属性既是主键属性，又是外键属性时，则在该属性名下面画实下划线和虚下划 线； (4)若该属性既不是主键属性，又不是外键属性时，则在该属性名下不做标记。 3．关系数据库的表结构标记规则如下： 表名 列名 1 列名 2 列名 3 … … 列名 n其中； (1)若该列名仅为主键的列名时，则该列名下画实下划线： (2)若该列名仅是外键的列名时，则该列名下画虚下划线； (3)若该列名既是主键的列名，又是外键的列名时，则在该列名下面画实下划线和虚下 划线； (4)若该列名既不是主键的列名，又不是外键的列名时，则在该列名下不做标记。试题一(15 分) 阅读下列说明以及数据流图，回答问题 1、问题 2 和问题 3，将解答填入答题纸的对应 栏内。 [说明] 某学校建立了一个网上作业提交与管理系统，基本功能描述如下： (1)帐号和密码。任课老师用帐号和密码登录系统后，提交所有选课学生的名单。系统 自动为每个选课学生创建登录系统的帐号和密码。 (2)作业提交。学生使用帐号和密码登录系统后，可以向系统申请所选课程的作业。 系统首先检查学生的当前状态， 如果该学生还没有做过作业， 则从数据库服务器申请一份作 业。若申请成功，则显示需要完成的作业。学生需在线完成作业，单击“提交”按钮上交作 业。 (3)在线批阅。系统自动在线批改作业，显示作业成绩，并将该成绩记录在作业成绩统 计文件中。 [问题 1](3 分) 如果将数据库服务器(记为 DB)作为一个外部实体，那么在绘制该系统的数据流图时， 还应有哪些外部实体和数据存储? [问题 2](7 分) 根据说明结合问题 1 的解答， 指出在该系统的顶层数据流图中应有哪些数据流． 请采用 说明中的词汇给出这些数据流的起点、 终点以及数据流名称， 下表给出了数据流的部分信息， 请填充空缺处。 序号 1 2 3 4 5 __(1)__ __(2)__ 网上作业提交与管理系统 网上作业提交与管理系统 网上作业提交与管理系统 起 点 终 点 数据流名称 作业申请 提交的作业 需完成的作业 __(5)__ 作业申请网上作业提交与管理系统 网上作业提交与管理系统 __(3)__ __(4)__ __(6)__- 42 -6 7 8 9 10网上作业提交与管理系统 __(9)__ __(10)__ __(12)__ __(13)____(7)__ 网上作业提交与管理系统 网上作业提交与管理系统 网上作业提交与管理系统 网上作业提交与管理系统__(8)__ 选课学生名单 __(11)__ 帐号和密码 帐号和密码[问题 3](5 分) 根据数据流图的设计原则，阅读下图所示的数据流图，找出其中的错误之处。试题二(15 分) 阅读下列说明，回答问题 1 至问题 5，将解答填入答题纸的对应栏内。 [说明] 某企业网上销售管理系统的数据库部分关系模式如下所示： 客户(客户号，姓名，性别，地址，邮编) 产品(产品号，名称，库存，单价) 订单(订单号，时间，金额，客户号) 订单明细(订单号，产品号，数量) 关系模式的主要属性及约束如表 2-1 所示。 表 2-1 关系模式的主要属性及约束 关系名 客户 产品 订单 订单明细 约束 客户号唯一标识一位客户，客户性别取值为“男”或者“女’ 产品号唯一标识一个产品 订单号唯一标识一份订单。一份订单必须且仅对应一位客户，一份订单可由一到多条订单明细组成。一位客 户可以有多份订单。 一条订单明细对应一份订单中的一个产品 客户、产品、订单和订单明细关系及部分数据分别如表 2-2、2-3、2-4、2-5 所示。 表 2-2 客户关系- 43 -客户号 Ol 02姓名 王晓丽 林俊杰性别 女 男地址 南京路 2 号 北京路 18 号邮编 010表 2-3 产品关系 产品号 01 02 表 2-4 订单关系 订单 号 客户 号 01 02 名称 产品 A 产品 B 库存 20 50 单价 298.00 168.00 表 2-5 订单明细关系 订单号 产品号 数量 02 01 02 01 2 4 1时间金额.03 2
298.00[问题 1](3 分) 以下是创建部分关系表的 SQL 语句，请将空缺部分补充完整。 CREATE TABLE 客户( 客户号 CHAR(5)___(a)___ 姓名 CHAR(30)， 性别 CHAR(2)___(b)___ 地址 CHAR(30)， 邮编 CHAR(6)); CREATE TABLE 订单( 订单号 CHAR(4)， 时间 CHAR(10)， 金额 NUMBER(6,2)， 客户号 CHAR(5) NOT NULL， PRIMARY KEY(订单号)， ___(c)___; [问题 2](4 分) 请根据如下查询语句，回答问题(d)，(e)和(f) SELECT 客户号 FROM 订单，订单明细 WHERE 订单明细.订单号 = 订单.订单号 AND 产品号 = '02’AND 数量&10； (d)上述查询语句的功能是什么?请简要回答。(30 个字以内) (e)将上述查询语句转换成对应的关系代数表达式。 (f)上述 SQL 查询语句是否可以进一步优化?如可以，给出优化后的 SQL 查询语句。 [问题 3](3 分) 请按题意将下述 SQL 查询语句的空缺部分补充完整。- 44 -按客户购买总额的降序，输出每个客户的客户名和购买总额。 SELECT 客户.客户名，___(g)___ FROM 客户，订单 WHERE 客户.客户号 = 订单.客户号 ___(h)___ ___(i)___； [问题 4](3 分) 用 SQL 语句完成下述要求。 (1)定义一个描述订单的客户号和对应订单明细中产品号关系的视图，客户产品(客户 号，产品号)。 (2)借助(1)所定义的视图，查询至少购买了 01 号客户购买的所有产品的客户号。 SELECT 客户号 FROM 客户产品 客户产品 1 WHERE___(j)___ (SELECT* FROM 客户产品 客户产品 2 WHERE___(k)___ (SELECT* FROM 客户产品 客户产品 3 WHERE___(l)___))； [问题 5](2 分) 当―个订单和对应的订单明细数据入库时， 应该减少产晶关系中相应的产品库存， 为此 应该利用数据库管理系统的什么机制实现此功能?请用 100 字以内的文字简要说明。试题三(15 分) 阅读下列说明，回答问题 1、问题 2 和问题 3，将解答填入答题纸的对应栏内。 [说明] 某单位资料室需要建立一个图书管理系统，初步的需求分析结果如下： (1)资料室有图书管理员若干名，他们负责已购入图书的编目和借还工作，每名图书管 理员的信息包括工号和姓名； (2)读者可在阅览室读书， 也可通过图书流通室借述图书， 读者信息包括读者 ID、 姓名、 电话和 Email，系统为不同读者生成不同的读者 ID； (3)每部书在系统中对应惟一的一条图书在版编目数据(CIP， 以下简称书目)， 书目的基 本信息包括 ISBN 号、书名、作者、出版商、出版年月，以及本资料室拥有该书的册数(以下 简称册数)，不同书目的 ISBN 号不相同； (4)资料室对于同一书目的图书可拥有多册(本)，图书信息包括图书 ID、ISBN 号、存放 位置、当前状态，每一本书在系统中被赋予惟一的图书 ID； (5)一名读者最多只能借阅十本图书，且每本图书最多只能借两个月，读者借书时需由 图书管理员登记读者 ID、所借图书 ID、借阅时间和应还时间，读者还书时图书管理员在对 应的借书信息中记录归还时间； (6)当某书目的可借出图书的数量为零时， 读者可以对其进行