2005年上半年数据库系统工程师上午试题(1).doc

2005年上半年数据库系统工程师上午试题在计算机中，最适合进行数字加减运算的数字编码是_(1)_，最适合表示浮点数阶码的数字编码是_(2)_。（1）A原码B反码C补码D移码（2）A原码B反码C补码D移码 如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要_(3)_位。（3）A16B20C24D32 操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为_(4)_；操作数在寄存器中，寻址方式为_(5)_；操作数的地址在寄存器中，寻址方式为_(6)_。（4）A立即寻址B直接寻址C寄存器寻址D寄存器间接寻址（5）A立即寻址B相对寻址C寄存器寻址D寄存器间接寻址（6）A相对寻址B直接寻址C寄存器寻址D寄存器间接寻址 三个可靠度R均为0.8的部件串联构成一个系统，如下图所示： 则该系统的可靠度为_(7)_。（7）A0.240B0.512C0.800D0.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）ARSA BRC-5CMD5 DECC 我国著作权法中，_(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）A180msB200msC204msD220ms（16）A40ms B60ms C100msD160ms 页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。 图中有效地址经过变换后，十进制物理地址 a 应为_(17)_。（17）A33220B8644C4548D2500 下列叙述中，与提高软件可移植性相关的是_(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）A60B.67C.78D.90（27）A70B.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语句空缺部分补充完整。 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)_u1=v1v2 =w1w3=红_(37)_)(33)A.FOREIGN KEYB.PRIMARY KEYC.FOREIGN KEY(Sno)REFERENCES S D.FOREIGN KEY(Pno) REFERENCES P(34)A.FOREIGN KEYB. PRIMARY KEYC.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.t1=u1t2=w2t3=v4 B. t1=v1t2=u2t3=u4C. t1=w1t2=u2t3=v4D. t1=u1t2=v2t3=v4 循环链表的主要优点是_(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.DEBAFC B.DEFBCAC.DEBCFA D.DEBFCA 无向图中一个顶点的度是指图中_(41)_。（41）A.通过该顶点的简单路径数 B.通过该顶点的回路数C.与该顶点相邻接的顶点数 D.与该顶点连通的顶点数 利用逐点插入建立序列（50,72,43,85,75,20,35,45,65,30）对应的二叉排序树以后，查找元素30要进行_(42)_次元素间的比较。（42）A. 4 B.5 C. 6 D.7 设有如下关系：关系R ABCD21ac22ad32bd32bc21bd关系S CDEac5ac2bd6与元组演算表达式等价的关系代数表达式是_(43)_，关系代数表达式RS 的运算结果是_(44)_。（43） （44）A AB2132B AB21C ABacbdD ABE215212 设关系模式R（A，B，C），下列结论错误的是_(45)_。（45）A若AB， BC，则ACB若AB， AC，则ABCC若BCA，则BA，CAD若BA ，CA，则BCA 在关于类的实例化的描述中，正确的是_(45)_。（46）ANULLBUNIQUECPRIMARY KEYDFOREIGN KEY 存在非主属性对码的部分依赖的关系模式是_(47)_。（47）AINF B2NF C3NFDBCNF 在某学校的综合管理系统设计阶段，教师实体在学籍管理子系统中被称为教师，而在人事管理子系统中被称为职工，这类冲突被称之为_(48)_。（48）A语义冲突B命名冲突C属性冲突D结构冲突 新开发的数据库管理系统中，数据库管理员张工发现被用户频繁运行的某个查询处理程序使用了多个表的连接，产生这一问题的原因在于_(49)_.在保证该处理程序功能的前提下提高其执行效率，他应该_(50)_。（49）A需求分析阶段对用户的信息要求和处理要求未完全掌握B概念结构设计不正确C逻辑结构设计阶段未能对关系模式分解到BCNFD物理设计阶段未能正确选择数据的存储结构（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一次封锁法C2级封锁法协议D3级封锁协议 _(55)_，数据库处于一致性状态。（55）A采用静态副本恢复后B事务执行过程中C突然断电后D缓冲区数据写入数据库后 一个事务执行过程中，其正在访问的数据被其他事务所修改，导致处理结果不正确，这是由于违背了事务的_(56)_而引起的。（56）A原子性B一致性C隔离性D持久性 PC 机处理人耳能听得到的音频信号，其频率范围是_(57)_。（57）A803400HzB3003400HzC2020kHzD2044.1kHz 电视系统采用的颜色空间中，其亮度信号和色度信号是相分离的。下列颜色空间中,_(58)_不属于电视系统的颜色空间。（58）AYUVBYIQ CYcbCr DHSL 双层双面的只读DVD盘片的存储容量可以达到_(59)_。（59）A4.7GBB8.5GB C17GBD6.6GB 静态图像压缩标准JPEG2000中使用的是_(60)_算法。（60）AK-L变换B离散正弦变换C离散余弦变换D离散小波变换 一个局域网中某台主机的IP 地址为2，使用22 位作为网络地址，那么该局域网的子网掩码为_(61)_，最多可以连接的主机数为_(62)_。（61）ABCD（62）A254B512C1022D1024 以下选项中，可以用于Internet信息服务器远程管理的是_(63)_。（63）ATelnetBRASCFTP DSMTP 在TCP/IP 网络中，为各种公共服务保留的端口号范围是_(64)_。（64）A1255B11023C11024 D165535 在以下网络应用中，要求带宽最高的应用是_(65)_。（65）A可视电话B数字电视 C拨号上网D收发邮件 DOM is a platform-and language-_(66)_API that allows programs and scriptsto dynamically access and update the content, structure and style of WWW documents(currently,definitions for HTML and XML documents are part of the specification).Thedocument can be further processed and the results of that processing can beincoporporated back into the presented _(67)_.DOM is a _(68)_-based API todocuments ,which requires the whole document to be represented in _(69)_whileprocessing it .A simpler alternative to DOM is the event based SAX,which can beused to process very large _(70)_documents that do not fit info the memoryavailable for processing.（66）AspecificBneutralCcontainedDrelated（67）AtextBimageCpage Dgraphic（68）Atable Btree CcontrolDevent（69）AdocumentBprocessorCdisc Dmemory（70）AXML BHTML Cscript Dweb 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)_.Uponrunning ,such worms usually proceed to send themselves out to email addresses from the victims 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）AattachmentBpacketCdatagramDmessage（72）Avirtual Bvirus Cworms Dbacteria（73）AmemoryBcachesCports Dregisters（74）Anames Bcookies CsoftwareDextensions（75）Acracker BuserCcustomerDclient2005年上半年数据库系统工程师下午试题试题中通用的表示规则关于概念数据模型、关系模式、关系数据库的表结构标记，试题中若无特殊声明，将使用如下的通用标记规则。1、概念数据模型的标记规则分别如图1、图2 和图3 所示。其中：（1）实体类型用长方形表示。长方形内为实体类型名称。（2）实体类型间的联系用菱形表示。在联系与实体间的连线上注明联系的类型。图1 实体类型和联系的标记规则（3）超类型和子类型之间的联系，从超类型到子类型之间画连线，连线上加注小圆圈，子类型加双线竖框。图2 超类型和子类型的标记的规则（4）实体和联系的属性用椭圆表示，并用直线将属性与其属性的实体或联系连接起来。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分）（1）数据流图1-1缺少了一条数据流（在图1-2中也未给出该数据流），请给出此数据流的起点和终点，并采用说明中的词汇给出此数据流名。（2）数据流图1-2中缺少了与查询房屋加工相关的数据流，请指出此数据流的起点和终点。【问题2】（4分）安排会面加工除需要写入会面文件外，还需要访问哪些文件？【问题3】（5分）请补齐下列数据字典条目：登录信息=学生ID+密码注册信息=【数据流图1-1】 【数据流图1-2】 【数据流图1-3】 试题二（20分）阅读下列说明，回答问题1至问题5，将解答填入答题纸的对应栏内。【说明】某工厂的仓库管理数据库的部分关系模式如下所示：仓库（仓库号，面积，负责人，电话）原材料（编号，名称，数量，储备量，仓库号）要求一种原材料只能存放在同一仓库中。仓库和原材料的关系实例分别如表2-1和表2-2所示。 表2-1 仓库关系 仓库号 面积 负责人 电话 01 500 李劲松 87654121 02 300 陈东明 87654122 03 300 郑爽 87654123 04 400 刘春来 87654125 表2-2 原材料关系 编号 名称 数量 储备量 仓库号 1001 小麦 100 50 01 2001 玉米 50 30 01 1002 大豆 20 10 02 2002 花生 30 50 02 3001 菜油 60 20 03 【问题1】根据上述说明，用SQL定义原材料和仓库的关系模式如下，请在空缺处填入正确的内容。（4分）CREATE TABLE 仓库（仓库号 CHAR（4），面积 INT，负责人 CHAR（8），电话 CHAR（8），_(a)_）；/主键定义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 ASSELECT _(g)_FROM 原材料WHERE 仓库号 =01；CRANT _(h)_ON_(i)_TO李劲松；CRANT _(j)_ON_(k)_TO李强 ；【问题4】仓库管理数据库的订购计划关系模式