2004年11月数据库系统工程师试题

2004 年年 11 月数据库系统工程师上午试题月数据库系统工程师上午试题 内存按字节编址 地址从 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 从中断处理结束到再次中断请求的时间 若指令流水线把一条指令分为取指 分析和执行三部分 且三部分的时间分别是 2ns 2ns 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 IPsec C PPOE D SSL 图 3 所示的防火墙结构属于 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 两件申请都授予专利权 计算机软件产品开发文件编制指南 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 2P2 P4 P5 P3 B P2 P1 P4 P5 P3 C P2 P4 P5 P1 P3 D P4 P2 P4 P1 P3 某一非确定性有限自动机 NFA 状态转换图如图所示 该 NFA 等价的正规式是 28 与该 NFA 等价的 DFA 是 29 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 和 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 4 D 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 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 和 Y B WY C WX D WZ 46 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 下列公式一定成立的是 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 和 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 C INSERT D 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 不会从已有数据中发掘新的信息 而 OLTP 可以 下面描述正确的是 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 将双绞线制作成交叉线 一端按 ELA TIA568A 线序 另一端按 ELA TIA568B 线序 该双绞线连接 的 两个设 备可为 64 64 A 网卡与网卡 网卡与交换机 C 网瞳与集线器 D 交换机的以太口与下一级交换机的 UPLINK 口 以下不属于中间件技术的是 65 65 A Java RMI B CORBA C DCOM D Java Applet 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 the 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 packet formats In the transport layer we find transport gateway which can interface 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 connectors D modems 67 A frames 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 model D statement 72 A criterion B standard C scenarios D system 73 A producer B customer C specification D analyser 74 A rules B principles C programmer D scenes 75 A detailed B outlined C total D complete 1 10 C B C D B C D B B C 11 20 C A B C A C B B B D 21 30 DAB AC C C B A D 31 40 B CA B C B B D B B 41 50 DAD C A C A C C D 51 60 C C DD D B A A B C 61 61 B DC A D A A D A B 71 75 C A BAB 2004 年年 11 月数据库系统工程师下午试题月数据库系统工程师下午试题 试题一 15 分 阅读下列说明和数据流图 回答问题 1 至问题 3 将 解答填入答题纸的对应栏内 说明 某图书管理系统的主要功能是图书管理和信息查询 对于初次借书的读者 系统自动生成读者号 并与读者基 本信息 姓名 单位 地址等 一起写入读者文件 系统的图书管理功能分为四个方面 购入新书 读者 借书 读者还书以及图书注销 1 购入新书时要为该为编制入库单 入库单内容包括 图书分类目录号 书名 和者 价格 数量和购书日期 将这些信息写入图书目录文件并修改文件中的库存总量 表示到目前为止 购入此种图书的数量 2 读者借书时需填写借书单 借书内容包括读者号和 所借图书分类目录号 系统首先检查该读者号是否有效 若无效 则拒绝借书 若有效 则进一步检查该读者已借 图书是否超过最大限制数 假设每位读者能同时借阅的书 不超过 5 本 若已达到最大限制数 则拒绝借书 否则允 许借书 同时将图书分类目录号 读者号和借阅日期等信 息写入借书文件中 3 读者还书时需填写还书单 系统根据读者号和图书 分类目录号 从借书文件占读出与该图书相关的借阅记录 标明还书日期 再写回到借书文件中 若图书逾期 则处 以相应的罚款 4 注销图书时 需填写注销单并修改图书目录文件占 的库存总量 系统的信息查询功能主要包括读者信息查询和图书信息查 询 其中读者信息查询可得到读者的基本信息以及读者借 阅图书的情况 图书信息查询可得图书基本信息和图书的 借出情况 图书管理系统的顶层图如图 1 1 所示 图书管理系统的第 0 层 DFD 图如图 1 2 所示 其中 加工 2 的细化图如图 1 3 所示 数据流图 1 1 问题 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 主要属性 含义及约束 表 2 2 职工 关系 表 2 3 部门 关系 问题 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 年龄 NUMDER 3 月工资 NUMDER 4 部门号 CHAR 1 电话 CHAR 8 办公室 CHAR 8 a 职工号 c 部门号 CHECK d Create View D S D C Totals Averages As Select 部门号 e from 职工 f 问题 对于表 2 2 表 2 3 所示的 职工 和 部门 关系 请指出下列各行是否可以插入 为什么 3 分 1 1001 王新军 28 1000 1 主楼 201 2 2003 李 力 28 1000 3 5802 赵晓啸 36 1500 6 3 号楼 503 问题 3 在问题 1 定义的视图 D S 上 下面哪个查询或更新是 允许执行的 为什么 3 分 1 Update D S set D 3 where D 4 2 Delete from D S where C 4 3 Select D Averages from D 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 问题 查询每个部门中月工资最高的 职工号 的 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 所示的 购物清单 2 将经销的商品分为直销商品和库存商品两大类 直 销商品的保质期较短 如食品类 由供应商直接送达超市 管理员将过期的商品返还给供应商处理 库存商品由采购 员向供应商提交订购单 供应商根据订购单送货 超市会 不定期对库存商品按照折扣率进行打优惠 直销商品和库存商品的送货单样表分别如图 3 2 图 3 3 所示 其中直销商品生产批号的前六位表示生产日期 3 超市的硬件拓扑结构如图 3 4 所示 4 业务处理过程 由 POS 机存储每一笔销售记录 在每个工作日结束前汇总当日各商品的销售量至中心数据 库 销售日汇总 根据当日的销售日汇总更新存货表 每 笔进货记入进货表中 并及时更新存货表 概念模型