上半年数据库系统工程师上午试题及答案.docx

上半年数据库系统工程师上午试题及答案.docx

《上半年数据库系统工程师上午试题及答案.docx》由会员分享，可在线阅读，更多相关《上半年数据库系统工程师上午试题及答案.docx（30页珍藏版）》请在冰点文库上搜索。

上半年数据库系统工程师上午试题及答案

软考网

www.RuanK专业实用考生之家

全国计算机技术与软件专业技术资格（水平）考试

2005年上半年数据库系统工程师上午试卷

（考试时间9:

00～11:

30共150分钟）

请按下述要求正确填写答题纸

1.在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规2B铅笔在你写入的准考证

号下填涂准考证号。

2.本试卷的试题中共有75个空格，需要全部解答，每个空格1分，满分75分。

3.每个空格对应一个序号，有A、B、C、D四个选项，请选择一个最恰当的选项作为解答，在

答题卡相应序号下填涂该选项。

4.解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。

解答时用正规2B铅笔正

确填涂选项，如需修改，请用橡皮擦干净，否则会导致不能正确评分。

例题

●2005年上半年全国计算机技术与软件专业技术资格（水平）考试日期是（88）月（89）日。

（88）A．4

（89）A．27

B．5

B．28

C．6

C．29

D．7

D．30

因为考试日期是“5月29日”，故（88）选C，（89）选B，应在答题卡序号88下对B填涂，

在序号89下对C填涂（参看答题卡）。

2005年上半年数据库系统工程师上午试卷第1页（共12页）

软考网

www.RuanK专业实用考生之家

●在计算机中，最适合进行数字加减运算的数字编码是

（1），最适合表示浮点数阶码的数

字编码是

（2）。

（C）（D）

（1）A.原码

（2）A.原码

B.反码

B.反码

C.补码

C.补码

D.移码

D.移码

●如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要（3）位。

（C）

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

●操作数所处的位置，可以决定指令的寻址方式。

操作数包含在指令中，寻址方式为（4）；

操作数在寄存器中，寻址方式为（5）；操作数的地址在寄存器中，寻址方式为（6）。

（A）（C）（D）

（4）A.立即寻址

C.寄存器寻址

（5）A.立即寻址

C.寄存器寻址

（6）A.相对寻址

C.寄存器寻址

B.直接寻址

D.寄存器间接寻址

B.相对寻址

D.寄存器间接寻址

B.直接寻址

D.寄存器间接寻址

●三个可靠度R均为0.8的部件串联构成一个系统，如下图所示：

（）

则该系统的可靠度为（7）。

（B）

（7）A.0.240

B.0.512

C.0.800

D.0.992

●在计算机系统中，构成虚拟存储器（8）。

（C）

（8）A.只需要一定的硬件资源便可实现

C.既需要软件也需要硬件方可实现

B.只需要一定的软件即可实现

D.既不需要软件也不需要硬件

●某公司使用包过滤防火墙控制进出公司局域网的数据，在不考虑使用代理服务器的情况下，

下面描述错误的是“该防火墙能够（9）”。

（B）

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

B.仅允许HTTP协议通过

2005年上半年数据库系统工程师上午试卷第2页（共12页）

软考网

www.RuanK专业实用考生之家

C.使员工不能直接访问FTP服务端口号为21的FTP服务

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

●两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文

形式出现，而且公司不希望由于在中间节点使用特殊的安全单元而增加开支，最合适的加密方

式是（10），使用的会话密钥算法应该是（11）。

（C）（B）

（10）A.链路加密

（11）A.RSA

B.节点加密

C.端－端加密

D.混合加密

B.RC-5

C.MD5

D.ECC

●我国著作权法中，（12）系指同一概念。

（B）

（12）A.出版权与版权

C.作者权与专有权

B.著作权与版权

D.发行权与版权

●由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为（13）。

（C）

（13）A.地方标准B.部门标准C.行业标准D.企业标准

●某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程

序，并固化在芯片中，该软件设计师的行为（14）。

（D）

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

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

C.不构成侵权，将一种程序语言编写的源程序转换为另一种程序语言形式，属于一种

“翻译”行为

D.构成侵权，因为他不享有原软件作品的著作权

●数据存储在磁盘上的排列方式会影响I/O服务的总时间。

假设每磁道划分成10个物理块，

每块存放1个逻辑记录。

逻辑记录R1，R2，...，R10存放在同一个磁道上，记录的安排顺序

如下表所示：

假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。

若系统顺序处理这些记

2005年上半年数据库系统工程师上午试卷第3页（共12页）

软考网

www.RuanK专业实用考生之家

录，使用单缓冲区，每个记录处理时间为4ms，则处理这10个记录的最长时间为（15）；若

对信息存储进行优化分布后，处理10个记录的最少时间为（16）。

（C）（B）

（15）A.180ms

（16）A.40ms

B.200ms

B.60ms

C.204ms

C.100ms

D.220ms

D.160ms

●页式存储系统的逻辑地址是由页号和页内地址两部分组成。

假定页面的大小为4K，地址变

换过程如下图所示，图中逻辑地址用十进制表示。

图中有效地址经过变换后，十进制物理地址a应为（17）。

（A）

（17）A.33220

B.8644

C.4548

D.2500

●下列关于软件开发的叙述中，与提高软件可移植性相关的是（18）。

（D）

（18）A.选择时间效率高的算法

B.尽可能减少注释

C.选择空间效率高的算法

D.尽量用高级语言编写系统中对效率要求不高的部分

●在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略

称为（19）；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为（20）。

（D）（C）

（19）A.直接转换

（20）A.直接转换

B.位置转换

B.位置转换

C.分段转换

C.分段转换

D.并行转换

D.并行转换

●下列要素中，不属于DFD的是（21）。

当使用DFD对一个工资系统进行建模时，（22）

可以被认定为外部实体。

（D）（A）

2005年上半年数据库系统工程师上午试卷第4页（共12页）

软考网

www.RuanK专业实用考生之家

（21）A.加工

B.数据流

C.数据存储

D.联系

（22）A.接收工资单的银行

C.工资单

B.工资系统源代码程序

D.工资数据库的维护

●在系统验收测试中，（23）是在一个模拟的环境下使用模拟数据运行系统；（24）是

在一个实际环境中使用真实数据运行系统。

（A）（C）

（23）A.验证测试

（24）A.验证测试

B.审计测试

B.审计测试

C.确认测试

C.确认测试

D.模块测试

D.模块测试

●采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。

以下关于产生这些

文档的描述中，正确的是（25）。

（D）

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

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

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

D.在进行编码的同时，独立的设计单元测试计划

●在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。

系统采

用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、

使用设备的先后顺序和占用设备时间如下表所示：

假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为

（26）%；R2的利用率约为（27）%（设备的利用率指该设备的使用时间与进程组全部完

成所占用时间的比率）。

（D）（A）

（26）A.60

（27）A.70

B.67

B.78

C.78

C.80

D.90

D.89

●某一确定性有限自动机（DFA）的状态转换图如下图所示，令d=0|1|2|...|9，则以下字符

2005年上半年数据库系统工程师上午试卷第5页（共12页）

软考网

www.RuanK专业实用考生之家

串中，不能被该DFA接受的是（28），与该DFA等价的正规式是（29）。

（其中，ε表示空字符）（B）（A）

①3857②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（–|d）d*）

D.（–d|d）dd*E（–d|d）d*|（–d|d）dd*.d*（ε|E（–dd*|dd*））

●对于以下编号为①、②、③的正规式，正确的说法是（30）。

（C）

①（aa*|ab）*b②（a|b）*b③（（a|b）*|aa）*b

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

C.正规式②、③等价

B.正规式①、③等价

D.正规式①、②、③互不等价

●在UML提供的图中，（31）用于描述系统与外部系统及用户之间的交互；（32）用于

按时间顺序描述对象间的交互。

（A）（D）

（31）A.用例图

（32）A.网络图

B.类图

B.状态图

C.对象图

C.协作图

D.部署图

D.序列图

●某数据库中有供应商关系S和零件关系P，其中：

供应商关系模式S（Sno，Sname，SZip，

City）中的属性分别表示：

供应商代码、供应商名、邮编、供应商所在城市；零件关系模式P

（Pno，Pname，Color，Weight，City）中的属性分别表示：

零件号、零件名、颜色、重量、

产地。

要求一个供应商可以供应多种零件，而一种零件可以由多个供应商供应。

请将下面的SQL

语句空缺部分补充完整。

2005年上半年数据库系统工程师上午试卷第6页（共12页）

软考网

www.RuanK专业实用考生之家

CREATETABLESP（SnoCHAR（5），

PnoCHAR（6），

StatusCHAR（8），

QtyNUMERIC（9），

（33）（Sno，Pno），

（34）（Sno），

（35）（Pno））；

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

（B）（C）（D）（A）（D）

（33）A.FOREIGNKEY

B.PRIMARYKEY

C.FOREIGNKEY（Sno）REFERENCESS

D.FOREIGNKEY（Pno）REFERENCESP

（34）A.FOREIGNKEY

B.PRIMARYKEY

C.FOREIGNKEY（Sno）REFERENCESS

D.FOREIGNKEY（Pno）REFERENCESP

（35）A.FOREIGNKEY

B.PRIMARYKEY

C.FOREIGNKEY（Sno）REFERENCESS

D.FOREIGNKEY（Pno）REFERENCESP

（36）A.S（u）∧SP（v）∧P（w）

C.P（u）∧SP（v）∧S（w）

B.SP（u）∧S（v）∧P（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）。

（D）

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

2005年上半年数据库系统工程师上午试卷第7页（共12页）

软考网

www.RuanK专业实用考生之家

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

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

D.从表中任一结点出发都能遍历整个链表

●表达式a*（b+c）-d的后缀表达形式为（39）。

（B）

（39）A.abcd*+-

B.abc+*d-

C.abc*+d-

D.-+*abcd

●若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为（40）。

（D）

（40）A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA

●无向图中一个顶点的度是指图中（41）。

（C）

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

C.与该顶点相邻接的顶点数

B.通过该顶点的回路数

D.与该顶点连通的顶点数

●利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序

树以后，查找元素30要进行（42）次元素间的比较。

（B）

（42）A.4

B.5

C.6

D.7

●设有如下关系：

与元组演算表达式

等价的关系代数表达式是（43），关系代数表达式R÷S的运算结果是（44）。

（C）（B）

（43）

2005年上半年数据库系统工程师上午试卷第8页（共12页）

软考网

www.RuanK专业实用考生之家

●设关系模式R（A,B,C），下列结论错误的是（45）。

（C）

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

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

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

D.若B→A，C→A，则BC→A

●允许取空值但不允许出现重复值的约束是（46）。

（B）

（46）A.NULLB.UNIQUEC.PRIMARYKEYD.FOREIGNKEY

●存在非主属性对码的部分依赖的关系模式是（47）。

（A）

（47）A.1NFB.2NFC.3NF

D.BCNF

●在某学校的综合管理系统设计阶段，教师实体在学籍管理子系统中被称为“教师”，而在人

事管理子系统中被称为“职工”，这类冲突被称之为（48）。

（B）

（48）A.语义冲突

B.命名冲突

C.属性冲突

D.结构冲突

●新开发的数据库管理系统中，数据库管理员张工发现被用户频繁运行的某个查询处理程序

使用了多个表的连接，产生这一问题的原因在于_（49）_。

在保证该处理程序功能的前提下提

高其执行效率，他应该（50）。

（A）（B）

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

B.概念结构设计不正确

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

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

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

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

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

D.尽可能采用嵌套查询实现该程序的功能

2005年上半年数据库系统工程师上午试卷第9页（共12页）

软考网

www.RuanK专业实用考生之家

●分布式数据库中，（51）是指各场地数据的逻辑结构对用户不可见。

（D）

（51）A.分片透明性

C.场地自治

B.场地透明性

D.局部数据模型透明性

●数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式上的不统一，

需要进行（52）操作。

（B）

（52）A.简单转移

B.清洗

C.集成

D.聚集和概括

D.穷举法

●不常用作数据挖掘的方法是（53）。

（D）

（53）A.人工神经网络B.规则推导

C.遗传算法

●（54）能保证不产生死锁。

（B）

（54）A.两段锁协议

B.一次封锁法C.2级封锁协议D.3级封锁协议

●（55），数据库处于一致性状态。

（A）

（55）A.采用静态副本恢复后

C.突然断电后

B.事务执行过程中

D.缓冲区数据写入数据库后

●一个事务执行过程中，其正在访问的数据被其他事务所修改，导致处理结果不正确，这是

由于违背了事务的（56）而引起的。

（C）

（56）A.原子性

B.一致性

C.隔离性

D.持久性

●PC机处理人耳能听得到的音频信号，其频率范围是（57）。

（C）

（57）A.80~3400HzB.300~3400HzC.20~20kHz

D.20~44.1kHz

●电视系统采用的颜色空间中，其亮度信号和色度信号是相分离的。

下列颜色空间中，（58）

颜色空间不属于电视系统的颜色空间。

（D）

（58）A.YUV

B.YIQ

C.YCbCr

D.HSL

2005年上半年数据库系统工程师上午试卷第10页（共12页）

软考网

www.RuanK专业实用

考生之家

●双层双面只读DVD盘片的存储容量可以达到（59）。

（C）

（59）A.4.7GBB.8.5GBC.17GB

D.6.6GB

●静态图像压缩标准JPEG2000中使用的是（60）算法。

（D）

（60）A.K-L变换B.离散正弦变换C.离散余弦变换D.离散小波变换

●一个局域网中某台主机的IP地址为176.68.160.12，使用22位作为网络地址，那么该局

域网的子网掩码为（61），最多可以连接的主机数为（62）。

（C）（C）

（61）A.255.255.255.0

C.255.255.252.0

（62）A.254

B.255.255.248.0

D.255.255.0.0

C.1022

B.512

D.1024

●以下选项中，可以用于Internet信息服务器远程管理的是（63）。

（A）

（63）A.TelnetB.RASC.FTPD.SMTP

●在TCP/IP网络中，为各种公共服务保留的端口号范围是（64）。

（B）

（64）A.1~255

B.1~1023

C.1~1024

D.1~65535

●在以下网络应用中，要求带宽最高的应用是（65）。

（B）

（65）A.可视电话B.数字电视C.拨号上网

D.收发邮件

●DOMisaplatform-andlanguage-（66）APIthatallowsprogramsandscriptsto

dynamicallyaccessandupdatethecontent,structureandstyleofWWWdocuments

（currently,definitionsforHTMLandXMLdocumentsarepartofthespecification）.

Thedocumentcanbefurtherprocessedandtheresultsofthatprocessingcanbe

incorporatedbackintothepresented（67）.DOMisa（68）-basedAPItodocuments,

whichrequiresthewholedocumenttoberepresentedin（69）whileprocessingit.

AsimpleralternativetoDOMistheevent-basedSAX,whichcanbeusedtoprocessvery

large（70）documentsthatdonotfitintothememoryavailableforprocessing.

（B）（C）（B）（D）（A）

B.neutral

C.contained

D.related

2005年上半年数据库系统工程师上午试卷第11页（共12页）

（66）A.specific

软考网

www.RuanK专业实用考生之家

（67）A.text

（68）A.table

（69）A.document

（70）A.XML

B.image

B.tree

C.page

C.control

C.disc

C.script

D.graphic

D.event

D.memory

D.Web

B.processor

B.HTML

●MelissaandLoveLettermadeuseofthetrustthatexistsbetweenfriendsor

colleagues.Imaginereceivingan（71）fromafriendwhoasksyoutoopenit.This

iswhathappenswithMelissaandseveralothersimilaremail（72）.Uponrunning,

suchwormsusuallyproceedtosendthemselvesouttoemailaddressesfromthevictim's

addressbook,previousemails,webpages（73）.

Asadministratorsseektoblockd